Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPA |
Texto Completo: | http://repositorio.ufpa.br/jspui/handle/2011/4613 |
Resumo: | A pesquisa apresentada nesta dissertação descreve a elaboração de um protocolo de roteamento para aplicações de Redes de Sensores Sem Fio (RSSF) em cidade inteligentes com forte restrição de energia e alta densidade de nodos. Através do estudo dos principais objetivos da comunicação de dados e do levantamento do estado-da-arte sobre os protocolos de roteamento e tecnologias para RSSF, a proposta contempla requisitos como: vazão de dados, confiabilidade de entrega e eficiência energética. A pesquisa apresenta em detalhes o protocolo AODV (Ad hoc On Demand Distance Vector), bem como sua relevância no contexto de RSSF devido a sua popularidade entre as plataformas de dispositivos comercializados. Além disso, são apresentados protocolos derivados do AODV, e a ausência de uma proposta robusta capaz de contemplar os requisitos levantados. O protocolo REL (Routing by Energy and Link Quality) é o resultado da pesquisa levantada e a proposta de solução para roteamento plano sob demanda baseado em eficiência energética e qualidade de enlace para prover um roteamento escalável, capaz de realizar balanceamento de carga e prolongar o tempo de vida da rede. O protocolo REL foi avaliado através de simulação e tesbed, a fim de garantir validação da proposta em ambiente real de escala reduzida e simulado de alta densidade. Os resultados mostraram que o protocolo REL apresenta considerável melhoria de entrega de dados através da escolha de enlaces confiáveis de transmissão e menos suscetíveis a erro, além de moderado consumo de energia capaz de prolongar o tempo de vida da rede, evitando a saturação prematura de nodos. |
id |
UFPA_fa556af959cf44b2ec77eca9cba866ff |
---|---|
oai_identifier_str |
oai:repositorio.ufpa.br:2011/4613 |
network_acronym_str |
UFPA |
network_name_str |
Repositório Institucional da UFPA |
repository_id_str |
2123 |
spelling |
2014-01-16T15:01:46Z2014-01-16T15:01:46Z2012-02-28MACHADO, Kássio Leonardo da Silva. Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio. 2012. 61 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2012. Programa de Pós-Graduação em Engenharia Elétrica.http://repositorio.ufpa.br/jspui/handle/2011/4613A pesquisa apresentada nesta dissertação descreve a elaboração de um protocolo de roteamento para aplicações de Redes de Sensores Sem Fio (RSSF) em cidade inteligentes com forte restrição de energia e alta densidade de nodos. Através do estudo dos principais objetivos da comunicação de dados e do levantamento do estado-da-arte sobre os protocolos de roteamento e tecnologias para RSSF, a proposta contempla requisitos como: vazão de dados, confiabilidade de entrega e eficiência energética. A pesquisa apresenta em detalhes o protocolo AODV (Ad hoc On Demand Distance Vector), bem como sua relevância no contexto de RSSF devido a sua popularidade entre as plataformas de dispositivos comercializados. Além disso, são apresentados protocolos derivados do AODV, e a ausência de uma proposta robusta capaz de contemplar os requisitos levantados. O protocolo REL (Routing by Energy and Link Quality) é o resultado da pesquisa levantada e a proposta de solução para roteamento plano sob demanda baseado em eficiência energética e qualidade de enlace para prover um roteamento escalável, capaz de realizar balanceamento de carga e prolongar o tempo de vida da rede. O protocolo REL foi avaliado através de simulação e tesbed, a fim de garantir validação da proposta em ambiente real de escala reduzida e simulado de alta densidade. Os resultados mostraram que o protocolo REL apresenta considerável melhoria de entrega de dados através da escolha de enlaces confiáveis de transmissão e menos suscetíveis a erro, além de moderado consumo de energia capaz de prolongar o tempo de vida da rede, evitando a saturação prematura de nodos.Multilayer routing based on energy efficiency and link quality for wireless sensor networks This Thesis describes the development of a new routing protocol for Wireless Sensor Networks (WSN) for energy restriction and scenarios with high density of nodes. Through the study of the main goals of data communication and the state of the art on the routing protocols and technologies for WSN, this proposal has the following requirements throughput, reliability on data delivery and energy-efficiency. The study presents in detail the AODV (Ad hoc On Demand Distance Vector) protocol and its relevance in the context of WSN, due to the fact of its popularity among the devices. Additionally, it is presented the proposed extensions for AODV and their main drawbacks to provide the required goals. The REL (Routing by Link Energy and Quality) protocol is the result of this research and the proposed solution for on-demand routing protocol for plan architecture based on energy-efficiency and link quality, in order to provide scalability, load balancing and prolong the network lifetime. The REL protocol was evaluated by using simulation and tesbed experiments in order to show its impact and benefits in real and simulated scenarios. The results presents that REL increases the data delivery rate due to the use of reliable links with less probability of error. Additionally, it uses energy issues to select routes, which avoid the fast saturation of nodes and increase the network lifetime.porUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICACNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAORede de sensores sem fioAlgoritmo de roteamentoComutação por pacotes (Transmissão de dados)Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCERQUEIRA, Eduardo Coelhohttp://lattes.cnpq.br/1028151705135221http://lattes.cnpq.br/7553750975435142MACHADO, Kássio Leonardo da Silvainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALDissertacao_RoteamentoMulticamadaBaseado.pdfDissertacao_RoteamentoMulticamadaBaseado.pdfapplication/pdf3768147http://repositorio.ufpa.br/oai/bitstream/2011/4613/1/Dissertacao_RoteamentoMulticamadaBaseado.pdf94a2ae401264e821c6a84e2a9779dedcMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-852http://repositorio.ufpa.br/oai/bitstream/2011/4613/2/license_url3d480ae6c91e310daba2020f8787d6f9MD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/4613/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823898http://repositorio.ufpa.br/oai/bitstream/2011/4613/4/license_rdfe363e809996cf46ada20da1accfcd9c7MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81774http://repositorio.ufpa.br/oai/bitstream/2011/4613/5/license.txtf0aa1a71c97d9c3e771021efac6d65e7MD55TEXTDissertacao_RoteamentoMulticamadaBaseado.pdf.txtDissertacao_RoteamentoMulticamadaBaseado.pdf.txtExtracted texttext/plain137144http://repositorio.ufpa.br/oai/bitstream/2011/4613/6/Dissertacao_RoteamentoMulticamadaBaseado.pdf.txte4bf0b25ac4ff19643d1e78de035c02cMD562011/46132017-12-22 10:34:30.006oai:repositorio.ufpa.br:2011/4613TGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjbyBleGNsdXNpdmEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqiBvKHMpIGF1dG9yIChlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsICBjb25jZWRlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUGFyw6EgLSBVRlBBLCBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIHN1YSBzdWJtaXNzw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIGVtIHRvZG8gbyBtdW5kbywgZW0gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvLCBtYXMgbsOjbyBsaW1pdGFkbywgYSDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZQQSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBzdWJtaXNzw6NvIGEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgbyBwcm9ww7NzaXRvIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBVRlBBIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgYXByZXNlbnRhw6fDo28gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlIHZvY8OqIHRlbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgc3VhIHN1Ym1pc3PDo28sIGFvIHNldSBjb25oZWNpbWVudG8sIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYWxndcOpbS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgcGFyYSBvIHF1YWwgdm9jw6ogbsOjbyB0ZW0gZGlyZWl0b3MgYXV0b3JhaXMsIFZvY8OqIGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBwcm9wcmlldMOhcmlvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIGEgVUZQQSBvcyBkaXJlaXRvcyByZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBtYXRlcmlhaXMgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIGFwcmVzZW50YcOnw6NvLgoKU2UgYSBzdWJtaXNzw6NvIMOpIGJhc2VhZGEgbm8gdHJhYmFsaG8gcXVlIHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtIMOzcmfDo28gb3Ugb3V0cmEgb3JnYW5pemHDp8OjbyBxdWUgbsOjbyBzZWphIGEgVUZQQSwgdm9jw6ogZGVjbGFyYSB0ZXIgY3VtcHJpZG8gcXVhbHF1ZXIgZGlyZWl0byBkZSByZXZpc8OjbyBvdSBvdXRyYXMgb2JyaWdhw6fDg8K1ZXMgcmVxdWVyaWRhcyBwZWxvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQQSBpcsOhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyhzKSBzZXUocykgbm9tZShzKSBjb21vIG8ocykgYXV0b3IgKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRhIHN1Ym1pc3PDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIGEgc3VhIHN1Ym1pc3PDo28uCg==Repositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232017-12-22T13:34:30Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false |
dc.title.pt_BR.fl_str_mv |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
title |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
spellingShingle |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio MACHADO, Kássio Leonardo da Silva CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Rede de sensores sem fio Algoritmo de roteamento Comutação por pacotes (Transmissão de dados) |
title_short |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
title_full |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
title_fullStr |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
title_full_unstemmed |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
title_sort |
Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio |
author |
MACHADO, Kássio Leonardo da Silva |
author_facet |
MACHADO, Kássio Leonardo da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
CERQUEIRA, Eduardo Coelho |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/1028151705135221 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7553750975435142 |
dc.contributor.author.fl_str_mv |
MACHADO, Kássio Leonardo da Silva |
contributor_str_mv |
CERQUEIRA, Eduardo Coelho |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Rede de sensores sem fio Algoritmo de roteamento Comutação por pacotes (Transmissão de dados) |
dc.subject.por.fl_str_mv |
Rede de sensores sem fio Algoritmo de roteamento Comutação por pacotes (Transmissão de dados) |
description |
A pesquisa apresentada nesta dissertação descreve a elaboração de um protocolo de roteamento para aplicações de Redes de Sensores Sem Fio (RSSF) em cidade inteligentes com forte restrição de energia e alta densidade de nodos. Através do estudo dos principais objetivos da comunicação de dados e do levantamento do estado-da-arte sobre os protocolos de roteamento e tecnologias para RSSF, a proposta contempla requisitos como: vazão de dados, confiabilidade de entrega e eficiência energética. A pesquisa apresenta em detalhes o protocolo AODV (Ad hoc On Demand Distance Vector), bem como sua relevância no contexto de RSSF devido a sua popularidade entre as plataformas de dispositivos comercializados. Além disso, são apresentados protocolos derivados do AODV, e a ausência de uma proposta robusta capaz de contemplar os requisitos levantados. O protocolo REL (Routing by Energy and Link Quality) é o resultado da pesquisa levantada e a proposta de solução para roteamento plano sob demanda baseado em eficiência energética e qualidade de enlace para prover um roteamento escalável, capaz de realizar balanceamento de carga e prolongar o tempo de vida da rede. O protocolo REL foi avaliado através de simulação e tesbed, a fim de garantir validação da proposta em ambiente real de escala reduzida e simulado de alta densidade. Os resultados mostraram que o protocolo REL apresenta considerável melhoria de entrega de dados através da escolha de enlaces confiáveis de transmissão e menos suscetíveis a erro, além de moderado consumo de energia capaz de prolongar o tempo de vida da rede, evitando a saturação prematura de nodos. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-02-28 |
dc.date.accessioned.fl_str_mv |
2014-01-16T15:01:46Z |
dc.date.available.fl_str_mv |
2014-01-16T15:01:46Z |
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 |
MACHADO, Kássio Leonardo da Silva. Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio. 2012. 61 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2012. Programa de Pós-Graduação em Engenharia Elétrica. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufpa.br/jspui/handle/2011/4613 |
identifier_str_mv |
MACHADO, Kássio Leonardo da Silva. Roteamento multicamada baseado em eficiência energética e qualidade de enlace para redes de sensores sem fio. 2012. 61 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2012. Programa de Pós-Graduação em Engenharia Elétrica. |
url |
http://repositorio.ufpa.br/jspui/handle/2011/4613 |
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 Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFPA |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Tecnologia |
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/4613/1/Dissertacao_RoteamentoMulticamadaBaseado.pdf http://repositorio.ufpa.br/oai/bitstream/2011/4613/2/license_url http://repositorio.ufpa.br/oai/bitstream/2011/4613/3/license_text http://repositorio.ufpa.br/oai/bitstream/2011/4613/4/license_rdf http://repositorio.ufpa.br/oai/bitstream/2011/4613/5/license.txt http://repositorio.ufpa.br/oai/bitstream/2011/4613/6/Dissertacao_RoteamentoMulticamadaBaseado.pdf.txt |
bitstream.checksum.fl_str_mv |
94a2ae401264e821c6a84e2a9779dedc 3d480ae6c91e310daba2020f8787d6f9 d41d8cd98f00b204e9800998ecf8427e e363e809996cf46ada20da1accfcd9c7 f0aa1a71c97d9c3e771021efac6d65e7 e4bf0b25ac4ff19643d1e78de035c02c |
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_ |
1801771870183227392 |