[发明专利]基于资源移动性的空间信息网络资源互换方法

摘要

本发明公开了一种基于资源移动性的空间信息网络资源互换方法，主要解决现有技术中难以充分利用空间信息网络资源移动性去协同多维资源完成任务的问题，其实现方案为：初始化空间信息网络参数；根据初始化参数构建资源关系演进图；在资源关系演进图上定义单一资源及资源组合的服务能力度量；根据任务需求以及当前网络资源状态，在资源关系演进图的基础上构建基于权重资源的等效资源组合寻找图；在基于权重资源的等效资源组合寻找图上利用最短路径算法寻找完成任务的最佳资源组合。本发明通过充分利用资源移动性实现资源互换提升了资源利用率，提高了网络任务完成率，可用于空间信息网络中移动资源的高效利用。

主权项

一种基于资源移动性的空间信息网络资源互换方法，包括：(1)初始化空间信息网络参数，观测卫星集合OS＝{os1,os2,...,osi,...,osP}，中继卫星集合RS＝{rs1,rs2,...,rsj,...,rsQ}，地面站集合GS＝{gs1,gs2,...,gsm,...,gsR}，待观测目标集合OB＝{ob1,ob2,...,obn,...,obS}，其中osi表示第i个观测卫星，i∈[1,P]，rsj表示第j个中继卫星，j∈[1,Q]，gsm表示第m个地面站，m∈[1,R]，obn表示第n个待观测目标，n∈[1,S]，P、Q、R、S分别为网络中观测卫星、中继卫星、地面站及待观测目标的个数；(2)将规划周期T划分为M个等长时隙，每个时隙的长度为：τ＝T/M,T∈(0,+∞),M∈[1,+∞)；(3)将步骤(1)中初始化的各种集合导入到Satellite Tool Kit商用软件中，根据该软件中的星历表判断在每个时隙τ内，其观测卫星与待观测目标可视关系、观测卫星与中继卫星的可视关系及观测卫星与地面站之间的可视关系，并对这些可视关系进行记录；(4)根据步骤(3)记录的可视关系构建资源关系演进图；(5)基于步骤(4)构建的资源关系演进图定义基于位移矢量的多维资源组合服务能力度量为其中，为链路弧的容量，Lrc为该资源组合对应的流包含的边的集合，为起点与终点之间的位移矢量；(6)定义网络中到达的任务流为m(tsm,tem,dvm,llm,sm,dm)，其中tsm是任务m最早开始被执行的时间，tem是任务m最晚被成功执行的时间，dvm是任务m的数据量需求，llm是任务m的源端和目的端的位移矢量，sm是任务m对应的源节点即观测点，dm是任务m对应的目的节点即地面站，定义任务m的服务能力需求dcm为dcm＝dvm·llm；(7)地面控制中心收集当前网络资源使用状态，根据收集到的网络资源使用状态定义资源关系演进图上的边对应的资源状态参量为：其中，为边剩余的可承载数据量大小；(8)根据任务m需求及每种单一资源的资源状态参量构建基于权重资源的等效资源组合寻找图G；(9)在基于权重资源的等效资源组合寻找图G上利用图论中的最短路径算法，寻找虚拟节点vs到vd的最短路径p，并记录下该路径p所对应的资源组合rc以及其服务能力bm·llm，计算任务m的服务能力需求：dcm＝dvm·llm，将bm·llm与dcm进行比较：若bm·llm＜dcm，则执行步骤(10)，反之，执行步骤(11)；(10)在基于权重资源的等效资源组合寻找图上删除资源组合rc中数据承载量为bm的边，形成一个新的基于权重资源的等效资源组合寻找图G′，更新图中参量，返回步骤(9)；(11)将所有记录的资源组合合并，任务m的最佳资源组合寻找过程结束。