Energy Efficient Reliable Routing in Wireless Sensor Networks

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