Tactful networking as a cornerstone for opportunistic human-aware D2D communication.

Detalhes bibliográficos
Autor(a) principal: Costa, Rafael Lima
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFBA
Texto Completo: https://repositorio.ufba.br/handle/ri/38256
Resumo: Dentre os desafios das redes móveis, há um aumento do tráfego de dados, um número crescente de dispositivos conectados, limitações de espectro e altos custos de atualizações de infraestrutura. Nesse contexto, a comunicação oportunística dispositivo-a-dispositivo (do inglês device-to-device D2D) surge como uma solução para descarregar dados, aumentar a capilaridade, entregar conteúdo em cenários específicos (por exemplo, emergência) e alavancar aplicações e serviços inovadores. Padrões anteriores como LTE discutiram D2D amplamente. Ainda assim, pesquisas recentes reforçam que 5G/6G serão os verdadeiros habilitadores do D2D, dada a possibilidade mais recente de extrair um grande conjunto de dados de comportamento humano através dos dispositivos móveis de usuários. No estado da arte, algoritmos de encaminhamento oportunístico via D2D extraíram características de mobilidade humana para melhorar a relação custo-benefício da entrega de conteúdo. No entanto, a maioria das iniciativas lidou com métricas tradicionais, devido a restrições como disponibilidade limitada de conjuntos de dados reais ou a falta de uma visão de rede centrada no ser humano. As soluções de próxima geração precisam de uma visão mais aprofundada dos aspectos humanos ocultos em conjuntos de dados. Além disso, cenários úteis para as operadoras de celular carecem de avaliação. Para tanto, esta tese orienta o leitor em todo o processo de construção de uma nova Estratégia de Comunicação Oportunística Ciente do Humano (TOOTS). TOOTS utiliza padrões de encontros sem fio, consciência temporal, espacial, geográfica e de direção para melhorar o custo-benefício da entrega de conteúdo em um cenário de redes móveis. A proposta consiste em: aprender as melhores práticas do estado da arte do aspecto humano; obter ideias para melhorar o desempenho da estratégia; usar, propor e analisar métricas ciente do humano; combinar métricas e percepções sobre a estratégia visando um desempenho aprimorado em um cenário móvel mais realista, e, finalmente, avaliar a estratégia por meio de seus pontos fortes e fracos. Esta tese mostra que ao seguir esse processo, TOOTS melhorou o desempenho de um cenário de entrega de conteúdo oportunístico em termos de sobrecarga, taxa de entrega e latência. Primeiro, para alcançar os resultados, fazemos um levantamento do aspecto humano nas soluções de rede há mais de uma década. Descobrimos que há uma evolução na forma como os humanos se relacionam com os desafios da rede. Essa visão mais ampla da consciência humana culmina na perspectiva do Tactful Networking, paradigma que apresentamos a seguir, incluindo discussões sobre exemplos de aplicações e ideias. Concluímos a revisão da literatura discutindo estratégias de encaminhamento oportunístico de última geração, incluindo suas contribuições, lacunas e questões em aberto. Em segundo lugar, discutimos uma estrutura para extrair dados humanos brutos ocultos em conjuntos de dados. Um estudo de caso com o conjunto de dados MACACO valida a estrutura por meio de resultados e análises de caracterização do trace (i.e., conjunto de dados). A seguir, caracterizamos os traces MACACO, NCCU e GRM para trazer ideias e validar a TOOTS. As métricas da estratégia apresentada e analisada vêm dos resultados e percepções da caracterização de tais conjuntos de dados. Terceiro, apresentamos o TOOTS, visando custo-benefício na entrega de conteúdo em um cenário móvel. Posteriormente, apresentamos a definição formal para a escolha do problema dos nós disseminadores (1ª fase do TOOTS). Como motivação, analisamos a sobrecarga e a latência do encaminhamento Epidêmico. Posteriormente, apresentamos as duas fases do TOOTS: uma Política de Disseminação Ciente do Humano e um algoritmo de encaminhamento. Finalmente, comparamos a eficácia do TOOTS em suas duas fases com algoritmos aprimorados Store-wait-forward, Epidêmico e Bubble Rap por meio de conjuntos de dados reais e sintéticos. Entre os principais resultados, em um cenário com um alcance de comunicação de 30m, TOOTS atingiu taxa de entrega de 100% com 28% e 73% menos latência; e com sobrecarga (i.e., overhead) reduzida de 16% e 27%, respectivamente, no conjunto de dados reais e sintético. Com um alcance restrito (10m), TOOTS foi a estratégia mais rápida e a única que entregou 100% do conteúdo dentro do conjunto de dados real. Consequentemente, esta tese contribui para abordar o problema de entrega oportunística de conteúdo em redes celulares, fornecendo uma solução ciente do humano com custo x benefício. A estratégia pode ser aplicada em diferentes cenários para auxiliar a operadora na entrega de conteúdo sem necessariamente usar sua rede legada, por exemplo, explorando a capilaridade de seus usuários móveis, para descarregamento de dados e outras aplicações.
id UFBA-2_540107871dffd0adea26aced8f0f9501
oai_identifier_str oai:repositorio.ufba.br:ri/38256
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling 2023-10-27T09:42:55Z2023-10-27T09:42:55Z2021-08-03COSTA, Rafael Lima. Tactful Networking as a Cornerstone for Opportunistic Human-aware D2D Communication. 2021. 132 f. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática - IM, Universidade Federal da Bahia, Salvador (Bahia), 2021.https://repositorio.ufba.br/handle/ri/38256Dentre os desafios das redes móveis, há um aumento do tráfego de dados, um número crescente de dispositivos conectados, limitações de espectro e altos custos de atualizações de infraestrutura. Nesse contexto, a comunicação oportunística dispositivo-a-dispositivo (do inglês device-to-device D2D) surge como uma solução para descarregar dados, aumentar a capilaridade, entregar conteúdo em cenários específicos (por exemplo, emergência) e alavancar aplicações e serviços inovadores. Padrões anteriores como LTE discutiram D2D amplamente. Ainda assim, pesquisas recentes reforçam que 5G/6G serão os verdadeiros habilitadores do D2D, dada a possibilidade mais recente de extrair um grande conjunto de dados de comportamento humano através dos dispositivos móveis de usuários. No estado da arte, algoritmos de encaminhamento oportunístico via D2D extraíram características de mobilidade humana para melhorar a relação custo-benefício da entrega de conteúdo. No entanto, a maioria das iniciativas lidou com métricas tradicionais, devido a restrições como disponibilidade limitada de conjuntos de dados reais ou a falta de uma visão de rede centrada no ser humano. As soluções de próxima geração precisam de uma visão mais aprofundada dos aspectos humanos ocultos em conjuntos de dados. Além disso, cenários úteis para as operadoras de celular carecem de avaliação. Para tanto, esta tese orienta o leitor em todo o processo de construção de uma nova Estratégia de Comunicação Oportunística Ciente do Humano (TOOTS). TOOTS utiliza padrões de encontros sem fio, consciência temporal, espacial, geográfica e de direção para melhorar o custo-benefício da entrega de conteúdo em um cenário de redes móveis. A proposta consiste em: aprender as melhores práticas do estado da arte do aspecto humano; obter ideias para melhorar o desempenho da estratégia; usar, propor e analisar métricas ciente do humano; combinar métricas e percepções sobre a estratégia visando um desempenho aprimorado em um cenário móvel mais realista, e, finalmente, avaliar a estratégia por meio de seus pontos fortes e fracos. Esta tese mostra que ao seguir esse processo, TOOTS melhorou o desempenho de um cenário de entrega de conteúdo oportunístico em termos de sobrecarga, taxa de entrega e latência. Primeiro, para alcançar os resultados, fazemos um levantamento do aspecto humano nas soluções de rede há mais de uma década. Descobrimos que há uma evolução na forma como os humanos se relacionam com os desafios da rede. Essa visão mais ampla da consciência humana culmina na perspectiva do Tactful Networking, paradigma que apresentamos a seguir, incluindo discussões sobre exemplos de aplicações e ideias. Concluímos a revisão da literatura discutindo estratégias de encaminhamento oportunístico de última geração, incluindo suas contribuições, lacunas e questões em aberto. Em segundo lugar, discutimos uma estrutura para extrair dados humanos brutos ocultos em conjuntos de dados. Um estudo de caso com o conjunto de dados MACACO valida a estrutura por meio de resultados e análises de caracterização do trace (i.e., conjunto de dados). A seguir, caracterizamos os traces MACACO, NCCU e GRM para trazer ideias e validar a TOOTS. As métricas da estratégia apresentada e analisada vêm dos resultados e percepções da caracterização de tais conjuntos de dados. Terceiro, apresentamos o TOOTS, visando custo-benefício na entrega de conteúdo em um cenário móvel. Posteriormente, apresentamos a definição formal para a escolha do problema dos nós disseminadores (1ª fase do TOOTS). Como motivação, analisamos a sobrecarga e a latência do encaminhamento Epidêmico. Posteriormente, apresentamos as duas fases do TOOTS: uma Política de Disseminação Ciente do Humano e um algoritmo de encaminhamento. Finalmente, comparamos a eficácia do TOOTS em suas duas fases com algoritmos aprimorados Store-wait-forward, Epidêmico e Bubble Rap por meio de conjuntos de dados reais e sintéticos. Entre os principais resultados, em um cenário com um alcance de comunicação de 30m, TOOTS atingiu taxa de entrega de 100% com 28% e 73% menos latência; e com sobrecarga (i.e., overhead) reduzida de 16% e 27%, respectivamente, no conjunto de dados reais e sintético. Com um alcance restrito (10m), TOOTS foi a estratégia mais rápida e a única que entregou 100% do conteúdo dentro do conjunto de dados real. Consequentemente, esta tese contribui para abordar o problema de entrega oportunística de conteúdo em redes celulares, fornecendo uma solução ciente do humano com custo x benefício. A estratégia pode ser aplicada em diferentes cenários para auxiliar a operadora na entrega de conteúdo sem necessariamente usar sua rede legada, por exemplo, explorando a capilaridade de seus usuários móveis, para descarregamento de dados e outras aplicações.Among the mobile network challenges, there is data traffic growth, an increasing number of connected devices, spectrum limitations, and costly infrastructure updates. In this context, opportunistic D2D communication appears as a solution to offload data, increase capillarity, deliver content in specific scenarios (e.g., emergency) and foster innovative applications and services. Previous standards like LTE discussed D2D broadly. Still, recent research remarks that 5G/6G will be D2D's real enablers, given the possibility of using human-behavior big data from users' devices. Previous opportunistic D2D forwarding algorithms extracted mobility characteristics for improving content delivery cost-effectiveness. Nevertheless, most initiatives dealt with traditional metrics due to constraints, such as limited availability of real traces or the lack of a human-centered networking vision. Next-generation solutions need a more in-depth vision of human aspects hidden into datasets. Moreover, scenarios practical to mobile carriers lack evaluation. To this end, this thesis guides the reader through the whole process for building a novel Tactful Opportunistic COmmunicaTion Strategy (TOOTS). TOOTS leverages wireless encounter patterns, temporal, spatial, geographic, and direction awareness to improve cost-effectiveness content delivery in a mobile networks scenario. The proposal consists of: learning human-aspect state-of-art best practices; achieving insights to improve strategy's performance; using, proposing, and analyzing human-aware metrics; combining metrics and insights into the strategy targeting an improved performance in a more realistic mobile scenario; and finally, evaluating the strategy through its strengths and shortcomings. This thesis shows that TOOTS improved the performance of an opportunistic content delivery scenario in terms of overhead, delivery rate, and latency by following this process. First, to achieve the results, we survey the human aspect in networking solutions for over a decade. We found that there is an evolution in how the human links to networking challenges. This broader human-aware vision culminates into the Tactful Networking perspective, which we introduce to follow, including discussions concerning application examples and insights. We complete the literature review by discussing state-of-art opportunistic forwarding strategies, including contributions, gaps, and open issues. Second, we discuss a framework for enhancing raw human data hidden into datasets. A case study with the MACACO dataset validates the framework through trace characterization results and analysis. Following, we characterize MACACO, NCCU, and GRM datasets to bring insights and to validate TOOTS. The presented and analyzed strategy's metrics come from such datasets' characterization results and insights. Third, we introduce TOOTS, targeting cost-effective content delivery in a mobile scenario. Afterward, we present the formal definition for choosing the disseminator nodes problem (TOOTS' 1st phase). As motivation, we analyze the overhead and latency of the Epidemic forwarding. Subsequently, we introduce TOOTS' two phases: a Tactful Dissemination Policy and a forwarding algorithm. Finally, we compare TOOTS' effectiveness on its phases with enhanced Store-wait-forward, Epidemic, and Bubble Rap algorithms through real and synthetic traces. Among the main outcomes, in a scenario with a 30m range, TOOTS reached a 100% delivery ratio with 28% and 73% reduced delivery latency, and with 16% and 27% reduced overhead, respectively, in the real and synthetic datasets. With a restricted (10m) range, TOOTS was the fastest strategy and the only one that delivered 100% of the contents within the real trace. Consequently, this thesis contributes to addressing the opportunistic content delivery problem in cellular networks by providing a cost-effective human-aware opportunistic solution. The strategy can be applied in different scenarios to assist the operator in delivering content without not necessarily using their legacy network, e.g., by exploring the capillarity of their mobile users, for data offloading and other applications.Submitted by Rafael Costa (rafael.lima.costa@gmail.com) on 2023-10-26T14:37:36Z No. of bitstreams: 1 Tese - Rafael Costa - PGCOMP.pdf: 20513111 bytes, checksum: 719d815ff5b84db57adf013d978710ca (MD5)Approved for entry into archive by Cátia Silva dos Santos (catia.santos@ufba.br) on 2023-10-27T09:42:55Z (GMT) No. of bitstreams: 1 Tese - Rafael Costa - PGCOMP.pdf: 20513111 bytes, checksum: 719d815ff5b84db57adf013d978710ca (MD5)Made available in DSpace on 2023-10-27T09:42:55Z (GMT). No. of bitstreams: 1 Tese - Rafael Costa - PGCOMP.pdf: 20513111 bytes, checksum: 719d815ff5b84db57adf013d978710ca (MD5) Previous issue date: 2021-08-03Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPESporUniversidade Federal da BahiaPrograma de Pós-Graduação em Ciência da Computação (PGCOMP) UFBABrasilInstituto de MatemáticaComputer scienceMobile networksTechnologiesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCiência da ComputaçãoRedes móveisTecnologiasTactful networking as a cornerstone for opportunistic human-aware D2D communication.Rede diplomática como base para comunicação D2D oportunista e consciente do ser humano.Doutoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionSampaio, Leobino Nascimentohttps://orcid.org/0000-0003-4855-0936http://lattes.cnpq.br/1952937182023132Viana, Aline Carneirohttp://lattes.cnpq.br/8215777732976366Rios, Ricardo AraújoValois, Fabricehttps://perso.citi-lab.fr/fvalois/Coelho, Eduardo CerqueiraCastel-Taleb, Hindhttps://ieeexplore.ieee.org/author/38273307300Lima, Michele Nogueirahttp://lattes.cnpq.br/7862253799240671Greve, Fabíola Gonçalves Pereirahttps://orcid.org/0000-0001-6748-8440http://lattes.cnpq.br/0120615995402345http://lattes.cnpq.br/0427387583450747https://orcid.org/0000-0002-2050-6194http://lattes.cnpq.br/2286524075210918Costa, Rafael Limareponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAinfo:eu-repo/semantics/openAccessTEXTTese - Rafael Costa - PGCOMP.pdf.txtTese - Rafael Costa - PGCOMP.pdf.txtExtracted texttext/plain292594https://repositorio.ufba.br/bitstream/ri/38256/3/Tese%20-%20Rafael%20Costa%20-%20PGCOMP.pdf.txtb950c87a145ed25381ac9cbff99fde9fMD53ORIGINALTese - Rafael Costa - PGCOMP.pdfTese - Rafael Costa - PGCOMP.pdfTese de Doutorado - Rafael Lima Costa - PGCOMP - 2021application/pdf20513111https://repositorio.ufba.br/bitstream/ri/38256/1/Tese%20-%20Rafael%20Costa%20-%20PGCOMP.pdf719d815ff5b84db57adf013d978710caMD51LICENSElicense.txtlicense.txttext/plain1715https://repositorio.ufba.br/bitstream/ri/38256/2/license.txt67bf4f75790b0d8d38d8f112a48ad90bMD52ri/382562023-10-28 02:08:21.266oai:repositorio.ufba.br:ri/38256TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCBvIGF1dG9yIG91IHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIG5vIGZvcm1hdG8gaW1wcmVzc28gZS9vdSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyAKZm9ybWF0b3Mgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKTyBhdXRvciBvdSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gZS9vdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLCBwb2RlbmRvIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLgoKTyBhdXRvciBvdSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBICBSRVNVTFRFIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSAgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08sIENPTU8gVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIApFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l0w7NyaW8gc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyLCBjbGFyYW1lbnRlLCBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28gZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322023-10-28T05:08:21Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
dc.title.alternative.pt_BR.fl_str_mv Rede diplomática como base para comunicação D2D oportunista e consciente do ser humano.
title Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
spellingShingle Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
Costa, Rafael Lima
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Ciência da Computação
Redes móveis
Tecnologias
Computer science
Mobile networks
Technologies
title_short Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
title_full Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
title_fullStr Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
title_full_unstemmed Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
title_sort Tactful networking as a cornerstone for opportunistic human-aware D2D communication.
author Costa, Rafael Lima
author_facet Costa, Rafael Lima
author_role author
dc.contributor.refereesLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0427387583450747
dc.contributor.advisor1.fl_str_mv Sampaio, Leobino Nascimento
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/0000-0003-4855-0936
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1952937182023132
dc.contributor.advisor-co1.fl_str_mv Viana, Aline Carneiro
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8215777732976366
dc.contributor.referee1.fl_str_mv Rios, Ricardo Araújo
Valois, Fabrice
dc.contributor.referee1Lattes.fl_str_mv https://perso.citi-lab.fr/fvalois/
dc.contributor.referee2.fl_str_mv Coelho, Eduardo Cerqueira
dc.contributor.referee3.fl_str_mv Castel-Taleb, Hind
dc.contributor.referee3Lattes.fl_str_mv https://ieeexplore.ieee.org/author/38273307300
dc.contributor.referee4.fl_str_mv Lima, Michele Nogueira
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/7862253799240671
dc.contributor.referee5.fl_str_mv Greve, Fabíola Gonçalves Pereira
dc.contributor.referee5ID.fl_str_mv https://orcid.org/0000-0001-6748-8440
dc.contributor.referee5Lattes.fl_str_mv http://lattes.cnpq.br/0120615995402345
dc.contributor.authorID.fl_str_mv https://orcid.org/0000-0002-2050-6194
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2286524075210918
dc.contributor.author.fl_str_mv Costa, Rafael Lima
contributor_str_mv Sampaio, Leobino Nascimento
Viana, Aline Carneiro
Rios, Ricardo Araújo
Valois, Fabrice
Coelho, Eduardo Cerqueira
Castel-Taleb, Hind
Lima, Michele Nogueira
Greve, Fabíola Gonçalves Pereira
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Ciência da Computação
Redes móveis
Tecnologias
Computer science
Mobile networks
Technologies
dc.subject.por.fl_str_mv Ciência da Computação
Redes móveis
Tecnologias
dc.subject.other.pt_BR.fl_str_mv Computer science
Mobile networks
Technologies
description Dentre os desafios das redes móveis, há um aumento do tráfego de dados, um número crescente de dispositivos conectados, limitações de espectro e altos custos de atualizações de infraestrutura. Nesse contexto, a comunicação oportunística dispositivo-a-dispositivo (do inglês device-to-device D2D) surge como uma solução para descarregar dados, aumentar a capilaridade, entregar conteúdo em cenários específicos (por exemplo, emergência) e alavancar aplicações e serviços inovadores. Padrões anteriores como LTE discutiram D2D amplamente. Ainda assim, pesquisas recentes reforçam que 5G/6G serão os verdadeiros habilitadores do D2D, dada a possibilidade mais recente de extrair um grande conjunto de dados de comportamento humano através dos dispositivos móveis de usuários. No estado da arte, algoritmos de encaminhamento oportunístico via D2D extraíram características de mobilidade humana para melhorar a relação custo-benefício da entrega de conteúdo. No entanto, a maioria das iniciativas lidou com métricas tradicionais, devido a restrições como disponibilidade limitada de conjuntos de dados reais ou a falta de uma visão de rede centrada no ser humano. As soluções de próxima geração precisam de uma visão mais aprofundada dos aspectos humanos ocultos em conjuntos de dados. Além disso, cenários úteis para as operadoras de celular carecem de avaliação. Para tanto, esta tese orienta o leitor em todo o processo de construção de uma nova Estratégia de Comunicação Oportunística Ciente do Humano (TOOTS). TOOTS utiliza padrões de encontros sem fio, consciência temporal, espacial, geográfica e de direção para melhorar o custo-benefício da entrega de conteúdo em um cenário de redes móveis. A proposta consiste em: aprender as melhores práticas do estado da arte do aspecto humano; obter ideias para melhorar o desempenho da estratégia; usar, propor e analisar métricas ciente do humano; combinar métricas e percepções sobre a estratégia visando um desempenho aprimorado em um cenário móvel mais realista, e, finalmente, avaliar a estratégia por meio de seus pontos fortes e fracos. Esta tese mostra que ao seguir esse processo, TOOTS melhorou o desempenho de um cenário de entrega de conteúdo oportunístico em termos de sobrecarga, taxa de entrega e latência. Primeiro, para alcançar os resultados, fazemos um levantamento do aspecto humano nas soluções de rede há mais de uma década. Descobrimos que há uma evolução na forma como os humanos se relacionam com os desafios da rede. Essa visão mais ampla da consciência humana culmina na perspectiva do Tactful Networking, paradigma que apresentamos a seguir, incluindo discussões sobre exemplos de aplicações e ideias. Concluímos a revisão da literatura discutindo estratégias de encaminhamento oportunístico de última geração, incluindo suas contribuições, lacunas e questões em aberto. Em segundo lugar, discutimos uma estrutura para extrair dados humanos brutos ocultos em conjuntos de dados. Um estudo de caso com o conjunto de dados MACACO valida a estrutura por meio de resultados e análises de caracterização do trace (i.e., conjunto de dados). A seguir, caracterizamos os traces MACACO, NCCU e GRM para trazer ideias e validar a TOOTS. As métricas da estratégia apresentada e analisada vêm dos resultados e percepções da caracterização de tais conjuntos de dados. Terceiro, apresentamos o TOOTS, visando custo-benefício na entrega de conteúdo em um cenário móvel. Posteriormente, apresentamos a definição formal para a escolha do problema dos nós disseminadores (1ª fase do TOOTS). Como motivação, analisamos a sobrecarga e a latência do encaminhamento Epidêmico. Posteriormente, apresentamos as duas fases do TOOTS: uma Política de Disseminação Ciente do Humano e um algoritmo de encaminhamento. Finalmente, comparamos a eficácia do TOOTS em suas duas fases com algoritmos aprimorados Store-wait-forward, Epidêmico e Bubble Rap por meio de conjuntos de dados reais e sintéticos. Entre os principais resultados, em um cenário com um alcance de comunicação de 30m, TOOTS atingiu taxa de entrega de 100% com 28% e 73% menos latência; e com sobrecarga (i.e., overhead) reduzida de 16% e 27%, respectivamente, no conjunto de dados reais e sintético. Com um alcance restrito (10m), TOOTS foi a estratégia mais rápida e a única que entregou 100% do conteúdo dentro do conjunto de dados real. Consequentemente, esta tese contribui para abordar o problema de entrega oportunística de conteúdo em redes celulares, fornecendo uma solução ciente do humano com custo x benefício. A estratégia pode ser aplicada em diferentes cenários para auxiliar a operadora na entrega de conteúdo sem necessariamente usar sua rede legada, por exemplo, explorando a capilaridade de seus usuários móveis, para descarregamento de dados e outras aplicações.
publishDate 2021
dc.date.issued.fl_str_mv 2021-08-03
dc.date.accessioned.fl_str_mv 2023-10-27T09:42:55Z
dc.date.available.fl_str_mv 2023-10-27T09:42:55Z
dc.type.driver.fl_str_mv Doutorado
info:eu-repo/semantics/doctoralThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Rafael Lima. Tactful Networking as a Cornerstone for Opportunistic Human-aware D2D Communication. 2021. 132 f. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática - IM, Universidade Federal da Bahia, Salvador (Bahia), 2021.
dc.identifier.uri.fl_str_mv https://repositorio.ufba.br/handle/ri/38256
identifier_str_mv COSTA, Rafael Lima. Tactful Networking as a Cornerstone for Opportunistic Human-aware D2D Communication. 2021. 132 f. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática - IM, Universidade Federal da Bahia, Salvador (Bahia), 2021.
url https://repositorio.ufba.br/handle/ri/38256
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação (PGCOMP) 
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Matemática
publisher.none.fl_str_mv Universidade Federal da Bahia
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/38256/3/Tese%20-%20Rafael%20Costa%20-%20PGCOMP.pdf.txt
https://repositorio.ufba.br/bitstream/ri/38256/1/Tese%20-%20Rafael%20Costa%20-%20PGCOMP.pdf
https://repositorio.ufba.br/bitstream/ri/38256/2/license.txt
bitstream.checksum.fl_str_mv b950c87a145ed25381ac9cbff99fde9f
719d815ff5b84db57adf013d978710ca
67bf4f75790b0d8d38d8f112a48ad90b
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_ 1808459682806759424