Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: SILVA, Alexandre Márcio Melo da lattes
Orientador(a): SILVEIRA, Antônio Morais da lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Pará
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Instituto de Ciências Exatas e Naturais
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufpa.br/jspui/handle/2011/9016
Resumo: O presente trabalho objetiva demonstrarum controle centralizado para eleger Cluster Heads (CHs) mais adequados, admitindo trêsníveis de heterogeneidade e uma comunicação de múltiplos saltos entre Cluster Heads. O controle centralizado utiliza o algoritmo k-means, responsável pela divisão dos clusters e Lógica Fuzzy para eleição do Cluster Head e seleção da melhor rota de comunicação entre os eleitos.Os resultados indicam que a proposta apresentada oferece grandes vantagens comparado aos algoritmos anteriores de eleição, permitindo selecionar os nós mais adequados para líderes do grupo a cada round com base nos valores do Sistema Fuzzy, como também, a utilização da Lógica Fuzzy como ferramenta de decisão para implementação de múltiplos saltos entre CHs, uma vez que minimiza a dissipação de energia dos CHs selecionados mais afastados do ponto de coleta. A inserção de três níveis de heterogeneidade, correspondente aos sensores normais, avançados e super sensores, contribui consideravelmente para o aumento do período de estabilidade da rede. Outra grande contribuição obtida a partir dos resultados é a utilização de um controle central na estação base (EB) apresentando vantagens sobre o processamento local de informações em cada nó, processo este encontrado nos algoritmos tradicionais para eleição de CHs.A solução proposta comprovou que a eleição do CH mais eficiente, considerando sua localização e discrepâncias de níveis de energia, como também, na inclusão de novos níveis de heterogeneidade, permite aumentar o período de estabilidade da rede, ou seja, o período que a rede é totalmente funcional, aumentando consideravelmente o tempo de vida útil em Redes de Sensores Sem Fio (RSSF)heterogêneas.
id UFPA_29de5f6480c35f3a1ec649f299696e69
oai_identifier_str oai:repositorio.ufpa.br:2011/9016
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str
spelling 2017-08-22T13:01:13Z2017-08-22T13:01:13Z2014-03-21SILVA, Alexandre Márcio Melo da. Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy. 2014. 57 f. Dissertação (Mestrado) – Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação.http://repositorio.ufpa.br/jspui/handle/2011/9016O presente trabalho objetiva demonstrarum controle centralizado para eleger Cluster Heads (CHs) mais adequados, admitindo trêsníveis de heterogeneidade e uma comunicação de múltiplos saltos entre Cluster Heads. O controle centralizado utiliza o algoritmo k-means, responsável pela divisão dos clusters e Lógica Fuzzy para eleição do Cluster Head e seleção da melhor rota de comunicação entre os eleitos.Os resultados indicam que a proposta apresentada oferece grandes vantagens comparado aos algoritmos anteriores de eleição, permitindo selecionar os nós mais adequados para líderes do grupo a cada round com base nos valores do Sistema Fuzzy, como também, a utilização da Lógica Fuzzy como ferramenta de decisão para implementação de múltiplos saltos entre CHs, uma vez que minimiza a dissipação de energia dos CHs selecionados mais afastados do ponto de coleta. A inserção de três níveis de heterogeneidade, correspondente aos sensores normais, avançados e super sensores, contribui consideravelmente para o aumento do período de estabilidade da rede. Outra grande contribuição obtida a partir dos resultados é a utilização de um controle central na estação base (EB) apresentando vantagens sobre o processamento local de informações em cada nó, processo este encontrado nos algoritmos tradicionais para eleição de CHs.A solução proposta comprovou que a eleição do CH mais eficiente, considerando sua localização e discrepâncias de níveis de energia, como também, na inclusão de novos níveis de heterogeneidade, permite aumentar o período de estabilidade da rede, ou seja, o período que a rede é totalmente funcional, aumentando consideravelmente o tempo de vida útil em Redes de Sensores Sem Fio (RSSF)heterogêneas.This study presents a centralized control to elect appropriate Cluster Heads (CHs), assuming three levels of heterogeneity and multi-hop communication between Cluster Heads. The centralized control uses the k-means algorithm, responsible for the division of clusters and Fuzzy Logic to elect the Cluster Head and selecting the best route of communication between elected. The results indicate that the proposal offers great advantages, allowing us to select the most suitable nodes for group leaders at each round based on the Fuzzy System values, and also the use of Fuzzy Logic as a decision tool to implement multiple hops between CHs, since it minimizes the power dissipation of the selected CHs more distant from the collection point. The insertion of three levels of heterogeneity,corresponding to normal, advanced and super sensors, contributes considerably to increasing the period of network stability. Another great contribution obtained from the is the use of a central control in base station (BS) with advantages over local information processing in each node, a process usually found in traditional algorithms for electing CHs. The proposed solution proved that the election of the more efficient CH, considering its location and energy levels discrepancies, and also, the inclusion of new heterogeneity levels, allows to increase the networkstability period, ie, the period that the network is fully functional, greatly increasing the useful lifetime in heterogeneous WSN.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoporUniversidade Federal do ParáPrograma de Pós-Graduação em Ciência da ComputaçãoUFPABrasilInstituto de Ciências Exatas e NaturaisCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAORede de sensores sem fio (RSSF)Lógica fuzzyConsumo de energiaCluster headSistemas inteligentesConsumo de energiaControle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSILVEIRA, Antônio Morais dahttp://lattes.cnpq.br/7549503749842625http://lattes.cnpq.br/1347385555896649SILVA, Alexandre Márcio Melo dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALDissertacao_ControleEnergeticamenteEficiente.pdfDissertacao_ControleEnergeticamenteEficiente.pdfapplication/pdf1174753http://repositorio.ufpa.br/oai/bitstream/2011/9016/1/Dissertacao_ControleEnergeticamenteEficiente.pdf5cd54c6a58e7be0ea1b96f19908312ceMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.ufpa.br/oai/bitstream/2011/9016/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9016/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9016/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://repositorio.ufpa.br/oai/bitstream/2011/9016/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55TEXTDissertacao_ControleEnergeticamenteEficiente.pdf.txtDissertacao_ControleEnergeticamenteEficiente.pdf.txtExtracted texttext/plain95125http://repositorio.ufpa.br/oai/bitstream/2011/9016/6/Dissertacao_ControleEnergeticamenteEficiente.pdf.txt7cf576368e66ba875a0e28a281b4875dMD562011/90162018-02-21 13:17:51.872oai:repositorio.ufpa.br:2011/9016TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232018-02-21T16:17:51Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
title Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
spellingShingle Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
SILVA, Alexandre Márcio Melo da
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Rede de sensores sem fio (RSSF)
Lógica fuzzy
Consumo de energia
Cluster head
Sistemas inteligentes
Consumo de energia
title_short Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
title_full Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
title_fullStr Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
title_full_unstemmed Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
title_sort Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
author SILVA, Alexandre Márcio Melo da
author_facet SILVA, Alexandre Márcio Melo da
author_role author
dc.contributor.advisor1.fl_str_mv SILVEIRA, Antônio Morais da
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7549503749842625
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1347385555896649
dc.contributor.author.fl_str_mv SILVA, Alexandre Márcio Melo da
contributor_str_mv SILVEIRA, Antônio Morais da
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Rede de sensores sem fio (RSSF)
Lógica fuzzy
Consumo de energia
Cluster head
Sistemas inteligentes
Consumo de energia
dc.subject.por.fl_str_mv Rede de sensores sem fio (RSSF)
Lógica fuzzy
Consumo de energia
Cluster head
Sistemas inteligentes
Consumo de energia
description O presente trabalho objetiva demonstrarum controle centralizado para eleger Cluster Heads (CHs) mais adequados, admitindo trêsníveis de heterogeneidade e uma comunicação de múltiplos saltos entre Cluster Heads. O controle centralizado utiliza o algoritmo k-means, responsável pela divisão dos clusters e Lógica Fuzzy para eleição do Cluster Head e seleção da melhor rota de comunicação entre os eleitos.Os resultados indicam que a proposta apresentada oferece grandes vantagens comparado aos algoritmos anteriores de eleição, permitindo selecionar os nós mais adequados para líderes do grupo a cada round com base nos valores do Sistema Fuzzy, como também, a utilização da Lógica Fuzzy como ferramenta de decisão para implementação de múltiplos saltos entre CHs, uma vez que minimiza a dissipação de energia dos CHs selecionados mais afastados do ponto de coleta. A inserção de três níveis de heterogeneidade, correspondente aos sensores normais, avançados e super sensores, contribui consideravelmente para o aumento do período de estabilidade da rede. Outra grande contribuição obtida a partir dos resultados é a utilização de um controle central na estação base (EB) apresentando vantagens sobre o processamento local de informações em cada nó, processo este encontrado nos algoritmos tradicionais para eleição de CHs.A solução proposta comprovou que a eleição do CH mais eficiente, considerando sua localização e discrepâncias de níveis de energia, como também, na inclusão de novos níveis de heterogeneidade, permite aumentar o período de estabilidade da rede, ou seja, o período que a rede é totalmente funcional, aumentando consideravelmente o tempo de vida útil em Redes de Sensores Sem Fio (RSSF)heterogêneas.
publishDate 2014
dc.date.issued.fl_str_mv 2014-03-21
dc.date.accessioned.fl_str_mv 2017-08-22T13:01:13Z
dc.date.available.fl_str_mv 2017-08-22T13:01:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Alexandre Márcio Melo da. Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy. 2014. 57 f. Dissertação (Mestrado) – Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/9016
identifier_str_mv SILVA, Alexandre Márcio Melo da. Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy. 2014. 57 f. Dissertação (Mestrado) – Universidade Federal do Pará, Instituto de Ciências Exatas e Naturais, Belém, 2014. Programa de Pós-Graduação em Ciência da Computação.
url http://repositorio.ufpa.br/jspui/handle/2011/9016
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.publisher.none.fl_str_mv Universidade Federal do Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Ciências Exatas e Naturais
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv http://repositorio.ufpa.br/oai/bitstream/2011/9016/1/Dissertacao_ControleEnergeticamenteEficiente.pdf
http://repositorio.ufpa.br/oai/bitstream/2011/9016/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/9016/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/9016/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/9016/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/9016/6/Dissertacao_ControleEnergeticamenteEficiente.pdf.txt
bitstream.checksum.fl_str_mv 5cd54c6a58e7be0ea1b96f19908312ce
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
7cf576368e66ba875a0e28a281b4875d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1797788552640069632