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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/4250 |
| Date | 19 December 2014 |
| Creators | Mello, Micael Oliveira Massula Carvalho de |
| Contributors | Mello, Micael Oliveira Massula Carvalho de, Pinto, Leizer de Lima, Cardoso, Kleber Vieira, Pinto, Leizer de Lima, Rezende, José Ferreira de, Borges, Vinicius da Cunha Martins |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação (INF), UFG, Brasil, Instituto de Informática - INF (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -3303550325223384799, 600, 600, 600, 600, -7712266734633644768, 3671711205811204509, 2075167498588264571 |
Page generated in 0.0029 seconds