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

Authors:
Moonseong Kim;Hyunseung Choo;Won Kim
Affiliations:
School of Information and Communication Engineering, Sungkyunkwan University, Korea;School of Information and Communication Engineering, Sungkyunkwan University, Korea;School of Information and Communication Engineering, Sungkyunkwan University, Korea
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Year:
2007

Citing 3
Cited 0

Fibonacci heaps and their uses in improved network optimization algorithms

Journal of the ACM (JACM)
Online power-aware routing in wireless Ad-hoc networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 min algorithm in terms of network capacity and the network lifetime, respectively.