基于改进Steiner树的CRN双信道连通拓扑控制

当认知无线电网络中的主用户活动时,网络连通性较差。针对该问题,结合功率控制和信道分配技术,提出使用最小数目信道构造双信道连通无冲突拓扑的方案。生成基本拓扑,使用图着色理论为每个次级用户分配信道。在此基础上,考虑到删除节点后局部冲突图可能不连通,利用改进MPH算法给最短路径密集经过的节点分配路径权值。同时为避免删除节点后拓扑被分为两部分,取切割部分点间最短距离的一半位置添加节点,从而实现双信道连通。理论分析和仿真结果表明,在任意主用户引起的单信道中断情况下,该方案能够保持网络连通,同时减少所需信道数和网络花费。