CN113746532B - 一种基于用户分布先验知识的卫星信令波束调度方法 - Google Patents

一种基于用户分布先验知识的卫星信令波束调度方法 Download PDF

Info

Publication number
CN113746532B
CN113746532B CN202111038188.5A CN202111038188A CN113746532B CN 113746532 B CN113746532 B CN 113746532B CN 202111038188 A CN202111038188 A CN 202111038188A CN 113746532 B CN113746532 B CN 113746532B
Authority
CN
China
Prior art keywords
user
value
time slot
period
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111038188.5A
Other languages
English (en)
Other versions
CN113746532A (zh
Inventor
张正宇
周家喜
邹永庆
张靖
开彩红
彭敏
吴守天
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tiandi Information Network Research Institute Anhui Co Ltd
Original Assignee
Tiandi Information Network Research Institute Anhui Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tiandi Information Network Research Institute Anhui Co Ltd filed Critical Tiandi Information Network Research Institute Anhui Co Ltd
Priority to CN202111038188.5A priority Critical patent/CN113746532B/zh
Publication of CN113746532A publication Critical patent/CN113746532A/zh
Application granted granted Critical
Publication of CN113746532B publication Critical patent/CN113746532B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851—Systems using a satellite or space-based relay
    • H04B7/18513—Transmission in a satellite or space-based system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578—Satellite systems for providing broadband data service to individual earth stations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明公开了本发明保护一种基于用户分布先验知识的卫星信令波束调度方法，包括如下步骤：步骤1，在没有历史数据的前提下，宽带波束优先指向最先提出服务请求的区域，获得并记录所有用户接入申请信息。步骤2，在有足够历史数据的前提下，根据用户分布先验知识对卫星信令波束进行调度，并记录所有用户接入申请信息。本发明综合考虑用户的优先级、任务终端站型能力以及用户的分布位置等因素，在保证高优先级用户优先获得服务同时服务尽可能多的用户的前提下，减少波束调度次数，提高波束资源的利用率。

Description

一种基于用户分布先验知识的卫星信令波束调度方法
技术领域
本发明涉及卫星通信技术领域，尤其涉及一种基于用户分布先验知识的卫星信令波束调度方法。
背景技术
在卫星通信网络宽带服务中，对于波束而言，地面指定区域需要的波束资源会随着接入用户数量的改变和用户位置的变换而不断改变。一方面，用户的地理位置以及本身的终端站型能力决定着波束是否可以为该用户提供服务；另一方面，用户的优先级以及指定区域的用户数量决定了波束服务该区域获得的收益。因此，在卫星波束调度中，需要综合考虑用户申请的位置、优先级、用户申请时间以及终端站型等因素。
现有技术中，对卫星波束地调度主要是根据卫星的覆盖范围和波束数量，将覆盖范围分为不同的波束覆盖区，每个波束进行轮询覆盖。这样导致在波束覆盖区只要存在一个用户站，卫星就必须调度波束较长时间指向该区域，导致波束调度收益低，造成了波束资源的浪费。
发明内容
针对现有技术中存在的问题，本发明提供一种基于用户分布先验知识的卫星信令波束调度方法，以减少波束调度次数，提高波束资源的利用率。
第一方面，本发明保护一种基于用户分布先验知识的卫星信令波束调度方法，包括如下步骤：
步骤1：在没有历史数据的前提下，宽带波束优先指向最先提出服务请求的区域，获得并记录所有用户接入申请信息。
步骤2：在有足够历史数据的前提下，根据用户分布先验知识对卫星信令波束进行调度，并记录所有用户接入申请信息。
进一步地，所述用户接入申请信息包括：用户id、位置信息、需要的终端站型m、业务时间和用户的优先级。
进一步地，所述步骤2具体为：
步骤2.1：将卫星信令波束可服务的总范围划分为若干子区域。
其中，第j个子区域标记为beam(j)。
步骤2.2：设置一段合理的时长为一个周期Tab，将该周期Tab分为若干时隙Tab(k)。
其中，所述周期Tab为预先定义的时间段，长度与宽带接入申请数目有关，第n个周期记为Tn ab。
步骤2.3：获取第n个周期内每一个时隙Tn ab(k)中所有的用户接入申请，提取这些用户通信需求的相关属性信息。
步骤2.4：计算时隙Tn ab(k)中、子区域beam(j)内，不同终端站型m的热力值
Figure GDA0003756291980000021
其中，所述热力值
Figure GDA0003756291980000022
是指在时隙Tab(k)中、子区域beam(j)内，为所有需要终端站型m的用户接入申请，提供宽带业务获得的总收益值。
步骤2.5：根据统计的热力值
Figure GDA0003756291980000023
针对下一个周期时隙Tn+1 ab(k)内的用户接入需求，在时间和空间上进行预测，输出预测值
Figure GDA0003756291980000024
步骤2.6：根据预测值
Figure GDA0003756291980000025
进行卫星信令波束的调度。
更进一步地，所述步骤2.4中，单个用户接入申请，提供宽带业务获得的收益值为：a*p*fm。其中，a为收益系数，p为用户的优先级，fm为终端站型m的标志，用户接入申请需要终端站型m时fm值为1；不需要时fm值为0。
更进一步地，所述预测值
Figure GDA0003756291980000026
其中pk1、pk2 为影响因子。
进一步地，将上述方法中的用户接入申请信息作为历史数据，完成用户分布先验知识的分析和影响因子p1、p2的优化。
更进一步地，所述影响因子p1、p2的优化过程为：
步骤3.1：时隙Tn ab(k)计算结束后，对时隙Tn ab(k)的历史数据进行统计；
步骤3.2：计算时隙Tn ab(k)内各子区域真实的热力值
Figure GDA0003756291980000027
步骤3.3：将预测值
Figure GDA0003756291980000031
值与真实值
Figure GDA0003756291980000032
进行对比，统计误差；
步骤3.4：通过神经网络算法进行学习，优化影响因子pk1、pk2的值。
第二方面，本发明保护一种基于用户分布先验知识的卫星信令波束调度装置，包括：处理器，用于存储处理器可执行指令的存储器。
其中，所述处理器被配置成执行上述第一方面的基于用户分布先验知识的卫星信令波束调度方法。
第三方面，本发明保护一种非易失性计算机可读存储介质，其上存储有计算机程序指令，所述计算机指令被处理器执行时实现上述第一方面的基于用户分布先验知识的卫星信令波束调度方法。
本发明的有益效果：1、减少波束调度次数，提高调度波束的收益，充分利用波束资源；2、通过预测结果进行波束调度，在用户提出接入申请前完成波束的调度，减少对用户申请的处理时间；3、通过更新历史数据，不停对预测方法进行优化，预测值不断向真实值靠近。
附图说明
图1为一种基于用户分布先验知识的卫星信令波束调度方法流程示意图；
图2为本发明中实施例1的流程示意图；
图3为本发明中实施例2的流程示意图；
图4为本发明中实施例3的流程示意图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。本发明的实施例是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
实施例1
本实施例结合用户和卫星网络的具体情况对本发明的技术方案(主要流程如图1所示) 进行具体阐述。
本实施例中，假设在无足够历史数据的情况下，卫星信令波束调度方法，如图2所示，其步骤如下：
(1)将卫星信令波束可服务的总范围划分为若干子区域，第j个子区域标记为beam(j)；
(2)令宽带波束优先指向最先提出服务请求的区域，完成波束的调度；
(3)获得并记录所有用户接入申请信息作为历史数据。
实施例2
本实施例中，假设在有足够的历史数据后的第一个周期(当前周期记为T2 ab即第2个周期)的情况下，卫星信令波束调度方法，如图3所示，其步骤如下：
(1)定义一段时长Tab为一个周期，将该周期Tab分为若干时隙Tab(k)，周期记为T2 ab，当前时隙记为T2 ab(1)；
(2)获取第1个周期T1 ab内每一个时隙T1 ab(k)中所有的用户接入申请Ul，提取这些用户通信需求的相关属性信息；
(3)计算第1个周期T1 ab内每一个时隙T1 ab(k)内不同子区域的热力值
Figure GDA0003756291980000041
其中：热力值
Figure GDA0003756291980000042
指：在时隙Tab(k)中、子区域beam(j)内，为需要终端站型m的用户接入申请提供宽带业务获得的总收益值。
(4)初始化各系数pk1、pk2的值；预测第2个周期(当前周期)所有时隙T2 ab(k)内不同子区域j的热力值
Figure GDA0003756291980000043
(5)将波束调往
Figure GDA0003756291980000044
最大的子区域处，波束调度完成，等待时隙T2 ab(1)结束；
其中，波束调度是指将支持终端站型m的波束调度到
Figure GDA0003756291980000045
值最大的子区域处。
(6)进入时隙T2 ab(2)，将波束调往
Figure GDA0003756291980000046
最大的子区域处，波束调度完成；
(7)统计第2个周期第1个时隙T2 ab(1)内的所有用户数据，计算
Figure GDA0003756291980000047
值，与
Figure GDA0003756291980000051
对比，优化参数p11，p12；并预测下一周期第1个时隙T3 ab(1)内各子区域j的热力值
Figure GDA0003756291980000052
(此处p11，p12为优化后的值)，等待时隙 T2 ab(2)结束；
(8)进入时隙T2 ab(3)，将波束调往
Figure GDA0003756291980000053
最大的子区域处，波束调度完成；
(9)统计第2个周期第2个时隙T2 ab(2)内所有的用户数据，计算
Figure GDA0003756291980000054
值，与
Figure GDA0003756291980000055
对比，优化参数p21，p22；并预测下一周期第2个时隙T3 ab(2)内各子区域j的热力值
Figure GDA0003756291980000056
等待时隙T2 ab(3)结束；
(10)进入时隙T2 ab(k)，将波束调往
Figure GDA0003756291980000057
最大的子区域处，波束调度完成；
(11)统计第2周期第k-1个时隙T2 ab(k-1)内所有的用户数据，计算
Figure GDA0003756291980000058
值，与
Figure GDA0003756291980000059
对比优化参数pk-11，pk-12；并预测下一周期第k-1个时隙T3 ab(k-1)内各子区域j的热力值
Figure GDA00037562919800000510
等待时隙T2 ab(k)结束。
实施例3
本实施例中，假设在刚有足够的历史数据后的第二个周期(该周期记为T3 ab即第三个周期)的情况下，卫星信令波束调度方法，其步骤如下：
(1)进入第3个周期第1个时隙T3 ab(1)，将波束调往第2个周期所预测的
Figure GDA00037562919800000511
最大的子区域处，波束调度完成；
(2)统计第2个周期最后一个时隙T2 ab(last)内所有的用户数据，计算
Figure GDA00037562919800000512
值，与预测值
Figure GDA00037562919800000513
对比，优化参数plast1，plast2。并预测本一周期最后一个时隙T3 ab(last)内各子区域j的热力值
Figure GDA0003756291980000062
等待时隙T3 ab(1)结束；
(3)进入第3个周期第3个时隙T3 ab(2)，将波束调往第二个周期所预测的
Figure GDA0003756291980000063
最大的子区域处，波束调度完成；
(4)统计第3个周期第1个时隙T3 ab(1)内所有的用户数据，计算
Figure GDA0003756291980000064
值，与预测值
Figure GDA0003756291980000065
对比优化参数p11，p12；并预测下一周期第1个时隙T4 ab(1)内各子区域j的热力值
Figure GDA0003756291980000066
等待时隙T3 ab(2)结束；
(5)进入第3个周期第k个时隙T3 ab(k)，将波束调往第二个周期所预测的
Figure GDA0003756291980000067
最大的子区域处，波束调度完成；
(6)统计第3个周期第k-1个时隙T3 ab(k-1)内所有的用户数据，计算
Figure GDA0003756291980000068
值，与预测值
Figure GDA0003756291980000069
对比优化参数pk-11，pk-12；并预测下一周期第k-1个时隙 T4 ab(k-1)内各子区域j的热力值
Figure GDA00037562919800000610
等待时隙T3 ab(2)结束。
显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域及相关领域的普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

Claims (6)

1.一种基于用户分布先验知识的卫星信令波束调度方法，其特征在于，包括如下步骤：
步骤1，在没有历史数据的前提下，宽带波束优先指向最先提出服务请求的区域，获得并记录所有用户接入申请信息；
步骤2，在有足够历史数据的前提下，根据用户分布先验知识对卫星信令波束进行调度，并记录所有用户接入申请信息；
所述用户接入申请信息包括：用户id、位置信息、需要的终端站型m、业务时间和用户的优先级；
所述步骤2具体为：
步骤2.1，将卫星信令波束可服务的总范围划分为若干子区域；
其中，第j个子区域标记为beam(j)；
步骤2.2，设置一段合理的时长为一个周期Tab，将该周期Tab分为若干时隙Tab(k)；
其中，所述周期Tab为预先定义的时间段，长度与宽带接入申请数目有关，第n个周期记为Tn ab；
步骤2.3，获取第n个周期内每一个时隙Tn ab(k)中所有的用户接入申请，提取这些用户通信需求的相关属性信息；
步骤2.4，计算时隙Tn ab(k)中、子区域beam(j)内，不同终端站型m的热力值
Figure FDA0003756291970000011
其中，所述热力值
Figure FDA0003756291970000012
是指在时隙Tab(k)中、子区域beam(j)内，为所有需要终端站型m的用户接入申请，提供宽带业务获得的总收益值；
步骤2.5，根据统计的热力值
Figure FDA0003756291970000013
针对下一个周期时隙Tn+1 ab(k)内的用户接入需求，在时间和空间上进行预测，输出预测值
Figure FDA0003756291970000014
步骤2.6，根据预测值
Figure FDA0003756291970000015
进行卫星信令波束的调度；
所述步骤2.4中，单个用户接入申请，提供宽带业务获得的收益值为：a*p*fm；
其中，a为收益系数，p为用户的优先级，fm为终端站型m的标志，用户接入申请需要终端站型m时fm值为1；不需要时fm值为0。
2.根据权利要求1所述的卫星信令波束调度方法，其特征在于，所述预测值
Figure FDA0003756291970000021
其中pk1、pk2为影响因子。
3.根据权利要求2所述的卫星信令波束调度方法，其特征在于，将上述方法中的用户接入申请信息作为历史数据，完成用户分布先验知识的分析和影响因子p1、p2的优化。
4.根据权利要求3所述的卫星信令波束调度方法，其特征在于，所述影响因子p1、p2的优化过程为：
步骤3.1：时隙Tn ab(k)计算结束后，对时隙Tn ab(k)的历史数据进行统计；
步骤3.2：计算时隙Tn ab(k)内各子区域真实的热力值
Figure FDA0003756291970000022
步骤3.3：将预测值
Figure FDA0003756291970000023
值与真实值
Figure FDA0003756291970000024
进行对比，统计误差；
步骤3.4：通过神经网络算法进行学习，优化影响因子pk1、pk2的值。
5.一种基于用户分布先验知识的卫星信令波束调度装置，其特征在于，包括：处理器，用于存储处理器可执行指令的存储器；
其中，所述处理器被配置成执行权利要求1-4任意一项所述基于用户分布先验知识的卫星信令波束调度方法。
6.一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机指令被处理器执行时实现权利要求1-4任意一项所述基于用户分布先验知识的卫星信令波束调度方法。
CN202111038188.5A 2021-09-06 2021-09-06 一种基于用户分布先验知识的卫星信令波束调度方法 Active CN113746532B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111038188.5A CN113746532B (zh) 2021-09-06 2021-09-06 一种基于用户分布先验知识的卫星信令波束调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111038188.5A CN113746532B (zh) 2021-09-06 2021-09-06 一种基于用户分布先验知识的卫星信令波束调度方法

Publications (2)

Publication Number Publication Date
CN113746532A CN113746532A (zh) 2021-12-03
CN113746532B true CN113746532B (zh) 2022-10-04

Family

ID=78735972

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111038188.5A Active CN113746532B (zh) 2021-09-06 2021-09-06 一种基于用户分布先验知识的卫星信令波束调度方法

Country Status (1)

Country Link
CN (1) CN113746532B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625129B1 (en) * 1999-10-01 2003-09-23 Motorola, Inc. Demand assigned spatial multiplexing in satellite communication systems
CN103595463A (zh) * 2013-11-28 2014-02-19 中国科学技术大学 基于波束业务量的卫星波束覆盖动态调整方法
CN108966352A (zh) * 2018-07-06 2018-12-07 北京邮电大学 基于深度增强学习的动态波束调度方法
CN112583471A (zh) * 2020-12-15 2021-03-30 中国空间技术研究院 一种卫星通信资源调度方法及装置
CN113259950A (zh) * 2021-05-13 2021-08-13 重庆邮电大学 一种基于业务预测的低轨卫星点波束关闭方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625129B1 (en) * 1999-10-01 2003-09-23 Motorola, Inc. Demand assigned spatial multiplexing in satellite communication systems
CN103595463A (zh) * 2013-11-28 2014-02-19 中国科学技术大学 基于波束业务量的卫星波束覆盖动态调整方法
CN108966352A (zh) * 2018-07-06 2018-12-07 北京邮电大学 基于深度增强学习的动态波束调度方法
CN112583471A (zh) * 2020-12-15 2021-03-30 中国空间技术研究院 一种卫星通信资源调度方法及装置
CN113259950A (zh) * 2021-05-13 2021-08-13 重庆邮电大学 一种基于业务预测的低轨卫星点波束关闭方法

Also Published As

Publication number Publication date
CN113746532A (zh) 2021-12-03

Similar Documents

Publication Publication Date Title
EP3304350B1 (en) Column ordering for input/output optimization in tabular data
US10387909B2 (en) Simulation-based evaluation of a marketing channel attribution model
US9304817B2 (en) Method and apparatus for a user-driven priority based job scheduling in a data processing platform
CN109343942B (zh) 基于边缘计算网络的任务调度方法
CN111311005B (zh) 配送路径的规划方法、装置、介质及计算机设备
CN113347267B (zh) 一种移动边缘云计算网络中的mec服务器部署方法
CN111459662A (zh) 移动边缘计算中的迁移管理方法、装置和存储介质
CN111625367B (zh) 一种动态调整文件系统读写资源的方法
CN113746532B (zh) 一种基于用户分布先验知识的卫星信令波束调度方法
CN110912999A (zh) 一种基于马尔可夫决策的服务迁移方法以及装置
Dragieva Steady state analysis of the M/G/1//N queue with orbit of blocked customers
CN116108238B (zh) 一种图数据库中多跳查询的优化方法、系统和装置
CN117236999A (zh) 一种活跃度确定方法、装置、电子设备及存储介质
CN106294457B (zh) 网络信息推送方法及装置
CN107613500A (zh) 一种不确定环境下的无线频谱共享方法
CN110837907B (zh) 一种预测波次订单量的方法和装置
CN111552548A (zh) 一种任务处理方法、装置、电子设备及机器可读存储介质
CN108399031B (zh) 确定界面布局方式的方法和装置
CN111490889B (zh) 一种无线业务增长预估方法及装置
CN114330908A (zh) 一种订座需求的预测方法、装置和收益管理系统
CN110069340B (zh) 线程数评估方法及装置
CN111104569A (zh) 数据库表的区域切分方法、装置及存储介质
CN110750755A (zh) 通信设备的扩容方法、装置、终端及存储介质
WO2024109602A1 (zh) 链路的确定方法、装置、电子设备及存储介质
CN112926613A (zh) 一种时间序列训练开始节点的定位方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant