一种基于时间拓展图的低轨卫星网络任务卸载与路由规划联合调度方法及相关装置

本发明提供了一种基于时间拓展图的低轨卫星网络任务卸载与路由规划联合调度方法及相关装置，属于无线通信技术领域。本发明方法构建动态时变的低轨卫星网络；利用时间拓展图将构建的动态时变的低轨卫星网络表示为基于时间序列的有向网络拓扑图；利用基于时间序列的有向网络拓扑图构建联合调度模型；设置联合调度模型的约束条件；基于设置的联合调度模型的约束条件，对构建的联合调度模型的目标函数进行求解，得到最优结果；根据得到的最优结果对低轨卫星网络进行任务卸载与路由规划联合调度，得到任务卸载与路由规划联合调度结果。本发明解决了未全面考虑动态时变网络场景下任务卸载和路由规划之间的耦合关系导致全局性能优化效果不佳的问题。