survey

Public Access

Geomagnetism for Smartphone-Based Indoor Localization: Challenges, Advances, and Comparisons

Authors:

Kang G. ShinAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 50, Issue 6

Article No.: 97, Pages 1 - 37

https://doi.org/10.1145/3139222

Published: 06 December 2017 Publication History

Abstract

Geomagnetism has recently attracted considerable attention for indoor localization due to its pervasiveness and independence from extra infrastructure. Its location signature has been observed to be temporally stable and spatially discernible for localization purposes. This survey examines and analyzes the recent challenges and advances in geomagnetism-based indoor localization using smartphones. We first study smartphone-based geomagnetism measurements. We then review recent efforts in database construction and computation reduction, followed by state-of-the-art schemes in localizing the target. For each category, we identify practical deployment challenges and compare related studies. Finally, we summarize future directions and provide a guideline for new researchers in this field.

References

[1]

Marzieh Jalal Abadi, Luca Luceri, Mahbub Hassan, Chun Tung Chou, and Monica Nicoli. 2015. A collaborative approach to heading estimation for smartphone-based PDR indoor localisation. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’15). 554--563.

[2]

Heba Abdelnasser, Reham Mohamed, Ahmed Elgohary, Moustafa Farid Alzantot, He Wang, Souvik Sen, Romit Roy Choudhury, and Moustafa Youssef. 2016. SemanticSLAM: Using environment landmarks for unsupervised indoor localization. IEEE Trans. Mobile Comput. 15, 7 (2016), 1770--1782.

[3]

Traian E. Abrudan, Orfeas Kypris, Niki Trigoni, and Andrew Markham. 2016. Impact of rocks and minerals on underground magneto-inductive communication and localization. IEEE Access 4 (2016), 1--12.

[4]

Naoki Akai and Koichi Ozaki. 2015. Gaussian processes for magnetic map-based localization in large-scale indoor environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’15). 4459--4464.

[5]

Roberto Alonso and Malcolm D. Shuster. 2002. Complete linear attitude-independent magnetometer calibration. Journal of the Astronautical Sciences 50, 4 (2002), 477--490

[6]

Android Sensor Document. 2016. Android Sensor Types. Retrieved from https://source.android.com/devices/sensors/sensor-types.html.

[7]

Michael Angermann, Martin Frassl, Marek Doniec, Brain J. Julian, and Patrick Robertson. 2012. Characterization of the indoor magnetic field for applications in localization and mapping. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’12). 1--9.

[8]

Apple’s Developer Library. 2016. Core Motion. Retrieved from https://developer.apple.com/reference/coremotion.

[9]

M. Sanjeev Arulampalam, Simon Maskell, Neil Gordon, and Tim Clapp. 2002. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sign. Process. 50, 2 (2002), 174--188.

Digital Library

[10]

Mohamed M. Atia, Aboelmagd Noureldin, and Michael J. Korenberg. 2013. Dynamic online-calibrated radio maps for indoor positioning in wireless local area networks. IEEE Trans. Mobile Comput. 12, 9 (2013), 1774--1787.

Digital Library

[11]

Martin Azizyan, Ionut Constandache, and Romit Roy Choudhury. 2009. SurroundSense: Mobile phone localization via ambience fingerprinting. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’09). 261--272.

Digital Library

[12]

Paramvir Bahl and Venkata 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.

[13]

Yuntian Brian Bai, Tao Gu, and Andong Hu. 2016. Integrating Wi-Fi and magnetic field for fingerprinting based indoor positioning system. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’16). 1--6.

[14]

Tadej Beravs, Samo Beguš, Janez Podobnik, and Marko Munih. 2014. Magnetometer calibration using Kalman filter covariance matrix for online estimation of magnetic field orientation. IEEE Trans. Instrum. Meas. 63, 8 (2014), 2013--2020.

[15]

Donald Berndt and James Clifford. 1994. Using dynamic time warping to find patterns in time series. In Proceedings of the Workshop of Knowledge Discovery in Databases (AAAIWS’94), Vol. 398. 359--370.

Digital Library

[16]

Andreas Bilke and Jürgen Sieck. 2013. Using the magnetic field for indoor localisation on a mobile phone. Progr. Locat. Serv. Springer October (2013), 195--208.

[17]

Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Vol. 1. Springer, New York.

Digital Library

[18]

Jörg Blankenbach and Abdelmoumen Norrdine. 2010. Position estimation using artificial generated magnetic fields. In International Conference on Indoor Positioning and Indoor Navigation (2010), 1--5.

[19]

Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press.

Digital Library

[20]

Agata Brajdic and Robert Harle. 2013. Walk detection and step counting on unconstrained smartphones. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’13). 225--234.

Digital Library

[21]

Ramon F. Brena, Juan Pablo García-Vázquez, Carlos E. Galván-Tejada, David Muñoz-Rodriguez, Cesar Vargas-Rosales, and James Fangmeyer. 2017. Evolution of indoor positioning technologies: A survey. Journal of Sensors 2017 (2017).

[22]

Bartosz Brzozowski, Krzysztof Kaźmierczak, Zdzisław Rochala, Marta Wojda, and Konrad Wojtowicz. 2016. A concept of UAV indoor navigation system based on magnetic field measurements. In Proceedings of the IEEE International Workshop on Metrology for AeroSpace (MetroAeroSpace’16). 636--640.

[23]

Si Chen, Muyuan Li, Kui Ren, and Chunming Qiao. 2015. Crowd map: Accurate reconstruction of indoor floor plans from crowdsourced sensor-rich videos. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’15). 1--10.

[24]

Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N. Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’10). 173--184.

Digital Library

[25]

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.

Digital Library

[26]

Compathnion Technology. 2016. Official Website. Retrieved from www.compathnion.com/.

[27]

Ionut Constandache, Shravan Gaonkar, Matt Sayler, Romit Roy Choudhury, and Landon Cox. 2009. EnLoc: Energy-efficient localization for mobile phones. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’09). 2716--2720.

[28]

Giorgio Conte, Massimo De Marchi, A. Allessandro Nacci, Vincenzo Rana, and Donatella Sciuto. 2015. BlueSentinel: A first approach using iBeacon for an energy efficient occupancy detection system. In Proceedings of the ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys’15). 11--19.

Digital Library

[29]

Guido De Angelis, Valter Pasku, Alessio De Angelis, Marco Dionigi, Mauro Mongiardo, Antonio Moschitta, and Paolo Carbone. 2015. An indoor AC magnetic positioning system. IEEE Trans. Instrum. Meas. 64, 5 (2015), 1275--1283.

[30]

Brian Ferris, Dieter Fox, and Neil D. Lawrence. 2007. WiFi-SLAM using Gaussian process latent variable models. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’07), Vol. 7. 2480--2485.

Digital Library

[31]

Martin A. Fischler and Robert C. Bolles. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6 (1981), 381--395.

Digital Library

[32]

Martin Frassl, Michael Angermann, Michael Lichtenstern, Patrick Robertson, Brian J. Julian, and Marek Doniec. 2013. Magnetic maps of indoor environments for precise localization of legged and non-legged locomotion. In Proceedings of the IEEE International Conference on Intelligent Robotic Systems 913--920.

[33]

Carlos E. Galván-Tejada, José C. Carrasco-Jimenez, and Ramon Brena. 2013. Location identification using a magnetic-field-based FFT signature. Proc. Comput. Sci. 19, Ant (2013), 533--539.

[34]

Carlos Eric Galván-Tejada, Juan Pablo García-Vázquez, and Ramón Brena. 2013. Magnetic-field Feature Extraction For Indoor Location Estimation. Springer LNCS, 9--16.

[35]

Chao Gao and R. Harle. 2015. Sequence-based magnetic loop closures for automated signal surveying. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’15). 1--12.

[36]

Ruipeng Gao, Yang Tian, Fan Ye, Guojie Luo, Kaigui Bian, Yizhou Wang, Tao Wang, and Xiaoming Li. 2016. Sextant: Towards ubiquitous indoor localization service by photo-taking of the environment. IEEE Trans. Mobile Comput. 15, 2 (2016), 460--474.

Digital Library

[37]

Demoz Gebre-Egziabher, Gabriel H. Elkaim, J. David Powell, and Bradford W. Parkinson. 2006. Calibration of strapdown magnetometers in magnetic field domain. J. Aerosp. Eng. 19, April (2006), 87--102.

[38]

Sinan Gezici, Zhi Tian, Georgios B. Giannakis, Hisashi Kobayashi, Andreas F. Molisch, H. Vincent Poor, and Zafer Sahinoglu. 2005. Localization via ultra-wideband radios: A look at positioning aspects of future sensor networks. IEEE Sign. Process. Mag. 22, 4 (2005), 70--84.

[39]

GIPStech. 2016. Indoor Localization and Navigation. Retrieved from http://www.gipstech.com/.

[40]

Yanying Gu, Anthony Lo, and Ignas Niemegeers. 2009. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 11, 1 (2009), 13--32.

Digital Library

[41]

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

[42]

Naveed Ul L. Hassan, Aqsa Naeem, Muhammad Adeel Pasha, Tariq Jadoon, and Chau Yuen. 2015. Indoor positioning using visible LED lights: A survey. ACM Comput. Surv. 48, 2 (2015), 1--24.

Digital Library

[43]

Janne Haverinen and Anssi Kemppainen. 2009. Global indoor self-localization based on the ambient magnetic field. Rob. Auton. Syst. 57, 10 (2009), 1028--1035.

Digital Library

[44]

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. 1553877X

Digital Library

[45]

Suining He, S.-H. Gary Chan, Lei Yu, and Ning Liu. 2015. Calibration-free fusion of step counter and wireless fingerprints for indoor localization. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’15). 897--908.

Digital Library

[46]

Fernando Herranz, Ángel Llamazares, Eduardo Molinos, Manuel Ocaña, and Miguel Ángel Sotelo. 2016. WiFi SLAM algorithms: An experimental comparison. Robotica 34, 4 (2016), 837--858.

[47]

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.

Digital Library

[48]

Jeff Howe. 2006. The rise of crowdsourcing. Wired Mag. 14, 06 (2006), 1--5.

[49]

Joseph Huang, David Millman, Morgan Quigley, David Stavens, Sebastian Thrun, and Alok Aggarwal. 2011. Efficient, generalized indoor WiFi GraphSLAM. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’11). 1038--1043.

[50]

Zhanpeng Huang, Weikai Li, and Pan Hui. 2015. Ubii: Towards seamless interaction between digital and physical worlds. In Proceedings of the ACM Annual Conference on Multimedia (MM’15). 341--350.

Digital Library

[51]

iFixit. 2017. iFixit: The free repair guide for everything, written by everyone. Retrieved from https://www.ifixit.com/.

[52]

IndoorAtlas. 2016. Making Indoor Worlds Discoverable. Retrieved from https://www.indooratlas.com/.

[53]

Indoo.rs. 2016. Three Pillars of Successful Indoo.rs Experience. (2016). https://indoo.rs/.

[54]

John David Jackson. 2007. Classical Electrodynamics. John Wiley 8 Sons.

[55]

Haiming Jin, Lu Su, and Klara Nahrstedt. 2017. Theseus: Incentivizing truth discovery in mobile crowd sensing systems. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’17). 1:1--1:10.

Digital Library

[56]

Roman Klinger and Katrin Tomanek. 2007. Classical probabilistic models and conditional random fields. TU, Algorithm Engineering.

[57]

Manon Kok and Thomas B. Schön. 2016. Magnetometer calibration using inertial sensors. IEEE Sens. J. 16, 14 (2016), 5679--5689. arxiv:1601.05257

[58]

Christopher Konvalin. 2009. Compensating for tilt, hard-iron and soft-iron effects. (2009), 1--8. http://www.sensorsmag.com/components/compensating-for-tilt-hard-iron-and-soft-iron-effects.

[59]

Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi : Decimeter level localization using WiFi. In Proceedings of the ACM Special Interest Group on Data Communications (SIGCOMM’15). 269--282.

Digital Library

[60]

Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 447--458.

Digital Library

[61]

Hong-Yin Lau, Kai-Yu Tong, and Hailong Zhu. 2008. Support vector machine for classification of walking conditions using miniature kinematic sensors. Med. Biol. Eng. Comput. 46, 6 (2008), 563--573.

[62]

Juha K. Laurila, Daniel Gatica-Perez, Imad Aad, Jan Blom, Olivier Bornet, Trinh-Minh-Tri Do, Olivier Dousse, Julien Eberle, and Markus Miettinen. 2012. The mobile data challenge: Big data for mobile computing research. In Proceedings of the Workshop Nokia Mobile Data Challenge in Conjunction with PerCom. 1--8.

[63]

Etienne Le Grand, Sebastian Thrun, Etienne Le Grand, and Sebastian Thrun. 2012. 3-axis magnetic field mapping and fusion for indoor localization. IEEE Int. Conf. Multisens. Fusion Integr. Intell. Syst. 2 (2012), 358--364.

[64]

Sungnam Lee, Yohan Chon, and Hojung Cha. 2013. Smartphone-based indoor pedestrian tracking using geo-magnetic observations. Mob. Inf. Syst. 9, 2 (2013), 123--137. 1574017X

Digital Library

[65]

Ce Charles E. Leiserson, Rl Ronald L. Rivest, Clifford Stein, and Thomas H. Cormen. 2009. Introduction to Algorithms (3rd ed.). Vol. 7. 1312 pages. arxiv:2010 (ret. 29.4.2010)

[66]

Binghao Li, Thomas Gallagher, Andrew G. Dempster, and Chris 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.

[67]

Mo Li, Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, and Guobin Shen. 2014. IODetector: A generic service for indoor/outdoor detection. ACM Trans. Sens. Netw. 11, 2 (2014), 28:1--28:29.

Digital Library

[68]

You Li, Yuan Zhuang, Haiyu Lan, Peng Zhang, Xiaoji Niu, and Naser El-Sheimy. 2015. WiFi-aided magnetic matching for indoor navigation with consumer portable devices. Micromachines 6, 6 (2015), 747--764. 2072666X

[69]

Liz Liddy, Eduard Hovy, Jimmy Lin, John Prager, Dragomir Radev, Lucy Vanderwende, and Ralph Weischedel. 2007. MINDS workshops: Natural language processing. Final Report, National Institute of Standards and Technology (NIST) (2007). www-nlpir.nist.gov/MINDS/FINAL/NLP.web.pdf.

[70]

Hui Liu, Houshang Darabi, Pat Banerjee, and Jing Liu. 2007. Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man, Cybern. 37, 6 (2007), 1067--1080.

Digital Library

[71]

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 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’15). 178--189.

Digital Library

[72]

Yongtao Ma, Zhi Dou, Qideng Jiang, and Zhenhuan Hou. 2016. Basmag: An optimized HMM-based localization system using backward sequences matching algorithm exploiting geomagnetic information. IEEE Sens. J. 16, 20 (2016), 7472--7482.

[73]

Halgurd S. Maghdid, Ihsan Alshahib Lami, Kayhan Zrar Ghafoor, and Jaime Lloret. 2016. Seamless outdoors-indoors localization solutions on smartphones: Implementation and challenges. ACM Comput. Surv. 48, 4 (2016), 1--34.

Digital Library

[74]

Andrew Markham, Niki Trigoni, Stephen A. Ellwood, and David W. Macdonald. 2010. Revealing the hidden lives of underground animals using magneto-inductive tracking. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’10). 281--294.

Digital Library

[75]

Andrew Markham, Niki Trigoni, David W. MacDonald, and Stephen A. Ellwood. 2012. Underground localization in 3-D using magneto-inductive tracking. IEEE Sens. J. 12, 6 (2012), 1809--1816. 1530437X

[76]

Joe Marshall. 2015. Magnetic field swimmer positioning. IEEE Sens. J. 15, 1 (2015), 172--179. 1530437X

[77]

Paul Martin, Bo-Jhang Ho, Nicholas Grupen, Samuel Muñoz, and Mani Srivastava. 2014. An iBeacon primer for indoor localization. In Proceedings of the ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys’14). 190--191.

Digital Library

[78]

Piotr Mirowski, Tin Kam Ho, Saehoon Yi, and Michael MacDonald. 2013. SignalSLAM: Simultaneous localization and mapping with mixed WiFi, bluetooth, LTE and magnetic signals. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’13). 1--10.

[79]

Michael Montemerlo, Sebastian Thrun, Daphne Koller, and Ben Wegbreit. 2002. FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI’02). 593--598.

Digital Library

[80]

Cordula V. Mora, Michael Davison, J. Martin Wild, and M. M. Walker. 2004. Magnetoreception and its trigeminal mediation in the homing pigeon. Nature 432, November (2004), 508--511.

[81]

Meinard Müller. 2007. Chapter 4: Dynamic time warping. Inf. Retr. Music Motion (2007), 69--84.

[82]

Danilo Navarro and Gines Benet. 2009. Magnetic map building for mobile robot localization purpose. In Proceedings of the IEEE Conference on Emerging Technology and Factory Automation 4--7.

Digital Library

[83]

Talat Ozyagcilar. 2012. Calibrating an eCompass in the presence of hard and soft-iron interference. Freescale Semiconductor Ltd (2012), 1--17. http://cache.freescale.com/files/sensors/doc/app_note/AN4246.pdf.

[84]

Jeongyeup Paek, Kyu-Han Kim, Jatinder P. Singh, and Ramesh Govindan. 2011. Energy-efficient positioning for smartphones using cell-ID sequence matching. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’11). 293--306.

Digital Library

[85]

Savvas Papaioannou, Andrew Markham, and Niki Trigoni. 2017. Tracking people in highly dynamic industrial environments. IEEE Trans. Mobile Comput. 16, 8 (Aug 2017), 2351--2365.

Digital Library

[86]

Jun-geun Park, Ben Charrow, Dorothy Curtis, Jonathan Battat, Einat Minkov, Jamey Hicks, Seth Teller, and Jonathan Ledlie. 2010. Growing an organic indoor location system. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’10). 271--284.

Digital Library

[87]

Jun-geun Park, Seth Teller, and Jun-geun Park. 2014. MIT CSAIL technical report: Motion compatibility for indoor localization. https://dspace.mit.edu/handle/1721.1/89075.

[88]

Valter Pasku, Alessio De Angelis, Guido De Angelis, Darmindra D. Arumugam, Marco Dionigi, Paolo Carbone, Antonio Moschitta, and David S. Ricketts. 2017. Magnetic field based positioning systems. IEEE Communications Surveys Tutorials 19, 3 (2017), 2003--2017.

Digital Library

[89]

Parth H. Pathak, Xiaotao Feng, Pengfei Hu, and Prasant Mohapatra. 2015. Visible light communication, networking, and sensing: A survey, potential and challenges. IEEE Commun. Surv. Tutor. 17, 4 (2015), 2047--2077. 1553877X

Digital Library

[90]

Gerald Pirkl and Paul Lukowicz. 2012. Robust, low cost indoor positioning using magnetic resonant coupling. Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’12), 431--440.

Digital Library

[91]

Lawrance Rabiner and R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 2 (1989), 257--286.

[92]

Valentin Radu, Panagiota Katsikouli, Rik Sarkar, and Mahesh K. Marina. 2014. A semi-supervised learning approach for robust indoor-outdoor detection with smartphones. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’14). 280--294.

Digital Library

[93]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’12). 293--304.

Digital Library

[94]

Swati Rallapalli, Wei Dong, Lili Qiu, and Yin Zhang. 2016. WaveLoc: Wavelet signatures for ubiquitous localization. In Proceedings of the IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS’16). 219--227.

[95]

Carl Edward Rasmussen and Christopher K. I. Williams. 2006. Gaussian Processes for Machine Learning. MIT Press.

Digital Library

[96]

Valérie Renaudin, Muhammad Haris Afzal, and Gérard Lachapelle. 2010. Complete triaxis magnetometer calibration in the magnetic domain. Journal of Sensors 2010 (2010).

[97]

Research and Markets. 2016. Global indoor LBS market to grow 43.44. Analysis, technologies 8 forecasts report 2016--2020. Research and markets. Retrieved from http://www.researchandmarkets.com/research/43j65b/global.

[98]

Patrick Robertson, Martin Frassl, Michael Angermann, Marek Doniec, Brian J. Julian, Maria Garcia Puyol, Mohammed Khider, Michael Lichtenstern, and Luigi Bruno. 2013. Simultaneous localization and mapping for pedestrians using distortions of the local magnetic field intensity in large indoor environments. Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’13).

[99]

Nirupam Roy, He Wang, and R. Roy Choudhury. 2014. I am a smartphone and I can tell my user’s walking direction. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’14). 329--342.

Digital Library

[100]

Jochen Seitz, Thorsten Vaupel, Jasper Jahn, Steffen Meyer, Javier Guttiérrez Boronat, and Jörn Thielecke. 2010. A hidden Markov model for urban navigation based on fingerprinting and pedestrian dead reckoning. In Proceedings of the International Conference Information Fusion. 1--8.

[101]

Pavel Senin. 2008. Dynamic Time Warping Algorithm Review. Technical Report. Information and Computer Science Department University of Hawaii at Manoa Honolulu. 1--23 pages.

[102]

Jianga Shang, Xuke Hu, Fuqiang Gu, Di Wang, and Shengsheng Yu. 2015. Improvement schemes for indoor mobile location estimation: A survey. Mathematical Problems in Engineering (2015).

[103]

Arie Sheinker, Boris Ginzburg, Nizan Salomonski, Lev Frumkis, and Ben Zion Kaplan. 2013. Localization in 3-D using beacons of low frequency magnetic field. IEEE Trans. Instrum. Meas. 62, 12 (2013), 3194--3201.

[104]

Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor pathway mapping made easy. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI’13). 85--98.

Digital Library

[105]

Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015a. Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE J. Select. Areas Commun. 33, 7 (2015), 1443--1457.

Digital Library

[106]

Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015b. Last-mile navigation using smartphones. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’15). 512--524.

Digital Library

[107]

Randall Smith, Matthew Self, and Peter Cheeseman. 1990. Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehicles. Springer, 167--193.

Digital Library

[108]

Arno Solin, Manon Kok, N. Wahlstrom, T. B. Schon, and S. Sarkka. 2015. Modeling and interpolation of the ambient magnetic field by Gaussian processes. arXiv1509.04634 (2015). arxiv:1509.04634

[109]

Procópio Stein, Anne Spalanzani, Vítor Santos, and Christian Laugier. 2016. Leader following: A study on classification and selection. Rob. Auton. Syst. 75 (2016), 79--95.

Digital Library

[110]

William Storms, Jeremiah Shockley, and John Raquet. 2010. Magnetic field navigation in an indoor environment. In Proceedings of the International Conference on Ubiquitous Positioning, Indoor Navigation, and Location-Based Services (UPINLBS’10). 1--10.

[111]

Weideng Su, Jiayi You, Erwu Liu, and Rui Wang. 2016. Precise indoor localization platform based on WiFi-GeoMagnetic fingerprinting and aided IMU. In Microsoft Indoor Localization Competition (in conjunction with International Conference on Information Processing in Sensor Networks).

[112]

Kalyan Subbu, Chi Zhang, Jun Luo, and Athanasios Vasilakos. 2014. Analysis and status quo of smartphone-based indoor localization systems. IEEE Wireless Commun. 21, 4 (2014), 106--112.

[113]

Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2011. Indoor localization through dynamic time warping. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC’11) (2011), 1639--1644.

[114]

Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2013. LocateMe: Magnetic-fields-based indoor localization using smartphones. ACM Trans. Intell. Syst. Technol. 4, 4 (2013), 1--27.

Digital Library

[115]

S. Suksakulchai, S. Thongchai, D. M. M. Wilkes, and K. Kawamura. 2000. Mobile robot localization using an electronic compass for corridor environment. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC’00). 8--11.

[116]

Charles Sutton. 2008. Efficient Training Methods for Conditional Random Fields.

[117]

Charles Sutton and Andrew McCallum. 2010. An introduction to conditional random fields. Mach. Learn. 4, 4 (2010), 267--373. arxiv:1011.4088

Digital Library

[118]

Erwan Thébault, Christopher C. Finlay, and others. 2015. International geomagnetic reference field: The 12th generation. Earth Planets Space 67, 1 (2015), 79.

[119]

Yang Tian, Ruipeng Gao, Kaigui Bian, Fan Ye, Tao Wang, Yizhou Wang, and Xiaoming Li. 2014. Towards ubiquitous indoor localization service leveraging environmental physical features. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’14). 55--63.

[120]

Yu-Chih Tung and Kang G. Shin. 2015. EchoTag: Accurate infrastructure-free indoor location tagging with smartphones. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’15). 525--536.

Digital Library

[121]

UbiRouting. 2016. UbiRouting: Infrastructure-free Indoor Positioning for Smartphones. http://www.ubirouting.com/.

[122]

Ilari Vallivaara, Janne Haverinen, Anssi Kempainnen, and Juha Roning. 2010. Simultaneous localization and mapping using ambient magnetic field. In Proceedings of the IEEE International Conference on Multisense Fusion Integrated Intelligent Systems14--19.

[123]

Quoc Duy Vo and Pradipta De. 2016. A survey of fingerprint-based outdoor localization. IEEE Commun. Surv. Tutor. 18, 1 (2016), 491--506. 1553877X

Digital Library

[124]

Niklas Wahlström, Manon Kok, Thomas B. Schön, and Fredrik Gustafsson. 2013. Modeling magnetic fields using Gaussian processes. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’13). 3522--3526.

[125]

Hanna Wallach. 2002. Efficient training of conditional random fields. Master's thesis, University of Edinburgh.

[126]

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.

Digital Library

[127]

Sen Wang, Hongkai Wen, Ronald Clark, and Niki Trigoni. 2016. Keyframe based large-scale indoor localisation using geomagnetic field and motion pattern. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’16). 1910--1917.

Digital Library

[128]

Yan Wang, Jian Liu, Yingying Chen, Marco Gruteser, Jie Yang, and Hongbo Liu. 2014. E-eyes: Device-free location-oriented activity identification using fine-grained WiFi signatures. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 617--628.

Digital Library

[129]

Gerhard Weikum. 2002. Foundations of statistical natural language processing. ACM SIGMOD Rec. 31, 3 (2002), 37. arxiv:arXiv:1011.1669v3

Digital Library

[130]

Greg Welch and Gary Bishop. 2001. An introduction to the Kalman filter. Proc of SIGGRAPH, Course 8, 27599-23175 (2001), 41.

[131]

Hongkai Wen, Zhuoling Xiao, Niki Trigoni, and Phil Blunsom. 2013. On assessing the accuracy of positioning systems in indoor environments. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN’13). Springer, 1--17.

Digital Library

[132]

Chenshu Wu, Zheng Yang, Yunhao Liu, and Wei Xi. 2013. WILL: Wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24, 4 (2013), 839--848.

Digital Library

[133]

Chenshu; Wu, Zheng Yang, Chaowei Xiao, Chaofan Yang, Yunhao Liu, Mingyan Liu, and Ieee. 2015. Static power of mobile devices: Self-updating radio maps for wireless indoor localization. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’15). 2497--2505.

[134]

Jiang Xiao, Zimu Zhou, Youwen Yi, and Lionel M. Ni. 2016. A survey on wireless indoor localization from the device perspective. ACM Comput. Surv. 49, 2 (2016), 1--31.

Digital Library

[135]

Zhuoling Xiao, Hongkai Wen, Andrew Markham, and Niki 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.

Digital Library

[136]

Zhuoling Xiao, Hongkai Wen, Andrew Markham, and Niki Trigoni. 2015. Indoor tracking using undirected graphical models. IEEE Trans. Mobile Comput. 14, 11 (2015), 2286--2301.

Digital Library

[137]

Hongwei Xie, Tao Gu, Xianping Tao, Haibo Ye, and Jian Lu. 2016. A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Trans. Mobile Comput. 15, 8 (2016), 1877--1892.

Digital Library

[138]

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.

Digital Library

[139]

Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, and Yunhao Liu. 2016. Indoor localization via multi-modal sensing on smartphones. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’16). 208--219.

Digital Library

[140]

Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram:Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 237--248.

Digital Library

[141]

Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’12). 269--280.

Digital Library

[142]

Zheng Yang, Chenshu Wu, Zimu Zhou, Xinglin Zhang, Xu Wang, and Yunhao Liu. 2015. Mobility increases localizability: A survey on wireless indoor localization using inertial sensors. ACM Comput. Surv. 47, 3 (2015), 54--88.

Digital Library

[143]

Zheng Yang, Zimu Zhou, and Yunhao Liu. 2013. From RSSI to CSI: Indoor localization via channel response. ACM Comput. Surv. 46, 2 (2013), 25.

Digital Library

[144]

Xuehan Ye, Yongcai Wang, Wei Hu, Lei Song, Zhaoquan Gu, and Deying Li. 2016. WarpMap: Accurate and efficient indoor location by dynamic warping in sequence-type radio-map. In Proceedings of the IEEE International Conference on Sensing, Communication and Networking (SECON’16). 1--9.

Digital Library

[145]

Sungro Yoon, Kyunghan Lee, Yeo Cheon Yun, and Injong Rhee. 2016. ACMI: FM-based indoor localization via autonomous fingerprinting. IEEE Trans. Mobile Comput. 15, 6 (2016), 1318--1332.

[146]

Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. ACM, 205--218.

Digital Library

[147]

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.

[148]

Chi Zhang and Xinyu Zhang. 2016. LiTell: Robust indoor localization using unmodified light fixtures. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’16). 230--242.

Digital Library

[149]

Yongtuo Zhang, Wen Hu, Weitao Xu, Hongkai Wen, and Chun Tung Chou. 2016. NaviGlass: Indoor localisation using smart glasses. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN’16). 205--216.

Digital Library

[150]

He Zhao and Zheyao Wang. 2012. Motion measurement using inertial sensors, ultrasonic sensors, and magnetometers with extended Kalman filter for data fusion. IEEE Sens. J. 12, 5 (2012), 943--953.

[151]

Yiyang Zhao, Chen Qian, Liangyi Gong, Zhenhua Li, and Yunhao Liu. 2015. LMDD: Light-weight magnetic-based door detection with your smartphone. Proceedings of the IEEE International Conference on Parallel Processing (ICPP’15), 919--928.

Digital Library

[152]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2014. Travi-Navi: Self-deployable indoor navigation system. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 471--482.

Digital Library

[153]

Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free: Instantly knowing your phone attitude. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 605--616.

Digital Library

[154]

Yongpan Zou, Guanhua Wang, Kaishun Wu, and Lionel M. Ni. 2016. SmartScanner: Know more in walls with your smartphone&excl; IEEE Trans. Mobile Comput. 15, 11 (2016), 2865--2877.

Digital Library

Cited By

Luo WSong QYan ZTan RLin G(2024)Indoor Smartphone SLAM With Acoustic EchoesIEEE Transactions on Mobile Computing10.1109/TMC.2023.332339323:6(6634-6649)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3323393
Vinciguerra ERusso EPalesi MAscia GRafique H(2024)Improving LSTM-based Indoor Positioning via Simulation-Augmented Geomagnetic Field Dataset2024 IEEE International Conference on Mobility, Operations, Services and Technologies (MOST)10.1109/MOST60774.2024.00034(251-259)Online publication date: 1-May-2024
https://doi.org/10.1109/MOST60774.2024.00034
Shabaz MSoni M(2024)Internet of things-based robust semi-analytical over ubiquitous data for indoor positioning geomagneticMeasurement: Sensors10.1016/j.measen.2024.10110733(101107)Online publication date: Jun-2024
https://doi.org/10.1016/j.measen.2024.101107
Show More Cited By

Index Terms

Geomagnetism for Smartphone-Based Indoor Localization: Challenges, Advances, and Comparisons
1. Information systems
  1. Information systems applications
    1. Mobile information processing systems

Recommendations

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 ...
Smartphone based indoor localization using stable access points
Workshops ICDCN '18: Proceedings of the Workshop Program of the 19th International Conference on Distributed Computing and Networking

Indoor localization, based on Wi-Fi signals, is becoming a popular approach for providing location based services in indoor environment. The challenging task of accurately finding the position of a device depends on prior efforts of fingerprinting. ...
Accurate and Low-cost Mobile Indoor Localization with 2-D Magnetic Fingerprints
CrowdSenSys '17: Proceedings of the First ACM Workshop on Mobile Crowdsensing Systems and Applications

Indoor localization is particularly valuable in many indoor application scenarios, such as shopping malls and airports. An indoor localization system on smartphones should be low-power as well as accurate. In this paper, we present Turnin - a completely ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 50, Issue 6

November 2018

752 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/3161158

Editor:
Sartaj Sahni
Department of Computer and Information Science and Engineering / University of Florida / Gainesville, FL

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 ACM 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

Publication History

Published: 06 December 2017

Accepted: 01 August 2017

Revised: 01 August 2017

Received: 01 January 2017

Published in CSUR Volume 50, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Survey
Research
Refereed

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
2,099
Total Downloads

Downloads (Last 12 months)377
Downloads (Last 6 weeks)34

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Luo WSong QYan ZTan RLin G(2024)Indoor Smartphone SLAM With Acoustic EchoesIEEE Transactions on Mobile Computing10.1109/TMC.2023.332339323:6(6634-6649)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3323393
Vinciguerra ERusso EPalesi MAscia GRafique H(2024)Improving LSTM-based Indoor Positioning via Simulation-Augmented Geomagnetic Field Dataset2024 IEEE International Conference on Mobility, Operations, Services and Technologies (MOST)10.1109/MOST60774.2024.00034(251-259)Online publication date: 1-May-2024
https://doi.org/10.1109/MOST60774.2024.00034
Shabaz MSoni M(2024)Internet of things-based robust semi-analytical over ubiquitous data for indoor positioning geomagneticMeasurement: Sensors10.1016/j.measen.2024.10110733(101107)Online publication date: Jun-2024
https://doi.org/10.1016/j.measen.2024.101107
Wang QJia JChen JDeng YWang XAghvami A(2024)Robust indoor localization based on multi-modal information fusion and multi-scale sequential feature extractionFuture Generation Computer Systems10.1016/j.future.2024.02.002155:C(164-178)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.future.2024.02.002
Sarcevic PCsik DOdry A(2023)Indoor 2D Positioning Method for Mobile Robots Based on the Fusion of RSSI and Magnetometer FingerprintsSensors10.3390/s2304185523:4(1855)Online publication date: 7-Feb-2023
https://doi.org/10.3390/s23041855
Yan SSu YLuo XSun AJi YGhazali K(2023)Deep Learning-Based Geomagnetic Navigation Method Integrated with Dead ReckoningRemote Sensing10.3390/rs1517416515:17(4165)Online publication date: 24-Aug-2023
https://doi.org/10.3390/rs15174165
Sun CZhou JJang KKim Y(2023)Indoor Localization Based on Integration of Wi-Fi with Geomagnetic and Light Sensors on an Android Device Using a DFF NetworkElectronics10.3390/electronics1224503212:24(5032)Online publication date: 16-Dec-2023
https://doi.org/10.3390/electronics12245032
Dai YShuai XTan RXing G(2023)Interpersonal Distance Tracking with mmWave Radar and IMUsProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3586958(123-135)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3586958
He TNiu QLiu N(2023)GC-LocProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35694956:4(1-27)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1145/3569495
Tan JWu HChow KChan S(2023)Implicit Multimodal Crowdsourcing for Joint RF and Geomagnetic FingerprintingIEEE Transactions on Mobile Computing10.1109/TMC.2021.308826822:2(935-950)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3088268
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents