Abordagens para formação de topologia em agrupamentos em árvore para RSSF de larga escala
Autor(a) principal: | |
---|---|
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 |