The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.11)
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
ABSTRACT
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
REFERENCES
[1] R. Viswanathan and P.K. Varshney, “Distributed Detection with Multiple Sensors: Part I-Fundamentals,” Proc. IEEE, vol. 85, no. 1, pp. 54-63, Jan. 1997.
[2] R. Blum, S. Kassam, and H.V. Poor, “Distributed Detection with Multiple Sensors: Part Ii-Advanced Topics,” Proc. IEEE, vol. 85, no. 1, pp. 64-79, Jan. 1997.
[3] J. Chamberland and V.V. Veeravalli, “Distributed Detection in Sensor Networks,” IEEE Trans. Signal Processing, vol. 51, no. 2, pp. 401-416, Feb. 2003.
[4] G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh, “Monitoring Volcanic Eruptions with a Wireless Sensor Network,” Proc. European Workshop Sensor Networks (EWSN '05), 2005.
[5] R.R. Brooks, C. Griffin, and D. Friedlander, “Self-Organized Distributed Sensor Network Entity Tracking,” Int'l J. High Performance Computing Applications, vol. 16, no. 3, pp. 207-219, 2002.
[6] F. Koushanfar, M. Potkonjak, and A. Sanjiovanni-Vincentelli, “Fault Tolerance Techniques for Wireless Ad Hoc Sensor Networks,” Proc. IEEE Sensors, 2002.
[7] E. Ould-Ahmed-Vall, G.F. Riley, and B.S. Heck, “A Distributed Fault-Tolerant Algorithm for Event Detection Using Heterogeneous Wireless Sensor Networks,” Proc. IEEE 45th Conf. Decision and Control (CDC '06), 2006.
[8] A. Dogandzic and B. Zhang, “Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field Models,” IEEE Trans. Signal Processing, vol. 54, no. 8, pp. 3200-3215, Aug. 2006.
[9] T.-Y. Wang and Q. Cheng, “Collaborative Event-Region and Boundary-Region Detections in Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2547-2561, June 2008.
[10] A. Anandkumar, L. Tong, and A. Swami, “Detection of Gauss-Markov Random Fields with Nearest-Neighbor Dependency,” IEEE Trans. Information Theory, vol. 55, no. 2, pp. 816-827, Feb. 2009.
[11] Y. Sung, H.V. Poor, and H. Yu, “How Much Information Can One Get from a Wireless Ad Hoc Sensor Network over a Correlated Random Field?” IEEE Trans. Information Theory, vol. 55, no. 6, pp. 2827-2847, June 2009.
[12] A. Oka and L. Lampe, “Incremental Distributed Identification of Markov Random Field Models in Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 57, no. 6, pp. 2827-2847, June 2009.
[13] I. Solis and K. Obraczka, “Effcient Continuous Mapping in Sensor Networks Using Isolines,” Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), 2005.
[14] Q.L.W. Xue, L. Chen, and Y. Liu, “Contour Map Matching for Event Detection in Sensor Networks,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2006.
[15] M. Li, Y. Liu, and L. Chen, “Non-Threshold Based Event Detection for 3D Environment Monitoring in Sensor Networks,” Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
[16] B. Krishnamachari and S. Iyengar, “Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 53, no. 3, Mar. 2004.
[17] X. Luo, M. Dong, and Y. Huang, “On Distributed Fault-Tolerant Detection in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 55, no. 1, pp. 57-80, Jan. 2006.
[18] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[19] P.K. Varshney, Distributed Detection and Data Fusion. Springer, 1996.
[20] D.K. Gifford, “Weighted Voting for Replicated Data,” Proc. Seventh ACM Symp. Operating Systems Principles, 1979.
[21] G. Xing, C. Lu, R. Pless, and J.A. O'Sullivan, “Co-Grid: An Efficient Coverage Maintenance Protocol for Distributed Sensor Networks,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[22] E. Ould-Ahmed-Vall, G.F. Riley, B.S. Heck, and D. Reddy, “Simulation of Large-Scale Sensor Networks Using GTSNetS,” Proc. 11th Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS '05), 2005.
[23] E. Ould-Ahmed-Vall, B.S. Heck, and G.F. Riley, “Simulation of Large-Scale Networked Control Systems Using GTSNetS,” Lecture Notes in Control and Information Sciences, vol. 331, pp. 87-106, Springer, 2006.
[24] G.F. Riley, “Large-Scale Network Simulation with GTNetS,” Proc. Winter Simulation Conf., 2003.
[25] E. Ould-Ahmed-Vall, D.M. Blough, G.F. Riley, and B.S. Heck, “Distributed Unique Global Id Assignment for Sensor Networks,” Proc. IEEE Second Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2005.
63 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool