1687-1499-2007-096742 1687-1499 Research Article <p>Fault-Tolerant Target Localization in Sensor Networks</p> DingMinminding@gwu.edu LiuFangfliu@gwu.edu ThaelerAndrewthaelera@lhd3.navy.mil ChenDechangdchen@usuhs.mil ChengXiuzhencheng@gwu.edu

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

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

 EURASIP Journal on Wireless Communications and Networking 1687-1499 2007 2007 1 096742 http://jwcn.eurasipjournals.com/content/2007/1/096742 10.1155/2007/96742 2172006811200613112006912007 2007Ding et al.This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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.

 Algorithmic Aspects of Wireless Networks

[123456789101112131415161718192021222324]

 <p>Safety warning based on roadway sensor networks</p>XingKDingMChengXRotenstreichSIEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA423552361<p>Wireless sensor networks for habitat monitoring</p>MainwaringAPolastreJSzewczykRCullerDAndersonJProceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002, Atlanta, Ga, USA8897<p>Smart classroom: enhancing collaborative learning using pervasive computing technology</p>YauSSGuptaSKSKarimFAhamedSIWangYWangBProceedings of the 6th WFEO World Congress on Engineering Education and the 2nd ASEE International Colloquium on Engineering Education (ASEE '03), June 2003, Nashville, Tenn, USA1363313642LehmannELNonparametrics: Statistical Methods Based on RanksPrentice-Hall, Englewood Cliffs, NJ, USA1998<p>Fault tolerance in collaborative sensor networks for target detection</p>ClouqueurTSalujaKKRamanathanPIEEE Transactions on Computers200453332033310.1109/TC.2004.1261838<p>Energy-aware target localization in wireless sensor networks</p>ZouYChakrabartyKProceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom '03), March 2003, Dallas-Fort Worth, Tex, USA6067<p>Target localization based on energy considerations in distributed sensor networks</p>ZouYChakrabartyKProceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA '03), May 2003, Anchorage, Alaska, USA5158<p>Sensor deployment and target localization in distributed sensor networks</p>ZouYChakrabartyKACM Transactions on Embedded Computing Systems200431619110.1145/972627.972631<p>Counting targets: building and managing aggregates in wireless sensor networks</p>FangQZhaoFGuibasLTech. Rep. P2002-10298Palo Alto Research Center (PARC), Palo Alto, Calif, USA2002<p>Lightweight sensing and communication protocols for target enumeration and aggregation</p>FangQZhaoFGuibasLProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA165176<p>A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks</p>ShinJGuibasLZhaoFProceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), April 2003, Palo Alto, Calif, USA223238<p>Tracking a moving object with a binary sensor network</p>AslamJButlerZConstantinFCrespiVCybenkoGRusDProceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA150161<p>Dynamic clustering for acoustic target tracking in wireless sensor networks</p>ChenW-PHouJCShaLProceedings of the11th IEEE International Conference on Network Protocols (ICNP '03), November 2003, Atlanta, Georgia, USA284294<p>Optimizing tree reconfiguration for mobile target tracking in sensor networks</p>ZhangWCaoGProceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong Kong424342445<p>DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks</p>ZhangWCaoGIEEE Transactions on Wireless Communications2004351689170110.1109/TWC.2004.833443<p>Detection, classification, and tracking of targets</p>LiDWongKDHuYHSayeedAMIEEE Signal Processing Magazine2002192172910.1109/79.985674<p>Dynamic agent classification and tracking using an ad hoc mobile acoustic sensor network</p>FriedlanderDGriffinCJacobsonNPhohaSBrooksRREURASIP Journal on Applied Signal Processing20032003437137710.1155/S1110865703212099<p>Array processing for target DOA, localization, and classification based on AML and SVM algorithms in sensor networks</p>YipLComanorKChenJCHudsonREYaoKVandenbergheLProceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), April 2003, Palo Alto, Calif, USA269284<p>Robust location detection in emergency sensor networks</p>RaySUngrangsiRDe PellegriniFTrachtenbergAStarobinskiDProceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA210441053<p>Mobility-pattern based localization update algorithms for mobile wireless sensor networks</p>Al-LahoMYSongMWangJProceedings of the 1st International Conference on Mobile Ad-hoc and Sensor Networks (MSN '05), December 2005, Wuhan, China, Lecture Notes in Computer Science3794143152<p>TPS: a time-based positioning scheme for outdoor wireless sensor networks</p>ChengXThaelerAXueGChenDProceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong kong426852696<p>iTPS: an improved location discovery scheme for sensor networks with long-range beacons</p>ThaelerADingMChengXJournal of Parallel and Distributed Computing200565298106<p>Empirical formula for propagation loss in land mobile radio services</p>HataMIEEE Transactions on Vehicular Technology1980293317325<p>Fault-tolerant target detection in sensor networks</p>DingMChenDThaelerAChengXProceedings of IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA423622368