ABSTRACT
Wireless Sensor Networks (WSNs) have become a new information collection and monitoring solution for a variety of applications. Faults occurring to sensor nodes are common due to the sensor device itself and the harsh environment where the sensor nodes are deployed. In order to ensure the network quality of service it is necessary for the WSN to be able to detect the faults and take actions to avoid further degradation of the service. The goal of this paper is to locate the faulty sensors in the wireless sensor networks. We propose and evaluate a localized fault detection algorithm to identify the faulty sensors. The implementation complexity of the algorithm is low and the probability of correct diagnosis is very high even in the existence of large fault sets. Simulation results show the algorithm can clearly identify the faulty sensors with high accuracy.
- D. Blough, G. Sullivan, and G. Masson. Fault diagnosis for sparsely interconnected multiprocessor systems. In In 19th Int. IEEE Symp. on FaultTolerant Computing, pages 62--69. IEEE Computer Society, 1989.Google ScholarCross Ref
- M. Ding, D. Chen, K. Xing, and X. Cheng. Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of IEEE INFOCOM 2005, 2005.Google Scholar
- F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. On-line fault detection of sensor measurements. In Sensors, 2003. Proceedings of IEEE, pages 974--979 Vol.2, 2003.Google ScholarCross Ref
- F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. Fault-tolerance in sensor networks. In Handbook of Sensor Networks. CRC press, 2004.Google Scholar
- B. Krishnamachari and S. Iyengar. Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers, 53(3):241--250, March 2004. Google ScholarDigital Library
- X. Luo, M. Dong, and Y. Huang. On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Computers, 55(1):58--70, Jan 2006. Google ScholarDigital Library
- A. Mahmood and E. J. McCluskey. Concurrent error detection using watchdog processors-a survey. Computers, IEEE Transactions on, 37(2):160--174, Feb 1988. Google ScholarDigital Library
- S. Marti, T. J. Giuli, K. Lai, and M. Baker. Mitigating routing misbehavior in mobile ad hoc networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 255--265, New York, NY, USA, 2000. ACM Press. Google ScholarDigital Library
- A. Perrig, R. Szewczyk, V. Wen, D. E. Culler, and J. D. Tygar. SPINS: security protocols for sensor netowrks. In Mobile Computing and Networking, pages 189--199, 2001. Google ScholarDigital Library
- L. B. Ruiz, I. G. Siqueira, L. B. e Oliveira, H. C. Wong, J. M. S. Nogueira, and A. A. F. Loureiro. Fault management in event-driven wireless sensor networks. In MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, pages 149--156, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- A. K. Somani and V. K. Agarwal. Distributed diagnosis algorithms for regular interconnected structures. Computers, IEEE Transactions on, 41(7):899--906, July 1992. Google ScholarDigital Library
- J. Staddon, D. Balfanz, and G. Durfee. Efficient tracing of failed nodes in sensor networks. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 122--130, New York, NY, USA, 2002. ACM Press. Google ScholarDigital Library
- S. Tanachaiwiwat, P. Dave, R. Bhindwale, and A. Helmy. Secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks. In SenSys, pages 324--325, 2003. Google ScholarDigital Library
Index Terms
- Distributed fault detection of wireless sensor networks
Recommendations
Distributed Byzantine fault detection technique in wireless sensor networks based on hypothesis testing
Distributed fault detection in wireless sensor network is an important problem where every sensor node identifies its own fault status based on the information from its neighboring sensor nodes. This paper presents a novel distributed fault detection ...
Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks
When deploying sensors to monitor boundaries of battlefields or country borders, sensors are usually dispersed from an aircraft following a predetermined path. In such scenarios sensing gaps are usually unavoidable. We consider a wireless sensor network ...
Mobile Sink as Checkpoints for Fault Detection Towards Fault Tolerance in Wireless Sensor Networks
A WSN consists of a large number of limited computation and storage capability wireless sensor nodes, which communicate wirelessly. These sensor nodes typical communicate in short range and collaborate to accomplish the network function. To increase the ...
Comments