Compartilhamento |
|
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 | Tamanho | Formato | |
---|---|---|---|
Dissertacao de Carlos Eduardo da Silva Carvalho.pdf | 914,16 kB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.