极大独立集

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

检索结果分析

结果分析中...
选择条件:
  • 学科=电子电信—信息与通信工程x
条 记 录,以下是1-9
视图:
排序:
基于多元权函数的地面防空通信拓扑修复研究
《空军工程大学学报》2024年第6期68-76,共9页任风麟 王刚 李腾达 
国家自然科学基金(62106283)。
对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数...
关键词:通信拓扑 连通支配集 极大独立集 网络连通 
VLC网络中兼具功率与时隙分配的自适应干扰管理机制被引量:3
《信号处理》2020年第2期177-187,共11页高龙龙 谢显中 卢华兵 
国家自然科学基金(61601070);重庆市教委科学技术研究重点项目(KJZD-K201800603);重庆市基础与前沿研究计划项目(cstc2018jcyjAX0432);重庆市研究生创新教育计划(CYB17131,CYS17223,BYJS2017003)。
为了更好解决目前可见光通信(visible light communication,VLC)中干扰管理方案存在的动态优化问题,提出了一种兼具优化功率分配与时隙分配的自适应干扰管理机制。首先,在每个时隙依据用户的位置建立每个用户的接入点(access point,AP)...
关键词:可见光通信 自适应干扰管理 功率与时隙分配 极大独立集 优先因子 
基于图着色理论的认知网络频谱分配策略研究被引量:1
《电子技术应用》2017年第3期92-95,共4页陈剑斌 赵志远 陈章 杨霖 
国家自然科学基金资助项目(61631021)
为了解决认知网络下的动态频谱分配问题,结合图着色理论分析构建了认知系统频谱分配模型。在此基础上结合极大独立集(MIS)算法,通过设计综合分配权重,提出了一种基于信道效益的认知网络动态频谱分配算法。仿真结果表明,相比现有的MIS、G...
关键词:认知无线网络 频谱分配 极大独立集 效益矩阵 综合分配权重 
无向圆盘图中最大r跳独立邻居数的估计
《软件》2016年第11期23-29,共7页周志诚 李翠静 
中国国家自然科学基金(11571044;11471052)
本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘...
关键词:最大r跳 无向圆盘图 极大独立集 连通控制集 
物联网分布式调度算法研究
《计算机与网络》2013年第17期52-54,共3页代玉梅 
河南省商丘市科技局重点科技攻关项目;20112017;基于J2ME的即时通讯系统
根据无线网络的传输特点,对分布式调度背景进行了简要介绍,考虑无线网络传输的衰减和干扰等因素,规划出了物联网中的无线物理干扰模型,在无线干扰模型作用下,复杂网络关系抽象成一个简单的有向图或者无向图,通过对无线网络中每一个节点...
关键词:物联网 分布式调度 极大独立集算法 状态  
基于网络编码的无线网络多流问题研究
《通信学报》2013年第8期131-139,共9页周进怡 夏树涛 江勇 郑海涛 
国家自然科学基金资助项目(60972011);高等学校博士学科点专项科研基金资助项目(20100002110033);东南大学移动通信国家重点实验室开放研究基金资助项目(2011D11)~~
多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码...
关键词:多跳无线网络 多流问题 最大吞吐 网络编码 极大独立集搜集算法 
基于分布式极大独立集的无线传感器网络组网算法研究被引量:1
《数学的实践与认识》2010年第14期69-71,共3页杨挺 孙雨耕 张志东 
国家自然科学基金(60702037);教育部博士点基金(20070056129);天津市自然科学基金(09JCY-BJC00800)
运用图论理论,提出分布式无线传感器网络有效网络划分算法(RMIS)以实现WSN可靠数据传输需求.算法各节点间连通度和能量为优化约束,采用随机分布式极大独立集理论进行监测网格划分.数学证明算法在经过期望松弛同步轮数为O(logn)...
关键词:无线传感器网络 独立集 监测网格 连通度 
认知无线电中基于极大独立集的频谱分配算法被引量:5
《科学技术与工程》2009年第16期4645-4648,4661,共5页樊路 刘玉涛 谭学治 蒋梦雄 
针对认知无线电系统的特点和要求,建立图论着色扩展模型,提出一种基于极大独立集的频谱分配算法。在不考虑频谱效益差异性的情况下,该算法能够有效兼顾频谱分配的利用率和公平性,并能够减小分配的收敛时间,更加适合认知无线电动态频谱...
关键词:认知无线电 频谱分配 极大独立集 频谱列表 
基于极大独立集的协作竞价频谱分配算法
《科学技术与工程》2009年第17期5132-5135,共4页刘帅 刘玉涛 谭学治 李政 
将认知无线电中的动态频谱分配归结为图论中的着色问题。针对目前基于系统吞吐量的分布式贪婪算法和基于复杂度的分布式随机算法效率不高的问题,提出了一种改进的基于极大独立集(MIS)的协作竞价算法。根据MIS中协作用户出价高于集外认...
关键词:动态频谱分配 效用函数 极大独立集 干扰图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部