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.