Skip to main content
Erschienen in: Wireless Networks 8/2015

01.11.2015

Simultaneous navigation and pathway mapping with participating sensing

verfasst von: Lin Wang, Wenyuan Liu, Nan Jing, Xufei Mao

Erschienen in: Wireless Networks | Ausgabe 8/2015

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Azizyan, M., Constandache, I., & Roy Choudhury, R. (2009). Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of ACM MobiCom. Azizyan, M., Constandache, I., & Roy Choudhury, R. (2009). Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of ACM MobiCom.
2.
Zurück zum Zitat Bahl, P., & Padmanabhan, V. N. (2000). Radar: An in-building rf-based user location and tracking system. In Proceedings of IEEE INFOCOM. Bahl, P., & Padmanabhan, V. N. (2000). Radar: An in-building rf-based user location and tracking system. In Proceedings of IEEE INFOCOM.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Chintalapudi, K., Iyer, A. P., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In Proceedings of AMC MobiCom. Chintalapudi, K., Iyer, A. P., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In Proceedings of AMC MobiCom.
5.
Zurück zum Zitat Constandache, I., Bao, X., Azizyan, M., & Choudhury, R. (2010). Did you see bob?: Human localization using mobile phones. In Proceedings of ACM MobiCom. Constandache, I., Bao, X., Azizyan, M., & Choudhury, R. (2010). Did you see bob?: Human localization using mobile phones. In Proceedings of ACM MobiCom.
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Joshi, K., Hong, S., & Katti, S. (2013). Pinpoint: Localizing interfering radios. In Proceedings of USENIX NSDI. Joshi, K., Hong, S., & Katti, S. (2013). Pinpoint: Localizing interfering radios. In Proceedings of USENIX NSDI.
8.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Li, Q., & Rus, D. (2005). Navigation protocols in sensor networks. ACM Transactions on Sensor Networks, 1(1), 3–35.CrossRef Li, Q., & Rus, D. (2005). Navigation protocols in sensor networks. ACM Transactions on Sensor Networks, 1(1), 3–35.CrossRef
12.
Zurück zum Zitat Loeliger, H. A. (2004). An introduction to factor graphs. IEEE Signal Processing Magazine, 21(1), 28–41. Loeliger, H. A. (2004). An introduction to factor graphs. IEEE Signal Processing Magazine, 21(1), 28–41.
13.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Nandakumar, R., Chintalapudi, K. K., & Padmanabhan, V. N. (2012). Centaur: Locating devices in an office environment. In Proceedings of ACM MobiCom. Nandakumar, R., Chintalapudi, K. K., & Padmanabhan, V. N. (2012). Centaur: Locating devices in an office environment. In Proceedings of ACM MobiCom.
15.
Zurück zum Zitat Rai, A., Chintalapudi, K., Padmanabhan, V. N., & Sen, R. (2012). Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of ACM MobiCom. Rai, A., Chintalapudi, K., Padmanabhan, V. N., & Sen, R. (2012). Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of ACM MobiCom.
16.
Zurück zum Zitat Sen, S., Choudhury, R., & Nelakuditi, S. (2012). Spinloc: Spin once to know your location. In Proceedings of ACM HotMobile. Sen, S., Choudhury, R., & Nelakuditi, S. (2012). Spinloc: Spin once to know your location. In Proceedings of ACM HotMobile.
17.
Zurück zum Zitat Sen, S., Lee, J., Kim, K. H., & Congdon, P. (2013). Avoiding multipath to revive inbuilding wifi localization. In Proceeding of ACM MobiSys. Sen, S., Lee, J., Kim, K. H., & Congdon, P. (2013). Avoiding multipath to revive inbuilding wifi localization. In Proceeding of ACM MobiSys.
18.
Zurück zum Zitat Shen, G., Chen, Z., Zhang, P., Moscibroda, T., & Zhang, Y. (2013). Walkie-markie: Indoor pathway mapping made easy. In Proceedings of USENIX NSDI. Shen, G., Chen, Z., Zhang, P., Moscibroda, T., & Zhang, Y. (2013). Walkie-markie: Indoor pathway mapping made easy. In Proceedings of USENIX NSDI.
19.
Zurück zum Zitat Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010). Cooperative transit tracking using smart-phones. In Proceedings of SenSys. Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010). Cooperative transit tracking using smart-phones. In Proceedings of SenSys.
20.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Tseng, Y., Pan, M., & Tsai, Y. (2006). Wireless sensor networks for emergency navigation. IEEE Computer, 39(7), 55–62.CrossRef Tseng, Y., Pan, M., & Tsai, Y. (2006). Wireless sensor networks for emergency navigation. IEEE Computer, 39(7), 55–62.CrossRef
22.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Wu, C., Yang, Z., Liu, Y., & Xi, W. (2012). Will: Wireless indoor localization without site survey. In Proceedings of IEEE INFOCOM. Wu, C., Yang, Z., Liu, Y., & Xi, W. (2012). Will: Wireless indoor localization without site survey. In Proceedings of IEEE INFOCOM.
26.
Zurück zum Zitat Xiong, J., & Jamieson, K. (2012). Arraytrack: A fine-grained indoor location system. In Proceedings of ACM HotMobile. Xiong, J., & Jamieson, K. (2012). Arraytrack: A fine-grained indoor location system. In Proceedings of ACM HotMobile.
27.
Zurück zum Zitat Yang, Z., Wu, C., & Liu, Y. (2013). Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of ACM MobiCom. Yang, Z., Wu, C., & Liu, Y. (2013). Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of ACM MobiCom.
28.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Yoon, S., Lee, K., & Rhee, I. (2013). Fm-based indoor localization via automatic fingerprint db construction and matching. In Proceeding of ACM MobiSys. Yoon, S., Lee, K., & Rhee, I. (2013). Fm-based indoor localization via automatic fingerprint db construction and matching. In Proceeding of ACM MobiSys.
30.
Zurück zum Zitat Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In Proceedings of ACM MobiSys. Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In Proceedings of ACM MobiSys.
31.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Simultaneous navigation and pathway mapping with participating sensing
verfasst von
Lin Wang
Wenyuan Liu
Nan Jing
Xufei Mao
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0944-x

Weitere Artikel der Ausgabe 8/2015

Wireless Networks 8/2015 Zur Ausgabe

Neuer Inhalt