A Heuristic Approach to Energy Saving in Ad Hoc Networks

  • R. I. da Silva
  • J. C. B. Leite
  • M. P. Fernandez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)


This paper presents a new algorithm, Extra, for extending the lifetime of ad hoc networks. Extra tries to conserve energy by identifying and switching off nodes that are momentarily redundant for message routing in the network. Extra is independent of the underlying routing protocol and uses solely information that is collected locally. Simulation studies conducted have shown promising results.


Energy Saving Network Connectivity Dynamic Source Route Pause Time Mobile Computer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM Conf. on Communications Architecture, Protocols and Applications, August 1994, pp. 234–244 (1994)Google Scholar
  2. 2.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer, Dordrecht (1996)CrossRefGoogle Scholar
  3. 3.
    Park, V., Corson, S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: INFOCOM, April 1997, pp. 1405–1413 (1997)Google Scholar
  4. 4.
    Perkins, C.E., Royer, E.M.: Ad Hoc On-Demand Distance Vector Routing. In: 2nd IEEE Work. on Mobile Computer Systems and Applications, February 1999, pp. 90–100 (1999)Google Scholar
  5. 5.
    Stemm, M., Katz, R.H.: Measuring and Reducing Energy Consumption of Network Interfaces in Hand-held Devices. IEEE Trans. on Communications 80(8), 1125–1131 (1997)Google Scholar
  6. 6.
    Xu, Y., et al.: Geography-informed Energy Conservation for Ad Hoc Routing. In: 7th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking, Rome, Italy, July 16-21, pp. 70–84 (2001)Google Scholar
  7. 7.
    Xu, Y., et al.: Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks, Technical Report no. 527, USC/ISI, October 12, Los Angeles, USA, p. 14 (2000) Google Scholar
  8. 8.
    Koushanfar, F., et al.: Low Power Coordination in Wireless Ad-hoc Networks. In: ISLPED 2003, Seul, Korea, August 25-27, pp. 475–480 (2003)Google Scholar
  9. 9.
    ns-2. The Network Simulator - ns-2, (2003)
  10. 10.
    BonnMotion. A Mobility Scenario Generation and Analysis Tool, (2003)

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • R. I. da Silva
    • 1
  • J. C. B. Leite
    • 1
  • M. P. Fernandez
    • 2
  1. 1.Instituto de Computação (IC)Universidade Federal Fluminense (UFF)NiteróiBrasil
  2. 2.Lab. Redes de Comunicação e Seg. (LARCES)Universidade Estadual do Ceará (UECE)Itaperi - Fortaleza - CearáBrasil

Personalised recommendations