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.
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 3.L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu. Advances in network simulation. IEEE Computer, 33(5):59-67, May 2000. Expanded version available as USC TR 99-702b at http://www.isi.edu/~johnh/PAPERS/Bajaj99a.html. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 5.J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 85-97, October, 1998. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 8.Y.-L. Chang and C.-C. Hsu. Routing in wireless/mobile ad-hoc networks via dynamic group construction. Mobile Networks and Application, pages 27-37, May 2000. Google ScholarDigital Library
- 9.B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span : An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In To appear Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, page To appear, July, 2001. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 12.D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 263-270, Seattle, Washington, USA, Aug. 1999. ACM. Google ScholarDigital Library
- 13.S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. In Proceedings of the ACM SIGCOMM, pages 342-356, Cambridge, Massachusetts, Aug. 1995. ACM. Google ScholarDigital Library
- 14.W. R. Heinzelman, H. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 175-185, August, 1999. Google ScholarDigital Library
- 15.P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 195-206, August, 1999. Google ScholarDigital Library
- 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.Google Scholar
- 17.Y.-B. Ko and N. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 66-75. ACM, 1998. Google ScholarDigital Library
- 18.P. Krishna, N.Vaidya, M. Chatterjee, and D. Pradhan. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communications Review, pages 372-378, 1997. Google ScholarDigital Library
- 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.Google Scholar
- 20.J. Li, J. Jannotti, D. D. Couto, D. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 120-130, August, 2000. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 23.C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the ACM SIGCOMM, pages 234-244, Auguest 1994. A revised version of the paper is available at http://www.cs. umd.edu/projects/mcml/papers/Sigcomm93.ps. Google ScholarDigital Library
- 24.G. J. Pottie and W. J. Kaiser. Embedding the internet: wireless integrated network sensors. Communications of the ACM, 43(5):51-58, May 2000. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 26.T. S. Rappaport. Wireless communications: Principles and practice. Prentice Hall, Upper Sadde River, New Jersey 07458, Reprinted 1999. Google ScholarDigital Library
- 27.H. Schulzrinne, S. Casner, R. Rrederick, and V. Jacobson. RTP: A transport protocol for real-time application. RFC 1889, IETF, Jan. 1996. Google ScholarDigital Library
- 28.S. Singh and C. Raghavendra. PAMAS: Power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review, 28(3):5-26, July 1998. Google ScholarDigital Library
- 29.S. Singh, M. Woo, and C. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 181-190, October, 1998. Google ScholarDigital Library
- 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.Google Scholar
- 31.The CMU Monarch Project. The CMU monarch projects wireless and mobility extension to ns. http://www.monarch.cs.edu.Google Scholar
- 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.Google Scholar
Index Terms
- Geography-informed energy conservation for Ad Hoc routing
Comments