Average consensus with packet drop communication

Author

Fagnani, Fabio ; Zampieri, Sandro

fYear

2006

fDate

13-15 Dec. 2006

Firstpage

1007

Lastpage

1012

Abstract

The average consensus consists in determining the average of a number of quantities by means of a distributed algorithm. This is a simple instance of the problems which need to be faced when developing algorithms for the estimation of quantities from measures produced by sensor networks. Simple solutions based on linear estimators has already been proposed in the literature and their performance has been analyzed in detail. In this contribution the performance decay caused by data exchange through failing links is evaluated. In the model of the link proposed here at every time instant there is a certain probability that the data transmitted is lost by the link

Keywords

data communication equipment; distributed algorithms; estimation theory; probability; wireless sensor networks; average consensus; data exchange; data transmission; distributed algorithm; linear estimators; packet drop communication; probability; sensor networks; Algorithm design and analysis; Broadcasting; Communication system control; Convergence; Degradation; Distributed algorithms; Noise measurement; Performance analysis; Sensor phenomena and characterization; USA Councils;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2006 45th IEEE Conference on

Conference_Location

San Diego, CA

Print_ISBN

1-4244-0171-2

Type

conf

DOI

10.1109/CDC.2006.377319

Filename

4177752