A Local Average Consensus Algorithm for Wireless Sensor Networks

Abstract : In many application scenarios sensors need to calculate the average of some local values, e.g. of local measurements. A possible solution is to rely on consensus algorithms. In this case each sensor maintains a local estimate of the global average, and keeps improving it by performing a weighted sum of the estimates of all its neighbors. The number of iterations needed to reach an accurate estimate depends on the weights used at each sensor. Speeding up the convergence rate is important also to reduce the number of messages exchanged among neighbors and then the energetic cost of these algorithms. While it is possible in principle to calculate the optimal weights, the known algorithm requires a single sensor to discover the topology of the whole network and perform the calculations. This may be unfeasible for large and dynamic sensor networks, because of sensor computational constraints and of the communication overhead due to the need to acquire the new topology after each change. In this paper we propose a new average consensus algorithm, where each sensor selects its own weights on the basis of some local information about its neighborhood. Our algorithm is tailored for networks having cluster structure, like it is common for wireless sensor networks. In realistic sensor network topologies, the algorithm shows faster convergence than other existing consensus protocols.
Type de document :
Communication dans un congrès
IEEE International Conference on Distributed Computing in Sensor Systems and Workshops, Jun 2011, Barcelona, Spain. 2011, 〈10.1109/DCOSS.2011.5982199〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00648185
Contributeur : Giovanni Neglia <>
Soumis le : lundi 5 décembre 2011 - 11:52:16
Dernière modification le : samedi 27 janvier 2018 - 01:31:42

Lien texte intégral

Identifiants

Collections

Citation

Konstantin Avrachenkov, Mahmoud El Chamie, Giovanni Neglia. A Local Average Consensus Algorithm for Wireless Sensor Networks. IEEE International Conference on Distributed Computing in Sensor Systems and Workshops, Jun 2011, Barcelona, Spain. 2011, 〈10.1109/DCOSS.2011.5982199〉. 〈hal-00648185〉

Partager

Métriques

Consultations de la notice

255