Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://tede.unifacs.br/tede/handle/tede/287
Tipo do documento: Dissertação
Título: LEACH-J: UMA PROPOSTA DE ALGORITMO DE CLUSTERIZAÇÃO MAIS JUSTO PARA O PROTOCOLO LEACH
Título(s) alternativo(s): LEACH-J: a proposed algorithm for Clustering FAIRER TO LEACH PROTOCOL
Autor: Carvalho, Carlos Eduardo da Silva 
Primeiro orientador: Giozza, William Ferreira
Primeiro membro da banca: Salgueiro, Ricardo José Paiva de Britto
Segundo membro da banca: Monteiro, José Augusto Suruagy
Resumo: 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.
Abstract: 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.
Palavras-chave: Redes de Sensores sem Fio
Protocolos de roteamento hierárquico
Clusterização
Wireless Sensor Networks
Hierarchy Routing Protocols
Clustering
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Instituição: Universidade Salvador
Sigla da instituição: UNIFACS
Departamento: Sistemas e Computação
Programa: Programa de Pós-Graduação em Sistemas e Computação
Citação: 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.
Tipo de acesso: Acesso Aberto
URI: http://teste.tede.unifacs.br:8080/tede/handle/tede/287
Data de defesa: 27-Jul-2010
Aparece nas coleções:Sistemas e Computação

Arquivos associados a este item:
Arquivo TamanhoFormato 
Dissertacao de Carlos Eduardo da Silva Carvalho.pdf914,16 kBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.