Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-05T15:35:28Z No. of bitstreams: 2 Dissertação - Micael Oliveira Massula Carvalho de Mello - 2014.pdf: 489311 bytes, checksum: 15900b2c2d82201091cb1f73eeb459f4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-06T10:37:11Z (GMT) No. of bitstreams: 2 Dissertação - Micael Oliveira Massula Carvalho de Mello - 2014.pdf: 489311 bytes, checksum: 15900b2c2d82201091cb1f73eeb459f4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-03-06T10:37:11Z (GMT). No. of bitstreams: 2 Dissertação - Micael Oliveira Massula Carvalho de Mello - 2014.pdf: 489311 bytes, checksum: 15900b2c2d82201091cb1f73eeb459f4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-12-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Wireless Mesh Networks (WMNs) are infrastructures with autonomic properties, such as self-organization and self-recovery, which can be developed with widely available technologies and low cost solutions. Besides their current applications, such as community networks and broad-band Internet access, WMNs can offer contributions in the context of the Internet of Things and help to build robust infrastructures to smart energy networks, among other uses. However, WMNs usually have performance issues due to overload in certain parts of the network and interference in wireless links. In this context, it is important that solutions are used to promote load-balancing and to mitigate interference between wireless links. Research in this area shows that one of the most promising approaches are in the subject of the joint routing and channel assignment. However, most of the previous works depends on the knowledge of the network traffic and handle flows with low granularity. In this thesis, we handle the performance problem in WMNs, in particular those having multiple radios and multiple available channels, using a joint approach, but without the mentioned restrictions. Our proposal is a joint heuristic, whose main contribution is the routing, which pursues the compromise between load-balancing and the path length of the network flows. We have developed our proposal in the Network Simulator 3 (ns-3) and have compared it with other works in literature. We found that our heuristic provides throughput improvements in most of the analyzed scenarios, besides promote greater justice between the flows that compete for resources. / Redes em Malha Sem Fio - Wireless Mesh Networks (WMNs) são infraestruturas com propriedades autonômicas, como auto-organização e autorrecuperação, que podem ser implementadas com tecnologias amplamente disponíveis e de custo acessível. Além de suas aplicações atuais, como redes comunitárias e redes de acesso à Internet, as WMNs podem auxiliar na comunicação de Internet das Coisas e constituir infraestruturas robustas para redes inteligentes de energia, dentre outros usos. No entanto, WMNs geralmente apresentam questões relativas a desempenho devido a fatores como sobrecarga em determinadas partes da rede e interferências nos enlaces sem fio. Nesse contexto, é importante que sejam utilizadas soluções que promovam balanceamento de carga na rede e que minimizem as interferências entre os enlaces sem fio. A pesquisa nessa área tem mostrado que uma das abordagens mais promissoras consiste em tratar de maneira conjunta o roteamento e a atribuição de canais. Porém, a maior parte dos trabalhos dependem de conhecimento prévio do tráfego da rede e tratam fluxos com baixa granularidade. Nesta dissertação, tratamos o problema de desempenho em WMNs, em especial as que possuem múltiplos rádios e múltiplos canais disponíveis, utilizando uma abordagem conjunta, mas sem as restrições anteriores. Nossa proposta é uma heurística conjunta, cuja principal contribuição está no roteamento, o qual persegue um compromisso entre o balanceamento de carga e o comprimento dos caminhos seguidos pelos fluxos. Implementamos nossa proposta no Network Simulator 3 (ns-3) e a comparamos com outros trabalhos da literatura. Verificamos que nossa heurística apresenta ganhos de vazão na maior parte dos cenários avaliados, além de promover maior justiça entre os fluxos que concorrem pelos recursos.

Submitted by bruna ortiz (brunaortiz.f@gmail.com) on 2016-07-04T15:34:48Z No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-07-18T13:11:02Z (GMT) No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-07-18T13:25:46Z (GMT) No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) / Made available in DSpace on 2016-07-18T13:25:46Z (GMT). No. of bitstreams: 1 Dissertação-Laura Michaella Batista Ribeiro.pdf: 5196443 bytes, checksum: 44f8d0ba69aa5d5fb4454331819feaa4 (MD5) Previous issue date: 2014-04-07 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / With the significant utilization of the Wi-Fi networks as one of the main mass media and transmission of data, some problems of traffic reliability have been related and increasing day by day. The unplanned use of Access’ Points – AP, chained to the interferences resulting from coexistence of other technologies occupying the same frequency spectrum 2.4GHz, has constantly affected the performance of these networks. In order to propose a solution to interference’s problem between networks 802.11, this work describe an approach of attribution of channels based in many aspects such as received signal strength indicator, signal-to-noise ratio, link quality and channels overlap factor. This approach, named MFDCA (Multi-Factor Dynamic Channel Assignment) is composed by detection interferences modules, as well as selection and attribution of channels. The approach attributes in a dynamic way operation of channels in the networks 802.11, considering the characteristics noted in the spectral environment where which AP is inserted. The MFDCA was developed so that to operate in low cost of access points, as long as they withstand an installation of a firmware based in Linux. The results of the tests accomplished in a pilot network show that a MFDCA is able to benefit the network as a whole, including non-administered networks, by increasing its throughput and decreasing the rate losses of packages. / Com a utilização significativa das redes Wi-Fi como um dos principais meios de comunicação e transmissão de dados, problemas relacionados à confiabilidade no tráfego dessas redes foram surgindo. O uso não planejado de pontos de acesso (do inglês, Access Point - AP), aliado com as interferências decorrentes da coexistência de outras tecnologias compartilhando o mesmo espectro de frequências 2,4GHz, tem constantemente afetado o desempenho das redes sem fio. Com o intuito de propor uma solução para o problema de interferência entre redes sem fio 802.11, este trabalho descreve uma abordagem para atribuição de canais baseada em múltiplos fatores como a indicação da intensidade do sinal recebido, a relação sinal-ruído, a qualidade de link e o fator de sobreposição de canais. Esta abordagem, denominada de MFDCA (Multi-Factor Dynamic Channel Assignment) é composta pelos módulos de detecção de interferências e de seleção e atribuição de canais. A abordagem atribui de forma dinâmica canais de operação nas redes 802.11, considerando as características presentes no ambiente espectral onde cada AP está inserido. AMFDCA foi projetada para operar em pontos de acesso de baixo custo, desde que suportem a instalação de um firmware baseado em Linux. Os resultados dos testes realizados em uma rede piloto mostram que a MFDCA é capaz de beneficiar as redes como um todo, incluindo redes não administradas, proporcionando um aumento na vazão de dados e a diminuição das taxas de perdas de pacotes.