A Fault-Tolerant Target Location Detection Algorithm in Sensor Networks

This paper focuses on the fault-tolerant target detection and localization in sensor networks. Typical applications include the habitat monitoring and roadway safety warning. We propose an algorithm for target detection and localization to improve the target position accuracy. Our algorithm is purely localized and thus is suitable for large scale of sensor networks. The computational overhead is low since the detection algorithm is based on a simple clustering technique which only simple numerical operations are involved. Simulation results show that our algorithm can decrease the false alarm rate and improve the target localization accuracy when as many as 30% sensors become faulty. Therefore, our algorithm achieves a great improvement over the previous algorithms.

[1]  Xiuzhen Cheng,et al.  Fault-tolerant target detection in sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[3]  Krishnendu Chakrabarty,et al.  Target localization based on energy considerations in distributed sensor networks , 2003, Ad Hoc Networks.

[4]  Krishnendu Chakrabarty,et al.  Energy-aware target localization in wireless sensor networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[5]  Kung Yao,et al.  Array Processing for Target DOA, Localization, and Classification Based on AML and SVM Algorithms in Sensor Networks , 2003, IPSN.

[6]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[7]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[8]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[9]  Leonidas J. Guibas,et al.  Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks , 2002 .

[10]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[11]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[12]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

[13]  Chiu-Kuo Liang,et al.  A Localized Fault Detection Algorithm in Sensor Networks , 2006, Wireless and Optical Communications.

[14]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[15]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[17]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[18]  Xiuzhen Cheng,et al.  iTPS: an improved location discovery scheme for sensor networks with long-range beacons , 2005, J. Parallel Distributed Comput..

[19]  Shashi Phoha,et al.  Dynamic Agent Classification and Tracking Using an Ad Hoc Mobile Acoustic Sensor Network , 2003, EURASIP J. Adv. Signal Process..

[20]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .