Broadcast-based dynamic consensus propagation in wireless sensor networks

Authors:
Valentin Schwarz;Clemens Novak;Gerald Matz
Affiliations:
Institute of Communications and Radio-Frequency Engineering, Vienna University of Technology, Wien, Austria;Institute of Communications and Radio-Frequency Engineering, Vienna University of Technology, Wien, Austria;Institute of Communications and Radio-Frequency Engineering, Vienna University of Technology, Wien, Austria
Venue:
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Year:
2009

Citing 3
Cited 0

Randomized gossip algorithms

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Wireless Sensor Networks: Signal Processing and Communications

Wireless Sensor Networks: Signal Processing and Communications
Consensus Propagation

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consensus propagation (CP) is an attractive distributed asynchronous averaging algorithm. In this paper, we develop a modified CP protocol for wireless sensor networks (WSN) that uses message broadcast instead of bilateral message exchange, thereby significantly reducing transmit energy. Furthermore, we extend CP to dynamic environments. We show that the distributed nature of the algorithm causes an inherent tracking delay which we propose to compensate by incorporating an appropriately designed linear predictor. The performance of dynamic broadcast CP is assessed via numerical simulations for severalWSN topologies.