基于拉格朗日松弛的卫星网络时隙分配与路由规划方法

摘要

本发明涉及卫星通信技术领域，具体的说是一种能够有效降低动态卫星网络中的时隙分配与路由规划复杂度的基于拉格朗日松弛的卫星网络时隙分配与路由规划方法，针对一个动态卫星网络，包含多个轨道，整个卫星网络由N个卫星组成，对于给定的一个周期[0,T*]，首先将整个周期划分为多个时隙T＝{t|t＝0,1,2,...,T}，每个时隙的持续时间为2△τ；与现有技术相比，采用了时间演化图的方法，将卫星网络的动态性变化刻画在一张静态图上，着重考虑了卫星网络的资源限制条件，并提出了一种基于最大加权匹配的建链方法，降低求解算法的复杂度，同时提出了不同优先级任务的路由规划，从仿真结果来看具有显著进步。