Modelagem e análise do protocolo de roteamento Leach

Detalhes bibliográficos
Autor(a) principal: Silva, Luana Barreto da
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