???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tede.ufam.edu.br/handle/tede/8241
???metadata.dc.type???: Dissertação
Title: Indoor Positioning System using Dynamic Model Estimation
Other Titles: Sistema de Posicionamento Interno usando Estimativa Dinâmica de Modelo
???metadata.dc.creator???: Assayag, Yuri Freitas 
???metadata.dc.contributor.advisor1???: Oliveira, Horácio Antonio Braga Fernandes de
???metadata.dc.contributor.referee1???: Souto, Eduardo James Pereira
???metadata.dc.contributor.referee2???: Pazzi, Richard Werner Nelem
???metadata.dc.description.resumo???: Indoor Positioning Systems (IPSs) are used to locate mobile devices in indoor environments. Model-based IPSs have the advantage of not having an exhausting training and signal characterization of the environment, as required by the fingerprint technique. However, most model-based IPSs are done using static model parameters, treating the whole scenario as having a uniform signal propagation. This might work for most small scale experiments, but not for larger scenarios. In this work, we propose PoDME (Positioning using Dynamic Model Estimation), a model-based IPS that uses dynamic parameters that are estimated based on the location the signal was sent. More specifically, we use the set of anchor nodes that received the signal sent by the mobile node and their signal strengths, to estimate the best local values for the propagation model parameters. Also, since our solution depends highly on the selected anchor nodes to use on the position computation, we propose a novel method for choosing the three best anchor nodes. Our method is based on several data analyses executed on a large-scale, Bluetooth-based, real-world experiment and it chooses not only the nearest anchor but also the ones that benefit our least-square-based position computation. Our solution achieves a position estimation error of 3 m, which is 17% lower than the position estimates obtained by positioning models based on static parameters.
Abstract: Os sistemas de posicionamento interno (IPSs) são usados para localizar dispositivos móveis em ambientes internos. IPSs baseados em modelo de propagação têm a vantagem de não ter um treinamento exaustivo e uma extensa caracterização de sinal do ambiente, conforme exigido pela técnica de impressão digital. No entanto, a maioria dos IPSs baseados em modelo utilizam parâmetros de perda de sinal fixos, tratando todo o cenário como tendo um sinal uniforme de propagação. Isso pode funcionar para os experimentos em pequena escala, mas não para cenários maiores, como escolas, shoppings e hospitais. Neste trabalho propomos o PoDME (Posicionamento usando estimativa de modelo dinâmico, do inglês, Positioning using Dynamic Model Estimation), um IPS baseado em modelo que usa parâmetros dinâmicos que são estimados com base na região em que o sinal foi enviado. Mais especificamente, usamos o conjunto de nós âncoras que recebem o sinal enviado por um dispositivo móvel e suas intensidades de sinal, para estimar os melhores valores locais para os parâmetros do modelo log-distance. Além disso, uma vez que nossa solução depende muito dos nós âncoras selecionados para usar no cálculo da posição, propomos um novo método para escolher os três melhores nós âncoras, não escolhendo apenas os nós mais próximos, mas também aqueles que beneficiam o cálculo de posição com base em mínimos quadrados. O método proposto é baseado na tecnologia Bluetooth Low Energy (BLE) e realizamos várias análises de dados com experimentos em um cenário real de grande escala. Os resultados preliminares mostram que a nossa solução atinge um erro de estimativa de posição de 3 m, que é 17% melhor do que IPSs que utilizam modelos com parâmetros fixos.
Keywords: Mobile devices
Indoor environments
Dynamic Model Estimation
Dynamic parameters
Bluetooth-based
???metadata.dc.subject.cnpq???: CIÊNCIAS EXATAS E DA TERRA
???metadata.dc.subject.user???: Indoor Positioning System
Bluetooth Low Energy
Path-loss Model
Localization System
Trilateration
Language: eng
???metadata.dc.publisher.country???: Brasil
Publisher: Universidade Federal do Amazonas
???metadata.dc.publisher.initials???: UFAM
???metadata.dc.publisher.department???: Instituto de Computação
???metadata.dc.publisher.program???: Programa de Pós-graduação em Informática
Citation: ASSAYAG, Yuri Freitas. Indoor Positioning System using Dynamic Model Estimation. 2021. 40 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2021.
???metadata.dc.rights???: Acesso Aberto
???metadata.dc.rights.uri???: http://creativecommons.org/licenses/by/4.0/
URI: https://tede.ufam.edu.br/handle/tede/8241
Issue Date: 31-Mar-2021
Appears in Collections:Mestrado em Informática

Files in This Item:
File Description SizeFormat 
Dissertação_YuriAssayag_PPGI.pdfDissertação_YuriAssayag_PPGI2.73 MBAdobe PDFThumbnail

Download/Open Preview


This item is licensed under a Creative Commons License Creative Commons