| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
On Distributed Fault-Tolerant Detection in Wireless Sensor Networks
January 2006 (vol. 55 no. 1)
pp. 58-70
In this paper, we consider two important problems for distributed fault-tolerant detection in wireless sensor networks: 1) how to address both the noise-related measurement error and sensor fault simultaneously in fault-tolerant detection and 2) how to choose a proper neighborhood size n for a sensor node in fault correction such that the energy could be conserved. We propose a fault-tolerant detection scheme that explicitly introduces the sensor fault probability into the optimal event detection process. We mathematically show that the optimal detection error decreases exponentially with the increase of the neighborhood size. Experiments with both Bayesian and Neyman-Pearson approaches in simulated sensor networks demonstrate that the proposed algorithm is able to achieve better detection and better balance between detection accuracy and energy usage. Our work makes it possible to perform energy-efficient fault-tolerant detection in a wireless sensor network.
[1] 58 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, pp. 393-422, 2002.[2] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, no. 5, pp. 551-558, 2000.[3] D.P. Agrawal, M. Lu, T.C. Keener, M. Dong, and V. Kumar, “Exploiting the Use of Wireless Sensor Networks for Environmental Monitoring,” EM Magazine, pp. 27-33, Aug. 2004.[4] K. Chintalapudi and R. Govidan, “Localized Edge Detection in Sensor Fields,” Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications, 2003.[5] R. Nowak and U. Mitra, “Boundary Estimation in Sensor Networks: Theory and Methods,” Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN), pp. 80-95, 2003.[6] 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, pp. 241-250, Mar. 2004.[7] J.N. Tsitsiklis, “Decentralized Detection,” Advances in Statistical Signal Processing, vol. 2, pp. 297-344, 1993.[8] P.K. Varshney, Distributed Detection and Data Fusion. New York: John Wiley & Sons, 1991.[9] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, 2000.[10] S.C.A. Thomopoulos, R. Viswanathan, and D.K. Bougoulias, “Optimal Distributed Decision Fusion,” IEEE Trans. Aerospace Electrical Systems, vol. 1989, pp. 761-765, 1997.[11] R. Viswanathan and P.K. Varshney, “Distributed Detection with Multiple Sensors: Part I— Fundamentals,” Proc. IEEE, vol. 85, no. 1, pp. 54-63, 1997.[12] J. Chamberland and V.V. Veeravalli, “Decentralized Detection in Sensor Networks,” IEEE Trans. Signal Processing, vol. 51, no. 2, pp. 407-416, 2003.[13] Q. Zhang, P.K. Varshney, and R.D. Wesel, “Optimal Bi-Level Quantization of i.i.d. Sensor Observations for Binary Hyperthesis Testing,” IEEE Trans. Information Theory, vol. 48, no. 7, pp. 2105-2111, 2002.[14] T. Clouqueur, K.K. Saluja, and P. Ramanathan, “Fault Tolerance in Collaborative Sensor Networks for Target Detection,” IEEE Trans. Computers, vol. 53, no. 3, pp. 320-333, Mar. 2004.[15] W. Shi, T.W. Sun, and R.D. Wesel, “Quasiconvexity and Optimal Binary Fusion for Distributed Detection with Identical Sensors in Generalized Gaussian Noise,” IEEE Trans. Information Theory, vol. 47, pp. 446-450, 2001.[16] S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, “Infrastructure Tradeoffs for Sensor Networks,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 49-58, 2002.[17] J. Byers and G. Nasser, “Utility-Based Decision-Making in Wireless Sensor Networks,” Proc. First ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 143-144, 2000.[18] H. Chernoff, “A Measure of Asymptotic Efficiency for Tests of A Hypothesis Based on the Sum of Observations,” Annals Math. Statistics, vol. 23, no. 4, pp. 493-507, 1952.[19] W. Hoeffiding, “Probability Inequalities for Sums of Bounded Random Variables,” J. Am. Statistical Assoc., vol. 58, no. 301, pp. 13-30, 1963.[20] T.M. Cover and J.A. Thomas, Elements of Information Theory. Springer-Verlag, 1991.[21] V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh, “Simulating the Power Consumption of Large-Scale Sensor Network Applications,” Proc. Second Int'l Conf. Embedded Networked Sensor Systems (Sensys), pp. 188-200, 2004.[22] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.[23] A. D'Costa, V. Ramachandran, and A. Sayeed, “Distributed Classification of Gaussian Space-Time Sources in Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., special issue on fundamental performance limits of wireless sensor networks, pp. 1026-1036, Aug. 2004.
Index Terms:
Index Terms- Distributed event detection, fault tolerance, sensor fusion, energy-efficiency, wireless sensor networks.
Citation:
Xuanwen Luo, Ming Dong, Yinlun Huang, "On Distributed Fault-Tolerant Detection in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 55, no. 1, pp. 58-70, Jan. 2006, doi:10.1109/TC.2006.13
