Skip to main content
SpringerLink
Log in

Radio Map Construction Without Site Survey

  • Chapter
  • First Online:
Wireless Indoor Localization

  • 949 Accesses

Abstract

Most radio-based indoor localization solutions require a process of site survey, in which radio signatures of an interested area are annotated with their real recorded locations. Site survey involves intensive costs on manpower and time, limiting the applicable buildings of wireless localization worldwide. In this chapter, we investigate, under a crowdsourcing scheme, novel sensors integrated in modern mobile phones and leverage user motions to construct the radio map of a floor plan, which is previously obtained only by site survey. In particular, we design LiFS, an indoor localization system that crowdsources the site survey efforts to mobile users and enables automatic radio map construction.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Azizyan, M., Constandache, I., Roy Choudhury, R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: Proceedings of ACM MobiCom, pp. 261–272 (2009)

    Google Scholar 

  2. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 775–784 (2000)

    Google Scholar 

  3. Björck, Å.: Numerical Methods for Least Squares Problems, vol. 51. Society for Industrial Mathematics, Philadelphia (1996)

    Book  Google Scholar 

  4. Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications. Springer, New York (2005)

    MATH  Google Scholar 

  5. Chen, Y., Lymberopoulos, D., Liu, J., Priyantha, B.: Fm-based indoor localization. In: Proceedings of the ACM MobiSys 2012, pp. 169–182 (2012)

    Google Scholar 

  6. Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of ACM MobiCom, pp. 173–184 (2010)

    Google Scholar 

  7. Cormen, T.: Introduction to Algorithms. The MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  8. Costa, J., Patwari, N., Hero, A., III: Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sens. Netw. 2(1), 39–64 (2006)

    Article  Google Scholar 

  9. Ferris, B., Fox, D., Lawrence, N.: WiFi-slam using Gaussian process latent variable models. In: Proceedings of IJCAI, pp. 2480–2485 (2007)

    Google Scholar 

  10. Floyd, R.: Algorithm 97: shortest path. Commun. ACM 5(6), 345 (1962)

    Article  Google Scholar 

  11. Griswold, W.G., Shanahan, P., Brown, S.W., Boyer, R., Ratto, M., Shapiro, R.B., Truong, T.M.: ActiveCampus: experiments in community-oriented ubiquitous computing. Computer 37(10), 73–81 (2004)

    Article  Google Scholar 

  12. Huang, J., Millman, D., Quigley, M., Stavens, D., Thrun, S., Aggarwal, A.: Efficient, generalized indoor WiFi graphslam. In: IEEE ICRA 2011, pp. 1038–1043 (2011)

    Google Scholar 

  13. Jiménez, 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, pp. 37–42 (2009)

    Google Scholar 

  14. Koo, J., Cha, H.: Autonomous construction of a WiFi access point map using multidimensional scaling. In: Pervasive Computing, pp. 115–132 (2011)

    Google Scholar 

  15. LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., et al.: Place lab: device positioning using radio beacons in the wild. In: Pervasive Computing, pp. 301–306 (2005)

    Google Scholar 

  16. Liu, H., Jie, Y., Simon, S., Yan, W., Yingying, C., Fan, Y.: Accurate WiFi based localization for smartphones using peer assistance. IEEE Trans. Mobile Comput. 13(10), 2199–2214 (2014)

    Article  Google Scholar 

  17. MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, p. 14 (1967)

    MathSciNet  MATH  Google Scholar 

  18. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fastslam: a factored solution to the simultaneous localization and mapping problem. In: Proceedings of AAAI, pp. 593–598 (2002)

    Google Scholar 

  19. Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wirel. Netw. 10(6), 701–710 (2004)

    Article  Google Scholar 

  20. Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)

    Article  Google Scholar 

  21. Park, J., Charrow, B., Curtis, D., Battat, J., Minkov, E., et al.: Growing an organic indoor location system. In: Proceedings of ACM MobiSys, pp. 271–284 (2010)

    Google Scholar 

  22. Pulkkinen, T., Roos, T., Myllymäki, P.: Semi-supervised learning for WLAN positioning. In: Honkela, T. (ed.) Artificial Neural Networks and Machine Learning, pp. 355–362. Springer, Heidelberg (2011)

    Google Scholar 

  23. Rai, A., Sen, R., Chintalapudi, K.K., Padmanabhan, V.: Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of ACM MobiCom (2012)

    Google Scholar 

  24. Sen, S., Radunovic, B., Choudhury, R.R., Minka, T.: You are facing the Mona Lisa: spot localization using phy layer information. In: Proceedings of the ACM MobiSys, pp. 183–196 (2012)

    Google Scholar 

  25. Shang, Y., Ruml, W.: Improved MDS-based localization. In: Proceedings of IEEE INFOCOM, vol. 4, pp. 2640–2651 (2004)

    Google Scholar 

  26. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: Proceedings of ACM MobiHoc, pp. 201–212 (2003)

    Google Scholar 

  27. Shen, G., Chen, Z., Zhang, P., Moscibroda, T., Zhang, Y.: Walkie-Markie: indoor pathway mapping made easy. In: Proceedings of the USENIX NSDI, pp. 85–98. USENIX Association, Berkeley (2013)

    Google Scholar 

  28. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)

    MATH  Google Scholar 

  29. Turner, D., Savage, S., Snoeren, A.: On the empirical performance of self-calibrating WiFi location systems. In: 2011 IEEE 36th Conference on Local Computer Networks (LCN), pp. 76–84 (2011)

    Google Scholar 

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

    Google Scholar 

  31. Woodman, O., Harle, R.: Pedestrian localisation for indoor environments. In: Proceedings of ACM UbiComp, pp. 114–123 (2008)

    Google Scholar 

  32. Wu, C., Yang, Z., Liu, Y., Xi, W.: Will: wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24(4), 839–848 (2013)

    Article  Google Scholar 

  33. Youssef, M., Agrawala, A.: The horus WLAN location determination system. In: Proceedings of ACM MobiSys, pp. 205–218 (2005)

    Google Scholar 

  34. Zhang, X., Yang, Z., Wu, C., Sun, W., Liu, Y.: Robust trajectory estimation for crowdsourcing-based mobile applications. In: IEEE Transactions on Parallel and Distributed Systems, pp. 1–1 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Maryland, College Park, Maryland, USA

    Chenshu Wu

  2. School of Software, Tsinghua University, Beijing, China

    Zheng Yang & Yunhao Liu

Authors
  1. Chenshu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wu, C., Yang, Z., Liu, Y. (2018). Radio Map Construction Without Site Survey. In: Wireless Indoor Localization. Springer, Singapore. https://doi.org/10.1007/978-981-13-0356-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-0356-2_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-0355-5

  • Online ISBN: 978-981-13-0356-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation