Belief consensus and distributed hypothesis testing in sensor networks

作者: Reza Olfati-Saber , Jeff S. Shamma , Emilio Frazzoli , Elisa Franco

DOI:

关键词:

摘要: In this paper, we address distributed hypothesis testing (DHT) in sensor networks and Bayesian using the average-consensus algorithm of Olfati-Saber & Murray. As a byproduct, obtain novel belief propagation called Belief Consensus. This works for connected with loops arbitrary degree sequence. consensus allows computation products n beliefs (or conditional probabilities) that belong to different nodes network. capability enables broad variety applications. We show admits Lyapunov function quantifies collective disbelief benefits from scalability, robustness link failures, convergence under variable topology, asynchronous features algorithm. Some connections between small-word speed are discussed. A detailed example is provided detection multi-target formations The entire network capable reaching common set associated correctness hypotheses. demonstrate our DHT successfully identifies test formation sensors self-constructed statistical models.

参考文章(24)
R. Olfati-Saber, Distributed Kalman Filter with Embedded Consensus Filters conference on decision and control. pp. 8179- 8184 ,(2005) , 10.1109/CDC.2005.1583486
R.O. Saber, R.M. Murray, Consensus protocols for networks of dynamic agents american control conference. ,vol. 2, pp. 951- 956 ,(2003) , 10.1109/ACC.2003.1239709
B.S.Y. Rao, H.F. Durrant-Whyte, J.A. Sheen, A fully decentralized multi-sensor system for tracking and surveillance The International Journal of Robotics Research. ,vol. 12, pp. 20- 44 ,(1993) , 10.1177/027836499301200102
Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar, Next century challenges: scalable coordination in sensor networks acm/ieee international conference on mobile computing and networking. pp. 263- 270 ,(1999) , 10.1145/313451.313556
Y. Bar-Shalom, Tracking methods in a multitarget environment IEEE Transactions on Automatic Control. ,vol. 23, pp. 618- 626 ,(1978) , 10.1109/TAC.1978.1101790
Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks acm/ieee international conference on mobile computing and networking. pp. 174- 185 ,(1999) , 10.1145/313451.313529
S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks international conference on computer communications. ,vol. 3, pp. 1380- 1387 ,(2001) , 10.1109/INFCOM.2001.916633
R. Olfati-Saber, R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays IEEE Transactions on Automatic Control. ,vol. 49, pp. 1520- 1533 ,(2004) , 10.1109/TAC.2004.834113
Duncan J. Watts, Steven H. Strogatz, Collective dynamics of small-world networks Nature. ,vol. 393, pp. 440- 442 ,(1998) , 10.1038/30918
Y. Hatano, M. Mesbahi, Agreement over random networks conference on decision and control. ,vol. 50, pp. 1867- 1872 ,(2004) , 10.1109/CDC.2004.1430343