Bilkent University
Department of Computer Engineering
S E M I N A R

 

Routing in Delay Tolerant Networks with Periodic Connections

 

Cem Mergenci
MSc. Student
Computer Engineering Department
Bilkent University

In delay tolerant networks (DTNs), the network may not be connected at any instance of time, but connections occurring between nodes at different times make the network connected through the entire time continuum. In such a case, traditional routing methods fail to operate as there are no contemporaneous end-to-end paths between sources and destinations. This study examines the routing in DTNs where connections arise in a periodic nature. Various levels of periodicity are analyzed to meet requirements of different network models. We propose various routing algorithms for periodic connections. Our proposed methods can find routes that can guarantee earliest delivery and minimum hop count. We evaluate our routing schemes via extensive simulation experiments and also compare them to some other popular routing approaches proposed for delay tolerant networks. Our evaluations show the feasibility and effectivenes of our schemes as alternative routing methods for delay tolerant networks.

 

DATE: 26 August, 2010, Thursday @ 13:30
PLACE: EA 409