SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data
- 17 April 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 58 (9) , 1185-1197
Abstract
This paper investigates the use of wireless sensor networks for estimating the location of an event that emits a signal that propagates over a large region. In this context, we assume that the sensors make binary observations and report the event (positive observations) if the measured signal at their location is above a threshold; otherwise, they remain silent (negative observations). Based on the sensor binary beliefs, a likelihood matrix is constructed whose maximum value points to the event location. The main contribution of this work is Subtract on Negative Add on Positive (SNAP), an estimation algorithm that provides an efficient way of constructing the likelihood matrix by simply adding \pm 1 contributions from the sensor nodes depending on their alarm state (positive or negative). This simple estimation procedure provides very accurate results and turns out to be fault tolerant even when a large percentage of the sensor nodes report erroneous observations.Keywords
This publication has 11 references indexed in Scilit:
- Subtract on Negative Add on Positive (SNAP) Estimation Algorithm for Sensor Networks2007
- Fault-Tolerant Target Localization in Sensor NetworksEURASIP Journal on Wireless Communications and Networking, 2007
- Event Detection Using Sensor Networks2006
- A line in the sand: a wireless sensor network for target detection, classification, and trackingComputer Networks, 2004
- Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networksIEEE Transactions on Computers, 2004
- Sensor networks: Evolution, opportunities, and challengesProceedings of the IEEE, 2003
- A survey on sensor networksIEEE Communications Magazine, 2002
- Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-fieldIEEE Transactions on Signal Processing, 2002
- Detection, classification, and tracking of targetsIEEE Signal Processing Magazine, 2002
- Collaborative signal and information processing in microsensor networksIEEE Signal Processing Magazine, 2002