Controle energeticamente eficiente de múltiplos saltos para redes de sensores sem fio heterogêneas utilizando lógica fuzzy
Ano de defesa: | 2014 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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 |