research-article

IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing

Authors:

Xiaoqiang Teng,

Zhong LiuAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 13, Issue 2

Article No.: 12, Pages 1 - 28

https://doi.org/10.1145/3043948

Published: 24 April 2017 Publication History

Abstract

The proliferation of mobile computing has prompted navigation to be one of the most attractive and promising applications. Conventional designs of navigation systems mainly focus on either indoor or outdoor navigation. However, people have a strong need for navigation from a large open indoor environment to an outdoor destination in real life. This article presents IONavi, a joint navigation solution, which can enable passengers to easily deploy indoor-outdoor navigation service for subway transportation systems in a crowdsourcing way. Any self-motivated passenger records and shares individual walking traces from a location inside a subway station to an uncertain outdoor destination within a given range, such as one kilometer. IONavi further extracts navigation traces from shared individual traces, each of which is not necessary to be accurate. A subsequent following user achieves indoor-outdoor navigation services by tracking a recommended navigation trace. Extensive experiments are conducted on a subway transportation system. The experimental results indicate that IONavi exhibits outstanding navigation performance from an uncertain location inside a subway station to an outdoor destination. Although IONavi is to enable indoor-outdoor navigation for subway transportation systems, the basic idea can naturally be extended to joint navigation from other open indoor environments to outdoor environments.

References

[1]

Moustafa Alzantot and Moustafa Youssef. 2012. Crowdinside: Automatic construction of indoor floorplans. In Proc. of SIGSPATIAL.

Digital Library

[2]

Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proc. of IEEE Infocom.

[3]

Si Chen, Muyuan Li, Kui Ren, and Chunming Qiao. 2015. CrowdMap: Accurate reconstruction of indoor floor plans from crowdsourced sensor-rich videos. In Proc. of IEEE ICDCS.

[4]

Tao Chen, Deke Guo, Yuan He, Honghui Chen, Xue Liu, and Xueshan Luo. 2013. A bloom filters based dissemination protocol in wireless sensor networks. Ad Hoc Networks 11, 4 (2013), 1359--1371.

Digital Library

[5]

Tao Chen, Zheng Yang, Yunhao Liu, Deke Guo, and Xueshan Luo. 2011. Localization in non-localizable sensor and ad-hoc networks: A localizability-aided approach. In Proc. of IEEE Infocom.

[6]

Jiang Dong, Yu Xiao, Marius Noreikis, Zhonghong Ou, and Antti Yla-Jaaski. 2015. iMoon: Using smartphones for image-based indoor navigation. In Proc. of ACM SenSys.

Digital Library

[7]

Dan Feldman, Cynthia R. Sung, Andrew Sugaya, and Daniela Rus. 2015. iDiary: From GPS signals to a text-searchable diary. ACM Transactions on Sensor Networks. 11, 4 (2015), 60.

Digital Library

[8]

Nivan Ferreira, James T. Klosowski, Carlos Eduardo Scheidegger, and Cláudio T. Silva. 2013. Vector field k-means: Clustering trajectories by fitting multiple vector fields. Eurographics Conference on Visualization. 32, 3 (2013), 201--210.

[9]

Dieter Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, and Gaetano Borriello. 2003. Bayesian filtering for location estimation. IEEE Pervasive Computing. 2, 3 (2003), 24--33.

Digital Library

[10]

Ruipeng Gao, Yang Tian, Fan Ye, Luo Guojie, Kaigui Bian, Yizhou Wang, Tao Wang, and Xiaoming Li. 2014a. Sextant: Towards ubiquitous indoor localization service by photo-taking of the environment. IEEE Transactions on Mobile Computing. 13, 9 (2014), 1--14.

[11]

Ruipeng Gao, Mingmin Zhao, Tao Ye, Fan Ye, Yizhou Wang, Kaigui Bian, Tao Wang, and Xiaoming Li. 2014b. Jigsaw: Indoor floor plan reconstruction via mobile crowdsensing. In Proc. of ACM MobiCom.

Digital Library

[12]

Gerald Glanzer and Ulrich Walder. 2010. Self-contained indoor pedestrian navigation by means of human motion analysis and magnetic field mapping. In Proc. of IEEE WPNC.

[13]

Robert Harle. 2013. A survey of indoor inertial positioning systems for pedestrians. IEEE Communications Surveys. 15, 3 (2013), 1281--1293.

[14]

Yiqing Hu, Yan Xiong, Wenchao Huang, Xiangyang Li, Yanan Zhang, Xufei Mao, and Caimei Wang. 2015. Lightitude: Indoor positioning using ubiquitous visible lights and COTS devices. In Proc. of IEEE ICDCS.

[15]

Lee Inje, Giwan Yoon, and Dongsoo Han. 2011. Nerimi: WiFi-based subway navigation system. In Intelligent Radio for Future Personal Terminals.

[16]

Yifei Jiang, Xiang Yun, Xin Pan, Kun Li, Qin Lv, Robert P. Dick, Li Shang, and Michael Hannigan. 2013. Hallway based automatic indoor floorplan construction using room fingerprints. In Proc. of ACM UbiComp.

Digital Library

[17]

Daniel Keysers, Thomas Deselaers, and Hermann Ney. 2004. Pixel-to-pixel matching for image recognition using Hungarian graph matching. DAGM-Symposium (2004), 154--162.

[18]

Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proc. of ACM MobiCom.

Digital Library

[19]

Jae-Gil Lee, Jiawei Han, Xiaolei Li, and Hector Gonzalez. 2008. TraClass: Trajectory classification using hierarchical region-based and trajectory-based clustering. In Proc. of ACM PVLDB.

Digital Library

[20]

Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In Proc. of ACM SIGMOD.

Digital Library

[21]

Fan Li, Chunshui Zhao, Guanzhong Ding, Jian Gong, Chenxing Liu, and Feng Zhao. 2012. A reliable and accurate indoor localization method using phone inertial sensors. In Proc. of ACM UbiComp.

Digital Library

[22]

Haochao Li, Kaishun Wu, Qian Zhang, and Lionel M. Ni. 2014c. CUTS: Improving channel utilization in both time and spatial domain in WLANs. IEEE Transactions on Parallel and Distributed Systems 25, 6 (2014), 1413--1423.

Digital Library

[23]

Liqun Li, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. 2014a. Epsilon: A visible light based positioning system. In Proc. of USENIX NSDI. Seattle, WA.

Digital Library

[24]

Liqun Li, Guobin Shen, Chunshui Zhao, Thomas Moscibroda, Jyh-Han Lin, and Feng Zhao. 2014b. Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In Proc. of ACM MobiCom.

Digital Library

[25]

Mo Li, Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, and Guobin Shen. 2015. IODetector: A generic service for indoor/outdoor detection. ACM Transactions on Sensor Networks. 11, 21 (2015), 28.

Digital Library

[26]

Hongbo Liu, Yu Gan, Jie Yang, Simon Sidhom, Yan Wang, Yingying Chen, and Fan Ye. 2012. Push the limit of Wi-Fi based localization for smartphones. In Proc. of ACM MobiCom.

[27]

Tie Luo, Salil S. Kanhere, Hwee-Pink Tan, Fan Wu, and Hongyi Wu. 2015. Crowdsourcing with tullock contests: A new perspective. In Proc. of IEEE INFOCOM.

[28]

Alessandro Mulloni, Daniel Wagner, István Barakonyi, and Dieter Schmalstieg. 2009. Indoor positioning and navigation with camera phones. IEEE Pervasive Computing. 8, 2 (2009), 22--31.

Digital Library

[29]

Christos H. Papadimitriou and Kenneth Steiglitz. 1998. Combinatorial optimization: Algorithms and complexity. Dover Publications.

[30]

Damian Philipp, Patrick Baier, Christoph Dibak, Frank Dürr, Kurt Rothermel, Susanne Becker, Michael Peter, and Dieter Fritsch. 2014. Mapgenie: Grammar-enhanced indoor map construction from crowd-sourced data. In Proc. of IEEE PerCom.

[31]

Jothi V. Prakash and Dr LM Nithya. 2014. A survey on semi-supervised learning techniques. In arXiv preprint arXiv:1402.4645.

[32]

Valentin Radu, Panagiota Katsikouli, Rik Sarkar, and Mahesh K. Marina. 2014. A semi-supervised learning approach for robust indoor-outdoor detection with smartphones. In Proc. of ACM Sensys.

Digital Library

[33]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proc. of ACM MobiCom.

Digital Library

[34]

Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. Science 344, 6191 (2014), 1492--1496.

[35]

Sarta Sahni and Teofilo Gonzalez. 1976. P-complete approximation problems. J. ACM. 23, 3 (1976), 555--565.

Digital Library

[36]

Muhammad N. Sakib, Junaed Bin Halim, and Chin-Tser Huang. 2014. Determining location and movement pattern using anonymized WiFi access point BSSID. In Proc. of IEEE SecTech.

Digital Library

[37]

Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor pathway mapping made easy. In Proc. of USENIX NSDI.

[38]

Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015. Last-Mile navigation using smartphones. In Proc. of ACM MobiCom.

Digital Library

[39]

S. Skiena. 1990. Dijkstra’s algorithm. In Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Reading, MA, 225--227.

Digital Library

[40]

Chun-Jung Sun, Hong-Yi Kuo, and Chin E. Lin. 2010. A sensor based indoor mobile localization and navigation using unscented kalman filter. In Proc. of IEEE LPLANS. I

[41]

Jorma Tarhio and Esko Ukkonen. 1993. Approximate Boyer-Moore string matching. Society for Industrial and Applied Mathematics. 22, 2 (1993), 243--260.

[42]

Xiaoqiang Teng, Deke Guo, Xiaolei Zhou, and Zhong Liu. 2015. Poster: An indoor-outdoor navigation service for subway transportation systems. In Proc. of ACM SenSys.

Digital Library

[43]

Guanhua Wang, Shanfeng Zhang, Kaishun Wu, Qian Zhang, and Lionel M. Ni. 2016. Tim: Fine-grained rate adaptation in WLANs. IEEE Transactions on Mobile Computing 15, 3 (2016), 748--761.

Digital Library

[44]

He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proc. of ACM MobiSys.

Digital Library

[45]

Shenlong Wang, Sanja Fidler, and Raquel Urtasun. 2015. Lost shopping! Monocular localization in large indoor spaces. In Proc. of IEEE ICCV.

Digital Library

[46]

Kaishun Wu, Haochao Li, Lu Wang, Youwen Yi, Yunhuai Liu, Dihu Chen, Xiaonan Luo, Qian Zhang, and Lionel M. Ni. 2013. hJam: Attachment transmission in WLANs. IEEE Transactions on Mobile Computing 12, 12 (2013), 2334--2345.

Digital Library

[47]

Bo Xie, Guang Tan, and Tian He. 2015. Spinlight: A high accuracy and robust light positioning system for indoor applications. In Proc. of ACM SenSys. Seoul, Korea.

Digital Library

[48]

Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang. 2012b. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proc. of ACM MobiCom.

Digital Library

[49]

Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012a. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proc. of ACM MobiCom.

Digital Library

[50]

Xiang Zhang, Guoliang Xue, Ruozhou Yu, Dejun Yang, and Jian Tang. 2015. Truthful incentive mechanisms for crowdsourcing. In Proc. of IEEE INFOCOM.

[51]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2014. Travi-Navi: Self-deployable indoor navigation system. In Proc. of ACM MobiCom.

Digital Library

Cited By

Zuo YZhou J(2024)Reducing younger and older adults’ spatial disorientation during indoor-outdoor transitions: Effects of route alignment and visual access on wayfindingBehavioural Brain Research10.1016/j.bbr.2024.114967465(114967)Online publication date: May-2024
https://doi.org/10.1016/j.bbr.2024.114967
Theodorou PTsiligkos KMeliones A(2023)Multi-Sensor Data Fusion Solutions for Blind and Visually Impaired: Research and Commercial Navigation Applications for Indoor and Outdoor SpacesSensors10.3390/s2312541123:12(5411)Online publication date: 7-Jun-2023
https://doi.org/10.3390/s23125411
Xiao MJin WLi MYang LThapa ALi P(2023)Collusion-Resistant Worker Recruitment in Crowdsourcing SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2021.307109322:1(129-144)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TMC.2021.3071093
Show More Cited By

Index Terms

IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
2. Networks
  1. Network properties
    1. Network reliability

Recommendations

Poster: An Indoor-Outdoor Navigation Service for Subway Transportation Systems
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

The proliferation of mobile computing has prompted navigation to be one of the most attractive and promising applications. Conventional designs of navigation systems mainly focus either indoor or outdoor navigation. However, people have a strong need for ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance
SenSys '18: Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems

Setting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 13, Issue 2

May 2017

235 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3081318

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO 63130

Issue’s Table of Contents

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 24 April 2017

Accepted: 01 January 2017

Revised: 01 October 2016

Received: 01 May 2016

Published in TOSN Volume 13, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Preliminary Research Funding of National University of Defense Technology
National Natural Science Foundation of China
Program for New Century Excellent Talents in University and Distinguished Young Scholars of National University of Defense Technology
National Postdoctoral Program for Innovative Talents
National Natural Science Foundation for Outstanding Excellent young scholars of China
National Basic Research Program (973 program)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
429
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)2

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zuo YZhou J(2024)Reducing younger and older adults’ spatial disorientation during indoor-outdoor transitions: Effects of route alignment and visual access on wayfindingBehavioural Brain Research10.1016/j.bbr.2024.114967465(114967)Online publication date: May-2024
https://doi.org/10.1016/j.bbr.2024.114967
Theodorou PTsiligkos KMeliones A(2023)Multi-Sensor Data Fusion Solutions for Blind and Visually Impaired: Research and Commercial Navigation Applications for Indoor and Outdoor SpacesSensors10.3390/s2312541123:12(5411)Online publication date: 7-Jun-2023
https://doi.org/10.3390/s23125411
Xiao MJin WLi MYang LThapa ALi P(2023)Collusion-Resistant Worker Recruitment in Crowdsourcing SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2021.307109322:1(129-144)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TMC.2021.3071093
Wang QQu WChen JWang Z(2022)The Rescuer’s Navigation in Metro Stations Based on Inertial Sensors and WiFiElectronics10.3390/electronics1201010812:1(108)Online publication date: 27-Dec-2022
https://doi.org/10.3390/electronics12010108
Wang H(2022)A Survey of Application and Key Techniques for Mobile CrowdsensingWireless Communications & Mobile Computing10.1155/2022/36935372022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/3693537
Zhang CWu TLi YZhu LZhang CWu TLi YZhu L(2022)IntroductionPrivacy-Preserving in Mobile Crowdsensing10.1007/978-981-19-8315-3_1(3-22)Online publication date: 21-Dec-2022
https://doi.org/10.1007/978-981-19-8315-3_1
Claridades ALee J(2021)Defining a Model for Integrating Indoor and Outdoor Network Data to Support Seamless Navigation ApplicationsISPRS International Journal of Geo-Information10.3390/ijgi1008056510:8(565)Online publication date: 21-Aug-2021
https://doi.org/10.3390/ijgi10080565
Karim SAsif Z(2021)Investigating the Relationship between Capability and Motivation of Crowd Worker to Get Better Performance: A Mathematical ApproachMathematical Problems in Engineering10.1155/2021/15485462021(1-14)Online publication date: 18-Sep-2021
https://doi.org/10.1155/2021/1548546
Anastasiou CCosta CChrysanthis PShahabi CZeinalipour-Yazti D(2021)ASTRO: Reducing COVID-19 Exposure through Contact Prediction and AvoidanceACM Transactions on Spatial Algorithms and Systems10.1145/34904928:2(1-31)Online publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1145/3490492
Guo DTeng XGuo YZhou XLiu Z(2021)SiFiACM Transactions on Internet of Things10.1145/34505672:3(1-21)Online publication date: 8-Jul-2021
https://dl.acm.org/doi/10.1145/3450567
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents