A Discrete-Time Traffic and Topology Adaptive Routing Algorithm for LEO Satellite Networks

• 作者: Peng Zong Wenjuan Jiang
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: LEO Satellite Network DISCRETE-TIME TRAFFIC and TOPOLOGY Adaptive Routing (DT-TTAR) Algorithm END-TO-END Delay TRAFFIC Distribution SNAPSHOT
• 年，卷（期）: 2011,（1）
• 页码范围: 42-52
• 页数: 11页
• 分类号: TN92

摘要

“Minimizing path delay” is one of the challenges in low Earth orbit (LEO) satellite network routing algo-rithms. Many authors focus on propagation delays with the distance vector but ignore the status information and processing delays of inter-satellite links. For this purpose, a new discrete-time traffic and topology adap-tive routing (DT-TTAR) algorithm is proposed in this paper. This routing algorithm incorporates both inher-ent dynamics of network topology and variations of traffic load in inter-satellite links. The next hop decision is made by the adaptive link cost metric, depending on arrival rates, time slots and locations of source-destination pairs. Through comprehensive analysis, we derive computation formulas of the main per-formance indexes. Meanwhile, the performances are evaluated through a set of simulations, and compared with other static and adaptive routing mechanisms as a reference. The results show that the proposed DT-TTAR algorithm has better performance of end-to-end delay than other algorithms, especially in high traffic areas.