LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH
Ano de defesa: | 2010 |
---|---|
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 Salvador
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação em Sistemas e Computação
|
Departamento: |
Sistemas e Computação
|
País: |
BR
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://teste.tede.unifacs.br:8080/tede/handle/tede/287 |
Resumo: | Wireless sensor networks (WSN) are considered as a special type of wireless network (ad hoc) and present challenges such as limited energy, bandwidth restrictions and use of communication channels with high level of noise. The restriction of energy is one of the most important factors in WSN project because it demands specific requirements in the construction of sensor nodes and in all layers of the protocol stack, particularly in the routing protocols. The several routing protocols that have been proposed for WSNs can be classified into flat routing protocols (when all sensor nodes perform the same task) and hierarchical routing (when the sensor nodes are organized in groups clusters leaving the leader of each group cluster-head with the task of transmitting data to the base station). In this work is proposed a new algorithm based on the hierarchical routing protocol LEACH (Low-Energy Adaptive Clustering Hierarchy) that is one of the main references on clustering in WSN. The proposed protocol LEACH-J differs from LEACH and other of its variants by the clustering algorithm, incorporating a new way of choosing cluster-heads and forming clusters. The performance of LEACH-J is compared with the original LEACH protocol and its variant LEACH-C through simulations. The results obtained show that LEACH-J may improve the performance related to these traditional approaches for clustering in WSN. |
id |
UNIF_a5401fef1253fb1b9f6e69bcaca860d7 |
---|---|
oai_identifier_str |
oai:teste.tede.unifacs.br:tede/287 |
network_acronym_str |
UNIF |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
repository_id_str |
|
spelling |
Giozza, William Ferreirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797083E6Salgueiro, Ricardo José Paiva de Brittohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796013D4Monteiro, José Augusto Suruagyhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781227J2CPF:66700809568http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4244197A8Carvalho, Carlos Eduardo da Silva2016-04-29T14:14:20Z2011-10-122010-07-27CARVALHO, Carlos Eduardo da Silva. LEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOL. 2010. 76 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2010.http://teste.tede.unifacs.br:8080/tede/handle/tede/287Wireless sensor networks (WSN) are considered as a special type of wireless network (ad hoc) and present challenges such as limited energy, bandwidth restrictions and use of communication channels with high level of noise. The restriction of energy is one of the most important factors in WSN project because it demands specific requirements in the construction of sensor nodes and in all layers of the protocol stack, particularly in the routing protocols. The several routing protocols that have been proposed for WSNs can be classified into flat routing protocols (when all sensor nodes perform the same task) and hierarchical routing (when the sensor nodes are organized in groups clusters leaving the leader of each group cluster-head with the task of transmitting data to the base station). In this work is proposed a new algorithm based on the hierarchical routing protocol LEACH (Low-Energy Adaptive Clustering Hierarchy) that is one of the main references on clustering in WSN. The proposed protocol LEACH-J differs from LEACH and other of its variants by the clustering algorithm, incorporating a new way of choosing cluster-heads and forming clusters. The performance of LEACH-J is compared with the original LEACH protocol and its variant LEACH-C through simulations. The results obtained show that LEACH-J may improve the performance related to these traditional approaches for clustering in WSN.As Redes de Sensores sem Fio (RSSF) são consideradas como um tipo especial de rede sem (ad hoc) e apresentam desafios como a capacidade limitada de energia, restrição de largura de banda e utilização de canais com alto nível de ruído. A restrição de energia é um dos fatores mais importantes num projeto de RSSF, pois exige requisitos específicos na construção dos nós sensores e em todas as camadas da pilha de protocolos, em particular nos protocolos de roteamento. Os diversos protocolos de roteamento que têm sido propostos para RSSFs podem ser classificados em protocolos de roteamento plano (quando os nós sensores executam a mesma tarefa) e roteamento hierárquico (quando os nós sensores se organizam em grupos clusters cabendo ao líder de cada grupo cluster head a tarefa de transmissão dos dados até a estação base). Neste trabalho é proposto um algoritmo de roteamento hierárquico baseado no protocolo LEACH (Low-Energy Adaptive Clustering Hierarchy) que é uma das principais referências sobre formação de grupos hierárquicos (i.e., clusterização) em RSSF. O protocolo proposto LEACH-J distingue-se do LEACH e suas outras variantes pelo algoritmo de clusterização utilizado, incorporando uma nova forma de escolha dos líderes e formação dos grupos (clusters). O desempenho de LEACH-J é comparado com o protocolo LEACH original e sua variante LEACH-C através de simulações. Os resultados obtidos mostram que a o LEACH-J apresenta melhorias de desempenho com relação a essas abordagens tradicionais de clusterização em RSSF.Made available in DSpace on 2016-04-29T14:14:20Z (GMT). No. of bitstreams: 1 Dissertacao de Carlos Eduardo da Silva Carvalho.pdf: 936099 bytes, checksum: 458aecf0a0e0719b041d195015112afa (MD5) Previous issue date: 2010-07-27Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade SalvadorPrograma de Pós-Graduação em Sistemas e ComputaçãoUNIFACSBRSistemas e ComputaçãoRedes de Sensores sem FioProtocolos de roteamento hierárquicoClusterizaçãoWireless Sensor NetworksHierarchy Routing ProtocolsClusteringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOLEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACHLEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOLinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UNIFACSinstname:Universidade Salvador (UNIFACS)instacron:UNIFACSORIGINALDissertacao de Carlos Eduardo da Silva Carvalho.pdfapplication/pdf936099http://teste.tede.unifacs.br:8080/tede/bitstream/tede/287/1/Dissertacao+de+Carlos+Eduardo+da+Silva+Carvalho.pdf458aecf0a0e0719b041d195015112afaMD51tede/2872016-04-29 11:14:20.681oai:teste.tede.unifacs.br:tede/287Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unifacs.br/http://tede.unifacs.br:8080/oai/requestbibliotecadigital@unifacs.br||bibliotecadigital@unifacs.bropendoar:2016-04-29T14:14:20Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS)false |
dc.title.por.fl_str_mv |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
dc.title.alternative.eng.fl_str_mv |
LEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOL |
title |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
spellingShingle |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH Carvalho, Carlos Eduardo da Silva Redes de Sensores sem Fio Protocolos de roteamento hierárquico Clusterização Wireless Sensor Networks Hierarchy Routing Protocols Clustering CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
title_full |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
title_fullStr |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
title_full_unstemmed |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
title_sort |
LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH |
author |
Carvalho, Carlos Eduardo da Silva |
author_facet |
Carvalho, Carlos Eduardo da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Giozza, William Ferreira |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797083E6 |
dc.contributor.referee1.fl_str_mv |
Salgueiro, Ricardo José Paiva de Britto |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796013D4 |
dc.contributor.referee2.fl_str_mv |
Monteiro, José Augusto Suruagy |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781227J2 |
dc.contributor.authorID.fl_str_mv |
CPF:66700809568 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4244197A8 |
dc.contributor.author.fl_str_mv |
Carvalho, Carlos Eduardo da Silva |
contributor_str_mv |
Giozza, William Ferreira Salgueiro, Ricardo José Paiva de Britto Monteiro, José Augusto Suruagy |
dc.subject.por.fl_str_mv |
Redes de Sensores sem Fio Protocolos de roteamento hierárquico Clusterização |
topic |
Redes de Sensores sem Fio Protocolos de roteamento hierárquico Clusterização Wireless Sensor Networks Hierarchy Routing Protocols Clustering CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Wireless Sensor Networks Hierarchy Routing Protocols Clustering |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Wireless sensor networks (WSN) are considered as a special type of wireless network (ad hoc) and present challenges such as limited energy, bandwidth restrictions and use of communication channels with high level of noise. The restriction of energy is one of the most important factors in WSN project because it demands specific requirements in the construction of sensor nodes and in all layers of the protocol stack, particularly in the routing protocols. The several routing protocols that have been proposed for WSNs can be classified into flat routing protocols (when all sensor nodes perform the same task) and hierarchical routing (when the sensor nodes are organized in groups clusters leaving the leader of each group cluster-head with the task of transmitting data to the base station). In this work is proposed a new algorithm based on the hierarchical routing protocol LEACH (Low-Energy Adaptive Clustering Hierarchy) that is one of the main references on clustering in WSN. The proposed protocol LEACH-J differs from LEACH and other of its variants by the clustering algorithm, incorporating a new way of choosing cluster-heads and forming clusters. The performance of LEACH-J is compared with the original LEACH protocol and its variant LEACH-C through simulations. The results obtained show that LEACH-J may improve the performance related to these traditional approaches for clustering in WSN. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-07-27 |
dc.date.available.fl_str_mv |
2011-10-12 |
dc.date.accessioned.fl_str_mv |
2016-04-29T14:14:20Z |
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.citation.fl_str_mv |
CARVALHO, Carlos Eduardo da Silva. LEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOL. 2010. 76 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2010. |
dc.identifier.uri.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/handle/tede/287 |
identifier_str_mv |
CARVALHO, Carlos Eduardo da Silva. LEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOL. 2010. 76 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2010. |
url |
http://teste.tede.unifacs.br:8080/tede/handle/tede/287 |
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 Salvador |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UNIFACS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Sistemas e Computação |
publisher.none.fl_str_mv |
Universidade Salvador |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UNIFACS instname:Universidade Salvador (UNIFACS) instacron:UNIFACS |
instname_str |
Universidade Salvador (UNIFACS) |
instacron_str |
UNIFACS |
institution |
UNIFACS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
collection |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
bitstream.url.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/bitstream/tede/287/1/Dissertacao+de+Carlos+Eduardo+da+Silva+Carvalho.pdf |
bitstream.checksum.fl_str_mv |
458aecf0a0e0719b041d195015112afa |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS) |
repository.mail.fl_str_mv |
bibliotecadigital@unifacs.br||bibliotecadigital@unifacs.br |
_version_ |
1800393093309005824 |