John Heidemann / Papers / Geography-informed Energy Conservation for Ad Hoc Routing

Geography-informed Energy Conservation for Ad Hoc Routing
Ya Xu, John Heidemann and Deborah Estrin
USC/Information Sciences Institute

Citation

Ya Xu, John Heidemann and Deborah Estrin. Geography-informed Energy Conservation for Ad Hoc Routing. Proceedings of the ACM International Conference on Mobile Computing and Networking (Rome, Italy, Jul. 2001), 70–84. [PDF] [alt PDF]

Abstract

We introduce a geographical adaptive fidelity (GAF) algorithm that reduces energy consumption in ad hoc wireless networks. GAF conserves energy by identifying nodes that are equivalent from a routing perspective and turning off unnecessary nodes, keeping a constant level of routing fidelity. GAF moderates this policy using application- and system-level information; nodes that source or sink data remain on and intermediate nodes monitor and balance energy use. GAF is independent of the underlying ad hoc routing protocol; we simulate GAF over unmodified AODV and DSR. Analysis and simulation studies of GAF show that it can consume 40% to 60% less energy than an unmodified ad hoc routing protocol. Moreover, simulations of GAF suggest that network lifetime increases proportionally to node density; in one example, a four-fold increase in node density leads to network lifetime increase for 3 to 6 times (depending on the mobility pattern). More generally, GAF is an example of adaptive fidelity, a technique proposed for extending the lifetime of self-configuring systems by exploiting redundancy to conserve energy while maintaining application fidelity.

Bibtex Citation

@inproceedings{Xu01a,
  author = {Xu, Ya and Heidemann, John and Estrin, Deborah},
  title = {Geography-informed Energy Conservation for Ad Hoc Routing},
  booktitle = {Proceedings of the ACM International Conference on Mobile Computing and Networking},
  year = {2001},
  sortdate = {2001-07-01},
  project = {ilense, scadds},
  jsubject = {sensornet_subtransport},
  publisher = {ACM},
  address = {Rome, Italy},
  month = jul,
  pages = {70--84},
  jlocation = {johnh: pafile},
  brag = {11th most cited paper for 2001 in CS according to
                           CiteSeer (as of Feb 2005)},
  keywords = {GAF seminal paper, AFECA, ad hoc routing, energy conservation},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Xu01a.html},
  psurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Xu01a.ps.gz},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Xu01a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {ACM},
  copyrightterms = {
  	Permission to make digital or
  	hard copies of part or all of this work for personal or
  	classroom 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. Copyrights for components of this
  	work owned by others than ACM must be honored. Abstracting with
  	credit  is permitted.
   
  	To copy otherwise, to republish, to post on servers or to
  	redistribute to lists, requires prior specific permission
  	and/or a fee. Request Permissions from
  	Publications Dept, ACM Inc.,
  	Fax +1 (212) 869--0481, or
  	permissions@acm.org.
  }
}

Copyright

Permission to make digital or hard copies of part or all of this work for personal or classroom 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. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request Permissions from Publications Dept, ACM Inc., Fax +1 (212) 869–0481, or permissions@acm.org.
Copyright © by John Heidemann