认知Mesh网络中基于免疫多目标优化的频谱分配方法
【专利摘要】本发明涉及一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，包括以下步骤：（1）检测到空闲频谱得到用户分布图；（2）对频谱分配问题进行抗体编码，将问题与免疫方法求解进行映射；（3）生成初始化抗体种群；（4）种群克隆操作：（5）种群变异操作；（6）种群选择操作；（7）种群输出。本发明能够找到更多优秀解集，满足频谱分配多目标同时优化的需求，提高了求解效果和灵活性，适用于对认知Mesh网络的频谱资源进行分配。
【专利说明】认知Mesh网络中基于免疫多目标优化的频谱分配方法
【技术领域】
[0001]本发明属于无线通信领域，涉及一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，尤其适用于对认知Mesh网络的频谱资源进行分配。
【背景技术】
[0002]随着无线通信业务的不断发展，无线频谱资源日益紧缺。认知无线电被认为是解决无线频谱资源紧缺的一个有效途径。无线Mesh网(无线网状网)是一种新型的无线网络，融合了无线局域网和Ad hoc网络的优势，具有组网灵活、大容量、高速率、覆盖范围广等特点，适合于宽带无线网络的骨干传输环境，受到了业界的广泛关注。
[0003]将认知无线电和宽带无线Mesh网络相结合的无线网络称为认知无线Mesh网络(Cognitive Wireless Mesh Network, CWMN/CogMesh)。在 CWMN 中，每个Mesh 节点使用认知无线电技术，智能感知空闲的频谱并进行动态机会接入，提高无线频谱资源的利用率。因此，CWMN在异构网络融合和提高无线资源利用率方面具有巨大潜力，得到了研究者的普遍关注。
[0004]目前，关于CWMN的研究仍处于初期阶段。本发明主要关注CWMN中，认知Mesh节点已经获得可用频谱后，如何进行最优的频谱分配。频谱分配一直是无线网络研究领域的热点问题。然而，不论是无线Mesh网络的频谱分配还是认知无线网络的频谱分配方法都无法直接应用到认知mesh网络中。针对CWMN的频谱分配问题，已有的研究大多是采用线性规划的方法求解某一个目标的优化问题，往往无法达到最优性能；有的研究提出了综合考虑多个频谱分配目标的优化模型和方法，即最大化总带宽和最小化占用频谱数，然而并没有给出方法的界論最优解集，不利于用户决策。
【发明内容】
[0005]本发明所要解决的问题在于，克服现有技术的不足，提供一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，寻求频谱分配问题的PaMo最优解集(非支配解集)，满足多目标同时优化的需求进而根据用户需求，选择最满意解，优化系统性能。本发明主要解决了已有的认知Mesh网络频谱分配研究大多是采用线性规划的方法求解某一个目标的优化问题，往往无法达到最优性能的局限性。
[0006]本发明解决其技术问题是采取以下技术方案实现的:
依据本发明提供的一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，它包括以下步骤:
(1)检测到空闲频谱得到用户分布图；
(2)对频谱分配问题进行抗体编码，将问题与免疫方法求解进行映射；
(3)生成初始化抗体种群:给定抗体种群规模β,克隆系数9、最大迭代次数Sm? ;初始化迭代次数U = O ； =Oi));其中a表示抗体种群4表示一个抗体，H表示迭代次数；
(4)种群克隆操作:对抗体群成均进行克隆操作:A'(U)= R§(A(U)),其中:每表示克隆操作；
(5)种群变异操作:对抗体群J1(If)进行变异操作:Aum=笔(A'_ ,其中:圮表示变异操作；
(6)种群选择操作:对抗体群』"保)进行选择操作:Am(It)= Μ§(Α"(ι?))，其中:每表示抗体克隆操作；
(7)种群输出操作:判断《是否达到最大进化代数,如果是，则输出抗体群^T1"(的，并对抗体进行解码输出，否则，令+1) = Λ m{U),转到步骤(4)。
[0007]本发明解决其技术问题是采取以下技术方案进一步实现:
前述的步骤(I)用户分布图表示为G=(V，E)，其中:V表示认知节点的集合，每个节点
K e V感知到的可用频谱集合为h , ￡是边的集合，表示两个认知节点有公共可用频谱的情况下，是否可以直接进行通信。
[0008]前述的步骤(2)对频谱分配问题进行抗体编码，具体如下:
采用k+Ι进制串表示抗体，其中给图的E条边从I到η进行编号；假设某个抗体的编码表示为4 =其中:《 = |詞表示为图中边的条数，％€{0)1^尤；i e{l，2，...，￡}
，./€{1,2,...,?} ;￡为种群中的抗体总数；若％ = 0，则表示抗体2所代表的频谱分配方案中，图G中编号为的无线链路没有分配任何频谱；若％ = *，则表示编号力7的无线链路分配的频谱力*
[0009]前述的步骤(4)种群克隆操作采用整体克隆的方式，克隆系数为？，《是抗体种群规模，表示如下:
A '(i￡) = (A(UJ) = (為(il) +.一 + (U))
[0010]前述的步骤(5)种群变异操作，具体变异策略为:
对抗体4，对4 ,将其依照概率Pw变成[0，k]中的一个数；其中u表亍抗体的基因位，I是抗体编码长度。
[0011]前述的步骤(6)种群选择操作，具体如下:
对抗体群I识)中的每一个抗体，计算其对应的两个目标函数值，将抗体群^饵)划分为两个抗体群:支配抗体群4?* (的(抗体个数为&?辟))和非支配抗体群4--與)(抗体个数为)，并且= (的，克隆选择后得到= ⑷。
[0012]本发明与现有技术相比具有显著的优点和有益效果:
1.本发明采用免疫多目标优化方法求解认知Mesh网络频谱分配问题，寻求频谱分配问题的PaMo最优解集(非支配解集)，一次运行同时得到多个解，可以满足用户需求，优化频谱分配性能。
[0013]2.本发明中克隆操作采用整体克隆的方式，实现了空间的扩张，有利于得到分布较广的前端。
[0014]3.本发明中克隆选择之前，先将抗体群中的抗体划分为支配抗体和非支配抗体，保证了只有非支配抗体才能进入到下一代，有利于得到较优的解集。
[0015]本发明的【具体实施方式】由以下实施例及其附图详细给出。
【专利附图】
【附图说明】
[0016]图1为本发明的流程框图；
图2为本发明的节点数变化对总带宽的影响图；
图3为本发明的中节点数变化对占用频谱数的影响图；
图4为本发明的可用频谱数对总带宽的影响图；
图5为本发明的可用频谱数对占用信道数变化的影响图。
【具体实施方式】
[0017]以下结合附图及较佳实施例，对依据本发明提供的【具体实施方式】、结构、特征及其功效，详细说明如后。
[0018]如图1所示的一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，它包括以下步骤:
(I)检测到空闲频谱得到用户分布图；
在本发明实施例中，将认知无线Mesh网络建模为I个简单图G=(V，E)。其中:V表示认知节点的集合，每个节点B e V感知到的可用频谱集合为& ; E是边的集合，表示两个认知节点有公共可用频谱的情况下，是否可以直接进行通信。设定V=15，E=10，CRMesh节点数N= IVI，可用信道数为IKI =5，频谱分配的一个优化目标是最大化CRMesh节点总带宽B:
其中，/(%)表示频谱免是否分配无线链路(其中，= 1表示频谙；分配给气，否则为O) ;.?表示频谱免的稳定度(主用户在频谱上“空闲-占用”切换的次数表示频谱的稳定性)；Ptj表示频谱i的可用概率；4'表示频谱A的带宽。
[0019]同时，在最大化带宽总和的情况下，系统需要最小化所有CRMesh节点的占用频谱数，记为:
匪
假设&k'表示频谱t是否被CWMN占用，若Σ e P ，则沪=I，反之，# = O。
keK
[0020](2)对频谱分配问题进行抗体编码，将问题与免疫方法求解进行映射；
在本发明实施例中，采用一种采用k+Ι进制串表示抗体，k=8，其中给图的E条边从I到η进行编号。假设某个抗体的编码表示为為= ?,?,...,?，其中，《 = |_表示为图中边的条^aiiE(O)UK ； !€{1,2,..^}，jea2,...,?} ;￡ 为种群中的抗体总数，设为 50。若％ = 0，则表示抗体τ所代表的频谱分配方案中，图G中编号为J'的无线链路没有分配任何频谱；若%=I则表示编号力的无线链路分配的频谱力
[0021](3)生成初始化抗体种群；给定最大进化代数Smffi =200 ;种群规模《 = 50 ,克隆系数？=4,变异概率鳥=0.3。初始化迭代次数2i=0;其中:A表不抗体种群，^4表不一个抗体，α表不迭代次数。
[0022](4)种群克隆操作:对抗体群-_)进行克隆操作:』關=每(我!I)),其中:每表示克隆操作；
采用整体克隆的方式，克隆系数为€ =4，於=50是抗体种群规模，表示如下:
【权利要求】
1.一种认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:它包括以下步骤: (1)检测到空闲频谱得到用户分布图； (2)对频谱分配问题进行抗体编码，将问题与免疫方法求解进行映射； (3)生成初始化抗体种群:给定抗体种群规模?，克隆系数g、最大迭代次数;初始化迭代次数k = o =;其中:A表示抗体种群，2表示一个抗体，Ii表示迭代次数； (4)种群克隆操作:对抗体群成ii)进行克隆操作:Αψ)= ^(Α_ ,其中表示克隆操作； (5)种群变异操作:对抗体群2货)进行变异操作:Au(M)=,其中:巧表示变异操作； (6)种群选择操作:对抗体群』__(ι?)进行选择操作:-4"识)=每(1识))，其中'Rsc表示抗体克隆操作； (7)种群输出操作:判断是否达到最大进化代数,如果是，则输出抗体群41'"與)，并对抗体进行解码输出，否则，令郝+1)=』转到步骤(4)。
2.根据权利要求1所述的认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:所述的步骤(I)用户分布图表示为G=(V，E)，其中:V表示认知节点的集合，每个节点BeV感知到的可用频谱集合为与；ε是边的集合，表示两个认知节点有公共可用频谱的情况下，是否可以直接进行通信。
3.根据权利要求1所述的认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:所述的步骤(2)对频谱分配问题进行抗体编码，具体如下: 采用k+Ι进制串表示抗体，其中给图的E条边从I到η进行编号；假设某个抗体的编码表示为:4 = Oi^ai2,...,Oix ,其中:《 = |詞表示为图中边的条数，%e{0}u#: ； j e{l,2,…，J €{1,2,...,?} ;￡为种群中的抗体总数;若气=O，则表示抗体:所代表的频谱分配方案中，图G中编号为的无线链路没有分配任何频谱；若％ = *，则表示编号为t的无线链路分配的频谱为A:。
4.根据权利要求1所述的认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:所述的步骤(4)种群克隆操作采用整体克隆的方式，克隆系数为■?，《是抗体种群规模，表示如下:
A '(it) = Rq(A(U)) = Rq (Ai (it) +...+ (A71 (ii))= {4(u),A^(u),...,A!(u)}+.,.+{4(ii),4(ux.,.,4(m。
5.根据权利要求1所述的认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:所述的步骤(5)种群变异操作，具体变异策略为: 对抗体4 = *--,...,?,对^将其依照概率变成[O，k]中的一个数；其中，表亍抗体的基因位，I是抗体编码长度。
6.根据权利要求1所述的认知Mesh网络中基于免疫多目标优化的频谱分配方法，其特征在于:所述的步骤(6)种群选择操作，具体如下: 对抗体群I识)中的每一个抗体，计算其对应的两个目标函数值，将抗体群I1(K)划分为两个抗体群:支配抗体群與)(抗体个数为UM))和非支配抗体群4?與)(抗体个数为过飄(}￡))，并且Ui)+Ui) = ?.1V_，克隆选择后得到#识)=4^保)。
【文档编号】H04W16/14GK104168571SQ201410323409
【公开日】2014年11月26日 申请日期:2014年7月9日 优先权日:2014年7月9日
【发明者】柴争义, 李亚伦, 杨亚楠, 郑丽萍, 王献荣 申请人:天津工业大学, 柴争义, 李亚伦, 杨亚楠, 郑丽萍, 王献荣