Geography-informed energy conservation for Ad Hoc routing

  • Authors:

  • Ya Xu;John Heidemann;Deborah Estrin

  • Affiliations:

  • Information Science Institute, 4676 Admiralty Way, Ste 1001, Marina del Rey, CA;Information Science Institute, 4676 Admiralty Way, Ste 1001, Marina del Rey, CA;Comp. Sci. Dept., University of California, Los Angeles, 3713 Boelter Hall, Los Angeles, CA

  • Venue:
  • Proceedings of the 7th annual international conference on Mobile computing and networking
  • Year:
  • 2001

Quantified Score

Hi-index 0.02

Visualization

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 then 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 GAP 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.