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