Protocolos de coleta de dados para redes de sensores sem fio
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Minas Gerais
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://hdl.handle.net/1843/ESBF-9WVQRL |
Resumo: | 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. |
| 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 |
Protocolos de coleta de dados para redes de sensores sem fioRoteamento (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 fioThis 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 Gerais2019-08-13T17:13:42Z2025-09-08T23:56:58Z2019-08-13T17:13:42Z2015-03-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/ESBF-9WVQRLBruno Pereira dos Santosinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-08T23:56:58Zoai:repositorio.ufmg.br:1843/ESBF-9WVQRLRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:56:58Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
| dc.title.none.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 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 Comunicação sem fio Roteamento Centralidade 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.author.fl_str_mv |
Bruno Pereira dos Santos |
| dc.subject.por.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 Comunicação sem fio Roteamento Centralidade Redes de sensores sem fio |
| topic |
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 Comunicação sem fio Roteamento Centralidade Redes de sensores sem fio |
| description |
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. |
| publishDate |
2015 |
| dc.date.none.fl_str_mv |
2015-03-06 2019-08-13T17:13:42Z 2019-08-13T17:13:42Z 2025-09-08T23:56:58Z |
| 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 |
https://hdl.handle.net/1843/ESBF-9WVQRL |
| url |
https://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.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
| 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 |
| repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
| repository.mail.fl_str_mv |
repositorio@ufmg.br |
| _version_ |
1856414054119112704 |