Método de multilateração para algoritmos de localização em redes de sensores sem fio
Autor(a) principal: | |
---|---|
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 |