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

dc.creatorRodrigo Costa Tavares
dc.date.accessioned2019-11-18T15:43:41Z
dc.date.accessioned2025-09-08T23:37:57Z
dc.date.available2019-11-18T15:43:41Z
dc.date.issued2019-03-22
dc.description.abstractMany 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 a wireless network 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 operating 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 related standards such as WirelessHARTTM, ISA 100.11a and IEEE 802.15.4e TSCH. Experiment results showed that with this wider bandwidth emulatedinagiventopology,thepacketsreceivedpersecondbythesinknodeincreased by 122.8% in comparison with just one bandwidth.
dc.identifier.urihttps://hdl.handle.net/1843/31015
dc.languagepor
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subject.otherRedes de sensores sem fio
dc.subject.otherLargura de banda
dc.subject.otherEscalonamento
dc.titleFWB: algoritmo para coleta de dados em redes com canais com maior largura de banda
dc.typeDissertação de mestrado
local.contributor.advisor-co1Luiz Filipe Menezes Vieira
local.contributor.advisor1Marcos Augusto Menezes Vieira
local.contributor.advisor1Latteshttp://lattes.cnpq.br/9763065820419680
local.contributor.referee1Linnyer Beatrys Ruiz Aylon
local.contributor.referee1Daniel Fernandes Macedo
local.contributor.referee1Luiz Filipe Menezes Vieira
local.creator.Latteshttp://lattes.cnpq.br/1447630864529818
local.description.resumoMuitas 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áfegopróximoaonósorvedourosetornaogargalodarede. Nessetrabalho, éproposto uma extensão a um padrão de rede sem fio para permitir canais com uma maior largura de banda. 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, como o WirelessHARTTM, 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 aumentaram em 122.8% em comparação com apenas uma largura de banda.
local.publisher.countryBrasil
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.publisher.programPrograma de Pós-Graduação em Ciência da Computação

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
RodrigoCostaTavares.pdf
Tamanho:
2.28 MB
Formato:
Adobe Portable Document Format

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2.07 KB
Formato:
Plain Text
Descrição: