期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于极小独立支配集的MANET虚拟骨干网算法 被引量:7
1
作者 阎新芳 刘爱琴 杨挺 《电子学报》 EI CAS CSCD 北大核心 2007年第6期1134-1138,共5页
对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集... 对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力. 展开更多
关键词 MANET 虚拟骨干网 骨干节点 独立 极小独立支配集
在线阅读 下载PDF
基于极小独立支配集的多样化排序算法
2
作者 印佳 程春玲 周剑 《计算机科学》 CSCD 北大核心 2017年第8期181-186,共6页
为了满足用户的多元化需求和提高用户查询的满意度,出现了多样化排序算法的研究,但是目前多样化排序算法在多样化和相关性之间不能达到很好的平衡,且查询处理效率不能完全适应实际的交互需求,为此提出了一种基于极小独立支配集的多样化... 为了满足用户的多元化需求和提高用户查询的满意度,出现了多样化排序算法的研究,但是目前多样化排序算法在多样化和相关性之间不能达到很好的平衡,且查询处理效率不能完全适应实际的交互需求,为此提出了一种基于极小独立支配集的多样化排序算法。将多样化子集选取问题转化为无向加权图的极小独立支配集的求解问题,以此兼顾查询结果的多样化和相关性;在求解过程中通过引入抛弃子集的概念来减少冗余顶点对之间距离的比较,加快算法求解的速度。仿真实验表明,所提算法在多样化性能和查询处理效率方面有一定的提升。 展开更多
关键词 多样化排序 查询处理 极小独立支配集 抛弃子
在线阅读 下载PDF
极大网络寿命的认知无线电网络自组网算法 被引量:1
3
作者 谭学治 徐贵森 +1 位作者 刘鑫 陈海宝 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期29-34,共6页
根据认知无线电网络的特点,提出一种将鱼群算法与图论中极小独立支配集相结合的最大化网络寿命的认知无线电网络自组网算法.该算法分为鱼群大小确定阶段和簇头选举阶段,前者以极小的能量完成节点配置和确定受影响的认知用户范围,后者确... 根据认知无线电网络的特点,提出一种将鱼群算法与图论中极小独立支配集相结合的最大化网络寿命的认知无线电网络自组网算法.该算法分为鱼群大小确定阶段和簇头选举阶段,前者以极小的能量完成节点配置和确定受影响的认知用户范围,后者确保以极小的能量进行通信,极大化网络寿命和簇头选举的公平性.仿真结果表明,该算法的整体消息复杂度为O(n),最坏时间复杂度为O(lg(D+n)),性能优于极大权极小独立支配集MWM IDS算法,可应用于认知无线电网络协议的设计中,以延长网络寿命. 展开更多
关键词 认知无线电 鱼群算法 极小独立支配集 大网络寿命
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部