极大独立集

作品数：51被引量：110H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：张晓轲谭学治阎新芳杨挺刘玉涛更多>>
相关机构：电子科技大学中国科学院湖南大学内蒙古大学更多>>
相关期刊：《高技术通讯》《衡阳师范学院学报》《电子技术应用》《科学技术与工程》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点实验室开放基金x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于网络编码的无线网络多流问题研究
《通信学报》2013年第8期131-139,共9页周进怡 夏树涛 江勇 郑海涛 
国家自然科学基金资助项目(60972011);高等学校博士学科点专项科研基金资助项目(20100002110033);东南大学移动通信国家重点实验室开放研究基金资助项目(2011D11)~~
多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码...
关键词：多跳无线网络 多流问题 最大吞吐 网络编码 极大独立集搜集算法 
分布式最小连通支配集启发式算法被引量：5
《计算机工程》2009年第10期92-94,共3页陈勤 范文涛 张旻 
现代通信国家重点实验室基金资助项目(9140c110206070c11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法...
关键词：有效度 支配节点 极大独立集 最小连通支配集 
高效的分布式最小连通支配集近似算法
《计算机工程》2008年第23期139-141,163,共4页张旻 张颖 陈勤 
现代通信国家重点实验室基金资助项目(9140C110206070C11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
在Alzoubi and Wan’s算法的基础上,利用2跳局部网络拓扑信息选择连通点,提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析表明,EDMCDS算法生成的连通支配集大小为(5.8+ln4)opt+1.2,时间复杂度为O(△|MIS|),信息复杂度为O(4|E|...
关键词：AD HOC网络 分布式 极大独立集 最小连通支配集 
基于极大独立集的最小连通支配集的分布式算法被引量：21
《电子学报》2007年第5期868-874,共7页唐勇 周明天 
现代通信国家重点实验室基金(No.51436050203DZ0210);中国博士后科学研究基金(No.2005037114)
全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支...
关键词：无线传感器网络 移动自组织网络 广播 极大独立集 最小连通支配集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部