Quickest Detection over Sensor Networks with Unknown Post-Change Distribution

被引:1
作者
Sargun, Deniz [1 ]
Koksal, C. Emre [1 ]
机构
[1] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
来源
2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS) | 2021年
关键词
quickest change detection; sensor networks; unknown distribution; KL divergence; information projection; average run length; worst average detection delay; asymptotic optimality; computational complexity; INFORMATION BOUNDS;
D O I
10.1109/CISS50987.2021.9400246
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a quickest change detection problem over sensor networks where both the subset of sensors undergoing a change and the local post-change distributions are unknown. Each sensor in the network observes a local discrete time random process over a finite alphabet. Initially, the observations are independent and identically distributed (i.i.d.) with known pre-change distributions independent from other sensors. At a fixed but unknown change point, a fixed but unknown subset of the sensors undergo a change and start observing samples from an unknown distribution. We assume the change can be quantified using concave (or convex) local statistics over the space of distributions. We propose an asymptotically optimal and computationally tractable stopping time for Lorden's criterion. Under this scenario, our proposed method uses a concave global cumulative sum (CUSUM) statistic at the fusion center and suppresses the most likely false alarms using information projection. Finally, we show some numerical results of the simulation of our algorithm for the problem described.
引用
收藏
页数:6
相关论文
共 24 条
[1]   Convex Optimization: Algorithms and Complexity [J].
不详 .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2015, 8 (3-4) :232-+
[2]   On the Performance of Quickest Detection Spectrum Sensing: The Case of Cumulative Sum [J].
Badawy, Ahmed ;
El Shafie, Ahmed ;
Khattab, Tamer .
IEEE COMMUNICATIONS LETTERS, 2020, 24 (04) :739-743
[3]  
Banerjee T, 2014, IEEE INT SYMP INFO, P741, DOI 10.1109/ISIT.2014.6874931
[4]   On Optimal Quantized Non-Bayesian Quickest Change Detection With Energy Harvesting [J].
Biswas, Sinchan ;
Dey, Subhrakanti ;
Knorn, Steffi ;
Ahlen, Anders .
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2020, 4 (02) :433-447
[5]  
Gallager R. G., 2012, SPRINGER INT SERIES
[6]   LPD Communication: A Sequential Change-Point Detection Perspective [J].
Huang, Ke-Wen ;
Wang, Hui-Ming ;
Towsley, Don ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (04) :2474-2490
[7]  
Krishnamurthy V, IEEE T SIGNAL PROCES, P2021
[8]   Information bounds and quick detection of parameter changes in stochastic systems [J].
Lai, TL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (07) :2917-2929
[9]   A Binning Approach to Quickest Change Detection With Unknown Post-change Distribution [J].
Lau, Tze Siong ;
Tay, Wee Peng ;
Veeravalli, Venugopal V. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (03) :609-621
[10]   PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION [J].
LORDEN, G .
ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (06) :1897-&