Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFBA |
Texto Completo: | http://repositorio.ufba.br/ri/handle/ri/18712 |
Resumo: | Um dos maiores desafios relacionados a rede de sensores sem fio e desenvolver técnicas que otimizem o uso dos recursos dos dispositivos (em especial energia). O controle de topologia se destaca por ser uma das principais técnicas utilizadas para otimizar o uso de energia em uma rede de sensores sem fio. Apesar de ser um tema bastante estudado, pouca atenção foi dada aos efeitos do overhearing no controle de topologia, ou seja, o efeito do custo de recebimento dos nós que receberam uma mensagem que não era destinada a eles. Esse trabalho apresenta um algoritmo para controle de topologia em rede de sensores sem fio local e distribuído, que tem como objetivo reduzir a potência de transmissão dos nós sensores para que eles utilizem os seus recursos de forma mais eficiente. A principal contribuição desse algoritmo em comparação aos trabalhos relacionados e que ele considera o custo de overhearing no calculo no controle de topologia da rede. Adicionalmente, o algoritmo otimiza a rotina que reduz o grafo de conectividade da rede e propõe uma estrategia para eliminar as arestas denominadas k-redundantes (para k ≥ 2) identificadas localmente. |
id |
UFBA-2_039b712d31e0b7fe5bf40a29259264a7 |
---|---|
oai_identifier_str |
oai:repositorio.ufba.br:ri/18712 |
network_acronym_str |
UFBA-2 |
network_name_str |
Repositório Institucional da UFBA |
repository_id_str |
1932 |
spelling |
Telemaco Neto, UlissesTelemaco Neto, UlissesSilva, Flavio Morais de AssisSilva, Flavio Morais de AssisOliveira, AmauriGorender, Sergio2016-03-10T15:07:14Z2016-03-10T15:07:14Z2016-03-102009-11-09http://repositorio.ufba.br/ri/handle/ri/18712Um dos maiores desafios relacionados a rede de sensores sem fio e desenvolver técnicas que otimizem o uso dos recursos dos dispositivos (em especial energia). O controle de topologia se destaca por ser uma das principais técnicas utilizadas para otimizar o uso de energia em uma rede de sensores sem fio. Apesar de ser um tema bastante estudado, pouca atenção foi dada aos efeitos do overhearing no controle de topologia, ou seja, o efeito do custo de recebimento dos nós que receberam uma mensagem que não era destinada a eles. Esse trabalho apresenta um algoritmo para controle de topologia em rede de sensores sem fio local e distribuído, que tem como objetivo reduzir a potência de transmissão dos nós sensores para que eles utilizem os seus recursos de forma mais eficiente. A principal contribuição desse algoritmo em comparação aos trabalhos relacionados e que ele considera o custo de overhearing no calculo no controle de topologia da rede. Adicionalmente, o algoritmo otimiza a rotina que reduz o grafo de conectividade da rede e propõe uma estrategia para eliminar as arestas denominadas k-redundantes (para k ≥ 2) identificadas localmente.Submitted by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-02-16T13:17:03Z No. of bitstreams: 1 DissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdf: 1024112 bytes, checksum: db5d1b0272a08d44ab611b18b9990e3b (MD5)Approved for entry into archive by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-03-10T15:07:14Z (GMT) No. of bitstreams: 1 DissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdf: 1024112 bytes, checksum: db5d1b0272a08d44ab611b18b9990e3b (MD5)Made available in DSpace on 2016-03-10T15:07:14Z (GMT). No. of bitstreams: 1 DissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdf: 1024112 bytes, checksum: db5d1b0272a08d44ab611b18b9990e3b (MD5)Topologia - controleOverhearingRede de sensores sem fioAlgoritmos de computadorAlgoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal da Bahia. Escola Politécnica/Instituto de MatemáticaMecatrônicaUFBAbrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALDissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdfDissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdfapplication/pdf1024112https://repositorio.ufba.br/bitstream/ri/18712/1/DissertacaoMestrado-2010-MAT-Telemaco%20Neto%2c%20Ulisses.pdfdb5d1b0272a08d44ab611b18b9990e3bMD51LICENSElicense.txtlicense.txttext/plain1345https://repositorio.ufba.br/bitstream/ri/18712/2/license.txt0d4b811ef71182510d2015daa7c8a900MD52TEXTDissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdf.txtDissertacaoMestrado-2010-MAT-Telemaco Neto, Ulisses.pdf.txtExtracted texttext/plain188585https://repositorio.ufba.br/bitstream/ri/18712/3/DissertacaoMestrado-2010-MAT-Telemaco%20Neto%2c%20Ulisses.pdf.txt8ecf9d7dc0b6542bde31548ceb838897MD53ri/187122022-07-05 14:05:17.032oai:repositorio.ufba.br:ri/18712VGVybW8gZGUgTGljZW4/YSwgbj9vIGV4Y2x1c2l2bywgcGFyYSBvIGRlcD9zaXRvIG5vIFJlcG9zaXQ/cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZCQS4KCiBQZWxvIHByb2Nlc3NvIGRlIHN1Ym1pc3M/byBkZSBkb2N1bWVudG9zLCBvIGF1dG9yIG91IHNldSByZXByZXNlbnRhbnRlIGxlZ2FsLCBhbyBhY2VpdGFyIAplc3NlIHRlcm1vIGRlIGxpY2VuP2EsIGNvbmNlZGUgYW8gUmVwb3NpdD9yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkYSBCYWhpYSAKbyBkaXJlaXRvIGRlIG1hbnRlciB1bWEgYz9waWEgZW0gc2V1IHJlcG9zaXQ/cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2YT8/by4gCkVzc2VzIHRlcm1vcywgbj9vIGV4Y2x1c2l2b3MsIG1hbnQ/bSBvcyBkaXJlaXRvcyBkZSBhdXRvci9jb3B5cmlnaHQsIG1hcyBlbnRlbmRlIG8gZG9jdW1lbnRvIApjb21vIHBhcnRlIGRvIGFjZXJ2byBpbnRlbGVjdHVhbCBkZXNzYSBVbml2ZXJzaWRhZGUuCgogUGFyYSBvcyBkb2N1bWVudG9zIHB1YmxpY2Fkb3MgY29tIHJlcGFzc2UgZGUgZGlyZWl0b3MgZGUgZGlzdHJpYnVpPz9vLCBlc3NlIHRlcm1vIGRlIGxpY2VuP2EgCmVudGVuZGUgcXVlOgoKIE1hbnRlbmRvIG9zIGRpcmVpdG9zIGF1dG9yYWlzLCByZXBhc3NhZG9zIGEgdGVyY2Vpcm9zLCBlbSBjYXNvIGRlIHB1YmxpY2E/P2VzLCBvIHJlcG9zaXQ/cmlvCnBvZGUgcmVzdHJpbmdpciBvIGFjZXNzbyBhbyB0ZXh0byBpbnRlZ3JhbCwgbWFzIGxpYmVyYSBhcyBpbmZvcm1hPz9lcyBzb2JyZSBvIGRvY3VtZW50bwooTWV0YWRhZG9zIGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHU/P28gY2llbnQ/ZmljYSBjb20gCmFzIHJlc3RyaT8/ZXMgaW1wb3N0YXMgcGVsb3MgZWRpdG9yZXMgZGUgcGVyaT9kaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2E/P2VzIHNlbSBpbmljaWF0aXZhcyBxdWUgc2VndWVtIGEgcG9sP3RpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVwP3NpdG9zIApjb21wdWxzP3Jpb3MgbmVzc2UgcmVwb3NpdD9yaW8gbWFudD9tIG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBtYXMgbWFudD9tIGFjZXNzbyBpcnJlc3RyaXRvIAphbyBtZXRhZGFkb3MgZSB0ZXh0byBjb21wbGV0by4gQXNzaW0sIGEgYWNlaXRhPz9vIGRlc3NlIHRlcm1vIG4/byBuZWNlc3NpdGEgZGUgY29uc2VudGltZW50bwogcG9yIHBhcnRlIGRlIGF1dG9yZXMvZGV0ZW50b3JlcyBkb3MgZGlyZWl0b3MsIHBvciBlc3RhcmVtIGVtIGluaWNpYXRpdmFzIGRlIGFjZXNzbyBhYmVydG8uCg==Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-05T17:05:17Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false |
dc.title.pt_BR.fl_str_mv |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
title |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
spellingShingle |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing Telemaco Neto, Ulisses Topologia - controle Overhearing Rede de sensores sem fio Algoritmos de computador |
title_short |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
title_full |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
title_fullStr |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
title_full_unstemmed |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
title_sort |
Algoritmo de controle de topologia para Rede de Sensores Sem Fio que considera o efeito Overhearing |
author |
Telemaco Neto, Ulisses |
author_facet |
Telemaco Neto, Ulisses |
author_role |
author |
dc.contributor.author.fl_str_mv |
Telemaco Neto, Ulisses Telemaco Neto, Ulisses |
dc.contributor.advisor1.fl_str_mv |
Silva, Flavio Morais de Assis |
dc.contributor.referee1.fl_str_mv |
Silva, Flavio Morais de Assis Oliveira, Amauri Gorender, Sergio |
contributor_str_mv |
Silva, Flavio Morais de Assis Silva, Flavio Morais de Assis Oliveira, Amauri Gorender, Sergio |
dc.subject.por.fl_str_mv |
Topologia - controle Overhearing Rede de sensores sem fio Algoritmos de computador |
topic |
Topologia - controle Overhearing Rede de sensores sem fio Algoritmos de computador |
description |
Um dos maiores desafios relacionados a rede de sensores sem fio e desenvolver técnicas que otimizem o uso dos recursos dos dispositivos (em especial energia). O controle de topologia se destaca por ser uma das principais técnicas utilizadas para otimizar o uso de energia em uma rede de sensores sem fio. Apesar de ser um tema bastante estudado, pouca atenção foi dada aos efeitos do overhearing no controle de topologia, ou seja, o efeito do custo de recebimento dos nós que receberam uma mensagem que não era destinada a eles. Esse trabalho apresenta um algoritmo para controle de topologia em rede de sensores sem fio local e distribuído, que tem como objetivo reduzir a potência de transmissão dos nós sensores para que eles utilizem os seus recursos de forma mais eficiente. A principal contribuição desse algoritmo em comparação aos trabalhos relacionados e que ele considera o custo de overhearing no calculo no controle de topologia da rede. Adicionalmente, o algoritmo otimiza a rotina que reduz o grafo de conectividade da rede e propõe uma estrategia para eliminar as arestas denominadas k-redundantes (para k ≥ 2) identificadas localmente. |
publishDate |
2009 |
dc.date.submitted.none.fl_str_mv |
2009-11-09 |
dc.date.accessioned.fl_str_mv |
2016-03-10T15:07:14Z |
dc.date.available.fl_str_mv |
2016-03-10T15:07:14Z |
dc.date.issued.fl_str_mv |
2016-03-10 |
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.uri.fl_str_mv |
http://repositorio.ufba.br/ri/handle/ri/18712 |
url |
http://repositorio.ufba.br/ri/handle/ri/18712 |
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 da Bahia. Escola Politécnica/Instituto de Matemática |
dc.publisher.program.fl_str_mv |
Mecatrônica |
dc.publisher.initials.fl_str_mv |
UFBA |
dc.publisher.country.fl_str_mv |
brasil |
publisher.none.fl_str_mv |
Universidade Federal da Bahia. Escola Politécnica/Instituto de Matemática |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFBA instname:Universidade Federal da Bahia (UFBA) instacron:UFBA |
instname_str |
Universidade Federal da Bahia (UFBA) |
instacron_str |
UFBA |
institution |
UFBA |
reponame_str |
Repositório Institucional da UFBA |
collection |
Repositório Institucional da UFBA |
bitstream.url.fl_str_mv |
https://repositorio.ufba.br/bitstream/ri/18712/1/DissertacaoMestrado-2010-MAT-Telemaco%20Neto%2c%20Ulisses.pdf https://repositorio.ufba.br/bitstream/ri/18712/2/license.txt https://repositorio.ufba.br/bitstream/ri/18712/3/DissertacaoMestrado-2010-MAT-Telemaco%20Neto%2c%20Ulisses.pdf.txt |
bitstream.checksum.fl_str_mv |
db5d1b0272a08d44ab611b18b9990e3b 0d4b811ef71182510d2015daa7c8a900 8ecf9d7dc0b6542bde31548ceb838897 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA) |
repository.mail.fl_str_mv |
|
_version_ |
1801502569834479616 |