Routing optimization for DTN-based space networks using a temporal graph model

Sara El Alaoui, Byrav Ramamurthy
May 2016
Cite DOI URL

Abstract

Interplanetary Networks (IPN) are classified among challenged networks and hence are hard to model using static graphs. Furthermore, they do not behave optimally when operated using the standards and techniques of static networks. Delay Tolerant Networking (DTN) is one of the suggested solutions to overcome these networks’ challenges. The more widely used implementation of DTN uses Contact Graph Routing (CGR) to find the path from source to destination. In this paper, we identify the shortcoming of CGR that results from overlooking the future contacts and propose the Earliest Arrival Optimal Delivery Ratio (EAODR) Routing that examines all the paths both with the desired earliest departure time and in the future in order to choose the earliest arrival path from a given node. EAODR finds the route that delivers the exchanged message (a.k.a. bundle) at most at the same time as CGR’s route. We propose a Modified Temporal Graph (MTG) model that provides a near-real-time representation of the deterministic dynamic networks. We base EAODR routing algorithm on the MTG model. Our results show that we can reduce the delay by 12.9% compared to CGR when we apply our algorithm to over 50 combinations of bundle sizes and transmission times.

Type
Conference paper
Publication
2016 IEEE International Conference on Communications (ICC)
Telecommunication Network Routing Algorithm Design and Analysis Graph Theory Routing Optimization Network Topology Delay Tolerant Networking Delays DTN IPN Space Communcation Links Heuristic Algorithms Protocol CGR Contact Graph Routing Delay Tolerant Networks Deterministic Dynamic Networks EAODR Routing Algorithm Earliest Arrival Optimal Delivery Ratio Interplanetary Interplanetary Networks Modified Temporal Graph MTG Model Routing Optimization Space Networks Static Graphs Static Networks Temporal Graph Model
Byrav Ramamurthy
Byrav Ramamurthy
Professor & PI

My research areas include optical and wireless networks, peer-to-peer networks for multimedia streaming, network security and telecommunications. My research work is supported by the U.S. National Science Foundation, U.S. Department of Energy, U.S. Department of Agriculture, NASA, AT&T Corporation, Agilent Tech., Ciena, HP and OPNET Inc.