{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T22:46:25Z","timestamp":1768517185770,"version":"3.49.0"},"reference-count":29,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>A large number of indoor positioning systems have recently been developed to cater for various location-based services. Indoor maps are a prerequisite of such indoor positioning systems; however, indoor maps are currently non-existent for most indoor environments. Construction of an indoor map by external experts excludes quick deployment and prevents widespread utilization of indoor localization systems. Here, we propose an algorithm for the automatic construction of an indoor floor plan, together with a magnetic fingerprint map of unmapped buildings using crowdsourced smartphone data. For floor plan construction, our system combines the use of dead reckoning technology, an observation model with geomagnetic signals, and trajectory fusion based on an affinity propagation algorithm. To obtain the indoor paths, the magnetic trajectory data obtained through crowdsourcing were first clustered using dynamic time warping similarity criteria. The trajectories were inferred from odometry tracing, and those belonging to the same cluster in the magnetic trajectory domain were then fused. Fusing these data effectively eliminates the inherent tracking errors originating from noisy sensors; as a result, we obtained highly accurate indoor paths. One advantage of our system is that no additional hardware such as a laser rangefinder or wheel encoder is required. Experimental results demonstrate that our proposed algorithm successfully constructs indoor floor plans with 0.48 m accuracy, which could benefit location-based services which lack indoor maps.<\/jats:p>","DOI":"10.3390\/s17112678","type":"journal-article","created":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T11:35:45Z","timestamp":1511177745000},"page":"2678","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["Constructing an Indoor Floor Plan Using Crowdsourcing Based on Magnetic Fingerprinting"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6827-4225","authenticated-orcid":false,"given":"Haiyong","family":"Luo","sequence":"first","affiliation":[{"name":"Beijing Key Laboratory of Mobile Computing and Pervasive Device, Institute of Computing Technology Chinese Academy of Sciences, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengling","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuexia","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information and Telecommunication Engineering, Beijing Information Science and Technology University, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"key":"ref_1","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). Radar: An in-building RF-based User Location and Tracking System. Proceedings of the IEEE INFOCOM 2000, Tel Aviv, Israel."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Youssef, M., and Agrawala, A. (2005, January 6\u20138). The Horus WLAN Location Determination System. Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, Seattle, WA, USA.","DOI":"10.1145\/1067170.1067193"},{"key":"ref_3","first-page":"954","article-title":"Positioning with Bluetooth","volume":"2","author":"Hallberg","year":"2003","journal-title":"IEEE ICT"},{"key":"ref_4","unstructured":"Ni, L.M., Liu, Y., Lau, Y.C., and Patil, A.P. (2003, January 26). LANDMARC: Indoor Location Sensing Using Active RFID. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, (PerCom 2003), Fort Worth, TX, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/TVT.2011.2173771","article-title":"Cellsense: An Accurate Energy-efficient GSM Positioning System","volume":"61","author":"Ibrahim","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1109\/TMC.2015.2480064","article-title":"A Reliability-Augmented Particle Filter for Magnetic Fingerprinting based Indoor Localization on Smartphone","volume":"15","author":"Xie","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2016\/1945695","article-title":"Location Fingerprint Extraction for Magnetic Field Magnitude Based Indoor Positioning","volume":"2016","author":"Shao","year":"2016","journal-title":"J. Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1109\/JSAC.2015.2430274","article-title":"Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic Wi-Fi Sensing","volume":"33","author":"Shu","year":"2015","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tian, Y., Gao, R., Bian, K., Ye, F., Wang, T., Wang, Y., and Li, X. (May, January 27). Towards Ubiquitous Indoor Localization Service Leveraging Environmental Physical Features. Proceedings of the IEEE INFOCOM 2014, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6847924"},{"key":"ref_10","unstructured":"Kosecka, J., Zhou, L., Barber, P., and Duric, Z. (2003, January 18\u201320). Qualitative Image based Localization in Indoors Environments. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, WI, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/128756.128759","article-title":"The Active Badge Location System","volume":"10","author":"Want","year":"1992","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Priyantha, N.B., Chakraborty, A., and Balakrishnan, H. (2000, January 6\u201311). The Cricket Location-Support System. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345917"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., and Choudhury, R. (2012, January 25\u201329). No Need to War-Drive: Unsupervised Indoor Localization. Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, Lake District, UK.","DOI":"10.1145\/2307636.2307655"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Park, J., Charrow, B., Curtis, D., Battat, J., Minkov, E., Hicks, J., Teller, S., and Ledlie, J. (2010, January 15\u201318). Growing an Organic Indoor Location System. Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, MobiSys \u201910, New York, NY, USA.","DOI":"10.1145\/1814433.1814461"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Alzantot, M., and Youssef, M. (2012, January 6\u20139). Crowdinside: Automatic Construction of Indoor Floorplans. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424335"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Philipp, D., Baier, P., Dibak, C., Durr, F., Rothermel, K., Becker, S., Peter, M., and Fritsch, D. (2014, January 24\u201328). MapGENIE: Grammar-enhanced Indoor Map Construction from Crowd-Sourced Data. Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom), Budapest, Hungary.","DOI":"10.1109\/PerCom.2014.6813954"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Xiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Shang, L., and Hannigan, M. (2013, January 8\u201312). Hallway based Automatic Indoor Floorplan Construction Using Room Fingerprints. Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland.","DOI":"10.1145\/2493432.2493470"},{"key":"ref_18","unstructured":"Shen, G., Chen, Z., Zhang, P., Moscibroda, T., and Zhang, Y. (2013, January 2\u20135). Walkie-markie: Indoor Pathway Mapping Made Easy. Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, Lombard, IL, USA."},{"key":"ref_19","first-page":"1","article-title":"Unsupervised construction of an indoor floor plan using a smartphone","volume":"42","author":"Shin","year":"2012","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Qiu, C., and Mutka, M.W. (2016, January 14\u201319). iFrame: Dynamic Indoor Map Construction through Automatic Mobile Sensing. Proceedings of the 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom), Sydney, Australia.","DOI":"10.1109\/PERCOM.2016.7456500"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Gao, R., Zhao, M., Ye, T., Ye, F., Wang, Y., Bian, K., Wang, T., and Li, X. (2014, January 7\u201311). Jigsaw: Indoor Floor Plan Reconstruction via Mobile Crowdsensing. Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, Maui, HI, USA.","DOI":"10.1145\/2639108.2639134"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1109\/TMC.2016.2550040","article-title":"Multi-Story Indoor Floor Plan Reconstruction via Mobile Crowdsensing","volume":"15","author":"Gao","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TMC.2015.2418205","article-title":"Sextant: Towards Ubiquitous Indoor Localization Service by Photo-taking of the Environment","volume":"15","author":"Gao","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localization and mapping: Part I","volume":"13","author":"Bailey","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Meier, K., Chung, S.J., and Hutchinson, S. (2017). Visual-inertial curve simultaneous localization and mapping: Creating a sparse structured world without feature points. J. Field Robot.","DOI":"10.1002\/rob.21759"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3135","DOI":"10.1109\/TIE.2011.2141090","article-title":"Enriched Indoor Map Construction Based on Multisensor Fusion Approach for Intelligent Service Robot","volume":"59","author":"Luo","year":"2012","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_27","first-page":"663","article-title":"An Adaptive Step Detection Algorithm Based on the State Machine","volume":"Volume 501","author":"Zhao","year":"2015","journal-title":"CWSN 2014, Communications in Computer and Information Science"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","article-title":"Exact indexing of dynamic time warping","volume":"7","author":"Keogh","year":"2005","journal-title":"Knowl. Inf. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","article-title":"FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space","volume":"11","author":"Salvador","year":"2007","journal-title":"Intell. Data Anal."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/11\/2678\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:50:24Z","timestamp":1760208624000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/11\/2678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":29,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,11]]}},"alternative-id":["s17112678"],"URL":"https:\/\/doi.org\/10.3390\/s17112678","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,20]]}}}