Skip to main content

Unsupervised Indoor Localization with Motion Detection

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9405))

Abstract

Unsupervised indoor localization has received increasing attention in recent years. It enables automatically learning and recognizing the significant locations from Wi-Fi measurements continuously collected from mobile devices in a user’s daily life, without requiring data annotation from professional staff or users. However, such systems suffer from continuous Wi-Fi collection, which results in a high power consumption of mobile devices. These problems can be addressed through activating Wi-Fi collection when it is necessary and deactivating Wi-Fi collection when “enough” data is collected. By using the acceleration readings from the embedded accelerometer sensor, a motion detection algorithm is implemented for an unsupervised localization system DCCLA (Density-based Clustering Combined Localization Algorithm). The information of motion states (i.e. a mobile device in motion or not in motion) is then used to automatically activate and deactivate the process of Wi-Fi collection, and thus save power. Tests carried out by different users in real-world scenarios show an improved performance of unsupervised indoor localization, in terms of location accuracy and power consumption.

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

Buying options

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 EPUB and 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

Learn about institutional subscriptions

References

  1. Xu, Y., Lau, S.L., Kusber, R., David, K.: DCCLA: autonomous indoor localization using unsupervised Wi-Fi fingerprinting. In: CONTEXT 2013, Annecy, France (2013)

    Google Scholar 

  2. Mobile, G.: Google Maps for Android. https://www.google.com/intl/en/mobile/maps/. (Accessed 21 May 2014)

  3. “Skyhook,” Skyhook Wireless, Inc. (2013) http://www.skyhookwireless.com/. (Accessed 06 Dec 2013)

  4. Marmasse, N., Schmandt, C.: A user-centered location model. Pers. Ubiquit. Comput. 6(5–6), 318–321 (2002)

    Article  Google Scholar 

  5. Ashbrook, D., Starner, T.: Learning signicant locations and predicting user movement with GPS. In: The 6th International Symposium on Wearable Computers (2002)

    Google Scholar 

  6. Hightower, J., Consolvo, S., LaMarca, A., Smith, I., Hughes, J.: Learning and recognizing the places we go. In: 7th International Conference on Ubiquitous Computing, Venice, Italy (2005)

    Google Scholar 

  7. Kim, D., Kim, Y., Estrin, D., Srivastava, M.: SensLoc: sensing everyday places and paths using less energy. In: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (2010)

    Google Scholar 

  8. Ester, E., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA (1996)

    Google Scholar 

  9. Jiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Hannigan, M., Shang, L.: ARIEL: automatic Wi-Fi based room fingerprinting for indoor localization. In: 14th International Conference on Ubiquitous Computing, Pittsburgh, PA, USA (2012)

    Google Scholar 

  10. Dousse, O., Eberle, J., Mertens, M.: Place learning via direct WiFi fingerprint clustering. In: IEEE 13th International Conference on Mobile Data Management, Bengaluru, India (2012)

    Google Scholar 

  11. Woodman, O., Harle, R.: Pedestrian localisation for indoor environments. In: UbiComp 2008 Proceedings of the 10th international conference on Ubiquitous computing (2008)

    Google Scholar 

  12. Jimenez, A., Seco, F., Prieto, C., Guevara, J.: A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU. In: IEEE International Symposium on Intelligent Signal Processing, 2009, Budapest (2009)

    Google Scholar 

  13. Wu, C., Yang, Z., Liu, Y., Xi, W.: WILL: wireless indoor localization without site survey without site survey. In: INFOCOM, 2012 Proceedings IEEE, Orlando, FL (2012)

    Google Scholar 

  14. Shafer, I., Chang, M.L.: Movement detection for power-efficient smartphone WLAN localization. In: Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (2010)

    Google Scholar 

  15. Xu, Y., Lau, S.L., Kusber, R., David, K.: An experimental investigation of indoor localization by unsupervised Wi-Fi signal clustering. In: Future Network and Mobile Summit, Berlin, Germany (2012)

    Google Scholar 

  16. Xu, Y., Kusber, R., David, K.: An enhanced density-based clustering algorithm for the autonomous indoor localization. In: MOBILe Wireless MiddleWARE, Operating Systems and Applications (Mobilware), Bologna, Italy (2013)

    Google Scholar 

  17. Lau, S.L., Xu, Y., David, K.: Novel indoor localisation using an unsupervised Wi-Fi signal clustering method. In: Future Network and Mobile Summit, Warsaw, Poland (2011)

    Google Scholar 

Download references

Acknowledgments

This work has been [co-]funded by the Social Link Project within the Loewe Program of Excellence in Research, Hessen, Germany.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yaqian Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Xu, Y., Meng, L., David, K. (2015). Unsupervised Indoor Localization with Motion Detection. In: Christiansen, H., Stojanovic, I., Papadopoulos, G. (eds) Modeling and Using Context. CONTEXT 2015. Lecture Notes in Computer Science(), vol 9405. Springer, Cham. https://doi.org/10.1007/978-3-319-25591-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25591-0_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25590-3

  • Online ISBN: 978-3-319-25591-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics