Most Power Reliable Paths Algorithm for Maximizing the Lifetime of Energy Constrained Sensor Networks

Springer-Verlag Lecture Notes in Computer Science, vol. 4489, pp. 465-468, May 2007

Moonseong Kim, Hyunseung Choo, and Won Kim


In wireless sensor networks, maximizing battery life (network lifetime), and thus the number of messages the networks can support (network capacity), is a key issue. In this paper, we propose an algorithm, called Most Power Reliable Paths (MoPoRePa), for on-line message routing in energy constrained wireless sensor networks. The time complexity of MoPoRePa is significantly lower than the well-known max min zP min algorithm. Moreover, simulation studies show that MoPoRePa about 14.75 % and 8.05 % improvement over the max min zP minalgorithm in terms of network capacity and the network lifetime, respectively.




View Full Text