Roteamento baseado em centralidade para redes sensores sem fio

=== The use of topological features, more specifically, the importance of an element related to its structural position is a subject widely studied. For instance, complex networks theory provides some general use centrality measures that have been applied in a large variety of knowledge fields. Thi...

Full description

Bibliographic Details
Main Author: Eduardo Mucelli Rezende Oliveira
Other Authors: Antonio Alfredo Ferreira Loureiro
Format: Others
Language:Portuguese
Published: Universidade Federal de Minas Gerais 2011
Online Access:http://hdl.handle.net/1843/SLSS-8M6NN5
id ndltd-IBICT-oai-bibliotecadigital.ufmg.br-MTD2BR-SLSS-8M6NN5
record_format oai_dc
spelling ndltd-IBICT-oai-bibliotecadigital.ufmg.br-MTD2BR-SLSS-8M6NN52019-01-21T18:09:50Z Roteamento baseado em centralidade para redes sensores sem fio Eduardo Mucelli Rezende Oliveira Antonio Alfredo Ferreira Loureiro Heitor Soares Ramos Filho Heitor Soares Ramos Filho Raquel Aparecida de Freitas Mini Olga Nikolaevna Goussevskaia Luiz Filipe Menezes Vieira The use of topological features, more specifically, the importance of an element related to its structural position is a subject widely studied. For instance, complex networks theory provides some general use centrality measures that have been applied in a large variety of knowledge fields. This work aims to use centrality information in the design of routing algorithms for Wireless Sensor Networks (WSN). In this context, we propose two new topological measures, the Sink Stress, and Sink Betweenness, distributed algorithms to calculate them, and devise tree-based routing algorithms that take advantage of them. Simulations comparing the proposed approach with some of the most efficient data fusion algorithms from the literature, show that the proposed tree algorithms generate consistent quality trees, using a significantly smaller number of messages in the construction of the tree. O uso de características topológicas, mais especificamente, a importância de um elemento relacionada com sua posição é um assunto amplamente estudado. Por sua vez, a teoria das redes complexas provê algumas métricas de centralidade de uso geral que foram aplicadas a uma imensa variedade de campos do conhecimento. Este trabalho tem o objetivo de usar a informação de centralidade no projeto de algoritmos de roteamento para Redes de Sensores sem Fio (RSSFs). Neste contexto, foram propostas duas novas métricas de centralidade, o Sink Stress e o Sink Betweenness, algoritmos distribuídos para o cálculo de ambas e algoritmos de roteamento em árvore que tiram proveito das mesmas. Simulações comparando a abordagem proposta com alguns dos algoritmos de fusão de dados mais eficientes da literatura, mostram que os algoritmos propostos geram árvores de qualidade compatível, utilizando-se de um número significativamente menor de mensagens na construção da árvore. 2011-07-28 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/1843/SLSS-8M6NN5 por info:eu-repo/semantics/openAccess text/html Universidade Federal de Minas Gerais 32001010004P6 - CIÊNCIA DA COMPUTAÇÃO UFMG BR reponame:Biblioteca Digital de Teses e Dissertações da UFMG instname:Universidade Federal de Minas Gerais instacron:UFMG
collection NDLTD
language Portuguese
format Others
sources NDLTD
description === The use of topological features, more specifically, the importance of an element related to its structural position is a subject widely studied. For instance, complex networks theory provides some general use centrality measures that have been applied in a large variety of knowledge fields. This work aims to use centrality information in the design of routing algorithms for Wireless Sensor Networks (WSN). In this context, we propose two new topological measures, the Sink Stress, and Sink Betweenness, distributed algorithms to calculate them, and devise tree-based routing algorithms that take advantage of them. Simulations comparing the proposed approach with some of the most efficient data fusion algorithms from the literature, show that the proposed tree algorithms generate consistent quality trees, using a significantly smaller number of messages in the construction of the tree. === O uso de características topológicas, mais especificamente, a importância de um elemento relacionada com sua posição é um assunto amplamente estudado. Por sua vez, a teoria das redes complexas provê algumas métricas de centralidade de uso geral que foram aplicadas a uma imensa variedade de campos do conhecimento. Este trabalho tem o objetivo de usar a informação de centralidade no projeto de algoritmos de roteamento para Redes de Sensores sem Fio (RSSFs). Neste contexto, foram propostas duas novas métricas de centralidade, o Sink Stress e o Sink Betweenness, algoritmos distribuídos para o cálculo de ambas e algoritmos de roteamento em árvore que tiram proveito das mesmas. Simulações comparando a abordagem proposta com alguns dos algoritmos de fusão de dados mais eficientes da literatura, mostram que os algoritmos propostos geram árvores de qualidade compatível, utilizando-se de um número significativamente menor de mensagens na construção da árvore.
author2 Antonio Alfredo Ferreira Loureiro
author_facet Antonio Alfredo Ferreira Loureiro
Eduardo Mucelli Rezende Oliveira
author Eduardo Mucelli Rezende Oliveira
spellingShingle Eduardo Mucelli Rezende Oliveira
Roteamento baseado em centralidade para redes sensores sem fio
author_sort Eduardo Mucelli Rezende Oliveira
title Roteamento baseado em centralidade para redes sensores sem fio
title_short Roteamento baseado em centralidade para redes sensores sem fio
title_full Roteamento baseado em centralidade para redes sensores sem fio
title_fullStr Roteamento baseado em centralidade para redes sensores sem fio
title_full_unstemmed Roteamento baseado em centralidade para redes sensores sem fio
title_sort roteamento baseado em centralidade para redes sensores sem fio
publisher Universidade Federal de Minas Gerais
publishDate 2011
url http://hdl.handle.net/1843/SLSS-8M6NN5
work_keys_str_mv AT eduardomucellirezendeoliveira roteamentobaseadoemcentralidadepararedessensoressemfio
_version_ 1718847788739985408