Skip to main content
SpringerLink
Log in

A Lifetime-Optimizing Approach to Routing Messages in Ad-hoc Networks

  • Chapter
Ad Hoc Wireless Networking

Part of the book series: Network Theory and Applications ((NETA,volume 14))

  • 153 Accesses

Abstract

The proliferation of low-power analog and digital electronics has created huge opportunities for the field of wireless computing. It is now possible to deploy hundreds of devices of low computation, communication and battery power. They can create ad-hoc networks and be used as distributed sensors to monitor large geographical areas, as communication enablers for field operations, or as grids of computation. These applications require great care in the utilization of power. The power level is provided by batteries and thus it is finite. Every message sent and every computation performed drains the battery.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

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. Adcon Telemetetry, http://www.adcon.com.

  2. Range LAN, http://www.proxim.com/products/r12/7410.shtml.

  3. Jon Agre and Loren Clare. An integrated architeture for cooperative sensing networks. Computer, pages 106–108, May 2000.

    Google Scholar 

  4. A.D. Amis, R. Prakash, T.H.P. Vuong, and D.T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications, March 2000.

    Google Scholar 

  5. Jae-Hwan Chang and Leandros Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proc. IEEE INFO COM, Tel Aviv, Israel, Mar. 2000.

    Google Scholar 

  6. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In 7th Annual Int. Conf. Mobile Computing and Networking 2001, Rome, Italy, July 2001.

    Google Scholar 

  7. Jyh-Cheng Chen, Krishna M. Silvalingam, and Prathima Agrawal. Performance comparison of battery power consumption in wireless multiple access protocols. Wireless Networks, 5 (6): 445–460, 1999.

    Article  Google Scholar 

  8. X. Cheng, D.-Z. Du, L. Wang, and B. Xu. Relay sensor placement in wireless sensor networks, submitted to IEEE Transactions on Computers.

    Google Scholar 

  9. X. Cheng, X. Huang, D. Li, and D.-Z. Du. Polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks. submitted to Networks.

    Google Scholar 

  10. Xiuzhen Cheng and Ding-Zhu Du. Virtual backbone-based routing in ad hoc wireless networks. submitted to IEEE Transactions on Parallel and Distributed Systems.

    Google Scholar 

  11. I. Chlamtac, C. Petrioli, and J. Redi. Energy-conserving access protocols for indetification networks. IEEE/ACM Transactions on Networking, 7 (1): 51–9, Feb. 1999.

    Article  Google Scholar 

  12. A. Chockalingam and M. Zorzi. Energy efficiency of media access protocols for mobile data networks. IEEE Transactions on Communications, 46 (11): 1418–21, Nov. 1998.

    Article  Google Scholar 

  13. B. Das, R. Sivakumar, and V. Bharghavan. Routing in ad hoc networks using a spine. In Proceedings of Sixth International Conference on Computer Communications and Networks, Sept. 1997.

    Google Scholar 

  14. Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: Scalable coordination in sensor networks. In ACM MobiCom 99, Seattle, USA, August 1999.

    Google Scholar 

  15. Laura Maria Feeney and Martin Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In INFO COM 2001, April 2001.

    Google Scholar 

  16. M. Geria, X. Hong, and G. Pei. Landmark routing for large ad hoc wireless networks. In Proceedings of IEEE GLOBECOM 2000, San Francisco, CA, Nov. 2000.

    Google Scholar 

  17. Piyush Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, pages 547–566, 1998.

    Google Scholar 

  18. Z. J. Haas. A new routing protocol for the reconfigurable wireless network. In Proceedings of the 1997 IEEE 6th International Conference on Universal Personal Communications, ICUPC’97, pages 562–566, San Diego, CA, October 1997.

    Google Scholar 

  19. W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient routing protocols for wireless microsensor networks. In Hawaii International Conference on System Sciences (HICSS ‘00), Jan. 2000.

    Google Scholar 

  20. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. of the Sixth Annual InternationalConference on Mobile Computing and Networks (MobiCOM 2000), Boston, Massachusetts, August 2000.

    Google Scholar 

  21. Mario Joa-Ng and I-Tai Lu. A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 17, Aug. 1999.

    Google Scholar 

  22. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing, pages 153–181. Kluwer Academic Publishers, 1996.

    Chapter  Google Scholar 

  23. Y. B. Ko; and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of ACM/IEEE MOBICOM’98, pages 66–75, 1998.

    Google Scholar 

  24. P. Krishna, N.H. Vaidya, M. Chatterjee, and D.K. Pradhan. A cluster-based approach for routing in dynamic networks. Computer Communication Review, 27, April 1997.

    Google Scholar 

  25. L. Li, Y.M. Wang J., Halpern, V. Bahl, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. In ACM Symposium on Principle of Distributed Computing (PODC), August 2001.

    Google Scholar 

  26. Qun Li, Javed Aslam, and Daniela Rus. Online power-aware routing in wireless ad-hoc networks. In MOBICOM, pages 97–107, Rome, July 2001.

    Google Scholar 

  27. Qun Li, Ron Peterson, Michael DeRosa, and Daniela Ru. Reactive behavior in self-reconfiguring sensor network. ACM Mobile Computing and Communications Review, 2002.

    Google Scholar 

  28. Qun Li and Daniela Rus. Sending messages to mobile users in disconnected ad-hoc wireless networks. In MOBICOM, pages 44–55, Boston, August 2000.

    Google Scholar 

  29. A.B. McDonald and T.F. Znati. A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17, Aug. 1999.

    Google Scholar 

  30. S. Murthy and J. J. Garcia-Luna-Aceves. An efficient routing protocol for wireless networks. ACM/Baltzer Journal on Mobile Networks and Applications, MANET(1, 2 ): 183–197, October 1996.

    Article  Google Scholar 

  31. V. Park and M. S. Corson. A highly adaptive distributed algorithm for mobile wireless networks. In Proceedings of INFOCOM’97, Kobe, Japan, April 1997.

    Google Scholar 

  32. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Communication review, 24 (4): 234–244, October 1994.

    Article  Google Scholar 

  33. G. J. Pottie and W. J. Kaiser. Wireless integrated newtork sensors. Communications of the ACM, 43 (5): 51–58, May 2000.

    Article  Google Scholar 

  34. Ram Ramanathan and Regina Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM, 2000.

    Google Scholar 

  35. S. Ramanathan and M. Steenstrup. Hierarchically-organized, multihop mobile networks for multimedia support. ACM/Baltzer Mobile Networks and Applications, 3 (1): 101–119, June 1998.

    Article  Google Scholar 

  36. Volkan Rodoplu and Teresa H. Meng. Minimum energy mobile wireless networks. In Proc. of the 1998 IEEE International Conference on Communications, ICC’98, volume 3, pages 1633–1639, Atlanda, GA, June 1998.

    Google Scholar 

  37. Elizabeth Royer and C-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. In IEEE Personal Communication, volume 6, pages 46–55, April 1999.

    Google Scholar 

  38. S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad-hoc networks. In Proc. of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 181–190, Dallas, TX, Oct. 1998.

    Chapter  Google Scholar 

  39. Ivan Stojmenovic and Xu Lin. Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12 (11): 1122–1133, November 2001.

    Article  Google Scholar 

  40. J. Wu, F. Dai, M. Gao, and I. Stojmenovic. On calculating power-aware connected dominating set for efficient routing in ad hoc wireless networks. IEEE/KICS Journal of Communications and Networks, 4 (1): 59–70, March 2002.

    Google Scholar 

  41. Ya Xu, John Heidemann, and Deborah Estrin. Adaptive energy-conserving routing for multihop ad hoc networks. Research Report 527 USC/Information Sciences Institute, October 2000.

    Google Scholar 

  42. Ya Xu, John Heidemann, and Deborah Estrin. Geography-informed energy conservation for ad hoc routing. In 7th Annual Int. Conf. Mobile Computing and Networking 2001, Rome, Italy, July 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Dartmouth College, Hanover, NH, 03755, USA

    Javed Aslam, Qun Li & Daniela Rus

Authors
  1. Javed Aslam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniela Rus
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The George Washington University, 20052, Washington, D.C., USA

    Xiuzhen Cheng

  2. Department of Computer Science, University of Minnesota, 55455, Minneapolis, MN, USA

    Xiao Huang  & Ding-Zhu Du  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Kluwer Academic Publishers

About this chapter

Cite this chapter

Aslam, J., Li, Q., Rus, D. (2004). A Lifetime-Optimizing Approach to Routing Messages in Ad-hoc Networks. In: Cheng, X., Huang, X., Du, DZ. (eds) Ad Hoc Wireless Networking. Network Theory and Applications, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0223-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-0223-0_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7950-8

  • Online ISBN: 978-1-4613-0223-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation