Método de multilateração para algoritmos de localização em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Müller, Crístian
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/0013000008f83
Texto Completo: http://repositorio.ufsm.br/handle/1/5456
Resumo: The wireless sensor networks have made great progress in the last decade and are increasingly present in several fields like security and monitoring of persons, animals or items, medicine, military area and many others that, due to technological developments, have become viable. These networks are formed by sensor nodes that have extremely limited resources, such as processing and data storage capacity, data transmission rate and energy available for operation. Thus, in networks with hundreds or even thousands of nodes, it is unfeasible to locate each one of them with global positioning devices, because those will considerably increase the cost and power consumption. As localization knowledge by the nodes is required in applications such as tracking, monitoring and environmental data collection, location algorithms were created to cheapen and/or improve this task. Thus, this master thesis presents the development of a low complexity iterative multilateration method, since most location algorithms uses some kind of multilateration. To prove this new method efficiency, a simple simulator based on the Matlab software was created in order to evaluate, in terms of location error, accuracy and robustness in a scenario with random arrangement of the reference nodes, log-normal propagation model with shadowing and received signal strength distance estimation. Under these conditions, the presented multilateration method presents inconsiderable loss of accuracy in comparison to the maximum likelihood method and also a low number of iterations is required. In this way was possible to increase the location algorithms accuracy without this entailing an increase in complexity and power consumption.
id UFSM_7bd76cb5d949b44e43d0f52595fdec6b
oai_identifier_str oai:repositorio.ufsm.br:1/5456
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Método de multilateração para algoritmos de localização em redes de sensores sem fioMultilateration method for wireless sensor networks location algorithmsRedes de sensores sem fioAlgoritmos de localizaçãoMultilateraçãoMáxima verossimilhançaWireless sensor networkLocation algorithmsMultilaterationMaximum likelihoodCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe wireless sensor networks have made great progress in the last decade and are increasingly present in several fields like security and monitoring of persons, animals or items, medicine, military area and many others that, due to technological developments, have become viable. These networks are formed by sensor nodes that have extremely limited resources, such as processing and data storage capacity, data transmission rate and energy available for operation. Thus, in networks with hundreds or even thousands of nodes, it is unfeasible to locate each one of them with global positioning devices, because those will considerably increase the cost and power consumption. As localization knowledge by the nodes is required in applications such as tracking, monitoring and environmental data collection, location algorithms were created to cheapen and/or improve this task. Thus, this master thesis presents the development of a low complexity iterative multilateration method, since most location algorithms uses some kind of multilateration. To prove this new method efficiency, a simple simulator based on the Matlab software was created in order to evaluate, in terms of location error, accuracy and robustness in a scenario with random arrangement of the reference nodes, log-normal propagation model with shadowing and received signal strength distance estimation. Under these conditions, the presented multilateration method presents inconsiderable loss of accuracy in comparison to the maximum likelihood method and also a low number of iterations is required. In this way was possible to increase the location algorithms accuracy without this entailing an increase in complexity and power consumption.Fundação de Amparo a Pesquisa no Estado do Rio Grande do SulAs redes de sensores sem fio tiveram um grande progresso na última década e estão cada vez mais presentes em diversos campos como a segurança e monitoramento de pessoas, animais ou itens, medicina, área militar entre muitas outras que, devido à evolução tecnológica, tornaram-se viáveis. As principais características dos nós sensores, denominados nodos, constituintes destas redes são as de possuírem recursos extremamente limitados, sendo estes a capacidade de processamento e de armazenamento de dados, taxa de transmissão de dados e energia disponível para operação. Deste modo, em redes com centenas ou até milhares de nodos, seria inviável que todos estes possuíssem dispositivos de posicionamento global para se localizarem, pois estes acarretariam num considerável aumento de custo e consumo de potência. Como o conhecimento de sua localização, por parte dos nodos, é necessário em aplicações como rastreamento, monitoramento e coleta de dados ambientais, foram criados algoritmos de localização com a função de viabilizar e/ou tornar mais precisa esta tarefa. Assim, neste trabalho é apresentado o desenvolvimento de um método de multilateração iterativo de baixa complexidade para o uso em algoritmos de localização. Para provar que este novo método é eficiente, foi criado um simulador simples baseado no software Matlab com o intuito de avaliar, em termos de erro na localização, a precisão e robustez deste em cenários com disposição aleatória dos nodos de referência, modelo de propagação log-normal com sombreamento e estimação das distâncias através da potência do sinal recebido. Nestas condições, o método de multilateração desenvolvido apresentou uma perda de precisão desconsiderável em relação ao de máxima verossimilhança e com um baixo número de iterações. Desta forma foi possível aumentar a precisão dos algoritmos de localização sem que isto acarrete num aumento de complexidade e de consumo de potência.Universidade Federal de Santa MariaBRCiência da ComputaçãoUFSMPrograma de Pós-Graduação em InformáticaMartins, João Baptista dos Santoshttp://lattes.cnpq.br/3158303689784382Oliveira, Leonardo Londero dehttp://lattes.cnpq.br/2248193157231211Uchoa-filho, Bartolomeu Ferreirahttp://lattes.cnpq.br/7752341440632617Müller, Crístian2016-04-152016-04-152014-03-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfMÜLLER, Crístian. Multilateration method for wireless sensor networks location algorithms. 2014. 97 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014.http://repositorio.ufsm.br/handle/1/5456ark:/26339/0013000008f83porinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2022-05-03T18:57:24Zoai:repositorio.ufsm.br:1/5456Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2022-05-03T18:57:24Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Método de multilateração para algoritmos de localização em redes de sensores sem fio
Multilateration method for wireless sensor networks location algorithms
title Método de multilateração para algoritmos de localização em redes de sensores sem fio
spellingShingle Método de multilateração para algoritmos de localização em redes de sensores sem fio
Müller, Crístian
Redes de sensores sem fio
Algoritmos de localização
Multilateração
Máxima verossimilhança
Wireless sensor network
Location algorithms
Multilateration
Maximum likelihood
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Método de multilateração para algoritmos de localização em redes de sensores sem fio
title_full Método de multilateração para algoritmos de localização em redes de sensores sem fio
title_fullStr Método de multilateração para algoritmos de localização em redes de sensores sem fio
title_full_unstemmed Método de multilateração para algoritmos de localização em redes de sensores sem fio
title_sort Método de multilateração para algoritmos de localização em redes de sensores sem fio
author Müller, Crístian
author_facet Müller, Crístian
author_role author
dc.contributor.none.fl_str_mv Martins, João Baptista dos Santos
http://lattes.cnpq.br/3158303689784382
Oliveira, Leonardo Londero de
http://lattes.cnpq.br/2248193157231211
Uchoa-filho, Bartolomeu Ferreira
http://lattes.cnpq.br/7752341440632617
dc.contributor.author.fl_str_mv Müller, Crístian
dc.subject.por.fl_str_mv Redes de sensores sem fio
Algoritmos de localização
Multilateração
Máxima verossimilhança
Wireless sensor network
Location algorithms
Multilateration
Maximum likelihood
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Redes de sensores sem fio
Algoritmos de localização
Multilateração
Máxima verossimilhança
Wireless sensor network
Location algorithms
Multilateration
Maximum likelihood
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The wireless sensor networks have made great progress in the last decade and are increasingly present in several fields like security and monitoring of persons, animals or items, medicine, military area and many others that, due to technological developments, have become viable. These networks are formed by sensor nodes that have extremely limited resources, such as processing and data storage capacity, data transmission rate and energy available for operation. Thus, in networks with hundreds or even thousands of nodes, it is unfeasible to locate each one of them with global positioning devices, because those will considerably increase the cost and power consumption. As localization knowledge by the nodes is required in applications such as tracking, monitoring and environmental data collection, location algorithms were created to cheapen and/or improve this task. Thus, this master thesis presents the development of a low complexity iterative multilateration method, since most location algorithms uses some kind of multilateration. To prove this new method efficiency, a simple simulator based on the Matlab software was created in order to evaluate, in terms of location error, accuracy and robustness in a scenario with random arrangement of the reference nodes, log-normal propagation model with shadowing and received signal strength distance estimation. Under these conditions, the presented multilateration method presents inconsiderable loss of accuracy in comparison to the maximum likelihood method and also a low number of iterations is required. In this way was possible to increase the location algorithms accuracy without this entailing an increase in complexity and power consumption.
publishDate 2014
dc.date.none.fl_str_mv 2014-03-18
2016-04-15
2016-04-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MÜLLER, Crístian. Multilateration method for wireless sensor networks location algorithms. 2014. 97 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014.
http://repositorio.ufsm.br/handle/1/5456
dc.identifier.dark.fl_str_mv ark:/26339/0013000008f83
identifier_str_mv MÜLLER, Crístian. Multilateration method for wireless sensor networks location algorithms. 2014. 97 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2014.
ark:/26339/0013000008f83
url http://repositorio.ufsm.br/handle/1/5456
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1815172304522444800