This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed Fault-Tolerance for Event Detection Using Heterogeneous Wireless Sensor Networks
Dec. 2012 (vol. 11 no. 12)
pp. 1994-2007
ElMoustapha Ould-Ahmed-Vall, Georgia Institute of Technology, Atlanta
Bonnie Heck Ferri, Georgia Institute of Technology, Atlanta
George F. Riley, Georgia Institute of Technology, Atlanta
This paper presents a general fault-tolerant event detection scheme that allows nodes to detect erroneous local decisions by leveraging the local decisions reported by their neighbors. This detection scheme can handle cases where nodes have different accuracy levels. The derived fault-tolerant estimator is proven to be optimal under the maximum a posteriori (MAP) criterion. An equivalent weighted voting scheme is also derived. Further, two new error models are derived to 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. The fault-tolerant estimator is simulated using a network of 1,024 nodes deployed randomly in a square region and assigned random probabilities of failure. Several estimation schemes that allow nodes to learn their error rates continuously are developed. These error rates are used in the distributed estimation schemes to assign appropriate weights to the nodes in the voting scheme.
Index Terms:
Fault tolerant systems,Estimation,Event detection,Error analysis,Error probability,algorithm/protocol design and analysis,Sensor networks,fault tolerance
Citation:
ElMoustapha Ould-Ahmed-Vall, Bonnie Heck Ferri, George F. Riley, "Distributed Fault-Tolerance for Event Detection Using Heterogeneous Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 1994-2007, Dec. 2012, doi:10.1109/TMC.2011.194
Usage of this product signifies your acceptance of the Terms of Use.