一种确定跳频图案的方法及系统

摘要

本申请公开了一种确定跳频图案的方法及系统，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点可用频率集合更新效率较低的问题，并实现分布式网络系统中所有节点对电磁环境的一致性理解。本申请提供的一种确定跳频图案的方法包括：确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

权利要求

1.一种确定跳频图案的方法，其特征在于，该方法包括：确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：初始化所述节点的备用频率集合、所述节点的可用频率集合；

向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

3.根据权利要求2所述的方法，其特征在于，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：根据编码后的频率确定所述节点的推荐备用频率；

根据所述节点的推荐备用频率确定最终推荐备用频率；

根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

4.根据权利要求3所述的方法，其特征在于，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

5.根据权利要求3所述的方法，其特征在于，该方法还包括：向所述节点的邻节点发送所述节点的推荐备用频率。

6.根据权利要求5所述的方法，其特征在于，该方法还包括：根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。

7.根据权利要求3所述的方法，其特征在于，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：根据所述最终推荐备用频率更新所述节点的可用频率集合；

更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

8.根据权利要求7所述的方法，其特征在于，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

9.一种确定跳频图案的系统，其特征在于，该系统包括：编码单元、跳频图案确定单元；

所述编码单元，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

所述跳频图案确定单元，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

10.根据权利要求9所述的系统，其特征在于，该系统还包括：初始化单元，发送单元；

所述初始化单元，用于初始化所述节点的备用频率集合、所述节点的可用频率集合；

所述发送单元，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

11.根据权利要求10所述的系统，其特征在于，所述跳频图案确定单元，具体用于：根据所述编码单元编码后的频率确定所述节点的推荐备用频率；

根据所述节点的推荐备用频率确定最终推荐备用频率；

根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

12.根据权利要求11所述的系统，其特征在于，所述发送单元还用于：向所述节点的邻节点发送所述节点的推荐备用频率。

13.根据权利要求12所述的系统，其特征在于，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。

14.一种计算设备，其特征在于，包括：存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行以下方法：确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

15.根据权利要求14所述的设备，其特征在于，该方法还包括：初始化所述节点的备用频率集合、所述节点的可用频率集合；

向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

16.根据权利要求15所述的设备，其特征在于，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：根据编码后的频率确定所述节点的推荐备用频率；

根据所述节点的推荐备用频率确定最终推荐备用频率；

根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

17.根据权利要求16所述的设备，其特征在于，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

18.根据权利要求16所述的设备，其特征在于，该方法还包括：向所述节点的邻节点发送所述节点的推荐备用频率。

19.根据权利要求18所述的设备，其特征在于，该方法还包括：根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。

20.根据权利要求16所述的设备，其特征在于，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：根据所述最终推荐备用频率更新所述节点的可用频率集合；

更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

21.根据权利要求20所述的设备，其特征在于，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

22.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行权利要求1至8任一项所述的方法。

说明书

一种确定跳频图案的方法及系统

技术领域

[0001] 本申请涉及通信技术领域，尤其涉及一种确定跳频图案的方法及系统。

背景技术

[0002] 跳频通信(Frequency Hopping，FH)是通信双方按相同规律(跳频序列)改变通信频率的一种通信方式，主要用于抗干扰和保密通信。为了更好地应对阻塞式主动干扰的挑
战，自适应跳频(Adaptive Frequency Hopping，AFH)技术在自动信道质量分析基础上通过
频率和功率自适应控制相结合的手段，使跳频通信过程自动避开被干扰的跳频频点，并以
最小的发射功率、最低的被截获概率，达到无干扰地优质通信的目的。

[0003] 自适应跳频系统的工作原理分为三种类型：一是在跳频同步建立前，通信双方首先在预定的频率表中，通过自适应选频功能选出好的频率作为跳频中心频率生成跳频频率
表进行跳频；二是在跳频同步建立前，通信双方首先在预定的频率表中，通过自适应技术选
出好频率生成新的跳频表进行跳频；三是跳频通信过程中，自动进行频谱分析，不断将坏频
率从跳频频率表中剔除，将好频率增加到频率表中，以提高通信系统的抗干扰性能并尽可
能增加系统的隐蔽性。典型地，短波自适应跳频系统采用第一种工作原理，而蓝牙自适应跳
频系统则采用第三种工作原理。

[0004] 蓝牙自适应跳频(Bluetooth Adaptive Frequency Hopping，BAFH)系统能够动态地改变跳频序列，其典型工作过程包括干扰检测、干扰反馈(信道信息交换)、跳频编辑等3
个阶段。干扰检测阶段由接收设备对信道质量进行评估，可以采用包损率(Packet Loss 
Ratios，PLRs)、有效载荷的循环冗余码(Cyclic Redundancy Check，CRC)、混合纠错
(Hybrid Error Correction，HEC)、前向纠错(Forward Error Correction，FEC)等参数进
行测量，如果损坏率超过了系统定义的门限，则认为该信道为坏信道。干扰反馈通过特定的
反馈信道交换AFH消息，网络中的设备将信道集合分为好信道、坏信道和未用信道，为下一
步自适应频率的产生做准备。跳频编辑阶段通过分组映射器选择合适的跳频频率，自适应
地生成跳频序列。由于网络中存在经常性的信道质量变化，自适应跳频技术能够周期性地
重新对信道进行多行估计，及时发现不可用信道，通过主动避让的方式增强通信系统的抗
干扰能力。

[0005] 自适应跳频技术的特点是智能化程度高，避免了坏频率的重复出现，抗干扰性能更好，通信系统的可通率得到提高。自适应跳频技术和宽带跳频结合起来，可大大提高抗干
扰性能。由于需要搜索较多的信道来确定信道的可用性，因此其组网时间较长。

[0006] 现有的自适应跳频技术通常假定备用频率集完全有效，但未考虑多个节点间备用频率集的不一致，往往导致节点间的自适应频率控制策略失效。

发明内容

[0007] 本申请实施例提供了一种确定跳频图案的方法，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，并实现分布式网络
系统中所有节点对电磁环境的一致性理解。

[0008] 本申请实施例提供的一种确定跳频图案的方法，包括：

[0009] 确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0010] 根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0011] 根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0012] 根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0013] 通过该方法，确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率，并根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的
概率，对各频率按照预设编码规则进行编码，从而根据编码后的频率确定用于生成所述节
点的公共跳频图案的可用频率集合，避免了自适应跳频技术中节点的备用频率集合不一致
导致的节点的可用频率集合更新效率低的问题，根据所述可用频率集合确定所述节点的公
共跳频图案，使得节点根据所述公共跳频图案进行跳频，实现了分布式网络系统中所有节
点对电磁环境的一致性理解。

[0014] 可选地，该方法还包括：

[0015] 初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0016] 向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0017] 可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0018] 根据编码后的频率确定所述节点的推荐备用频率；

[0019] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0020] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0021] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0022] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0023] 可选地，该方法还包括：

[0024] 向所述节点的邻节点发送所述节点的推荐备用频率。

[0025] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0026] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0027] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0028] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0029] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0030] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0031] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

[0032] 将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0033] 本申请实施例提供了一种确定跳频图案的系统，该系统包括：编码单元、跳频图案确定单元；

[0034] 所述编码单元，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0035] 根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0036] 所述跳频图案确定单元，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0037] 根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0038] 可选地，该系统还包括：初始化单元，发送单元；

[0039] 所述初始化单元，用于初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0040] 所述发送单元，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0041] 可选地，所述跳频图案确定单元，具体用于：

[0042] 根据所述编码单元编码后的频率确定所述节点的推荐备用频率；

[0043] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0044] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0045] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0046] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0047] 可选地，所述发送单元还用于：

[0048] 向所述节点的邻节点发送所述节点的推荐备用频率。

[0049] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0050] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0051] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0052] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0053] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0054] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0055] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

[0056] 将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0057] 本申请另一实施例提供了一种计算设备，其包括存储器和处理器，其中，所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程
序执行以下方法：

[0058] 确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0059] 根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0060] 根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0061] 根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0062] 可选地，该方法还包括：

[0063] 初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0064] 向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0065] 可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0066] 根据编码后的频率确定所述节点的推荐备用频率；

[0067] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0068] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0069] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0070] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0071] 可选地，该方法还包括：

[0072] 向所述节点的邻节点发送所述节点的推荐备用频率。

[0073] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0074] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0075] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0076] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0077] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0078] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0079] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

[0080] 将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0081] 本申请另一实施例提供了一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行上述任一种方法。

附图说明

[0082] 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅是本申请的一些实施例，对于本领
域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的
附图。

[0083] 图1为本申请实施例提供的一种确定跳频图案的方法的流程示意图；

[0084] 图2为本申请实施例提供的确定跳频图案的具体实施流程示意图；

[0085] 图3为本申请实施例提供的一种确定跳频图案的系统示意图；

[0086] 图4为本申请实施例提供的一种确定跳频图案的设备的结构示意图。

具体实施方式

[0087] 本申请实施例提供了一种确定跳频图案的方法，用以避免自适应跳频技术中节点的备用频率集合不一致导致的节点的可用频率集合更新效率低的问题，并实现分布式网络
系统中所有节点对电磁环境的一致性理解。

[0088] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，并不是全部的实施例。基于
本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他
实施例，都属于本申请保护的范围。

[0089] 在本申请中，一个典型的分布式无线跳频网络由若干个具备分布式跳频设备的无线节点组成，各节点以时分多址(Time Division Multiple Access，TDMA)方式进行分布式
组网，物理层采用公共跳频进行数据传输。

[0090] 在以超帧为时间单位的时间段内，每个节点至少有一个探测时隙和一个反馈时隙，供节点周期性地进行信道探测和信道质量反馈。

[0091] 当某个节点探测到某信道损坏(即当前频率不可用，此时当前频率为损坏频率)时，将当前损坏频率(fn)从可用频率子集移至不可用频率子集，并从自身维护的备用频率
子集中选取一个频率(即推荐备用频率，fn′)替换当前损坏频率(fn)，以保证可用频率子集
的完整性。

[0092] 因此，本申请为了保证当前所推荐频率在分布式系统中的一致性，节点所推荐的备用频率的可用性需要经过全网节点的一致认可，才算有效。该过程需要分布式举荐算法
的支持，即节点A的推荐备用频率需要向全网广播，并收集否定回答(Negative 
Acknowledgment，NACK)消息，若收到至少一个NACK消息，说明该频率无效，需要重新推荐。
重复上述该过程，直至算法收敛，也就是全网节点的推荐备用频率一致。

[0093] 本发明提出的备用频率集的动态编码方法可以提高上述分布式举荐算法的收敛效率，其关键点在于各节点动态维护自身的备用频率集，并将集合中的频率元素以空时统
计的方法进行不定长编码，其中码长最短的频率元素代表了被最多节点接纳的可能性。

[0094] 检测到信道损坏的节点优先举荐上述码长最短的备用频率，这样一来可以快速地得到全网节点的一致认同，从而增强可用频率集的更新速度，提高分布式无线跳频系统中
的自适应跳频机制的实时性。

[0095] 下面结合说明书附图本申请各个实施例进行详细描述。需要说明的是，本申请实施例的展示顺序仅代表实施例的先后顺序，并不代表实施例所提供的技术方案的优劣。

[0096] 参见图1，本申请实施例提供的一种确定跳频图案的方法，包括：

[0097] S101、确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0098] S102、根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0099] S103、根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0100] S104、根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0101] 可选地，该方法还包括：

[0102] 初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0103] 向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0104] 可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0105] 根据编码后的频率确定所述节点的推荐备用频率；

[0106] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0107] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0108] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0109] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0110] 可选地，该方法还包括：

[0111] 该方法还包括：

[0112] 向所述节点的邻节点发送所述节点的推荐备用频率。

[0113] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0114] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0115] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0116] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0117] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0118] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0119] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0120] 综上，从整个系统来讲，本申请实施例提供了一种确定跳频图案的方法，具体步骤参见图2，包括：

[0121] S201，初始化配置。

[0122] 给节点初始化配置两项主要参数，包括预设的频率集合和公共密钥，前者用于确定节点的推荐备用频率，后者用于结合节点的推荐备用频率生成全网节点的公共跳频图
案，所述公共跳频图案保持在网运行期不变；

[0123] 其中，预设的频率集合包括：可用频率集合、不可用频率集合和备用频率集合，在初始化时，将不可用频率集合设置为空集。

[0124] S202，定期交换备用频率集合。

[0125] 首先，节点将当前维护的备用频率集合进行压缩编码，压缩编码原因如下：

[0126] 在一些具体的实施中，备用频率集中节点A的频率可以是14.658350GHz的形式，直接向该节点的邻节点发送具体的频率有两个缺点，一是需要花费的控制开销大，浪费带宽
资源；二是会增加通信系统的暴露概率，因此通常采用压缩编码的方式发送具体的频率，如
二进制编码，节点A的邻节点在接收压缩编码后的节点A的频率后通过一定的操作获取节点
A实际频率。

[0127] 由于压缩编码方式不是本申请重点，因此不再赘述。

[0128] 然后，节点在为自身分配的反馈信道(该反馈信道也称为频率更新域，预先分配给特定节点使用)中广播发送压缩编码后的所述节点当前维护的备用频率集合。

[0129] S203，确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率。

[0130] 假定超帧长度为1秒，每个节点在该超帧内发送自身维护的备用频率集，受电磁环境变化及信道探测结果的影响，该备用频率集中的元素及元素个数会动态变化，选取某个
统计窗口，如3秒，为一个统计周期，节点A接收并解析其它节点发送的备用频率集合，对该
节点(节点A)的备用频率集合中的各频率元素(f0′,f1′,…,fn′)在该备用频率集合出现次
数进行统计，并对统计结果进行归一化处理，得到各频率的在该备用频率集合中的出现概
率，其中，f0′,f1′,…,fn′各自在备用频率集合中的出现概率体现了它们各自作为节点A的
可用频率的概率。

[0131] S204，备用频率集合的编码。

[0132] 假设对节点A而言的f0′在备用频率集合中出现频率最高，由于多跳网络限制和有可能存在的通信错误，此时，不能认为f0′对所有节点而言在其备用频率集合中出现的频率
都是最高的，有可能对节点B而言f1′最有可能作为可用频率，因此需要一个有序的编码。

[0133] 对S203得到的根据预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率，按照预设编码规则进行编码，在一些具体的实施中，可以选用香农编码、哈夫
曼编码和算术编码等编码规则。

[0134] 本申请以哈夫曼编码为例，对节点的备用频率集合的编码过程进行说明：

[0135] 1)将通过S203得到的各频率在该备用频率集合中的出现概率由大至小排序，形成一个偏序集：

[0136] FREQbackup＝{f0′,f1′,…,fn′}，使得

[0137] 2)按照从小到大原则，概率最小的两个元素合并为一个子树，并将权值最小元素置为左子树、次小元素置为右子树；

[0138] 3)计算元素合并后的统计值，并重新排序，形成新的偏序集；

[0139] 4)重复2)、3)步骤，直到生成一颗完全树，覆盖节点备用频率集合的所有元素；

[0140] 5)对完全树的各元素，进行递归的二值编码：左子树编码为0、右子树编码为1，最终形成各元素的二值编码序列，该序列表示节点备用频率集合中各频率作为可用频率的潜
在可用性。

[0141] 假设f′0,f′1,f′2,f′3,f4′作为节点的可用频率的概率分别为0.3，0.25，0.2，0.15，0.1：

[0142] 通过哈夫曼编码树的构建(左子树编码为0、右子树编码为1，具体构建方式不再赘述)形成具有顺序结构的编码树，可得频率按码长由短至长的排列：f′0→f′1→f′2→f′3→
f4′，即处于根节点的频率f′0作为可用频率的概率最高，其他频率次之。

[0143] S205，信道探测。在网络运行期间，节点对周期性地进行信道探测，由接收设备对信道质量进行实时评估。在一些具体的实施中，实时信道评估技术可以选用信干噪比
(SINR)、误码率(BER)、丢包率(PLRs)评估准则，上述参考信号经过线性滤波后作为信道质
量判据，超出一定门限值则认为信道损坏。

[0144] 其中，信干噪比(SINR)是指接收到有用信号的强度与接收到的干扰信号(噪声加干扰)的强度比值。误码率(BER)是指一段时间内的比特差错率，应用于频率自适应控制时，
应注意避免偶尔猝发干扰而被认定为是被干扰信道。丢包率(PLRs)是指有差错的块与接收
的总块数之比，损坏率超过了系统定义的门限，则认为该信道为坏信道。

[0145] 信道探测若发现损坏信道，则返回信道探测结果，指示损坏的信道标识；若无信道损坏，则不做任何处理。

[0146] 需要说明的是，该步骤在S201实施后，并且在整个系统中周期性或持续性地执行。

[0147] S206，确定节点的最终推荐备用频率。

[0148] 首先，经过信道探测后发现存在信道损坏，对应存在节点可用频率的损坏，即节点的可用频率集合中存在节点的损坏频率，此时触发执行本地节点的备用频率推荐，并向该
节点的邻节点广播该节点的推荐备用频率，所述节点的推荐备用频率由S204得到；

[0149] 然后，根据节点的推荐备用频率确定最终推荐备用频率：

[0150] 在分布式无线系统中，各节点根据接收到的邻节点的推荐备用频率，进行分布式否定判决，当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述
推荐备用频率为所述节点的最终推荐备用频率；

[0151] 否则，给出否定响应(NACK)，并执行S207。

[0152] S207，重新确定节点的最终推荐备用频率。

[0153] 在分布式否定判决过程中，若各节点的推荐备用频率不一致，则当前推荐备用频率无效，将当前推荐备用频率移至哈夫曼编码树的叶子节点，按照S204重新编码，并重复
S206、S207使得所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致。

[0154] S208、根据节点的最终推荐备用频率更新节点的可用频率集合。

[0155] 当所有节点的推荐备用频率一致后，节点通知邻节点同步更新可用频率集合，即，所有节点将自身的可用频率集合中的损坏频率替换为最终推荐备用频率。

[0156] 在一些实施例中，节点的备用频率集合中的各频率在执行S203、S204后，在分布式无线系统中各节点的推荐备用频率基本一致，因此，节点的可用频率集合可以快速更新。

[0157] S209，生成公共跳频图案。

[0158] 通过上述步骤确定的节点的可用频率集合和系统初始化过程中生成的跳频序列，采用现有的合成方法得到所有节点的公共跳频图案。该公共跳频图案反映了分布式无线网
络中各几点对当前电磁环境的一致性理解，并能够保持在线地动态更新。

[0159] 本申请实施例提供了一种确定跳频图案的系统，参见图3，包括：编码单元31、跳频图案确定单元32；

[0160] 所述编码单元31，用于确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0161] 根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0162] 所述跳频图案确定单元32，用于根据所述编码单元编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0163] 根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0164] 可选地，该系统还包括：初始化单元33，发送单元34；

[0165] 所述初始化单元33，用于初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0166] 所述发送单元34，用于向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0167] 可选地，所述跳频图案确定单元，具体用于：

[0168] 根据所述编码单元31编码后的频率确定所述节点的推荐备用频率；

[0169] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0170] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0171] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0172] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0173] 可选地，所述发送单元34还用于：

[0174] 向所述节点的邻节点发送所述节点的推荐备用频率。

[0175] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0176] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0177] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0178] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0179] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0180] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0181] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

[0182] 将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0183] 其中，方法和系统是基于同一申请构思的，由于方法和系统解决问题的原理相似，因此系统和方法的实施可以相互参见，重复之处不再赘述。

[0184] 本申请实施例提供的技术方案可以适用于多种系统，尤其是5G系统。例如适用的系统可以是全球移动通讯(global system of mobile communication，GSM)系统、码分多
址(code division multiple access，CDMA)系统、宽带码分多址(Wideband Code 
Division Multiple Access，WCDMA)通用分组无线业务(general packet radio service，
GPRS)系统、长期演进(long term evolution，LTE)系统、LTE频分双工(frequency 
division duplex，FDD)系统、LTE时分双工(time division duplex，TDD)、通用移动系统
(universal mobile telecommunication system，UMTS)、全球互联微波接入(worldwide 
interoperability for microwave access，WiMAX)系统、5G系统以及5G NR系统等。这多种
系统中均包括终端设备和网络设备。

[0185] 本申请实施例涉及的终端设备，可以是指向用户提供语音和/或数据连通性的设备，具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备。在不同的
系统中，终端设备的名称可能也不相同，例如在5G系统中，终端设备可以称为用户设备
(user equipment，UE)。无线终端设备可以经RAN与一个或多个核心网进行通信，无线终端
设备可以是移动终端设备，如移动电话(或称为“蜂窝”电话)和具有移动终端设备的计算
机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线
接入网交换语言和/或数据。例如，个人通信业务(personal communication service，PCS)
电话、无绳电话、会话发起协议(session initiated protocol，SIP)话机、无线本地环路
(wireless local loop，WLL)站、个人数字助理(personal digital assistant，PDA)等设
备。无线终端设备也可以称为系统、订户单元(subscriber unit)、订户站(subscriber 
station)，移动站(mobile station)、移动台(mobile)、远程站(remote station)、接入点
(access point)、远程终端设备(remote terminal)、接入终端设备(access terminal)、用
户终端设备(user terminal)、用户代理(user agent)、用户装置(user device)，本申请实
施例中并不限定。

[0186] 本申请实施例涉及的网络设备，可以是基站，该基站可以包括多个小区。根据具体应用场合不同，基站又可以称为接入点，或者可以是指接入网中在空中接口上通过一个或
多个扇区与无线终端设备通信的设备，或者其它名称。网络设备可用于将收到的空中帧与
网际协议(internet protocol，IP)分组进行相互转换，作为无线终端设备与接入网的其余
部分之间的路由器，其中接入网的其余部分可包括网际协议(IP)通信网络。网络设备还可
协调对空中接口的属性管理。例如，本申请实施例涉及的网络设备可以是全球移动通信系
统(global system for mobile communications，GSM)或码分多址接入(code division 
multiple access，CDMA)中的网络设备(base transceiver station，BTS)，也可以是带宽
码分多址接入(wide‑band code division multiple access，WCDMA)中的网络设备
(NodeB)，还可以是长期演进(long term evolution，LTE)系统中的演进型网络设备
(evolutional node B，eNB或e‑NodeB)、5G网络架构(next generation system)中的5G基
站，也可是家庭演进基站(home evolved node B，HeNB)、中继节点(relay node)、家庭基站
(femto)、微微基站(pico)等，本申请实施例中并不限定。

[0187] 需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另外，在本申请各个实施例中的各功能单元可以
集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集
成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元
的形式实现。

[0188] 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上
或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式
体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机
设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个
实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器
(Read‑Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘
等各种可以存储程序代码的介质。

[0189] 本申请实施例提供了一种计算设备，该计算设备具体可以为桌面计算机、便携式计算机、智能手机、平板电脑、个人数字助理(Personal Digital Assistant，PDA)等。该计
算设备可以包括中央处理器(Center Processing Unit，CPU)、存储器、输入/输出设备等，
输入设备可以包括键盘、鼠标、触摸屏等，输出设备可以包括显示设备，如液晶显示器
(Liquid Crystal Display，LCD)、阴极射线管(Cathode Ray Tube，CRT)等。

[0190] 存储器可以包括只读存储器(ROM)和随机存取存储器(RAM)，并向处理器提供存储器中存储的程序指令和数据。在本申请实施例中，存储器可以用于存储本申请实施例提供
的任一所述方法的程序。

[0191] 处理器通过调用存储器存储的程序指令，处理器用于按照获得的程序指令执行本申请实施例提供的任一所述方法。

[0192] 本申请实施例提供了一种确定跳频图案的设备，参见图4，包括：

[0193] 处理器400，用于读取存储器420中的程序，执行下列过程：

[0194] 处理器400确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率；

[0195] 根据预设时间内在所述节点的备用频率集合中各频率作为节点的可用频率的概率，对各频率按照预设编码规则进行编码；

[0196] 根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合；

[0197] 根据所述可用频率集合确定所述节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频。

[0198] 可选地，处理器400初始化所述节点的备用频率集合、所述节点的可用频率集合；

[0199] 通过收发机410向所述节点的邻节点发送所述节点的备用频率集合，所述节点的备用频率集合为动态变化的频率集合。

[0200] 可选地，根据编码后的频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0201] 根据编码后的频率确定所述节点的推荐备用频率；

[0202] 根据所述节点的推荐备用频率确定最终推荐备用频率；

[0203] 根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合。

[0204] 可选地，根据编码后的频率确定所述节点的推荐备用频率，具体包括：

[0205] 在编码后的频率中，码长最短的频率为所述节点的推荐备用频率。

[0206] 可选地，处理器400通过收发机410向所述节点的邻节点发送所述节点的推荐备用频率。

[0207] 可选地，根据所述节点的推荐备用频率确定最终推荐备用频率，具体包括：

[0208] 当所述节点的推荐备用频率与所述节点的邻节点的推荐备用频率一致时，所述推荐备用频率为所述节点的最终推荐备用频率；

[0209] 否则，根据预设时间内在所述节点的备用频率集合中各频率作为可用频率的概率按照预设编码规则重新编码，使得所述节点的推荐备用频率与所述节点的邻节点的推荐备
用频率一致。

[0210] 可选地，根据所述最终推荐备用频率确定用于生成所述节点的公共跳频图案的可用频率集合，具体包括：

[0211] 根据所述最终推荐备用频率更新所述节点的可用频率集合；

[0212] 更新后的节点的可用频率集合为用于生成所述节点的公共跳频图案的可用频率集合。

[0213] 可选地，根据所述最终推荐备用频率更新所述节点的可用频率集合，具体包括：

[0214] 将所述节点的可用频率集合中的损坏频率替换为所述最终推荐备用频率。

[0215] 收发机410，用于在处理器400的控制下接收和发送数据。

[0216] 其中，在图4中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器400代表的一个或多个处理器和存储器420代表的存储器的各种电路链接在一起。总线架构还
可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都
是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机410可
以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单
元。处理器400负责管理总线架构和通常的处理，存储器420可以存储处理器400在执行操作
时所使用的数据。

[0217] 处理器400可以是中央处埋器(CPU)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，
FPGA)或复杂可编程逻辑器件(Complex Programmable Logic Device，CPLD)。

[0218] 本申请实施例提供了一种计算机存储介质，用于储存为上述本申请实施例提供的装置所用的计算机程序指令，其包含用于执行上述本申请实施例提供的任一方法的程序。

[0219] 所述计算机存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、
BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NAND FLASH)、固
态硬盘(SSD))等。

[0220] 本申请实施例提供的方法可以应用于终端设备，也可以应用于网络设备。

[0221] 其中，终端设备也可称之为用户设备(User Equipment，简称为“UE”)、移动台(Mobile Station，简称为“MS”)、移动终端(Mobile Terminal)等，可选的，该终端可以具备
经无线接入网(Radio Access Network，RAN)与一个或多个核心网进行通信的能力，例如，
终端可以是移动电话(或称为“蜂窝”电话)、或具有移动性质的计算机等，例如，终端还可以
是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置。

[0222] 网络设备可以为基站(例如，接入点)，指接入网中在空中接口上通过一个或多个扇区与无线终端通信的设备。基站可用于将收到的空中帧与IP分组进行相互转换，作为无
线终端与接入网的其余部分之间的路由器，其中接入网的其余部分可包括网际协议(IP)网
络。基站还可协调对空中接口的属性管理。例如，基站可以是GSM或CDMA中的基站(BTS，Base 
Transceiver Station)，也可以是WCDMA中的基站(NodeB)，还可以是LTE中的演进型基站
(NodeB或eNB或e‑NodeB，evolutional Node B)，或者也可以是5G系统中的gNB等。本申请实
施例中不做限定。

[0223] 上述方法处理流程可以用软件程序实现，该软件程序可以存储在存储介质中，当存储的软件程序被调用时，执行上述方法步骤。

[0224] 综上所述，通过本申请确定预设时间内在节点的备用频率集合中各频率作为节点的可用频率的概率，并根据预设时间内在所述节点的备用频率集合中各频率作为节点的可
用频率的概率，对各频率按照预设编码规则进行编码，从而根据编码后的频率确定用于生
成所述节点的公共跳频图案的可用频率集合，避免了自适应跳频技术中节点的备用频率集
合不一致导致的节点的可用频率集合更新效率低的问题，根据所述可用频率集合确定所述
节点的公共跳频图案，使得节点根据所述公共跳频图案进行跳频，实现了分布式网络系统
中所有节点对电磁环境的一致性理解。

[0225] 本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实
施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机
可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形
式。

[0226] 本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流
程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序
指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产
生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实
现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0227] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指
令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或
多个方框中指定的功能。

[0228] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或
其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一
个方框或多个方框中指定的功能的步骤。

[0229] 显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围
之内，则本申请也意图包含这些改动和变型在内。