LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Carvalho, Carlos Eduardo da Silva lattes
Orientador(a): Giozza, William Ferreira lattes
Banca de defesa: Salgueiro, Ricardo José Paiva de Britto lattes, Monteiro, José Augusto Suruagy lattes
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