Skip to main content
SpringerLink
Log in
Book cover

Wireless Indoor Localization pp 193–215Cite as

Mitigating Large Errors in Practice

  • Chapter
  • First Online:

  • 889 Accesses

Abstract

In this chapter, we reveal crucial observations, through real-world experience, that act as the root causes of localization errors, yet are surprisingly overlooked or not adequately addressed in previous works. Specifically, we recognize Access Points’ diverse discrimination for fingerprinting a specific location, observe the RSS inconsistency caused by signal fluctuations and human body blockages, and uncover the transitional fingerprint problem on commodity smartphones. Inspired by these insights, we devise and evaluated several techniques in a unified system, DorFin, with a novel scheme of fingerprint generation, representation, and matching. Our design provide insights to practical indoor localization system designs.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

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

    Google Scholar 

  2. Chen, Y., Yang, Q., Yin, J., Chai, X.: Power-efficient access-point selection for indoor location estimation. IEEE Trans. Knowl. Data Eng. 18(7), 877–888 (2006)

    Article  Google Scholar 

  3. Cheng, W., Tan, K., Omwando, V., Zhu, J., Mohapatra, P.: RSS-ratio for enhancing performance of RSS-based applications. In: Proceedings of IEEE INFOCOM (2013)

    Google Scholar 

  4. Cisco Systems, I.: Wi-Fi location-based services 4.1 design guide (2013)

    Google Scholar 

  5. Fang, S.H., Lin, T.N.: Principal component localization in indoor wlan environments. IEEE Trans. Mob. Comput. 11(1), 100–110 (2012)

    Article  Google Scholar 

  6. Fet, N., Handte, M., Marrón, P.J.: A model for WLAN signal attenuation of the human body. In: Proceedings of ACM UbiComp (2013)

    Google Scholar 

  7. Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of ACM MobiCom (2004)

    Google Scholar 

  8. He, S., Hu, T., Chan, S.H.G.: Contour-based trilateration for indoor fingerprinting localization. In: Proceedings of ACM SenSys (2015)

    Google Scholar 

  9. Hilsenbeck, S., Bobkov, D., Schroth, G., Huitl, R., Steinbach, E.: Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning. In: Proceedings of ACM UbiComp, pp. 147–158 (2014)

    Google Scholar 

  10. IEEE: IEEE 802.11, part11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications (2012)

    Google Scholar 

  11. Jiang, P., Zhang, Y., Fu, W., Liu, H., Su, X.: Indoor mobile localization based on Wi-Fi fingerprints important access point. Int. J. Distrib. Sens. Netw. 2015, 45 (2015)

    Google Scholar 

  12. Li, L., Shen, G., Zhao, C., Moscibroda, T., Lin, J.H., Zhao, F.: Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In: Proceedings of ACM MobiCom (2014)

    Google Scholar 

  13. Lim, H., Kung, L.C., Hou, J.C., Luo, H.: Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure. Wirel. Netw. 16(2), 405–420 (2010)

    Google Scholar 

  14. Lin, K., Chen, M., Deng, J., Hassan, M.M., Fortino, G.: Enhanced fingerprinting and trajectory prediction for IoT localization in smart buildings. IEEE Trans. Autom. Sci. Eng. 13(3), 1294–1307 (2016)

    Article  Google Scholar 

  15. Liu, K., Liu, X., Li, X.: Guoguo: enabling fine-grained indoor localization via smartphone. In: Proceedings of ACM MobiSys (2013)

    Google Scholar 

  16. Liu, H., Yang, J., Sidhom, S., Wang, Y., Chen, Y., Ye, F.: Accurate WiFi based localization for smartphones using peer assistance. IEEE Trans. Mob. Comput. 13(10), 2199–2214 (2014)

    Article  Google Scholar 

  17. Mirowski, P., Steck, H., Whiting, P., Palaniappan, R., MacDonald, M., Ho, T.K.: Kl-divergence kernel regression for non-Gaussian fingerprint based localization. In: Proceedings of IEEE IPIN, pp. 1–10 (2011)

    Google Scholar 

  18. Mirowski, P., Milioris, D., Whiting, P., Kam Ho, T.: Probabilistic radio-frequency fingerprinting and localization on the run. Bell Labs Tech. J. 18(4), 111–133 (2014)

    Article  Google Scholar 

  19. Nandakumar, R., Chintalapudi, K.K., Padmanabhan, V.N.: Centaur: locating devices in an office environment. In: Proceedings of ACM MobiCom (2012)

    Google Scholar 

  20. 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 

  21. Paul, A.S., Wan, E.: RSSI-based indoor localization and tracking using sigma-point Kalman smoothers. IEEE J. Sel. Top. Sign. Proces. 3(5), 860–873 (2009)

    Article  Google Scholar 

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

    Google Scholar 

  23. Rappaport, T.S., et al.: Wireless Communications: Principles and Practice, vol. 2. Prentice Hall PTR, New Jersey (1996)

    MATH  Google Scholar 

  24. Rousseeuw, P.J.: Least median of squares regression. J. Am. Stat. Assoc. 79(388), 871–880 (1984)

    Article  MathSciNet  Google Scholar 

  25. Rousseeuw, P.J., Leroy, A.M.: Robust regression and outlier detection. Wiley, Hoboken (2005)

    MATH  Google Scholar 

  26. Sen, S., Radunovic, B., Choudhury, R.R., Minka, T.: You are facing the Mona Lisa: spot localization using PHY layer information. In: Proceedings of ACM MobiSys (2012)

    Google Scholar 

  27. Sen, S., Lee, J., Kim, K.H., Paul, C.: Avoiding multipath to revive inbuilding WiFi localization. In: Proceedings of ACM MobiSys (2013)

    Google Scholar 

  28. Shen, G., Chen, Z., Zhang, P., Moscibroda, T., Zhang, Y.: Walkie-Markie: indoor pathway mapping made easy. In: Proceedings of USENIX NSDI (2013)

    Google Scholar 

  29. Shu, Y., Huang, Y., Zhang, J., Cou, P., Cheng, P., Chen, J., Shin, K.G.: Gradient-based fingerprinting for indoor localization and tracking. IEEE Trans. Ind. Electron. 63(4), 2424–2433 (2016)

    Article  Google Scholar 

  30. Sun, W., Liu, J., Wu, C., Yang, Z., Zhang, X., Liu, Y.: MoLoc: on distinguishing fingerprint twins. In: Proceedings of IEEE ICDCS (2013)

    Google Scholar 

  31. Tarzia, S.P., Dinda, P.A., Dick, R.P., Memik, G.: Indoor localization without infrastructure using the acoustic background spectrum. In: Proceedings of ACM MobiSys (2011)

    Google Scholar 

  32. Turner, D., Savage, S., Snoeren, A.C.: On the empirical performance of self-calibrating WiFi location systems. In: Proceedings of IEEE Conference on Local Computer Networks (LCN) (2011)

    Google Scholar 

  33. Wang, J., Katabi, D.: Dude, where’s my card? RFID positioning that works with multipath and non-line of sight. In: Proceedings of ACM SIGCOMM (2013)

    Google Scholar 

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

    Google Scholar 

  35. Welch, T.B., Musselman, R.L., Emessiene, B.A., Gift, P.D., Choudhury, D.K., Cassadine, D.N., Yano, S.M.: The effects of the human body on UWB signal propagation in an indoor environment. IEEE J. Sel. Areas Commun. 20(9), 1778–1782 (2002)

    Article  Google Scholar 

  36. Wu, C., Yang, Z., Liu, Y.: Smartphones based crowdsourcing for indoor localization. IEEE Trans. Mob. Comput. 14(2), 444–457 (2015)

    Article  Google Scholar 

  37. Wu, C., Yang, Z., Xiao, C., Yang, C., Liu, Y., Liu, M.: Static power of mobile devices: self-updating radio maps for wireless indoor localization. In: Proceedings of IEEE INFOCOM, pp. 2497–2505 (2015)

    Google Scholar 

  38. Wu, C., Yang, Z., Xu, Y., Zhao, Y., Liu, Y.: Human mobility enhances global positioning accuracy for mobile phone localization. IEEE Trans. Parallel Distrib. Syst. 26(1), 131–141 (2015)

    Article  Google Scholar 

  39. Xu, H., Yang, Z., Zhou, Z., Shangguan, L., Yi, K., Liu, Y.: Enhancing WiFi-based localization with visual clues. In: Proceedings of ACM UbiComp, pp. 963–974 (2015)

    Google Scholar 

  40. Yang, Z., Wu, C., Zhou, Z., Zhang, X., Wang, X., Liu, Y.: Mobility increases localizability: a survey on wireless indoor localization using inertial sensors. ACM Comput. Surv. 47(3), 54:1–54:34 (2015)

    Google Scholar 

  41. 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 

  42. Youssef, M., Agrawala, A.: Handling samples correlation in the Horus system. In: Proceedings of IEEE INFOCOM (2004)

    Google Scholar 

  43. Youssef, M., Agrawala, A.: The Horus location determination system. Wirel. Netw. 14(3), 357–374 (2008)

    Article  Google Scholar 

  44. Youssef, M.A., Agrawala, A., Udaya Shankar, A.: WLAN location determination via clustering and probability distributions. In: Proceedings of IEEE PerCom (2003)

    Google Scholar 

  45. Zhang, Z., Zhou, X., Zhang, W., Zhang, Y., Wang, G., Zhao, B.Y., Zheng, H.: I am the antenna: accurate outdoor AP location using smartphones. In: Proceedings of ACM MobiCom (2011)

    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). Mitigating Large Errors in Practice. In: Wireless Indoor Localization. Springer, Singapore. https://doi.org/10.1007/978-981-13-0356-2_9

Download citation

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

  • 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