Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2013. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-06-08T16:31:40Z No. of bitstreams: 1 2013_YuriJorgeSampaioCarvalho.pdf: 2518181 bytes, checksum: 5f52f6b0ae48a575dd295220dd882bdd (MD5) / Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2017-04-30T14:45:09Z (GMT) No. of bitstreams: 1 2013_YuriJorgeSampaioCarvalho.pdf: 2518181 bytes, checksum: 5f52f6b0ae48a575dd295220dd882bdd (MD5) / Made available in DSpace on 2017-04-30T14:45:09Z (GMT). No. of bitstreams: 1 2013_YuriJorgeSampaioCarvalho.pdf: 2518181 bytes, checksum: 5f52f6b0ae48a575dd295220dd882bdd (MD5) / Este trabalho visa a propor uma métrica multidimensional que tem como propósito causar um melhor desempenho no roteamento de redes ad hoc móveis, na presença de nós egoístas e nós em modo sleep, e com mobilidade. A melhora de desempenho diz respeito, principalmente, ao incremento da taxa de entrega de pacotes com sucesso. Para alcançar um melhor desempenho, foram observados e analisados os resultados prévios alcançados por outras métricas, o que resultou na descoberta de padrões e comportamentos, de modo a embasar à elaboração de uma nova métrica capaz de suprir as lacunas e imprecisões daquelas métricas existentes anteriormente. A validação do trabalho foi feita por método de simulação, tendo o protocolo DSR sido modificado para implantar a métrica proposta e operar considerando tal métrica. Como resultado das simulações, constatou-se que métrica proposta por este trabalho teve, em alguns pontos, uma taxa de entrega de pacotes com sucesso 30% superior àquela encontrada para a métrica original do próprio protocolo DSR (DynamicSourceRouting) e cerca de 15% superior àquela encontrada para uma métrica proposta em trabalho precedente (Serique; Sousa, 2011). / This work aims to propose a multidimensional metric that aims to improve routing performance in mobile ad hoc networks in the presence of selfish nodes, nodes in sleep mode. In order to reach a better performance in the delivery rate of packets successfully, we observed the results achieved by other metrics in simulations, which resulted in the discovery of patterns and behaviors that led to the development of a metric that supplied the gaps and inaccuracies of those metrics. This work´s validation was performed using a simulation method, with the DSR (Dynamic Source Routing) protocol which was modified so as to implement and to operate with our proposed metric. The simulations results show that the metric proposed in this work presents, at some points, a successfully delivery rate of packets 30% higher than the original metric of the DSR protocol and about 15% higher than that of the metric proposed in a previous work by (Serique; Sousa, 2011).

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-03-08T20:32:53Z No. of bitstreams: 1 2015_HenriqueDominguesGarcia.pdf: 3010082 bytes, checksum: e6564015e1b7fbb36c0f633990fb3005 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-03-31T10:48:59Z (GMT) No. of bitstreams: 1 2015_HenriqueDominguesGarcia.pdf: 3010082 bytes, checksum: e6564015e1b7fbb36c0f633990fb3005 (MD5) / Made available in DSpace on 2016-03-31T10:48:59Z (GMT). No. of bitstreams: 1 2015_HenriqueDominguesGarcia.pdf: 3010082 bytes, checksum: e6564015e1b7fbb36c0f633990fb3005 (MD5) / Este trabalho apresenta uma metodologia de engenharia de tráfego que tem como objetivo otimizar o custo do enlace de protocolos tradicionais de roteamento tais como o OSPF (Open Shortest Path First), a partir da otimização de métricas baseadas na utilização e na característica do tráfego do enlace. Foi utilizado um modelo de programação linear extraído da curva do atraso máximo do enlace calculado com o FEP (Fractal Envelope Process). Os resultados mostram que para o tráfego de vídeo que possui um alto grau de autossimilaridade, é necessário preservar a utilização média do enlace abaixo de 25\% para obter valores de atrasos compatíveis com os requerimentos de QoS (Quality of Service) da aplicação. / This paper presents a traffic engineering methodology that aims to optimize the link cost of traditional routing protocols such as OSPF (Open Shortest Path First) using link metrics based on the link load and traffic characteristics. We propose a linear programming model based on the maximum delay curve of the link calculated by the FEP (Fractal Envelope Process). The results show that for video traffic that has a high degree of self-similarity, the average link utilization must be below 25% to archive delay values compatible with the QoS requirements (Quality of Service) of the application.