Back to search

Democritus University of Thrace (DUTH)

Design and implementation of algorithms exploiting properties of the delay-disruption tolerant networks

Abstract

dc:description

In the present work towards a PhD degree we study Delay-Disruption Tolerant Networking (DTN) applications and algorithms, addressing problems mainly related to traditional wired and wired-cum-wireless infrastructure networks. The DTN computer networking architecture was designed to cope with long propagation delays and lack of continuous end-to-end connectivity, as well as to provide the necessary framework for interconnecting heterogeneous computer networks. Despite its original conception as a space-communications architecture, DTN has been proposed for applications in various settings, including wired or wired-cum-wireless networks on the edges of the well-connected Internet. In this context, we extend DTN and apply the resulting architecture on a number of distinct use-cases, while investing significant effort in developing detailed simulation tools necessary for evaluating application feasibility and performance. The proposed solutions share the characteristic of deploying DTN as an overlay over traditional IP networks, engaging well-known protocols such as the Internet transport protocols TCP and UDP and, in certain cases, the de facto standard for wireless LANs 802.11.In a typical deployment, DTN can be setup as an overlay on top of existing networks (i.e. IP networks) and provide delay-disruption tolerant services among different segments of the underlying network. Resilience to long delays and connectivity interruptions is ensured by permanently storing protocol state and in-flight protocol data, enabling seamless operation across machine restarts. Responsibility for reliably delivering data is passed between nodes on the path towards their destination through the custody mechanism, a coarse-grained retransmission capability provided by DTN. Through the described core mechanisms, DTN relaxes the restrictions imposed by traditional networking protocols, offering multiple potential contributions in a variety of circumstances, far beyond the space networking environment it was originally designed for.By breaking the synchronous, source-to-destination connectivity constraint, DTN may provide asynchronous services utilizing any of a wide range of data transportation methods. A prominent such example of asynchronous service is the use of DTN to limit the digital divide between developed and developing areas by bringing Internet connectivity to regions lacking the required infrastructure. The DakNet network provides a solution to this problem by physically transferring data using vehicles equipped with Wi-Fi devices and permanent storage. Vehicles visit disconnected areas, collect data, such as applications referred to certain governmental agencies, and travel back to locations with Internet connectivity in order to unload the collected data. In a similar scenario, temporary connectivity may be provided via satellite links, only for certain pre-determined intervals. Significant attention from the research community has also been drawn by DTN applications related to vehicular communications and pocket-switched networks, which target at providing Internet connectivity to commuters and mobile users without the need for cellular data connections. DTN has also been proposed as a means to offer Less-than-Best-Effort (LBE), free Internet services for all users, through the sharing of the broadband connection using resource pooling techniques.In a spirit similar to the applications described in the previous paragraph, we exploit the inherent capabilities of DTN to create networking overlays and to provide non-volatile data storage, and make use of the custody mechanism to propose solutions to certain networking problems relevant in today’s research literature. The first DTN application in our work targets at improving energy efficiency of mobile devices in an infrastructure wired-cum-wireless Internet setting with a last-hop 802.11 connection. The inherent store-and-forward functionality of DTN is utilized in order to buffer incoming data at the Base Station (BS) and allow the Mobile Receiver (MR) to conserve energy by switching its Wireless Network Interface Card (WNIC) to sleep mode, exploiting possible excess capacity of the wireless vs. the broadband link.In the second application, DTN is utilized for disseminating space-data in a decentralized manner to end-users connected to the Internet. Satellites transmit data through a broadcasting mechanism of varying reliability, according to the mission requirements. On the ground, space-data is disseminated over a DTN overlay, following a peer-to-peer multicast approach. Speedy delivery is achieved due to both the creation of shortest routes to the interested recipients as well as due to offloading the network from duplicate data transmission.The third application involves a game-theoretic, storage-based routing approach in an opportunistic DTN setting where persistent storage for accepting custody of relay bundles is scarce. The aim of the routing algorithm is to achieve efficient and fair resource allocation, in a distributed setting, without the need for a central authority.The simulation tools necessary to support development of the above-mentioned solutions have been implemented in great detail in the ns-2 network simulation environment. The simulation model implements functionality across the entire protocol stack, namely at the physical, link, MAC and transport layers. The developed simulation framework has also been employed in order to support peripheral experiments such as cryptographic operations in DTN.

Degree

thesis:*
Grantor dc:publisher
Democritus University of Thrace (DUTH)
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vardalis, Dimitrios
  • Βαρδαλής, Δημήτριος

Subjects

dc:subject × 14

Rights

dc:rights
Statement dc:rights
  • BY_NC_SA
Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/36119

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vardalis, Dimitrios; Βαρδαλής, Δημήτριος. Design and implementation of algorithms exploiting properties of the delay-disruption tolerant networks. Democritus University of Thrace (DUTH), 2015. http://hdl.handle.net/10442/hedi/36119