DocumentCode :
2480949
Title :
A Distributed Fault-Tolerant Algorithm for Event Detection Using Heterogeneous Wireless Sensor Networks
Author :
Ould-Ahmed-Vall, ElMoustapha ; Riley, George F. ; Heck, Bonnie S.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA
fYear :
2006
fDate :
13-15 Dec. 2006
Firstpage :
3634
Lastpage :
3639
Abstract :
Distributed event detection using wireless sensor networks has received growing interest in recent years. In such applications, a large number of inexpensive and unreliable sensor nodes are distributed in a geographical region to make firm and accurate local decisions about the presence or absence of specific events based on their sensor readings. However, sensor readings can be unreliable, due to either noise in the sensor readings or hardware failures in the devices, and may cause nodes to make erroneous local decisions. We present a general fault-tolerant event detection scheme that allows nodes to detect erroneous local decisions based on the local decisions reported by their neighbors. This detection scheme does not assume homogeneity of sensor nodes and can handle cases where nodes have different accuracy levels. We prove analytically that the derived fault-tolerant estimator is optimal under the maximum a posteriori (MAP) criterion. An equivalent weighted voting scheme is also derived. Further, we describe two new error models that take into account the neighbor distance and the geographical distributions of the two decision quorums. These models are particularly suitable for detection applications where the event under consideration is highly localized. Our fault-tolerant estimator is simulated using a network of 1024 nodes deployed randomly in a square region and assigned random probability of failures
Keywords :
distributed algorithms; failure analysis; fault tolerance; maximum likelihood estimation; probability; wireless sensor networks; distributed fault-tolerant algorithm; distributed sensor nodes; equivalent weighted voting scheme; failure probability; fault-tolerant event detection; geographical distribution; heterogeneous wireless sensor networks; maximum a posteriori criterion; neighbor distance; Application software; Collaboration; Computer networks; Distributed computing; Error probability; Event detection; Fault detection; Fault tolerance; USA Councils; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2006 45th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0171-2
Type :
conf
DOI :
10.1109/CDC.2006.377767
Filename :
4177877
Link To Document :
بازگشت