Skip to main content
SpringerLink
Log in

AdaMap: Adaptive Radiomap for Indoor Localization

  • Conference paper
  • First Online:
Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9143))

Included in the following conference series:

Abstract

In wireless networks, radiomap (also known as fingerprinting) based locating techniques are commonly used to cope the diverse fading signatures of radio signal, in which probabilistic or static radiomaps are trained in offline phase. A challenging problem of radiomap locating is that the radiomap can be outdated when environments change. Reconstruction of radiomap is time consuming and laborious. In this paper, we exploit the inter-beacon radio signal strength (RSS) to construct adaptive radiomap (AdaMap) by an online self-adjusted linear regression model. The distinct feature of AdaMap is that not only the radio signatures at the training locations vary with the online inter-beacon RSS measurements, but also the coefficients of the model are self-adjusted when the environments change significantly, so that AdaMap is highly adaptive to the environment changes. The proposed schemes are evaluated by extensive simulations, with comparisons to the state of art of the radiomap wireless localization methods. The results showed that AdaMap presented dramatical advantages in preserving positioning accuracy when the environments changed over time.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

References

  1. Haque, I.T., Assi, C.: Profiling-based indoor localization schemes (2013)

    Google Scholar 

  2. Scholl, P.M., et al. Fast indoor radio-map building for RSSI-based localization systems. In: 2012 Ninth International Conference on Networked Sensing Systems (INSS), IEEE (2012)

    Google Scholar 

  3. Ni, L.M., et al.: LANDMARC: indoor location sensing using active RFID. Wireless Netw. 10(6), 701–710 (2004)

    Article  Google Scholar 

  4. Yin, J., Yang, Q., Ni, L.M.: Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans. Mob. Comput. 7(7), 869–883 (2008)

    Article  Google Scholar 

  5. Bernardos, A.M., Casar, J.R., Tarro, P.: Real time calibration for rss indoor positioning systems. In: 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), IEEE (2010)

    Google Scholar 

  6. Chen, Y.-C., et al.: Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics. In: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM (2005)

    Google Scholar 

  7. Lo, C.-C., Hsu, L.-Y., Tseng, Y.-C.: Adaptive radio maps for pattern-matching localization via inter-beacon co-calibration. Pervasive Mob. Comput. 8(2), 282–291 (2012)

    Article  Google Scholar 

  8. El-Kafrawy, K., et al.: Propagation modeling for accurate indoor WLAN RSS-based localization. In: 2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), IEEE (2010)

    Google Scholar 

  9. Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proceedings Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Vol. 2, IEEE (2000)

    Google Scholar 

  10. Roos, T., et al.: A probabilistic approach to WLAN user location estimation. Int. J. Wirel. Inf. Netw. 93, 155–164 (2002)

    Article  Google Scholar 

  11. Dieter, F., et al.: Bayesian filtering for location estimation. IEEE Pervasive Comput. 2(3), 24–33 (2003)

    Article  Google Scholar 

  12. Youssef, M.A., Agrawala, A., Udaya Shankar, A.: WLAN location determination via clustering and probability distributions. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, (PerCom 2003). IEEE (2003)

    Google Scholar 

  13. Yin, J., Yang, Q., Ni, L.: Adaptive temporal radio maps for indoor location estimation. In: Third IEEE International Conference on Pervasive Computing and Communications, (PerCom 2005). IEEE (2005)

    Google Scholar 

  14. Roberts, B., Pahlavan, K.: Site-specific RSS signature modeling forWiFi localization. In: IEEE Global Telecommunications Conference, GLOBECOM. IEEE (2009)

    Google Scholar 

  15. Atia, M.M., Noureldin, A., Korenberg, M.J.: Dynamic online-calibrated radio maps for indoor positioning in wireless local area networks. IEEE Trans. Mob. Comput 12(9), 1774–1787 (2013)

    Article  Google Scholar 

  16. Pahlavan, K., Levesque, A.H.: Wireless Information Networks, vol. 95. Wiley, New York (1995)

    Google Scholar 

  17. Sharma, P., et al.: KARMA: Improving WiFi-based indoor localization with dynamic causality calibration. In: 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), IEEE (2014)

    Google Scholar 

  18. Pan, S.J., et al.: Adaptive localization in a dynamic wifi environment through multi-view learning. In: Proceedings of the National Conference on Artificial Intelligence, 22(2). AAAI Press, MIT Press, London, Cambridge (1999, 2007)

    Google Scholar 

  19. Liu, H., et al.: Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 37(6), 1067–1080 (2007)

    Article  Google Scholar 

  20. Gu, Y., Lo, A., Niemegeers, I.: A survey of indoor positioning systems for wireless personal networks. Commun. Surv. Tutorials IEEE. 11(1), 13–32 (2009)

    Article  Google Scholar 

  21. Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM (2012)

    Google Scholar 

  22. Rai, A., et al.: Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM (2012)

    Google Scholar 

  23. Sujak, B., et al.: Indoor propagation channel models for WLAN 802.11 b at 2.4 GHz ISM band. In: Asia-Pacific Conference on Applied Electromagnetics, APACE 2005. IEEE (2005)

    Google Scholar 

  24. Ji, Y., et al.: Impact of building environment on the performance of dynamic indoor localization. In: IEEE Annual Wireless and Microwave Technology Conference, WAMICON 2006. IEEE (2006)

    Google Scholar 

  25. Geng, X., Wang, Y., et al.: Hybrid radio-map for noise tolerant wireless indoor localization. In: 2014 IEEE 11th International Conference on Networking, Sensing and Control (ICNSC), 233–238, April 2014

    Google Scholar 

  26. Wu, C., et al.: WILL: Wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24(4), 839–848 (2013)

    Article  Google Scholar 

  27. Ji, Y., Player, R.: A 3-D indoor radio propagation model for WiFi and RFID. In: Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access. ACM (2011)

    Google Scholar 

Download references

Acknowledgments

This work was supported by in part by National Natural Science Foundation of China Grant 61202360, 61073174, 61033001, 61061130540, the Hi-Tech research and Development Program of China Grant 2006AA10Z216, and the National Basic Research Program of China Grant 2011CBA00300, 2011C-BA00302.

Author information

Authors and Affiliations

  1. Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University, Beijing, 100084, People’s Republic of China

    Zhiqi Yang, Yongcai Wang & Lei Song

Authors
  1. Zhiqi Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongcai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongcai Wang .

Editor information

Editors and Affiliations

  1. National Technical University of Athens, Athens, Greece

    Symeon Papavassiliou

  2. FTW - Telecommunications Research Center Vienna, Vienna, Austria

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yang, Z., Wang, Y., Song, L. (2015). AdaMap: Adaptive Radiomap for Indoor Localization. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19662-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19661-9

  • Online ISBN: 978-3-319-19662-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation