期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
无线传感器网络中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
上一页 1 下一页 到第
使用帮助 返回顶部