FSA-based link assignment and routing in low-earth orbit satellite networks
FSA-based link assignment and routing in low-earth orbit satellite networks
复制标题
DOI：
10.1109/25.704858
复制
发表时间：
1998-08-01
影响因子：
6.8
通讯作者：
Kim, CS
中科院分区：
文献类型：
--
作者：
Chang, HS;Kim, BW;Kim, CS
我们提出了一种新的链路分配框架（即，拓扑设计）问题，该问题由在低地球轨道（LEO）卫星网络中使用星间链路（ISL）引起。在该框架中，我们将LEO卫星网络建模为有限状态自动机（FSA），其中每个状态对应于LEO卫星网络的系统周期中的等长间隔。这个基于FSA的框架允许LEO卫星网络中的链路分配问题被视为一组固定拓扑网络中的链路分配问题。在这个框架内，我们研究了各种链路分配和路由方案。特别地，考虑了常规链路分配和通过模拟退火优化的链路分配。对于每种链路分配，分别考虑静态和动态路由方案，仿真结果表明，在新发起呼叫阻塞概率和正在进行的呼叫阻塞概率方面，优化的链路分配结合静态路由方案具有最佳性能。静态路由提供了比动态路由更好的性能，因为后者在状态转换之后需要大量的时间来稳定其路由表。
We propose a new framework for the link assignment (i.e., topological design) problem that arises from the use of intersatellite links (ISL's) in low-earth orbit (LEO) satellite networks. In the proposed framework, we model an LEO satellite network as a finite state automaton (FSA), where each state corresponds to an equal-length interval in the system period of the LEO satellite network. This FSA-bascd framework allows the link assignment problem in LEO satellite networks to be treated as a set of link assignment problems in fixed topology networks, Within this framework, we study various link assignment and routing schemes. In particular, both regular link assignment and link assignment optimized by simulated annealing are considered. For each link assignment, both static and dynamic routing schemes are considered, Our simulation results show that the optimized link assignment combined with static routing achieves the best performance in terms of both newly initiated call blocking probability and ongoing call blocking probability, The results also show that when the link assignment is the same, static routing gives better performance than dynamic routing since the latter requires a substantial amount of time to stabilize its routing table after a state transition.