An Efficient and Self-Adapting Localization in Static Wireless Sensor Networks

Localization is one of the most important subjects in Wireless Sensor Networks (WSNs). To reduce the number of beacons and adopt probabilistic methods, some particle filter-based mobile beacon-assisted localization approaches have been proposed, such as Mobile Beacon-assisted Localization (MBL), Adapting MBL (A-MBL), and the method proposed by Hang et al. Some new significant problems arise in these approaches, however. The first question is which probability distribution should be selected as the dynamic model in the prediction stage. The second is whether the unknown node adopts neighbors’ observation in the update stage. The third is how to find a self-adapting mechanism to achieve more flexibility in the adapting stage. In this paper, we give the theoretical analysis and experimental evaluations to suggest which probability distribution in the dynamic model should be adopted to improve the efficiency in the prediction stage. We also give the condition for whether the unknown node should use the observations from its neighbors to improve the accuracy. Finally, we propose a Self-Adapting Mobile Beacon-assisted Localization (SA-MBL) approach to achieve more flexibility and achieve almost the same performance with A-MBL.

[1]  Wei Dong,et al.  Adapting Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2009, Sensors.

[2]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[3]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[4]  Rong Peng,et al.  Robust, probabilistic, constraint-based localization for wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Wonjun Lee,et al.  MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[7]  Tian He,et al.  Walking GPS: a practical solution for localization in manually deployed wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[8]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[10]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[11]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[12]  Wei Dong,et al.  MA-MCL: Mobile-Assisted Monte Carlo Localization for Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[13]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[14]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[15]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[16]  Gregory Dudek,et al.  Hybrid Inference for Sensor Network Localization Using a Mobile Robot , 2007, AAAI.

[17]  Shuigeng Zhou,et al.  A Walking Beacon-Assisted Localization in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[18]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[19]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[20]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[21]  Gergely V. Záruba,et al.  Monte Carlo localization of wireless sensor networks with a single mobile beacon , 2009, Wirel. Networks.

[22]  Aníbal Ollero,et al.  A particle filtering method for wireless sensor network localization with an aerial robot beacon , 2008, 2008 IEEE International Conference on Robotics and Automation.

[23]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[24]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[25]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .