Modelagem e análise do protocolo de roteamento Leach
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | https://ri.ufs.br/handle/riufs/3401 |
Resumo: | The Wireless Sensor Networks (WSN) are self-organized systems made by nodes that communicate each other changing information and giving support in many fields. But, these networks have some limitations because the lack of resources, especially power supply. This limitation it is because, in general, the sensors have limited power supply on their battery and there is no possibility of reload this energy. But to garantee its purpose the WSN should have effective communication. The choice of a wrong routing protocol on a WSN can lead to a bad use of network resources, which leads to a less time of live and/or reducing the quality of data transmitted. Among the existing routing protocols in the literature, highlight the Leach. In this work, we performed the modeling and analysis of Leach routing protocol using Petri Nets. Simulations were performed with the NS for its validation. To analyze the performance metrics are studied as: energy savings of each node, lifetime and throughput. From the analysis of the results was possible to propose improvements to the protocol, resulting in the implementation of a new routing protocol for WSN, Leach Lua. The results showed that the Leach Lua is able to provide improvements in the metrics studied when applied in scenarios that include the use of WSNs for monitoring of fires, oil fields and vital signs of medical patients. |
id |
UFS-2_5e162e8859964504130cbbcc6445e368 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/3401 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Silva, Luana Barreto daSalgueiro, Ricardo José Paiva de Brittohttp://lattes.cnpq.br/88358587244075372017-09-26T11:34:46Z2017-09-26T11:34:46Z2014-02-21https://ri.ufs.br/handle/riufs/3401The Wireless Sensor Networks (WSN) are self-organized systems made by nodes that communicate each other changing information and giving support in many fields. But, these networks have some limitations because the lack of resources, especially power supply. This limitation it is because, in general, the sensors have limited power supply on their battery and there is no possibility of reload this energy. But to garantee its purpose the WSN should have effective communication. The choice of a wrong routing protocol on a WSN can lead to a bad use of network resources, which leads to a less time of live and/or reducing the quality of data transmitted. Among the existing routing protocols in the literature, highlight the Leach. In this work, we performed the modeling and analysis of Leach routing protocol using Petri Nets. Simulations were performed with the NS for its validation. To analyze the performance metrics are studied as: energy savings of each node, lifetime and throughput. From the analysis of the results was possible to propose improvements to the protocol, resulting in the implementation of a new routing protocol for WSN, Leach Lua. The results showed that the Leach Lua is able to provide improvements in the metrics studied when applied in scenarios that include the use of WSNs for monitoring of fires, oil fields and vital signs of medical patients.As Redes de Sensores Sem Fio (RSSF) são sistemas auto-organizáveis formadas por nós sensores que comunicam-se entre si trocando informações e auxiliando as mais diversas áreas. Porém, essas redes possuem grandes limitações devido à escassez de recursos, principalmente energético. Essa limitação se deve ao fato de que, em geral, os sensores possuem baterias limitadas e não há possibilidade de recarga de energia. Porém, para garantia de sua empregabilidade as RSSF devem possuir uma comunicação não somente e?caz, mas também e?ciente. Para alcançar uma comunicação e?ciente é necessário o uso de protocolos que priorizem as limitações enfrentadas por uma RSSF. A escolha equivocada de protocolos de roteamento em RSSF pode levar a uma utilização inadequada dos recursos da rede, acarretando a diminuição do seu tempo de vida e/ou diminuindo a qualidade dos dados capturados. Para o presente trabalho foi selecionado o protocolo de roteamento Leach (Low Energy Adaptive Clustering Hierarchy), para realizar através das Redes de Petri uma análise de desempenho dos componentes e fases existentes nele e posterior aplicação de melhorias. Para realizar a análise de desempenho, são estudadas métricas como: economia de energia de cada nó, tempo de vida da rede, atraso médio na entrega de pacotes, e escalabilidade. A partir do exame dessas métricas em cada uma das fases presentes no protocolo Leach, são propostas melhorias no protocolo e analisada sua empregabilidade.application/pdfporRedes de computadoresSistemas de comunicação sem fioProtocolo de aplicação sem fio (Protocolo de rede de computador)LeachRedes de PetriComputer networksWireless Aplication Protocol (Computer network protocol)Wireless communication systemsPetri NetCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOModelagem e análise do protocolo de roteamento Leachinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPós-Graduação em Ciência da Computaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSTEXTLUANA_BARRETO_SILVA.pdf.txtLUANA_BARRETO_SILVA.pdf.txtExtracted texttext/plain157251https://ri.ufs.br/jspui/bitstream/riufs/3401/2/LUANA_BARRETO_SILVA.pdf.txt8c6359680856528644a4b4332dc54c8cMD52THUMBNAILLUANA_BARRETO_SILVA.pdf.jpgLUANA_BARRETO_SILVA.pdf.jpgGenerated Thumbnailimage/jpeg1243https://ri.ufs.br/jspui/bitstream/riufs/3401/3/LUANA_BARRETO_SILVA.pdf.jpgd9003327378d89c59cd68f89b497c05fMD53ORIGINALLUANA_BARRETO_SILVA.pdfapplication/pdf1742943https://ri.ufs.br/jspui/bitstream/riufs/3401/1/LUANA_BARRETO_SILVA.pdfb64ce452e6aedfa99937ebcf473486b0MD51riufs/34012017-11-24 21:40:01.701oai:ufs.br:riufs/3401Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2017-11-25T00:40:01Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.por.fl_str_mv |
Modelagem e análise do protocolo de roteamento Leach |
title |
Modelagem e análise do protocolo de roteamento Leach |
spellingShingle |
Modelagem e análise do protocolo de roteamento Leach Silva, Luana Barreto da Redes de computadores Sistemas de comunicação sem fio Protocolo de aplicação sem fio (Protocolo de rede de computador) Leach Redes de Petri Computer networks Wireless Aplication Protocol (Computer network protocol) Wireless communication systems Petri Net CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Modelagem e análise do protocolo de roteamento Leach |
title_full |
Modelagem e análise do protocolo de roteamento Leach |
title_fullStr |
Modelagem e análise do protocolo de roteamento Leach |
title_full_unstemmed |
Modelagem e análise do protocolo de roteamento Leach |
title_sort |
Modelagem e análise do protocolo de roteamento Leach |
author |
Silva, Luana Barreto da |
author_facet |
Silva, Luana Barreto da |
author_role |
author |
dc.contributor.author.fl_str_mv |
Silva, Luana Barreto da |
dc.contributor.advisor1.fl_str_mv |
Salgueiro, Ricardo José Paiva de Britto |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8835858724407537 |
contributor_str_mv |
Salgueiro, Ricardo José Paiva de Britto |
dc.subject.por.fl_str_mv |
Redes de computadores Sistemas de comunicação sem fio Protocolo de aplicação sem fio (Protocolo de rede de computador) Leach Redes de Petri |
topic |
Redes de computadores Sistemas de comunicação sem fio Protocolo de aplicação sem fio (Protocolo de rede de computador) Leach Redes de Petri Computer networks Wireless Aplication Protocol (Computer network protocol) Wireless communication systems Petri Net CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Computer networks Wireless Aplication Protocol (Computer network protocol) Wireless communication systems Petri Net |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The Wireless Sensor Networks (WSN) are self-organized systems made by nodes that communicate each other changing information and giving support in many fields. But, these networks have some limitations because the lack of resources, especially power supply. This limitation it is because, in general, the sensors have limited power supply on their battery and there is no possibility of reload this energy. But to garantee its purpose the WSN should have effective communication. The choice of a wrong routing protocol on a WSN can lead to a bad use of network resources, which leads to a less time of live and/or reducing the quality of data transmitted. Among the existing routing protocols in the literature, highlight the Leach. In this work, we performed the modeling and analysis of Leach routing protocol using Petri Nets. Simulations were performed with the NS for its validation. To analyze the performance metrics are studied as: energy savings of each node, lifetime and throughput. From the analysis of the results was possible to propose improvements to the protocol, resulting in the implementation of a new routing protocol for WSN, Leach Lua. The results showed that the Leach Lua is able to provide improvements in the metrics studied when applied in scenarios that include the use of WSNs for monitoring of fires, oil fields and vital signs of medical patients. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-02-21 |
dc.date.accessioned.fl_str_mv |
2017-09-26T11:34:46Z |
dc.date.available.fl_str_mv |
2017-09-26T11:34:46Z |
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://ri.ufs.br/handle/riufs/3401 |
url |
https://ri.ufs.br/handle/riufs/3401 |
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.program.fl_str_mv |
Pós-Graduação em Ciência da Computação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/3401/2/LUANA_BARRETO_SILVA.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/3401/3/LUANA_BARRETO_SILVA.pdf.jpg https://ri.ufs.br/jspui/bitstream/riufs/3401/1/LUANA_BARRETO_SILVA.pdf |
bitstream.checksum.fl_str_mv |
8c6359680856528644a4b4332dc54c8c d9003327378d89c59cd68f89b497c05f b64ce452e6aedfa99937ebcf473486b0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802110737045258240 |