Return to search

Modelo de otimização multiobjetivo para roteamento em redes sem fio / Multiobjective optimization model for wireless network routing — a three-purpose approach

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-09-29T20:50:34Z
No. of bitstreams: 2
Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T12:58:17Z (GMT) No. of bitstreams: 2
Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-02T12:58:17Z (GMT). No. of bitstreams: 2
Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2017-09-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Owing to the huge range of application scenarios for wireless networks, new prospects for the current and
future applications of the Internet, making new communication paradigms such as the Internet of Things
(IoT) and 5G networks. Two important networks are included in this scenery: Wireless Sensor Networks
(WSN) provide key devices for developing the IoT communication paradigm, such as the sensors used for
collecting different kind of information, and the Wireless Mesh Network (WMN) that enable
interoperability between heterogeneous network, covering large areas with at am low cost.Eeach one these
networks have specific characteristics, for example, the WSN has serious restrictions (e.g. power
consumption, low speed wireless links, interference) while the WMN offers high data rates through multiple
radios and channels. In this context, it is necessary to find solutions that can ensure more efficient
communication system based on the optimized utilization of the network resources. So it was created a
multi-objective routing algorithm, called Routing-Aware of path Length, Link quality, and traffic Load
(RALL). This seeks to strike a balance between three objectives: to minimize the network bottlenecks, to
reduce path length, and to avoid links with low quality, for resolution the routing problem for WSN, Then
the RALL approach was adapted to match the specialty of the WMN, entitled Routing Aware of path
Length, Link quality, and traffic Load Weighted (RALLW). The results indicate that combining multiple
objectives when performing routing can benefit networks performance. The RALL and RALLW results
in a good performance with regard to the delivery rate, throughput, delay, and power consumption when
compared to other approaches, however the RALLW approach did not significant differences when
compared to the RALL. / A utilização das redes sem fio em diversas aplicações está criando uma nova perspectiva de
utilidade para a Internet atual fazendo com que novos paradigmas de comunicação sejam
desenvolvidos, como a Internet das coisas (IoT) e redes 5G. Dois tipos de rede sem fio se
destacam nesses novos cenários, a Rede de Sensores Sem Fio (RSSF) que fornece dispositivos
fundamentais para a implementação dos ambientes inteligentes e da IoT, e a Rede em Malha
Sem Fio (RMSF) que permite a interoperabilidade entre os tipos de redes, cobrindo grandes
áreas e com um custo relativamente baixo. Essas redes possuem peculiaridade específicas,
por exemplo a RSSF possui fortes restrições de consumo energético e capacidade de transmissão, já a RMSF é uma rede com maior capacidade de transmissão e maior alcance.
Nesse contexto, é necessário desenvolver soluções que tornam a rede eficiente através da
otimização dos seus recursos. Inicialmente foi desenvolvida a abordagem Routing Aware of
path Length, Link quality, and traffic Load (RALL) para realizar o roteamento multiobjetivo em
RSSF, em seguida, realizamos uma adaptação dessa abordagem para refletir as
especificidades dos cenários de uma RMSF, essa adaptação foi intitulada de Routing Aware of
path Length, Link quality, and traffic Load Weigthed (RALLW). Em ambas abordagens o
problema de roteamento multiobjetivo é composto por três objetivos (quantidade de saltos,
quantidade de enlaces com baixa qualidade e balanceamento da rede), comuns a RSSF e a
RMSF, apesar de existirem diferenças significativas entre elas ao modelar os objetivos. Os
resultados indicam que a combinação de múltiplos objetivos ao realizar o roteamento pode
beneficiar o desempenho da rede. As abordagens RALL e RALLW resultaram em bons
resultados quando comparados com outras abordagens, em relação à taxa de entrega, vazão,
atraso e consumo de energia, entretanto, a abordagem RALLW não mostrou diferenças
significativas quando comparada a abordagem RALL.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/7813
Date01 September 2017
CreatorsMedeiros, Vinícius Nunes
ContributorsBorges, Vinicius da Cunha Martins, Silvestre, Bruno Oliveira, Borges, Vinicius da Cunha Martins, Silvestre, Bruno Oliveira, Soares, Telma Woerle de Lima, Cerqueira, Eduardo Coelho
PublisherUniversidade 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 SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG
Rightshttp://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.0024 seconds