Range-free passive localization using static and mobile sensors

In passive localization, sensors try to locate an event without any knowledge of event's emitted power. So, this is a more challenging problem compared to active localization. Existing passive localization schemes use expensive and noise-vulnerable range-based techniques. In this paper, we propose, to the best of our knowledge for the first time, a cost-effective range-free passive localization scheme exploiting hybrid sensor network model where mobile sensors are deployed on demand once an event is sensed by a static sensor. Efficient use of mobile sensors leads to two concomitant optimization problems: (1) positioning the mobile sensors so that the expected possible event location area is minimized; and (2) minimizing their overall traversed distance. To solve the first problem, we have developed a novel arc-coding based range-free localization technique that can accurately define the area of possible event location from the feedback of arbitrarily placed sensors without relying on expensive hardware to estimate range of signals. We have achieved significantly high localization accuracy with a low number of mobile sensors even after considering significant environmental noise. To solve the second problem, three alternative deployment strategies for the mobile sensors were simulated to recommend the best.

[1]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[2]  Xiaofeng Li,et al.  Acoustic passive localization algorithm based on wireless sensor networks , 2009, 2009 International Conference on Mechatronics and Automation.

[3]  Sajal K. Das,et al.  Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks , 2010, ICDCN.

[4]  Moustafa Youssef,et al.  A deterministic large-scale device-free passive localization system for wireless environments , 2010, PETRA '10.

[5]  Zhaohui Yuan,et al.  Mobile Scheduling for Spatiotemporal Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[6]  Shuigeng Zhou,et al.  Distributed Localization Using a Moving Beacon in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[7]  Anindya Iqbal,et al.  Demand-driven Movement Strategy for Moving Beacons in Distributed Sensor Localization , 2011, ICCS.

[8]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[9]  Wei Hu,et al.  A Node Passive Localization Algrithm Based on Wireless Sensor Networks , 2010, 2010 International Conference on Communications and Intelligence Information Security.

[10]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[11]  Anindya Iqbal,et al.  On demand-driven movement strategy for moving beacons in sensor localization , 2014, J. Netw. Comput. Appl..

[12]  Gul A. Agha,et al.  Passive Localization: Large Size Sensor Network Localization Based on Environmental Events , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).