Protocolos de coleta de dados para redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Bruno Pereira dos Santos
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9WVQRL
Resumo: Este trabalho aborda o problema de roteamento para coleta de dados em Redes de Sensores Sem Fio (RSSF). Dois protocolos são apresentados. O primeiro é chamado Centrality-based Routing Aware for L2Ns (CRAL), o qual apresenta roteamento baseado na centralidade dos nós. Os nós centrais atuam como roteadores e escolhem as melhores rotas estimadas por métricas de Link Quality Estimation (LQE). Estas rotas também facilitam a fusão de dados na rede. O segundo protocolo é o eXtend Collection Tree Protocol (XCTP) que melhora o Collection Tree Protocol (CTP), utilizado para coleta de dados em RSSF, criando caminhos bidirecionais entre as estações base e os nós sensores da rede, tornando possível a troca de mensagens de feedback e controle. Os caminhos viabilizam a implementação de protocolos de transporte de dados confiáveis para as RSSF. Os protocolos CRAL e XCTP são alternativas para o roteamento em RSSF devido a seus resultados promissores de confiabilidade, eficiência e consumo de energia.
id UFMG_347fef95165d6b0837ee27f47da66ce3
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9WVQRL
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Luiz Filipe Menezes VieiraMarcos Augusto Menezes VieiraAntonio Alfredo Ferreira LoureiroBruno Pereira dos Santos2019-08-13T17:13:42Z2019-08-13T17:13:42Z2015-03-06http://hdl.handle.net/1843/ESBF-9WVQRLEste trabalho aborda o problema de roteamento para coleta de dados em Redes de Sensores Sem Fio (RSSF). Dois protocolos são apresentados. O primeiro é chamado Centrality-based Routing Aware for L2Ns (CRAL), o qual apresenta roteamento baseado na centralidade dos nós. Os nós centrais atuam como roteadores e escolhem as melhores rotas estimadas por métricas de Link Quality Estimation (LQE). Estas rotas também facilitam a fusão de dados na rede. O segundo protocolo é o eXtend Collection Tree Protocol (XCTP) que melhora o Collection Tree Protocol (CTP), utilizado para coleta de dados em RSSF, criando caminhos bidirecionais entre as estações base e os nós sensores da rede, tornando possível a troca de mensagens de feedback e controle. Os caminhos viabilizam a implementação de protocolos de transporte de dados confiáveis para as RSSF. Os protocolos CRAL e XCTP são alternativas para o roteamento em RSSF devido a seus resultados promissores de confiabilidade, eficiência e consumo de energia.This work presents two protocols to mitigate the data collect in Wireless Sensor Network (WSN). The first is called Centrality-based Routing Aware for L2Ns (CRAL) that routing packets based in centrality of the nodes and uses different Link Quality Estimations (LQEs), in addition CRAL has a flexible architecture enabling the attachment of data fusion functions and some improvements. We also present the eXtend Collection Tree Protocol (XCTP) to create bidirectional unicast routes between sensor nodes and base station, enabling two way exchange of controls packets (acknowledgments and feedback) or data packets. Moreover we present a algorithm called Policy Aware that provides energy balancing between more central nodes and non-central nodes. Our work presents two new protocols and a new algorithm compared with those presented in the existing literature. We employ a properly methodology to validate and evaluate the proposed protocols using different metrics to check reliability, efficiency, robustness, and flexibility of CRAL and XCTP. The main results for CRAL shows that: i) on average it is more reliable delivering 99.6% of the generated data, while CT and SPT reach about 60%; ii) CRAL and Policy Aware Algorithm are more fair in balancing energy consumption to reduce energy expenditure of the central nodes; iii) CRAL presents small number of Steiner Nodes, and also shows fresh data to use PerHopAd technique for data fusion. XCTP requires small storage space to create bidirectional routes and very small additional overhead in packets. XCTP saves 82% than Ad hoc On Demand Distance Vector (AODV) concerning storage space, being more reliable delivering 100% of packets than Collection Tree Protocol (CTP) that delivers 96.5%. XCTP is scalable by intelligent use of the entries on route tables, it is robust for being agile in network failures and for working with different amounts of nodes. XCTP also presents small control overhead than Routing Protocol for low-power and lossy networks (RPL) on route maintainance.Universidade Federal de Minas GeraisUFMGRoteamento (Administração de redes de computadores)ComputaçãoSistemas de comunicaçâo sem fioSistemas de comunicação sem fioRedes de sensores sem fioComunicação sem fioRoteamentoCentralidadeRedes de sensores sem fioProtocolos de coleta de dados para redes de 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:UFMGORIGINALbrunopereiradossantos.pdfapplication/pdf2067492https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVQRL/1/brunopereiradossantos.pdfab6f950b2d5bc1e11ca1d993a00fe534MD51TEXTbrunopereiradossantos.pdf.txtbrunopereiradossantos.pdf.txtExtracted texttext/plain226612https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVQRL/2/brunopereiradossantos.pdf.txt56d1cb8f4204231a2c14bd418d0c1d64MD521843/ESBF-9WVQRL2019-11-14 16:11:41.199oai:repositorio.ufmg.br:1843/ESBF-9WVQRLRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T19:11:41Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Protocolos de coleta de dados para redes de sensores sem fio
title Protocolos de coleta de dados para redes de sensores sem fio
spellingShingle Protocolos de coleta de dados para redes de sensores sem fio
Bruno Pereira dos Santos
Comunicação sem fio
Roteamento
Centralidade
Redes de sensores sem fio
Roteamento (Administração de redes de computadores)
Computação
Sistemas de comunicaçâo sem fio
Sistemas de comunicação sem fio
Redes de sensores sem fio
title_short Protocolos de coleta de dados para redes de sensores sem fio
title_full Protocolos de coleta de dados para redes de sensores sem fio
title_fullStr Protocolos de coleta de dados para redes de sensores sem fio
title_full_unstemmed Protocolos de coleta de dados para redes de sensores sem fio
title_sort Protocolos de coleta de dados para redes de sensores sem fio
author Bruno Pereira dos Santos
author_facet Bruno Pereira dos Santos
author_role author
dc.contributor.advisor1.fl_str_mv Luiz Filipe Menezes Vieira
dc.contributor.referee1.fl_str_mv Marcos Augusto Menezes Vieira
dc.contributor.referee2.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.author.fl_str_mv Bruno Pereira dos Santos
contributor_str_mv Luiz Filipe Menezes Vieira
Marcos Augusto Menezes Vieira
Antonio Alfredo Ferreira Loureiro
dc.subject.por.fl_str_mv Comunicação sem fio
Roteamento
Centralidade
Redes de sensores sem fio
topic Comunicação sem fio
Roteamento
Centralidade
Redes de sensores sem fio
Roteamento (Administração de redes de computadores)
Computação
Sistemas de comunicaçâo sem fio
Sistemas de comunicação sem fio
Redes de sensores sem fio
dc.subject.other.pt_BR.fl_str_mv Roteamento (Administração de redes de computadores)
Computação
Sistemas de comunicaçâo sem fio
Sistemas de comunicação sem fio
Redes de sensores sem fio
description Este trabalho aborda o problema de roteamento para coleta de dados em Redes de Sensores Sem Fio (RSSF). Dois protocolos são apresentados. O primeiro é chamado Centrality-based Routing Aware for L2Ns (CRAL), o qual apresenta roteamento baseado na centralidade dos nós. Os nós centrais atuam como roteadores e escolhem as melhores rotas estimadas por métricas de Link Quality Estimation (LQE). Estas rotas também facilitam a fusão de dados na rede. O segundo protocolo é o eXtend Collection Tree Protocol (XCTP) que melhora o Collection Tree Protocol (CTP), utilizado para coleta de dados em RSSF, criando caminhos bidirecionais entre as estações base e os nós sensores da rede, tornando possível a troca de mensagens de feedback e controle. Os caminhos viabilizam a implementação de protocolos de transporte de dados confiáveis para as RSSF. Os protocolos CRAL e XCTP são alternativas para o roteamento em RSSF devido a seus resultados promissores de confiabilidade, eficiência e consumo de energia.
publishDate 2015
dc.date.issued.fl_str_mv 2015-03-06
dc.date.accessioned.fl_str_mv 2019-08-13T17:13:42Z
dc.date.available.fl_str_mv 2019-08-13T17:13:42Z
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/ESBF-9WVQRL
url http://hdl.handle.net/1843/ESBF-9WVQRL
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/ESBF-9WVQRL/1/brunopereiradossantos.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVQRL/2/brunopereiradossantos.pdf.txt
bitstream.checksum.fl_str_mv ab6f950b2d5bc1e11ca1d993a00fe534
56d1cb8f4204231a2c14bd418d0c1d64
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_ 1803589401788284928

Registros relacionados