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

  • Moonseong Kim
  • Hyunseung Choo
  • Won Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4489)


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.


Wireless Sensor Networks Network Capacity and Network Lifetime 


  1. 1.
    Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proceeding of INFOCOM, vol. 1, pp. 22–31. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  2. 2.
    Li, Q., Aslam, J., Rus, D.: Online Power-aware Routing in Wireless Ad-hoc Networks. In: Proceeding of MobiCom, pp. 97–107. ACM Press, New York (2001)CrossRefGoogle Scholar
  3. 3.
    Aslam, J., Li, Q., Rus, D.: Three Power-aware Routing Algorithms for Sensor Networks. Wireless Communications and Mobile Computing 3(2), 187–208 (2003)CrossRefGoogle Scholar
  4. 4.
    Xue, G.: End-to-End Data Paths: Quickest or Most Reliable? Communications Letters 2(6), 156–158 (1998)CrossRefGoogle Scholar
  5. 5.
    Fredman, M.L., Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms. Journal of the ACM 34(3), 596–615 (1987)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Rodionov, A.S., Choo, H.: On Generating Random Network Structures: Connected Graphs. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 483–491. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceeding of the 33rd Hawaii International Conference on System Sciences, IEEE Computer Society Press, Los Alamitos (2000)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Moonseong Kim
    • 1
  • Hyunseung Choo
    • 1
  • Won Kim
    • 1
  1. 1.School of Information and Communication Engineering, Sungkyunkwan UniversityKorea

Personalised recommendations