-
题名认知无线电网络中一种改进的广播调度算法
被引量：2
- 1
-
-
作者
金伟林
陈国顺
-
机构
浙江财经大学信息学院
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名基于学习自动机的最小连通支配集算法
被引量：3
- 2
-
-
作者
赵学锋
王秀花
杨海斌
张贵仓
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第10期149-151,共3页
-
基金
甘肃省科技攻关计划基金资助项目
-
文摘
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。
-
关键词
最小连通支配集
学习自动机
单位圆盘图
支配树
深度优先搜索
-
Keywords
Minimum Connected Dominating Set（MCDS）
Learning Automata（LA）
unit disk graph（udg）
dominating tree
Depth-First Search（DFS）
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分享度的最小连通支配集求解算法
被引量：1
- 3
-
-
作者
赵学锋
陈祥恩
-
机构
西北师范大学计算机科学与工程学院
西北师范大学数学与统计学院
-
出处
《计算机工程》
CAS
CSCD
2013年第6期134-137,共4页
-
基金
国家自然科学基金资助项目(61163037)
-
文摘
以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(AHD),从而评价网络的通信成本。实验结果表明,与CDS-BD-C2算法相比,该算法得到的CDS规模较小,且支配树的AHD平均减少12%。
-
关键词
最小连通支配集
支配
连接点
分享度
平均跳数距离
单位圆盘图
-
Keywords
Minimum Connected Dominating Set（MCDS）
domination
connection point
Share Degree（SD）
Average HopDistance（AHD）
unit disk graph（udg）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于GSO算法的最小连通支配集问题求解
被引量：3
- 4
-
-
作者
赵学锋
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2013年第2期99-102,107,共5页
-
基金
国家自然科学基金资助项目(61163037)
-
文摘
经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。
-
关键词
最小连通支配集
萤火虫优化算法
萤光素
节点度
单位圆盘图
-
Keywords
Minimum Connected Dominating Set（MCDS）
Glowworm Swarm Optimization（GSO） algorithm
luciferin
node degree
unit disk graph（udg）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名求解最小连通r-跳k-支配集的启发式算法
被引量：1
- 5
-
-
作者
赵学锋
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第21期67-69,73,共4页
-
基金
国家自然科学基金资助项目(61163037)
-
文摘
针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。
-
关键词
最小连通r-跳k-支配集
启发式算法
单位圆盘图
堆
广度优先搜索
节点度
-
Keywords
minimum connected r-hop k-dominating set
heuristic algorithm
unit disk graph（udg）
heap
Breadth First Seareh（BFS）
nodedegree
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的最小时延的数据聚集调度算法
- 6
-
-
作者
刘文彬
刘红冰
付沙
李香宝
-
机构
湖南财政经济学院信息管理系
-
出处
《科学技术与工程》
北大核心
2013年第10期2726-2730,2753,共6页
-
基金
湖南省教育厅高等学校科学研究项目(12C0558)资助
-
文摘
在无线传感器网络中,最小数据聚集时延问题是一个NP难问题。在现有研究成果的基础上,提出了一种改进的最小数据聚集时延调度算法。理论分析表明,该算法的时延上界为13R+Δ-10,其中Δ是网络的最大度,R是网络半径。与现有近似算法相比,该算法在理论上具有更小的时延。
-
关键词
数据聚集
时延
无线传感器网络
数据调度算法
单位圆盘图
-
Keywords
data aggregation latency wireless sensor networks data scheduling algorithm unit disk graph（udg）
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名求解圆盘图中最小连通支配集的近似算法
- 7
-
-
作者
赵学锋
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第7期1962-1965,共4页
-
基金
甘肃省科技攻关项目(2GS035-A052-011)
-
文摘
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法研究了支配树中的节点度的性质,通过对极大独立集和最小连通支配集之间关系的分析,得到单位圆盘图中最小连通支配集问题一个新的近似比。计算结果表明,和相关的分布式算法相比,DDT产生的连通支配集在规模上更优。
-
关键词
最小连通支配集
极大独立集
近似算法
支配树
单位圆盘图
-
Keywords
minimum connected dominating set
minimal independent set
approximation algorithm
dominating tree
unit disk graph（udg）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种高效的最小连通支配集贪心算法
- 8
-
-
作者
高红玉
赵学锋
王占华
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机工程与应用》
CSCD
2012年第13期89-93,共5页
-
基金
甘肃省科技攻关项目(No.2GS035-A052-011)
-
文摘
连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通时减少处理的节点数,进而把节点分为支配点和受支配点;最终所有支配点构成一个近似最小连通支配集。在模拟无线传感器网络的单位圆盘图上的仿真结果表明,GCDS算法具有较低的时间复杂度,所得到的连通支配集大小优于已有算法。
-
关键词
最小连通支配集
单位圆盘图
贪心算法
广度优先搜索
-
Keywords
Minimum Connected Dominating Set （MCDS）
unit disk graph （udg）
greedy algorithm
Breadth-First Search（BFS）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名改进压缩感知算法的WSN数据恢复方法
被引量：7
- 9
-
-
作者
陈雪
胡玉平
-
机构
广州工商学院计算机科学与工程系
广东财经大学信息学院
-
出处
《计算机工程与设计》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
-
题名无线网络中最小权虚拟骨干网连通部分的新方法
- 10
-
-
作者
覃斌
梁家荣
易梦
-
机构
广西大学计算机与电子信息学院
广西多媒体通信与网络技术重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第1期264-268,272,共6页
-
基金
国家自然科学基金资助项目(61862003)
广西自然科学基金资助项目(2018GXNSFDA281052,2017GXNSFAA198276,2017GXNSFAA198263)。
-
文摘
无线网络中的虚拟骨干(VB)是一些无线节点的子集,因此只有VB中的节点负责路由相关任务,并且VB总权值越小会导致开销越少。在一个点赋权的无线网络中,不单要考虑VB中节点数的多少,更重要的是要考虑其总权值的大小。通常,一个赋权无线网络被模型化为一个点赋权单位圆盘图(UDG),相应地赋权无线网络中的最小权VB问题被抽象为点赋权UDG中的最小权连通控制集(MWCDS)问题进行研究。求MWCDS是一个NP-难问题。为降低点赋权UDG中MWCDS问题的近似比,在连通部分提出一种新方法——基于度的点赋权Steiner树算法。结合目前最好的结果,对于UDG中的MWCDS问题将得到一个(3.32+ε)-近似算法。同样地,对于UDG中的最小权顶点覆盖(MWCVC)问题也将得到一个(3.32+ε)-近似算法。证明了通过改进连通部分的近似比令点赋权UDG中MWCDS问题的近似比降低的方法是可行的。
-
关键词
STEINER树
虚拟骨干
单位圆盘图
无线网络
-
Keywords
Steiner tree
virtual backbone(VB)
unit disk graph(udg)
wireless network
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
