A Local-Control Algorithm to Prolong the Lifetime of Wireless Ad Hoc Networks

  • Jacques M. Bahi
  • Ahmed Mostefaoui
  • Michel Salomon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)


Energy efficiency is a major design issue in wireless ad hoc networks since nodes are battery constrained. In such a network each node has to support, in addition to the application workload, the one resulting from the lack of any infrastructure or centralized administration in the network. In particular far-off communications between nodes are done using a multi-hop route via other nodes. Thus they may decide to relay or not packets, but using an inappropriate routing approach can sunk the performances. In this paper we propose a distributed local-control algorithm that guarantees a fair workload distribution across the network. This approach ensures that each node will contribute proportionally to its available energy. Furthermore, the algorithm is able to deal with dynamic networks like mobile ad hoc networks (MANETs). We study the relevance of our approach to prolong the lifetime in dynamic heterogeneous networks through simulations using OMNeT++.


Node Mobility Network Lifetime Maximum Lifetime Task Migration Topology Control Algorithm 
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.
    Stojmenovic, I., Lin, X.: Power-aware localized routing in wireless networks. In: IPDPS, pp. 371–376. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  2. 2.
    Wattenhofer, R., Li, E.L., Bahl, P., Wang, Y.M.: Distributed topology control for wireless multihop ad-hoc networks. In: INFOCOM, pp. 1388–1397 (2001)Google Scholar
  3. 3.
    Chang, J.-H., Tassiulas, L.: Fast approximate algorithms for maximum lifetime routing in wireless ad-hoc networks. In: Pujolle, G., Perros, H.G., Fdida, S., Körner, U., Stavrakakis, I. (eds.) NETWORKING 2000. LNCS, vol. 1815, pp. 702–713. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Sankar, A., Liu, Z.: Maximum lifetime routing in wireless ad-hoc networks. In: INFOCOM (2004)Google Scholar
  5. 5.
    Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues. In: Akyildiz, I.F., Lin, J.Y.B., Jain, R., Bharghavan, V., Campbell, A.T. (eds.) MOBICOM, pp. 172–182. ACM, New York (2002)Google Scholar
  6. 6.
    Papadimitriou, I., Georgiadis, L.: Energy aware broadcasting in wireless networks. Mobile Networks and Applications 9, 567–583 (2004)CrossRefGoogle Scholar
  7. 7.
    Bahi, J., Mostefaoui, A., Salomon, M.: Increasing lifetime of wireless ad hoc networks using a decentralized algorithmic approach. In: ICON 2006, 14th IEEE Int. Conf. on Networks, Singapore, pp. 427–432 (2006)Google Scholar
  8. 8.
    Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: INFOCOM, pp. 1548–1557 (2001)Google Scholar
  9. 9.
    Varga, A.: The omnet++ discrete event simulation system. In: ESM (2001)Google Scholar
  10. 10.
    Medina, A., Lakhina, A., Matta, I., Byers, J.W.: Brite: An approach to universal topology generation. In: MASCOTS. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  11. 11.
    Margi, C.B., Obraczka, K., Manduchi, R.: Characterizing system level energy consumption in mobile computing platforms. In: WirelessCom. IEEE, Los Alamitos (2005)Google Scholar
  12. 12.
    Margi, C.B., Obraczka, K., Manduchi, R.: Characterizing energy consumption in a visual sensor network testbed. In: TridentCom. IEEE, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jacques M. Bahi
    • 1
  • Ahmed Mostefaoui
    • 1
  • Michel Salomon
    • 1
  1. 1.Computer Science Laboratory (LIFC)University of Franche-ComteBelfort CedexFrance

Personalised recommendations