一种基于三维位置预测的移动终端随机接入资源调度方法及系统与流程
本发明涉及无线通信资源调度,特别是一种基于三维位置预测的移动终端随机接入资源调度方法及系统。
背景技术:
1、随着低空经济、无人机物流和低空智能巡检的发展,低空终端接入规模持续扩大,蜂窝通信网络、低空专用网络与边缘计算节点逐步形成协同承载架构。相关技术通过终端位置、飞行状态、随机接入参数和节点资源状态支撑接入、传输及任务处理。
2、在低空终端持续移动且业务负载动态变化的场景下,现有调度通常围绕当前接入节点实施即时分配,未能连续保留前导码、接入时隙、时频资源和计算资源的未满足数量,也难以依据终端后续位置将未清偿需求传递至相邻接入节点,导致跨节点资源衔接不足,影响业务期限约束下的连续接入和任务执行。
技术实现思路
1、鉴于上述现有存在的问题,提出了本发明。
2、因此,本发明提供了一种基于三维位置预测的移动终端随机接入资源调度方法解决低空终端移动过程中跨接入节点资源需求难以连续承接和均衡偿还的问题。
3、为解决上述技术问题,本发明提供如下技术方案:
4、第一方面,本发明提供了一种基于三维位置预测的移动终端随机接入资源调度方法,其包括,采集低空终端行为数据和空域资源状态数据,按照终端标识和采集时刻匹配低空终端的移动状态、接入状态、业务状态和对应接入节点的资源状态,生成低空终端行为序列;依据低空终端行为序列推算低空终端在接入尝试时刻的三维位置,筛选接入节点标识、接入时隙标识和前导码标识均相同的低空终端,划定三维接入碰撞影区;依据三维接入碰撞影区内的低空终端配置前导码标识和接入时隙标识,核算对应的时频资源需求和计算资源需求,并由对应接入节点按资源状态进行分配,将未获分配部分保存为分层资源欠账集;按照业务剩余期限由短至长、采集时刻由先至后和未满足数量由大至小排列分层资源欠账集,在空域资源状态数据更新后分配当前接入节点的可用资源,并将未清偿部分传递至覆盖低空终端后续位置且可用资源数量排序首位的相邻接入节点,生成均衡调度方案;执行均衡调度方案并采集调度反馈数据,依据调度反馈数据核减均衡调度方案对应的未满足数量,将核减后剩余部分延续至下一调度周期,生成资源调度闭环结果。
5、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述低空终端行为数据包括终端标识、采集时刻、三维位置、飞行速度、飞行航向、接入节点标识、接入尝试时刻、前导码标识、接入重传次数、业务剩余期限、业务数据量、队列长度和任务计算量;
6、所述空域资源状态数据包括接入节点标识、节点覆盖范围、前导码占用状态、接入时隙标识、接入时隙占用状态、接入时隙时间范围、时频资源余量、计算资源余量、相邻接入节点标识和资源状态更新时间;
7、所述调度反馈数据包括反馈采集时刻、接入结果、反馈队列长度、实际传输数据量和已执行任务计算量。
8、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述生成低空终端行为序列,具体包括:
9、按照终端标识划分低空终端行为数据,并按照采集时刻排列同一终端标识对应的移动状态、接入状态和业务状态,生成终端行为时序;
10、依据接入节点标识筛选空域资源状态数据,匹配资源状态更新时间等于采集时刻的数据,未匹配时将采集时刻之前的空域资源状态数据由早至晚排列选取末位空域资源状态数据,并按照接入节点标识对应至终端行为时序,生成终端行为资源序列;
11、按照采集时刻连续排列终端行为资源序列中同一终端标识对应的移动状态、接入状态、业务状态和资源状态,生成低空终端行为序列。
12、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述划定三维接入碰撞影区,具体包括:
13、从低空终端行为序列中选取不晚于接入尝试时刻的末次采集时刻,将接入尝试时刻等于末次采集时刻时的三维位置作为接入位置,并在接入尝试时刻晚于末次采集时刻时按照三维位置、飞行速度和飞行航向推算接入位置,生成接入位置数据;
14、依据接入位置数据和接入时隙时间范围,将三维位置处于同一节点覆盖范围且接入节点标识一致的低空终端按接入尝试时刻对应至接入时隙标识,生成接入时隙定位数据;
15、从接入时隙定位数据中选取接入节点标识、接入时隙标识和前导码标识均相同且数量不少于两个的低空终端,以对应三维位置的空间分布范围划定三维接入碰撞影区。
16、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述核算对应的时频资源需求和计算资源需求,具体包括:
17、按照三维接入碰撞影区中的终端标识和接入节点标识,对应低空终端行为序列中的业务状态、移动状态和资源状态,生成碰撞终端资源数据;
18、对碰撞终端资源数据中的低空终端进行接入资源匹配,从前导码占用状态和接入时隙占用状态中筛选占用状态为空闲的前导码标识和接入时隙标识,将筛选结果配置至对应低空终端,生成接入资源配置数据;
19、解析接入资源配置数据确定接入资源需求,利用业务状态计算时频资源需求和计算资源需求,将接入资源需求、时频资源需求和计算资源需求关联,生成分层资源需求集。
20、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述生成分层资源欠账集,具体包括:
21、按照接入节点标识,将分层资源需求集依次与前导码占用状态、接入时隙占用状态、时频资源余量和计算资源余量匹配,逐层分配接入资源、时频资源和计算资源,生成分层资源分配结果;
22、按资源类型计算资源需求量与实际分配量的差额,将差额记为未满足数量,并对应前导码标识、接入时隙标识、终端标识、接入节点标识、采集时刻、业务剩余期限、移动状态和相邻接入节点标识,生成分层资源欠账集。
23、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述对分层资源欠账集进行偿还排序,具体包括:
24、按照业务剩余期限由短至长排列分层资源欠账集,业务剩余期限相同时按照采集时刻由先至后排列,业务剩余期限和采集时刻均相同时按照未满足数量由大至小排列,生成资源欠账偿还序列;
25、在空域资源状态数据更新后,依照资源欠账偿还序列向对应低空终端分配当前接入节点的可用资源,记录偿还分配量并核减未满足数量,生成资源欠账偿还结果;
26、筛选资源欠账偿还结果中未满足数量不为零的部分,并保留对应的终端标识、接入节点标识、资源类型、前导码标识、接入时隙标识、采集时刻、业务剩余期限、未满足数量、三维位置、飞行速度、飞行航向和相邻接入节点标识,生成未清偿资源欠账集。
27、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述生成均衡调度方案,具体包括:
28、依据未清偿资源欠账集中的三维位置、飞行速度和飞行航向推算下一调度周期的低空终端后续位置,生成终端后续位置数据;
29、依据终端后续位置数据筛选覆盖对应位置的相邻接入节点,并按可用资源数量由多至少排序,选取首位相邻接入节点生成资源欠账传递结果;
30、按照资源欠账传递结果中的终端标识、资源类型、未满足数量、所选相邻接入节点标识和可用资源数量核定资源分配量,配置前导码标识和接入时隙标识并记录时频资源分配量和计算资源分配量,将分配后剩余的未满足数量延续至下一调度周期,生成均衡调度方案。
31、作为本发明所述基于三维位置预测的移动终端随机接入资源调度方法的一种优选方案,其中:所述生成资源调度闭环结果,具体包括:
32、按照均衡调度方案向对应低空终端下发前导码标识和接入时隙标识,由均衡调度方案指定的接入节点分配时频资源和计算资源,生成调度执行结果;
33、在调度执行后采集调度反馈数据,依据终端标识将调度反馈数据匹配至对应的调度执行结果,生成调度反馈结果;
34、依据调度反馈结果中的接入结果核减前导码标识和接入时隙标识对应的未满足数量,按照实际传输数据量和已执行任务计算量核减时频资源和计算资源对应的未满足数量,生成资源欠账核减结果;
35、将资源欠账核减结果中未满足数量不为零的部分延续至下一调度周期,并按终端标识和反馈采集时刻匹配调度反馈结果与资源欠账核减结果,生成资源调度闭环结果。
36、第二方面,本发明提供了一种基于三维位置预测的移动终端随机接入资源调度系统,包括,行为构建模块,用于采集低空终端行为数据和空域资源状态数据,按照终端标识和采集时刻匹配低空终端的移动状态、接入状态、业务状态和对应接入节点的资源状态,生成低空终端行为序列;碰撞划域模块,用于依据低空终端行为序列推算低空终端在接入尝试时刻的三维位置,筛选接入节点标识、接入时隙标识和前导码标识均相同的低空终端,划定三维接入碰撞影区;欠账生成模块,用于依据三维接入碰撞影区内的低空终端配置前导码标识和接入时隙标识,核算对应的时频资源需求和计算资源需求,并由对应接入节点按资源状态进行分配,将未获分配部分保存为分层资源欠账集;均衡调度模块,用于按照业务剩余期限由短至长、采集时刻由先至后和未满足数量由大至小排列分层资源欠账集,在空域资源状态数据更新后分配当前接入节点的可用资源,并将未清偿部分传递至覆盖低空终端后续位置且可用资源数量排序首位的相邻接入节点,生成均衡调度方案;闭环反馈模块,用于执行均衡调度方案并采集调度反馈数据,依据调度反馈数据核减均衡调度方案对应的未满足数量,将核减后剩余部分延续至下一调度周期,生成资源调度闭环结果。
37、本发明有益效果为:通过对分层资源欠账集进行偿还排序,使接入资源、时频资源和计算资源的未满足部分形成统一且可持续更新的偿还次序,并在当前接入节点完成可用资源分配后,将未清偿部分传递至覆盖低空终端后续位置的相邻接入节点,使资源需求随低空终端移动轨迹保持连续承接,避免未满足需求在节点切换过程中失去对应关系,同时使业务期限较短和未满足数量较大的低空终端获得明确的资源偿还顺序,从而维持随机接入、数据传输和任务计算之间的协同衔接,提升资源调度的连续性、均衡性和可追溯性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com