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

Venkatesan, NE and Agarwal, Tarun and Lalitha, V and Kumar, Vijay P (2011) Distributed intrusion detection in the presence of correlated sensor readings: Signal-space and communication-complexity view-point. In: Ad Hoc Networks, 9 (6, Sp.). pp. 1015-1027.

PDF Distributed.pdf - Published Version Restricted to Registered users only Download (975kB) | Request a copy

Abstract

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space view-point is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces f(s) and f(g) and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating f(s) and f(g) is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication-complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. Extensions to the multi-party case is straightforward and is briefly discussed. The average case CC of the relevant greaterthan (CT) function is characterized within two bits. Under the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm. 2010 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	Ad Hoc Networks
Publisher:	Elsevier Science B.V.
Additional Information:	Copyright of this article belongs to Elsevier Science B.V.
Keywords:	Distributed detection;Communication complexity;Hypothesis testing;Intruder;Clutter
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	29 Jun 2011 09:51
Last Modified:	29 Jun 2011 09:51
URI:	http://eprints.iisc.ac.in/id/eprint/38646

Actions (login required)

View Item