Inferring Motion and Location Using WLAN RSSI

We present novel algorithms to infer movement by making use of inherent fluctuations in the received signal strengths from existing WLAN infrastructure. We evaluate the performance of the presented algorithms based on classification metrics such as recall and precision using annotated traces obtained over twelve hours effectively from different types of environment and with different access point densities. We show how common deterministic localisation algorithms such as centroid and weighted centroid can improve when a motion model is included. To our knowledge, motion models are normally used only in probabilistic algorithms and such simple deterministic algorithms have not used a motion model in a principled manner. We evaluate the performance of these algorithms also against traces of RSSI data, with and without adding inferred mobility information.

[1]  William G. Griswold,et al.  Mobility Detection Using Everyday GSM Traces , 2006, UbiComp.

[2]  Jun Rekimoto,et al.  UbiComp 2005: Ubiquitous Computing, 7th International Conference, UbiComp 2005, Tokyo, Japan, September 11-14, 2005, Proceedings , 2005, UbiComp.

[3]  Gerd Kortuem,et al.  Smart Sensing and Context, Second European Conference, EuroSSC 2007, Kendal, England, UK, October 23-25, 2007, Proceedings , 2007, EuroSSC.

[4]  Marc Langheinrich,et al.  Improving Location Fingerprinting through Motion Detection and Asynchronous Interval Labeling , 2009, LoCA.

[5]  Nirvana Meratnia,et al.  Sensing Motion Using Spectral and Spatial Analysis of WLAN RSSI , 2007, EuroSSC.

[6]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[7]  C. Randell,et al.  Context awareness by analysing accelerometer data , 2000, Digest of Papers. Fourth International Symposium on Wearable Computers.

[8]  Nirvana Meratnia,et al.  WLAN Location Sharing through a Privacy Observant Architecture , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[9]  Eric Horvitz,et al.  LOCADIO: inferring motion and location from Wi-Fi signal strengths , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[10]  Mikkel Baun Kjærgaard,et al.  Composcan: adaptive scanning for efficient concurrent communications and positioning with 802.11 , 2008, MobiSys '08.

[11]  W. Pirie Spearman Rank Correlation Coefficient , 2006 .

[12]  Paul Dourish,et al.  UbiComp 2006: Ubiquitous Computing, 8th International Conference, UbiComp 2006, Orange County, CA, USA, September 17-21, 2006 , 2006, UbiComp.

[13]  I. Anderson,et al.  Context Awareness via GSM Signal Strength Fluctuation ? , 2006 .

[14]  Sunny Consolvo,et al.  Self-Mapping in 802.11 Location Systems , 2005, UbiComp.

[15]  Anind K. Dey,et al.  UbiComp 2003: Ubiquitous Computing , 2003, Lecture Notes in Computer Science.