ACM Home Page
Please provide us with feedback. Feedback
Geography-informed energy conservation for Ad Hoc routing
Full text PdfPdf (400 KB)
Source International Conference on Mobile Computing and Networking archive
Proceedings of the 7th annual international conference on Mobile computing and networking table of contents
Rome, Italy
Pages: 70 - 84  
Year of Publication: 2001
ISBN:1-58113-422-3
Authors
Ya Xu  Information Science Institute, 4676 Admiralty Way, Ste 1001, Marina del Rey, CA
John Heidemann  Information Science Institute, 4676 Admiralty Way, Ste 1001, Marina del Rey, CA
Deborah Estrin  Comp. Sci. Dept., University of California, Los Angeles, 3713 Boelter Hall, Los Angeles, CA
Sponsor
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 41,   Downloads (12 Months): 325,   Citation Count: 293
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/381677.381685
What is a DOI?

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.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
P. Bahl and V. N. Padmanabhan. Radar: An in-building RF-based user location and tracking system. In Proceedings of the IEEE Infocom, pages 775-784, Tel-Aviv, Israel, March 2000.
 
2
F. Bennett, D. Clarke, J. B. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded mobile networking. IEEE Personal Communications Magazine, 4(5):8-15, Oct. 1997.
 
3
 
4
J. Broch, D. B. Johnson, and D. A. Maltz. The dynamic source routing protocol for mobile ad hoc networks. INTERNET-DRAFT, draft-ietf-manet-dsr-03.txt,, October 1999. Work in progress.
5
 
6
N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, Oct. 2000.
 
7
J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networking. In Proceedings of the IEEE Infocom, pages 22-31, Tel Aviv, Israel, Mar. 2000. ACM/IEEE.
 
8
9
 
10
S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the IEEE Infocom, pages 3-12, Tel Aviv, Israel, March 2000.
 
11
L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE Infocom, pages 1655-1663, Alaska, April 2001. IEEE.
12
13
14
15
 
16
O. Kasten. Energy consumption. ETH-Zurich, Swiss Federal Institute of Technology. Available at http://www.inf.ethz.ch/~kasten/research/ bathtub/energy_consumption.html%, 2001.
17
18
 
19
LAN MAN Standards Committee of the IEEE Computer Society. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999. IEEE Std 802.11, 1999 Edition.
20
 
21
V. Park and S. Corson. Temporally-ordered routing algorithm (TORA) version 1 functional specification. INTERNET-DRAFT, draft-ietf-manet-tora-spec-02.txt,, October 1999. Work in progress.
 
22
C. Perkins. Ad hoc on demand distance vector (AODV) routing. Internet-Draft, draft-ietf-manet-aodv-04.txt, pages 3-12, October 1999,Work in progrss.
23
24
 
25
R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE Infocom, pages 404-413, March 2000.
 
26
 
27
H. Schulzrinne, S. Casner, R. Rrederick, and V. Jacobson. RTP: A transport protocol for real-time application. RFC 1889, IETF, Jan. 1996.
28
29
 
30
M. Stemm and R. H. Katz. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, E80-B(8):1125-1131, Aug. 1997.
 
31
The CMU Monarch Project. The CMU monarch projects wireless and mobility extension to ns. http://www.monarch.cs.edu.
 
32
Y. Xu, J. Heidemann, and D. Estrin. Adaptive energy-conserving routing for multihop ad hoc networks. Technical Report TR-2000-527, USC/Information Sciences Institute, Oct. 2000. Available at ftp://ftp.isi.edu/isi-pubs/tr-527.pdf.

CITED BY  293

Collaborative Colleagues:
Ya Xu: colleagues
John Heidemann: colleagues
Deborah Estrin: colleagues