Reference : Resource-Aware routing in delay and disruption tolerant networks
Dissertations and theses : Doctoral thesis
Engineering, computing & technology : Computer science
Resource-Aware routing in delay and disruption tolerant networks
Sandulescu, Gabriel [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)]
University of Luxembourg, ​Luxembourg, ​​Luxembourg
Docteur en Informatique
Nadjm Tehrani, Simin
[en] Delay-tolerant communication ; Resource management ; DTN Contact window ; Opportunistic networks ; Erasure coding ; Routing Performance
[en] In recent years a new class of networks, known as delay- and disruption-tolerant networks (DTNs), have emerged with applications in vehicular communications, emergency response and the military, to mention a few. This thesis studies the resource-aware routing problem in DTNs along four lines.
First, the thesis presents the design and comparative evaluation of a delay-tolerant routing protocol (ORWAR) which optimises message transmission and bandwidth usage during opportunistic encounters. This is done through the estimation of contact duration between nodes, selection of the most suitable message to forward at any contact opportunity, and message differentiation.
Second, the thesis proposes a hybrid scheme whereby opportunistic and infrastructure-based communication can be combined to overcome network partitions and packet losses. Collaboration between two networks characterised by different capacities, costs, and performance levels has been shown to be not only cost-effective, but also capable of increasing network survivability in the combined network.
Third, it proposes and evaluates a mathematical model that can be used to compute the optimal level of redundancy and replication of a routing protocol as a function of message characteristics.
Fourth, a holistic approach to resources is proposed, where variations in the spatial and temporal distribution of various resources can feed strategies to reduce resource consumption. Using estimates of vicinity resources, a routing protocol may not only use up fewer resources overall, but may also consume resources preferentially from nodes with higher resource levels, sparing whenever possible those with limited supplies.

File(s) associated to this reference

Fulltext file(s):

Open access
Sandulescu-Thesis.pdfAuthor postprint2.84 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.