-
题名CRN中基于单位圆盘图模型的广播调度算法
- 1
-
-
作者
祝青
何建新
-
机构
湖南城市学院信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2014年第11期101-105,共5页
-
基金
湖南省科技计划基金资助项目(2014FJ3111)
-
文摘
广播调度是目前认知无线电网络中的研究热点之一,现有广播调度算法主要为近似算法,存在方案性能与最优解方案差距太大的问题。为此,提出一种基于单位圆盘图模型的广播调度算法BS-UDGM。构建一棵基于连通支配集的广播树,作为调度的基础结构,采用平面细分和着色技术对广播树进行优化,通过混合使用单播和广播通信模式,完成广播任务。仿真实验结果表明,相比其他调度算法,该算法在延时和冗余方面的性能明显提高。
-
关键词
认知无线网络
广播调度
连通支配集
单位圆盘图模型
延时
-
Keywords
Cognitive Radio Networks （CRN）
broadcasting scheduling
Connected Dominating Set （ CDS ）
unit diskgraph model
latency
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名认知无线电网络中一种改进的广播调度算法
被引量：2
- 2
-
-
作者
金伟林
陈国顺
-
机构
浙江财经大学信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期860-865,共6页
-
文摘
当前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算法的有效性,相对当前其他算法在延时和冗余方面的性能有显著提高。
-
关键词
认知无线网络
广播
调度
最低时延
单位圆盘图模型
协议干扰模型
-
Keywords
cognitive radio networks （CRNs）
broadcast
scheduling
minimum-latency
unit disk graph （UDG） model
protocol interference model
-
分类号
TN919.72
[电子电信—通信与信息系统]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进压缩感知算法的WSN数据恢复方法
被引量：7
- 3
-
-
作者
陈雪
胡玉平
-
机构
广州工商学院计算机科学与工程系
广东财经大学信息学院
-
出处
《计算机工程与设计》
北大核心
2020年第5期1219-1226,共8页
-
基金
广东省自然科学基金项目(2016A030313717)
2018年教育部高等教育司产学合作协同育人基金项目(201801324005)。
-
文摘
针对WSN数据恢复成本比例较高的问题,提出一种利用改进压缩感知算法和单位圆盘图模型的WSN数据恢复方法。利用改进压缩感知算法恢复部分丢失数据的节点;将这些已恢复的节点数据当作已知,联合原有的正常节点,基于不同的网络拓扑,使用数据骡子进行剩余丢失数据的恢复;在改进压缩感知算法的支撑下,通过二次规划实现数据重构,采用一组具有先进移动能力的移动传感器来访问失效传感器的邻居节点,重新获取丢失数据。利用NS2仿真软件进行实验,仿真结果表明,相比其它几种较新算法,提出算法完成数据恢复所用成本更低。
-
关键词
改进压缩感知
最优汇聚树
无线传感器网络
单位圆盘图模型
数据恢复
NS2仿真软件
-
Keywords
improved compression sensing
optimal collection tree
wireless sensor networks
unit disk graph model
data recovery
NS2 simulation software
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
