Efficient Distributed Average Consensus in Wireless Sensor Networks

Christophe Guyeux (1) , Mohammed Haddad (2, 3) , Mourad Hakem (1) , Matthieu Lagacherie (4)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
2 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 GOAL - Graphes, AlgOrithmes et AppLications
4 UBFC - Université Bourgogne Franche-Comté [COMUE]

Computing the distributed average consensus in Wireless Sensor Networks (WSNs) is investigated in this article. This problem, which is both natural and important, plays a significant role in various application fields such as mobile agents and fleet vehicle coordination, network synchronization, distributed voting and decision, load balancing of divisible loads in distributed computing network systems, and so on. By and large, the average consensus' objective is to have all nodes in the network converged to the average value of the initial nodes' measurements based only on local nodes' information states. In this paper, we introduce a fully distributed algorithm to average the sensed data within the network itself. The network may be large since we never broadcast over all its nodes. Unlike earlier works, when a node detects a load (scalar value) imbalance in its closed neighborhoods during the average process, instead of sending parsimonious amount of load values from highly loaded nodes to less loaded ones, we move a large amount of load values by involving parallel atomic transactions between mutually exclusive pairs of neighbors. This improves the global convergence time speedup with low- cost communication and minimal energy consumption. First, we give the convergence proof of the distributed consensus process, and next we provide some experimental results based on NS3 framework to assess the behaviour of the proposed algorithm.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Cryptographie et sécurité [cs.CR]; Technologies Émergeantes [cs.ET]; Génie logiciel [cs.SE]; Informatique ubiquitaire; Système multi-agents [cs.MA]; Modélisation et simulation

Christophe Guyeux, Mohammed Haddad, Mourad Hakem, Matthieu Lagacherie. Efficient Distributed Average Consensus in Wireless Sensor Networks. Computer Communications, 2020, 150, pp.115 - 121. ⟨10.1016/j.comcom.2019.11.006⟩. ⟨hal-02993848⟩