Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala

Detalhes bibliográficos
Autor(a) principal: Siedersberger, Daniel
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/214951
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019
id UFSC_f46ff91c1b5cbdb4662948ae03e9b6a4
oai_identifier_str oai:repositorio.ufsc.br:123456789/214951
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escalaEngenharia de sistemasAutomaçãoRedes de sensores sem fioSistemas de comunicação sem fioDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019Topologias em agrupamentos em árvore (do Inglês, cluster tree) são comumente empregadas em aplicações de Redes de Sensores sem Fio em larga escala, onde os nodos são implantados de forma aleatória. Contudo, o uso dessa topologia apresenta uma série de desafios em relação à conectividade e ao escalonamento de mensagens, sendo necessários métodos eficazes para formação e operação da mesma. Neste contexto, o presente trabalho implementa e avalia o funcionamento de dois métodos de formação de topologia. Primeiramente, um esquema baseado nos protocolos Spanning Tree e Shortest Path First é implementado e avaliado sobre diversas condições. Com base nos resultados observados, este trabalho propõe a arquitetura ACArch, que é composta pela combinação de métodos de descobrimento de vizinhança, formação da rede e escalonamento de mensagens. Essa proposta visa formar uma rede flexível, com melhor desempenho e capaz de se adaptar a diversos cenários. Resultados das simulações realizadas mostram uma significativa melhora no desempenho da rede quando comparada a outros protocolos.Abstract: Cluster tree topologies are commonly adopted in large-scale Wireless Sensor Networks applications, where nodes are randomly deployed. However, the use of this topology presents several challenges regarding connectivity and message schedulability. In this context, the present work implements and evaluates the operation of two cluster tree topology formation methods. Firstly, a scheme based on the Spanning Tree and Shortest Path First protocols is implemented and evaluated on several conditions. Then, based on the observed results, this work proposes the ACArch architecture, that is composed of the combination of methods of neighborhood discovery, network formation and message scheduling. This proposal aims to build a flexible network, with better performance and able to adapt for different scenarios. Simulation results showed significant improvements in the performance of the network when compared to others protocols.Montez, Carlos BarrosLeão, Erico MenesesUniversidade Federal de Santa CatarinaSiedersberger, Daniel2020-10-21T21:11:36Z2020-10-21T21:11:36Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis116 p.| il., gráfs., tabs.application/pdf363069https://repositorio.ufsc.br/handle/123456789/214951porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-10-21T21:11:36Zoai:repositorio.ufsc.br:123456789/214951Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-10-21T21:11:36Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
title Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
spellingShingle Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
Siedersberger, Daniel
Engenharia de sistemas
Automação
Redes de sensores sem fio
Sistemas de comunicação sem fio
title_short Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
title_full Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
title_fullStr Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
title_full_unstemmed Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
title_sort Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
author Siedersberger, Daniel
author_facet Siedersberger, Daniel
author_role author
dc.contributor.none.fl_str_mv Montez, Carlos Barros
Leão, Erico Meneses
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Siedersberger, Daniel
dc.subject.por.fl_str_mv Engenharia de sistemas
Automação
Redes de sensores sem fio
Sistemas de comunicação sem fio
topic Engenharia de sistemas
Automação
Redes de sensores sem fio
Sistemas de comunicação sem fio
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-10-21T21:11:36Z
2020-10-21T21:11:36Z
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 363069
https://repositorio.ufsc.br/handle/123456789/214951
identifier_str_mv 363069
url https://repositorio.ufsc.br/handle/123456789/214951
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 116 p.| il., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652135304265728