基于NC-MCDS算法的拓扑生成技术研究

摘要

针对认知无线电系统本身的时变特性,将核心树算法与最小连通支配集算法应用于认知无线电系统的拓扑生成中.对于最小连通支配集算法,提出了一种适用于认知无线电系统的基于节点连通度的最小连通支配集算法(NC-MCDS),并对核心树算法与NC-MCDS算法进行了Matlab仿真.通过仿真结果中不同情况下核心节点数与最小连通支配集中的元素个数的对比,比较并分析了核心树算法与NC-MCDS算法的性能.