TY - GEN
T1 - A Space-Time Graph based Minimum Cost Routing Algorithm for the Random Traffic in the Satellite Network
AU - Shi, Chengcheng
AU - Yuan, Peng
AU - Yang, Zhihua
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/11/30
Y1 - 2018/11/30
N2 - In a satellite network, random traffic challenges the routing design due to the indeterminate data volume, time-varying topology and limited resource onboard. In this paper, therefore, an ON/OFF traffic model is demonstrated to describe the probabilistic arrival of traffic events with equal amounts of data, in a well-designed space-Time graph. In particular, a space-Time graph based minimum cost routing algorithm (MCRT) is proposed to find a feasible set of paths, where the contact capacity is probabilistically available for the such randomly arriving traffic data. Utilizing these paths, current traffic data could be transferred successfully to the destination during the ON period time slots, with a minimum cost in a tolerable delay requirement. Compared with a minimum cost routing algorithm for deterministic traffic, the simulation results show the excellent performance for the proposed MCRT algorithm.
AB - In a satellite network, random traffic challenges the routing design due to the indeterminate data volume, time-varying topology and limited resource onboard. In this paper, therefore, an ON/OFF traffic model is demonstrated to describe the probabilistic arrival of traffic events with equal amounts of data, in a well-designed space-Time graph. In particular, a space-Time graph based minimum cost routing algorithm (MCRT) is proposed to find a feasible set of paths, where the contact capacity is probabilistically available for the such randomly arriving traffic data. Utilizing these paths, current traffic data could be transferred successfully to the destination during the ON period time slots, with a minimum cost in a tolerable delay requirement. Compared with a minimum cost routing algorithm for deterministic traffic, the simulation results show the excellent performance for the proposed MCRT algorithm.
KW - ON/OFF model
KW - multipath routing
KW - random traffic
KW - space-Time graph
UR - https://www.scopus.com/pages/publications/85059953172
U2 - 10.1109/WCSP.2018.8555699
DO - 10.1109/WCSP.2018.8555699
M3 - 会议稿件
AN - SCOPUS:85059953172
T3 - 2018 10th International Conference on Wireless Communications and Signal Processing, WCSP 2018
BT - 2018 10th International Conference on Wireless Communications and Signal Processing, WCSP 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th International Conference on Wireless Communications and Signal Processing, WCSP 2018
Y2 - 18 October 2018 through 20 October 2018
ER -