A decentralized energy-based diffusion algorithm to increase the lifetime of MANETs

Authors:
Jacques M. Bahi;Michel Salomon
Affiliations:
Computer Science Laboratory (LIFC), University of Franche-Comté, IUT de Belfort-Montbéliard, BP 527, 90016 Belfort Cedex, France;Computer Science Laboratory (LIFC), University of Franche-Comté, IUT de Belfort-Montbéliard, BP 527, 90016 Belfort Cedex, France
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2010

Citing 14
Cited 0

Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph

Concurrency: Practice and Experience
Performance characteristics of a load balancing algorithm

Journal of Parallel and Distributed Computing
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-Aware On-Demand Routing for Mobile Ad Hoc Networks

IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Power-Aware Localized Routing in Wireless Networks

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
Lifetime Modeling of a Sensor Network

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Synchronous distributed load balancing on dynamic networks

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Maximizing system lifetime in wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Maximizing lifetime for data aggregation in wireless sensor networks

Mobile Networks and Applications
A simple local-control approximation algorithm for multicommodity flow

SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a novel approach to improve overall lifetime in mobile ad hoc networks. Given the energy constraint on each node, this problem is formulated as an energy-controlled load balancing problem. Thus, our approach is quite different from usual energy-efficient routing or topology control methods. The proposed algorithm is fully distributed and ensures that each node will cooperate in proportion to its remaining energy, increasing the network lifetime. The relevance of the algorithm is evaluated through both theoretical analysis and simulations.