Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , , |
Tipo de documento: | Artigo de conferência |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | http://www.repositorio.ufc.br/handle/riufc/69501 |
Resumo: | 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. |
id |
UFC-7_7ad576df092c35f686de6fb4dff21485 |
---|---|
oai_identifier_str |
oai:repositorio.ufc.br:riufc/69501 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fioSemantic 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.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.Simpósio Brasileiro de Computação Ubíqua e Pervasiva2022-11-25T14:16:31Z2022-11-25T14:16:31Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfROCHA, 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.http://www.repositorio.ufc.br/handle/riufc/69501Hermeto, Rodrigo TelesKridi, Douglas SantiagoRocha, Atslands Rego daGomes, Danielo Gonçalvesporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-11-25T14:16:31Zoai:repositorio.ufc.br:riufc/69501Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:48:01.541002Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
title |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
spellingShingle |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio Hermeto, Rodrigo Teles |
title_short |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
title_full |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
title_fullStr |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
title_full_unstemmed |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
title_sort |
Um algoritmo distribuído para eleição de líderes de clusters semânticos em redes de sensores sem fio |
author |
Hermeto, Rodrigo Teles |
author_facet |
Hermeto, Rodrigo Teles Kridi, Douglas Santiago Rocha, Atslands Rego da Gomes, Danielo Gonçalves |
author_role |
author |
author2 |
Kridi, Douglas Santiago Rocha, Atslands Rego da Gomes, Danielo Gonçalves |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Hermeto, Rodrigo Teles Kridi, Douglas Santiago Rocha, Atslands Rego da Gomes, Danielo Gonçalves |
description |
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. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2022-11-25T14:16:31Z 2022-11-25T14:16:31Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
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. http://www.repositorio.ufc.br/handle/riufc/69501 |
identifier_str_mv |
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. |
url |
http://www.repositorio.ufc.br/handle/riufc/69501 |
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 |
Simpósio Brasileiro de Computação Ubíqua e Pervasiva |
publisher.none.fl_str_mv |
Simpósio Brasileiro de Computação Ubíqua e Pervasiva |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1813028951319117824 |