Results 1 
1 of
1
Minimum energy disjoint path routing in wireless adhoc networks
 in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking
, 2003
"... We develop algorithms for finding minimum energy disjoint paths in an allwireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial time algorithm that optimally solves the minimum energy 2 linkdisjoint paths problem, as well as a polynomial time algor ..."
Abstract

Cited by 52 (1 self)
 Add to MetaCart
(Show Context)
We develop algorithms for finding minimum energy disjoint paths in an allwireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial time algorithm that optimally solves the minimum energy 2 linkdisjoint paths problem, as well as a polynomial time algorithm for the minimum energy k nodedisjoint paths problem. In addition, we present efficient heuristic algorithms for both problems. Our results show that linkdisjoint paths consume substantially less energy than nodedisjoint paths. We also found that the incremental energy of additional linkdisjoint paths is decreasing. This finding is somewhat surprising due to the fact that in general networks additional paths are typically longer than the shortest path. However, in a wireless network, additional paths can be obtained at lower energy due to the broadcast nature of the wireless medium. Finally, we discuss issues regarding distributed implementation and present distributed versions of the optimal centralized algorithms presented in the paper.