Abstract
Geomagnetism is promising for indoor localization due to its omnipresence, high stability, and availability of magnetometers in smartphones. Previous works often fuse it with pedometer via particles, which are computationally intensive and make strong user behavior assumptions. To overcome that, we propose Magil, an approach leveraging geomagnetism for indoor localization. To our best knowledge, this is the first piece of work using geomagnetism for smartphone localization without the need of pedometer or user walking model. Magil is applicable to any open or complex indoor environment. In the offline phase, Magil collects and stores geomagnetic fingerprints while surveyors walk indoors. In the online phase, it employs a fast algorithm to match the geomagnetic variation of the target with the stored fingerprints. Given closely matched segments, Magil constructs user trajectory efficiently with a modified shortest path formulation by selecting and connecting these matched segments.
To further improve accuracy and deployability, we propose MagFi, which extends Magil by fusing it with Wi-Fi. MagFi further collects opportunistic Wi-Fi RSSI for fingerprint construction. We have implemented both Magil and MagFi and conducted extensive experiments in our campus. Results show that our schemes outperform state-of-the-art schemes by a wide margin (often cutting localization error by 30%).
- P. Bahl and V. N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’00), Vol. 2. 775--784.Google Scholar
- Agata Brajdic and Robert Harle. 2013. Walk detection and step counting on unconstrained smartphones. In Proceedtigs of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’13). 225--234. Google ScholarDigital Library
- Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’11). 141--154. Google ScholarDigital Library
- M. Frassl, M. Angermann, M. Lichtenstern, P. Robertson, B. J. Julian, and M. Doniec. 2013. Magnetic maps of indoor environments for precise localization of legged and non-legged locomotion. In Proceedings of the IEEE RSJ International Conference on Intelligent Robots and Systems (RSJ IROS’13). 913--920.Google Scholar
- Dongsoo Han, Sukhoon Jung, Minkyu Lee, and Giwan Yoon. 2014. Building a practical Wi-Fi-based indoor navigation system. IEEE Perv. Comput. 13, 2 (Apr. 2014), 72--79.Google Scholar
- Suining He and S.-H. Gary Chan. 2016. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Commun. Surv. Tutor. 18, 1 (2016), 466--490.Google ScholarDigital Library
- Suining He and Kang G. Shin. 2018. Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons. ACM Comput. Surv. 50, 6 (2018), 97. Google ScholarDigital Library
- Sebastian Hilsenbeck, Dmytro Bobkov, Georg Schroth, Robert Huitl, and Eckehard Steinbach. 2014. Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’14). 147--158. Google ScholarDigital Library
- A. Kendall, M. Grimes, and R. Cipolla. 2015. PoseNet: A convolutional network for real-time 6-DOF camera relocalization. In Proceedings of the 2015 IEEE International Conference on Computer Vision. Google ScholarDigital Library
- Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, and Sharad Mehrotra. 2001. Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst. 3, 3 (2001), 263--286.Google ScholarCross Ref
- Binghao Li, T. Gallagher, A. G. Dempster, and C. Rizos. 2012. How feasible is the use of magnetic field alone for indoor positioning? In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’12). 1--9.Google Scholar
- 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 Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’12). 421--430. Google ScholarDigital Library
- Mingkuan Li, Ning Liu, Qun Niu, Chang Liu, S.-H. Gary Chan, and Chengying Gao. 2018. SweepLoc: Automatic video-based indoor localization by camera sweeping. Proc. ACM Interact. Mob. Wear. Ubiq. Technol. 2, 3, Article 120 (Sep. 2018), 25 pages. Google ScholarDigital Library
- Dimitrios Lymberopoulos, Jie Liu, Xue Yang, Romit Roy Choudhury, Vlado Handziski, and Souvik Sen. 2015. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks. ACM, 178--189. Google ScholarDigital Library
- J. Ma, J. Qian, P. Li, R. Ying, and P. Liu. 2013. Indoor localization based on magnetic anomalies and pedestrian dead reckoning. In Proceedings of the Institute of Navigation GNSS Conference (ION GNSS+’13). 1033--1038.Google Scholar
- Andrew Markham and Niki Trigoni. 2012. Magneto-inductive networked rescue system (MINERS): Taking sensor networks underground. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’12). 317--328. Google ScholarDigital Library
- NetEase, Inc. 2015. Android performance test tool-CPU, memory, network traffic, starting time, battery current and status. Retrieved from https://github.com/NetEase/Emmagee.Google Scholar
- Qun Niu, Mingkuan Li, Suining He, Chengying Gao, S. H. Gary Chan, and Xiaonan Luo. 2019. Resource-efficient and automated image-based indoor localization. ACM Trans. Sens. Netw. 15, 2 (Feb. 2019), 1--31. Google ScholarDigital Library
- Jun-geun Park and Seth Teller. 2014. Motion Compatibility for Indoor Localization. Technical Report. MIT.Google Scholar
- Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015. Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE J. Select. Area Commun. 33, 7 (Jul. 2015), 1443--1457.Google ScholarDigital Library
- Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015. Last-mile navigation using smartphones. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiCom’15). 512--524. Google ScholarDigital Library
- Temple F. Smith and Michael S. Waterman. 1981. Identification of common molecular subsequences. J. Molec. Biol. 147, 1 (1981), 195--197.Google ScholarCross Ref
- Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2013. LocateMe: Magnetic-fields-based indoor localization using smartphones. ACM Trans. Intell. Syst. Technol. 4, 4, Article 73 (Oct. 2013), 27 pages. Google ScholarDigital Library
- X. Tian, R. Shen, D. Liu, Y. Wen, and X. Wang. 2017. Performance analysis of RSS fingerprinting based indoor localization. IEEE Trans. Mobile Comput. 16, 10 (Oct. 2017).Google Scholar
- He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 197--210. Google ScholarDigital Library
- Oliver Woodman and Robert Harle. 2008. Pedestrian localisation for indoor environments. In Proceedings of the 10th International Conference on Ubiquitous Computing. ACM, 114--123. Google ScholarDigital Library
- Chenshu Wu, Jingao Xu, Zheng Yang, Nicholas D. Lane, and Zuwei Yin. 2017. Gain without pain: Accurate WiFi-based localization using fingerprint spatial gradient. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 1, 2 (Jun. 2017), 29:1--29:19. Google ScholarDigital Library
- Chenshu Wu, Zheng Yang, and Yunhao Liu. 2015. Smartphones based crowdsourcing for indoor localization. IEEE Trans. Mobile Comput. 14, 2 (2015), 444--457.Google ScholarCross Ref
- Hang Wu, Suining He, and S.-H. Gary Chan. 2017. Accurate and efficient localization with geomagnetism-pedometer graphical model fusion. In Proceedings of the 14th International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS’17).Google Scholar
- Hang Wu, Suining He, and S.-H. Gary Chan. 2017. Efficient sequence matching and path construction for geomagnetic indoor localization. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN’17). 156--167.Google Scholar
- Kaishun Wu, Jiang Xiao, Youwen Yi, Dihu Chen, Xiaonan Luo, and Lionel M. Ni. 2013. CSI-based indoor localization. IEEE Trans. Parallel Distrib. Syst. 24, 7 (Jul. 2013), 1300--1309. Google ScholarDigital Library
- Zhuoling Xiao, Hongkai Wen, A. Markham, and N. Trigoni. 2014. Lightweight map matching for indoor localisation using conditional random fields. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’14). 131--142. Google ScholarDigital Library
- H. Xie, T. Gu, X. Tao, H. Ye, and J. Lu. 2016. A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Trans. Mobile Comput. 15, 8 (Aug. 2016), 1877--1892.Google ScholarDigital Library
- Hongwei Xie, Tao Gu, Xianping Tao, Haibo Ye, and Jian Lv. 2014. MaLoc: A practical magnetic fingerprinting approach to indoor localization using smartphones. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’14). 243--253. Google ScholarDigital Library
- Weixing Xue, Weining Qiu, Xianghong Hua, and Kegen Yu. 2017. Improved Wi-Fi RSSI measurement for indoor localization. IEEE Sens. J. 17, 7 (2017), 2224--2230.Google ScholarCross Ref
- Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’05). 205--218. Google ScholarDigital Library
- Chi Zhang, Jun Luo, and Jianxin Wu. 2014. A dual-sensor enabled indoor localization system with crowdsensing spot survey. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’14). IEEE, 75--82. Google ScholarDigital Library
- Chi Zhang, Kalyan P. Subbu, Jun Luo, and Jianxin Wu. 2015. GROPING: Geomagnetism and crowdsensing powered indoor navigation. IEEE Trans. Mobile Comput. 14, 2 (2015), 387--400.Google ScholarCross Ref
- Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free: Instantly knowing your phone attitude. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking. ACM, 605--616. Google ScholarDigital Library
Index Terms
- Efficient Indoor Localization Based on Geomagnetism
Recommendations
Efficient Sequence Matching and Path Construction for Geomagnetic Indoor Localization
EWSN ’17: Proceedings of the 2017 International Conference on Embedded Wireless Systems and NetworksGeomagnetic field is highly applicable to indoor localization due to its pervasive spatial presence, high signal stability and infrastructure-less support. Previous work in the area often fuses it with pedometer (step counter) via particles. These ...
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 ...
Indoor human localization with orientation using WiFi fingerprinting
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and CommunicationLocalization in indoor environment poses a fundamental challenge in ubiquitous computing compared to its well-established GPS-based outdoor environment counterpart. This study investigated the feasibility of a WiFi-based indoor positioning system to ...
Comments