Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos

Detalhes bibliográficos
Autor(a) principal: DÂMASO, Antônio Vicente Lourenço
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/17335
Resumo: Rede de Sensores Sem Fio (RSSF) é um tipo de rede ad hoc formada tipicamente por centenas de pequenos dispositivos, chamados de nós sensores, os quais cooperam entre si para coletar e enviar informações até um nó sorvedouro. Esses nós sensores possuem recursos limitados de processamento, armazenamento e energia. Geralmente, a RSSF é implantada para coleta de informações em ambientes de difícil acesso, impossibilitando a substituição dos nós sensores caso apresentem alguma falha ou quando a energia acaba. Sendo assim, planejar e estimar o tempo de vida (consumo de energia) e a qualidade do serviço (confiabilidade) de uma RSSF antes de implantá-la são atividades cruciais. Existem duas deficiências quando se observam soluções para o problema mencionado: elas se concentram na avaliação do consumo da aplicação ou apenas da infraestrutura de comunicação( e.g., protocolos de comunicação); e, quando os trabalhos avaliam os dois juntos, eles avaliam ou o consumo de energia ou a confiabilidade, e não ambas. Tais deficiências devem ser resolvidas para se ter um bom planejamento da RSSF. Neste cenário, esta tese propõe uma metodologia para guiar o usuário no desenvolvimento de RSSFs levando em consideração o consumo de energia e a confiabilidade das aplicações e da infraestrutura. A metodologia orienta o usuário no planejamento, codificação, otimização, validação e implantação da RSSF. Com relação à avaliação, a metodologia inclui quatro conjuntos de modelos formais baseados em Coloured Petri Ned (CPN) e em Reliability Block Diagram (RBD) para avaliar o consumo de energia e a confiabilidade, respectivamente. Esses quatro conjuntos de modelos são criados através de um processo de composição usando pequenos modelos reusáveis. Todas as atividades da metodologia são suportadas por um conjunto de ferramentas que automatiza a avaliação das RSSFs. Os modelos CPN e RBD foram validados através de experimentos, comparando os resultados obtidos a medições e dados encontrados na literatura. Uma análise de sensibilidade foi realizada para identificar quais fatores tem maior impacto sobre o consumo de energia e a confiabilidade das RSSFs. As contribuições foram a metodologia, unindo o planejamento da aplicação com da infraestrutura da RSSF e avaliando o consumo de energia e a confiabilidade de forma integrada; os modelos formais baseados nas instâncias da RSSF; o conjunto de ferramentas para suportar a metodologia proposta; e a análise de sensibilidade, que mostrou quais fatores afetam mais o consumo e a confiabilidade da RSSF.
id UFPE_37c637eec342d4dcd4e22f3282861708
oai_identifier_str oai:repositorio.ufpe.br:123456789/17335
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling DÂMASO, Antônio Vicente Lourençohttp://lattes.cnpq.br/0005979228894386http://lattes.cnpq.br/4220236737158909ROSA, Nelson SoutoMACIEL, Paulo Romero Martins2016-07-12T12:58:40Z2016-07-12T12:58:40Z2015-12-16https://repositorio.ufpe.br/handle/123456789/17335Rede de Sensores Sem Fio (RSSF) é um tipo de rede ad hoc formada tipicamente por centenas de pequenos dispositivos, chamados de nós sensores, os quais cooperam entre si para coletar e enviar informações até um nó sorvedouro. Esses nós sensores possuem recursos limitados de processamento, armazenamento e energia. Geralmente, a RSSF é implantada para coleta de informações em ambientes de difícil acesso, impossibilitando a substituição dos nós sensores caso apresentem alguma falha ou quando a energia acaba. Sendo assim, planejar e estimar o tempo de vida (consumo de energia) e a qualidade do serviço (confiabilidade) de uma RSSF antes de implantá-la são atividades cruciais. Existem duas deficiências quando se observam soluções para o problema mencionado: elas se concentram na avaliação do consumo da aplicação ou apenas da infraestrutura de comunicação( e.g., protocolos de comunicação); e, quando os trabalhos avaliam os dois juntos, eles avaliam ou o consumo de energia ou a confiabilidade, e não ambas. Tais deficiências devem ser resolvidas para se ter um bom planejamento da RSSF. Neste cenário, esta tese propõe uma metodologia para guiar o usuário no desenvolvimento de RSSFs levando em consideração o consumo de energia e a confiabilidade das aplicações e da infraestrutura. A metodologia orienta o usuário no planejamento, codificação, otimização, validação e implantação da RSSF. Com relação à avaliação, a metodologia inclui quatro conjuntos de modelos formais baseados em Coloured Petri Ned (CPN) e em Reliability Block Diagram (RBD) para avaliar o consumo de energia e a confiabilidade, respectivamente. Esses quatro conjuntos de modelos são criados através de um processo de composição usando pequenos modelos reusáveis. Todas as atividades da metodologia são suportadas por um conjunto de ferramentas que automatiza a avaliação das RSSFs. Os modelos CPN e RBD foram validados através de experimentos, comparando os resultados obtidos a medições e dados encontrados na literatura. Uma análise de sensibilidade foi realizada para identificar quais fatores tem maior impacto sobre o consumo de energia e a confiabilidade das RSSFs. As contribuições foram a metodologia, unindo o planejamento da aplicação com da infraestrutura da RSSF e avaliando o consumo de energia e a confiabilidade de forma integrada; os modelos formais baseados nas instâncias da RSSF; o conjunto de ferramentas para suportar a metodologia proposta; e a análise de sensibilidade, que mostrou quais fatores afetam mais o consumo e a confiabilidade da RSSF.FACEPEWireless Sensor Network (WSN) is an ad hoc network typically formed by hundreds of small devices called sensor nodes, which cooperate to collect and send information to a sink node. These sensor nodes have limited processing, storage and energy resources. Generally, the WSN is deployed to collect information in inaccessible environments, making it impossible to replace the sensors if they have any failure or when the energy is over. In this way, planning and estimating the lifetime (power consumption) and quality of service (reliability) of a WSN, considering the application and infrastructure before deploying are crucial activities. There are two deficiencies when looking at solutions for the mentioned problem: they focus on evaluating the power consumption of the application or just the infrastructure of WSN; and, when the studies evaluate both together, either they evaluate power consumption and reliability, not both. These deficiencies should be addressed to enable a good WSN planning. In this scenario, this thesis proposes a methodology to guide the user in the WSNs development, considering the power consumption and reliability of the application and the infrastructure of the WSN. The methodology guides the user in the design, coding, optimization, validation and deployment of a WSN. Regarding the evaluation, the methodology includes four sets of formal models based on Coloured Petri Ned (CPN) and Reliability Block Diagram (RBD) to evaluate the power consumption and reliability of the WSN, respectively. These four models are created by a process of composition using small reusable models. All activities of the methodology are supported by a set of tools that automates the WSN evaluation. CPN and RBD models were validated by experiments, comparing the results obtained by the models with results of the measurements or study in the literature. A sensitivity analysis was performed to identify which factors impact on power consumption and reliability of the WSN using the proposed models. The contributions were the methodology, combining the planning of the application with the WSN infrastructure and evaluating power consumption and reliability in an integrated way; formal models based on WSN instances; the set of tools to support the proposed methodology; and the sensitivity analysis, which showed the factors that most affect the consumption and reliability of WSN.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRede de Sensores Sem FioConsumo de EnergiaConfiabilidadeCPNRBDAnálise de SensibilidadeWireless Sensor NetworksPower ConsumptionReliabilityCPNRBDSensitivity AnalysisAvaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILavld-tese-2016.pdf.jpgavld-tese-2016.pdf.jpgGenerated Thumbnailimage/jpeg1231https://repositorio.ufpe.br/bitstream/123456789/17335/5/avld-tese-2016.pdf.jpg4c5fdb18a6ee09a93112598eaeb58831MD55ORIGINALavld-tese-2016.pdfavld-tese-2016.pdfapplication/pdf5797292https://repositorio.ufpe.br/bitstream/123456789/17335/1/avld-tese-2016.pdf0ff6ad41cf04121ad18911a2cc983ef8MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/17335/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/17335/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTavld-tese-2016.pdf.txtavld-tese-2016.pdf.txtExtracted texttext/plain427924https://repositorio.ufpe.br/bitstream/123456789/17335/4/avld-tese-2016.pdf.txt79039a17d50f777c7019fb269df23cc6MD54123456789/173352019-10-25 16:05:24.111oai:repositorio.ufpe.br:123456789/17335TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T19:05:24Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
title Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
spellingShingle Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
DÂMASO, Antônio Vicente Lourenço
Rede de Sensores Sem Fio
Consumo de Energia
Confiabilidade
CPN
RBD
Análise de Sensibilidade
Wireless Sensor Networks
Power Consumption
Reliability
CPN
RBD
Sensitivity Analysis
title_short Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
title_full Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
title_fullStr Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
title_full_unstemmed Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
title_sort Avaliação integrada de consumo de energia e confiabilidade em rede sensores sem fio usando modelos
author DÂMASO, Antônio Vicente Lourenço
author_facet DÂMASO, Antônio Vicente Lourenço
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0005979228894386
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4220236737158909
dc.contributor.author.fl_str_mv DÂMASO, Antônio Vicente Lourenço
dc.contributor.advisor1.fl_str_mv ROSA, Nelson Souto
dc.contributor.advisor-co1.fl_str_mv MACIEL, Paulo Romero Martins
contributor_str_mv ROSA, Nelson Souto
MACIEL, Paulo Romero Martins
dc.subject.por.fl_str_mv Rede de Sensores Sem Fio
Consumo de Energia
Confiabilidade
CPN
RBD
Análise de Sensibilidade
Wireless Sensor Networks
Power Consumption
Reliability
CPN
RBD
Sensitivity Analysis
topic Rede de Sensores Sem Fio
Consumo de Energia
Confiabilidade
CPN
RBD
Análise de Sensibilidade
Wireless Sensor Networks
Power Consumption
Reliability
CPN
RBD
Sensitivity Analysis
description Rede de Sensores Sem Fio (RSSF) é um tipo de rede ad hoc formada tipicamente por centenas de pequenos dispositivos, chamados de nós sensores, os quais cooperam entre si para coletar e enviar informações até um nó sorvedouro. Esses nós sensores possuem recursos limitados de processamento, armazenamento e energia. Geralmente, a RSSF é implantada para coleta de informações em ambientes de difícil acesso, impossibilitando a substituição dos nós sensores caso apresentem alguma falha ou quando a energia acaba. Sendo assim, planejar e estimar o tempo de vida (consumo de energia) e a qualidade do serviço (confiabilidade) de uma RSSF antes de implantá-la são atividades cruciais. Existem duas deficiências quando se observam soluções para o problema mencionado: elas se concentram na avaliação do consumo da aplicação ou apenas da infraestrutura de comunicação( e.g., protocolos de comunicação); e, quando os trabalhos avaliam os dois juntos, eles avaliam ou o consumo de energia ou a confiabilidade, e não ambas. Tais deficiências devem ser resolvidas para se ter um bom planejamento da RSSF. Neste cenário, esta tese propõe uma metodologia para guiar o usuário no desenvolvimento de RSSFs levando em consideração o consumo de energia e a confiabilidade das aplicações e da infraestrutura. A metodologia orienta o usuário no planejamento, codificação, otimização, validação e implantação da RSSF. Com relação à avaliação, a metodologia inclui quatro conjuntos de modelos formais baseados em Coloured Petri Ned (CPN) e em Reliability Block Diagram (RBD) para avaliar o consumo de energia e a confiabilidade, respectivamente. Esses quatro conjuntos de modelos são criados através de um processo de composição usando pequenos modelos reusáveis. Todas as atividades da metodologia são suportadas por um conjunto de ferramentas que automatiza a avaliação das RSSFs. Os modelos CPN e RBD foram validados através de experimentos, comparando os resultados obtidos a medições e dados encontrados na literatura. Uma análise de sensibilidade foi realizada para identificar quais fatores tem maior impacto sobre o consumo de energia e a confiabilidade das RSSFs. As contribuições foram a metodologia, unindo o planejamento da aplicação com da infraestrutura da RSSF e avaliando o consumo de energia e a confiabilidade de forma integrada; os modelos formais baseados nas instâncias da RSSF; o conjunto de ferramentas para suportar a metodologia proposta; e a análise de sensibilidade, que mostrou quais fatores afetam mais o consumo e a confiabilidade da RSSF.
publishDate 2015
dc.date.issued.fl_str_mv 2015-12-16
dc.date.accessioned.fl_str_mv 2016-07-12T12:58:40Z
dc.date.available.fl_str_mv 2016-07-12T12:58:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/17335
url https://repositorio.ufpe.br/handle/123456789/17335
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/17335/5/avld-tese-2016.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/17335/1/avld-tese-2016.pdf
https://repositorio.ufpe.br/bitstream/123456789/17335/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/17335/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/17335/4/avld-tese-2016.pdf.txt
bitstream.checksum.fl_str_mv 4c5fdb18a6ee09a93112598eaeb58831
0ff6ad41cf04121ad18911a2cc983ef8
66e71c371cc565284e70f40736c94386
4b8a02c7f2818eaf00dcf2260dd5eb08
79039a17d50f777c7019fb269df23cc6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310848427851776