极大独立集

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

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术—计算机应用技术x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线自组网络中的消息最优的连通控制集
《计算机技术与发展》2021年第1期122-125,共4页唐天兵 朱继生 梁家荣 
国家自然科学基金资助项目(61862003);广西自然科学基金项目(2018GXNSFDA280152)
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected dominating set)是一个NP困难的问题。在很多文献中已经提出了计算最小连通控制集的近似算法,这些算法大都存...
关键词：极大独立集 连通控制集 消息最优 最小连通控制集 虚拟骨干网 
基于图着色的极大团求解算法
《甘肃科技》2014年第19期14-18,共5页李向祥 贾西贝 
极大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。作者在对其他现有极大团求解算法进行研究之后,设计了一种基于图着色思想的极大团求解算法。基本思想是通过不同的方式对随机图的相应补图进行...
关键词：极大团问题 图着色 极大独立集 
物联网分布式调度算法研究
《计算机与网络》2013年第17期52-54,共3页代玉梅 
河南省商丘市科技局重点科技攻关项目;20112017;基于J2ME的即时通讯系统
根据无线网络的传输特点,对分布式调度背景进行了简要介绍,考虑无线网络传输的衰减和干扰等因素,规划出了物联网中的无线物理干扰模型,在无线干扰模型作用下,复杂网络关系抽象成一个简单的有向图或者无向图,通过对无线网络中每一个节点...
关键词：物联网 分布式调度 极大独立集算法 状态 阶 
基于分布式图算法的无线网络MAC调度算法被引量：3
《计算机工程》2012年第19期15-20,共6页曾健平 张晓轲 徐朝农 徐勇军 
国家自然科学基金资助项目(61003307;61040061);国家"973"计划基金资助项目(2011CB302803);国家科技重大专项基金资助项目(2010ZX03006-002;2010ZX03006-007);湖南省自然科学基金资助重点项目(11JJ2034)
针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集(MIS)的无线自组织网络STDMA节点调度算法。该算法以分布式MIS算法为基础,在算法进入平衡状态时,优先让度大的节点加入MIS,再通过将其结果转化...
关键词：无线自组织网络 调度 极大独立集 分布式 主干扰模型 带宽 
基于主观信任连通支配集的MANET安全分簇算法被引量：1
《高技术通讯》2012年第9期904-911,共8页廖俊 蒋黎明 张宏 姜海涛 
国家自然科学基金（60903027,61003210）,江苏省自然科学基金（SBK201022379）,高等学校博士学科点专项科研基金（20093219120024）和江苏省高校自然科学研究计划（10KJB520014）资助项目.
针对现有移动无线自组网（MANET）分簇算法普遍存在因不端节点干扰而导致网络性能急剧下降的问题，结合信任评价机制和连通支配集理论，提出了一种新的MANET安全分簇算法——最大主观信任连通支配集分簇算法（CAMCDS）。该算法首先采用...
关键词：移动自组网(MANET) 主观信任 直觉模糊集 极大独立集 成簇算法 
监测奶牛无线传感器网络的连通支配集构造被引量：1
《广西大学学报（自然科学版）》2012年第2期328-335,共8页郑婵 尹令 张义青 
国家自然科学基金资助项目(40904011);国家863高技术研究发展计划(2006AA10Z246)
基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性。采用计算机程序仿真的实验...
关键词：无线传感器网络 移动自组织网络 极大独立集 最小连通支配集 
求解圆盘图中最小连通支配集的近似算法
《计算机应用》2011年第7期1962-1965,共4页赵学锋 
甘肃省科技攻关项目(2GS035-A052-011)
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法...
关键词：最小连通支配集 极大独立集 近似算法 支配树 单位圆盘图 
基于连通支配集的虚拟骨干网构造算法被引量：2
《计算机工程》2011年第1期116-118,共3页史庭俊 方旭明 
国家自然科学基金资助项目(60803122;60903130)
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长...
关键词：无线传感器网络 虚拟骨干网 极大独立集 连通支配集 
无线Ad Hoc网络MCDS的贪心分布式近似算法
《河北师范大学学报（自然科学版）》2010年第3期280-283,共4页田海燕 高英 贺毅朝 
河北省自然科学基金(A2008000128)
在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复...
关键词：无线AD Hoc网络 虚拟主干网 最小连通支配集 极大独立集 
无线传感器网络中基于网关的多级簇树维护更新算法被引量：4
《传感技术学报》2010年第2期260-264,共5页阎新芳 张永琦 王志龙 李锡刚 
河南省基金项目与前沿技术研究基金项目资助(72300410430)
由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络生存期。文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(...
关键词：无线传感器网络 极大独立集 极小支配集 EAMCT-G算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部