Skip to main content
SpringerLink
Log in

Simultaneous navigation and pathway mapping with participating sensing

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Navigating pedestrians to the expected location in an unfamiliar indoor space, like museum, shopping mall, and airport, is often time-consuming and grueling. Anchor position information or a radio map based navigation strategies are useful in some occasions, but such anchors or maps may not be always available for everyone when needed. In this work, We study the possibility of using hints extracted from off-the-shelf sensors on smartphone and widely deployed WLANs to provide a reliable grass-roots solution for indoor navigation. The proposed simultaneous navigation and pathway mapping approach, EasyPop, overcomes these restrictions, i.e., neither placing assistant devices in advance nor the floor plan are needed. Based on Wi-Fi or cellular signals, site-specific calibration in radio-frequency fingerprinting is received by automatically path mapping. Mobile fingerprints are generated on wireless client by probing the neighbored Wi-Fi APs in predefined period, as well as the sensor hints with respect to spatial–temporal features. Pathways can be generated via incremental construction pattern while quickly reducing the expected distance of a randomly-chosen point from POIs. By leveraging a Bayesian probability model to pathway mapping, the optimal direction of motions is demonstrated step by step by crowdsourcing. EasyPop is evaluated in multiple indoor scenarios involving six volunteers with different data density. The experimental results show that the proposed method has comparable performance to the-state-of-arts without requiring any a priori.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Azizyan, M., Constandache, I., & Roy Choudhury, R. (2009). Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of ACM MobiCom.

  2. Bahl, P., & Padmanabhan, V. N. (2000). Radar: An in-building rf-based user location and tracking system. In Proceedings of IEEE INFOCOM.

  3. Chen, D., Mohan, C. K., Mehrotra, K. G., & Varshney, P. K. (2012). Distributed in-network path planning for sensor network navigation in dynamic hazardous environments. Wireless Communications and Mobile Computing, 12(8), 739–754.

    Article  Google Scholar 

  4. Chintalapudi, K., Iyer, A. P., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In Proceedings of AMC MobiCom.

  5. Constandache, I., Bao, X., Azizyan, M., & Choudhury, R. (2010). Did you see bob?: Human localization using mobile phones. In Proceedings of ACM MobiCom.

  6. Guo, Y., Yang, L., Li, B., Liu, T., & Liu, Y. (2014). Rollcaller: User-friendly indoor navigation system using human-item spatial relation. In Proceedings of IEEE INFOCOM.

  7. Joshi, K., Hong, S., & Katti, S. (2013). Pinpoint: Localizing interfering radios. In Proceedings of USENIX NSDI.

  8. Jun, J., Gu, Y., Cheng, L., Lu, B., Sun, J., Zhu, T., & Niu, J. (2013). Social-loc: Improving indoor localization with social sensing. In Proceedings of ACM SenSys.

  9. Kaess, M., Ila, V., Roberts, R., & Dellaert, F. (2011). The bayes tree: An algorithmic foundation for probabilistic robot mapping. Algorithmic Foundations of Robotics, IX, 157–173.

    Google Scholar 

  10. Kumar, S., Shi, L., Ahmed, N., Gil, S., Katabi, D., & Rus, D. (2012). Carspeak: A content-centric network for autonomous driving. In Proceedings of ACM SIGCOMM.

  11. Li, Q., & Rus, D. (2005). Navigation protocols in sensor networks. ACM Transactions on Sensor Networks, 1(1), 3–35.

    Article  Google Scholar 

  12. Loeliger, H. A. (2004). An introduction to factor graphs. IEEE Signal Processing Magazine, 21(1), 28–41.

    Google Scholar 

  13. Manweiler, J.G., Jain, P., & Roy Choudhury, R. (2012). Satellites in our pockets: An object positioning system using smartphones. In Proceedings of ACM MobiSys. ACM.

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

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

  16. Sen, S., Choudhury, R., & Nelakuditi, S. (2012). Spinloc: Spin once to know your location. In Proceedings of ACM HotMobile.

  17. Sen, S., Lee, J., Kim, K. H., & Congdon, P. (2013). Avoiding multipath to revive inbuilding wifi localization. In Proceeding of ACM MobiSys.

  18. Shen, G., Chen, Z., Zhang, P., Moscibroda, T., & Zhang, Y. (2013). Walkie-markie: Indoor pathway mapping made easy. In Proceedings of USENIX NSDI.

  19. Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010). Cooperative transit tracking using smart-phones. In Proceedings of SenSys.

  20. Thiagarajan, A., Ravindranath, L., Balakrishnan, H., Madden, S., Girod, L., & et al. (2011). Accurate, low-energy trajectory mapping for mobile devices. In Proceedings of USENIX NSDI.

  21. Tseng, Y., Pan, M., & Tsai, Y. (2006). Wireless sensor networks for emergency navigation. IEEE Computer, 39(7), 55–62.

    Article  Google Scholar 

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

  23. Wang, J., Li, Z., Li, M., Liu, Y., & Yang, Z. (2013). Sensor network navigation without locations. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1436–1446.

    Article  Google Scholar 

  24. Wang, L., He, Y., Liu, Y., Liu, W., Wang, J., & Jing, N. (2012). It is not just a matter of time: Oscillation-free emergency navigation with sensor networks. In Proceedings of IEEE RTSS.

  25. Wu, C., Yang, Z., Liu, Y., & Xi, W. (2012). Will: Wireless indoor localization without site survey. In Proceedings of IEEE INFOCOM.

  26. Xiong, J., & Jamieson, K. (2012). Arraytrack: A fine-grained indoor location system. In Proceedings of ACM HotMobile.

  27. Yang, Z., Wu, C., & Liu, Y. (2013). Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of ACM MobiCom.

  28. Ye, H., Gu, T., Zhu, X., Xu, J., Tao, X., Lu, J., & Jin, N. (2012). Ftrack: Infrastructure-free floor localization via mobile phone sensing. In Proceedings of IEEE PerCom.

  29. Yoon, S., Lee, K., & Rhee, I. (2013). Fm-based indoor localization via automatic fingerprint db construction and matching. In Proceeding of ACM MobiSys.

  30. Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In Proceedings of ACM MobiSys.

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

Download references

Acknowledgments

The authors thank the anonymous reviewers for their insightful comments. They also thank their external collaborators and members of the GreenOrbs Group for their suggestions and comments. This work is supported in part by the National Natural Science Foundation of China under Grants 61303233, 61272466, 61272426, 61472057, the Natural Science Foundation of Hebei Province under Grant F2014203062, and the Natural Science Research Programs of Hebei Educational Committee for University Young Teachers under Grant QN20131058. Lin Wang gratefully acknowledges financial support from China Scholarship Council.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Yanshan University, No. 438, Hebei Avenue, Qinhuangdao City, 066004, Hebei Province, China

    Lin Wang, Wenyuan Liu & Nan Jing

  2. School of Software, East Main-Building, Tsinghua University, Beijing, 100084, China

    Xufei Mao

Authors
  1. Lin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenyuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xufei Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Wenyuan Liu or Xufei Mao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, L., Liu, W., Jing, N. et al. Simultaneous navigation and pathway mapping with participating sensing. Wireless Netw 21, 2727–2745 (2015). https://doi.org/10.1007/s11276-015-0944-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0944-x

Keywords

Search

Navigation