Distributed Quickest Detection of Significant Events in Networks

作者: Shaofeng Zou , Venugopal V. Veeravalli , Jian Li , Don Towsley , Ananthram Swami

DOI: 10.1109/ICASSP.2019.8682316

关键词:

摘要: The problem of quickest detection significant events in networks is studied. A distributed setting investigated, where there no fusion center, and each node only communicates with its neighbors. After an event occurs the network, a number nodes are affected, which changes statistics their observations. may possibly perceive at different times. goal to design sequential rule that can detect when "significant", i.e., has affected less than η nodes, as quickly possible, subject false alarm constraints. algorithm proposed, based on novel combination alternating direction method multipliers (ADMM) average consensus approaches. Numerical results provided demonstrate performance proposed algorithm.

参考文章(13)
Asaf Shabtai, Robert Moskovitch, Yuval Elovici, Chanan Glezer, Detection of malicious code by applying machine learning classifiers on static features: A state-of-the-art survey Information Security Technical Report. ,vol. 14, pp. 16- 29 ,(2009) , 10.1016/J.ISTR.2009.03.003
E. S. PAGE, CONTINUOUS INSPECTION SCHEMES Biometrika. ,vol. 41, pp. 100- 115 ,(1954) , 10.1093/BIOMET/41.1-2.100
Lin Xiao, Stephen Boyd, Fast linear iterations for distributed averaging Systems & Control Letters. ,vol. 53, pp. 65- 78 ,(2004) , 10.1016/J.SYSCONLE.2004.02.022
Wei Shi, Qing Ling, Kun Yuan, Gang Wu, Wotao Yin, None, On the Linear Convergence of the ADMM in Decentralized Consensus Optimization IEEE Transactions on Signal Processing. ,vol. 62, pp. 1750- 1761 ,(2014) , 10.1109/TSP.2014.2304432
Srdjan S. Stankovic, Nemanja Ilic, Miloš S. Stankovic, Karl Henrik Johansson, Distributed Change Detection Based on a Consensus Algorithm IEEE Transactions on Signal Processing. ,vol. 59, pp. 5686- 5697 ,(2011) , 10.1109/TSP.2011.2168219
Fahad Pervaiz, Mansoor Pervaiz, Nabeel Abdur Rehman, Umar Saif, FluBreaks: early epidemic detection from Google flu trends. Journal of Medical Internet Research. ,vol. 14, ,(2012) , 10.2196/JMIR.2102
Nicholas A. Christakis, James H. Fowler, Social Network Sensors for Early Detection of Contagious Outbreaks PLoS ONE. ,vol. 5, pp. e12948- ,(2010) , 10.1371/JOURNAL.PONE.0012948
Moshe Pollak, Optimal Detection of a Change in Distribution Annals of Statistics. ,vol. 13, pp. 206- 227 ,(1985) , 10.1214/AOS/1176346587
Bryan FJ Manly, Darryl I Mackenzie, CUSUM environmental monitoring in time and space Environmental and Ecological Statistics. ,vol. 10, pp. 231- 247 ,(2003) , 10.1023/A:1023682426285
Qinghua Liu, Yao Xie, Distributed Change Detection Based on Average Consensus arXiv: Signal Processing. ,(2017)