Skip to Main content Skip to Navigation
Journal articles

A Distributed Multi-path Routing Algorithm to Balance Energy Consumption in Wireless Sensor Networks

Abdelkader Laouid 1 Dahmani Abdelnasser Ahcène Bounceur 2 Reinhardt Euler 3 Farid Lalem Abdelkamel Tari 4
2 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
3 Lab-STICC_UBO_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : A large use of applications of Wireless Sensor Networks (WSNs) pushes researchers to design and improve protocols and algorithms against the encountered challenges. One of the main goals is data gathering and routing to the base station (through the sink nodes) with lack of acknowledgement and where each node has no information about the network. Unbalanced energy consumption during the data routing process is an inherent problem in WSNs due to the limited energy capacity of the sensor nodes. In fact, WSNs require load balancing algorithms that make judicious use of the limited energy resource to route the gathered data to the sink node. In this paper, we propose a balanced multi-path routing algorithm by focusing on the residual energy and the hop count of each node to discover the best routes and to insert them into the routing table. The main idea of this algorithm comes from Ant Colony Optimization (ACO) and automata network modelization. Hence, the potential performance of the proposed algorithm relies on the best route to be selected which should have the minimum number of hops, the maximum energy and weighted energy between participating nodes to extend the lifetime of the network.
Complete list of metadatas

https://hal.univ-brest.fr/hal-01544658
Contributor : Ahcène Bounceur <>
Submitted on : Wednesday, June 21, 2017 - 10:00:23 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:35 PM

Identifiers

Citation

Abdelkader Laouid, Dahmani Abdelnasser, Ahcène Bounceur, Reinhardt Euler, Farid Lalem, et al.. A Distributed Multi-path Routing Algorithm to Balance Energy Consumption in Wireless Sensor Networks. Ad Hoc Networks, Elsevier, 2017, ⟨10.1016/j.adhoc.2017.06.006⟩. ⟨hal-01544658⟩

Share

Metrics

Record views

365