Abstract
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++.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stojmenovic, I., Lin, X.: Power-aware localized routing in wireless networks. In: IPDPS, pp. 371–376. IEEE Computer Society, Los Alamitos (2000)
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)
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)
Sankar, A., Liu, Z.: Maximum lifetime routing in wireless ad-hoc networks. In: INFOCOM (2004)
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)
Papadimitriou, I., Georgiadis, L.: Energy aware broadcasting in wireless networks. Mobile Networks and Applications 9, 567–583 (2004)
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)
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)
Varga, A.: The omnet++ discrete event simulation system. In: ESM (2001)
Medina, A., Lakhina, A., Matta, I., Byers, J.W.: Brite: An approach to universal topology generation. In: MASCOTS. IEEE Computer Society, Los Alamitos (2001)
Margi, C.B., Obraczka, K., Manduchi, R.: Characterizing system level energy consumption in mobile computing platforms. In: WirelessCom. IEEE, Los Alamitos (2005)
Margi, C.B., Obraczka, K., Manduchi, R.: Characterizing energy consumption in a visual sensor network testbed. In: TridentCom. IEEE, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bahi, J.M., Mostefaoui, A., Salomon, M. (2006). A Local-Control Algorithm to Prolong the Lifetime of Wireless Ad Hoc Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_47
Download citation
DOI: https://doi.org/10.1007/11943952_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)