认知无线电网络中一种改进的广播调度算法

摘要

当前CRN广播问题的解决方案主要为近似方案,要么性能没有保证,要么方案性能与最优解方案差距太大.对CRN最小延时广播调度问题展开了研究,提出了基于单位圆盘图模型(UDG)的混合广播调度算法MBS-UDG,该算法通过在两个阶段混合使用单播和广播通信模式完成广播任务.同时证明了,当△T≤1/p时,该算法的延时性能为O(h+△Υ);当△T＞1/p时,延时性能为O(h+ log1-p+1/pΔΥ),其中h和△Υ分别为与广播树SU用户相连的叶节点高度和最大数量,p为次要用户通信的频谱机会.在协议干扰模型下,将MBS-UDG算法扩展至通用性更强的MBS算法,并分析了新算法的延时和冗余性能,通过仿真实验验证了MBS算法的有效性,相对当前其他算法在延时和冗余方面的性能有显著提高.