{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:33:48Z","timestamp":1760240028286,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T00:00:00Z","timestamp":1550793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NORTE2020, Portugal 2020 and ERDF","award":["NORTE-01-0145-FEDER-000026"],"award-info":[{"award-number":["NORTE-01-0145-FEDER-000026"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The demand for easily deployable indoor localisation solutions has been growing. Although several systems have been proposed, their limitations regarding the high implementation costs hinder most of them to be widely used. Fingerprinting-based IPS (Indoor Positioning Systems) depend on characteristics pervasively available in buildings. However, such systems require indoor floor plans, which might not be available, as well as environmental fingerprints, that need to be collected through human resources intensive processes. To overcome these limitations, this paper proposes an algorithm for the automatic construction of indoor maps and fingerprints, solely depending on non-annotated crowdsourced data from smartphones. Our system relies on multiple gait-model based filtering techniques for accurate movement quantification in combination with opportunistic sensing observations. After the reconstruction of users\u2019 movement with PDR (Pedestrian Dead Reckoning) techniques, Wi-Fi measurements are clustered to partition the trajectories into segments. Similar segments, which belong to the same cluster, are identified using an adaptive approach based on a geomagnetic field distance. Finally, the floor plans are obtained through a data fusion process. Merging the acquired environmental data using the obtained floor plan, fingerprints are aligned to physical locations. Experimental results show that the proposed solution achieved comparable floor plans and fingerprints to those acquired manually, allowing the conclusion that is possible to automate the setup process of infrastructure-free IPS.<\/jats:p>","DOI":"10.3390\/s19040919","type":"journal-article","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T03:49:44Z","timestamp":1550807384000},"page":"919","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Fingerprints and Floor Plans Construction for Indoor Localisation Based on Crowdsourcing"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4478-2476","authenticated-orcid":false,"given":"Ricardo","family":"Santos","sequence":"first","affiliation":[{"name":"Associa\u00e7\u00e3o Fraunhofer Portugal Research, Rua Alfredo Allen 455\/461, 4200-135 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9445-4809","authenticated-orcid":false,"given":"Mar\u00edlia","family":"Barandas","sequence":"additional","affiliation":[{"name":"Associa\u00e7\u00e3o Fraunhofer Portugal Research, Rua Alfredo Allen 455\/461, 4200-135 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2695-4462","authenticated-orcid":false,"given":"Ricardo","family":"Leonardo","sequence":"additional","affiliation":[{"name":"Associa\u00e7\u00e3o Fraunhofer Portugal Research, Rua Alfredo Allen 455\/461, 4200-135 Porto, Portugal"}]},{"given":"Hugo","family":"Gamboa","sequence":"additional","affiliation":[{"name":"Associa\u00e7\u00e3o Fraunhofer Portugal Research, Rua Alfredo Allen 455\/461, 4200-135 Porto, Portugal"},{"name":"Laborat\u00f3rio de Instrumenta\u00e7\u00e3o, Engenharia Biom\u00e9dica e F\u00edsica da Radia\u00e7\u00e3o (LIBPhys-UNL), Departamento de F\u00edsica, Faculdade de Ci\u00eancias e Tecnologia da Universidade Nova de Lisboa, Monte da Caparica, 2829-516 Caparica, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Guimar\u00e3es, V., Castro, L., Carneiro, S., Monteiro, M., Rocha, T., Barandas, M., Machado, J., Vasconcelos, M., Gamboa, H., and Elias, D. (2016, January 4\u20137). A Motion Tracking Solution for Indoor Localization Using Smartphones. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN 2016), Alcala de Henares, Spain.","DOI":"10.1109\/IPIN.2016.7743680"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Luo, C., Hong, H., and Chan, M.C. (2014, January 15\u201317). PiLoc: A Self-Calibrating Participatory Indoor Localization System. Proceedings of the 13th International Symposium on Information Processing in Sensor Networks (Part of CPS Week), Berlin, Germany.","DOI":"10.1109\/IPSN.2014.6846748"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., and Choudhury, R.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 (MobiSys \u201912), Low Wood Bay, Lake District, UK.","DOI":"10.1145\/2307636.2307655"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yang, Z., Wu, C., and Liu, Y. (2012, January 22\u201326). Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom \u201912), Istanbul, Turkey.","DOI":"10.1145\/2348543.2348578"},{"key":"ref_5","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_6","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 36\u201330). RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, Israel."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/JIOT.2016.2609405","article-title":"Robust Cooperative Wi-Fi Fingerprint-Based Indoor Localization","volume":"3","author":"Chen","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Vikas, C.M., Rajendran, S., Pattar, A., Jamadagni, H.S., and Budihal, R. (2016, January 6\u20138). WiFi RSSI and Inertial Sensor Based Indoor Localisation System: A Simplified Hybrid Approach. Proceedings of the 2016 International Conference on Signal and Information Processing (IConSIP 2016), Vishnupuri, India.","DOI":"10.1109\/ICONSIP.2016.7857443"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"21824","DOI":"10.3390\/s150921824","article-title":"An Improved WiFi Indoor Positioning Algorithm by Weighted Fusion","volume":"15","author":"Ma","year":"2015","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TII.2017.2750240","article-title":"Toward Low-Overhead Fingerprint-Based Indoor Localization via Transfer Learning: Design, Implementation, and Evaluation","volume":"14","author":"Liu","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Luo, H., Zhao, F., Jiang, M., Ma, H., and Zhang, Y. (2017). Constructing an Indoor Floor Plan Using Crowdsourcing Based on Magnetic Fingerprinting. Sensors, 17.","DOI":"10.3390\/s17112678"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MIC.2012.70","article-title":"Crowdsourcing with Smartphones","volume":"16","author":"Chatzimilioudis","year":"2012","journal-title":"IEEE Internet Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/COMST.2015.2415528","article-title":"Incentives for Mobile Crowd Sensing: A Survey","volume":"18","author":"Zhang","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_14","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 (NSDI \u201913), Lombard, IL, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TSMCC.2011.2169403","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 Appl. Rev."},{"key":"ref_16","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_17","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 (SIGSPATIAL \u201912), Redondo Beach, CA, USA.","DOI":"10.1145\/2424321.2424335"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., and Sen, R. (2012, January 22\u201326). Zee: Zero-Effort Crowdsourcing for Indoor Localization. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom \u201912), Istanbul, Turkey.","DOI":"10.1145\/2348543.2348580"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1764","DOI":"10.1109\/ACCESS.2017.2780243","article-title":"Automated Construction and Maintenance of Wi-Fi Radio Maps for Crowdsourcing-Based Indoor Positioning Systems","volume":"6","author":"Jung","year":"2018","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0966-6362(02)00190-X","article-title":"Assessment of spatio-temporal gait parameters from trunk accelerations during human walking","volume":"18","author":"Zijlstra","year":"2003","journal-title":"Gait Posture"},{"key":"ref_21","unstructured":"Weinberg, H. (2002). Using the ADXL202 in Pedometer and Personal Navigation Applications, Analog Devices, Inc.. Analog Devices Application Note AN-602."},{"key":"ref_22","first-page":"1","article-title":"Improved Radio Frequency Identification Indoor Localization Method Via Radial Basis Function Neural Network","volume":"2014","author":"Guo","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"ref_23","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-based Algorithm for Discovering Clusters a Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD\u201996), Portland, OR, USA."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Campello, R.J., Moulavi, D., and Sander, J. (2013, January 14\u201317). Density-based clustering based on hierarchical density estimates. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Gold Coast, Australia.","DOI":"10.1007\/978-3-642-37456-2_14"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data Clustering: 50 Years Beyond K-Means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.ins.2017.05.024","article-title":"Curvature-Based Method for Determining the Number of Clusters","volume":"416","author":"Zhang","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","article-title":"Experimental Comparison of Representation Methods and Distance Measures for Time Series Data","volume":"26","author":"Wang","year":"2013","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_28","unstructured":"Folgado, D. (2015). Measuring Repetitive Tasks Using Inertial Sensors. [Master\u2019s Thesis, FCT\/NOVA]."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/MSP.2017.2713817","article-title":"The Microsoft Indoor Localization Competition: Experiences and Lessons Learned","volume":"34","author":"Lymberopoulos","year":"2017","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4136","DOI":"10.1109\/JSEN.2018.2817887","article-title":"A Framework for Infrastructure-Free Indoor Localization Based on Pervasive Sound Analysis","volume":"18","author":"Leonardo","year":"2018","journal-title":"IEEE Sens. J."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/919\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:33:59Z","timestamp":1760186039000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,22]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19040919"],"URL":"https:\/\/doi.org\/10.3390\/s19040919","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,2,22]]}}}