非固定连接卫星星座路径选择算法稳定性分析

摘要

与传统的相对固定的卫星网络拓扑不同,基于非固定方式连接的卫星网络,由于具有更加灵活的网络组织方式,以及卓越的抗毁性等优点,正在被越来越多地研究.针对这种网络,首先进行了抽象化的表述:通过最短路径算法递归搜索整个问题空间从而得到全状态空间,并且对链路切换这一概念给出了严格的数学定义.基于此种抽象化的过程,对问题空间赋予3种不同的权值,分析比较了各种权值在最短路径算法下的稳定性,用计算机仿真结果进行比较,论证了理论分析的正确性,为探索非固定方式连接的卫星网络算法移植的可能性进行了尝试.