Pubblicazioni Aperte DIgitali Sapienza >
Informatica e sistemistica "Antonio Ruberti" >
INGEGNERIA INFORMATICA >
Please use this identifier to cite or link to this item:
|Title: ||Data Delivery in Delay Tolerant Networks|
|Authors: ||M. H. MASSRI, KHALIL|
|Tutor: ||Vitaletti, Andrea|
|Keywords: ||Delay Tolerant Networks|
|Issue Date: ||21-Mar-2014|
|Abstract: ||Current Internet and mobile ad hoc protocols do not properly handle the delivery
of data in networks with intermittent connectivity due to link instability.
Such networks where nodes are characterized by opportunistic connectivity are
referred to as Delay Tolerant Networks (DTNs). Delay tolerant networking
is a networking paradigm that deals with the establishment of communication
between two nodes when the connectivity is intermittent and/or subject
to disruptions and thus a path connecting source and destination cannot be
maintained over time. As a consequence, end-to-end latency cannot be guaranteed.
A typical example of DTN are vehicular Ad Hoc networks, where a
vehicle can send a message to the intended destination only when they are
close, or by means of intermediate vehicles carrying a copy of the message.
Other examples are military communications in the battlefield, deep space
communications and wireless sensor networks.
DTNs have been one of the growing topics of interest characterized by
significant amount of research efforts invested in this area over the past decade.
Routing is one of the major components significantly affecting the overall
performance of DTNs in terms of resource consumption, delivery ratio and
Data delivery in DTNs mainly rely on the mobility of nodes, where data
is transferred in a store-carry-forward fashion between a source and a destination
using relays. Whenever two nodes are in proximity (within radio
range of one another), they exchange information based on local knowledge
to make forwarding decisions. In this context, several data delivery schemes
have been proposed to choose the best relays that would bring data closer to
In this thesis, we discuss several aspects concerning routing and data delivery
problems in DTNs. We start by proposing a reference architecture for
DTNs routing protocols, which consider queue management, forwarding and
replication as the main components for the routing process. According to this
architecture we classify most of the routing protocols proposed in the literature.
Moreover we present the first thorough quantitative evaluation and
comparison of the protocols based on real traces and synthetic mobility models. We stress that in previous works either only qualitative comparisons have
been presented or only a single category of protocols have been analyzed.
Concerning real experimentation and implementation for data delivery in
DTNs, we present two experiments. The first one is implementing our reference
architecture for implementing DTNs routing protocols on resource constrained
devices. The proposed architecture, has been employed and implemented
on Openbeacon active RFID tags. In the second experimental activity
we show how DTNs can be effectively used to complement wireless sensor
networks (WSNs) in a data collection task. In particular, to increase the robustness
of the WSN by using mobile nodes running DTNs protocols as data
mules to connect two otherwise unconnected regions of the WSN.
In the final part of the thesis we present a study on exploiting erasure
coding technique for data delivery in DTNs as a means to generate a suitable
amount of content redundancy. Here we present a mathematical model that
captures the effect of redundancy on the delivery delay. Based on this study,
we propose two data delivery schemes for biased and unbiased contact models
that can reduce both storage overhead and delivery delay.|
|Research interests: ||Routing protocols for wireless networks. Delay tolerants networks|
|Skills short description: ||Designing routing protocols for wireless networks. Experimentation and evaluation|
|Personal skills keywords: ||Simulation and Evaluation|
|Appears in PhD:||INGEGNERIA INFORMATICA|
Files in This Item:
|Massri_PhDThesis.pdf||main article||1.55 MB||Adobe PDF|
Items in PADIS are protected by copyright, with all rights reserved, unless otherwise indicated.