Efficient Distributed Average Consensus in Wireless Sensor Networks - Archive ouverte HAL
Article Dans Une Revue Computer Communications Année : 2020

Efficient Distributed Average Consensus in Wireless Sensor Networks

Résumé

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.
Fichier principal
Vignette du fichier
e2e876f5-bfc5-4bdc-8a17-359497fe8980-author.pdf (1013.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02993848 , version 1 (07-11-2020)

Identifiants

Citer

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⟩
69 Consultations
276 Téléchargements

Altmetric

Partager

More