ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Delay Optimal Event Detection on Ad Hoc Wireless Sensor Networks

Karumbu, Premkumar and Prasanthi, Venkata K and Kumar, Anurag (2012) Delay Optimal Event Detection on Ad Hoc Wireless Sensor Networks. In: ACM TRANSACTIONS ON SENSOR NETWORKS, 8 (2).

[img] PDF
acm_tran_sen_netw_8-2_2012.pdf - Published Version
Restricted to Registered users only

Download (690kB) | Request a copy
Official URL: http://dx.doi.org/10.1145/2140522.2140525

Abstract

We consider a small extent sensor network for event detection, in which nodes periodically take samples and then contend over a random access network to transmit their measurement packets to the fusion center. We consider two procedures at the fusion center for processing the measurements. The Bayesian setting, is assumed, that is, the fusion center has a prior distribution on the change time. In the first procedure, the decision algorithm at the fusion center is network-oblivious and makes a decision only when a complete vector of measurements taken at a sampling instant is available. In the second procedure, the decision algorithm at the fusion center is network-aware and processes measurements as they arrive, but in a time-causal order. In this case, the decision statistic depends on the network delays, whereas in the network-oblivious case, the decision statistic does not. This yields a Bayesian change-detection problem with a trade-off between the random network delay and the decision delay that is, a higher sampling rate reduces the decision delay but increases the random access delay. Under periodic sampling, in the network-oblivious case, the structure of the optimal stopping rule is the same as that without the network, and the optimal change detection delay decouples into the network delay and the optimal decision delay without the network. In the network-aware case, the optimal stopping problem is analyzed as a partially observable Markov decision process, in which the states of the queues and delays in the network need to be maintained. A sufficient decision statistic is the network state and the posterior probability of change having occurred, given the measurements received and the state of the network. The optimal regimes are studied using simulation.

Item Type: Journal Article
Publication: ACM TRANSACTIONS ON SENSOR NETWORKS
Publisher: ASSOC COMPUTING MACHINERY, 2 PENN PLAZA, STE 701, NEW YORK, NY 10121-0701 USA
Additional Information: Copyright for this article belongs to the ACM
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 30 Jul 2012 10:52
Last Modified: 30 Jul 2012 10:52
URI: http://eprints.iisc.ac.in/id/eprint/44526

Actions (login required)

View Item View Item