FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Rodrigo Costa Tavares
Orientador(a): Marcos Augusto Menezes Vieira
Banca de defesa: Daniel Fernandes Macedo, Luiz Filipe Menezes Vieira, Linnyer Beatrys Ruiz Aylon
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
IEEE 802154e
Escalonamento
Redes de sensores sem fio
Link de acesso: http://hdl.handle.net/1843/SLSC-BBZEXZ
Resumo: Muitas aplicações em Redes de Sensores sem Fio (RSSFs) necessitam coletar dados massivos em um esquema coordenado. Para fazer isso, um padrão de comunicação muitos-para-um (coleta) baseado em árvore em uma RSSF é usado. Entretanto, o tráfego próximo ao nó sorvedouro se torna o gargalo da rede. Nesse trabalho, é proposto uma extensão do padrão 802.15.4 para permitir canais com uma maior largura de banda. Com isso, investiga-se o quão rápido a informação pode ser coletada em uma RSSF organizada como uma árvore, com os rádios operando com canais com essa maior largura de banda. Como consequência, é proposto e implementado o FWB (Funneling Wider Bandwidth), um algoritmo para minimizar o tamanho do escalonamento em redes com rádios que operam com a extensão proposta. Prova-se que o algoritmo é ótimo em relação ao número de intervalos de tempo. Dessa forma, obtém-se uma maior vazão média e um menor número de intervalos de tempo. Os resultados de simulação e experimentos confirmam esses ganhos. Essa abordagem proposta pode ser adaptada e usada com outros padrões emergentes sem fio relevantes, como o WirelessHART, ISA 100.11a e o IEEE 802.15.4e TSCH. Os resultados experimentais mostraram que com maior largura de banda emulada, os pacotes recebidos por segundo em uma dada topologia foi aumentado em 122.8% em comparação com apenas uma largura de banda.
id UFMG_51f1336dbd105adcf673ac87fac16c28
oai_identifier_str oai:repositorio.ufmg.br:1843/SLSC-BBZEXZ
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Marcos Augusto Menezes VieiraDaniel Fernandes MacedoLuiz Filipe Menezes VieiraLinnyer Beatrys Ruiz AylonRodrigo Costa Tavares2019-08-10T12:24:25Z2019-08-10T12:24:25Z2019-03-22http://hdl.handle.net/1843/SLSC-BBZEXZMuitas aplicações em Redes de Sensores sem Fio (RSSFs) necessitam coletar dados massivos em um esquema coordenado. Para fazer isso, um padrão de comunicação muitos-para-um (coleta) baseado em árvore em uma RSSF é usado. Entretanto, o tráfego próximo ao nó sorvedouro se torna o gargalo da rede. Nesse trabalho, é proposto uma extensão do padrão 802.15.4 para permitir canais com uma maior largura de banda. Com isso, investiga-se o quão rápido a informação pode ser coletada em uma RSSF organizada como uma árvore, com os rádios operando com canais com essa maior largura de banda. Como consequência, é proposto e implementado o FWB (Funneling Wider Bandwidth), um algoritmo para minimizar o tamanho do escalonamento em redes com rádios que operam com a extensão proposta. Prova-se que o algoritmo é ótimo em relação ao número de intervalos de tempo. Dessa forma, obtém-se uma maior vazão média e um menor número de intervalos de tempo. Os resultados de simulação e experimentos confirmam esses ganhos. Essa abordagem proposta pode ser adaptada e usada com outros padrões emergentes sem fio relevantes, como o WirelessHART, ISA 100.11a e o IEEE 802.15.4e TSCH. Os resultados experimentais mostraram que com maior largura de banda emulada, os pacotes recebidos por segundo em uma dada topologia foi aumentado em 122.8% em comparação com apenas uma largura de banda.Many Wireless Sensor Networks (WSNs) applications demand to collect large volumes of data in a coordinated approach. To do this, a many-to-one pattern (convergecast) communication in tree-based WSN is used, but traffic near the sink node commonly becomes the network bottleneck. Thus, we propose an extension to the 802.15.4 standard to provide wider bandwidth channels. We explore how fast the information can be collected in a WSN organized as a tree, with the radios operating with these wider bandwidth channels. As consequence, we proposed and implemented Funneling Wider Bandwidth (FWB), an algorithm that minimizes schedule length in networks with radios capable of operate with the proposed extension. We proved that the algorithm is optimal in calculating a minimum number of time slots. In this way, we obtain a higher average throughput and a lesser number of time slots. Results from simulations and experiments on a real testbed confirm these gains. The proposed approach could be adapted and used with other important related standards such as WirelessHART, ISA 100.11a and IEEE 802.15.4e TSCH. Experiment results showed that with this wider bandwidth emulated in a given topology, the packets received per second by the sink node was increased by 122.8% in comparison with just one bandwidth.Universidade Federal de Minas GeraisUFMGRedes de Sensores Sem FioComputaçãoRedes de ComputadoresIEEE 802154eEscalonamentoRedes de sensores sem fioFWB: Algoritmo para coleta de dados em redes com canais com maior largura de bandainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALrodrigocostatavares.pdfapplication/pdf2386540https://repositorio.ufmg.br/bitstream/1843/SLSC-BBZEXZ/1/rodrigocostatavares.pdfc4edc9910cfd348585946595443e7c8fMD51TEXTrodrigocostatavares.pdf.txtrodrigocostatavares.pdf.txtExtracted texttext/plain104215https://repositorio.ufmg.br/bitstream/1843/SLSC-BBZEXZ/2/rodrigocostatavares.pdf.txtfc20910962029a7ca4ff22b99e67cbe7MD521843/SLSC-BBZEXZ2019-11-14 07:01:20.873oai:repositorio.ufmg.br:1843/SLSC-BBZEXZRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:01:20Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
title FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
spellingShingle FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
Rodrigo Costa Tavares
IEEE 802154e
Escalonamento
Redes de sensores sem fio
Redes de Sensores Sem Fio
Computação
Redes de Computadores
title_short FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
title_full FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
title_fullStr FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
title_full_unstemmed FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
title_sort FWB: Algoritmo para coleta de dados em redes com canais com maior largura de banda
author Rodrigo Costa Tavares
author_facet Rodrigo Costa Tavares
author_role author
dc.contributor.advisor1.fl_str_mv Marcos Augusto Menezes Vieira
dc.contributor.referee1.fl_str_mv Daniel Fernandes Macedo
dc.contributor.referee2.fl_str_mv Luiz Filipe Menezes Vieira
dc.contributor.referee3.fl_str_mv Linnyer Beatrys Ruiz Aylon
dc.contributor.author.fl_str_mv Rodrigo Costa Tavares
contributor_str_mv Marcos Augusto Menezes Vieira
Daniel Fernandes Macedo
Luiz Filipe Menezes Vieira
Linnyer Beatrys Ruiz Aylon
dc.subject.por.fl_str_mv IEEE 802154e
Escalonamento
Redes de sensores sem fio
topic IEEE 802154e
Escalonamento
Redes de sensores sem fio
Redes de Sensores Sem Fio
Computação
Redes de Computadores
dc.subject.other.pt_BR.fl_str_mv Redes de Sensores Sem Fio
Computação
Redes de Computadores
description Muitas aplicações em Redes de Sensores sem Fio (RSSFs) necessitam coletar dados massivos em um esquema coordenado. Para fazer isso, um padrão de comunicação muitos-para-um (coleta) baseado em árvore em uma RSSF é usado. Entretanto, o tráfego próximo ao nó sorvedouro se torna o gargalo da rede. Nesse trabalho, é proposto uma extensão do padrão 802.15.4 para permitir canais com uma maior largura de banda. Com isso, investiga-se o quão rápido a informação pode ser coletada em uma RSSF organizada como uma árvore, com os rádios operando com canais com essa maior largura de banda. Como consequência, é proposto e implementado o FWB (Funneling Wider Bandwidth), um algoritmo para minimizar o tamanho do escalonamento em redes com rádios que operam com a extensão proposta. Prova-se que o algoritmo é ótimo em relação ao número de intervalos de tempo. Dessa forma, obtém-se uma maior vazão média e um menor número de intervalos de tempo. Os resultados de simulação e experimentos confirmam esses ganhos. Essa abordagem proposta pode ser adaptada e usada com outros padrões emergentes sem fio relevantes, como o WirelessHART, ISA 100.11a e o IEEE 802.15.4e TSCH. Os resultados experimentais mostraram que com maior largura de banda emulada, os pacotes recebidos por segundo em uma dada topologia foi aumentado em 122.8% em comparação com apenas uma largura de banda.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-10T12:24:25Z
dc.date.available.fl_str_mv 2019-08-10T12:24:25Z
dc.date.issued.fl_str_mv 2019-03-22
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 http://hdl.handle.net/1843/SLSC-BBZEXZ
url http://hdl.handle.net/1843/SLSC-BBZEXZ
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLSC-BBZEXZ/1/rodrigocostatavares.pdf
https://repositorio.ufmg.br/bitstream/1843/SLSC-BBZEXZ/2/rodrigocostatavares.pdf.txt
bitstream.checksum.fl_str_mv c4edc9910cfd348585946595443e7c8f
fc20910962029a7ca4ff22b99e67cbe7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589892792385536

Registros relacionados