Roteamento baseado em centralidade para redes sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Eduardo Mucelli Rezende Oliveira
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLSS-8M6NN5
Resumo: 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.
id UFMG_4081b54b4cc1759552adb644024ed524
oai_identifier_str oai:repositorio.ufmg.br:1843/SLSS-8M6NN5
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Antonio Alfredo Ferreira LoureiroHeitor Soares Ramos FilhoRaquel Aparecida de Freitas MiniOlga Nikolaevna GoussevskaiaLuiz Filipe Menezes VieiraEduardo Mucelli Rezende Oliveira2019-08-13T08:57:13Z2019-08-13T08:57:13Z2011-07-28http://hdl.handle.net/1843/SLSS-8M6NN5O 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.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.Universidade Federal de Minas GeraisUFMGRoteamento (Administração de redes de computadores)ComputaçãoRedes de sensores sem fioCiência da ComputaçãoRoteamento baseado em centralidade para redes sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALeduardomucelli.pdfapplication/pdf891293https://repositorio.ufmg.br/bitstream/1843/SLSS-8M6NN5/1/eduardomucelli.pdf82dad87f67a940335bbcdcf13a12203aMD51TEXTeduardomucelli.pdf.txteduardomucelli.pdf.txtExtracted texttext/plain112527https://repositorio.ufmg.br/bitstream/1843/SLSS-8M6NN5/2/eduardomucelli.pdf.txteb2e519dc703b047fab58dd6819729fdMD521843/SLSS-8M6NN52019-11-14 22:15:29.615oai:repositorio.ufmg.br:1843/SLSS-8M6NN5Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T01:15:29Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Roteamento baseado em centralidade para redes sensores sem fio
title Roteamento baseado em centralidade para redes sensores sem fio
spellingShingle Roteamento baseado em centralidade para redes sensores sem fio
Eduardo Mucelli Rezende Oliveira
Ciência da Computação
Roteamento (Administração de redes de computadores)
Computação
Redes de 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
author Eduardo Mucelli Rezende Oliveira
author_facet Eduardo Mucelli Rezende Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.advisor-co1.fl_str_mv Heitor Soares Ramos Filho
dc.contributor.referee1.fl_str_mv Raquel Aparecida de Freitas Mini
dc.contributor.referee2.fl_str_mv Olga Nikolaevna Goussevskaia
dc.contributor.referee3.fl_str_mv Luiz Filipe Menezes Vieira
dc.contributor.author.fl_str_mv Eduardo Mucelli Rezende Oliveira
contributor_str_mv Antonio Alfredo Ferreira Loureiro
Heitor Soares Ramos Filho
Raquel Aparecida de Freitas Mini
Olga Nikolaevna Goussevskaia
Luiz Filipe Menezes Vieira
dc.subject.por.fl_str_mv Ciência da Computação
topic Ciência da Computação
Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
dc.subject.other.pt_BR.fl_str_mv Roteamento (Administração de redes de computadores)
Computação
Redes de sensores sem fio
description 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-07-28
dc.date.accessioned.fl_str_mv 2019-08-13T08:57:13Z
dc.date.available.fl_str_mv 2019-08-13T08:57:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/SLSS-8M6NN5
url http://hdl.handle.net/1843/SLSS-8M6NN5
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLSS-8M6NN5/1/eduardomucelli.pdf
https://repositorio.ufmg.br/bitstream/1843/SLSS-8M6NN5/2/eduardomucelli.pdf.txt
bitstream.checksum.fl_str_mv 82dad87f67a940335bbcdcf13a12203a
eb2e519dc703b047fab58dd6819729fd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589186456911872

Registros relacionados