skip to main content
research-article

The anatomy of the anyplace indoor navigation service

Published:10 October 2017Publication History
Skip Abstract Section

Abstract

The pervasiveness of smartphones is leading to the uptake of a new class of Internet-based Indoor Navigation (IIN) services, which might soon diminish the need of Satellite-based localization technologies in urban environments. These services rely on geo-location databases that store spatial models along with wireless, light and magnetic signals used to localize users and provide better power efficiency and wider coverage than predominant approaches. In this article we overview Anyplace, an open, modular, extensible and scalable navigation architecture that exploits crowdsourced Wi-Fi data to develop a novel navigation service that won several international research awards for its utility and accuracy (i.e., less than 2 meters). Our MIT-licenced open-source software stack has to this date been used by thaousands of researchers and practitioners around the globe, with the public Anyplace service reaching over 100,000 real user interactions.

References

  1. G. Chatzimilioudis, C. Costa, D. Zeinalipour-Yazti, W.-C. Lee and E. Pitoura "Distributed In-Memory Processing of All k Nearest Neighbor Queries", IEEE TKDE, vol. 28, iss. 4, pp. 925--938, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Y. Gu, A. Lo, I. Niemegeers, "A survey of indoor positioning systems for wireless personal networks", in IEEE Comm. Surv. Tutor., vol. 11, no. 1, pp. 13--32, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C.S. Jensen, H. Lu, B. Yang, "Indoor - A New Data Management Frontier," in IEEE Data Eng. Bull vol. 33, iss. 2, pp. 12--17, 2010.Google ScholarGoogle Scholar
  4. A. Konstantinidis, G. Chatzimilioudis, D. Zeinalipour-Yazti, P. Mpeis, N. Pelekis, Y. Theodoridis, "Privacy-Preserving Indoor Localization on Smartphones", IEEE TKDE, vol. 27, iss. 11, pp. 3042--3055, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Konstantinidis, G. Nikolaides, G. Chatzimilioudis, G. Evagorou, D. Zeinalipour-Yazti, P. K. Chrysanthis "Radiomap Prefetching for Indoor Navigation in Intermittently Connected Wi-Fi Networks," in IEEE MDM, pp. 34--43, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Laoudias, D. Zeinalipour-Yazti, C.G. Panayiotou, "Crowdsourced Indoor Localization for Diverse Devices through Radiomap Fusion", in IPIN, pp. 1--7, 2013.Google ScholarGoogle Scholar
  7. J. Ledlie, et. al., "Molé: a scalable, user-generated WiFi positioning engine", Journal of Loc. Based Serv., vol. 6, no. 2, pp. 55--80, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Li, J. Salter, A. G. Dempster, C. Rizos, "Indoor positioning techniques based on wireless lan," in 1st International Conference on Wireless Broadband and Ultra Wideband Communications, pp. 13--16, 2006.Google ScholarGoogle Scholar
  9. D. Lymberopoulos et. al., "A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned," in ACM/IEEE IPSN, pp. 178--189, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Nikitin, C. Laoudias, G. Chatzimilioudis, P. Karras, D. Zeinalipour-Yazti "Indoor Localization Accuracy Estimation from Fingerprint Data," in IEEE MDM, 12 pages, Daejeon, South Korea, 2017 (accepted).Google ScholarGoogle Scholar
  11. R.A. Popa, H. Balakrishnan, A.J. Blumberg, "VPriv: protecting privacy in location-based vehicular services," in USENIX SSYM, pp. 335--350, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Zeinalipour-Yazti, C. Laoudias, C. Costa, M. Vlachos, M.I. Andreou, D. Gunopulos, "Crowdsourced Trace Similarity with Smartphones", in IEEE TKDE, vol. 25, iss. 6, pp. 1240--1253, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. Zeinalipour-Yazti, C. Laoudias, K. Georgiou, G. Chatzimiloudis, "Internet-based Indoor Navigation Services", in IEEE Internet Computing, 2017 (in-press).Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image SIGSPATIAL Special
    SIGSPATIAL Special  Volume 9, Issue 2
    July 2017
    41 pages
    EISSN:1946-7729
    DOI:10.1145/3151123
    Issue’s Table of Contents

    Copyright © 2017 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 10 October 2017

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader