Skip to main content

DCCLA: Automatic Indoor Localization Using Unsupervised Wi-Fi Fingerprinting

  • Conference paper
Modeling and Using Context (CONTEXT 2013)

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

Abstract

People spend most of their time in a few significant places and often indoors in a small number of select rooms and locations. Indoor localization in terms of a user’s current place, related to a user’s daily life, routines or activities, is an important context. We implemented an automatic approach DCCLA (Density-based Clustering Combined Localization Algorithm) to automatically learn the Wi-Fi fingerprints of the significant places based on density-based clustering. In order to accommodate the influence of the signal variation, clustering procedure separately works on a list of RSSIs (Received Signal Strength Indicators) from each AP (Access Point). In this paper, the approach is experimentally investigated in a laboratory setup and a real-world scenario in an office area with adjacent rooms, which is a key challenge to distinguish for place learning and recognition approaches. From these experiments, we compare and identify the most suitable parameters for the unsupervised learning.

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. Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10(1), 91–102 (1992)

    Article  Google Scholar 

  2. Mahfouz, M.R., Zhang, C., Merkl, B.C., Kuhn, M.J., Fathy, A.E.: Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology. IEEE Transactions on Microwave Theory and Techniques (2008)

    Google Scholar 

  3. Bahl, P., Padmanabhan, V.N.: RADAR: An in-building rf-based user location and tracking system. In: INFOCOM (2000)

    Google Scholar 

  4. Martin, E., Vinyals, O., Friedland, G., Bajcsy, R.: Precise indoor localization using smart phones. In: Proceedings of the International Conference on Multimedia (2010)

    Google Scholar 

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

    Google Scholar 

  6. Marmasse, N., Schmandt, C.: A user-centered location model. In: Personal and Ubiquitous Computing (2002)

    Google Scholar 

  7. Hightower, J., Consolvo, S., LaMarca, A., Smith, I., Hughes, J.: Learning and recognizing the places we go. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 159–176. Springer, Heidelberg (2005)

    Chapter  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 (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: UbiComp 2012 (2012)

    Google Scholar 

  10. Ankerst, M., Breunig, M.M., Kriegel, H., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. In: ACM SIGMOD International Conference on Management of Data (1999)

    Google Scholar 

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

    Google Scholar 

  12. Bolliger, P.: Redpin - adaptive, zero-configuration indoor localization through user collaboration. In: The 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (2008)

    Google Scholar 

  13. Mautz, R.: Indoor Positioning Technologies, ETH Zurich, Department of Civil, Environmental and Geomatic Engineering, Institute of Geodesy and Photogrammetry (2012)

    Google Scholar 

  14. Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.R.: No need to war-drive: unsupervised indoor localization. In: MobiSys 2012 (2012)

    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 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, Y., Lau, S.L., Kusber, R., David, K. (2013). DCCLA: Automatic Indoor Localization Using Unsupervised Wi-Fi Fingerprinting. In: Brézillon, P., Blackburn, P., Dapoigny, R. (eds) Modeling and Using Context. CONTEXT 2013. Lecture Notes in Computer Science(), vol 8175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40972-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40972-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40971-4

  • Online ISBN: 978-3-642-40972-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics