Distributed intrusion detection in the presence of correlated sensor readings: Signal-space and communication-complexity view-point

Ad Hoc Networks

Volumn 9, Issue 6, 2011, Pages 1015-1027

  Venkatesan, N E ^a   Agarwal, Tarun ^a   Lalitha, V ^a   Vijay Kumar, P ^a,b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Clutter; Communication complexity; Distributed detection; Hypothesis testing; Intruder

Indexed keywords

CLUTTER; COMMUNICATION COMPLEXITY; DISTRIBUTED DETECTION; HYPOTHESIS TESTING; INTRUDER;

ALGORITHMS; CLUTTER (INFORMATION THEORY); COMMUNICATION; SENSOR NODES; SENSORS; SIGNAL DETECTION; TELECOMMUNICATION EQUIPMENT;

INTRUSION DETECTION;

EID: 79955571614     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.07.015     Document Type: Article

References (20)

1. A. Wald, and J. Wolfowitz Optimum character of the sequential probability ratio test The Annals of Mathematical Statistics 1948 326 339
2. S. Alhakeem, and PK. Varshney A unified approach to the design of decentralized detection systems IEEE Transactions on Aerospace and Electronic Systems 31 1 1995 9 20
3. P.F. Swaszek, and P. Willett Parley as an approach to distributed detection IEEE Transactions on Aerospace and Electronic Systems 31 1 1995 447 457
4. A. Giridhar, and P.R. Kumar Computing and communicating functions over sensor networks IEEE Journal on Selected Areas in Communications 23 4 2005 755 764 (Pubitemid 40519630)
5. P. Willett, P.F. Swaszek, and R.S. Blum The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise IEEE Transactions on Signal Processing 48 12 2000 3266 3279
6. H. Amick, A frequency-dependent soil propagation model, in: SPIE Conference on Current Developments in Vibration Control for Optomechanical Systems, Denver, Colorado, 1999.
7. G.P. Mazarakis, J.N. Avaritsiotis, A prototype sensor node for footstep detection, in: Proceedings of the Second European Workshop on Wireless Sensor Networks, 2005, pp. 415-418. (Pubitemid 44172279)
8. Z. Tu, R.S. Blum, On the limitations of random sensor placement for distributed signal detection. IEEE International Conference on Communications, 2007. ICC '07, 2007, pp. 3195-3200. (Pubitemid 351146025)
9. R. Niu, P.K. Varshney, M. Moore, D. Klamer, Decision fusion in a wireless sensor network with a large number of sensors, in: Proceedings of the 7th IEEE International Conference on Information Fusion (ICIF04).
10. T. Agarwal, N.E. Venkatesan, M.R. Sasanapuri, P. Vijay Kumar, Intruder detection over sensor placement in a hexagonal lattice, in: Proceedings of the 10th International Symposium on Wireless Personal Multimedia Communications, Jaipur, India, 2007.
11. A. Ekimov, and J.M. Sabatier Ultrasonic Wave Generation due to Human Footsteps on the Ground 2007 Acoustical Society of America (ASA)
12. Z. Chair, and P.K. Varshney Optimal data fusion in multiple sensor detection systems IEEE Transactions on Aerospace and Electronic Systems 22 1 1986 98 101 (Pubitemid 16572493)
13. J. Tsitsiklis, and M. Athans On the complexity of decentralized decision making and detection problems IEEE Transactions on Automatic Control 30 5 1985 440 446 (Pubitemid 15478098)
14. Z.B. Tang, K.R. Pattipati, D.L. Kleinman, A distributed M-ary hypothesis testing problem with correlated observations, in: Proceedings of the 28th IEEE Conference on Decision and Control 1989, 1989, pp. 562-568.
15. A.C.C. Yao, Some complexity questions related to distributive computing (Preliminary Report), in: Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, 1979, pp. 209-213.
16. E. Kushilevitz, and N. Nisan Communication Complexity 1997 Cambridge University Press
17. N. Nisan, The communication complexity of threshold gates, in: Proceedings of Combinatorics, Paul Erdos is Eighty, 1993, pp. 301-315.
18. Z. Bar-Yossef, T.S. Jayram, R. Kumar, D. Sivakumar, Information theory methods in communication complexity, in: Proceedings of the 17th IEEE Annual Conference on Computational Complexity 2002, 2002, pp. 72-81.
19. A. Chakrabarti, Y. Shi, A. Wirth, A. Yao, Informational complexity and the direct sum problem for simultaneous message complexity, in: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science 2001, 2001, pp. 270-278. (Pubitemid 33068387)
20. Martin Dietzfelbinger, and Henning Wunderlich A characterization of average case communication complexity Information Processing Letters 101 6 2007 245 249 (Pubitemid 46110839)