Distributed consensus and linear functional calculation in networks: An observability perspective
Hadjicostis, Christoforos N.
SourceIPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks
IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks
Google Scholar check
MetadataShow full item record
We study the problem of performing sensor fusion and distributed consensus in networks, where the objective is to calculate some linear function of the initial sensor values at some or all of the sensors. We utilize a linear iteration where, at each time-step, each sensor updates its value to be a weighted average of its own previous value and those of its neighbors. We show that this approach can be viewed as a linear dynamical system, with dynamics that are given by the weight matrix for the linear iteration, and with outputs for each sensor that are captured by the subset of the state vector that is measurable by that sensor. We then cast the fusion and consensus problems as that of observing a linear functional of the initial state vector using only local measurements (that are available at each sensor). When the topology of the network is time-invariant, we show that the weight matrix can be chosen so that each sensor can calculate the desired function as a linear combination of its measurements over a finite number of time-steps. Copyright 2007 ACM.
Showing items related by title, author, creator and subject.
Doctoral ThesisOpen Access
KSPOT : a network-aware framework for energy-efficient data acquisition in wireless sensor networks Andreou, Panayiotis G. (Πανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών / University of Cyprus, Faculty of Pure and Applied Sciences, 2011-06)Τα Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) αποτελούνται από μικροσκοπικές συσκευές με περιορισμένους πόρους και παρέχουν στους χρήστες την ευκαιρία να παρακολουθούν το περιβάλλον με πολύ ψηλή ευκρίνεια. Για τη συλλογή των δεδομένων ...
Network Control and Management Challenges in Opaque Networks Utilizing Transparent Optical Switches Ellinas, Georgios N.; Labourdette, J. -F; Walker, J. A.; Chaudhuri, S.; Lin, L. Y.; Goldstein, E.; Bala, K. (2004)
Charalambous, Charalambos D.; Cui, S. (2010)Wireless sensor networks have emerged in strategic applications such as target detection, localization, and tracking, where the large scale renders centralized control prohibitive. In addition, the finite batteries of the ...