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

本发明专利技术属于通讯技术领域，尤其涉及一种适用于多天线认知无线网络的异步跳频序列设计方法。本发明专利技术的目的在于为多天线认知无线网络设计一种适用于控制信息交互的跳频序列生成方法，在确保任意两个具备相同天线数R∈[2,M

【技术实现步骤摘要】
一种适用于多天线认知无线网络的异步跳频序列设计方法
本专利技术属于通讯
，尤其涉及一种适用于认知无线网络的基于频率跳变的控制信息交互机制设计。
技术介绍
为了在不干扰授权网络通信的前提下灵活利用授权网络的空闲频谱资源进行通信，认知无线网络需要具备一套高效可靠的控制信息交互机制，以实现在认知节点之间交互包括频谱感知结果、网络拓扑、时钟同步和通信资源预约等各类型控制信息。而基于频率跳变的控制信息交互方式能够通过不断地改变认知节点交互控制信息的通信频段(或信道)，灵活而快速地寻找到未被授权网络占用的空闲通信频段(或信道)，因而能较好地对抗授权用户通信所造成的干扰。在基于频率跳变的控制信息交互过程中，只有当两个认知节点A和B实现了跳频汇聚，即节点A的至少一根天线和节点B的至少一个根天线在同一个时隙内跳到同一个信道上，它们才能获得交互控制信息的机会。为此，每个认知节点均需要对其配置的每根天线设置一个跳频序列，而该节点对其所有天线所设置的跳频序列就构成了一个跳频序列集合。当全网所有认知节点均基于同一准则生成其跳频序列集合，那么根据该准则所能生成的所有跳频序列集合就构成了一个跳频系统。如果每个认知节点均从同一跳频系统中独立地随机选择其跳频序列集合，那么不同的认知节点对在同一时隙内可以在不同信道上实现跳频汇聚，从而有效避免基于单个固定控制信道交互控制信息所导致的控制信道流量饱和问题。因此，跳频系统设计就成为影响基于跳频汇聚的认知无线网络控制信息交互性能的关键性因素。通常，衡量一个跳频系统性能优劣的性能参数包括：汇聚度(DegreeofRendezvous，简称DoR)，即该跳频系统中任意两个跳频序列集合可以实现汇聚的信道总个数。当DoR值越大，则基于跳频汇聚的控制信息交互具备更强的可靠性和抗授权用户干扰能力。最大汇聚时间间隔(Maximumtime-to-rendezvous，简称MTTR)，即该跳频系统中任意两个跳频序列集合实现连续两次汇聚的最大时间间隔。当MTTR值越小，则基于跳频汇聚的控制信息交互具备更短的最大交互时延，而控制信息交互的性能就越好。通常，上述两个性能参数之间存在一定程度的折中。例如，当一个时钟异步跳频系统(即该跳频系统中任意两个跳频序列之间可能具备任意大的起始时间差异)的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时，如何缩短任意两个时钟异步认知节点之间连续两次交互控制信息的最大时间间隔。
技术实现思路
本专利技术的目的在于为多天线认知无线网络设计一种适用于控制信息交互的跳频序列生成方法，在确保任意两个具备相同天线数R∈[2,M0.5]的认知节点能在任意时钟差异条件下在所有M个信道上实现跳频汇聚的同时，有效降低它们实现连续两次汇聚所需的最大时间间隔(即MTTR值)，从而在汇聚信道个数和节点天线数给定的限制条件下起到缩短多天线认知无线网络控制信息交互所经历的最大时延的有益效果。为便于阐述和理解本专利技术技术方案，首先对本专利技术所使涉及的基本概念和原理进行简单介绍：定义1.如果集合Zn＝{0,1,…,n-1}的一个k元素子集A＝{a0,a1,…,ak-1}满足如下条件，即对于任意非零整数d∈Zn均存在至少一个有序元素对(ai,aj)满足ai∈A，aj∈A和d＝ai-ajmodulon，那么集合A就被称为一个(n,k)-松弛循环差集或简称为(n,k)-差集，其中Zn表示对所有整数取模n所构成的集合。特别地，由于所有的(n,k)-差集都需要满足条件n≤k2-k+1或者其等效条件k>n0.5，因此，当参数k尽可能地逼近n0.5时，相应的(n,k)-差集通常被进一步称之为(n,k)-最小差集。定义2.对一个k元素集合执行距离为r∈[0,n-1]的旋转可以得到一个k元素集合，即对于任意n≥2来说，(n,k)-差集总是存在的，并有如下两个推论成立：推论1.如果一个k元素集合是(n,k)-差集，那么其旋转集合也是一个(n,k)-差集。推论2.对于(n,k)-差集A来说，总有rj∈[0,n-1]成立。定义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逼近其上限值时，(M,n,k)-UDMDS会被进一步称为一个最大(M,n,k)-UDMDS。推论3.如果一个Mk元素集合是一个(M,n,k)-UDDS，那么集合也构成一个(M,n,k)-UDDS。本专利技术的技术方案为：对于一个给定的节点天线数R(≥2)、一个给定的汇聚信道数M(≥R)、以及一个给定的可以通过如下步骤为每个具备R根天线的认知节点生成其异步跳频序列集合：S1、对多天线认知无线网络的M个可汇聚信道进行编号，编号记作：0,1,…,m,…,M-1；对每个认知节点的R根天线进行编号，编号记作：0,1,…,r,…,R-1；对每根天线执行的周期性跳频序列在每个周期内的n个时隙进行编号，编号记作：0,1,…,t,…,n-1；对由划分出来的个互不相交的(n,k)-DS分别标记为A0,A1,…,Ac,…,初始化天线编号r＝0和g0＝0。S2、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中那么每个认知节点的天线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*所生成的升序列中满足α-β＝MTTRmaxmodulon两个相邻整数，以及设置l为满足β∈Ωl,d*的天线编号。更新r＝r+1，并设置S5、如果r<R-1，那么跳到S6；否则，跳到S8。S6、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(A本文档来自技高网...

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

【技术特征摘要】
1.一种适用于多天线认知无线网络的异步跳频序列设计方法，设定节点天线数为R≥2、汇聚信道数为M≥R，一个给定的-联合不相交差集A，其中Zn表示对所有整数取模n所构成的集合，A可以被划分为个互不相交的k元素差集，其特征在于，为每个具备R根天线的认知节点生成其异步跳频序列集合的方法包括以下步骤：S1、初始化：对多天线认知无线网络的M个可汇聚信道进行编号，编号记作：0,1,…,m,…,M-1；对每个认知节点的R根天线进行编号，编号记作：0,1,…,r,…,R-1；对每根天线执行的周期性跳频序列在每个周期内的n个时隙进行编号，编号记作：0,1,…,t,…,n-1；对由-联合不相交差集A划分出来的个互不相交的(n,k)-差集分别标记为初始化天线编号r＝0和用于构造天线0跳频序列的个互不相交差集相对于给定差集的旋转距离g0＝0；S2、在每个n时隙周期的每个时隙t∈[0,n-1]内，如果t∈ROT(Ac,gr)，其中ROT(Ac,gr)＝{ac,0+grmodn,ac,1+grmodn,…,ac,k-1+grmodn},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个时隙时两个认知节点在天线...

【专利技术属性】
技术研发人员：谭雪松，袁勇军，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51