Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | http://hdl.handle.net/1884/47761 |
Resumo: | Orientadora: Profa. Dra. Michele Nogueira Lima |
id |
UFPR_1b83d083e4088b2d53deee4ce126f534 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/47761 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Silva, Rafael Araújo daUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaLima, Michele Nogueira2017-06-28T17:14:12Z2017-06-28T17:14:12Z2017http://hdl.handle.net/1884/47761Orientadora: Profa. Dra. Michele Nogueira LimaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 28/03/2017Inclui referências : p. 79-86Resumo: As Redes Locais Sem Fio (RLSF) são uma das principais formas de acesso à rede mundial de computadores na atualidade, presentes em praticamente todos os grandes centros urbanos. Contudo, a próxima geração de RLSF terá que prover protocolos de acesso ao meio escaláveis o suficiente para suportar a grande quantidade de dispositivos Wi-Fi esperada para os próximos cinco anos. Isto, porém, tem se mostrado um grande desafio, pois resultados de pesquisas indicam que o mecanismo atual de acesso ao meio destes dispositivos utiliza um processo de contenção ineficaz em ambientes com muitos usuários, tais como estádios e locais de eventos (redes densas). Este processo de contenção visa impedir que transmissões simultâneas, provenientes de diferentes terminais, causem interferências entre si, retendo-as em uma janela de tempo e liberando-as de forma controlada. Com isto, pretende-se aliviar a degradação do desempenho da rede causada por estas interferências. No entanto, os estudos publicados sobre o tema mostram que isto tem sido pouco eficaz à medida que a quantidade de transmissores concorrentes aumenta. Buscando uma solução para tal problema, este trabalho analisa e explora a proposta de alargamento das janelas de contenção através da redução da duração dos slots, a ser implementada pela futura emenda 802.11ax. Esta proposta tem o objetivo de mitigar as falhas de acesso ao meio, existentes no padrão atual, quando aplicado em redes densas. A mudança deve melhorar o desempenho da próxima geração de RLSF nestes cenários densos, o que é um dos objetivos da nova emenda. A análise aqui apresentada considera as diferentes classes de tráfego, ponderando as categorias de acesso para priorização de dados e suas respectivas janelas. O modelo matemático desenvolvido permite estimar as taxas de colisões de acordo com a densidade da rede. Os resultados de simulação indicam que a proposta atenua o problema das colisões inerentes ao processo de contenção e diminui a probabilidade de descartes de quadros. O estudo demostra os benefícios que a mudança alcança em termos de aumento da taxa de transferência e redução das retransmissões e também alerta para o seu possível impacto no processo de verificação do canal. Além do mais, a pesquisa aponta formas de melhorar a proposta em estudo para o 802.11ax, através de mecanismos de divisão de tempo que potencializam os seus ganhos em desempenho. Os resultados apresentam formas de aperfeiçoamento da solução, contribuindo com a literatura e assistindo no avanço da próxima geração de RLSF. Palavras-chave: 802.11ax, Protocolos MAC, Acesso ao Meio, Janela de Contenção.Abstract: Wireless Local Area Networks (WLAN) are one of the main means of Internet access, present in virtually all major urban centers. However, the next generation of WLAN will have to provide medium access protocols scalable enough to support the large number of Wi-Fi devices expected over the next five years. But, this has been proven to be a major challenge. As research results state, the current medium access mechanism of these devices uses an inefficient contention process when applied in environments with many users, such as stadiums and event locations (dense networks). This process aims to prevent simultaneous transmissions from different terminals to avoid interference among them. It holds transmissions in a time window and releases them in a controlled way. Thus, this has intended to reduce the network performance degradation caused by these interferences. However, published studies on the subject show that this has been ineffective as increases the number of concurrent transmitters. Looking for a solution to this problem, this research analyzes and explores the proposal of contention windows enlargement through time slots reduction, to be implemented in the future 802.11ax amendment. The purpose of this proposal is to mitigate medium access failures, present in the current standard when it is applied in dense networks. This change must improve the performance of the next generation WLAN in these dense scenarios, which is one of the goals on the new amendment. Our analysis considers the different classes of traffic, reflecting on the access categories for data prioritization and their respective windows. A mathematical model was developed to estimate the collision rates accordingly to the network density. Simulation results indicate that the proposal reduces collisions issues inherent to the backoff procedure, and it decreases the frame loss. Our study shows the improvements achieved by this proposal as increased throughput and reduced retransmissions and also it warns to the impact on the clear channel assessment process. Further, the research points out how to improve the proposal, through time division mechanisms that potentiate their gains in performance. The results present ways of improving the solution, contributing to the literature and assisting in the advance of the next generation WLAN. Keywords: 802.11ax, MAC Protocols, Backoff, Contention Window.90 p. : il., tabs.application/pdfDisponível em formato digitalCiência da computaçãoReduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - RAFAEL ARAUJO DA SILVA.pdfapplication/pdf3817864https://acervodigital.ufpr.br/bitstream/1884/47761/1/R%20-%20D%20-%20RAFAEL%20ARAUJO%20DA%20SILVA.pdf70befc70e939f491c4ca785e07792420MD51open access1884/477612017-06-28 14:14:12.736open accessoai:acervodigital.ufpr.br:1884/47761Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082017-06-28T17:14:12Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
title |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
spellingShingle |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo Silva, Rafael Araújo da Ciência da computação |
title_short |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
title_full |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
title_fullStr |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
title_full_unstemmed |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
title_sort |
Reduzindo colisões em redes locais sem fio através do alargamento das janelas de contenção por encurtamento dos slots e da divisão de tempo |
author |
Silva, Rafael Araújo da |
author_facet |
Silva, Rafael Araújo da |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática |
dc.contributor.author.fl_str_mv |
Silva, Rafael Araújo da |
dc.contributor.advisor1.fl_str_mv |
Lima, Michele Nogueira |
contributor_str_mv |
Lima, Michele Nogueira |
dc.subject.por.fl_str_mv |
Ciência da computação |
topic |
Ciência da computação |
description |
Orientadora: Profa. Dra. Michele Nogueira Lima |
publishDate |
2017 |
dc.date.accessioned.fl_str_mv |
2017-06-28T17:14:12Z |
dc.date.available.fl_str_mv |
2017-06-28T17:14:12Z |
dc.date.issued.fl_str_mv |
2017 |
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/1884/47761 |
url |
http://hdl.handle.net/1884/47761 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
90 p. : il., tabs. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/47761/1/R%20-%20D%20-%20RAFAEL%20ARAUJO%20DA%20SILVA.pdf |
bitstream.checksum.fl_str_mv |
70befc70e939f491c4ca785e07792420 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1813898820796284928 |