期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
用于评价通信网节点重要性的多参数优化算法
被引量:
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
职称材料
题名
用于评价通信网节点重要性的多参数优化算法
被引量:
4
1
作者
张品
董志远
沈政
机构
杭州电子科技大学通信工程学院
出处
《计算机工程》
CAS
CSCD
2013年第6期95-98,共4页
基金
浙江省自然科学基金青年人才专项基金资助项目(R105473)
文摘
为更有效地评价通信网节点间的重要性,以节点删除算法为基础,提出一种多参数优化算法。定义节点重要性参数,通过比较该参数的大小评价节点重要性,进而反映删除节点后对整个通信网的影响程度。实验结果表明,相比于节点删除算法,多参数优化算法对各节点重要性的评估更为精确。
关键词
通信网
节点重要性
生成树
最短距离
度
Keywords
communication network
node
importance
spanning tree
minimum
distance
degree
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
分布式最小连通支配集启发式算法
被引量:
5
2
作者
陈勤
范文涛
张旻
机构
杭州电子科技大学软件与智能技术研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第10期92-94,共3页
基金
现代通信国家重点实验室基金资助项目(9140c110206070c11)
杭州电子科技大学校科学研究基金资助项目(KYF071506005)
文摘
针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法生成的连通支配集大小为7.6opt+1.4,时间复杂度为O(△2),消息复杂度为O(n),比同类算法优秀。
关键词
有效度
支配节点
极大独立集
最小连通支配集
Keywords
effective
degree
dominator
node
Maximum Independent Set(MIS)
minimum
connected dominating set
分类号
TP393.07 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于GSO算法的最小连通支配集问题求解
被引量:
3
3
作者
赵学锋
机构
西北师范大学计算机科学与工程学院
出处
《计算机工程》
CAS
CSCD
2013年第2期99-102,107,共5页
基金
国家自然科学基金资助项目(61163037)
文摘
经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。
关键词
最小连通支配集
萤火虫优化算法
萤光素
节点度
单位圆盘图
Keywords
minimum
Connected Dominating Set(MCDS)
Glowworm Swarm Optimization(GSO) algorithm
luciferin
node
degree
Unit Disk Graph(UDG)
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于多生成树和子网-节点度联合权重的MCDS构造算法
4
作者
汤强
谢明中
罗元盛
机构
长沙理工大学计算机与通信工程学院
出处
《计算机工程与科学》
CSCD
北大核心
2016年第6期1103-1110,共8页
基金
国家自然科学基金(61303043)
湖南省自然科学(13JJ4052)
+1 种基金
湖南省教育厅资助科研项目(13C1022
13C1023)
文摘
提出了一种基于多生成树和子网-节点度联合权重的静态无线网络极小连通支配集MCDS构造算法SWNMCDS。算法首先设定一个概率p,每个节点随机生成一个概率并与p对比后决定是否成为候选根节点。两跳范围内的候选根节点相互交换信息,确定最终的根节点。每个根节点基于节点权重的连通树生成算法生成多棵连通树。最后基于子网-节点度联合权重选择连通节点,将多棵连通树连成极小连通支配集。经分析,SWNMCDS算法近似比上限为2β(2+H(Δ)),时间复杂度为O(Δ2),消息复杂度为O(Δ2)(Δ为最大一跳邻居节点集合的大小,β为生成树数目)。仿真实验表明,与经典MCDS算法比较,SWNMCDS所构造的连通支配集具有较小的规模。
关键词
多生成树
子网-节点度联合权重
极小连通支配集
静态无线网络
Keywords
multiple spanning trees
sub network-
node
degree
united weight
minimum
connected dominating set
static wireless network
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于最小节点度的WSNs传输功率控制重编程协议
5
作者
黄嵩
沈重
机构
海南大学信息科学技术学院
出处
《传感器与微系统》
CSCD
北大核心
2014年第8期123-126,130,共5页
基金
国家国际科技合作项目(2013DFR11020)
文摘
为了降低节点能耗,提高能量的利用率,提出了一种高效节能的基于最小节点度的传输功率控制(MND—TPC)重编程协议。该协议首先根据每个节点的剩余能量、最大的传输功率、节点度和链路质量来进行网络的初始化,然后分2个阶段完成数据传输。第一阶段通过节点密度、节点度和M度节点的百分比等产生传输范围的调整模型来构建高效的优化网络;第二阶段通过对节点之间发送功率和剩余能量的比较来筛选发送节点,以保证网络负载的均匀分布,有效地实现了高效节能,从而提高整个网络的生存周期。理论分析与实验结果表明:与多跳网络编程(MNP)协议在不同发送功率下相比,平均能量消耗至少降低35.48%。
关键词
无线传感器网络
重编程协议
最小节点度
传输功率控制
Keywords
wireless sensor networks (WSNs)
reprogrammed protocol
the minimum node degree (mnd)
transmission power control(TPC)
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
用于评价通信网节点重要性的多参数优化算法
张品
董志远
沈政
《计算机工程》
CAS
CSCD
2013
4
在线阅读
下载PDF
职称材料
2
分布式最小连通支配集启发式算法
陈勤
范文涛
张旻
《计算机工程》
CAS
CSCD
北大核心
2009
5
在线阅读
下载PDF
职称材料
3
基于GSO算法的最小连通支配集问题求解
赵学锋
《计算机工程》
CAS
CSCD
2013
3
在线阅读
下载PDF
职称材料
4
基于多生成树和子网-节点度联合权重的MCDS构造算法
汤强
谢明中
罗元盛
《计算机工程与科学》
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
5
基于最小节点度的WSNs传输功率控制重编程协议
黄嵩
沈重
《传感器与微系统》
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部