A hybrid wireless sensor network framework for range-free event localization

In event localization, wireless sensors try to locate the source of an event from its emitted power. This is more challenging than sensor localization as the power level at the source of an event is neither predictable with precision nor can be controlled. Considering the emerging trend of long sensing range for cost-effective sensor deployment, locating events within a region much smaller than the sensing area of a single sensor has gained research interest. This paper proposes the first range-free event localization framework, which avoids expensive hardware needed by the range-based counterparts. Our approach first develops a sensing range model from the statistical information on the emitted power of a type of events so that user-defined event-detection quality can be provisioned using a minimal network of static sensors. Then an accurate event location boundary estimation technique is developed from the sensing feedbacks, which also facilitates guided expansion of the area of possible event location (APEL) to deal with sensing errors. Finally, user-defined event-localization quality guarantee is provisioned cost-effectively by inviting mobile sensors on-demand to target positions. Analytical solutions are provided whenever appropriate and comprehensive simulations are carried out to evaluate localization performance. The proposed event localization technique outperforms the state-of-the-art range-based counterpart (Xu et al., 2011) in realistic environment with path loss, shadow fading, and sensor positioning errors.

[1]  Boleslaw K. Szymanski,et al.  Distributed energy-efficient target tracking with binary sensor networks , 2010, TOSN.

[2]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.

[3]  K. C. Ho,et al.  Passive Source Localization Using Time Differences of Arrival and Gain Ratios of Arrival , 2008, IEEE Transactions on Signal Processing.

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

[5]  Zhi Ding,et al.  Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival , 2011, IEEE Transactions on Mobile Computing.

[6]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[7]  John F. Monahan,et al.  Numerical Methods of Statistics: Contents , 2001 .

[8]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[9]  David K. Y. Yau,et al.  Accurate localization of low-level radioactive source under noise and measurement errors , 2008, SenSys '08.

[10]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[11]  S. Sitharama Iyengar,et al.  Identification of low-level point radioactive sources using a sensor network , 2010, TOSN.

[12]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[13]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[14]  K. C. Ho,et al.  On the Use of a Calibration Emitter for Source Localization in the Presence of Sensor Position Uncertainty , 2008, IEEE Transactions on Signal Processing.

[15]  Robert J. Inkol,et al.  Received signal strength difference emitter geolocation least squares algorithm comparison , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[16]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[17]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[18]  K. C. Ho,et al.  Alleviating Sensor Position Error in Source Localization Using Calibration Emitters at Inaccurate Locations , 2010, IEEE Transactions on Signal Processing.

[19]  K. C. Ho,et al.  Energy-based source localization with non-ideal energy decay factor , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  M.V. Karthikeyan,et al.  Nuclear radiation detection using low cost wireless system: Protection of environment against nuclear leakage and dump , 2010, Recent Advances in Space Technology Services and Climate Change 2010 (RSTS & CC-2010).

[21]  Anindya Iqbal,et al.  Range-free passive localization using static and mobile sensors , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[22]  Sartaj Sahni,et al.  A computational geometry method for localization using differences of distances , 2010, TOSN.

[23]  Yuh-Ren Tsai,et al.  Sensing Coverage for Randomly Distributed Wireless Sensor Networks in Shadowed Environments , 2008, IEEE Transactions on Vehicular Technology.

[24]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

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

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

[27]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[28]  Wei Wang,et al.  Trade-offs between mobility and density for coverage in wireless sensor networks , 2007, MobiCom '07.

[29]  Tian He,et al.  Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[30]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

[31]  J.A. O'Sullivan,et al.  Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.