Distributed detection of information flows

被引:9
作者
He, Ting [1 ]
Tong, Lang [2 ]
机构
[1] IBM TJ Watson Res Ctr, Hawthorne, NY 10532 USA
[2] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14853 USA
基金
美国国家科学基金会;
关键词
distributed detection; information flow; information-theoretic limits; traffic analysis;
D O I
10.1109/TIFS.2008.928537
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Distributed detection of information flows is considered in which traffic sensors at different locations of a network observe transmission epochs. The traffic sensors communicate their measurements to a fusion center via channels with rate constraints, and the fusion center performs hypothesis testing for information flow detection. Under a nonparametric flow model where relayed packets can be perturbed up to bounded delays and multiplexed with chaff noise, flow detectability is characterized through a notion called consistency-rate function that shows the level of detectable flows under capacity constraints on the fusion channels. Achievability results are presented by constructing detection systems consisting of quantization, data transmission, and detection subsystems. In particular, slot-by-slot quantization schemes at the local sensors and threshold detection schemes at the fusion center are proposed to provide consistent detection with quantifiable performance.
引用
收藏
页码:390 / 403
页数:14
相关论文
共 20 条
[1]  
AGASKAR A, 2008, 42 C INF SCI SYST PR
[2]   HYPOTHESIS-TESTING WITH COMMUNICATION CONSTRAINTS [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (04) :533-542
[3]  
BLUM A, 2004, C REC ADV INTR DET R
[4]  
BOSWIJK HP, 1999, 990124 TINB I
[5]  
den Hollander F., 2000, LARGE DEVIATIONS FIE
[6]  
Donoho DL, 2002, LECT NOTES COMPUT SC, V2516, P17
[7]  
Ferguson N., 2003, Practical Cryptography
[8]  
Han TS, 1998, IEEE T INFORM THEORY, V44, P2300, DOI 10.1109/18.720540
[9]  
HE T, 2008, IEEE T INF IN PRESS
[10]  
HE T, 2007, C INF SCI SYST BALT