最小覆盖集

作品数：17被引量：53H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：郝忠孝温俊周书葵柳建祥许仕荣更多>>
相关机构：国防科学技术大学湖南大学南华大学燕山大学更多>>
相关期刊：《常熟理工学院学报》《计算机与现代化》《邵阳学院学报（自然科学版）》《微电子学与计算机》更多>>
相关基金：国家自然科学基金广东省科技计划工业攻关项目广东省自然科学基金江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于最小覆盖集的高精度链路丢包率测量方法被引量：1
《电子与信息学报》2012年第12期2905-2912,共8页杨京礼 许永辉 姜守达 
航天支撑基金(2010-HT-HGD-16);黑龙江省博士后基金(LBH-Z11171)资助课题
为降低链路丢包率测量过程中网络资源消耗,提高测量的精度,该文提出一种基于最小覆盖集的高精度链路丢包率测量方法。通过最小覆盖集测量方法有效降低路由矩阵的秩,从而减少测量路径数量;采用线性方程组求解和Gibbs采样相结合的方法,有...
关键词：网络层析成像 链路丢包率 最小覆盖集 吉布斯采样 
基于感应区域像素的无线传感器最小覆盖集近似算法
《微电子学与计算机》2012年第12期120-123,共4页洪刚 汤宝平 裴勇 
重庆市科委自然科学杰出青年基金计划(CQCSTC2011jjjq0006);重庆市科技攻关计划(CQCSTC2011AAC3063)
提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点,用感应区域像素点的点阵来近似逼近节点感应区域,通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了...
关键词：无线传感器网络 最小覆盖集 冗余 像素点 
基于遗传算法的无线传感器网络最小覆盖集算法被引量：3
《信阳师范学院学报（自然科学版）》2012年第3期395-397,共3页王淑礼 朱叶 张鹏 
河南省基础与前沿技术研究计划项目(122300410151);河南省高等教育教学改革研究项目(2012SJGLX205)
降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调...
关键词：无线传感器网络 最小覆盖集 遗传算法 
基于最小覆盖集的福州市中心地区绿地研究
《常熟理工学院学报》2012年第2期32-35,共4页谢源 
城市中心绿地的繁荣是城市发展的必然趋势.为实现城市绿地建设的实用性和必要性的统一,利用图的最小覆盖集来建立模型,讨论如何在福州市各路口建设最少的街心公园来满足最多居民的需要.
关键词：数学建模 覆盖集 城市绿地 
基于Voronoi图的无线传感器网络K覆盖算法被引量：7
《计算机工程》2012年第4期84-87,共4页王成 樊建席 王仁喜 李硕 
国家自然科学基金资助项目(60873047);江苏省自然科学基金资助项目(BK2008154)
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结...
关键词：无线传感器网络 VORONOI图 最小覆盖集 多重覆盖 Voronoi覆盖邻居节点 
基于最小覆盖集的WSN数据聚集算法被引量：5
《计算机工程》2012年第2期97-99,共3页吴旦 王改云 李小龙 
国家自然科学基金资助项目"基于信任管理的无线传感器网络高可靠技术研究"(61063040)
针对无线传感器网络(WSN)能量有限且网内聚集错误检测率较低的问题,提出一种基于最小覆盖集的WSN数据聚集算法。构造一颗以汇聚节点为根并包含最少中间转发节点的树,其中间转发节点为树的最小覆盖集。在中间转发节点中引入读向量的相似...
关键词：无线传感器网络 最小覆盖集 错误检测 数据聚集 读向量 
无线传感器网络最小覆盖集的贪婪近似算法被引量：8
《软件学报》2010年第10期2656-2665,共10页陆克中 孙宏元 
国家自然科学基金No.60602066;广东省自然科学基金No.2008254;广东省科技计划项目No.2006B36430001~~
网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一...
关键词：无线传感器网络 网络生命期 节点调度 最小覆盖集 贪婪算法 近似算法 
异构无线传感器网络的转发连通覆盖方法被引量：15
《软件学报》2010年第9期2304-2319,共16页温俊 蒋杰 方力 班冬松 窦文华 
国家自然科学基金Nos.60603061;60603064~~
提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1)活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发...
关键词：异构无线传感器网络 最小覆盖集 转发连通 
基于最小集合覆盖的属性约简算法被引量：1
《电脑开发与应用》2008年第8期53-55,68,共4页刘敏 段富 刘超慧 
山西省回国留学人员科研基金资助项目(2007-27)
在粗糙集理论的各种应用中,属性约简算法具有重要的意义,因而对属性约简算法的研究一直是粗糙集理论研究中的重点问题之一。在对属性约简算法充分研究的基础上提出一种基于最小覆盖集的粗糙集属性约简算法,即通过构造知识系统的一种改...
关键词：粗糙集 属性约简 相关矩阵 最小覆盖集 
城市供水SCADA系统管网流量监测点优化选址研究被引量：3
《株洲工学院学报》2005年第4期118-121,共4页周书葵 许仕荣 柳建祥 
结合输配水管网拓扑结构图论模型,通过计算节点流量变化对管网各管段流量的影响程度,引入有效监测范围的概念,求出在给定有效监测级下的有效监测矩阵,采用计算非多余支配集和最小覆盖集的方法,提出一种城市供水管网流量监测点的优化选...
关键词：SCADA 流量测点选址 监测有效级 有效监测范围 重合度 最小覆盖集 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部