[发明专利]一种面向星地通信的数据传输调度优化方法

说明书

本发明提供一种面向星地通信的数据传输调度优化方法，建立了卫星数据星地数传模型和卫星数据地面网络传输模型，并提出了双阈值控制的并行遗传算法用于实现全局优化，能够实现卫星数据传输总时间的明显缩短。模型中针对卫星数据星地数传环节地面接收资源有限且分布相对集中等特点，建立了基于冲突消解的卫星数据星地数传模型，实现了在最短时间内将所有卫星数据下传到地面接收站的目标；引入了动态规划算法来求解带时间属性的双背包问题状态转移方程，实现卫星数据合理分配传输链路；通过双阈值控制的并行遗传算法不断迭代更新用于实现卫星数据传输的全局优化，实现各个地面接收站负载均衡。该系统可以应用在星地通信系统当中。

技术领域

本发明涉及卫星通信领域，涉及卫星通信方法，具体地涉及一种星地数据传输调度优化的方法。

背景技术

随着现代通信技术的发展，卫星网络以其覆盖范围广、通信距离远、传输幵销小且不受地理环境的限制以及组网灵活等特点逐步发展为现代行业的翘楚。随着卫星技术的不断发展，在轨卫星数量不断增加，对卫星数据传输调度的优化需求愈发强烈。

卫星数据传输问题是指如何为卫星数据合理分配地面接收资源和传输链路资源，以便在最短的时间内将所有的卫星数据传输至数据中心。卫星数据传输问题包括星地数传环节的星地数据传输问题和地面网络传输环节的地面数据传输问题，而星地环节的数据传输问题本质上属于卫星数传调度问题的范畴。为了提高对卫星资源和地面接收站的接收资源、传输链路资源的利用率，常用的方法之一是，规划卫星数据的传输方案，使得所有卫星的全部数据在最短时间内传输至数据中心。这里的最短时间是指，从规划开始传输的时间至所有卫星的全部数据中的最后一组传输至数据中心的时间之间的时间长度。

双阈值控制并行遗传算法改变了传统算法的模式，设计了父辈相似度阈值和收敛度阈值动态调整变异时间和变异概率。同时，在遗传过程中采取粗粒度并行措施通过收敛度阈值来度量收敛速度，阈值越高，收敛速度越慢，于是可以控制变异概率随着收敛度阈值的增大而增大，既可以提高收敛速度又可以避免算法陷入局部最优。

我国地面接收站的接收天线不仅数量有限，而且分布相对集中，目前在解决卫星数传调度时，有些学者提出了基于地面站编码的遗传算法以提高算法的寻优能力。他只考虑了星地传输环节调度而没有考虑地面传输环节的调度，势必无法实现各地面接收站负载均衡，最终不仅无法尽快获取卫星数据，还会造成地面网络传输链路资源的浪费。因此如何在最短的时间跨度里，利用最少的空间资源，针对卫星与地面接收站之间的数据接收、地面接收站向数据中心的数据传输一体化综合规划展开研究，使各地面接收站负载均衡，最终实现实现在最短的时间内将所有卫星数据传输至数据中心的目标。这在充分高效利用卫星以及地面接收站资源(包括接收资源和传输链路资源)方面具有重大意义。

发明内容

本发明要解决的技术问题是提供一种面向星地通信的数据传输调度优化方法，能够实现卫星数据传输的全局优化，从而最短时间内获取所有卫星数据充分高效利用卫星以及地面接收站资源。本发明目的是通过双阈值控制的并行遗传算法不断迭代更新来对卫星数据传输模型进行求解，提出的一种实现卫星数据传输调度的全局优化方法。

本发明的技术方案是：一种面向星地通信的数据传输调度优化方法，建立了卫星数据星地数传模型和卫星数据地面网络传输模型，并采用双阈值控制的并行遗传算法用于实现全局优化；建立基于冲突消解的卫星数据星地数传模型，实现了在最短时间内将所有卫星数据下传到地面接收站的目标；引入了动态规划算法来求解带时间属性的双背包问题状态转移方程，实现卫星数据合理分配传输链路；采用双阈值控制的并行遗传算法不断迭代更新用于实现卫星数据传输的全局优化，实现各个地面接收站负载均衡。

具体包括：

1、采用双阈值控制的并行遗传算法对卫星地面接收站的数量进行编码产生初始种群。通过遗传算法生成初始解以及迭代求解卫星数据传输模型，选择优势个体的适应度函数值，达到全局选优的目的。