Skip to main content

Multipath Energy Efficient Routing in Mobile Ad Hoc Network

  • Conference paper
  • 693 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3421))

Abstract

In ad hoc networks, energy conservation is a very important design issue. Several energy-efficient routing protocols are proposed to maximize the network lifetime which is defined as the time until the first node in the network runs out of energy. In this paper, we propose a Multipath Energy Efficient Routing (MEER) mechanism. We consider a network that is shared by a set of sources, each one communicates with its corresponding destination using multiple paths. MEER operates at each source node in a distributed manner and adaptively adjusts the traffic allocation among multiple paths with the objective of maximizing the network lifetime. We evaluate the performance of MEER by comparing it with some present energy efficient routing protocols via simulation. Satisfyingly, our proposal achieves the goal of more residual energy and better balanced energy residual, as a result the network lifetime is elongated.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181–190. ACM Press, New York (1998)

    Chapter  Google Scholar 

  2. Manohar, R., Scaglione, A.: Power optimal routing in wireless networks. In: Proceedings of 38th Annual IEEE International Conference on Communications, pp. 2979–2984. IEEE Press, Los Alamitos (2003)

    Google Scholar 

  3. Sankar, A., Liu, Z.: Maximum lifetime routing in wireless ad hoc networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM) 2004, pp. 1089–1097. IEEE Press, Los Alamitos (2004)

    Google Scholar 

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

    Article  Google Scholar 

  5. Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communications Magazine 39, 138–147 (2001)

    Article  Google Scholar 

  6. Suurballe, J.W.: Disjoint Paths in a Network. Networks 4, 125–145 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  7. Suurballe, J.W., Tarjan, R.E.: A Quick Method for Finding Shortest Pairs of Disjoint Paths. Networks 14, 325–336 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  8. Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)

    MATH  Google Scholar 

  9. Elwalid, A., Jin, C., Low, S., Widjaja, I.: MATE: MPLS Adaptive Traffic Engineering. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM) 2001, pp. 1300–1309. IEEE Press, Los Alamitos (2001)

    Google Scholar 

  10. Frederick, B., Carl, B.: An energy-efficient routing protocol for wireless sensor networks with battery level uncertainty. In: Proceedings of IEEE Military Communications Conference (MILCOM) 2002, pp. 489–494. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  11. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/index.html

  12. Gomez, J., Campbell, A.T., Naghshineh, M., Bisdikian, C.: Conserving transmission power in wireless ad hoc network. In: Proceedings of 9th International Conference on Network Protocols, pp. 24–34. IEEE Press, Los Alamitos (2001)

    Chapter  Google Scholar 

  13. Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation. Prentice-Hall, Englewood Cliffs (1989)

    MATH  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

Yin, S., Lin, X. (2005). Multipath Energy Efficient Routing in Mobile Ad Hoc Network. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31957-3_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31957-3_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25338-9

  • Online ISBN: 978-3-540-31957-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics