期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法
被引量:
4
1
作者
郑婵
尹令
孙世新
《传感技术学报》
CAS
CSCD
北大核心
2012年第5期696-701,共6页
无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点...
无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目。另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证。
展开更多
关键词
无线传感器网络
虚拟骨干
d
-
hop
连通
支配
集
2-连通支配集
容错
单位圆盘图
在线阅读
下载PDF
职称材料
无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法
被引量:
2
2
作者
凤旺森
屈婉玲
+1 位作者
王捍贫
张立昂
《计算机工程与科学》
CSCD
2008年第10期21-23,26,共4页
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造...
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,WangFeng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。
展开更多
关键词
2
-
连通
是一
支配
集
近似算法
无线自组织网络
虚拟主干网
在线阅读
下载PDF
职称材料
近似2-连通k-支配容错虚拟主干网
3
作者
凤旺森
陈萍
+1 位作者
张蓓
马皓
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第3期421-425,共5页
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k...
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。
展开更多
关键词
2
-
连通
k
-
支配
集
近似算法
无线自组织网络
虚拟主干网
在线阅读
下载PDF
职称材料
题名
无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法
被引量:
4
1
作者
郑婵
尹令
孙世新
机构
电子科技大学计算机学院
华南农业大学信息学院
出处
《传感技术学报》
CAS
CSCD
北大核心
2012年第5期696-701,共6页
基金
国家自然科学基金项目(40904011)
文摘
无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目。另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证。
关键词
无线传感器网络
虚拟骨干
d
-
hop
连通
支配
集
2-连通支配集
容错
单位圆盘图
Keywords
wireless sensor networks
virtual backbone
d
-
hop connected dominating set
2
-
conneeted dominatingset
unit disk graph
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法
被引量:
2
2
作者
凤旺森
屈婉玲
王捍贫
张立昂
机构
北京大学信息科学技术学院软件研究所
高可信软件技术教育部重点实验室
出处
《计算机工程与科学》
CSCD
2008年第10期21-23,26,共4页
基金
国家863计划资助项目(2006AA01Z160)
文摘
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,WangFeng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。
关键词
2
-
连通
是一
支配
集
近似算法
无线自组织网络
虚拟主干网
Keywords
2
-
connected k
-
dominating set
approximation algorithm
wireless ad hoc network
virtual backbone
分类号
TP393.03 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
近似2-连通k-支配容错虚拟主干网
3
作者
凤旺森
陈萍
张蓓
马皓
机构
北京大学计算中心
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第3期421-425,共5页
基金
国家高技术研究发展计划专项经费(2006AA01Z456)
国家重点基础研究发展计划项目(2009CB320505)资助
文摘
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。
关键词
2
-
连通
k
-
支配
集
近似算法
无线自组织网络
虚拟主干网
Keywords
2
-
connected k
-
dominating set
approximation algorithm
wireless ad
-
hoc network
virtual backbone
分类号
TN929.5 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法
郑婵
尹令
孙世新
《传感技术学报》
CAS
CSCD
北大核心
2012
4
在线阅读
下载PDF
职称材料
2
无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法
凤旺森
屈婉玲
王捍贫
张立昂
《计算机工程与科学》
CSCD
2008
2
在线阅读
下载PDF
职称材料
3
近似2-连通k-支配容错虚拟主干网
凤旺森
陈萍
张蓓
马皓
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部