10.12305/j.issn.1001-506X.2022.04.33
卫星网络时隙分配算法与路由规划优化
星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的.然而,对于大规模、高动态的卫星网络,实时的星间链路设计和路由规划变得非常有挑战性.为了克服这个难点,本文研究了动态卫星网络中的时隙分配与路由规划问题,并将其建模为一个整数线性规划问题.为了降低问题求解的复杂度,该问题被近似地分解为两个独立的子问题,包括时隙分配问题与路由规划问题.第一个子问题仍然是一个整数规划问题,本文结合匹配理论与拉格朗日松弛方法设计了一个低复杂度但是高效的求解算法.然后,针对第二个子问题,考虑业务的优先级,设计了一个低花费的路由算法.最后,仿真结果验证了方法的可行性与有效性.
卫星网络、拉格朗日松弛、时隙分配、路由规划
44
TN927
国家自然科学基金;国家自然科学基金;山东省自然科学基金;山东省自然科学基金;山东省自然科学基金;中央高校基本科研业务费专项;哈尔滨工业大学威海科研创新基金资助课题
2022-04-27(万方平台首次上网日期,不代表论文的发表时间)
共11页
1343-1353