一种卫星系统波束调度和资源分配方法

1.本发明属于无线通信技术领域，涉及一种卫星系统波束调度和资源分配方法。


背景技术：

2.卫星通信具有覆盖范围广、吞吐量大，支持多类业务等优点，可作为地面通信系统的有效补充，卸载蜂窝通信系统的流量以缓解蜂窝系统的通信压力。对于多用户卫星通信系统，如何综合考虑用户业务需求、链路特性以及卫星通信资源限制，实现系统性能优化已成为重要研究课题。
3.目前已有文献针对卫星通信系统资源分配问题进行研究，但现有文献较少研究动态环境中卫星波束调度及资源分配问题以提升卫星系统的长期性能。


技术实现要素：

4.有鉴于此，本发明的目的在于提供一种卫星系统波束调度和资源分配方法。
5.为达到上述目的，本发明提供如下技术方案：
6.一种卫星系统波束调度和资源分配方法，该方法包括以下步骤：
7.s1：卫星业务模型建模；
8.s2：卫星波束调度变量建模；
9.s3：子信道分配变量建模；
10.s4：卫星信道建模；
11.s5：用户传输速率建模；
12.s6：系统回报函数建模；
13.s7：卫星波束调度及资源分配限制条件建模；
14.s8：卫星系统波束调度及资源分配优化问题建模；
15.s9：基于q学习算法优化确定卫星波束调度及资源分配策略。
16.可选的，在该方法中，多波束低轨道卫星服务n个小区，令k表示波束数目，u
n，m
为小区n的第m个用户，mn为小区n中的用户数量；卫星波束采用全频率复用方式共享系统带宽，令系统总带宽为b
tot
，将系统带宽划分为f个子信道，子信道带宽为bc＝b
tot
/f，cf表示第f个子信道的载波频率。系统时间t被划分为连续等长的时隙，时隙长度为τ；
17.建模卫星业务模型具体包括：令q
n，m，t
＝{s
n，m，t
，ω
n，m
}表示u
n，m
业务特性，其中，s
n，m，t
表示t时隙末，u
n，m
待接收的数据量，ω
n，m
表示该用户的业务权值。
18.可选的，在所述s2中，建模卫星波束调度变量具体包括：令x
n，t
∈{0，1}表示波束覆盖变量，若时隙t卫星波束覆盖小区n，x
n，t
＝1，反之，x
n，t
＝0，时隙t小区波束调度变量集合为x
t
＝{x
1，t
，...，x
n，t
，...x
n，t
}。
19.可选的，在所述s3中，建模子信道分配变量具体包括：令y
n，m，f，t
∈{0，1}为子信道分配变量，若时隙t，u
n，m
占用子信道f进行信息传输，y
n，m，f，t
＝1，反之，y
n，m，f，t
＝0。
20.可选的，在所述s4中，建模卫星信道具体包括：令g
n，m，f，t
表示时隙t卫星波束与u
n，m
之间链路在子信道f的信道增益，g
n，m，f，t
建模为其中表示接收天线增益，表示为其中，u
n，m，t
＝2.07123sin(θ
n，m，t
)/sin(θ
3db
)，θ
n，m，t
表示时隙t卫星波束与u
n，m
接收天线的离轴角，θ
3db
为3db波束带宽对应的角度，g
max，r
为接收天线最大增益，表示卫星发送天线增益，表示为：
[0021][0022]
其中，g
max，r
为发送天线最大增益，θ
n，m，t
为时隙t，u
n，m
到卫星的仰角，l
n，m，f，t
表示时隙t卫星与u
n，m
之间链路在子信道f的自由空间损耗，表示为c为光速，d
n，m，t
为时隙t卫星到u
n，m
之间的距离，l
pt
表示雨衰系数，h
n，m，t
表示时隙t卫星与u
n，m
之间链路的随机特性。
[0023]
可选的，在所述s5中，用户传输速率建模具体包括：令r
n，m，t
表示时隙t卫星至u
n，m
的数据传输速率，建模为其中，p
n，m，t
为时隙t卫星传输数据至u
n，m
时采用的发送功率，i
n，m，f，t
为时隙t，u
n，m
受到的波束间干扰，定义为
[0024]
可选的，在所述s6中，系统回报函数建模具体为：令r
t
表示时隙t各小区的总回报函数，表示为其中，r
n，m，t
为u
n，m
的回报函数，表示为：
[0025][0026]
令r为系统长期平均回报函数，表示为
[0027]
可选的，在所述s7中，建模卫星波束调度和资源分配限制条件具体包括：
[0028]
1)卫星波束覆盖限制
[0029]
每个时隙最多仅有k个小区存在波束覆盖，则有
[0030][0031]
2)子信道分配限制
[0032]
任意时隙，同一小区内的用户仅分配不同子载波，则有
[0033][0034][0035]
3)卫星发射功率限制
[0036]
时隙t卫星的总发送功率需满足最大功率限制，则有
[0037][0038]
其中，p
max
为卫星最大发送功率。
[0039]
可选的，在所述s8中，卫星系统波束调度及资源分配优化问题建模具体包括：在满
足卫星系统波束调度和资源分配限制条件，以系统长期平均回报最大化为目标，优化确定波束调度和资源分配策略，即：
[0040][0041]
其中，分别为最优波束覆盖、子载波关联及卫星发射功率分配策略。
[0042]
可选的，所述s9中，基于q学习算法优化确定卫星波束调度及资源分配策略具体包括：定义状态空间s＝{h
n，m，t
，s
n，m，t
}，其中，s
n，m，t
建模为：s
n，m，t
＝max{s
n，m，t-1-r
n，m，t
τ+a
n，m，t
，0}，a
n，m，t
为时隙t，u
n，m
的数据量，令λ
n，m
为该用户的平均数据到达率，则e[a
n，m，t
]＝λ
n，m
τ；定义动作空间λ＝{x
n，t
，y
n，m，f，t
，p
n，m，t
}，即包含波束覆盖关联变量，子信道分配关联变量以及卫星功率分配；定义q函数为q(s
t
，a
t
)＝α[r
t+1
+γmax q(s
t+1
，a)-q(s
t
,a
t
)]，其中，s
t
为t时刻系统状态，a
t
为t时刻采取的动作，a为系统采取的动作，α∈(0，1)为学习速率，γ∈(0，1)为折扣因子，对q函数迭代更新，直至收敛，确定对应长期平均回报函数优化的卫星波束调度和资源分配策略。
[0043]
本发明的有益效果在于：
[0044]
本发明中，卫星根据动态的信道条件以及数据到达特性，动态调整波束覆盖、子信道分配和功率分配策略，有效实现了卫星系统的长期效用最大化，提升系统性能。
[0045]
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
[0046]
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作优选的详细描述，其中：
[0047]
图1为卫星系统波束调度及资源分配场景示意图；
[0048]
图2为本发明所述方法的流程示意图。
具体实施方式
[0049]
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
[0050]
其中，附图仅用于示例性说明，表示的仅是示意图，而非实物图，不能理解为对本发明的限制；为了更好地说明本发明的实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。
[0051]
本发明实施例的附图中相同或相似的标号对应相同或相似的部件；在本发明的描述中，需要理解的是，若有术语“上”、“下”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此附图中描述位置关系的用语仅用于示例性说明，不能理解为对本发明的限制，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
[0052]
如图1所示，为一种卫星系统波束调度及资源分配方法，考虑卫星动态的信道条件以及数据达，动态调整波束覆盖、子信道分配和功率分配策略，有效实现了卫星系统的长期效用最大化，提升系统性能。
[0053]
图2为本发明所述方法的流程示意图，如图2所示，本发明所述方法具体包括以下步骤：
[0054]
1、卫星业务模型建模
[0055]
令q
n，m，t
＝{s
n，m，t
，ω
n，m
}表示u
n，m
业务特性，其中，s
n，m，t
表示t时隙末，u
n，m
待接收的数据量，ω
n，m
表示该用户的业务权值。
[0056]
1、卫星波束覆盖关联变量建模
[0057]
令y
n，m，f，t
∈{0，1}为子信道分配变量，若时隙t，u
n，m
占用子信道f进行信息传输，y
n,m,f,t
＝1，反之，y
n，m，f，t
＝0。
[0058]
2、子信道分配变量建模
[0059]
令y
n，m，f，t
∈{0，1}为子信道分配变量，若时隙t，u
n，m
占用子信道f进行信息传输，y
n，m，f，t
＝1，反之，y
n，m，f，t
＝0。
[0060]
3、卫星信道建模
[0061]
信道增益建模为其中，g
n，m，f，t
表示时隙t卫星波束与u
n，m
之间链路在子信道f的信道增益，表示接收天线增益，可表示为其中，u
n,m,t
＝2.07123sin(θ
n，m，t
)/sin(θ
3db
)，θ
n，m，t
表示在时隙t，卫星波束与u
n，m
接收天线的离轴角，θ
3db
是3db波束带宽对应的角度，g
max，r
为天线最大增益，表示卫星发送天线增益，可表示为：
[0062][0063]
其中，θ
n，m，t
为u
n，m
到卫星的仰角，l
n，m，f，t
表示时隙t卫星与u
n，m
之间链路在子信道f的自由空间损耗，可表示为c为光速，d
n，m，t
为时隙t卫星到u
n，m
之间的距离，l
pt
表示雨衰系数，h
n，m，t
表示时隙t卫星与u
n，m
之间链路的随机特性。
[0064]
4、用户传输速率建模
[0065]
令r
n，m，t
为时隙t卫星至u
n，m
的数据传输速率，建模为其中，p
n，m，t
为时隙t卫星传输数据至u
n，m
时采用的发送功率，i
n，m，f，t
为时隙t，u
n，m
受到的波束间干扰，定义为
[0066]
5、系统长期回报函数建模
[0067]
令r
t
表示时隙t各小区的总回报函数，可表示为其中，r
n，m，t
为u
n，m
的回报函数，可表示为：
[0068][0069]
令r为系统长期平均回报函数，可表示为
[0070]
6、卫星波束调度及资源分配限制条件建模
[0071]
1)卫星波束覆盖限制
[0072]
每个时隙最多仅有k个小区存在波束覆盖，则有
[0073][0074]
2)子信道分配限制
[0075]
任意时隙，同一小区内的用户仅可分配不同子载波，则有
[0076][0077][0078]
3)卫星发射功率限制
[0079]
时隙t卫星的总发送功率需满足最大功率限制，则有
[0080][0081]
其中，p
max
为卫星最大发送功率。
[0082]
7、系统效用优化问题建模
[0083]
在满足卫星系统波束调度和资源分配限制条件，以系统长期平均回报最大化为目标，优化确定波束调度和资源分配策略，即：
[0084][0085]
其中，分别为最优波束覆盖、子载波关联及卫星发射功率分配策略。
[0086]
8、基于q学习算法确定优化策略
[0087]
定义状态空间s＝{h
n，m，t
，s
n，m，t
}，其中，s
n，m，t
可建模为：s
n，m，t
＝max{s
n，m，t-1-r
n，m，t
τ+a
n，m，t
，0}，a
n，m，t
为时隙t，u
n，m
到达的数据量，令λ
n，m
为该用户的平均数据到达率，则e[a
n，m，t
]＝λ
n，m
τ；定义动作空间λ＝{x
n，t
，y
n，m，f，t
，p
n，m，t
}，即包含了波束覆盖关联变量，子信道分配关联变量以及卫星功率分配；定义q函数为q(s
t
，a
t
)＝α[r
t+1
+γmax q(s
t+1
，a)-q(s
t
，a
t
)]，其中，s
t
为t时刻系统状态，a
t
为t时刻采取的动作，a为系统采取的动作，α∈(0，1)为学习速率，γ∈(0，1)为折扣因子，对q函数迭代更新，直至收敛，可确定对应长期平均回报函数优化的卫星波束调度和资源分配策略。
[0088]
最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本技术方案的宗旨和范围，其均应涵盖在本发明
的权利要求范围当中。