Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/69501
Tipo: Artigo de Evento
Título: Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio
Autor(es): Hermeto, Rodrigo Teles
Kridi, Douglas Santiago
Rocha, Atslands Rego da
Gomes, Danielo Gonçalves
Data do documento: 2013
Instituição/Editor/Publicador: Simpósio Brasileiro de Computação Ubíqua e Pervasiva
Citação: ROCHA, A. R. et al. Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA, 5., 2013, Maceió. Anais... Maceió: SBC, 2013. p. 2042-2051.
Resumo: Clusterização semântica é uma alternativa recente para economia de energia em redes de sensores sem fio. Seu mecanismo de ação consiste em dividir a rede em agrupamentos (clusters) formados por nós semanticamente relacionados e por pelo menos um nó líder, o qual faz o papel de ponte entre os nós internos ao seu cluster e o nó sorvedouro. Por acumular função de coletor semântico, o nó líder tende a esgotar sua energia mais rapidamente do que os outros. Assim sendo, faz-se necessário o emprego de mecanismos para eleição de líderes de clusters semânticos de modo a prolongar ao máximo seu tempo de vida. Nossa hipótese é a de que uma escolha eficaz dos líderes permite um aumento no tempo de vida da rede. Para testá-la, partimos de um trabalho anterior de autores deste artigo [Rocha et al. 2012] e propomos um algoritmo para eleição de líderes de forma distribuída à base de um motor de inferência nebulosa. As entradas do motor de inferência são a energia residual dos nós e suas intensidades de sinal recebido (RSSI). Os resultados de simulação corroboram nossa hipótese de partida, pois o algoritmo proposto provê (i) uma melhora de 17,4% com relação a uma outra proposta correlata da literatura; e (ii) um ganho de 68,8% sobre o tempo de vida da rede do trabalho original.
Abstract: Semantic Clustering is a recent technique for saving energy in wireless sensor networks. Its mechanism of action consists in dividing the network into groups (clusters) formed by nodes semantically related and at least one leader node, which acts as the bridge between the internal nodes to its cluster and sink node. By accumulating collector role semantic, node leader tends to deplete their energy faster than others. Therefore, it is necessary to use mechanisms for electing leaders semantic to prolong your lifetime. Our hypothesis is that an effective choice of leaders allows an increase in the lifetime of the network. To test it, we start from a previous work of the authors of this article [Rocha et al. 2012] and we propose an algorithm for electing leaders in distributed way based on a fuzzy inference engine. The inputs of the inference engine are the residual energy of nodes and their received signal strength indicator (RSSI). Simulation results confirm our hypothesis, since the algorithm provides (i) an improvement of 17.4% in relation to another proposal of the related literature, and (ii) a gain of 68.8% over the time life of the network's original work.
URI: http://www.repositorio.ufc.br/handle/riufc/69501
Aparece nas coleções:DETE - Trabalhos apresentados em eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2013_eve_arrocha.pdf922,61 kBAdobe PDFVisualizar/Abrir


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