认知Mesh网络中基于免疫多目标优化的频谱分配.docVIP

认知Mesh网络中基于免疫多目标优化的频谱分配 　　摘要：针对认知无线Mesh网络（CWMN）的频谱分配问题，提出了一种基于免疫多目标优化的实现算法。该算法将要求解的频谱分配建模为最大化总带宽和最小化占用频谱数的多目标优化问题，设计了适合问题求解的抗体编码方式、整体克隆算子和非支配抗体选择算子。仿真实验结果表明，所提算法可以求得CWMN频谱分配问题的Pareto最优解，提高了最大化总带宽，减少了最小化占用频谱，优化了频谱分配性能。 　　关键词：认知无线Mesh网络；认知无线电；免疫算法；多目标优化；频谱分配 　　中图分类号： TN914.4； TP18 　　文献标志码：A 　　Abstract： To study spectrum allocation problem in Cognitive Wireless Mesh Network （CWMN）， an immunebased multiobjective optimization algorithm was proposed. The problem was modeled as a multiobjective optimization problem to maximize total bandwidth and minimize the total number of occupied spectra. Antibody encoding， whole cloning operator and nondominated antibody selection operator that are suitable for solving the problem were designed. The simulations results show that the proposed algorithm can obtain the Pareto optimal solutions of CWMN spectrum allocation， which improves the total bandwidth and minimizes the occupied spectra， so it optimizes the spectrum allocation performance. 　　Key words： Cognitive Wireless Mesh Network （CWMN）； cognitive radio； immune algorithm； multiobjective optimization； spectrum allocation 　　0引言 　　频谱是一种不可再生的有限资源。随着无线通信业务的不断发展和广泛应用，无线频谱资源日益紧缺。在目前静态的条状分配模式下，频谱资源的利用率较低，频谱资源紧缺和浪费共存。认知无线电被认为是解决无线频谱资源紧缺的一个有效途径[1]。在认知无线电Mesh（Cognitive Radio Mesh， CRMesh）网络中，用户分为主用户（也称授权用户）和次用户（认知用户）两类。认知用户可以在不干扰授权用户的情况下，机会使用频谱资源，提高了频谱资源的利用率。无线网状网（无线Mesh网）是一种新型的无线网络，融合了无线局域网和Ad Hoc网络的优势，具有组网灵活、大容量、高速率、覆盖范围广等特点，适合于宽带无线网络的骨干传输环境，受到了业界的广泛关注[2]。 　　无线Mesh网络作为下一代宽带接入系统的骨干网络，频谱缺乏问题仍然存在，制约着其部署和应用。将认知无线电技术应用于无线Mesh网络中具有潜在的优势。将认知无线电和宽带无线Mesh网络相结合的无线网络称为认知无线Mesh网络（Cognitive Wireless Mesh Network， CWMN），具有认知和重配置能力。在CWMN中，每个Mesh节点使用认知无线电技术，智能感知空闲的频谱并进行动态机会接入，并重配置传输功率、调制方式等避免对授权用户造成干扰，提高无线频谱资源的利用率。因此，CWMN在异构网络融合和提高无线资源利用率方面具有巨大潜力，得到了研究者的普遍关注[3-5]。 　　目前，关于CWMN的研究仍处于初期阶段。本文主要关注CWMN中，认知Mesh节点已经获得可用频谱后，如何进行最优的频谱分配。频谱分配一直是无线网络研究领域的热点问题。然而，由于CWMN本身的特点，不论是无线Mesh网络的频谱分配[6]，还是认知无线网络的频谱分配算法[7]都无法直接应用到认知Mesh网络中。针对CWMN的频谱分配问题，已有的研究大多是采用线性规划的方法求解某一个目标的优化问题，往往无法达到最优性能[8-9]，如文献[8]提出了认知无线M