skip to main content
research-article
Open Access

Robust Indoor Localization across Smartphone Models with Ellipsoid Features from Multiple RSSIs

Published:11 September 2017Publication History
Skip Abstract Section

Abstract

Localization for mobile devices has become important as the basis technology for various ubiquitous computing applications. While GPS is leveraged as the de-facto standard technology in outdoor localization, its accuracy is poor indoors. For twenty years, researchers have tried to investigate indoor localization technology using fingerprinting from received signal strength indicators (RSSIs). With the widespread use of smartphones in the last decade, device dependency (e.g. antenna characteristics) must be considered to avoid performance degradation, while most of the recent localization approaches assume that all the smartphone models have the same device characteristics.

In this paper, we propose a novel feature representation based on multiple RSSIs for compensating performance degradation against smartphone models changes. In contrast to the previous feature representation based on a single RSSI, our new feature representation, which we call Ellipsoid features, employs tuples of pair of RSSIs to eliminate device dependence in the path loss model for wave propagation. In contrast to recent advances in machine learning methods such as domain adaptation, multi-task learning, and semi-supervised learning, our approach requires no additional dataset nor retraining for the new target models. This simplicity would promote ubiquity of indoor localization in the era of smartphones. Moreover, our feature representation works well compared to the state-of-the-arts in feature representations based on multiple RSSIs even when only a small number of access points (APs) are available. Experimental result using smartphone devices including Android Nexus5, Nexus5X, Nexus6P, and Xperia X Performance shows that our approach achieves superior performance over the state-of-the-art indoor localization models as well as robust performance against device changes.

References

  1. P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Proc. of INFOCOM2000, volume 2, pages 775--784.Google ScholarGoogle ScholarCross RefCross Ref
  2. Y.-C. Chen et al. Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics. In Proc. of MSWiM2005, pages 118--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. Daumé III. Frustratingly easy domain adaptation. arXiv preprint arXiv:0907.1815, 2009.Google ScholarGoogle Scholar
  4. F. Dong et al. A calibration-free localization solution for handling signal strength variance. In Mobile Entity Localization and Tracking in GPS-less Environnments 2009, pages 79--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Duchi et al. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research, 12(Jul):2121--2159, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Duchi and Y. Singer. Efficient online and batch learning using forward backward splitting. Journal of Machine Learning Research, 10:2899--2934, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. V. Erceg et al. An empirically based path loss model for wireless channels in suburban environments. IEEE Journal on selected areas in communications, 17(7):1205--1211, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S.-H. Fang and C.-H. Wang. A novel fused positioning feature for handling heterogeneous hardware problem. IEEE Trans. on Communications 2015, 63(7):2713--2723.Google ScholarGoogle Scholar
  9. B. Ferris et al. Wifi-slam using gaussian process latent variable models. In Proc. of IJCAI2007, pages 2480--2485. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Han et al. Building a practical wi-Fi-based indoor navigation system. IEEE Pervasive Computing, 13(2):72--79, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  11. S. He and S.-H. G. Chan. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys 8 Tutorials 2016, 18(1):466--490.Google ScholarGoogle ScholarCross RefCross Ref
  12. G. Hinton. A practical guide to training restricted boltzmann machines. Momentum, 9(1):926, 2010.Google ScholarGoogle Scholar
  13. M. K. Hoang et al. Aligning training models with smartphone properties in Wi-Fi fingerprinting based indoor localization. In Proc. of ICASSP2015, 2015.Google ScholarGoogle Scholar
  14. A. M. Hossain et al. SSD: A robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans. on Mobile Computing 2013, 12(1):65--77. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Kashima et al. A semi-supervised approach to indoor localization estimation. In IEEE ICDM Data Mining Contest 2007.Google ScholarGoogle Scholar
  16. R. Kawajiri et al. Frustratingly simplified deployment in WLAN localization by learning from route annotation. In Proc. of ACML2012, pages 191--204.Google ScholarGoogle Scholar
  17. D. Kingma and J. Ba. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014.Google ScholarGoogle Scholar
  18. M. B. Kjærgaard and C. V. Munk. Hyperbolic location fingerprinting: A calibration-free solution for handling differences in signal strength (concise contribution). In Proc. of PerCom2008, pages 110--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. H. Liu et al. Survey of wireless indoor positioning techniques and systems. IEEE Trans. on SMC(C) 2007, 37(6):1067--1080. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Sugiyama et al. Direct importance estimation with model selection and its application to covariate shift adaptation. In Proc. of NIPS2008, pages 1433--1440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. Xiao et al. A survey on wireless indoor localization from the device perspective. ACM Computing Surveys (CSUR) 2016, 49(2):25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. K. Zhang et al. Covariate shift in Hilbert space: A solution via sorrogate kernels. In Proc. of ICML2013, pages 388--395. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. V. W. Zheng et al. Cold-start heterogeneous-device wireless localization. In Proc. of AAAI2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. V. W. Zheng et al. Transferring multi-device localization models using latent multi-task learning. In Proc. of AAAI2008, pages 1427--1432. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Robust Indoor Localization across Smartphone Models with Ellipsoid Features from Multiple RSSIs

    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 Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
      Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 1, Issue 3
      September 2017
      2023 pages
      EISSN:2474-9567
      DOI:10.1145/3139486
      Issue’s Table of Contents

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 September 2017
      • Accepted: 1 July 2017
      • Received: 1 May 2017
      Published in imwut Volume 1, Issue 3

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader