系统工程与电子技术

作者：王瑞松, 马若飞, 王琦, 钟志聪, 刘功亮, 张杨

单位：1. 哈尔滨工业大学(威海)信息科学与工程学院, 山东 威海 264209；2. 北京跟踪与通信技术研究所, 北京 100094；3. 航天东方红卫星有限公司, 北京 100094

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

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

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

来源：2022年第4期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2022年第4期