johnh: research teaching PAPERS software other contact about

Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks

Ya Xu, John Heidemann, and Deborah Estrin
USC/Information Sciences Institute

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 turn off the radio to reduce energy consumption with the involvement of \emphapplication-level information, and the additional use 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.

Availability

This paper is available in several formats: abstract web page with pointers and cites, gzip'ed postscript, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Xu00a: Ya Xu, John Heidemann, and Deborah Estrin. Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks. Research Report527, USC/Information Sciences Institute, October, 2000. <http://www.isi.edu/~johnh/PAPERS/Xu00a.html>.

@techreport{Xu00a,
	author = "Ya Xu and John Heidemann and Deborah Estrin",
	title = "Adaptive Energy-Conserving Routing for
                         Multihop Ad Hoc Networks",
	institution = "USC/Information Sciences Institute",
	year = "2000",
	type = "Research Report",
	number = "527",
	month = "October",
	keywords = "vint, networks simulation, data diffusion,
                         adaptive fidelity",
	url = "http://www.isi.edu/~johnh/PAPERS/Xu00a.html",
	psurl = "http://www.isi.edu/~johnh/PAPERS/Xu00a.ps.gz",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Xu00a.pdf",
	organization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2000 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.