Skip to main content
EURASIP Journal on Wireless Communications and Networking
Download PDF
  • Research Article
  • Open access
  • Published:

Fault-Tolerant Target Localization in Sensor Networks

EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 096742 (2007) Cite this article

Abstract

Fault-tolerant target detection and localization is a challenging task in collaborative sensor networks. This paper introduces our exploratory work toward identifying the targets in sensor networks with faulty sensors. We explore both spatial and temporal dimensions for data aggregation to decrease the false alarm rate and improve the target position accuracy. To filter out extreme measurements, the median of all readings in a close neighborhood of a sensor is used to approximate its local observation to the targets. The sensor whose observation is a local maxima computes a position estimate at each epoch. Results from multiple epoches are combined together to further decrease the false alarm rate and improve the target localization accuracy. Our algorithms have low computation and communication overheads. Simulation study demonstrates the validity and efficiency of our design.

[123456789101112131415161718192021222324]

References

  1. Xing K, Ding M, Cheng X, Rotenstreich S: Safety warning based on roadway sensor networks. IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 4: 2355-2361.

    Google Scholar 

  2. Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J: Wireless sensor networks for habitat monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002, Atlanta, Ga, USA 88-97.

    Chapter  Google Scholar 

  3. Yau SS, Gupta SKS, Karim F, Ahamed SI, Wang Y, Wang B: Smart classroom: enhancing collaborative learning using pervasive computing technology. Proceedings of the 6th WFEO World Congress on Engineering Education and the 2nd ASEE International Colloquium on Engineering Education (ASEE '03), June 2003, Nashville, Tenn, USA 13633-13642.

    Google Scholar 

  4. Lehmann EL: Nonparametrics: Statistical Methods Based on Ranks. Prentice-Hall, Englewood Cliffs, NJ, USA; 1998.

    MATH  Google Scholar 

  5. Clouqueur T, Saluja KK, Ramanathan P: Fault tolerance in collaborative sensor networks for target detection. IEEE Transactions on Computers 2004,53(3):320-333. 10.1109/TC.2004.1261838

    Article  Google Scholar 

  6. Zou Y, Chakrabarty K: Energy-aware target localization in wireless sensor networks. Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom '03), March 2003, Dallas-Fort Worth, Tex, USA 60-67.

    Google Scholar 

  7. Zou Y, Chakrabarty K: Target localization based on energy considerations in distributed sensor networks. Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA '03), May 2003, Anchorage, Alaska, USA 51-58.

    Chapter  Google Scholar 

  8. Zou Y, Chakrabarty K: Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 2004,3(1):61-91. 10.1145/972627.972631

    Article  Google Scholar 

  9. Fang Q, Zhao F, Guibas L: Counting targets: building and managing aggregates in wireless sensor networks. In Tech. Rep. P2002-10298. Palo Alto Research Center (PARC), Palo Alto, Calif, USA; 2002.

    Google Scholar 

  10. Fang Q, Zhao F, Guibas L: Lightweight sensing and communication protocols for target enumeration and aggregation. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 165-176.

    Chapter  Google Scholar 

  11. Shin J, Guibas L, Zhao F: A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks. Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), April 2003, Palo Alto, Calif, USA 223-238.

    Chapter  Google Scholar 

  12. Aslam J, Butler Z, Constantin F, Crespi V, Cybenko G, Rus D: Tracking a moving object with a binary sensor network. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA 150-161.

    Chapter  Google Scholar 

  13. Chen W-P, Hou JC, Sha L: Dynamic clustering for acoustic target tracking in wireless sensor networks. Proceedings of the11th IEEE International Conference on Network Protocols (ICNP '03), November 2003, Atlanta, Georgia, USA 284-294.

    Google Scholar 

  14. Zhang W, Cao G: Optimizing tree reconfiguration for mobile target tracking in sensor networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong Kong 4: 2434-2445.

    MathSciNet  Google Scholar 

  15. Zhang W, Cao G: DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications 2004,3(5):1689-1701. 10.1109/TWC.2004.833443

    Article  Google Scholar 

  16. Li D, Wong KD, Hu YH, Sayeed AM: Detection, classification, and tracking of targets. IEEE Signal Processing Magazine 2002,19(2):17-29. 10.1109/79.985674

    Article  Google Scholar 

  17. Friedlander D, Griffin C, Jacobson N, Phoha S, Brooks RR: Dynamic agent classification and tracking using an ad hoc mobile acoustic sensor network. EURASIP Journal on Applied Signal Processing 2003,2003(4):371-377. 10.1155/S1110865703212099

    Article  Google Scholar 

  18. Yip L, Comanor K, Chen JC, Hudson RE, Yao K, Vandenberghe L: Array processing for target DOA, localization, and classification based on AML and SVM algorithms in sensor networks. Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), April 2003, Palo Alto, Calif, USA 269-284.

    Chapter  Google Scholar 

  19. Ray S, Ungrangsi R, De Pellegrini F, Trachtenberg A, Starobinski D: Robust location detection in emergency sensor networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 2: 1044-1053.

    Google Scholar 

  20. Al-Laho MY, Song M, Wang J: Mobility-pattern based localization update algorithms for mobile wireless sensor networks. Proceedings of the 1st International Conference on Mobile Ad-hoc and Sensor Networks (MSN '05), December 2005, Wuhan, China, Lecture Notes in Computer Science 3794: 143-152.

    Article  Google Scholar 

  21. Cheng X, Thaeler A, Xue G, Chen D: TPS: a time-based positioning scheme for outdoor wireless sensor networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong kong 4: 2685-2696.

    Google Scholar 

  22. Thaeler A, Ding M, Cheng X: iTPS: an improved location discovery scheme for sensor networks with long-range beacons. Journal of Parallel and Distributed Computing 2005,65(2):98-106.

    Article  Google Scholar 

  23. Hata M: Empirical formula for propagation loss in land mobile radio services. IEEE Transactions on Vehicular Technology 1980,29(3):317-325.

    Article  MathSciNet  Google Scholar 

  24. Ding M, Chen D, Thaeler A, Cheng X: Fault-tolerant target detection in sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 4: 2362-2368.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, The George Washington University, Washington, DC, 20052, USA

    Min Ding, Fang Liu, Andrew Thaeler & Xiuzhen Cheng

  2. Division of Epidemiology and Biostatistics, Department of Preventive Medicine and Biometrics, Uniformed Services University of the Health Sciences, Bethesda, MD, 20817, USA

    Dechang Chen

Authors
  1. Min Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew Thaeler
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dechang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiuzhen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Ding.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Ding, M., Liu, F., Thaeler, A. et al. Fault-Tolerant Target Localization in Sensor Networks. J Wireless Com Network 2007, 096742 (2007). https://doi.org/10.1155/2007/96742

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/96742

Keywords