John Heidemann

Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks

TitleAdaptive Energy-Conserving Routing for Multihop Ad Hoc Networks
Publication TypeTechnical Report
Year of Publication2000
AuthorsY. Xu, J. Heidemann, and D. Estrin
Date Publishedoct
Institutionusc-isi
Abstract

In this paper, we present two algorithms for routing in energy-constrained, ad hoc, wireless networks. Nodes running our algorithms can trade off energy dissipation and data delivery quality according to application requirements. Our algorithms work above existing on-demand ad hoc routing protocols, such as AODV and DSR, without modification to the underlying routing protocols. Our major contributions are: algorithms that \emphturn off the radio to reduce energy consumption with the involvement of \emphapplication-level information, and the additional \emphuse of node deployment density to adaptively adjust routing fidelity to extend network lifetime. Algorithm analysis and simulation studies show that our energy-conserving algorithms can consume as little as 50% of the energy of an unmodified ad hoc routing protocol. Moreover, simulations of adaptive fidelity suggest that greater node density can be used to increase network lifetime; in one example a four-fold increase in density doubles network lifetime.

URLhttp://www.isi.edu/%7ejohnh/PAPERS/Xu00a.html
Groups: