Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/92119
DC FieldValueLanguage
dc.contributor.advisorFonseca, Carlos Manuel Mira da-
dc.contributor.authorGomes, Tiago Miguel Vitorino Simões-
dc.date.accessioned2020-12-15T04:01:34Z-
dc.date.available2020-12-15T04:01:34Z-
dc.date.issued2020-11-04-
dc.date.submitted2020-12-15-
dc.identifier.urihttps://hdl.handle.net/10316/92119-
dc.descriptionDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia-
dc.description.abstractNo contexto de redes de computadores, a mobilidade dos nós pode causar desafios à entrega de dados. Particularmente, isso aumenta a probabilidade de quebras nas conexões, tornando improvável a ocorrência de caminhos de ponta a ponta desde a origem até ao destino. Sendo que as arquiteturas e protocolos usados pela Internet de hoje em dia dependem da existência de tais caminhos, estes terão provavelmente mau desempenho sob estas condições.As Redes Tolerantes a Atraso lidam com estas condições difíceis assumindo a existência de quebras, que podem ser compensadas pela existência de armazenamento em cada nó. Isto permite aos nós armazenar dados assim que são recebidos, transportá-los enquanto se movem, e mais tarde encaminhá-los para outro nó com que entre em contacto. Assim, neste paradigma de Armazenamento-Transporte-Encaminhamento, a mobilidade é vista como algo que pode ser explorado para o benefício da rede. Cada nó encaminha e gere os seus dados de acordo com uma certa estratégia de encaminhamento, que tem um impacto significativo no desempenho da rede.Nesta dissertação, propomos um modelo simplificado de um cenário de sensores em ambiente urbano, em que Unidades de Recolha de Dados reúnem dados de sensores que têm que ser entregues a Unidades de Beira de Estrada, por entidades que se movem entre elas. Para descrever esta Rede Tolerante a Atraso, usamos uma Cadeia de Markov homogénea, de tempo discreto, e de estados finitos. Neste contexto, a mobilidade, comunicação e encaminhamento são modelados separadamente, permitindo o uso de diferentes implementações para cada um deles. Também introduzimos um quadro de análise para este modelo, que descreve como calcular múltiplas métricas de desempenho da rede. Com isto, analisamos um cenário real específico, permitindo-nos otimizar a estratégia de encaminhamento.por
dc.description.abstractIn the context of computer networks, node mobility can pose challenges to data delivery. Particularly, it increases the likelihood of disruptions to the connections, making it unlikely for an end-to-end path from the source to the destination to ever exist. Given that the architecture and protocols of today's Internet depend on such paths, they are likely to perform poorly under such conditions.Delay-Tolerant Networks handle these challenging conditions by assuming the existence of disruptions, which can be compensated by having some storage in each node. This allows nodes to store data as soon as it is received, carrying it with them as they move, and being able to later forward it to another node they come into contact with. Therefore, in this store-carry-forward paradigm, mobility is seen as something to be exploited for the benefit of the network. Each node forwards and manages its data according to a certain routing strategy, which has a major impact in the network's performance.In this dissertation, a simplified model of a urban sensing scenario is proposed, where Data Collecting Units gather sensor data which is to be delivered to Road Side Units by entities that move between them. A finite-state discrete-time homogeneous Markov chain is used to describe this Delay-Tolerant Network. In that context, mobility, communication and routing are modelled separately, permitting the usage of different implementations of each. We also introduce an analysis framework for this model, which describes how to calculate multiple network performance metrics. With this, a specific real-world scenario can be analysed, enabling a certain type of routing strategy to be optimized.eng
dc.description.sponsorshipOutro - Bolsa de Investigação no âmbito do Projeto POCI-01-0145-FEDER-016426 - "MobiWise: from Mobile Sensing to Mobility Advising".-
dc.language.isoeng-
dc.rightsopenAccess-
dc.rights.urihttp://creativecommons.org/licenses/by-sa/4.0/-
dc.subjectRedes Tolerantes a Atrasopor
dc.subjectArmazenamento-Transporte-Encaminhamentopor
dc.subjectModelo de Mobilidadepor
dc.subjectModelo de Comunicaçãopor
dc.subjectEstratégia de Encaminhamentopor
dc.subjectDelay-Tolerant Networkeng
dc.subjectStore-Carry-Forwardeng
dc.subjectMobility Modeleng
dc.subjectCommunication Modeleng
dc.subjectRouting Strategyeng
dc.titleDelay Tolerant Network Routingeng
dc.title.alternativeEncaminhamento em Redes Tolerantes a Atrasopor
dc.typemasterThesis-
degois.publication.locationDEI-FCTUC-
degois.publication.titleDelay Tolerant Network Routingeng
dc.peerreviewedyes-
dc.identifier.tid202553914-
thesis.degree.disciplineInformática-
thesis.degree.grantorUniversidade de Coimbra-
thesis.degree.level1-
thesis.degree.nameMestrado em Engenharia Informática-
uc.degree.grantorUnitFaculdade de Ciências e Tecnologia - Departamento de Engenharia Informática-
uc.degree.grantorID0500-
uc.contributor.authorGomes, Tiago Miguel Vitorino Simões::0000-0003-2696-7933-
uc.degree.classification19-
uc.degree.presidentejuriAraújo, Filipe João Boavida Mendonça Machado de-
uc.degree.elementojuriFonseca, Carlos Manuel Mira da-
uc.degree.elementojuriPaquete, Luís Filipe dos Santos Coelho-
uc.contributor.advisorFonseca, Carlos Manuel Mira da::0000-0001-5162-2457-
item.openairetypemasterThesis-
item.languageiso639-1en-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.fulltextCom Texto completo-
Appears in Collections:UC - Dissertações de Mestrado
Files in This Item:
File Description SizeFormat
Delay_Tolerant_Network_Routing.pdf2.4 MBAdobe PDFView/Open
Show simple item record

Page view(s)

80
checked on Mar 26, 2024

Download(s)

101
checked on Mar 26, 2024

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons