Simultaneous Localization and Mapping Problem in Wireless Sensor Networks

Mobile device localization in wireless sensor networks is a challenging task. It has already been addressed when the WiFI propagation maps of the access points are modeled deterministically. However, this procedure does not take into account the environmental dynamics and also assumes an offline human training calibration. In this paper, the maps are made of an average indoor propagation model combined with a perturbation field which represents the influence of the environment. This perturbation field is embedded with a prior distribution. The device localization is dealt with using Sequential Monte Carlo methods and relies on the estimation of the propagation maps. This inference task is performed online, i.e. using the observations sequentially, with a recently proposed online Expectation Maximization based algorithm. The performance of the algorithm are illustrated through Monte Carlo experiments.

[1]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[2]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[3]  Télécom ParisTech.  ONLINE SEQUENTIAL MONTE CARLO EM ALGORITHM , 2009 .

[4]  Te-Yuan Huang,et al.  A measurement study of zigbee-based indoor localization systems under RF interference , 2009, WINTECH '09.

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Gianluigi Mongillo,et al.  Online Learning with Hidden Markov Models , 2008, Neural Computation.

[7]  Sylvain Le Corff,et al.  Online Expectation Maximization based algorithms for inference in Hidden Markov Models , 2011, 1108.3968.

[8]  O. Cappé,et al.  On‐line expectation–maximization algorithm for latent data models , 2009 .

[9]  Sumeetpal S. Singh,et al.  Forward Smoothing using Sequential Monte Carlo , 2010, 1012.5390.

[10]  P. Moral.  Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications , 2004 .

[11]  J.-M. Gorce,et al.  Deterministic Approach for Fast Simulations of Indoor Radio Wave Propagation , 2007, IEEE Transactions on Antennas and Propagation.

[12]  Olivier Capp'e.  Online EM Algorithm for Hidden Markov Models , 2009, 0908.2359.

[13]  D. Pierre.  Forward Smoothing Using Sequential Monte Carlo , 2009 .

[14]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[16]  C. Olivier,et al.  Recursive computation of smoothed functionals of hidden Markovian processes using a particle approximation , 2001 .

[17]  M. Vetterli,et al.  Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience , 2008, 2008 IEEE International Zurich Seminar on Communications.

[18]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[19]  Lewis Girod,et al.  Wireless Sensor Networks: Deployments and Design Frameworks , 2010 .

[20]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[21]  Olivier Cappé,et al.  Recursive computation of smoothed functionals of hidden Markovian processes using a particle approximation , 2001, Monte Carlo Methods Appl..

[22]  Haikady N. Nagaraja,et al.  Inference in Hidden Markov Models , 2006, Technometrics.

[23]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.