Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios

Detalhes bibliográficos
Autor(a) principal: Paschoalino, Rachel de Carvalho
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1607266
Resumo: Orientador: Edmundo Roberto Mauro Madeira
id UNICAMP-30_f5b318486e3074f559398fc7789ac6e9
oai_identifier_str oai::426733
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radiosA scalabel QoS routing protocol for multi-radio wireless mesh networksRedes sem fio em malhaRedes de computadoresComputer networksWireless mesh networksQoS (routing)Orientador: Edmundo Roberto Mauro MadeiraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Devido à facilidade de implantação e gerência, as redes mesh sem fio constituem uma escolha natural para atender a crescente demanda por acesso sem fio com cobertura em larga escala. Formadas por roteadores mesh interligados através de enlaces sem fio, as WMNs (Wireless Mesh Networks) fornecem um backbone flexível para diversas aplicações e serviços. Entretanto, os protocolos de roteamento existentes aplicados às WMNs não provêem escalabilidade, reduzindo a vazão conforme o tamanho da rede aumenta. Esta dissertação apresenta um protocolo de roteamento escalável com QoS para WMNs multirádio. Incorporamos uma métrica local de qualidade do enlace e suporte a múltiplos rádios ao protocolo OLSR (Optimized Link State Routing). A métrica de qualidade é usada na seleção de nós especiais de relay, que irão compor as rotas. Variações na métrica de qualidade são tratadas na vizinhança de 1 salto, preservando estabilidade no roteamento. Por sua vez, o uso de múltiplos rádios por nó provê um melhor aproveitamento do espectro sem fio, minimizando a contenção. Essa abordagem simples e escalável permite distribuir o tráfego na rede por caminhos com enlaces de melhor qualidade. Através das simulações realizadas, demonstramos que o protocolo proposto, chamado LQ-OLSR (Link Quality OLSR), traz melhorias expressivas na vazão, atraso e perda de pacotes em relação ao OLSR original, com um aumento mínimo do overheadAbstract: Due to their deployment and management simplicity, Wireless Mesh Networks (WMNs) have become a natural way to fulfill the increasing demand for large area wireless coverage. Formed by mesh routers connected by wireless links, WMNs provide a flexible backbone for various applications and services. Nevertheless, the available routing protocols applied to WMNs suffer from scalability, where throughput decreases as the number of nodes grows. In this thesis, a scalable QoS routing protocol for multi-radio WMNs is proposed. We incorporate a locallink quality metric and multi-radio support in the OLSR (Optimized Link State Routing) protocol. The quality metric is used in the selection of relay nodes which will form the routes. Significant changes to link quality metric are treated in l-hop neighborhood, preserving route stability. Using multiple radios in each node allows a better utilization of the wireless spectrum, minimizing contention. This simple and scalable approach permits traffic distribution among better quality links. Simulations were conducted and the results showed expressive performance improvements .concerning throughput, delay and packet loss of the proposed protocol LQ-OLSR (Link Quality OLSR) over the original OLSR, with a minimum overhead increaseMestradoRedes de ComputadoresMestre em Ciência da Computação[s.n.]Madeira, Edmundo Roberto Mauro, 1958-Duarte, Otto Carlos Muniz BandeiraFonseca, Nelson Luis Saldanha daUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASPaschoalino, Rachel de Carvalho20082008-02-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf71f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1607266PASCHOALINO, Rachel de Carvalho. Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios. 2008. 71f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607266. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/426733porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:13:16Zoai::426733Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:13:16Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
A scalabel QoS routing protocol for multi-radio wireless mesh networks
title Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
spellingShingle Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
Paschoalino, Rachel de Carvalho
Redes sem fio em malha
Redes de computadores
Computer networks
Wireless mesh networks
QoS (routing)
title_short Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
title_full Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
title_fullStr Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
title_full_unstemmed Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
title_sort Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios
author Paschoalino, Rachel de Carvalho
author_facet Paschoalino, Rachel de Carvalho
author_role author
dc.contributor.none.fl_str_mv Madeira, Edmundo Roberto Mauro, 1958-
Duarte, Otto Carlos Muniz Bandeira
Fonseca, Nelson Luis Saldanha da
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Paschoalino, Rachel de Carvalho
dc.subject.por.fl_str_mv Redes sem fio em malha
Redes de computadores
Computer networks
Wireless mesh networks
QoS (routing)
topic Redes sem fio em malha
Redes de computadores
Computer networks
Wireless mesh networks
QoS (routing)
description Orientador: Edmundo Roberto Mauro Madeira
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-02-21T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1607266
PASCHOALINO, Rachel de Carvalho. Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios. 2008. 71f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607266. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PASCHOALINO, Rachel de Carvalho. Um protocolo de roteamento escalavel com QoS para redes Mesh sem fio com multiplos radios. 2008. 71f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607266. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1607266
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/426733
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
71f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188987442561024

Registros relacionados