期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于二跳独立邻居覆盖的极小连通支配集构造算法
被引量：
1
1
作者
汤强
谢明中
+1 位作者
罗元盛
李平
《小型微型计算机系统》
CSCD
北大核心
2016年第6期1245-1249,共5页
提出两个基于二跳独立邻居覆盖的无线传感器网络极小连通支配集构造算法.在两个构造算法中,已选择的支配节点推举新的支配节点,并要求新推举的支配节点完全覆盖该支配节点的二跳独立邻居节点.第一个算法不考虑能量因子,以被推举节点的...
提出两个基于二跳独立邻居覆盖的无线传感器网络极小连通支配集构造算法.在两个构造算法中,已选择的支配节点推举新的支配节点,并要求新推举的支配节点完全覆盖该支配节点的二跳独立邻居节点.第一个算法不考虑能量因子,以被推举节点的一跳和部分二跳独立邻居节点集合大小之和最大作为新支配节点推举依据;第二个算法以被推举节点剩余能量与其覆盖的二跳独立邻居节点个数之商最大化作为推举依据.所提出的算法具有较好的时间复杂度和消息复杂度,且均为O(n),第一个算法的性能比为O(n^(1/2)).仿真结果表明,本文提出的算法可构造较小规模的连通支配集以及延长网络生命时间.
展开更多
关键词
二
跳
独立
邻居
覆盖
极小连通支配集
能量有效
启发式算法
无线传感器网络
下载PDF
职称材料
题名
基于二跳独立邻居覆盖的极小连通支配集构造算法
被引量：
1
1
作者
汤强
谢明中
罗元盛
李平
机构
长沙理工大学综合交通运输大数据智能处理湖南省重点实验室
长沙理工大学计算机与通信工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第6期1245-1249,共5页
基金
国家自然科学基金项目(61303043)资助
湖南省自然科学基金项目(13JJ4052)资助
+2 种基金
湖南省教育厅资助科研项目(13C1022)资助
湖南省教育厅资助科研项目(13C1023)资助
湖南省教育厅重点项目(14A004)资助
文摘
提出两个基于二跳独立邻居覆盖的无线传感器网络极小连通支配集构造算法.在两个构造算法中,已选择的支配节点推举新的支配节点,并要求新推举的支配节点完全覆盖该支配节点的二跳独立邻居节点.第一个算法不考虑能量因子,以被推举节点的一跳和部分二跳独立邻居节点集合大小之和最大作为新支配节点推举依据;第二个算法以被推举节点剩余能量与其覆盖的二跳独立邻居节点个数之商最大化作为推举依据.所提出的算法具有较好的时间复杂度和消息复杂度,且均为O(n),第一个算法的性能比为O(n^(1/2)).仿真结果表明,本文提出的算法可构造较小规模的连通支配集以及延长网络生命时间.
关键词
二
跳
独立
邻居
覆盖
极小连通支配集
能量有效
启发式算法
无线传感器网络
Keywords
two-hop independent neighbor covered
minimum connected dominating set
energy efficient
heuristic algorithm
wireless sensor networks
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于二跳独立邻居覆盖的极小连通支配集构造算法
汤强
谢明中
罗元盛
李平
《小型微型计算机系统》
CSCD
北大核心
2016
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
