Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings

Detalhes bibliográficos
Autor(a) principal: Santos, Ricardo
Data de Publicação: 2021
Outros Autores: Leonardo, Ricardo, Barandas, Marmilia, Moreira, Dinis, Rocha, Tiago, Alves, Pedro Urbano, Oliveira, João P., Gamboa, Hugo
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/125316
Resumo: The number of available indoor location solutions has been growing, however with insufficient precision, high implementation costs or scalability limitations. As fingerprinting-based methods rely on ubiquitous information in buildings, the need for additional infrastructure is discarded. Still, the time-consuming manual process to acquire fingerprints limits their applicability in most scenarios. This paper proposes an algorithm for the automatic construction of environmental fingerprints on multi-storey buildings, leveraging the information sources available in each scenario. It relies on unlabelled crowdsourced data from users’ smartphones. With only the floor plans as input, a demand for most applications, we apply a multimodal approach that joins inertial data, local magnetic field andWi-Fi signals to construct highly accurate fingerprints. Precise movement estimation is achieved regardless of smartphone usage through Deep Neural Networks, and the transition between floors detected from barometric data. Users’ trajectories obtained with Pedestrian Dead Reckoning techniques are partitioned into clusters with Wi-Fi measurements. Straight sections from the same cluster are then compared with subsequence Dynamic Time Warping to search for similarities. From the identified overlapping sections, a particle filter fits each trajectory into the building’s floor plans. From all successfully mapped routes, fingerprints labelled with physical locations are finally obtained. Experimental results from an office and a university building show that this solution constructs comparable fingerprints to those acquired manually, thus providing a useful tool for fingerprinting-based solutions automatic setup.
id RCAP_1b70dab7e2a4921ade4d417dd22def7d
oai_identifier_str oai:run.unl.pt:10362/125316
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey BuildingsBuildingsCrowdsourcingFingerprintingIndoor LocationInertial TrackingIP networksMagnetic FieldMultistoreySensorsSmart phonesTrajectoryUnsupervisedWi-FiWireless fidelityComputer Science(all)Materials Science(all)Engineering(all)The number of available indoor location solutions has been growing, however with insufficient precision, high implementation costs or scalability limitations. As fingerprinting-based methods rely on ubiquitous information in buildings, the need for additional infrastructure is discarded. Still, the time-consuming manual process to acquire fingerprints limits their applicability in most scenarios. This paper proposes an algorithm for the automatic construction of environmental fingerprints on multi-storey buildings, leveraging the information sources available in each scenario. It relies on unlabelled crowdsourced data from users’ smartphones. With only the floor plans as input, a demand for most applications, we apply a multimodal approach that joins inertial data, local magnetic field andWi-Fi signals to construct highly accurate fingerprints. Precise movement estimation is achieved regardless of smartphone usage through Deep Neural Networks, and the transition between floors detected from barometric data. Users’ trajectories obtained with Pedestrian Dead Reckoning techniques are partitioned into clusters with Wi-Fi measurements. Straight sections from the same cluster are then compared with subsequence Dynamic Time Warping to search for similarities. From the identified overlapping sections, a particle filter fits each trajectory into the building’s floor plans. From all successfully mapped routes, fingerprints labelled with physical locations are finally obtained. Experimental results from an office and a university building show that this solution constructs comparable fingerprints to those acquired manually, thus providing a useful tool for fingerprinting-based solutions automatic setup.LIBPhys-UNLDF – Departamento de FísicaRUNSantos, RicardoLeonardo, RicardoBarandas, MarmiliaMoreira, DinisRocha, TiagoAlves, Pedro UrbanoOliveira, João P.Gamboa, Hugo2021-09-29T01:58:33Z20212021-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/125316engPURE: 29589663https://doi.org/10.1109/ACCESS.2021.3060123info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T05:06:20Zoai:run.unl.pt:10362/125316Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:45:40.966422Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
title Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
spellingShingle Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
Santos, Ricardo
Buildings
Crowdsourcing
Fingerprinting
Indoor Location
Inertial Tracking
IP networks
Magnetic Field
Multistorey
Sensors
Smart phones
Trajectory
Unsupervised
Wi-Fi
Wireless fidelity
Computer Science(all)
Materials Science(all)
Engineering(all)
title_short Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
title_full Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
title_fullStr Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
title_full_unstemmed Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
title_sort Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings
author Santos, Ricardo
author_facet Santos, Ricardo
Leonardo, Ricardo
Barandas, Marmilia
Moreira, Dinis
Rocha, Tiago
Alves, Pedro Urbano
Oliveira, João P.
Gamboa, Hugo
author_role author
author2 Leonardo, Ricardo
Barandas, Marmilia
Moreira, Dinis
Rocha, Tiago
Alves, Pedro Urbano
Oliveira, João P.
Gamboa, Hugo
author2_role author
author
author
author
author
author
author
dc.contributor.none.fl_str_mv LIBPhys-UNL
DF – Departamento de Física
RUN
dc.contributor.author.fl_str_mv Santos, Ricardo
Leonardo, Ricardo
Barandas, Marmilia
Moreira, Dinis
Rocha, Tiago
Alves, Pedro Urbano
Oliveira, João P.
Gamboa, Hugo
dc.subject.por.fl_str_mv Buildings
Crowdsourcing
Fingerprinting
Indoor Location
Inertial Tracking
IP networks
Magnetic Field
Multistorey
Sensors
Smart phones
Trajectory
Unsupervised
Wi-Fi
Wireless fidelity
Computer Science(all)
Materials Science(all)
Engineering(all)
topic Buildings
Crowdsourcing
Fingerprinting
Indoor Location
Inertial Tracking
IP networks
Magnetic Field
Multistorey
Sensors
Smart phones
Trajectory
Unsupervised
Wi-Fi
Wireless fidelity
Computer Science(all)
Materials Science(all)
Engineering(all)
description The number of available indoor location solutions has been growing, however with insufficient precision, high implementation costs or scalability limitations. As fingerprinting-based methods rely on ubiquitous information in buildings, the need for additional infrastructure is discarded. Still, the time-consuming manual process to acquire fingerprints limits their applicability in most scenarios. This paper proposes an algorithm for the automatic construction of environmental fingerprints on multi-storey buildings, leveraging the information sources available in each scenario. It relies on unlabelled crowdsourced data from users’ smartphones. With only the floor plans as input, a demand for most applications, we apply a multimodal approach that joins inertial data, local magnetic field andWi-Fi signals to construct highly accurate fingerprints. Precise movement estimation is achieved regardless of smartphone usage through Deep Neural Networks, and the transition between floors detected from barometric data. Users’ trajectories obtained with Pedestrian Dead Reckoning techniques are partitioned into clusters with Wi-Fi measurements. Straight sections from the same cluster are then compared with subsequence Dynamic Time Warping to search for similarities. From the identified overlapping sections, a particle filter fits each trajectory into the building’s floor plans. From all successfully mapped routes, fingerprints labelled with physical locations are finally obtained. Experimental results from an office and a university building show that this solution constructs comparable fingerprints to those acquired manually, thus providing a useful tool for fingerprinting-based solutions automatic setup.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-29T01:58:33Z
2021
2021-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/125316
url http://hdl.handle.net/10362/125316
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv PURE: 29589663
https://doi.org/10.1109/ACCESS.2021.3060123
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799138061261471744