Modelagem matemática do atraso de entrega de mensagens em redes oportunistas com taxas de encontro heterogêneas
Autor(a) principal: | |
---|---|
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 |