Research Article
A Space-Time Graph Based Unpredictable Interruptions-Resilient Routing Algorithm in Satellite Disruption-Tolerant Networks
@INPROCEEDINGS{10.1007/978-3-319-90802-1_22, author={Nan He and Peng Yuan and Zhihua Yang and Qing Guo}, title={A Space-Time Graph Based Unpredictable Interruptions-Resilient Routing Algorithm in Satellite Disruption-Tolerant Networks}, proceedings={Wireless Internet. 10th International Conference, WiCON 2017, Tianjin, China, December 16-17, 2017, Proceedings}, proceedings_a={WICON}, year={2018}, month={5}, keywords={Satellite Disruption-Tolerant Network Space-time graph Interruption Routing}, doi={10.1007/978-3-319-90802-1_22} }- Nan He
Peng Yuan
Zhihua Yang
Qing Guo
Year: 2018
A Space-Time Graph Based Unpredictable Interruptions-Resilient Routing Algorithm in Satellite Disruption-Tolerant Networks
WICON
Springer
DOI: 10.1007/978-3-319-90802-1_22
Abstract
In a satellite Disruption-Tolerant Network (DTN), unpredictable interruptions from node malfunction and link disruption will lead to severe postponements and even failure of bundles delivery mission due to incapability of originally planned paths. In this paper, we propose a space-time graph based multicast routing algorithm for coping with an unpredictable interruption in the network. In particular, the proposed algorithm could find a group of new paths with minimal cost by re-planning the two-dimensional global topology in the updated space-time graph. As a result, the residual volume of target data could be successfully delivered in time even if there is an unexpected interruption in the network. The simulation results show that the proposed interruptions resilient routing algorithm can achieve as short as possible, given a defined data volume to be delivery in a certain time latency.