期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
用于评价通信网节点重要性的多参数优化算法 被引量:4
1
作者 张品 董志远 沈政 《计算机工程》 CAS CSCD 2013年第6期95-98,共4页
为更有效地评价通信网节点间的重要性,以节点删除算法为基础,提出一种多参数优化算法。定义节点重要性参数,通过比较该参数的大小评价节点重要性,进而反映删除节点后对整个通信网的影响程度。实验结果表明,相比于节点删除算法,多参数优... 为更有效地评价通信网节点间的重要性,以节点删除算法为基础,提出一种多参数优化算法。定义节点重要性参数,通过比较该参数的大小评价节点重要性,进而反映删除节点后对整个通信网的影响程度。实验结果表明,相比于节点删除算法,多参数优化算法对各节点重要性的评估更为精确。 展开更多
关键词 通信网 节点重要性 生成树 最短距离
在线阅读 下载PDF
分布式最小连通支配集启发式算法 被引量:5
2
作者 陈勤 范文涛 张旻 《计算机工程》 CAS CSCD 北大核心 2009年第10期92-94,共3页
针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法... 针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法生成的连通支配集大小为7.6opt+1.4,时间复杂度为O(△2),消息复杂度为O(n),比同类算法优秀。 展开更多
关键词 有效度 支配节点 极大独立集 最小连通支配集
在线阅读 下载PDF
基于GSO算法的最小连通支配集问题求解 被引量:3
3
作者 赵学锋 《计算机工程》 CAS CSCD 2013年第2期99-102,107,共5页
经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,... 经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。 展开更多
关键词 最小连通支配集 萤火虫优化算法 萤光素 节点度 单位圆盘图
在线阅读 下载PDF
基于多生成树和子网-节点度联合权重的MCDS构造算法
4
作者 汤强 谢明中 罗元盛 《计算机工程与科学》 CSCD 北大核心 2016年第6期1103-1110,共8页
提出了一种基于多生成树和子网-节点度联合权重的静态无线网络极小连通支配集MCDS构造算法SWNMCDS。算法首先设定一个概率p,每个节点随机生成一个概率并与p对比后决定是否成为候选根节点。两跳范围内的候选根节点相互交换信息,确定最终... 提出了一种基于多生成树和子网-节点度联合权重的静态无线网络极小连通支配集MCDS构造算法SWNMCDS。算法首先设定一个概率p,每个节点随机生成一个概率并与p对比后决定是否成为候选根节点。两跳范围内的候选根节点相互交换信息,确定最终的根节点。每个根节点基于节点权重的连通树生成算法生成多棵连通树。最后基于子网-节点度联合权重选择连通节点,将多棵连通树连成极小连通支配集。经分析,SWNMCDS算法近似比上限为2β(2+H(Δ)),时间复杂度为O(Δ2),消息复杂度为O(Δ2)(Δ为最大一跳邻居节点集合的大小,β为生成树数目)。仿真实验表明,与经典MCDS算法比较,SWNMCDS所构造的连通支配集具有较小的规模。 展开更多
关键词 多生成树 子网-节点度联合权重 极小连通支配集 静态无线网络
在线阅读 下载PDF
基于最小节点度的WSNs传输功率控制重编程协议
5
作者 黄嵩 沈重 《传感器与微系统》 CSCD 北大核心 2014年第8期123-126,130,共5页
为了降低节点能耗,提高能量的利用率,提出了一种高效节能的基于最小节点度的传输功率控制(MND—TPC)重编程协议。该协议首先根据每个节点的剩余能量、最大的传输功率、节点度和链路质量来进行网络的初始化,然后分2个阶段完成数据传输。... 为了降低节点能耗,提高能量的利用率,提出了一种高效节能的基于最小节点度的传输功率控制(MND—TPC)重编程协议。该协议首先根据每个节点的剩余能量、最大的传输功率、节点度和链路质量来进行网络的初始化,然后分2个阶段完成数据传输。第一阶段通过节点密度、节点度和M度节点的百分比等产生传输范围的调整模型来构建高效的优化网络;第二阶段通过对节点之间发送功率和剩余能量的比较来筛选发送节点,以保证网络负载的均匀分布,有效地实现了高效节能,从而提高整个网络的生存周期。理论分析与实验结果表明:与多跳网络编程(MNP)协议在不同发送功率下相比,平均能量消耗至少降低35.48%。 展开更多
关键词 无线传感器网络 重编程协议 最小节点度 传输功率控制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部