An on-demand minimum energy routing protocol for a wireless ad hoc network

ABSTRACT

A minimum energy routing protocol reduces the energy consumption of the nodes in a wireless ad hoc network by routing packets on routes that consume the minimum amount of energy to get the packets to their destination. This paper identifies the necessary features of an on-demand minimum energy routing protocol and suggests mechanisms for their implementation. We highlight the importance of efficient caching techniques to store the minimum energy route information and propose the use of an 'energy aware' link cache for storing this information. We compare the performance of an on-demand minimum energy routing protocol in terms of energy savings with an existing on-demand ad hoc routing protocol via simulation. We discuss the implementation of Dynamic Source Routing (DSR) protocol using the Click modular router on a real life test-bed consisting of laptops and wireless Ethernet cards. Finally we describe the modifications we have made to the DSR router to make it energy aware.

REFERENCES

• 1: Cisco Systems, "Cisco Aironet 350 Series Client Adapter Data Sheets"
• 2: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 3: Brown, T.X, Doshi, S., Zhang, Q., "Optimal power aware routing in a wireless ad hoc network," IEEE LANMAN 2001 Workshop Proceedings, pp. 102-105.
• 4: Timthoy X. Brown , Harold N. Gabow , Qi Zhang, Maximum flow-life curve for a wireless ad hoc network, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501431.501434]
• 5: Chang, J., Tassiluas, L., "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proceedings of IEEE INFOCOM 2000, pp. 22-31, 2000.
• 6: Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.85-96, July 2001, Rome, Italy [doi>10.1145/381677.381686]
• 7: Fall, K., Varadhan, K., "The ns Manual," (formerly ns Notes and Documentation), The VINT Project: A collaboration between researchers at UC Berkeley, LBL, USC/ISI and Xerox PARC
• 8: Feeney, L., Nilsson, M., "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," IEEE INFOCOM 2001
• 9: Grace, D., Tozer, T., Burr, A., "Reducing Call Dropping in Distributed Dynamic Channel Assignment Algorithms by Incorporating Power Control in Wireless Ad Hoc Networks," IEEE JSAC, Vol. 18, No. 11, November 2000, pp. 2417-2428.
• 10: Yih-Chun Hu , David B. Johnson, Caching strategies in on-demand routing protocols for wireless ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.231-242, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345952]
• 11: Eddie Kohler , Robert Morris , M. Frans Kaashoek, The click modular router, 2001
• 12: Qun Li , Javed Aslam , Daniela Rus, Online power-aware routing in wireless Ad-hoc networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.97-107, July 2001, Rome, Italy [doi>10.1145/381677.381687]
• 13: IEEE Standards Department, "Draft Standard IEEE 802.11 Wireless LANs".
• 14: Johnson, D., Maltz, D., "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
• 15: Maltz, D., Broch, J., Jetcheva, J., Johnson, D. "The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks," IEEE JSAC, August 1999, Volume 17, Number 8, pp. 1439-1453
• 16: Maltz, D., Broch, J., Johnson, D., "Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed," CMU School of Computer Science Technical Report CMU-CS-99-116, March 1999.
• 17: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.234-244, Oct. 1994
• 18: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 19: Ramanathan, R., Rosales-Hain, R., "Topology control of Multihop Wireless Networks using transmit power adjustment," IEEE INFOCOM 2000, pp. 404-413.
• 20: Roduplu, V., Meng, T., "Minimum energy mobile wireless networks," IEEE JSAC, v. 17, n. 8, Aug. 1999, pp. 1333-44.
• 21: Royer, E., Toh, C., "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, April 1999, pp. 46-55.
• 22: Eugene Shih , Seong-Hwan Cho , Nathan Ickes , Rex Min , Amit Sinha , Alice Wang , Anantha Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.272-287, July 2001, Rome, Italy [doi>10.1145/381677.381703]
• 23: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 24: Subbarao, M.W., "Dynamic Power-Conscious Routing for MANETs: An Initial Approach," Proc. IEEE VTC, Amsterdam, The Netherlands, Sept. 1999.
• 25: Tornquist A., Neufeld M., Grunwald D., "The Design of a Modular Implementation of Ad Hoc Routing Protocols," Submitted to INFOCOM 2001
• 26: Tourrilhes, J., "The Linux Wireless LAN Howto" www.hpl.hp.com/personal/Jean_Tourrilhes/Linux, accessed on 30th September 2001
• 27: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Experimentation, Measurement, Performance