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

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

低占空比无线传感网络中数据收集技术

在低占空比无线传感网络中,针对汇聚节点从源节点收集数据所需时间问题进行研究,同时,针对最低时延数据收集(minimum-delay data collection,MDDC)问题,提出了数据收集时延的下限。通过引入虚拟网络模型(virtual network model,VNM),并采用最大流方法来解决MDDC问题,提出一种基于最大流的MDDC算法,该算法能获得最低时延及其路径。仿真实验结果表明:相比于Fa ST算法,本文提出的MDDC算法在保持较低能耗的同时,可以有效地降低数据收集时延。