连通支配集

作品数：155被引量：367H指数：11
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：赵学锋马晨明王万良洪榛谢珊珊更多>>
相关机构：电子科技大学浙江工业大学中南大学华中科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划浙江省自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
WSN中能量有效的连通支配集构建算法被引量：2
《计算机工程》2017年第1期138-143,共6页吉福生 吴晨 刘乔寿 
国家自然科学基金(61371097);国家物联网发展专项资金项目(工信部科函[2014]351号);重庆邮电大学青年基金(A201293)
现有的连通支配集构建算法大多过程复杂、步骤冗余、耗能较多,且不能适应网络动态拓扑的变化。为此,提出一种能量有效的构建算法。该算法通过单阶段快速构建能适应节点小范围移动的连通支配集,简化构建过程,其支配节点的选择考虑节点额...
关键词：无线传感器网络 连通支配集 能量有效 构建算法 主干网 
基于连通支配集的WSN自适应数据调度算法被引量：5
《计算机工程》2015年第10期94-98,104,共6页孔凡凤 欧红玉 龙林德 陈曦 
国家自然科学基金青年基金资助项目(61303043)
在无线传感器网络中通过构建连通支配集来组成虚拟的骨干,使网络数据的收集变得层次化,更可以防止节点的死亡造成数据链的断裂,然而最小的连通支配集不能均衡各节点的能量消耗,导致部分节点过早死亡。为此,基于连通支配集的无线传感器网...
关键词：无线传感器网络 虚拟骨干 连通支配集 数据调度 能量消耗 生命周期 
CRN中基于单位圆盘图模型的广播调度算法
《计算机工程》2014年第11期101-105,共5页祝青 何建新 
湖南省科技计划基金资助项目(2014FJ3111)
广播调度是目前认知无线电网络中的研究热点之一,现有广播调度算法主要为近似算法,存在方案性能与最优解方案差距太大的问题。为此,提出一种基于单位圆盘图模型的广播调度算法BS-UDGM。构建一棵基于连通支配集的广播树,作为调度的基础结...
关键词：认知无线网络 广播调度 连通支配集 单位圆盘图模型 延时 
基于分享度的最小连通支配集求解算法被引量：1
《计算机工程》2013年第6期134-137,共4页赵学锋 陈祥恩 
国家自然科学基金资助项目(61163037)
以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(A...
关键词：最小连通支配集 支配 连接点 分享度 平均跳数距离 单位圆盘图 
基于GSO算法的最小连通支配集问题求解被引量：3
《计算机工程》2013年第2期99-102,107,共5页赵学锋 
国家自然科学基金资助项目(61163037)
经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,...
关键词：最小连通支配集 萤火虫优化算法 萤光素 节点度 单位圆盘图 
基于学习自动机的最小连通支配集算法被引量：3
《计算机工程》2011年第10期149-151,共3页赵学锋 王秀花 杨海斌 张贵仓 
甘肃省科技攻关计划基金资助项目
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上...
关键词：最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索 
最小连通支配集问题的化简算法被引量：1
《计算机工程》2011年第10期55-57,共3页高文宇 
广东省自然科学基金资助项目(8151032001000013)
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模。从理...
关键词：最小连通支配集 化简 参数算法 复杂性 
基于堆的最小连通支配集高效近似算法被引量：2
《计算机工程》2011年第2期54-56,共3页赵学锋 杨海斌 张贵仓 
甘肃省科技攻关计划基金资助项目(2GS035-A052-011)
提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络...
关键词：最小连通支配集 堆 CDT算法 
Ad Hoc网络均匀区域广播算法
《计算机工程》2011年第2期78-80,84,共4页刘鹃梅 王小玲 
湖南省自然科学基金资助项目(09JJ6097);湖南省教育厅科研基金资助项目(07C386)
综合考虑节点连通度、剩余能量和节点相对距离3个因素,提出一种新的基于权值的均匀区域广播算法。根据节点权值构建独立支配集并确定候选支配节点,选取候选支配节点连通独立支配集,在此基础上对广播算法进行优化,进一步消除冗余转播节点...
关键词：AD HOC无线网络 连通支配集 独立支配集 
基于连通支配集的虚拟骨干网构造算法被引量：2
《计算机工程》2011年第1期116-118,共3页史庭俊 方旭明 
国家自然科学基金资助项目(60803122;60903130)
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长...
关键词：无线传感器网络 虚拟骨干网 极大独立集 连通支配集 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部