连通支配集

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
河网中具有时空关系的异常事件在线检测
《计算机应用》2015年第11期3106-3111,3207,共7页毛莺池 接青 陈豪 
国家自然科学基金资助项目(61272543);国家科技支撑计划项目(2013BAB06B04);中央高校基本科研业务费专项资金资助项目(2015B22214);中国华能集团公司总部科技项目(HNKJ13-H17-04);云南省科技计划项目(2014GA007)
当网络异常事件发生时,传感器节点间的时空相关性往往非常明显。而现有方法通常将时间和空间数据性质分开考虑,提出一种分散的基于概率图模型的时空异常事件检测算法。该算法首先利用连通支配集算法(CDS)选择部分传感器节点监测,避免监...
关键词：异常事件检测 马尔可夫链 贝叶斯网络 时空事件 连通支配集 
MANET中基于连通支配集的组合权值簇生成算法被引量：2
《计算机应用》2012年第7期1840-1843,1855,共5页李瑾 潘宏 刘中兵 
对移动Ad Hoc网络(MANET)中的分簇机制进行了研究,提出一种基于连通支配集的组合权值簇生成算法(WCACDS),包括分簇算法和簇结构维护策略。通过节点的移动性、最小平均发射功率、能量消耗速度三方面的组合权值来量化节点的综合性能,利用...
关键词：移动ADHOC网络 分簇 连通支配集 组合权值 
求解圆盘图中最小连通支配集的近似算法
《计算机应用》2011年第7期1962-1965,共4页赵学锋 
甘肃省科技攻关项目(2GS035-A052-011)
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法...
关键词：最小连通支配集 极大独立集 近似算法 支配树 单位圆盘图 
基于最小生成树的连通支配集求解算法被引量：2
《计算机应用》2009年第6期1490-1493,共4页高文宇 
广东省自然科学基金资助项目(8151032001000013)
针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前...
关键词：连通支配集 无线传感器网络 生成树算法 
传感器网络中高效的最小连通支配集求解算法被引量：4
《计算机应用》2008年第2期342-344,共3页谢嵘 齐德昱 李拥军 钱正平 
在无线传感器网络中,连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题,许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足,我们提出了一个新的分布式近似构造算法—CDS-HG,该算...
关键词：无线传感器网络 连通支配集 分布式算法 层次图 
能量高效的传感器网络虚拟骨干网构造算法被引量：1
《计算机应用》2007年第8期1839-1841,1845,共4页赵仕俊 陈琳 李晓东 
提出一种新的可用于无线自组传感器网络路由中的能量高效的虚拟骨干网构造算法。该算法将网络中的节点按照地理距离最近的原则划分为若干簇,簇头与簇成员的距离为k-hop,增大了簇的规模,减少了通信开销;利用最小连通支配集理论优化簇内结...
关键词：无线传感器网络 虚拟骨干网 分簇 连通支配集 
一种基于虚拟菱形网格的传感器节点布置算法被引量：8
《计算机应用》2006年第7期1554-1556,共3页汪学清 杨永田 
传感器的布置方式有两种,即确定性的和自组织的。通过分析两种布置方式,提出了一个基于虚拟菱形网格的传感器节点布置算法。该算法把两种布置方式综合在一个统一的平台内,能够形成一个最小连通支配集;保证传感器区域内无“盲区”;对不...
关键词：无线传感器网络 传感器布置 虚拟菱形网格 最小连通支配集 
自组网中基于簇的混合密钥管理策略被引量：4
《计算机应用》2006年第6期1328-1330,1333,共4页章静 许力 林志伟 
国家自然科学基金资助项目(60502047);福建省自然科学基金资助项目(A0440001);福建省教育厅项目(JA05208)
自组网以灵活的组网特性正越来越受到人们的关注。然而,这种灵活特性又给自组网的安全性带来了巨大的挑战。密钥管理是实现该类网络安全的重要环节。首先,基于补图团的着色思想提出了分布式分簇算法,在此基础上,结合TGDH(Tree-Based Gro...
关键词：自组网 分簇 密钥管理 连通支配集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部