连通支配集

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于最小连通支配集的无线传感器网络容错研究
《计算机工程与应用》2015年第11期18-21,共4页辛强伟 
国家科技支撑项目(No.2013BAK01B02;No.2013BAK01B05);国家自然科学基金(No.61070176;No.61202393);陕西省科技厅国际合作项目(No.2013KW01-02)
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用,通过结合度来构建最小连通支配集,使得所构建的最小连通支配集不仅具备骨干网的功能,还具有容错的作用。提出了构建具有...
关键词：无线传感器网络 容错 最小连通支配集 跳数 度 
一种高效的最小连通支配集贪心算法
《计算机工程与应用》2012年第13期89-93,共5页高红玉 赵学锋 王占华 
甘肃省科技攻关项目(No.2GS035-A052-011)
连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通...
关键词：最小连通支配集 单位圆盘图 贪心算法 广度优先搜索 
无线网络中一种简单的弱连通支配集构造策略
《计算机工程与应用》2011年第20期81-84,共4页王康 禹继国 
国家自然科学基金(No.10471079);山东省中青年科学家奖励基金(No.2005BS01016);山东省科技攻关计划(No.2009GG10001014);山东省教育厅科研项目(No.J07WH05)~~
通过构造边支配集,提出了求解无线网络中弱连通支配集的集中式构造算法,该算法的时间复杂度为O(|N|+|E|)。同时在保证支配集的支配性和弱连通性不变的情况下,给出了两种修剪策略,以减小所求弱连通支配集的规模。从理论上证明了本算法的...
关键词：无线网络 弱连通支配集 边支配集 
有向图连通支配集求解算法被引量：2
《计算机工程与应用》2010年第21期9-13,共5页高文宇 
广东省自然科学基金No.8151032001000013~~
定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则,通过规约规则的实施来降低原问题的规模;随后又设计了近似算法在规约后的有向图中求出一个较小的连通支配集;最后结合规约规则带来的一些良好特...
关键词：连通支配集 有向图 参数算法 规约 近似算法 
2-连通2-支配集的集中式构造被引量：3
《计算机工程与应用》2009年第15期107-110,176,共5页孙立山 张瑞宏 武文斌 
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路。前一种算法是...
关键词：无线传感器网络 连通支配集 集中式算法 2-连通图 
能量限制的连通支配集分布式构造
《计算机工程与应用》2006年第32期137-139,共3页孙立山 郝燕玲 
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。在支配集中的节点的耗能相对其它节点要多,虚拟骨干网的生存周期由剩余能量最小的传感器节点决定。提出了一个有能量门限限制的连通支配集分布式构造算法,...
关键词：无线传感器网络 连通支配集 分布式算法 能量门限 
一种最小连通支配集的分布式广播算法被引量：1
《计算机工程与应用》2006年第22期118-120,136,共4页王雷 陈治平 
福建省自然科学基金资助项目(编号:A0510024);福建省青年科技人才创新基金资助项目(编号:2005J051)
研究移动自组网络中的广播算法,提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法,并证明了新的广播算法与已有算法相比能够更加有效地解决网络采用洪泛(Flooding)方式进行广播时所可能产生的广播风暴问题。同时,算...
关键词：最小连通支配集 广播 广播风暴 移动自组网络 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部