Monte Carlo sampling based in-home location tracking with minimal RF infrastructure requirements

The paper describes research towards a system for locating users in a home environment requiring only a minimal wireless infrastructure. The only sensor reading used for the location estimation is the radiofrequency received signal strength indication (RSSI) measured by an RF interface (e.g., Wi-Fi). Location estimates are computed using Bayesian filtering on sample sets derived by Monte Carlo sampling. Wireless signal strength maps for the filter are obtained by a two-step parametric and measurement driven ray-tracing approach to account for absorption and reflection characteristics of various obstacles. Our trace driven simulations indicate that RSSI readings from a single access point in an indoor environment are sufficient to derive good location estimates of users.

[1]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[2]  Neil Gordon,et al.  Bayesian methods for tracking , 1993 .

[3]  Sebastian Thrun,et al.  Particle Filters in Robotics , 2002, UAI.

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

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

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

[7]  Toshifumi Tsukiyama,et al.  Global navigation system with RFID tags , 2002, SPIE Optics East.

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

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

[10]  Diane J. Cook,et al.  The role of prediction algorithms in the MavHome smart home architecture , 2002, IEEE Wirel. Commun..

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

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

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

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

[15]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[16]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

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

[19]  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.

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

[21]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[22]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[23]  Kaveh Pahlavan,et al.  A new statistical model for site-specific indoor radio propagation prediction based on geometric optics and geometric probability , 2002, IEEE Trans. Wirel. Commun..

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

[25]  Peter J. Brown,et al.  Context-aware applications: from the laboratory to the marketplace , 1997, IEEE Wirel. Commun..

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

[27]  K. Pahlavan,et al.  Site-specific wideband and narrowband modeling of indoor radio channel using ray-tracing , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).