期刊导航
期刊开放获取
VIP36
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
近似2-连通k-支配容错虚拟主干网
1
作者
凤旺森
陈萍
+1 位作者
张蓓
马皓
《北京大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第3期421-425,共5页
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k...
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。
展开更多
关键词
2-连通k-支配集
近似算法
无线自组织网络
虚拟主干网
在线阅读
下载PDF
职称材料
无线传感器网络中2-连通k-支配的容错连通支配集构造
被引量：
9
2
作者
郑婵
尹令
孙世新
《控制与决策》
EI
CSCD
北大核心
2013年第5期650-656,共7页
无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息...
无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销.
展开更多
关键词
无线传感器网络
虚拟骨干
k-
支配
集
2-连通k-支配集
容错
原文传递
题名
近似2-连通k-支配容错虚拟主干网
1
作者
凤旺森
陈萍
张蓓
马皓
机构
北京大学计算中心
出处
《北京大学学报（自然科学版）》
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
职称材料
题名
无线传感器网络中2-连通k-支配的容错连通支配集构造
被引量：
9
2
作者
郑婵
尹令
孙世新
机构
电子科技大学计算机学院
华南农业大学信息学院
出处
《控制与决策》
EI
CSCD
北大核心
2013年第5期650-656,共7页
基金
国家自然科学基金项目(41176026
40904011)
文摘
无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销.
关键词
无线传感器网络
虚拟骨干
k-
支配
集
2-连通k-支配集
容错
Keywords
wireless sensor networks
virtual backbonet
k-
dominating set~
2
-
connected
k-
dominating set
fault
-
tolerance
分类号
TP393 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
近似2-连通k-支配容错虚拟主干网
凤旺森
陈萍
张蓓
马皓
《北京大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
2
无线传感器网络中2-连通k-支配的容错连通支配集构造
郑婵
尹令
孙世新
《控制与决策》
EI
CSCD
北大核心
2013
9
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
