New broadcast based distributed averaging algorithm over wireless sensor networks

Franck Iutzeler (1, 2) , Philippe Ciblat (1, 2) , Walid Hachem (1, 2) , Jérémie Jakubowicz (3, 4, 5)

1 COMELEC - Département Communications & Electronique
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 TSP - RST - Département Réseaux et Services de Télécommunications
4 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
5 CNRS - Centre National de la Recherche Scientifique

The distributed estimation of the average value of the sensors initial measures is one of the most popular issues in the Wireless Sensor Networks (WSN) area. In WSNs, broadcasting data seems natural to exchange information quickly because of the broadcast nature of the Wireless channel. Nevertheless, although broadcast-based algorithms converge faster than pairwise algorithms, the obtained consensus is not necessarily the true average. By the means of additional side-information exchange, we propose a broadcast-based algorithm converging rapidly to the true average. The convergence of this new algorithm is established and its convergence speed is exhibited. We remark that the proposed algorithm outperforms the existing ones.

Mots clés: Averaging; Broadcast; Consensus; Distributed estimation; Sensor network

Domaines: Réseaux et télécommunications [cs.NI]

Franck Iutzeler, Philippe Ciblat, Walid Hachem, Jérémie Jakubowicz. New broadcast based distributed averaging algorithm over wireless sensor networks. ICASSP '12 : IEEE International Conference on Acoustics, Speech and Signal Processing, Mar 2012, Kyoto, Japan. pp.3117-3120, ⟨10.1109/ICASSP.2012.6288575⟩. ⟨hal-00754937⟩