一种适用于多天线认知无线网络的异步跳频序列设计方法[发明专利]

(12)发明专利申请

(10)申请公布号 CN 109302210 A(43)申请公布日 2019.02.01

(21)申请号 201811240413.1(22)申请日 2018.10.24

(71)申请人 电子科技大学

地址 611731 四川省成都市高新西区西源

大道2006号(72)发明人 谭雪松　袁勇军　

(74)专利代理机构 成都点睛专利代理事务所

(普通合伙) 51232

代理人 孙一峰(51)Int.Cl.

H04B 1/7136(2011.01)

权利要求书1页 说明书6页 附图2页

()发明名称

一种适用于多天线认知无线网络的异步跳频序列设计方法

(57)摘要

本发明属于通讯技术领域，尤其涉及一种适用于多天线认知无线网络的异步跳频序列设计方法。本发明的目的在于为多天线认知无线网络设计一种适用于控制信息交互的跳频序列生成方法，在确保任意两个具备相同天线数R∈[2,M0.5]的认知节点能在任意时钟差异条件下在所有M个信道上实现跳频汇聚的同时，有效降低它们实现连续两次汇聚所需的最大时间间隔(即MTTR值)，从而在汇聚信道个数和节点天线数给定的条件下起到缩短多天线认知无线网络控制信息交互所经历的最大时延的有益效果。CN 109302210 ACN 109302210 A

权　利　要　求　书

1/1页

1.一种适用于多天线认知无线网络的异步跳频序列设计方法，设定节点天线数为R≥2、汇聚信道数为M≥R，一个给定的

有整数取模n所构成的集合，A可以被划分为

-联合不相交差集A，其中

Zn表示对所

个互不相交的k元素差集，其特征在于，

为每个具备R根天线的认知节点生成其异步跳频序列集合的方法包括以下步骤：S1、初始化：对多天线认知无线网络的M个可汇聚信道进行编号，编号记作：0,1,…,m,…,M-1；对每个认知节点的R根天线进行编号，编号记作：0,1,…,r,…,R-1；对每根天线执行的周期性跳频序列在每个周期内的n个时隙进行编号，编号记作：0,1,…,t,…,n-1；对由

-联合不相交差集A划分出来的

个互不相交的(n,k)-差集分别标记为

个

的旋转距离g0＝0；

那

初始化天线编号r＝0和用于构造天线0跳频序列的

互不相交差集相对于给定差集

S2、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中ROT(Ac,gr)＝{ac,0+grmod n,ac,1+grmod n,…,ac,k-1+grmod n},ac,i∈Ac,i∈[0,k-1],意一个信道

上；

么每个认知节点的天线0需要跳跃到信道m＝c上；否则，该认知节点的天线0需要跳跃到任

S3、当任意两个认知节点的时钟差异d＝1,2,…,n-1个时隙时，初始化它们在天线0上的汇聚时隙集合Ω0,d和在天线0,1,…,r上的汇聚时隙集合Ωd均为

并采用如下步骤初始化当时

钟差异为d个时隙时两个认知节点在天线0,1,…,r上的最大汇聚时间间隔MTTRd：

S31、如果集合Ωd只包含一个整数，那么初始化MTTRd＝n；否则，将集合Ωd包含的所有整数从小到大进行排序，初始化MTTRd为该升序列中所有相邻整数之间模n差值的最大值；

S4、设置MTTRmax＝max{MTTR1,MTTR2,…,MTTRn-1}；令d*代表生成最大汇聚时间间隔MTTRmax的任意两个认知节点之间的时钟差异，令α和β分别为在基于集合Ωd*所生成的升序列中满足α-β＝MTTRmaxmodulo n两个相邻整数，以及设置l为满足β∈Ωl,d*的天线编号；更新r＝r+1，并设置

S5、如果rS6、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中

那么每个认知节点的天线r需要跳跃到信道

点的天线r需要跳跃到一个任意选择的信道

上；

S7、对于d＝1,2,…,n-1，设置

更新Ωd＝Ωd∪Ωr,d，将集

合Ωd包含的所有整数从小到大进行排序，设置MTTRd为该升序列中所有相邻整数之间模n差值的最大值；在执行完上述设置和更新后，返回S4；

S8、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中c∈[0,(M-1modulo R)]，那么每个认知节点的天线R-1需要跳跃到信道认知节点的天线R-1需要跳跃到一个任意选择的信道

S9、输出分别适用于R根天线的R个跳频序列。

2

上；否则，该认知节

上；否则，该

上；

CN 109302210 A

说　明　书

1/6页

一种适用于多天线认知无线网络的异步跳频序列设计方法

技术领域

[0001]本发明属于通讯技术领域，尤其涉及一种适用于认知无线网络的基于频率跳变的控制信息交互机制设计。

背景技术

[0002]为了在不干扰授权网络通信的前提下灵活利用授权网络的空闲频谱资源进行通信，认知无线网络需要具备一套高效可靠的控制信息交互机制，以实现在认知节点之间交互包括频谱感知结果、网络拓扑、时钟同步和通信资源预约等各类型控制信息。而基于频率跳变的控制信息交互方式能够通过不断地改变认知节点交互控制信息的通信频段(或信道)，灵活而快速地寻找到未被授权网络占用的空闲通信频段(或信道)，因而能较好地对抗授权用户通信所造成的干扰。

[0003]在基于频率跳变的控制信息交互过程中，只有当两个认知节点A和B实现了跳频汇聚，即节点A的至少一根天线和节点B的至少一个根天线在同一个时隙内跳到同一个信道上，它们才能获得交互控制信息的机会。为此，每个认知节点均需要对其配置的每根天线设置一个跳频序列，而该节点对其所有天线所设置的跳频序列就构成了一个跳频序列集合。当全网所有认知节点均基于同一准则生成其跳频序列集合，那么根据该准则所能生成的所有跳频序列集合就构成了一个跳频系统。如果每个认知节点均从同一跳频系统中地随机选择其跳频序列集合，那么不同的认知节点对在同一时隙内可以在不同信道上实现跳频汇聚，从而有效避免基于单个固定控制信道交互控制信息所导致的控制信道流量饱和问题。因此，跳频系统设计就成为影响基于跳频汇聚的认知无线网络控制信息交互性能的关键性因素。[0004]通常，衡量一个跳频系统性能优劣的性能参数包括：[0005]汇聚度(Degree of Rendezvous，简称DoR)，即该跳频系统中任意两个跳频序列集合可以实现汇聚的信道总个数。当DoR值越大，则基于跳频汇聚的控制信息交互具备更强的可靠性和抗授权用户干扰能力。

[0006]最大汇聚时间间隔(Maximum time-to-rendezvous，简称MTTR)，即该跳频系统中任意两个跳频序列集合实现连续两次汇聚的最大时间间隔。当MTTR值越小，则基于跳频汇聚的控制信息交互具备更短的最大交互时延，而控制信息交互的性能就越好。[0007]通常，上述两个性能参数之间存在一定程度的折中。例如，当一个时钟异步跳频系统(即该跳频系统中任意两个跳频序列之间可能具备任意大的起始时间差异)的DoR越大，那么它的MTTR就会相应变大。因此，时钟异步跳频系统优化所面临的一个经典问题是，对于一个给定的DoR值，如何最小化该跳频系统的MTTR值。目前已知，当一个时钟异步跳频系统的DoR＝M时，如果每个跳频序列集合所包含的跳频序列个数R＝1，那么该跳频系统MTTR的理论下界值是M；否则，如果R>M0.5，那么该跳频系统可以实现最小的MTTR值，即MTTR＝1。另一方面，当DoR＝M和2≤R≤M0.5时，如何降低时钟异步跳频系统的MTTR值就成为一个亟待解决的问题。这一问题的物理意义在于，当每个认知节点配置的天线数R满足2≤R≤M0.5时，如

3

CN 109302210 A

说　明　书

2/6页

何缩短任意两个时钟异步认知节点之间连续两次交互控制信息的最大时间间隔。发明内容

[0008]本发明的目的在于为多天线认知无线网络设计一种适用于控制信息交互的跳频序列生成方法，在确保任意两个具备相同天线数R∈[2,M0.5]的认知节点能在任意时钟差异条件下在所有M个信道上实现跳频汇聚的同时，有效降低它们实现连续两次汇聚所需的最大时间间隔(即MTTR值)，从而在汇聚信道个数和节点天线数给定的条件下起到缩短多天线认知无线网络控制信息交互所经历的最大时延的有益效果。[0009]为便于阐述和理解本发明技术方案，首先对本发明所使涉及的基本概念和原理进行简单介绍：

[0010]定义1.如果集合Zn＝{0,1,…,n-1}的一个k元素子集A＝{a0,a1,…,ak-1}满足如下条件，即对于任意非零整数d∈Zn均存在至少一个有序元素对(ai,aj)满足ai∈A，aj∈A和d＝ai-aj modulo n，那么集合A就被称为一个(n,k)-松弛循环差集或简称为(n,k)-差集，其中Zn表示对所有整数取模n所构成的集合。[0011]特别地，由于所有的(n,k)-差集都需要满足条件n≤k2-k+1或者其等效条件k>n0.5，因此，当参数k尽可能地逼近n0.5时，相应的(n,k)-差集通常被进一步称之为(n,k)-最小差集。

[0012]

定义2.对一个k元素集合执行距离为r∈[0,n-1]的旋转

可以得到一个k元素集合，即

[0013][0014]

对于任意n≥2来说，(n,k)-差集总是存在的，并有如下两个推论成立：推论1.如果一个k元素集合

是(n,k)-差集，那么其旋转

也是一个(n,k)-差

推论2.对于(n,k)-差集A来说，总有

rj∈[0,n-1]

集合集。

[0015]

成立。

[0016]

定义3.如果一个Mk元素集合可以被划分为M个互不相交的(n,k)-差集，那么集合U被称为一个M维不相交(n,k)-差集组合或简称为一个(M,n,k)-UDDS。如果每个(n,k)-差集都是一个(n,k)-最小差集，那么集合U会被进一步称为一个M维不相交(n,k)-最小差集

时，(M,n,k)-UDMDS会被进一步称

为一个最大(M,n,k)-UDMDS。

组合或简称为一个(M,n,k)-UDMDS。当M逼近其上限值

[0017][0018][0019]

推论3.如果一个Mk元素集合

也构成一个(M,n,k)-UDDS。

是一个(M,n,k)-UDDS，那么集合

本发明的技术方案为：

对于一个给定的节点天线数R(≥2)、一个给定的汇聚信道数M(≥R)、以及一个给

可以通过如下步骤为每个具备R根天线的认知节点生成其异

定的

步跳频序列集合：

[0020]S1、对多天线认知无线网络的M个可汇聚信道进行编号，编号记作：0,1,…,m,…,

4

CN 109302210 A

说　明　书

3/6页

M-1；对每个认知节点的R根天线进行编号，编号记作：0,1,…,r,…,R-1；对每根天线执行的周期性跳频序列在每个周期内的n个时隙进行编号，编号记作：0,1,…,t,…,n-1；对由

划分出来的

Ac,…,

[0021]

个互不相交的(n,k)-DS分别标记为A0,A1,…,

初始化天线编号r＝0和g0＝0。

S2、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中

那么每个认知节点的天线0需要跳跃到信道m＝c上；否则，该认知节点的天

线0需要跳跃到任意一个信道

[0022]

上。

S3、当任意两个认知节点的时钟差异d＝1,2,…,n-1个时隙时，初始化它们在天线

并采用如下步骤初始化当时

0上的汇聚时隙集合Ω0,d和在天线0,1,…,r上的汇聚时隙集合Ωd均为

钟差异为d个时隙时两个认知节点在天线0,1,…,r上的最大汇聚时间间隔MTTRd：[0023]S31、如果集合Ωd只包含一个整数，那么初始化MTTRd＝n；否则，将集合Ωd包含的所有整数从小到大进行排序，初始化MTTRd为该升序列中所有相邻整数之间模n差值的最大值。

[0024]S4、设置MTTRmax＝max{MTTR1,MTTR2,…,MTTRn-1}。令d*代表生成最大汇聚时间间隔MTTRmax的任意两个认知节点之间的时钟差异，令α和β分别为在基于集合Ωd*所生成的升序列中满足α-β＝MTTRmax modulo n两个相邻整数，以及设置l为满足β∈Ωl,d*的天线编号。更新r＝r+1，并设置

[0025][0026]

S5、如果rS6、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中

那么每个认知节点的天线r需要跳跃到信道

上；否则，该认知节

点的天线r需要跳跃到一个任意选择的信道

上。

[0027]

S7、对于d＝1,2,…,n-1，设置更新Ωd＝Ωd∪

Ωr,d，将集合Ωd包含的所有整数从小到大进行排序，设置MTTRd为该升序列中所有相邻整数

之间模n差值的最大值。在执行完上述设置和更新后，返回S4。[0028]S8、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中c∈[0,(M-1modulo R)]，那么每个认知节点的天线R-1需要跳跃到信道则，该认知节点的天线R-1需要跳跃到一个任意选择的信道

上。

[0029]

上；否

S9、结束算法执行，并输出分别适用于R根天线的R个跳频序列。[0030]本发明的有益效果是：

[0031]根据(n,k)-DS的旋转闭合特性(即推论2)，当任意两个配置了R根天线的认知节点均采用本发明所设计的跳频序列集合时，无论它们的跳频起始时刻差异有多大，它们的天线r∈[0,R-2]均可以在

个信道(即信道

)

5

CN 109302210 A

说　明　书

4/6页

上实现汇聚，而它们的天线R-1均可以在(M modulo R)个信道(即信道

上实现汇聚。因此，本发明所设计的跳频系统能确

保认知无线网络的任意两个时钟异步认知节点在每个n时隙周期内在所有M个信道(即信道0,1,…,M-1)上实现跳频汇聚。

[0032]

另一方面，根据S6和S8可知，构造天线r∈[1,R-1]跳频序列所基于的个互

不相交(n,k)-DS，即ROT(A0,gr),ROT(A1,gr),…,列所基于的

个互不相交(n,k)-DS，即A0,A1,…,

是由构造天线0跳频序分别旋转一定的非零距离gr

而生成的。而对S4的重复迭代执行会导致生成任意两根不同天线i∈[0,R-1]和天线j∈[0,

R-1]，其中i≠j，的跳频序列所采用的旋转距离gr通常是不同的。因此采用了本发明跳频序列集合的任意两个认知节点在天线i上的汇聚时隙与它们在天线j上的汇聚时隙也通常不是完全一样的。这一发生在不同天线上的跳频汇聚时隙差异可以有效降低任意两个认知节点连续两次跳频汇聚的最大时间间隔，从而起到缩短多天线认知无线网络控制信息交互所经历的最大时延的有益效果。[0033]最后，本发明所设计的跳频序列集合生成方法适用于多天线认知无线网络基于跳频汇聚的控制信息交互过程中关于节点天线数R(≥2)和汇聚信道数M(≥R)的任意组合，特别是R∈[2,M0.5]的这一特殊组合。

附图说明

[0034]图1是在认知无线网络汇聚信道个数为M(＝9)和每个认知节点配置了R(＝3)根天线的情况下，基于本发明所设计的时钟异步跳频序列集合。[0035]图2是在时钟差异为1个时隙的情况下，两个认知节点选择图1中的跳频序列集合时的跳频汇聚示意图。图中每个双箭头代表两个认知节点在箭头所指信道上实现的一次汇聚。

[0036]图3是在节点天线数R＝3的情况下，本发明和两种现有多天线跳频汇聚方法所生成的跳频序列的最大汇聚时间间隔随认知节点汇聚信道数变化的对比曲线。[0037]图4是在汇聚信道数M＝16的情况下，本发明和两种现有多天线跳频汇聚方法所生成的跳频序列的最大汇聚时间间隔随认知节点天线数变化的对比曲线。

具体实施方式

[0038]下面结合附图对本发明进行说明。

[0039]给定认知无线网络中每个认知节点配置的天线数为R＝3，它们需要汇聚的信道数为M＝9，以及一个可以被划分为3个互不相交(15,5)-DS，即

和

的(3,15,5)-UDDS A。本发

明会通过如下步骤为每个具备3根天线的认知节点生成其异步跳频序列集合：[0040]S1、对认知无线网络的M＝9个可汇聚信道进行编号，编号记作：0,1,…,m,…,8；对每个认知节点的R＝3根天线进行编号，编号记作：0,1,2；对每根天线执行的周期性跳频序列在每个周期内的n＝15个时隙进行编号，编号记作：0,1,…,14；对由(3,15,5)-UDDS A划分出来的

个互不相交的(n,k)-DS分别标记为A0＝{0,1,2,6,9},A1＝{4,5,8,10,

6

CN 109302210 A

说　明　书

5/6页

12}和A2＝{3,7,11,13,14}。初始化天线编号r＝0和g0＝0。[0041]S2、在每个15时隙周期的每个时隙t∈[0,14]内，由于ROT(A0,g0)＝{0,1,2,6,9}，因此每个认知节点的天线0需要在时隙0,1,2,6,9跳跃至信道0上。类似地，每个认知节点的天线0需要在时隙4,5,6,10,12跳跃至信道1上，而在时隙3,7,11,13,14跳跃至信道2上。[0042]S3、当两个认知节点时钟差异d＝1,2,…,14个时隙时，初始化2n个汇聚时隙集合Ω0,1＝Ω1＝{A0∩ROT(A0,1)}∪{A1∩ROT(A1,1)}∪{A2∩ROT(A2,1)}＝{1,2}∪{5}∪{14}＝{1,2,5,14}，Ω0,2＝Ω2＝{A0∩ROT(A0,2)}∪{A1∩ROT(A1,2)}∪{A2∩ROT(A2,2)}＝{2}∪{10,12}∪{13}＝{2,10,12,13}，……，Ω0,14＝Ω14＝{A0∩ROT(A0,14)}∪{A1∩ROT(A1,14)}∪{A2∩ROT(A2,14)}＝{0,1}∪{4}∪{13}＝{0,1,4,13}。[0043]基于Ω1,Ω1,……,Ω14，步骤S31进一步初始化时钟差异为1个时隙时两个认知节点在天线0,1,…,r上的最大汇聚时间间隔MTTR1＝9，时钟差异为2个时隙时在天线0,1,…,r上的最大汇聚时间间隔MTTR2＝8，……，时钟差异为14个时隙时在天线0,1,…,r上的最大汇聚时间间隔MTTR14＝9。[0044]S4、由步骤S3结果可得MTTRmax＝max{MTTR1,MTTR2,…,MTTR14}＝9，d*＝1，α＝14，β＝5，以及l＝0。更新r＝r+1＝1，并设置

S5、由于r[0047][0045]

S7、对于d＝1,2,…,14，设置

更新Ω1＝Ω1∪

Ω1,1＝{1,2,3,5,6,9,14}，Ω2＝Ω2∪Ω1,2＝{1,2,6,10,12,13,14}，……，Ω14＝Ω14∪

Ω1,14＝{0,1,2,4,5,8,13}，将集合Ωd包含的所有整数从小到大进行排序，并且设置MTTR1＝5，MTTR2＝4，……，MTTR14＝5。在执行完上述设置和更新后，返回S4’。[0048]S4’、由步骤S7结果可得MTTRmax＝max{MTTR1,MTTR2,…,MTTR14}＝5，d*＝1，α＝14，β＝9，以及l＝1。更新r＝r+1＝2，并设置

S5’、由于r＝R-1＝2，因此跳到S8。[0050]S8、在每个15时隙周期的每个时隙t∈[0,n-1]内，由于ROT(A0,g2)＝{0,6,7,8,12}，因此每个认知节点的天线2需要在时隙0,6,7,8,12跳跃至信道6上。类似地，每个认知节点的天线2需要在时隙1,3,10,11,14跳跃至信道7上，而在时隙2,4,5,9,13跳跃至信道8上。

[0051]S9、结束算法执行，并输出分别适用于3根天线的3个跳频序列。[0052]图1画出了根据上述步骤所生成的跳频序列集合的3个跳频序列，每个跳频序列的周期长度均为15个时隙。根据(15,5)-DS的旋转闭合特性，当任意两个配置了3根天线的认知节点均采用该跳频序列集合时，无论它们的跳频起始时刻差异有多大，它们的每根天线r∈[0,2]均可以在3个信道(即信道3r,3r+1,3r+2)上实现汇聚，而它们就可以在每个15时隙周期内在所有9个信道上均实现跳频汇聚。

7

[0049]

CN 109302210 A[0053]

说　明　书

6/6页

图2是在时钟差异为6个时隙的情况下，两个认知节点选择图1所示跳频序列集合

时的跳频汇聚示意图。由图可知，这两个认知节点可以在前一跳频序列集合的时隙6,10,12,13,14,15,16,17,19上实现汇聚。此时它们的最大汇聚时间间隔MTTR达到最大值4。[00]图3给出了在认知节点天线数R＝3和汇聚信道数M＝3,6,9,12,15,18的情况下，本发明所设计的跳频序列与现有多天线跳频汇聚方法，即RPS(L.Yu,H.Liu,Y.Leung,X.Chu,and Z.Lin“,Multiple radios for fast rendezvous in cognitive radio networks,”IEEE Trans.Mobile Comp.,vol.14,no.9,pp.1917-1931,September 2015)和MSS(B.Yang,W.Liang,M.Zheng,and Y.C.Liang“,Fully distributed channel-hopping algorithms for rendezvous setup in cognitive multi-radio networks,”IEEE Trans.Vehi.Tech.,vol.65,no.10,pp.8629-83,October 2016)，所设计的跳频序列在最大汇聚时间间隔这一性能指标上的对比曲线。可以看出，随着汇聚信道数的增加，这三种方法所生成的跳频序列的最大汇聚时间间隔均将逐渐增大。与RPS和MSS相比，本发明方法可以获得更小的最大汇聚时间间隔。

[0055]图4给出了在汇聚信道数M＝16的情况下，上述三种多天线跳频汇聚方法所生成的跳频序列的最大汇聚时间间隔随着认知节点天线数的增加而相应变化的对比曲线。可以看出，随着认知节点天线数的增加，这三种方法所生成的跳频序列的最大汇聚时间间隔都将逐渐减小，并趋于稳定值。在节点天线数从2变化至5的过程中，与RPS和MSS相比，本发明设计的跳频序列可以获得更小的最大汇聚时间间隔。

8

CN 109302210 A

说　明　书　附　图

1/2页

图1

图2

图3

9

CN 109302210 A

说　明　书　附　图

2/2页

图4

10