Distributed linear estimation over sensor networks. (English) Zbl 1165.93032
Summary: We consider a network of sensors in which each node may collect noisy linear measurements of some unknown parameters. In this context, we study a distributed consensus diffusion scheme that relies only on bidirectional communication among neighbour nodes (nodes that can communicate and exchange data), and allows every node to compute an estimate of the unknown parameter that asymptotically converges to the true parameter. At each time iteration, a measurement update and a spatial diffusion phase are performed across the network, and a local least-squares estimate is computed at each node. The proposed scheme allows one to consider networks with a dynamically changing communication topology, and it is robust to unreliable communication links and failures in measuring nodes. We show that under suitable hypotheses all the local estimates converge to the true parameter value.
MSC:
| 93E10 | Estimation and detection in stochastic control theory |
| 90B15 | Stochastic network models in operations research |
| 90B18 | Communication networks in operations research |
| 93A14 | Decentralized systems |
References:
| [1] | DOI: 10.1109/MCOM.2002.1024422 · doi:10.1109/MCOM.2002.1024422 |
| [2] | Alanyali, M, Venkatesh, S, Savas, O and Aeron, S. 2004. Distributed Bayesian Hypothesis Testing in Sensor Networks. Proceedings of the American Control Conference. 2004. pp.5369–5374. |
| [3] | DOI: 10.1137/060657005 · Zbl 1157.93514 · doi:10.1137/060657005 |
| [4] | DOI: 10.1177/10943420020160030901 · doi:10.1177/10943420020160030901 |
| [5] | Delouille, V, Neelamani, R and Baraniuk, R. 2004. Robust Distributed Estimation in Sensor Networks Using the Embedded Polygons Algorithm. Proceedings of The Third International Conference on Information Processing in Sensor Networks. 2004. pp.405–413. · Zbl 1373.94563 |
| [6] | Hartfiel D, Nonhomogeneous Matrix Products (2002) |
| [7] | Horn RA, Matrix Analysis (1985) |
| [8] | DOI: 10.1109/TAC.2003.812781 · Zbl 1364.93514 · doi:10.1109/TAC.2003.812781 |
| [9] | DOI: 10.1109/JSAC.2005.843545 · doi:10.1109/JSAC.2005.843545 |
| [10] | DOI: 10.1016/j.automatica.2005.12.018 · Zbl 1110.93050 · doi:10.1016/j.automatica.2005.12.018 |
| [11] | DOI: 10.1109/TAC.2004.841888 · Zbl 1365.93268 · doi:10.1109/TAC.2004.841888 |
| [12] | DOI: 10.1109/TAC.2004.834113 · Zbl 1365.93301 · doi:10.1109/TAC.2004.834113 |
| [13] | DOI: 10.1016/j.automatica.2005.05.012 · Zbl 1125.93304 · doi:10.1016/j.automatica.2005.05.012 |
| [14] | DOI: 10.1002/rnc.1148 · Zbl 1266.93011 · doi:10.1002/rnc.1148 |
| [15] | Spanos, DP, Olfati-Saber, R and Murray, R. 2005a. Approximate Distributed Kalman Filtering in Sensor Networks with Quantifiable Performance. Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005). 2005a. pp.133–139. |
| [16] | Spanos, DP, Olfati-Saber, R and Murray, R. 2005b. Distributed Sensor Fusion using Dynamic Consensus. Proceedings of the 16th IFAC World Congress. 2005b. |
| [17] | Tsitsiklis J, Advances in Signal Processing, Vol. 2 pp 297– (1993) |
| [18] | Xiao, L, Boyd, S and Lall, S. 2005. A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus. International Conference on Information Processing in Sensor Networks (IPSN 2005). 2005. pp.63–70. |
| [19] | Xiao, L, Boyd, S and Lall, S. 2006. A Space-Time Diffusion Scheme for Peer-to-Peer Least-Squares Estimation. Proceedings of Fifth International Conference on Information Processing in Sensor Networks (IPSN 2006). 2006. pp.168–176. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
