Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/69501
Type: | Artigo de Evento |
Title: | Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
Authors: | Hermeto, Rodrigo Teles Kridi, Douglas Santiago Rocha, Atslands Rego da Gomes, Danielo Gonçalves |
Issue Date: | 2013 |
Publisher: | Simpósio Brasileiro de Computação Ubíqua e Pervasiva |
Citation: | 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. |
Abstract in Brazilian Portuguese: | 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 |
Appears in Collections: | DETE - Trabalhos apresentados em eventos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013_eve_arrocha.pdf | 922,61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.