Energy-Aware On-Demand Routing for Mobile Ad Hoc Networks
We develop a technique to make on-demand routing protocols for ad hoc networks energy-aware. The goal is to increase the operational lifetime of an ad hoc network where nodes are operating on battery power alone. Our techniques uses a new routing cost metric which is a function of the remaining battery level in each node on a route and the number of neighbors of this node. The idea of the cost metric is to be able to route around the nodes that are running low in battery for which alternate routes are available. In addition, rerouting is done proactively when any node en route starts running low on battery while the route is being actively used. Further, we save energy by switching off the radio interfaces dynamically during the periods when the nodes are idle. Simulation results using AODV protcol show that combination of these techniques results in a significant improvement of the energy budget of the network as a whole resulting in increased operational life time.
KeywordsMedium Access Control Data Packet Route Discovery Battery Power Radio Interface
Unable to display preview. Download preview PDF.
- 1.J. Broch, D. A. Maltz, D. B. Johnson, Y-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th International Conference on Mobile Computing and Networking (ACM MOBICOM’98), pages 85–97, October 1998.Google Scholar
- 2.Jae-Hwan Chang and Leandros Tassiulas. Energy conserving routing in wireless ad-hoc routing. In Proceedings of the IEEE INFOCOM 2000 Conference, Tel Aviv, Israel, March 2000.Google Scholar
- 3.Samir R. Das, Charles E. Perkins, and Elizabeth M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the IEEE INFOCOM 2000 Conference, pages 3–12, March 2000.Google Scholar
- 4.IEEE Standards Department. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11-1997, 1997.Google Scholar
- 5.Kevin Fall and Kannan Varadhan (Eds.). ns notes and documentation, 1999. available from http://www-mash.cs.berkeley.edu/ns/.
- 6.L.M. Feeney. An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks, July 1999.Google Scholar
- 7.Per Johansson, Tony Larsson, Nicklas Hedman, and Bartosz Mielczarek. Routing protocols for mobile ad-hoc networks-a comparative performance analysis. In Proceedings of the 5th International Conference on Mobile Computing and Networking (ACM MOBICOM’99), pages 195-206, August 1999.Google Scholar
- 8.D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile computing, chapter 5. Kluwer Academic, 1996.Google Scholar
- 9.J. Macker and S. Corson. Mobile ad hoc networks (MANET). http://www.ietf.org/ html.charters/manet-charter.html, 1997. IETF Working Group Charter.
- 10.Charles Perkins and Elizabeth Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90–100, Feb 1999.Google Scholar
- 11.Charles Perkins, Elizabeth Royer, and Samir R. Das. Ad hoc on demand distance vector (AODV) routing. http://www.ietf.org/internet-drafts/ draft-ietf-manetaodv-11.txt, June 2002. IETF Internet Draft (work in progress).
- 12.Ram Ramanathan and Regina Rosales-Hain. Topology control in multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE INFOCOM 2000 Conference, 2000.Google Scholar
- 13.S. Singh and C.S. Raghavendra. PAMAS-power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review (ACM CCR’98), July 1998.Google Scholar
- 14.S. Singh, M. Woo, and C.S. Raghavendra. Power-aware routing in mobile adhoc networks. In ACM/IEEE International Conference on Mobile Computing and Networking, pages 181–190, October 1998.Google Scholar
- 15.Mark Stemm and Randy Katz. Measuring and reducing energy consumption of network interfaces in hand-held devices. Technical report, UC Berkeley, August 1997.Google Scholar
- 16.Bruce Tuch. Development of WaveLAN, an ISM band ireless LAN. AT&T Technical Journal, 72(4):27–33, July/Aug 1993.Google Scholar
- 17.Ya Xu, John Heidemann, and Deborah Estrin. Adaptive energy-conserving routing for multihop ad hoc networks, October 2000. USC/ISI Research Report 527.Google Scholar