Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas

Detalhes bibliográficos
Autor(a) principal: Dias, Gabriela Moutinho de Souza
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/13150
Resumo: Presents the development of two mathematical models to capture the expected end-to-end message delivery delay in opportunistic networks, for singlecopy and multi-copy forwarding process, when the source node can generate multiple copies of the message. The research area of opportunistic networks is becoming stronger over the years. However, despite of the diversity of protocols and solutions proposed for dealing with the challenges of this environment, there is an open issue in the literature that is the lack of general mathematical models. This gap is the major motivation for the present work. The mathematical modeling proposed in this document focus on the dynamics of encounters among nodes, taking into consideration the heterogeneity in their mobility, which assumes that the pairwise encounter rates are different. The first model was inspired by a single-copy model of the literature and expanded to the multi-copy case. The second model, which considers both single and multi-copy cases, follows a different approach and was developed to eliminate some approximations used in the first model. Both models were validated by comparing analytical and simulation results. Three simulation tools were used: a proper simulator specially developed for this work and the network simulators ns-3 and The ONE. The obtained results show the high precision of the estimates, for both synthetic and real life traces.
id UFRJ_6a9f4f0afa7630d44a50068359871b90
oai_identifier_str oai:pantheon.ufrj.br:11422/13150
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneasModelagem matemáticaRedes OportunistasMulti-copyHeterogeneidadeCNPQ::ENGENHARIASPresents the development of two mathematical models to capture the expected end-to-end message delivery delay in opportunistic networks, for singlecopy and multi-copy forwarding process, when the source node can generate multiple copies of the message. The research area of opportunistic networks is becoming stronger over the years. However, despite of the diversity of protocols and solutions proposed for dealing with the challenges of this environment, there is an open issue in the literature that is the lack of general mathematical models. This gap is the major motivation for the present work. The mathematical modeling proposed in this document focus on the dynamics of encounters among nodes, taking into consideration the heterogeneity in their mobility, which assumes that the pairwise encounter rates are different. The first model was inspired by a single-copy model of the literature and expanded to the multi-copy case. The second model, which considers both single and multi-copy cases, follows a different approach and was developed to eliminate some approximations used in the first model. Both models were validated by comparing analytical and simulation results. Three simulation tools were used: a proper simulator specially developed for this work and the network simulators ns-3 and The ONE. The obtained results show the high precision of the estimates, for both synthetic and real life traces.Apresenta o desenvolvimento de dois modelos matemáticos para predição do atraso de entrega de mensagens fim-a-fim em redes oportunistas, para processos de encaminhamento single-copy e multi-copy, quando o nó origem pode criar múltiplas cópias da mensagem. A área de pesquisa em redes oportunistas vem crescendo ao longo dos anos, mas, apesar da diversidade de propostas de protocolos e soluções para os desafios desse ambiente, existe um problema em aberto na literatura que é a carência de modelos matemáticos. Essa lacuna é a principal motivação do presente trabalho. O foco principal desta modelagem é a dinâmica de encontros entre os nós, levando em consideração a heterogeneidade na mobilidade dos mesmos, que pressupõe que as taxas de encontro de cada par de nós são diferentes. O primeiro modelo proposto foi inspirado em um modelo single-copy da literatura e expandido para o caso multi-copy. O segundo modelo, que engloba ambos os casos single-copy e multi-copy, segue uma abordagem diferente e foi desenvolvido com a finalidade de eliminar aproximações usadas no primeiro. Os modelos foram validados por meio da comparação dos resultados analíticos com resultados de simulação. Três ferramentas de simulação foram utilizadas: um simulador próprio especialmente desenvolvido para este trabalho e os simuladores de redes ns-3 e The ONE. Os resultados obtidos mostram uma alta precisão da modelagem, tanto para traces sintéticos quanto para traces reais.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJRezende, José Ferreira dehttp://lattes.cnpq.br/8588117212005149http://lattes.cnpq.br/4642552041260342Salles, Ronaldo Moreirahttp://lattes.cnpq.br/3620084512865554Zivian, ArturAlbuquerque, Célio Vinicius Neves deFigueiredo, Daniel RattonLucena, Sidney Cunha deDias, Gabriela Moutinho de Souza2020-10-02T23:44:44Z2023-12-21T03:02:20Z2018-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/13150porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:02:20Zoai:pantheon.ufrj.br:11422/13150Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:02:20Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
title Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
spellingShingle Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
Dias, Gabriela Moutinho de Souza
Modelagem matemática
Redes Oportunistas
Multi-copy
Heterogeneidade
CNPQ::ENGENHARIAS
title_short Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
title_full Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
title_fullStr Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
title_full_unstemmed Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
title_sort Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
author Dias, Gabriela Moutinho de Souza
author_facet Dias, Gabriela Moutinho de Souza
author_role author
dc.contributor.none.fl_str_mv Rezende, José Ferreira de
http://lattes.cnpq.br/8588117212005149
http://lattes.cnpq.br/4642552041260342
Salles, Ronaldo Moreira
http://lattes.cnpq.br/3620084512865554
Zivian, Artur
Albuquerque, Célio Vinicius Neves de
Figueiredo, Daniel Ratton
Lucena, Sidney Cunha de
dc.contributor.author.fl_str_mv Dias, Gabriela Moutinho de Souza
dc.subject.por.fl_str_mv Modelagem matemática
Redes Oportunistas
Multi-copy
Heterogeneidade
CNPQ::ENGENHARIAS
topic Modelagem matemática
Redes Oportunistas
Multi-copy
Heterogeneidade
CNPQ::ENGENHARIAS
description Presents the development of two mathematical models to capture the expected end-to-end message delivery delay in opportunistic networks, for singlecopy and multi-copy forwarding process, when the source node can generate multiple copies of the message. The research area of opportunistic networks is becoming stronger over the years. However, despite of the diversity of protocols and solutions proposed for dealing with the challenges of this environment, there is an open issue in the literature that is the lack of general mathematical models. This gap is the major motivation for the present work. The mathematical modeling proposed in this document focus on the dynamics of encounters among nodes, taking into consideration the heterogeneity in their mobility, which assumes that the pairwise encounter rates are different. The first model was inspired by a single-copy model of the literature and expanded to the multi-copy case. The second model, which considers both single and multi-copy cases, follows a different approach and was developed to eliminate some approximations used in the first model. Both models were validated by comparing analytical and simulation results. Three simulation tools were used: a proper simulator specially developed for this work and the network simulators ns-3 and The ONE. The obtained results show the high precision of the estimates, for both synthetic and real life traces.
publishDate 2018
dc.date.none.fl_str_mv 2018-12
2020-10-02T23:44:44Z
2023-12-21T03:02:20Z
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 http://hdl.handle.net/11422/13150
url http://hdl.handle.net/11422/13150
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 Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815456010497687552