卫星网络时隙分配算法与路由规划优化

作     者：王瑞松 马若飞 王琦 钟志聪 刘功亮 张杨 WANG Ruisong;MA Ruofei;WANG Qi;ZHONG Zhicong;LIU Gongliang;ZHANG Yang

作者机构：哈尔滨工业大学(威海)信息科学与工程学院山东威海264209 北京跟踪与通信技术研究所北京100094 航天东方红卫星有限公司北京100094 

基　　金：国家自然科学基金(61971156,61801144) 山东省自然科学基金(ZR2019MF035,ZR2019QF003,ZR2020MF141) 中央高校基本科研业务费专项(HIT.NSRIF.2019081) 哈尔滨工业大学(威海)科研创新基金(2019KYCXJJYB06)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2022年第44卷第4期

页      码：1343-1353页

摘      要：星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而,对于大规模、高动态的卫星网络,实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点,本文研究了动态卫星网络中的时隙分配与路由规划问题,并将其建模为一个整数线性规划问题。为了降低问题求解的复杂度,该问题被近似地分解为两个独立的子问题,包括时隙分配问题与路由规划问题。第一个子问题仍然是一个整数规划问题,本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法。然后,针对第二个子问题,考虑业务的优先级,设计了一个低花费的路由算法。最后,仿真结果验证了方法的可行性与有效性。

主 题 词：卫星网络 拉格朗日松弛 时隙分配 路由规划 

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 

核心收录：

D　O　I：10.12305/j.issn.1001-506X.2022.04.33

馆 藏 号：203109822...