文献类型：期刊文献

英文题名：Energy efficient reliable routing in wireless sensor networks

作者：Shao, Fang-Ming[2]; Shen, Xuemin[1]; Cai, Lin[3]

机构：[1] Centre for Wireless Communications [CWC], Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada; [2] Department of Science College, East China University of Science and Technology, Shanghai, 200237, China; [3] Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC V8W 3P6, Canada

年份：2006

外文期刊名：First International Conference on Communications and Networking in China, ChinaCom '06

收录：EI(收录号：20074610922040)

语种：英文

外文关键词：Computational complexity - Computer simulation - Electric power utilization - Energy efficiency - Optimization - Routing protocols

摘要：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. ? 2006 IEEE.