Skip to main content

Optimizing Lifetime and Routing Cost in Wireless Networks

  • Conference paper
Distributed Computing – IWDC 2005 (IWDC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3741))

Included in the following conference series:

  • 589 Accesses

Abstract

This paper presents a new routing approach for wireless networks based on the combination of both lifetime and routing cost. As the nodes in the wireless sensor and ad hoc networks are limited in power, a power failure occurs if a node has insufficient remaining energy to send a message. So, it is important to minimize the energy expenditure as well as to balance the remaining battery power among the nodes. In ad hoc networks, movement of nodes also causes frequent disconnections of routes and thus effects on network stability. Cost effective routing algorithms attempt to minimize the total power needed while lifetime prediction routing algorithms try to balance the remaining energies among the nodes in the networks. However, because of ignoring other parameter, each method fails to achieve the objective of other. The proposed routing protocol suggests a tradeoff between these two parameters, and ensures a balanced utilization to achieve maximum overall performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Chang, J.H., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(4), 609–619 (2004)

    Article  Google Scholar 

  3. Huda, M.N., Hossain, M.J., Yamada, S., Kamioka, E., Chae, O.S.: Cost-Effective Lifetime Prediction Based Routing Protocol for MANET. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 170–177. Springer, Heidelberg (2005)

    Google Scholar 

  4. Maleki, M., Dantu, K., Pedram, M.: Lifetime Prediction Routing in Mobile Ad-Hoc Net-works. Proceedings of IEEE WCNC 2, 1185–1190 (2003)

    Google Scholar 

  5. Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)

    Google Scholar 

  6. Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications 17(8), 1333–1344 (1999)

    Article  Google Scholar 

  7. Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-Free Positioning in Mobile Ad-hoc Networks. In: Hawaii International Conference on System Sciences, pp. 1–10 (2001)

    Google Scholar 

  8. Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad-hoc Net-works. In: Proceedings of ACM/IEEE MOBICOM, pp. 181–190 (1998)

    Google Scholar 

  9. Su, W., Lee, S.J., Gerla, M.: Mobility Prediction and Routing in Ad hoc Wireless Networks. International Journal of Network Management 11, 3–30 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hossain, M.J., Chae, O. (2005). Optimizing Lifetime and Routing Cost in Wireless Networks. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_10

Download citation

  • DOI: https://doi.org/10.1007/11603771_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30959-8

  • Online ISBN: 978-3-540-32428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics