基于改进Steiner树的CRN双信道连通拓扑控制
来源：计算机工程杂志2018年第6期北京时间：
作者：齐小刚,张丽敏,刘立芳
单位：1.西安电子科技大学 数学与统计学院,西安 710126; 2.西安电子科技大学 计算机学院,西安 710071
摘要：当认知无线电网络中的主用户活动时,网络连通性较差。针对该问题,结合功率控制和信道分配技术,提出使用最小数目信道构造双信道连通无冲突拓扑的方案。生成基本拓扑,使用图着色理论为每个次级用户分配信道。在此基础上,考虑到删除节点后局部冲突图可能不连通,利用改进MPH算法给最短路径密集经过的节点分配路径权值。同时为避免删除节点后拓扑被分为两部分,取切割部分点间最短距离的一半位置添加节点,从而实现双信道连通。理论分析和仿真结果表明,在任意主用户引起的单信道中断情况下,该方案能够保持网络连通,同时减少所需信道数和网络花费。
关键词：认知无线电网络,拓扑控制,双信道连通,改进MPH算法,信道分配
基金资助：国家自然科学基金(71271165,61373174,61572435);陕西省自然科学基金(2015JZ002,2015JM6311)。
