科研之友
微信
新浪微博
Facebook
分享链接
摘要
星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而，对于大规模、高动态的卫星网络，实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点，本文研究了动态卫星网络中的时隙分配与路由规划问题，并将其建模为一个整数线性规划问题。为了降低问题求解的复杂度，该问题被近似地分解为两个独立的子问题，包括时隙分配问题与路由规划问题。第一个子问题仍然是一个整数规划问题，本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法。然后，针对第二个子问题，考虑业务的优先级，设计了一个低花费的路由算法。最后，仿真结果验证了方法的可行性与有效性。
-
单位北京跟踪与通信技术研究所; 航天东方红卫星有限公司; 哈尔滨工业大学（威海）
