STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线传感器网络拓扑修复算法综述被引量：5
《计算机工程》2018年第8期93-99,共7页王晓璇 王珺 贾莹莹 张鑫 
国家自然科学基金(61401234);江苏高校优势学科建设工程基金(61372125)
在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模...
关键词：无线传感器网络 拓扑修复 连通性 邻居节点 STEINER树 
基于改进Steiner树的CRN双信道连通拓扑控制被引量：1
《计算机工程》2018年第6期34-39,共6页齐小刚 张丽敏 刘立芳 
国家自然科学基金(71271165;61373174;61572435);陕西省自然科学基金(2015JZ002;2015JM6311)
当认知无线电网络中的主用户活动时,网络连通性较差。针对该问题,结合功率控制和信道分配技术,提出使用最小数目信道构造双信道连通无冲突拓扑的方案。生成基本拓扑,使用图着色理论为每个次级用户分配信道。在此基础上,考虑到删除节点...
关键词：认知无线电网络 拓扑控制 双信道连通 改进MPH算法 信道分配 
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词：多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
时延约束动态组播路由的快速低代价算法
《计算机工程》2011年第24期71-73,共3页孙光明 王硕 李晓伟 李伟生 
河北交通学院青年教师科研基金资助项目(Y-201004)
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿...
关键词：STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 
哈林网络中Steiner树问题的线性时间算法
《计算机工程》2011年第5期53-55,共3页陆芸婷 
国家自然科学基金资助项目(60672150);广东省自然科学基金资助项目(7008733);深圳市科技计划基金资助项目(SY200806300270A)
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分...
关键词：哈林网络 STEINER树 线性算法 
基于节点邻居关系的MCDS构造算法被引量：2
《计算机工程》2010年第13期105-107,110,共4页王楠楠 禹继国 齐迎迎 
国家自然科学基金资助项目(10471078);山东省中青年科学家奖励基金资助项目(2005BS01016);山东省科技攻关计划基金资助项目(2009GG10001014);山东省教育厅科研基金资助项目(J07WH05)
针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复...
关键词：无线传感器网络 最小连通控制集 STEINER树 闭邻居 
Ad hoc网络时延受限的Steiner树启发式算法
《计算机工程》2010年第10期91-93,共3页林琳 王安平 周贤伟 刘臻臻 
国家自然科学基金资助项目(60773074);国家"863"计划基金资助项目(2007AA01Z213;2009AA01Z209)
针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树。在网络节点保持时间同步的前提下,算法的时间复杂度为O(n...
关键词：Ad HOC网络 STEINER树 分布式算法 时间复杂度 
基于本地域信息的时延约束Steiner树算法
《计算机工程》2009年第6期97-99,共3页来卫国 李鸥 
中国下一代互联网(CNGI)示范工程基金资助项目(CNGI-04-10-1D)
提出一种基于本地域QoS信息的时延约束Steiner树算法,通过最短代价路径构造组播树,源节点根据目的节点及源区域边界路由器提供的最短时延路径信息,对剩余目的进行集中式路由计算,并由控制消息完成组播树的配置及环路删除。该算法不依赖...
关键词：时延约束 STEINER树 QOS组播 源区域边界路由器 
一种无线传感器网络的节能路由算法被引量：3
《计算机工程》2008年第2期163-165,168,共4页尹震宇 赵海 林恺 徐久强 王小英 
国家“863”计划基金资助项目(2001AA415320);江苏省教育厅自然科学基金资助项目(05KJD520005)
提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。
关键词：无线传感器网络 STEINER树 多播树 路由算法 
欧氏Steiner最小树问题的智能优化算法被引量：17
《计算机工程》2006年第10期201-203,共3页金慧敏 马良 王周缅 
国家自然科学基金资助项目(70471065)
欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最小树问题,为组合优化中的NP难题,因此合理的方法是寻找启发式算法。该文给出了两种智能优化算法——模拟退火法和蚂蚁算法。首先概述智能优化算法并将平面划分成网格,然后分别介...
关键词：STEINER树 模拟退火算法 蚂蚁算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部