连通支配集

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于多元权函数的地面防空通信拓扑修复研究
《空军工程大学学报》2024年第6期68-76,共9页任风麟 王刚 李腾达 
国家自然科学基金(62106283)。
对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数...
关键词：通信拓扑 连通支配集 极大独立集 网络连通 
求解最小双连通支配集问题的变邻域禁忌搜索算法
《湖北工业大学学报》2024年第1期68-74,共7页桂文杰 吴歆韵 熊才权 
国家自然科学基金(61902116)。
针对经典NP难优化问题——最小双连通支配集问题,提出了一种元启发式求解算法——变邻域禁忌搜索算法。算法将原优化问题的求解转换为一系列判定问题——k双连通支配集问题的求解,使用两种邻域结构更加有效地覆盖解空间,同时使用扰动及...
关键词：元启发式算法 最小双连通支配集 变邻域搜索算法 禁忌算法 双连通图 
飞行自组网拓扑控制研究综述被引量：1
《通信学报》2023年第8期195-214,共20页刘亚群 谢钧 邢长友 倪保安 
国家自然科学基金资助项目(No.62172432)。
飞行自组网(FANET)的拓扑结构蕴含着无人机之间以及无人机与基础设施之间通信的路径信息,是影响FANET性能的关键因素。对现有FANET拓扑控制研究进行综述,首先,介绍了FANET的网络架构以及FANET拓扑控制的研究框架和需求,并将FANET拓扑控...
关键词：飞行自组网 拓扑控制 无人机 连通支配集 集群 
面向FANET的N-UCDS虚拟骨干网构建方法被引量：2
《陆军工程大学学报》2023年第1期55-62,共8页王聪 赵几航 吴霞 马文峰 田辉 于琼 
国家自然科学基金(61771486,62001515,62103441);江苏省博士后科研流动站计划项目(2019K090)。
大规模小型无人机通信网络会出现频繁的链路失效,因此有效的拓扑控制是当前飞行自组网的研究热点。为了符合大规模无人机任务多样性的场景,提出一种随机路径点-飞行信息预测移动模型,无人机节点可以通过邻居节点的飞行信息对链路持续时...
关键词：飞行自组网 连通支配集 虚拟骨干网 N-UCDS算法 
区间图最小连通支配集问题的最优算法被引量：1
《重庆理工大学学报（自然科学）》2023年第1期309-314,共6页周星宏 李鹏 王爱法 赵文平 
国家自然科学基金项目(11701059);重庆市自然科学基金项目(cstc2020jcyj-msxmX0272);重庆市教委科学技术研究计划项目(KJQN202001130,KJQN202101130,KJQN201801122,KJQN202001107);重庆理工大学研究生教育高质量发展项目(gzlcx20223307)。
针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。
关键词：支配集问题 最小连通支配集问题 区间图 多项式算法 线性算法 
一种煤矿井下无线自组网灾后重构算法被引量：2
《工矿自动化》2022年第2期93-99,共7页胡青松 王胜男 
国家自然科学基金资助项目(51874299);山东省重大科技创新工程项目(2019JZZY020505);中国矿业大学“工业物联网与应急协同”创新团队资助计划项目(2020ZY002)。
矿井事故常导致部分通信链路损坏、通信网络连通性恶化,利用残存节点和有限的新设节点,通过构造局部虚拟骨干网方式重构矿山救援网络可降低网络能量开销,增强连通覆盖控制能力。提出了一种基于多维度虚拟骨干网构造的煤矿井下无线自组...
关键词：煤矿通信系统 矿山救援网络 无线传感器网络 无线自组网重构 虚拟骨干网 连通支配集 统治节点 
能量有效的无线传感网连通支配集构建算法
《湖南邮电职业技术学院学报》2021年第4期1-3,10,共4页孔凡凤 周子杰 
2021年湖南省教育厅科学研究项目“5G技术背景下无线传感网高效数据汇聚关键算法研究”(项目编号:21C1408)。
无线传感器网络在数据传递过程中容易造成广播风暴,导致能量消耗过多,且不能适应网络的动态拓扑结构变化。文章提出了一种基于连通支配集的无线传感器网络能量有效算法,支配节点考虑能量剩余、邻居数量等参数,构建支配集组成较高能量的...
关键词：无线传感器网络 连通支配集 能量有效 
基于图连通支配集的子图匹配优化算法被引量：1
《计算机应用与软件》2021年第10期144-152,共9页孙云浩 韩冰 李冠宇 邢维康 李逢雨 
国家自然科学基金项目(61976032,61371090,61602076,61702072);辽宁省自然科学基金项目(20170540144,201705400231,20180540003)。
在子图匹配过程中,随着图规模不断增长,匹配时间呈现指数爆炸的趋势。对此,提出一种基于图连通支配集的子图匹配优化算法VF-SMDS。根据贪心算法构建查询图的最小连通支配子图;通过代价模型计算最小连通支配子图节点的匹配代价,构建最优...
关键词：子图匹配 最小连通支配子图 优化算法 代价模型 
定向自组网中基于连通支配集优化的信息共享算法被引量：2
《通信技术》2021年第5期1151-1157,共7页程帅 徐任晖 彭来献 张磊 杨曜旗 
国家自然科学基金资助项目(No.61671471)。
无线自组织网络中的信息共享是指,每个节点都将自己所拥有的信息传播到其他节点的行为。然而,在时延敏感型的网络中,需要努力减小共享过程的时延。针对定向自组织网络信息共享中的冗余控制和空分复用问题,提出了一种基于连通支配集优化...
关键词：无线自组网 信息共享 流言传播 连通支配集 
基于启发式遗传算法的高效虚拟骨干网构建
《西南师范大学学报（自然科学版）》2020年第11期86-92,共7页袁明兰 李林 何守亮 
重庆市教委科学技术研究项目(KJQN201805301);重庆市教委教改重点课题(192089).
为了解决无线传感网络因节点电池容量有限而导致其网络寿命和计算能力受限的问题,本文提出了一种基于启发式遗传算法的无线传感网络均衡节能虚拟骨干网构建(Balanced Energy Efficient Virtual Backbone Construction,BEE-VBC)算法.该...
关键词：适应度函数 启发式遗传算法 连通支配集 虚拟骨干网 网络寿命 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部