认知无线电技术通过感知周围环境,自适应地调整拓扑结构和通信参数,可以有效地提高通信性能。由于环境的变化,尤其授权用户工作状态的变化,认知无线电网络的拓扑结构和信道分配结果也动态变化。主要基于图论模型研究最大化瓶颈链路吞吐率目标下的拓扑生成与信道分配问题。基于KM算法提出了干线节点和剩余节点的信道分配方法,仿真分析表明,可用信道比例较低时,EC、PCA、MDS、LTSA和DM方法可以在一定程度上提高组网的成功率。