1st International ICST Conference on Communications and Networking in China

Research Article

Energy Efficient Reliable Routing in Wireless Sensor Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344747,
    author={Fang-Ming   Shao and Xuemin (Sherman)  Shen and Lin Cai},
    title={Energy Efficient Reliable Routing in Wireless Sensor Networks},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344747}
}
  • Fang-Ming Shao
    Xuemin (Sherman) Shen
    Lin Cai
    Year: 2007
    Energy Efficient Reliable Routing in Wireless Sensor Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344747
Fang-Ming Shao1,2, Xuemin (Sherman) Shen3,4, Lin Cai5,6
  • 1: Department of Science College, East China University of Science and Technology,
  • 2: Shanghai, China, 200237
  • 3: Centre for Wireless Communications (CWC), Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo,
  • 4: Ontario, Canada, N2L 3G1
  • 5: Department of Electrical and Computer Engineering, University of Victoria,
  • 6: Victoria, BC, Canada V8W 3P6

Abstract

In wireless sensor networks, to deliver data from sensor nodes to the data sink reliably and efficiently, disjoint and reliable paths with energy efficiency are required. It is an NP-complete problem to obtain such paths with minimal energy consumption. In this paper, we propose a heuristic divide-and-conquer approach to decompose the problem into a sequence of optimization sub-problems, and attempt to select a set of disjoint paths with minimum energy under the reliability constraint. Simulation results are given to demonstrate the effectiveness of the proposed algorithm

Published
2007-04-10
Publisher
IEEE
http://dx.doi.org/10.1109/CHINACOM.2006.344747
Copyright © 2006–2024 IEEE