Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Machado, Roberto Claudio Rodrigues
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
BR
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
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:
Wireless
802.11
MAC
Backoff
Performance
Fairness
Engenharia Eletrônica
Redes sem Fio
Desempenho
Justiça
Algoritmos adaptativos
Redes locais sem fio
CNPQ::ENGENHARIAS
Link de acesso: http://www.bdtd.uerj.br/handle/1/11841
Resumo: Em redes sem fio padrão IEEE 802.11, o algoritmo de backoff da subcamada MAC desempenha um papel significativo na coordenação distribuída de estações competindo pelo acesso ao meio. Mesmo após estudos e aprimoramentos diversos, problemas de excessivas colisões e de injustiça que causa inanição definitiva ou prolongada de uma ou mais estações ainda ocorrem, principalmente em cenários de saturação. O objetivo desta dissertação é avaliar o desempenho de uma nova proposta de algoritmo de backoff denominado nMBEB (Modified Binary Exponential Backoff algorithm - with node control). O algoritmo nMBEB fornece uma melhor adaptação às variações de carga da rede através do monitoramento do número de estações ativas no alcance de uma estação remetente. O algoritmo nMBEB aplica diferentes fatores multiplicativos nas funções de incremento e decremento da janela de contenção do algoritmo de backoff. Os resultados das simulações, obtidos através do simulador NS-2, mostram que o algoritmo nMBEB possui melhor desempenho em termos de vazão e justiça quando comparado com o tradicional algoritmo exponencial binário de backoff (BEB) do IEEE 802.11 e com outros algoritmos da literatura em cenários de saturação da rede. A melhoria no desempenho também ocorre em cenários nos quais existe um grande número de estações iniciando seus respectivos tráfegos de dados de maneira assíncrona.
id UERJ_faccff6d300d67c857f7116ec7f237c8
oai_identifier_str oai:www.bdtd.uerj.br:1/11841
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.Adaptative backoff algorithm based on active neighbors control for IEEE 802.11 networks.Wireless802.11MACBackoffPerformanceFairnessEngenharia EletrônicaRedes sem Fio802.11MACBackoffDesempenhoJustiçaAlgoritmos adaptativosRedes locais sem fioCNPQ::ENGENHARIASEm redes sem fio padrão IEEE 802.11, o algoritmo de backoff da subcamada MAC desempenha um papel significativo na coordenação distribuída de estações competindo pelo acesso ao meio. Mesmo após estudos e aprimoramentos diversos, problemas de excessivas colisões e de injustiça que causa inanição definitiva ou prolongada de uma ou mais estações ainda ocorrem, principalmente em cenários de saturação. O objetivo desta dissertação é avaliar o desempenho de uma nova proposta de algoritmo de backoff denominado nMBEB (Modified Binary Exponential Backoff algorithm - with node control). O algoritmo nMBEB fornece uma melhor adaptação às variações de carga da rede através do monitoramento do número de estações ativas no alcance de uma estação remetente. O algoritmo nMBEB aplica diferentes fatores multiplicativos nas funções de incremento e decremento da janela de contenção do algoritmo de backoff. Os resultados das simulações, obtidos através do simulador NS-2, mostram que o algoritmo nMBEB possui melhor desempenho em termos de vazão e justiça quando comparado com o tradicional algoritmo exponencial binário de backoff (BEB) do IEEE 802.11 e com outros algoritmos da literatura em cenários de saturação da rede. A melhoria no desempenho também ocorre em cenários nos quais existe um grande número de estações iniciando seus respectivos tráfegos de dados de maneira assíncrona.On IEEE 802.11 wireless networks, the backoff algorithm of the MAC sublayer plays a significant role on the distributed coordination of the stations competing for the media access. Even after studies and several enhancements, problems of excessive collisions and injustice that cause permanent or prolonged starvation of one or more stations still occur, especially in saturation scenarios. The purpose of this work is to evaluate the performance of a new backoff algorithm proposal named nMBEB (Modified Binary Exponential Backoff Algorithm - with node control). The nMBEB algorithm provides a better adaptation to network load variation through the monitoring of the number of active stations in range of the sender station. The nMBEB algorithm uses different multiplicative factors into contention window increment and decrement functions of the backoff algorithm. Simulation results obtained using the NS-2 simulator show that the nMBEB algorithm achieves an enhancement on throughput and fairness performance when compared with traditional Binary Exponential Backoff (BEB) algorithm of IEEE 802.11 and with other algorithms from the literature in network saturation scenarios. The performance improvement also happens in scenarios where a large number of stations asynchronously initiate their respective data flows.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Faculdade de EngenhariaBRUERJPrograma de Pós-Graduação em Engenharia EletrônicaRubinstein, Marcelo Gonçalveshttp://lattes.cnpq.br/2787725227134746Campista, Miguel Elias Mitrehttp://lattes.cnpq.br/4256483085616956Couto, Rodrigo de Souzahttp://lattes.cnpq.br/2902496394823593Machado, Roberto Claudio Rodrigues2021-01-06T19:19:13Z2016-10-112016-03-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMACHADO, Roberto Claudio Rodrigues. Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.. 2016. 81 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.http://www.bdtd.uerj.br/handle/1/11841porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:16:46Zoai:www.bdtd.uerj.br:1/11841Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:46Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
Adaptative backoff algorithm based on active neighbors control for IEEE 802.11 networks.
title Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
spellingShingle Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
Machado, Roberto Claudio Rodrigues
Wireless
802.11
MAC
Backoff
Performance
Fairness
Engenharia Eletrônica
Redes sem Fio
802.11
MAC
Backoff
Desempenho
Justiça
Algoritmos adaptativos
Redes locais sem fio
CNPQ::ENGENHARIAS
title_short Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
title_full Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
title_fullStr Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
title_full_unstemmed Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
title_sort Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.
author Machado, Roberto Claudio Rodrigues
author_facet Machado, Roberto Claudio Rodrigues
author_role author
dc.contributor.none.fl_str_mv Rubinstein, Marcelo Gonçalves
http://lattes.cnpq.br/2787725227134746
Campista, Miguel Elias Mitre
http://lattes.cnpq.br/4256483085616956
Couto, Rodrigo de Souza
http://lattes.cnpq.br/2902496394823593
dc.contributor.author.fl_str_mv Machado, Roberto Claudio Rodrigues
dc.subject.por.fl_str_mv Wireless
802.11
MAC
Backoff
Performance
Fairness
Engenharia Eletrônica
Redes sem Fio
802.11
MAC
Backoff
Desempenho
Justiça
Algoritmos adaptativos
Redes locais sem fio
CNPQ::ENGENHARIAS
topic Wireless
802.11
MAC
Backoff
Performance
Fairness
Engenharia Eletrônica
Redes sem Fio
802.11
MAC
Backoff
Desempenho
Justiça
Algoritmos adaptativos
Redes locais sem fio
CNPQ::ENGENHARIAS
description Em redes sem fio padrão IEEE 802.11, o algoritmo de backoff da subcamada MAC desempenha um papel significativo na coordenação distribuída de estações competindo pelo acesso ao meio. Mesmo após estudos e aprimoramentos diversos, problemas de excessivas colisões e de injustiça que causa inanição definitiva ou prolongada de uma ou mais estações ainda ocorrem, principalmente em cenários de saturação. O objetivo desta dissertação é avaliar o desempenho de uma nova proposta de algoritmo de backoff denominado nMBEB (Modified Binary Exponential Backoff algorithm - with node control). O algoritmo nMBEB fornece uma melhor adaptação às variações de carga da rede através do monitoramento do número de estações ativas no alcance de uma estação remetente. O algoritmo nMBEB aplica diferentes fatores multiplicativos nas funções de incremento e decremento da janela de contenção do algoritmo de backoff. Os resultados das simulações, obtidos através do simulador NS-2, mostram que o algoritmo nMBEB possui melhor desempenho em termos de vazão e justiça quando comparado com o tradicional algoritmo exponencial binário de backoff (BEB) do IEEE 802.11 e com outros algoritmos da literatura em cenários de saturação da rede. A melhoria no desempenho também ocorre em cenários nos quais existe um grande número de estações iniciando seus respectivos tráfegos de dados de maneira assíncrona.
publishDate 2016
dc.date.none.fl_str_mv 2016-10-11
2016-03-03
2021-01-06T19:19:13Z
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 MACHADO, Roberto Claudio Rodrigues. Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.. 2016. 81 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.
http://www.bdtd.uerj.br/handle/1/11841
identifier_str_mv MACHADO, Roberto Claudio Rodrigues. Algoritmo adaptativo de backoff baseado em controle de vizinhos ativos para redes IEEE 802.11.. 2016. 81 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.
url http://www.bdtd.uerj.br/handle/1/11841
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 application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
BR
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
BR
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133602049228800

Registros relacionados