一种基于微分博弈的星地通信上行链路的资源分配方法组成比例

本发明专利技术公开了一种基于微分博弈的星地通信上行链路的资源分配方法，包括：在星地通信中设置优先级，将参与服务资源分配的业务根据优先级划分为高优先级分组以及低优先级分组，后续通过中心控制器对不同分组中的业务分配服务资源；构建业务服务请求的效用函数，通过定义星地通信中服务资源分配效用和影响成本作为目标优化函数，最大化服务资源分配的效用；构建星地通信中服务资源动态变化状态；引入微分博弈理论，求解纳什均衡解，得到每个业务的最优服务资源分配。依据本发明专利技术方法，可以计算求解不同优先级分组中业务的最优服务资源分配，从而实现星地通信中业务请求的高效响应。应。应。

【技术实现步骤摘要】
一种基于微分博弈的星地通信上行链路的资源分配方法


[0001]本专利技术涉及卫星通信
，特别涉及一种基于微分博弈的星地通信上行链路的资源分配方法。

技术介绍

[0002]在星地通信系统中，卫星地面站通过上行链路实现业务请求，随着互联网技术以及5G技术的发展，数据流量以及业务请求量巨幅增长，地面频谱资源以及卫星所用频谱资源均呈匮乏态势，现有技术无法实现上行链路中服务资源的高效分配。

技术实现思路

[0003]针对上述问题，本专利技术的目的在于提供一种基于微分博弈的星地通信上行链路的资源分配方法，为了实现服务资源分配的效用最大化，引入优先级概念以及微分博弈理论，将业务划分不同优先等级，结合中心控制器实现对不同业务的服务资源分配，实现星地通信系统中上行链路服务资源的最优分配和高效利用。
[0004]为解决上述技术问题，本专利技术的实施例提供如下方案：
[0005]一种基于微分博弈的星地通信上行链路的资源分配方法，包括以下步骤：
[0006]S1、在星地通信中设置优先级，将参与服务资源分配的业务根据优先级划分为高优先级分组以及低优先级分组，后续通过中心控制器对不同分组中的业务分配服务资源；
[0007]S2、构建业务服务请求的效用函数，通过定义星地通信中服务资源分配效用和影响成本作为目标优化函数，最大化服务资源分配的效用；
[0008]S3、构建星地通信中服务资源动态变化状态；
[0009]S4、引入微分博弈理论，求解纳什均衡解，得到每个业务的最优服务资源分配。
[0010]优选地，所述步骤S2具体包括以下步骤：
[0011]S201、构建效用函数；
[0012]令高优先级分组为HBG，低优先级分组为LBG，s
h,i
(t)表示HBG中业务请求i在时刻t分配得到的服务资源，s
l,i
(t)表示LBG中业务请求i在时刻t分配得到的服务资源；则星地通信系统业务服务的效用可通过服务资源表示，即：
[0013][0014]其中，μ
h,i
,ν
h,i
,π
h,i
为权重参数，整体的上行链路业务请求服务资源效用通过一个线性二次方程进行表示，可以表述为：
[0015][0016]其中，η
h,i
(t)和η
l,i
(t)分别为引入中心控制器对高低优先级分组进行服务资源分
配所带来的成本单价，r为折现率，e
‑
rt
为折现参数，通过折现参数，中心控制器可以决定分配给不同优先级业务的服务资源占比；求解上述公式，最优服务资源分配可表示为：
[0017][0018]S202、构建影响成本函数；
[0019]由于引入了优先级概念，当高优先级分组业务获得一定资源，则低优先级分组业务获得的资源就会减少；假设业务请求资源的分配影响是群组效应，即对于高优先级分组业务请求的资源响应对高优先级分组业务和低优先级分组业务请求均有影响；
[0020]则对于高优先级分组内业务分配到的资源对低优先级分组业务和高优先级分组业务的影响成本分别为和同理可得低优先级业务的交叉影响成本以及组内影响成本。
[0021]S203、构建目标优化函数；
[0022]结合上述关于影响成本的描述，对于中心控制器以最大化每个业务分组的服务资源分配所带来的收益为目标，收益函数可以表达为：
[0023][0024][0025]由上述最优服务资源分配表达式可知，每个业务请求所能分配的最优服务资源受控于服务资源成本单价，不同优先级分组根据中心控制器确定的服务资源成本单价进行相应的业务请求。
[0026]优选地，所述步骤S3具体包括：
[0027]对于整个星地通信系统上行链路中的业务服务请求而言，可用于响应请求的服务资源有限，即服务资源会随着业务请求的变化进行动态变化；x(t)表示在时刻t所能够分配的服务资源，服务资源的动态变化可以用下述的微分方程描述：
[0028][0029]其中，服务资源的初始值为x0；δ是服务资源分配所带来的系统损耗，是一个常量；α和β为权重参数。
[0030]优选地，所述步骤S4中，如果存在连续微分函数V
h,i
(t,x):[0,T]×
R
→
R和V
l,i
(t,x):[0,T]×
R
→
R满足下述的微分方程(7)和(8)，则公式(4)和公式(5)存在纳什均衡解；
[0031][0032][0033]其中，
[0034][0035][0036]将公式(3)的最优服务资源分配代入到公式(7)和(8)中，可以得到如下的优化目标函数：
[0037][0038][0039]求解上述公式，可以得到最优服务成本单价η
h,i
(t)和η
l,i
(t)分别为，
[0040][0041][0042]其中，和是连续微分函数对状态x求导数。
[0043]优选地，所述步骤S4中，最优服务资源分配求解具体包括以下步骤：
[0044]S401、假设连续微分方程组的表达式；
[0045]具体的，连续微分函数V
h,i
(t,x)和V
l,i
(t,x)可以表示为：
[0046]V
h,i
(t,x)＝e
‑
rt
[A
h,i
(t)x+B
h,i
(t)]ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(15)
[0047]V
l,i
(t,x)＝e
‑
rt
[A
l,i
(t)x+B
l,i
(t)]ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(16)
[0048]S402、求解组成微分方程组的参数{A
h,i
(t),A
l,i
(t)}和参数{B
h,i
(t),B
l,i
(t)}的表达式；
[0049]具体的，参数{A
h,i
(t),A
l,i
(t)}和参数{B
h,i
(t),B
l,i
(t)}可以由下述微分方程所得
到；
[0050]A
h,i
'(t)＝(r
‑
δ)A
h,i
(t)+g
h,i
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(17)
[0051]A
l,i
'(t)＝(r
‑
δ)A
l,i
(t)+g
l,i
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ...

【技术保护点】

【技术特征摘要】
1.一种基于微分博弈的星地通信上行链路的资源分配方法，其特征在于，包括以下步骤：S1、在星地通信中设置优先级，将参与服务资源分配的业务根据优先级划分为高优先级分组以及低优先级分组，后续通过中心控制器对不同分组中的业务分配服务资源；S2、构建业务服务请求的效用函数，通过定义星地通信中服务资源分配效用和影响成本作为目标优化函数，最大化服务资源分配的效用；S3、构建星地通信中服务资源动态变化状态；S4、引入微分博弈理论，求解纳什均衡解，得到每个业务的最优服务资源分配。2.根据权利要求1所述的基于微分博弈的星地通信上行链路的资源分配方法，其特征在于，所述步骤S2具体包括以下步骤：S201、构建效用函数；令高优先级分组为HBG，低优先级分组为LBG，s
h,i
(t)表示HBG中业务请求i在时刻t分配得到的服务资源，s
l,i
(t)表示LBG中业务请求i在时刻t分配得到的服务资源；则星地通信系统业务服务的效用可通过服务资源表示，即：其中，μ
h,i
,ν
h,i
,π
h,i
为权重参数，整体的上行链路业务请求服务资源效用通过一个线性二次方程进行表示，可以表述为：其中，η
h,i
(t)和η
l,i
(t)分别为引入中心控制器对高低优先级分组进行服务资源分配所带来的成本单价，r为折现率，e
‑
rt
为折现参数，通过折现参数，中心控制器可以决定分配给不同优先级业务的服务资源占比；求解上述公式，最优服务资源分配可表示为：S202、构建影响成本函数；由于引入了优先级概念，当高优先级分组业务获得一定资源，则低优先级分组业务获得的资源就会减少；假设业务请求资源的分配影响是群组效应，即对于高优先级分组业务请求的资源响应对高优先级分组业务和低优先级分组业务请求均有影响；则对于高优先级分组内业务分配到的资源对低优先级分组业务和高优先级分组业务的影响成本分别为和同理可得低优先级业务的交叉影响
成本以及组内影响成本。S203、构建目标优化函数；结合上述关于影响成本的描述，对于中心控制器以最大化每个业务分组的服务资源分配所带来的收益为目标，收益函数可以表达为：配所带来的收益为目标，收益函数可以表达为：由上述最优服务资源分配表达式可知，每个业务请求所能分配的最优服务资源受控于服务资源成本单价，不同优先级分组根据中心控制器确定的服务资源成本单价进行相应的业务请求。3.根据权利要求2所述的基于微分博弈的星地通信上行链路的资源分配方法，其特征在于，所述步骤S3具体包括：对于整个星地通信系统上行链路中的业务服务请求而言，可用于响应请求的服务资源有限，即服务资源会随着业务请求的变化进行动态变化；x(t)表示在时刻t所能够分配的服务资源，服务资源的动态变化可以用下述的微分方程描述：其中，服务资源的初始值为x0；δ是服务资源分配所带来的系统损耗，是一个常量；α和β为权重参数。4.根据权利要求3所述的基于微分博弈的星地通信上行链路的资源分配方法，其特征在于，所述步骤S4中，如果存在连续微分函数V
h,i
...

【专利技术属性】
技术研发人员：许海涛，徐佳康，李源，
申请(专利权)人：北京鹏鹄物宇科技发展有限公司，
类型：发明
国别省市：