一种面向动态维护邻居发现的逆序处理与快速扇区轮询方法及装置与流程
本发明属于无线通信,具体涉及一种面向动态维护邻居发现的逆序处理与快速扇区轮询方法及装置。
背景技术:
1、随着无人机蜂群协同组网、分布式传感器网络、低轨卫星星座等大规模集群通信系统的快速发展,传统基于全向天线的通信体制在节点容量、传输带宽、抗干扰能力和作用距离等方面已难以满足日益增长的协同任务需求。基于定向天线的组网技术凭借其高增益易实现、同等口径下传输距离最远、频谱独立干扰少、空间复用率高、单链路带宽大等核心优势,已在固定站点宽带回传和低速移动平台通信领域得到大规模商用部署。然而,定向天线的波束指向性要求收发节点必须完成精确的波束对准才能建立通信链路,传统全向邻居发现算法无法直接适用,设计高效、可靠的定向邻居发现方法成为制约集群组网性能的关键瓶颈。
2、目前定向邻居发现算法主要分为随机型与规划型两大类。随机型算法无需全网时钟同步,实现复杂度低,但冲突概率随节点密度指数上升,大规模场景下性能急剧下降。规划型算法基于全网时钟同步,通过确定性调度减少状态冲突,性能更稳定,但对同步精度要求高,拓扑适应性较差。在众多规划型算法中,西北工业大学提出的sba-d(scan-basedalgorithm-deterministic基于扫描的确定性邻居发现算法)算法因理论性能优异受到广泛关注,其在理想无冲突状态下,任意两个节点至多需要(为网络节点总数)次扫描即可互相发现,成为当前定向邻居发现领域的基准算法之一。
3、然而,传统sba-d算法为保证算法通用性与鲁棒性,初始发现与动态维护阶段统一采用低位到高位的固定比特-时隙映射、以及顺序扇区轮询机制,不区分场景差异化适配。在动态组网维护阶段,节点通常已掌握部分邻居的id特征与扇区空间先验信息,例如节点间id 高位重合度较高、扇区波束切换存在连续空间特性,但现有算法仍固定的执行全盲遍历规则,既无法利用已有先验信息加速发现过程,又因固定顺序带来大量无效时隙与冗余波束切换,导致维护阶段邻居重连效率低、组网收敛慢,难以适配动态拓扑下的高效维护需求。
4、现有对sba-d算法的改进均聚焦于冲突抑制、异步适配等局部性能优化,始终未改变其初始发现与动态维护阶段统一设计思路。传统sba-d算法无论组网场景如何变化,均固定执行低位到高位的比特-时隙映射与顺序扇区轮询;但在动态组网邻居发现过程中,当节点id高位重合度较高、扇区空间分布存在已知规律时,沿用通用固定策略会产生大量无意义的时隙遍历与波束跳转,徒增组网时延与控制开销,导致动态场景下的组网效率难以进一步提升。
技术实现思路
1、为了克服现有技术存在的上述问题,本发明提供一种面向动态维护邻居发现的逆序处理与快速扇区轮询方法及装置,用于解决现有技术中存在的上述问题。
2、一种面向动态维护邻居发现的逆序处理与快速扇区轮询方法,所述方法包括如下步骤:
3、s1.本地初始化配置:为全网各节点预分配全局唯一二进制身份编码id,完成全网分层时隙同步,初始化定向天线扇区参数、设定策略判定阈值与性能统计参数;
4、s2.基准策略启动运行:所有节点基于本地预配置参数,采用默认基准策略独立启动邻居发现流程,依据编码比特与时隙映射关系切换收发状态,驱动定向天线遍历扇区执行探测,建立邻居链路;
5、s3.分布式局部场景感知:节点建立的邻居链路,交互本地身份信息并统计性能数据,计算局部环境参数,完成组网环境特征与运行状态的量化;
6、s4.自适应策略触发与场景分类:将所述局部环境参数与运行状态参数,与本地预设的阈值进行比对,从节点规模、编码分布、运行性能三个维度划分组网场景,独立完成策略触发判定与目标策略类型选择;
7、s5.动态配置工作规则:根据所述目标策略类型,在节点本地动态配置对应的编码比特-时隙映射关系、天线扇区轮询方式与收发控制规则,完成运行参数的更新;
8、s6.协同执行邻居发现与确认:所有节点基于所述收发控制规则,在当前邻居发现统计周期内同步执行邻居探测与双向握手流程,完成邻居身份识别与通信扇区确认,更新本地邻居表;
9、s7.状态反馈与迭代优化:节点基于当前邻居发现统计周期的执行结果,统计核心性能指标,判断当前运行策略与组网场景的适配程度,更新本地邻域状态参数及邻居表的有效状态;将统计得到的参数与预设阈值进行比对,判定是否触发策略重选,为下一统计周期的邻居发现流程提供动态调整依据。
10、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述天线扇区参数包含总扇区数量,策略判定阈值包含编码高位前缀重合率阈值、组网时延阈值和邻居发现成功率阈值。
11、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述步骤s2中所述默认基准策略为sba-d规划型确定性扫描策略,具体执行方式如下:
12、s21.采用sba-d算法中高位优先编码比特-时隙映射规则:按二进制身份编码id从最高有效位到最低有效位的顺序,依次对应单轮邻居发现统计周期内的第1个至第个基础时隙,表示编码总长度,为大于等于2的正整数;
13、s22.采用sba-d算法中顺序轮询天线扇区扫描规则:定向ku天线按扇区编号从0到的顺序,在每个基础时隙内对准一个扇区完成探测,为大于等于1的正整数;
14、s23.节点在每个基础时隙内,根据当前时隙对应的自身编码比特值,实时切换为信号发送状态或接收状态,驱动定向天线按所述天线扇区扫描规则持续执行邻居探测,建立双向邻居链路。
15、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述s3具体包括如下步骤:s31.邻居信息交互:节点通过已建立的双向邻居链路,向所有已发现邻居发送自身的二进制身份编码id,同时接收并存储所有邻居节点的二进制身份编码id;
16、s32.邻域节点数量统计:统计当前节点已成功建立双向链路的邻居总数,记为邻域节点数量,为正整数;
17、s33.本地编码高位前缀重合率计算:将节点自身编码的前位高位前缀,与所有邻居编码的相应高位前缀逐一比对,统计高位前缀完全一致的邻居数量,按照公式计算得到本地编码高位前缀重合率;
18、s34.本地性能参数统计:以单个邻居发现统计周期为单位,累计统计本周期内节点发起的邻居探测总尝试次数,以及本周期内完成双向握手并成功建立邻居链路的邻居发现成功次数;
19、s35.组网状态量化:整合邻域节点数量、本地编码高位前缀重合率、邻居探测总尝试次数和邻居发现成功次数,完成当前组网环境特征与运行状态的局部量化。
20、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述s4具体包括:
21、s41.节点规模维度判定:结合邻域节点数量与本地预设的节点规模分界阈值、,将组网划分为三类规模场景:
22、当时,判定为小规模组网场景;
23、当时,判定为中大规模组网场景;
24、当时,判定为超大规模组网场景;
25、s42.编码分布维度判定:根据本地编码高位前缀重合率与编码总长度,判定当前组网的编码分布特征,当编码总长度且本地编码高位前缀重合率大于预设的编码高位前缀重合率阈值时,判定为高位高度重合场景;其他所有情况,均判定为编码均匀分布场景;
26、s43.运行性能维度判定:采用邻居发现成功率与本地预设的相应性能阈值进行异常判定:
27、当时,判定为组网时延超标;
28、当时,判定为邻居发现成功率不达标,其中,为平均组网时延统计量,为组网时延阈值,为邻居发现成功率阈值。
29、s44.目标策略类型选择:根据上述三个维度的判定结果,制定相应的优先级并选择对应执行策略。
30、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述优先级包括四级,从高到低及对应的执行策略依次为:优先级1:若判定为超大规模组网场景,或同时触发两项及以上性能异常,选择编码-扇区-收发分层联合优化策略;
31、优先级2:若判定为中大规模组网场景且未触发优先级1对应的条件,选择格雷码扇区轮询优化策略;
32、优先级3:若判定为高位高度重合场景且未触发优先级1和2对应的条件,选择低位优先逆序映射优化策略;
33、优先级4:其余所有情况,选择sba-d标准算法策略。
34、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,若目标策略为sba-d标准算法,则配置编码比特-时隙映射关系为sba-d标准高位优先映射:按二进制身份编码id从最高有效位到最低有效位的顺序,依次对应单轮邻居发现统计周期内的第1个至第个基础时隙;配置定向ku天线扇区扫描方式为sba-d标准顺序轮询:按扇区编号从0到的顺序,在每个基础时隙内对准一个扇区完成探测;
35、若目标策略为低位优先逆序映射优化策略,则配置编码比特-时隙映射关系为低位优先逆序映射:按二进制身份编码id从最低有效位到最高有效位的顺序,依次对应单轮邻居发现统计周期内的第1个至第个基础时隙;定向ku天线扇区扫描方式保持sba-d标准顺序轮询不变;
36、若目标策略为格雷码扇区轮询优化策略,则编码比特-时隙映射关系保持sba-d标准高位优先映射不变;配置定向ku天线扇区扫描方式为格雷码轮询:将扇区编号转换为对应二进制格雷码,按格雷码从小到大的顺序遍历扇区;
37、若目标策略为编码-扇区-收发分层联合优化策略,则配置编码比特-时隙映射关系为低位优先逆序映射;配置定向ku天线扇区扫描方式为格雷码轮询;新增收发分层控制规则:将单轮邻居发现统计周期划分为互斥的探测时隙段与确认时隙段,前个基础时隙为探测时隙段,所有节点根据编码比特值发送或接收邻居探测信号,全程禁止发送任何ack应答信令,收到的有效探测信号暂存于本地缓存;最后1个基础时隙为确认时隙段,所有节点将本地缓存中所有待回复的ack应答信令打包集中发送,同时监听并解析其他节点发送ack信令,完成双向握手确认。
38、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述s6包括:
39、s61.时隙同步与波束对准:每个基础时隙开始时,节点根据当前时隙序号,自动切换至该时隙对应的编码比特值状态,同时驱动定向ku天线对准该时隙配置的目标扇区,完成波束指向校准;
40、s62.探测信号发送与接收:处于发送状态的节点,向当前对准扇区广播邻居探测信令,信令中携带本节点的二进制身份编码id与当前扇区编号;处于接收状态的节点,持续监听当前扇区的无线信号,对收到的信号进行解调与校验,过滤掉无效信号与干扰信号,提取有效探测信令中的源节点id与源扇区编号并暂;
41、s63.双向握手与邻居确认:节点根据收发控制规则,采用对应的握手应答机制,只有完成双向交互的链路才被判定为有效邻居链路;
42、s64.邻居表更新:节点完成双向握手后,将邻居节点id、对应通信扇区编号、链路建立时间录入本地邻居表,自动去重已存在的邻居记录,更新邻居表状态。
43、如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述s7包括:
44、s71.核心性能与场景参数更新:节点基于s6步骤的执行记录,统计本周期运行数据,刷新局部场景与性能指标;
45、s72.本地邻居表周期性维护:节点对本地邻居表执行老化清理与状态更新;
46、s73.策略适配性评估与重选触发判定:节点将刷新后的场景参数与性能指标,与预设的判定阈值进行比对,评估当前策略的适配性,在满足触发条件时,触发策略重选;
47、s74.周期收尾与下一轮流程衔接:节点完成本周期所有评估与状态更新操作后执行周期收尾工作,衔接下一统计周期流程。
48、本发明还提供了一种面向动态维护邻居发现的逆序处理与快速扇区轮询装置,所述装置用于实现所述的方法,包括如下模块:
49、本地初始化配置模块,用于为全网各节点预分配全局唯一二进制身份编码id,完成全网分层时隙同步,初始化定向天线扇区参数、设定策略判定阈值与性能统计参数;
50、基准策略启动模块,用于所有节点基于本地预配置参数,采用默认基准策略独立启动邻居发现流程,依据编码比特与时隙映射关系切换收发状态,驱动定向天线遍历扇区执行探测,建立邻居链路;
51、分布式局部场景感知模块,用于节点建立的邻居链路,交互本地身份信息并统计性能数据,计算局部环境参数,完成组网环境特征与运行状态的量化;
52、自适应策略触发与场景分类模块,用于将所述局部环境参数与运行状态参数,与本地预设的阈值进行比对,从节点规模、编码分布、运行性能三个维度划分组网场景,独立完成策略触发判定与目标策略类型选择;
53、动态配置工作规则模块,用于根据所述目标策略类型,制定在节点本地动态配置对应的编码比特-时隙映射关系、天线扇区轮询方式与收发控制的工作规则,完成运行参数的更新;
54、协同执行邻居发现与确认模块,用于所有节点基于所述工作规则,在当前邻居发现统计周期内同步执行邻居探测与双向握手流程,完成邻居身份识别与通信扇区确认,更新本地邻居表;
55、状态反馈与迭代优化模块,用于节点基于当前邻居发现统计周期的执行结果,统计核心性能指标,判断当前运行策略与组网场景的适配程度,更新本地邻域状态参数及邻居表的有效状态;将统计得到的参数与预设阈值进行比对,判定是否触发策略重选,为下一统计周期的邻居发现流程提供动态调整依据。
56、与现有技术相比,本发明有如下有益效果:
57、(1)本发明针对现有邻居发现方法缺乏闭环调控能力、策略切换时机固定、难以适配时变组网环境的痛点,提出了多维感知-策略联动闭环调控架构。通过实时获取节点规模、天线扇区数量、编码前缀重合特征三类关键参数研判组网状态,自动调度切换比特-时隙映射规则与扇区轮询策略两类核心运行策略,同时增设性能反馈链路,根据邻居发现成功率与时延波动动态调整策略触发阈值,避免了固定阈值带来的策略适配滞后问题,优化了策略切换时机,显著提升了方案的场景适应性与运行鲁棒性,保障方法持续维持最优运行状态。
58、(2)本发明针对定向天线集群组网中固定比特-时隙映射规则适配性差、节点规模扩大后易出现大面积无效时隙的痛点,提出了动态可切换的比特-时隙对应机制。通过引入节点编码分布感知能力,实时检测编码高位重合度,当重合度超出预设阈值时自动切换为低位优先的比特-时隙映射策略、前置有效匹配窗口,避免了因编码高位扎堆引发的同发/同收无效时隙问题,有效控制了组网时延,显著提升了邻居发现时隙利用率与发现效率。
59、(3)本发明针对固定扇区轮询方式无法适配多类型网络规模、波束切换开销高且对准成功率低的痛点,提出了自适应扇区轮询策略。通过引入节点规模与天线扇区数维度感知,根据当前组网场景动态匹配最优轮询方式:多扇区窄波束工况采用格雷码轮询,少扇区宽波束工况采用交错轮询,避免了大角度波束转向带来的高额损耗与同扇区信号叠加干扰,降低了无效扫描开销,显著提升了波束互相对准成功率与邻居发现可靠性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com