连通支配集

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线Ad Hoc网络中异构链表支配集算法
《计算机科学》2018年第9期135-140,共6页韩冰青 陈一飞 
国家自然科学基金项目(61402231);江苏省自然科学基金项目(BK2011692)资助
首先给出无线Ad Hoc网络的异构圆盘图模型HDG,并分析HDG模型的不同形态;然后设计出一种新的节点双向链表结构,在此基础上,提出一种基于链表结构的异构连通支配集算法C-LDS。该算法通过双向链表结构管理支配集,并通过节点引用的方式来提...
关键词：连通支配集 双向链表 异构圆盘 无线自组网 
无线传感器网络(k,m)-容错连通支配集的分布式构建被引量：2
《计算机科学》2016年第1期128-132,158,共6页马晨明 王万良 洪榛 
国家自然科学基金(61402414;61304256;61379123);"十二五"国家科技支撑计划(2012BAD10B01);浙江省自然科学基金(LQ14F020005;LQ13F030013);浙江省教育厅项目(Y201431815;Y201327006)资助
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑到节点容易失效,虚拟骨干还需要具有一定的容错性。对此,针对任意k和m取值,提出了一种完全分布式的k-连通m-支配集构建算法,其中k-连通保证了网络中支配节点之间...
关键词：无线传感器网络 容错 k-连通m-支配集 异构 分布式算法 
无线传感器网络中一种改进的能效数据收集协议被引量：4
《计算机科学》2015年第2期65-69,75,共6页马晨明 王万良 洪榛 
国家自然科学基金(61304256;61379123);"十二五"国家科技支撑计划(2012BAD10B01);浙江省自然科学基金(LQ13F030013);浙江省教育厅项目(Y201327006)资助
基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,...
关键词：无线传感器网络 数据收集 虚拟骨干 连通支配集 能效 
WSN中一种基于连通支配集的分簇一致性算法被引量：1
《计算机科学》2012年第S3期55-57,75,共4页江亮 刘建 鲜明 肖顺平 
国家自然科学基金(61101184)资助
分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求。为加快一致性算法的收敛速率,以降低通信能量开销和满足实时性的要求,提出了一类基于连通支配集(CDS)的...
关键词：无线传感器网络 一致性算法 分簇一致性算法 连通支配集 
基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1
《计算机科学》2012年第3期83-87,共5页贺毅朝 田海燕 张新禄 高锁刚 
国家自然科学基金(10971052);河北省教育厅青年基金(2010260);河北省科学技术研究与发展指导计划项目(07216926)资助
在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网...
关键词：AD-HOC网络 极大独立集 相邻矩阵 贪心策略 连通支配集 
OTIS网络的支配集问题算法研究
《计算机科学》2012年第3期93-97,共5页向永香 叶慧 李旻 陈卫东 
广东省自然科学基金(10451063101006313);国家自然科学基金(60973150;11071089)资助
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行...
关键词：网络 OTIS网络 图 支配集 连通支配集 算法 
异构Ad hoc网络骨干网络的建立与性能分析
《计算机科学》2009年第10期101-103,126,共4页郭攀红 杨扬 李新友 
目前针对虚拟骨干网的研究都是基于最小连通支配集(MCDS)的方式,其目的是最小化骨干网中的节点个数,但没有考虑到骨干节点的实际通讯能力。这样,在异构Adhoc网络中一些低性能骨干网节点可能成为整个网络的性能瓶颈。充分考虑到Adhoc网...
关键词：AD-HOC网络 异构网络 骨干网 连通支配集 无线网络 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部