Self-localization in wireless sensor networks using particle filtering with progressive correction

A centralized self-localization algorithm is used to estimate sensor locations. From the known positions of at least 3 anchor nodes the remaining sensor positions are estimated using an efficient particle filter (PF) with progressive correction. The measurement model is a simple two-parameter log-normal shadowing model, where the parameters are estimated concurrently. Experiments using Crossbow Imote2 motes show that an error of less than 16% is achievable in an indoor environment. The results demonstrate that by using PF with progressive correction, a small number of measurements and a simple signal propagation model are sufficient to give low localization errors.

[1]  Umberto Spagnolini,et al.  Particle Filters for Rss-Based Localization in Wireless Sensor Networks: An Experimental Study , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

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

[4]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[5]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[6]  Gergely V. Záruba,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[7]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[8]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[9]  Andreas Savvides,et al.  An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas , 2006, EWSN.

[10]  Pramod K. Varshney,et al.  Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations , 2009, IEEE Transactions on Signal Processing.

[11]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[12]  Mark R. Morelande,et al.  Bayesian node localisation in wireless sensor networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Mark R. Morelande,et al.  Distributed Self-Localisation in Sensor Networks using RIPS Measurements , 2007, World Congress on Engineering.

[14]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[15]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.