A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication

This paper describes a probabilistic approach to global localization within an in-door environment with minimum infrastructure requirements. Global localization is a flavor of localization in which the device is unaware of its initial position and has to determine the same from scratch. Localization is performed based on the received signal strength indication (RSSI) as the only sensor reading, which is provided by most off-the-shelf wireless network interface cards. Location and orientation estimates are computed using Bayesian filtering on a sample set derived using Monte-Carlo sampling. Research leading to the proposed method is outlined along with results and conclusions from simulations and real life experiments.

[1]  Gang Zhao,et al.  User Location Service over an 802 . 11 Ad-Hoc Network , 2002 .

[2]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[3]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[4]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[5]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[6]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[7]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[8]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[9]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[10]  Leon Garcia,et al.  Probability and Random Processes for Electrical Engineering , 1993 .

[11]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

[12]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[13]  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).

[14]  Jon Louis Bentley,et al.  Multidimensional divide-and-conquer , 1980, CACM.

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

[16]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[17]  SystemRoy Want,et al.  The Active Badge Location , 1992 .

[18]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[19]  Robert Foust.  Identifying and Tracking Unauthorized 802.11 Cards and Access Points , 2002, login Usenix Mag..

[20]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[21]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

[22]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[23]  I.A. Getting,et al.  Perspective/navigation-The Global Positioning System , 1993, IEEE Spectrum.

[24]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[25]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[26]  Bernard Friedland,et al.  Control System Design: An Introduction to State-Space Methods , 1987 .

[27]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[28]  J. Mcneff.  The global positioning system , 2002 .

[29]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[30]  Tong Liu,et al.  A hierarchical position-prediction algorithm for efficient management of resources in cellular networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[31]  E. Jaynes.  Probability theory : the logic of science , 2003 .

[32]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.