一种基于分级的群体智能频谱切换方法与流程

本发明属于无线通信中认知无线电领域，特别涉及一种基于群体智能的频谱切换方法。

背景技术

认知无线电(cognitiveradio,cr)被视为一项能够缓解由于无线设备增长而导致频谱稀缺的关键技术。为了提高频谱利用率，在认知无线电网络(cognitiveradionetwork,crn)中，认知用户(secondaryuser,su)机会式接入未被主用户(primaryuser,pu)使用的授权空闲频带。当su使用的信道中出现优先级高的pu或者该信道通信质量恶化时，su必须离开当前信道，寻找新的空闲信道，以保证通信的连续性，这一过程即为频谱切换。

现有频谱切换方法多利用概率论、马尔科夫过程和排队论等建模，这些模型过于理想化，难以模拟复杂多变的crn环境。同时存在协议开销过大，时延较长，切换失败概率较高等缺点。

技术实现要素：

本发明针对现有频谱切换算法的局限性，利用生物涌现出的群体智能，提出一种基于分等级的群体智能频谱切换机制，在这种机制下，通信节点分为二类：高级节点和普通节点，它们依靠类似生物界简单的通信规则便能实现整个认知无线网络的动态连接，具有协议开销小、消耗资源少，结构简单，抗毁能力强等优点。本发明解决其技术问题所采用的技术方案包括如下步骤：

一种基于分级的群体智能频谱切换方法，其特征在于，该方法包括以下步骤：

步骤1、建立crn系统模型；

步骤2、通过邻居发现过程，识别每个认知用户的邻居节点；

步骤3、设计认知节点分级规则，将认知用户分成高级节点和普通节点二类；

步骤4、投票组网，当节点分级完成后，所有节点统计自己和周围邻居的可用信道集合，确定通信信道；

步骤5、切换重构crn网络，当某些认知用户受到干扰时，按照一定规则，切换到其它信道，并维持整个crn网络的完整性；

步骤1所述的建立crn系统模型，具体如下：

假设crn网络结构由m个主用户pu和n个认知用户su构成，频谱分成p个不重叠且彼此正交的信道；当主用户不通信时，其授权信道能够被认知用户使用；第i个认知用户sui拥有一个目标信道集合chni；设sui有收和发两根天线，并且同时有侦听和发信的功能；将认知用户作为节点计算；假设crn网络中每个su认知节点具有相同的传输距离dc,即每个节点的有效通信范围不得大于dc；

定义邻接矩阵dij衡量两个认知节点sui和suj的连接关系,若满足否则为0，其中lij表示认知节点sui和suj的欧几里得距离；当dij＝1时，sui和suj能够建立一条链路进行通信，并互称对方为自己的邻居节点，并将对方归入自己的邻居节点集中。

步骤2所述的通过邻居发现过程，构建每个认知用户节点的邻居网络拓扑结构图，具体如下：

2-1.认知节点sui通过频谱感知方法建立一个可用目标信道集合chni，chni∈p；

2-2.当所有认知节点su感知到其可用信道集合后，每个sui在每个时隙中，从可用目标信道集合chni中随机选择一个信道接入，但是相邻两个时隙中不允许接入相同信道，多次接入时隙后得到sui与其邻居suj的共同信道；

2-3.根据步骤1中对邻居节点的定义，对于任意一个认知节点suj，当其满足dij＝1，将其归入sui的邻居节点集nei中。

步骤3所述的描述认知节点的分级规则，将认知节点分成高级节点和普通节点二类，具体如下：

3-1.定义链接力ci＝numchni·numnei，其中numchni和numnei分别表示集合chni和nei中元素数量，ci用于衡量每个认知节点在crn中的社会地位，其值越大，地位越高影响力越大；

3-2.根据ci值，按照步骤3-2-1到3-2-3将认知节点su分成高级节点和普通节点两类，然后将所有高级节点和所有普通节点分别置于集合s和i中；

3-2-1.每个认知节点sui向其邻居节点广播自己可用信道集合chni和邻居节点集nei；

3-2-2.每个认知节点sui计算其链接力ci和其邻居节点suj的链接力cj，其中suj∈nei；

3-2-3.若ci>cj,则链接力sui为高级节点，否则作为普通节点。

步骤4所述的投票组网，当认知节点分级完成后，所有认知节点su统计自己和周围邻居的可用信道集合，确定通信信道，具体如下：

4-1.每个高级节点suk，其中suk∈s，统计节点自身与邻居节点集nek中可用信道集合，对集合里的信道进行投票，选择票数最高的一个信道作为自己的通信信道；

4-2.令ai＝{q|q∈nei&q∈s},其中ai为第i个认知节点sui的邻居节点集合中的高级节点数量，q为高级节点；当numai＝1且其中numai表示ai中元素数量，则sui接入与ai相同的信道，否则随机选择一个信道作为当前通信信道；

4-3.当numai>1时，表示sui的邻居节点集合中有多个高级节点，选择距离认知节点sui最近的一个高级节点的信道作为当前通信信道。

步骤5具体实现如下：

当某些认知用户受到干扰时，按照步骤5-1到5-2节所示规则，切换到其它信道，并维持整个crn网络的完整性，具体如下：

5-1.当受干扰的节点sud∈i，该节点统计其所有邻居节点的可用信道集合，选择票数最高的1个信道作为当前通信信道；并实时关注其邻居节点集合中高级节点的状态，当认知节点sud不受干扰，重新接入高级节点的通信信道；在这种情况下，只需要认知节点sud被动观察做出相应的变化即可，其他节点无需变动，极大减轻各种调度信息和协议开销；

5-2.当受干扰的节点sud∈s，该节点统计其所有邻居节点的可用信道集合，选择除当前通信信道外的票数最高的一个信道接入；其邻居节点发现高级节点sud的通信信道改变后，重复步骤3和4重新组网。

本发明的有益效果是：

1、提出一种邻居发现协议。该协议只需节点被动观察周围邻居的状态，便能获取其信道信息，节省协议开销。

2、提出一种节点分级方法。该方法中定义链接力概念，选择链接力强的节点为高级节点，该方法可以降低crn网络组网时间。

3、提出投票组网方法，该方法能够使尽可能多的节点使用相同信道通信。

4、提出切换重构crn规则，该规则能够减小频谱切换失败概率，同时减少时延。

综上所述，本发明所提的分等级的群体智能频谱切换算法具有协议开销小、消耗资源少，结构简单，抗毁能力强等优点。

附图说明

图1为认知无线电网络系统示意。

图2为邻居发现示意。

具体实施方式

下面结合附图对本发明作进一步详细说明本发明的实施步骤。

如图1所示，一种基于分级的群体智能频谱切换方法，具体包括如下步骤：

步骤1、建立crn系统模型，具体如下：

假设crn网络结构是自组织的，由m个主用户pu和n个认知用户su构成，频谱分成p个不重叠且彼此正交的信道。当主用户不通信时，其授权信道能够被认知用户使用。第i个认知用户sui拥有一个目标信道集合chni。设sui有收和发两根天线，并且同时有侦听和发信的功能。考虑到su通信时，受噪声及信道衰落的影响同时为了建模的方便，将认知用户作为节点计算；假设crn网络中每个su认知节点具有相同的传输距离dc,即每个节点的有效通信范围不得大于dc。

定义邻接矩阵dij衡量两个认知节点sui和suj的连接关系,若满足否则为0，其中lij表示认知节点sui和suj的欧几里得距离。当dij＝1时，sui和suj能够建立一条链路进行通信，并互称对方为自己的邻居节点，并将对方归入自己的邻居节点集中。图1给出了crn网络连接图。在图中，共有10个su，每个su通过频谱感知建立一个自己的目标信道序列，当两个认知节点su分别在对方通信范围内且有相同目标信道，则两个节点会有一条连线，表示认知节点su可以相互通信。

步骤2、通过邻居发现过程，构建每个认知用户节点的邻居网络拓扑结构图，具体如下：

2-1.认知节点sui通过频谱感知方法(例如能量检测法)建立一个可用目标信道集合chni，chni∈p。

2-2.当所有认知节点su感知到其可用信道集合后，每个sui在每个时隙中，从可用目标信道集合chni中随机选择一个信道接入，但是相邻两个时隙中不允许接入相同信道，多次接入时隙后得到sui与其邻居suj的共同信道。例如有两个sus，分别记为sux和suy，sux的chnx为(1,2,4,5)，suy的chny为(3,4,5)，根据上述协议，sux和suy在不同时隙中的通信信道如图2所示，在时隙4和时隙10中，sux和suy进入相同信道，由此得到彼此共同信道为(4,5)。

2-3.根据步骤1中对邻居节点的定义，对于任意一个认知节点suj，当其满足dij＝1，将其归入sui的邻居节点集nei中。

步骤3、描述认知节点的分级规则，将认知节点分成高级节点和普通节点二类，具体如下：

3-1.定义链接力ci＝numchni·numnei，其中numchni和numnei分别表示集合chni和nei中元素数量，ci用于衡量每个认知节点在crn中的社会地位，其值越大，地位越高影响力越大。

3-2.根据ci值，按照步骤3-2-1到3-2-3将认知节点su分成高级节点和普通节点两类，然后将所有高级节点和所有普通节点分别置于集合s和i中。

3-2-1.每个认知节点sui向其邻居节点广播自己可用信道集合chni和邻居节点集nei；

3-2-2.每个认知节点sui计算其链接力ci和其邻居节点suj的链接力cj，其中suj∈nei；

3-2-3.若ci>cj,则链接力sui为高级节点，否则作为普通节点；

步骤4、投票组网，当认知节点分级完成后，所有认知节点su统计自己和周围邻居的可用信道集合，确定通信信道，具体如下：

4-1.每个高级节点suk，其中suk∈s，统计节点自身与邻居节点集nek中可用信道集合，对集合里的信道进行投票，选择票数最高的一个信道作为自己的通信信道；

4-2.令ai＝{q|q∈nei&q∈s},其中ai为第i个认知节点sui的邻居节点集合中的高级节点数量，q为高级节点；当numai＝1且其中numai表示ai中元素数量，则sui接入与ai相同的信道，否则随机选择一个信道作为当前通信信道。

4-3.当numai>1时，表示sui的邻居节点集合中有多个高级节点，选择距离认知节点sui最近的一个高级节点的信道作为当前通信信道。

步骤5、切换重构crn网络，当某些认知用户受到干扰时，按照步骤5-1到5-2节所示规则，切换到其它信道，并维持整个crn网络的完整性，具体如下：

5-1.当受干扰的节点sud∈i，该节点统计其所有邻居节点的可用信道集合，选择票数最高的1个信道作为当前通信信道。并实时关注其邻居节点集合中高级节点的状态，当认知节点sud不受干扰，重新接入高级节点的通信信道。在这种情况下，只需要认知节点sud被动观察做出相应的变化即可，其他节点无需变动，极大减轻各种调度信息和协议开销。

5-2.当受干扰的节点sud∈s，该节点统计其所有邻居节点的可用信道集合，选择除当前通信信道外的票数最高的一个信道接入。其邻居节点发现高级节点sud的通信信道改变后，重复步骤3和4重新组网。