The Community for Technology Leaders
Green Image
Issue No. 09 - September (2009 vol. 58)
ISSN: 0018-9340
pp: 1185-1197
Michalis P. Michaelides , University of Cyprus, Nicosia
Christos G. Panayiotou , University of Cyprus, Nicosia
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.
INDEX TERMS
Wireless sensor networks, event localization, maximum likelihood estimation, binary data, fault tolerance.
CITATION
Michalis P. Michaelides, Christos G. Panayiotou, "SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data", IEEE Transactions on Computers, vol. 58, no. , pp. 1185-1197, September 2009, doi:10.1109/TC.2009.60
91 ms
(Ver )