Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Fast average consensus in clustered wireless sensor networks by superposition gossiping

: Zheng, M.; Goldenbaum, M.; Stanczak, S.; Yu, H.


Institute of Electrical and Electronics Engineers -IEEE-:
IEEE Wireless Communications and Networking Conference, WCNC 2012. Vol.3 : Paris, France, 1 - 4 April 2012
Piscataway/NJ: IEEE, 2012
ISBN: 978-1-4673-0436-8 (Print)
ISBN: 978-1-4673-0437-5
Wireless Communications and Networking Conference (WCNC) <2012, Paris>
Fraunhofer HHI ()

In this paper we propose a gossip algorithm for average consensus in clustered wireless sensor networks called superposition gossiping, where the nodes in each cluster exploit the natural superposition property of wireless multiple-access channels to significantly decrease local averaging times. More precisely, the considered network is organized into single-hop clusters and in each cluster average values are computed at a designated cluster head via the wireless channel and subsequently broadcasted to update the entire cluster. Since the clusters are activated randomly in a time division multiple-access fashion, we can apply well-established techniques for analyzing gossip algorithms to prove the convergence of the algorithm to the average consensus in the second moment and almost surely, provided that some connectivity condition between clusters is fulfilled. Finally, we follow a semidefinite programming approach to optimize wake up probabilities of cluster heads that further accelerates convergence.