| Summary: | Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2014-09-11T11:50:01Z
No. of bitstreams: 2
Dissertacao Diego Americo Guedes.pdf: 971567 bytes, checksum: a39a61e190ff600e318da0dd24eb108c (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) === Made available in DSpace on 2014-09-11T11:50:01Z (GMT). No. of bitstreams: 2
Dissertacao Diego Americo Guedes.pdf: 971567 bytes, checksum: a39a61e190ff600e318da0dd24eb108c (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) === Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES === In this work we present and evaluate a modeling methodology that describes the creation
of a topology for wireless mesh networks, and how this topology changes over time. The
modeling methodology is based on network science, which is a multidisciplinary research
area that has a lot of tools to help in the study and analysis of networks. In wireless mesh
networks, the relative importance of the nodes is often related to the topological aspects,
and data flow. However, due to the dynamics of the network, the relative importance of
the nodes may vary in time. In the context of network science, the concept of centrality
metric represents the relative importance of a node in the network. In this work we show
also that the current centrality metrics are not able to rank properly the nodes in wireless
mesh networks. Then we propose a new metric of centrality that ranks the most important
nodes in a wireless mesh network over time. We evaluate our proposal using data from
a case study of the proposed modeling methodology and also from real wireless mesh
networks, achieving satisfactory performance. The characteristics of our metric make it a
useful tool for monitoring dynamic networks. === Neste trabalho, apresentamos e avaliamos uma modelagem que descreve a criação de uma
topologia para redes em malha sem fio e como essa se altera no tempo. A modelagem é
baseada em ciência das redes (network science), uma área multidisciplinar de pesquisa
que possui uma grande quantidade de ferramentas para auxiliar no estudo e análise de
redes. Em redes em malha sem fio, a importância relativa dos nós é frequentemente
relacionada a aspectos topológicos e ao fluxo de dados. Entretanto, devido à dinamicidade
da rede, a importância relativa de um nó pode variar no tempo. No contexto de ciência de
redes, o conceito de métricas de centralidade reflete a importância relativa de um nó na
rede. Neste trabalho, mostramos também que as métricas atuais de centralidade não são
capazes de classificar de maneira adequada os nós em redes em malha sem fio. Propomos
então uma nova métrica de centralidade que classifica os nós mais importantes em uma
rede em malha sem fio ao longo do tempo. Avaliamos nossa proposta com dados obtidos
de um estudo de caso da modelagem proposta e de redes em malha sem fio reais, obtendo
desempenho satisfatório. As características da nossa métrica a tornam uma ferramenta útil
para monitoramento de redes dinâmicas.
|
|---|
