Optimizing Delay in Sequential Change Detection on Ad Hoc Wireless Sensor Networks

Venkata, K and Prasanthi, M and Kumar, Anurag (2007) Optimizing Delay in Sequential Change Detection on Ad Hoc Wireless Sensor Networks. In: SECON '06. 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006. , 28-28 Sept. 2006, Reston, VA .

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

Abstract

We consider the classical problem of sequential detection of change in a distribution (from hypothesis 0 to hypothesis 1), where the fusion centre receives vectors of periodic measurements, with the measurements being i.i.d. over time and across the vector components, under each of the two hypotheses. In our problem, the sensor devices ("motes") that generate the measurements constitute an ad hoc wireless network. The motes contend using a random access protocol (such as CSMA/CA) to transmit their measurement packets to the fusion centre. The fusion centre waits for vectors of measurements to accumulate before taking decisions. We formulate the optimal detection problem, taking into account the network delay experienced by the vectors of measurements, and find that, under periodic sampling, the detection delay decouples into network delay and decision delay. We obtain a lower bound on the network delay, and propose a censoring scheme, where lagging sensors drop their delayed observations in order to mitigate network delay. We show that this scheme can achieve the lower bound. This approach is explored via simulation. We also use numerical evaluation and simulation to study issues such as: the optimal sampling rate for a given number of sensors, and the optimal number of sensors for a given measurement rate

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	change detection;detection delay;forkjoin queues;data censoring
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	10 Nov 2011 05:21
Last Modified:	10 Nov 2011 05:21
URI:	http://eprints.iisc.ac.in/id/eprint/41984

Actions (login required)

View Item