Skip to Main content Skip to Navigation
Journal articles

Efficient Distributed Average Consensus in Wireless Sensor Networks

Abstract : 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.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02993848
Contributor : Disc Femto-St Connect in order to contact the contributor
Submitted on : Saturday, November 7, 2020 - 9:07:28 AM
Last modification on : Monday, October 11, 2021 - 10:04:32 AM
Long-term archiving on: : Monday, February 8, 2021 - 6:46:23 PM

File

e2e876f5-bfc5-4bdc-8a17-359497...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02993848, version 1

Citation

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

Share

Metrics

Record views

58

Files downloads

164