PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos

Detalhes bibliográficos
Autor(a) principal: Cremonezi, Bruno Marques
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/5638
Resumo: O aumento do uso de redes sem fios e a constante miniaturização dos dispositivos permitiram o desenvolvimento das redes de sensores corporais sem fio (do inglês, wireless body area networks — WBANs). Nessas redes, diversos sensores são posicionados sobre ou sob a pele do usuário. Os sensores de uma WBAN coletam dados sobre batimentos cardíacos, temperatura corporal ou até mesmo um prolongado cardiograma. Através do uso de WBAN, os usuários terão um monitoramento não invasivo e que pouco afeta a sua mobilidade. Essas características, no entanto, abrem portas para diversos problemas. Por transmitir informações críticas, a comunicação é sensível à latência e à perda de pacotes. De fato, alta latência e perda de dados vitais podem acarretar em sérias consequências na vida dos pacientes e, em casos extremos, levando ao óbito. As características inerentes em uma comunicação sem fio geram problemas para redes corporais. Com sua popularização e alta mobilidade, é razoável considerar a existência de ambientes médicos muito densos, em que duas ou mais redes corporais podem utilizar simultaneamente o mesmo canal de comunicação sem fio. Essa situação potencializa as interferências, acarretando um maior número de retransmissões e perdas de pacotes, e, consequentemente, levando a um aumento da latência. Diante disso, este trabalho apresenta o PDAC (Protocol for Dynamic Channel AlioCation), um protocolo para alocação dinâmica de canais, ciente dos requisitos de aplicações médicas. O PDAC oferece uma solução para reduzir interferências entre redes corporais sem fio tirando proveito da arquitetura de um ambiente hospitalar. No PDAC, diversas estações base trabalham de forma colaborativa para atender aos requisitos das aplicações médicas. Para uma alocação livre de interferências, o PDAC é inspirado por uma solução gulosa de um problema de coloração de grafos, oferecendo meios para evitar que estações base vizinhas utilizem o mesmo canal simultaneamente. Além disso, o PDAC oferece, através da agregação de canais, melhores vazões. A avaliação de desempenho do PDAC foi realizada em duas fases: por meio de experimentos de simulação e análises formais. Os resultados de simulação indicam que, em um ambiente médico realista, o PDAC é capaz de em média aumentar a vazão em 30% e reduzir a latência em 40%, quando comparado com protocolos de alocação de frequência do estado da arte. A outra fase consiste na verificação formal que por sua vez mostrou a coerência do protocolo e que o mesmo satisfaz todas as propriedades de segurança verificadas.
id UFJF_dad2482342bf9eece4612c7384912bcd
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/5638
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Vieira, Alex Borgeshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4733904E3Lima, Michele Nogueirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4701867Y5Nacif, José Augustohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4775735H8Barrére, Eduardohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792105U4http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4964402J4Cremonezi, Bruno Marques2017-08-25T12:03:47Z2017-08-242017-08-25T12:03:47Z2017-06-02https://repositorio.ufjf.br/jspui/handle/ufjf/5638O aumento do uso de redes sem fios e a constante miniaturização dos dispositivos permitiram o desenvolvimento das redes de sensores corporais sem fio (do inglês, wireless body area networks — WBANs). Nessas redes, diversos sensores são posicionados sobre ou sob a pele do usuário. Os sensores de uma WBAN coletam dados sobre batimentos cardíacos, temperatura corporal ou até mesmo um prolongado cardiograma. Através do uso de WBAN, os usuários terão um monitoramento não invasivo e que pouco afeta a sua mobilidade. Essas características, no entanto, abrem portas para diversos problemas. Por transmitir informações críticas, a comunicação é sensível à latência e à perda de pacotes. De fato, alta latência e perda de dados vitais podem acarretar em sérias consequências na vida dos pacientes e, em casos extremos, levando ao óbito. As características inerentes em uma comunicação sem fio geram problemas para redes corporais. Com sua popularização e alta mobilidade, é razoável considerar a existência de ambientes médicos muito densos, em que duas ou mais redes corporais podem utilizar simultaneamente o mesmo canal de comunicação sem fio. Essa situação potencializa as interferências, acarretando um maior número de retransmissões e perdas de pacotes, e, consequentemente, levando a um aumento da latência. Diante disso, este trabalho apresenta o PDAC (Protocol for Dynamic Channel AlioCation), um protocolo para alocação dinâmica de canais, ciente dos requisitos de aplicações médicas. O PDAC oferece uma solução para reduzir interferências entre redes corporais sem fio tirando proveito da arquitetura de um ambiente hospitalar. No PDAC, diversas estações base trabalham de forma colaborativa para atender aos requisitos das aplicações médicas. Para uma alocação livre de interferências, o PDAC é inspirado por uma solução gulosa de um problema de coloração de grafos, oferecendo meios para evitar que estações base vizinhas utilizem o mesmo canal simultaneamente. Além disso, o PDAC oferece, através da agregação de canais, melhores vazões. A avaliação de desempenho do PDAC foi realizada em duas fases: por meio de experimentos de simulação e análises formais. Os resultados de simulação indicam que, em um ambiente médico realista, o PDAC é capaz de em média aumentar a vazão em 30% e reduzir a latência em 40%, quando comparado com protocolos de alocação de frequência do estado da arte. A outra fase consiste na verificação formal que por sua vez mostrou a coerência do protocolo e que o mesmo satisfaz todas as propriedades de segurança verificadas.The increased use of wireless networks and the constant miniaturization of devices allowed the development of wireless body area networks (WBANs). In these networks, diverse sensors are positioned on the user's skin. The sensors in a WBAN gather data from heart rate, body temperature or even a cardiogram. Through the use of WBAN, patients will have a noninvasive monitoring system, which hardly affects their mobility. These characteristics, however, create several problems. By transmitting critical informa-tion, these data are quite sensitive to high latency and packet loss. The loss of vital data can lead to serious consequences in the users' life and, in extreme cases, leading to death. The inherent characteristics of wireless communication are a major issue for WBANs. With their popularization and high mobility, it is reasonable to consider the existence of very dense medical environments, where two or more WBANs can simultaneously use the same wireless communication channel. This situation can produce interference, leading to a bigger number of retransmissions and packet losses, and consequently increasing latency. Therefore, this master thesis presents the PDAC (Protocol for Dynamic Channel AlloCation), a protocol for dynamic channel allocation, that is aware of the requirements of medical applications. PDAC offers a solution to reduce interference between WBANs by taking advantage of the architecture of a hospital environment. Using PDAC, several base stations work collaboratively to meet medical application requirements. For an interference-free allocation, PDAC is inspired by a greedy solution of a graph colouring problem, preventing neighbouring base stations of using the same channel simultaneously. In addition, PDAC offers through the channel bonding, a better goodput. The evaluation PDAC was performed in two phases: by means of simulations and formal analysis. Simulation results indicate that PDAC is able to increase goodput by 30% (on average) and reduce latency by 40% (on average) when compared to the literature. The formal verification, in turn, shows that the protocol is consistent and also satisfies all verified security properties.FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas GeraisporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Ciência da ComputaçãoUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOWBANAlocação de canaisInterferências inter-WBANWBANChannel allocationInter-WBAN interferencePDAC: um protocolo de alocação dinâmica de canais para ambientes médicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTbrunomarquescremonezi.pdf.txtbrunomarquescremonezi.pdf.txtExtracted texttext/plain116388https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/3/brunomarquescremonezi.pdf.txt9a5629aa394e20fb6c26c446653afe8cMD53THUMBNAILbrunomarquescremonezi.pdf.jpgbrunomarquescremonezi.pdf.jpgGenerated Thumbnailimage/jpeg1140https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/4/brunomarquescremonezi.pdf.jpg58874fa6574c538d794969f2288cb206MD54ORIGINALbrunomarquescremonezi.pdfbrunomarquescremonezi.pdfapplication/pdf4447666https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/1/brunomarquescremonezi.pdfaa9f96e265197cfc5a70f8dfc8ad53adMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ufjf/56382019-06-16 07:32:48.06oai:hermes.cpd.ufjf.br:ufjf/5638TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T10:32:48Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
title PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
spellingShingle PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
Cremonezi, Bruno Marques
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
WBAN
Alocação de canais
Interferências inter-WBAN
WBAN
Channel allocation
Inter-WBAN interference
title_short PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
title_full PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
title_fullStr PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
title_full_unstemmed PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
title_sort PDAC: um protocolo de alocação dinâmica de canais para ambientes médicos
author Cremonezi, Bruno Marques
author_facet Cremonezi, Bruno Marques
author_role author
dc.contributor.advisor1.fl_str_mv Vieira, Alex Borges
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4733904E3
dc.contributor.advisor-co1.fl_str_mv Lima, Michele Nogueira
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4701867Y5
dc.contributor.referee1.fl_str_mv Nacif, José Augusto
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4775735H8
dc.contributor.referee2.fl_str_mv Barrére, Eduardo
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792105U4
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4964402J4
dc.contributor.author.fl_str_mv Cremonezi, Bruno Marques
contributor_str_mv Vieira, Alex Borges
Lima, Michele Nogueira
Nacif, José Augusto
Barrére, Eduardo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
WBAN
Alocação de canais
Interferências inter-WBAN
WBAN
Channel allocation
Inter-WBAN interference
dc.subject.por.fl_str_mv WBAN
Alocação de canais
Interferências inter-WBAN
WBAN
Channel allocation
Inter-WBAN interference
description O aumento do uso de redes sem fios e a constante miniaturização dos dispositivos permitiram o desenvolvimento das redes de sensores corporais sem fio (do inglês, wireless body area networks — WBANs). Nessas redes, diversos sensores são posicionados sobre ou sob a pele do usuário. Os sensores de uma WBAN coletam dados sobre batimentos cardíacos, temperatura corporal ou até mesmo um prolongado cardiograma. Através do uso de WBAN, os usuários terão um monitoramento não invasivo e que pouco afeta a sua mobilidade. Essas características, no entanto, abrem portas para diversos problemas. Por transmitir informações críticas, a comunicação é sensível à latência e à perda de pacotes. De fato, alta latência e perda de dados vitais podem acarretar em sérias consequências na vida dos pacientes e, em casos extremos, levando ao óbito. As características inerentes em uma comunicação sem fio geram problemas para redes corporais. Com sua popularização e alta mobilidade, é razoável considerar a existência de ambientes médicos muito densos, em que duas ou mais redes corporais podem utilizar simultaneamente o mesmo canal de comunicação sem fio. Essa situação potencializa as interferências, acarretando um maior número de retransmissões e perdas de pacotes, e, consequentemente, levando a um aumento da latência. Diante disso, este trabalho apresenta o PDAC (Protocol for Dynamic Channel AlioCation), um protocolo para alocação dinâmica de canais, ciente dos requisitos de aplicações médicas. O PDAC oferece uma solução para reduzir interferências entre redes corporais sem fio tirando proveito da arquitetura de um ambiente hospitalar. No PDAC, diversas estações base trabalham de forma colaborativa para atender aos requisitos das aplicações médicas. Para uma alocação livre de interferências, o PDAC é inspirado por uma solução gulosa de um problema de coloração de grafos, oferecendo meios para evitar que estações base vizinhas utilizem o mesmo canal simultaneamente. Além disso, o PDAC oferece, através da agregação de canais, melhores vazões. A avaliação de desempenho do PDAC foi realizada em duas fases: por meio de experimentos de simulação e análises formais. Os resultados de simulação indicam que, em um ambiente médico realista, o PDAC é capaz de em média aumentar a vazão em 30% e reduzir a latência em 40%, quando comparado com protocolos de alocação de frequência do estado da arte. A outra fase consiste na verificação formal que por sua vez mostrou a coerência do protocolo e que o mesmo satisfaz todas as propriedades de segurança verificadas.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-08-25T12:03:47Z
dc.date.available.fl_str_mv 2017-08-24
2017-08-25T12:03:47Z
dc.date.issued.fl_str_mv 2017-06-02
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 https://repositorio.ufjf.br/jspui/handle/ufjf/5638
url https://repositorio.ufjf.br/jspui/handle/ufjf/5638
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 de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICE – Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/3/brunomarquescremonezi.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/4/brunomarquescremonezi.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/1/brunomarquescremonezi.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/5638/2/license.txt
bitstream.checksum.fl_str_mv 9a5629aa394e20fb6c26c446653afe8c
58874fa6574c538d794969f2288cb206
aa9f96e265197cfc5a70f8dfc8ad53ad
000e18a5aee6ca21bb5811ddf55fc37b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1801661337437208576