Skip to main content

Self-Deployable Peer-to-Peer Navigation

  • Chapter
  • First Online:
Wireless Indoor Localization
  • 900 Accesses

Abstract

Most of existing indoor navigation systems work in a client/server manner, which needs to deploy comprehensive localization services together with precise indoor maps for a priori. In this chapter, we design and realize a Peer-to-Peer navigation system, named ppNav, on smartphones, which enables the fast-to-deploy navigation services, avoiding the requirements of pre-deployed location services and detailed floorplans. ppNav navigates a user to the destination by tracking user mobility, promoting timely walking tips, and alerting potential deviations, according to a previous traveller’s trace experience.

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

Access this chapter

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. Bahl, P., Padmanabhan, V.N.: Radar: an in-building RF-based user location and tracking system. In: IEEE INFOCOM (2000)

    Google Scholar 

  2. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)

    Article  Google Scholar 

  3. Brajdic, A., Harle, R.: Walk detection and step counting on unconstrained smartphones. In: ACM UbiComp (2013)

    Google Scholar 

  4. Chen, S., Li, M., Ren, K., Fu, X., Qiao, C.: Rise of the indoor crowd: reconstruction of building interior view via mobile crowdsourcing. In: ACM SenSys (2015)

    Google Scholar 

  5. Holland, P.W., Welsch, R.E.: Robust regression using iteratively reweighted least-squares. Commun. Stat.-Theory Methods 6(9), 813–827 (1977)

    Article  Google Scholar 

  6. Jiang, Y., Xiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Shang, L., Hannigan, M.: Hallway based automatic indoor floorplan construction using room fingerprints. In: ACM UbiComp (2013)

    Google Scholar 

  7. Li, F., Zhao, C., Ding, G., Gong, J., Liu, C., Zhao, F.: A reliable and accurate indoor localization method using phone inertial sensors. In: ACM UbiComp (2012)

    Google Scholar 

  8. Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., Ye, F.: Push the limit of WiFi based localization for smartphones. In: ACM MobiCom (2012)

    Google Scholar 

  9. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  10. Lymberopoulos, D., Liu, J., Yang, X., Choudhury, R.R., Handziski, V., Sen, S.: A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned. In: ACM IPSN (2015)

    Google Scholar 

  11. Muralidharan, K., Khan, A.J., Misra, A., Balan, R.K., Agarwal, S.: Barometric phone sensors: more hype than hope! In: ACM HotMobile (2014)

    Google Scholar 

  12. Paek, J., Kim, K.H., Singh, J.P., Govindan, R.: Energy-efficient positioning for smartphones using cell-id sequence matching. In: ACM MobiSys (2011)

    Google Scholar 

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

    Google Scholar 

  14. Riehle, T.H., Anderson, S.M., Lichter, P.A., Giudice, N.A., Sheikh, S.I., Knuesel, R.J., Kollmann, D.T., Hedin, D.S.: Indoor magnetic navigation for the blind. In: IEEE EMBC (2012)

    Google Scholar 

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

    Google Scholar 

  16. Shu, Y., Shin, K.G., He, T., Chen, J.: Last-mile navigation using smartphones. In: ACM MobiCom (2015)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  21. 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: IEEE INFOCOM (2015)

    Google Scholar 

  22. Xu, H., Yang, Z., Zhou, Z., Shangguan, L., Yi, K., Liu, Y.: Enhancing WiFi-based localization with visual clues. In: ACM UbiComp (2015)

    Google Scholar 

  23. Yang, D., Xue, G., Fang, X., Tang, J.: Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In: ACM MobiCom (2012)

    Google Scholar 

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

  25. Youssef, M., Agrawala, A.: Handling samples correlation in the horus system. In: IEEE INFOCOM (2004)

    Google Scholar 

  26. 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: ACM MobiCom (2011)

    Google Scholar 

  27. Zhang, X., Yang, Z., Sun, W., Liu, Y., Tang, S., Xing, K., Mao, X.: Incentives for mobile crowd sensing: a survey. IEEE Commun. Surv. Tutorials 18(1), 54–67 (2016)

    Article  Google Scholar 

  28. Zheng, Y., Shen, G., Li, L., Zhao, C., Li, M., Zhao, F.: Travi-Navi: self-deployable indoor navigation system. In: ACM MobiCom (2014)

    Google Scholar 

  29. Zhou, P., Li, M., Shen, G.: Use it free: instantly knowing your phone attitude. In: ACM MobiCom (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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). Self-Deployable Peer-to-Peer Navigation. In: Wireless Indoor Localization. Springer, Singapore. https://doi.org/10.1007/978-981-13-0356-2_6

Download citation

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

  • 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