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...
Main Author: | |
---|---|
Other Authors: | |
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 |