认知无线电网络频谱分配与协作集划分算法

作     者：杨威 班冬松 梁维发 窦文华 YANG Wei;BAN Dong-Song;LIANG Wei-Fa;DOU Wen-Hua

作者机构：国防科学技术大学计算机学院湖南长沙410073 Research School of Computer ScienceAustralian National UniversityCanberraACT 0200Australia 

基　　金：国家自然科学基金(60603061 60903223) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2012年第23卷第1期

页      码：122-139页

摘      要：针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1)小规模网络下CGA获得的解平均为通过穷举算法得到的最优值的92%;(2)随着网络规模的扩大,由于CGA搜索空间增大,DGA,FDGA在达到相同停机条件时获得的适应值比CGA提高约20%;(3)与DGA相比,FDGA虽能得到与DGA相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用.

主 题 词：协作认知无线电网络,频谱分配 协作集划分 分布式遗传算法 有限齐次马尔可夫链 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1001.2012.04077

馆 藏 号：203303513...