Skip to main content

Inferring Motion and Location Using WLAN RSSI

  • Conference paper
Mobile Entity Localization and Tracking in GPS-less Environnments (MELT 2009)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, I., Muller, H.: Context awareness via GSM signal strength fluctuation. In: 4th International Conference on Pervasive Computing, Late breaking results (May 2006)

    Google Scholar 

  2. Bolliger, P., Partridge, K., Chu, M., Langheinrich, M.: Improving location fingerprinting through motion detection and asynchronous interval labeling. In: LoCA 2009. LNCS. Springer, Heidelberg (2009)

    Google Scholar 

  3. King, T., Kjærgaard, M.B.: ComPoScan: Adaptive scanning for efficient concurrent communications and positioning with 802.11. In: MobiSys 2008 (2008)

    Google Scholar 

  4. Krumm, J., Horvitz, E.: LOCADIO: Inferring motion and location from wi-fi signal strengths. In: Mobiquitous 2004, August 2004, pp. 4–13 (2004)

    Google Scholar 

  5. LaMarca, A., Hightower, J., Smith, I., Consolvo, S.: Selfmapping in 802.11 location systems. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 87–104. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Muthukrishnan, K., Lijding, M.E.M., Meratnia, N., Havinga, P.J.M.: Sensing motion using spectral and spatial analysis of WLAN RSSI. In: Kortuem, G., Finney, J., Lea, R., Sundramoorthy, V. (eds.) EuroSSC 2007. LNCS, vol. 4793, pp. 62–76. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Muthukrishnan, K., Meratnia, N., Lijding, M.E.M., Koprinkov, G.T., Havinga, P.J.M.: WLAN location sharing through a privacy observant architecture. In: COMSWARE, New Delhi, India. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  9. Randell, C., Muller, H.: Context awareness by analysing accelerometer data. In: MacIntyre, B., Iannucci, B. (eds.) The Fourth International Symposium on Wearable Computers, pp. 175–176 (2000)

    Google Scholar 

  10. Sohn, T., Varshavsky, A., LaMarca, A., Chen, M.Y., Choudhury, T., Smith, I., Consolvo, S., Hightower, J., Griswold, W.G., de Lara, E.: Mobility detection using everyday GSM traces. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 212–224. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Weisstein, E.: Spearman rank correlation coefficient. From MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Muthukrishnan, K., van der Zwaag, B.J., Havinga, P. (2009). Inferring Motion and Location Using WLAN RSSI. In: Fuller, R., Koutsoukos, X.D. (eds) Mobile Entity Localization and Tracking in GPS-less Environnments. MELT 2009. Lecture Notes in Computer Science, vol 5801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04385-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04385-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04378-9

  • Online ISBN: 978-3-642-04385-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics