A Novel DTN Routing Algorithm in the GEO-Relaying Satellite Network

Abstract

Disruption-Tolerant Networks provides store-and-forward enabled routing strategies for the satellite networks with frequently intermittent links. However, current dynamic route selection algorithm (DRSA), including Contact Graph Routing (CGR) algorithm, could not find an end-to-end route over a serial of link segments with time-disjointed contacts. In this paper, we proposed a novel routing algorithm as expanding range route selection (ERRS), which could find the EDT-optimal route by searching at each snapshot of time-varying topology. The proposed algorithm is compared with DRSA on the Linux-based experimental platform with built-in ION (Interplanetary Overlay Networks) software. The results show our algorithm has less delivery time and the obviously improved throughput of the network.