Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文) 被引量：14

1

作者 郑婵 孙世新 黄天云 《软件学报》 EI CSCD 北大核心 2011年第5期1053-1066,共14页

Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了... Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向. 展开更多

关键词 连通支配集 性能比率 移动AD HOC网络 无线传感器网络

下载PDF 职称材料

无线Ad Hoc网络组密钥协商和管理方案 被引量：2

2

作者 朱云歌 施建俊 +1 位作者 范磊 李建华 《计算机工程》 EI CAS CSCD 北大核心 2006年第4期166-168,共3页

提出了一种无线Ad Hoc网络组密钥协商和管理方案,协商过程不需网络有特定拓扑结构,节点间不需预先的共享信息,协商结构易于维护,满足Ad Hoc网络无基础结构的特点和网络节点移动产生的密钥更新要求。分析表明,该方案充分考虑Ad Hoc节点... 提出了一种无线Ad Hoc网络组密钥协商和管理方案,协商过程不需网络有特定拓扑结构,节点间不需预先的共享信息,协商结构易于维护,满足Ad Hoc网络无基础结构的特点和网络节点移动产生的密钥更新要求。分析表明,该方案充分考虑Ad Hoc节点分布特点,密钥安全可靠,防止dominator合谋攻击,密钥结构便于管理,节点间通信可靠迅速,减少了通信时延,密钥协商的通信量和计算量较已知协议有改进,适合于各类的无线Ad Hoc网络。 展开更多

关键词 Ad HOC cds 密钥协商 密钥管理

下载PDF 职称材料

一种基于学习自动机的WSN区域覆盖算法 被引量：4

3

作者 王建平 陈改霞 +1 位作者 孔德川 陈伟 《数据采集与处理》 CSCD 北大核心 2014年第6期1016-1022,共7页

基于连通支配集(Connected dominating set,CDS)的区域覆盖算法大都采用休眠节点数量的最大化机制来实现节能,这将给无线传感器网络中的活动节点带来沉重的负担。活动节点电能的迅速耗尽将导致CDS失效,产生覆盖盲区。不断激活其他休眠节... 基于连通支配集(Connected dominating set,CDS)的区域覆盖算法大都采用休眠节点数量的最大化机制来实现节能,这将给无线传感器网络中的活动节点带来沉重的负担。活动节点电能的迅速耗尽将导致CDS失效,产生覆盖盲区。不断激活其他休眠节点,会出现频繁的网络拓扑变化,导致网络收敛性出现问题。提出了一种基于学习自动机的WSN区域覆盖算法。采用受度限制的连通支配集d-CDS来构造WSN骨干网络,利用学习自动机选择当前节点的最优邻居节点,以此实现对所构造CDS的优化,实现活动节点的负载均衡,改善区域覆盖性能。通过仿真实验对比Gossip、ST-MSN和TMPO等算法,表明本文提出的算法在网络覆盖比率、活动节点的剩余电量等方面均存在优势。 展开更多

关键词 无线传感器网络 连通支配集 区域覆盖 学习自动机 剩余电量

下载PDF 职称材料

无线传感器网络中具有容错能力的连通支配集构造算法 被引量：3

4

作者 卞永钊 王军 +1 位作者 于海斌 张建华 《计算机应用研究》 CSCD 北大核心 2010年第1期292-294,313,共4页

根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点... 根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点,对其作了一个改进,并对kCDS和改进kCDS算法进行了仿真。仿真结果表明,改进kCDS算法具有更好的性能。 展开更多

关键词 无线传感器网络 虚拟骨干 极大独立集 连通支配集 容错

下载PDF 职称材料

无线传感器网络虚拟骨干近似算法综述 被引量：3

5

作者 张昭 《计算机研究与发展》 EI CSCD 北大核心 2016年第1期15-25,共11页

在无线传感器网络中应用虚拟骨干,可以有效地节约能量、减少干扰、延长网络寿命,在几何路由算法和网络拓扑控制等方面具有广泛的应用.虚拟骨干可以模型化为图中的连通控制集.主要从近似算法角度介绍连通控制集及其各种变形在国内外的研... 在无线传感器网络中应用虚拟骨干,可以有效地节约能量、减少干扰、延长网络寿命,在几何路由算法和网络拓扑控制等方面具有广泛的应用.虚拟骨干可以模型化为图中的连通控制集.主要从近似算法角度介绍连通控制集及其各种变形在国内外的研究现状及最新进展,侧重于研究方法和理论结果,为相关研究人员提供参考. 展开更多

关键词 无线传感器网络 虚拟骨干 连通控制集 近似算法 近似比

下载PDF 职称材料

基于最小生成树的连通支配集求解算法 被引量：2

6

作者 高文宇 《计算机应用》 CSCD 北大核心 2009年第6期1490-1493,共4页

针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前... 针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。 展开更多

关键词 连通支配集 无线传感器网络 生成树算法

下载PDF 职称材料

基于串行最大独立集的连通支配集构造及分析 被引量：1

7

作者 王玉明 赵大胜 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第3期61-65,共5页

针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独立集构造算法的基础上,提出了基于权重和时序的触发式连通支配集构造算法.仿真结果表明:该算法无需构造生... 针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独立集构造算法的基础上,提出了基于权重和时序的触发式连通支配集构造算法.仿真结果表明:该算法无需构造生成树,降低了计算时延和通信开销;此外,由于最大独立集节点存在时间上的先后关系,因而使得边界节点的数量显著减少,最终求得的连通支配集存在明确的上界. 展开更多

关键词 无线传感器网络 最大独立集 连通支配集 通信复杂度 计算复杂度

原文传递

基于连通支配集的OBS网络多粒度业务疏导机制

8

作者 阳小龙 周静 +2 位作者 刘真 黄琼 隆克平 《光电子．激光》 EI CAS CSCD 北大核心 2011年第5期701-705,共5页

针对目前光网络核心节点的交换速度无法匹配单波长的传输速度难以满足大量的业务请求而拥塞,为了提高核心节点交换效率使其具有大容量数据交换的能力,本文提出了一种基于连通支配集(CDS)的光突发交换(OBS)网络稀疏节点疏导机制(CDS-TG)... 针对目前光网络核心节点的交换速度无法匹配单波长的传输速度难以满足大量的业务请求而拥塞,为了提高核心节点交换效率使其具有大容量数据交换的能力,本文提出了一种基于连通支配集(CDS)的光突发交换(OBS)网络稀疏节点疏导机制(CDS-TG)。主要思路是:首先在OBS核心网络中根据改进的连通支配集算法选取疏导节点;其次在疏导节点中根据多粒度虚拟汇聚算法将多个数据突发包(DB)逻辑汇聚成更大粒度的虚拟突发在网络中传送,减少核心节点业务请求次数,降低核心节点对BCP的处理开销,以达到提高核心节点的交换效率的目的。仿真结果表明,与边缘节点疏导机制相比,CDS-TG能有效地使核心节点处理BCP的数量在不同负载下平均减少了约25%,链路利用率平均提高约18%,丢包率降低约0.2%。 展开更多

关键词 连通支配集(cds) 多粒度 光突发交换(OBS) 业务疏导 虚拟突发

原文传递

CRN中基于单位圆盘图模型的广播调度算法

9

作者 祝青 何建新 《计算机工程》 CAS CSCD 2014年第11期101-105,共5页

广播调度是目前认知无线电网络中的研究热点之一,现有广播调度算法主要为近似算法,存在方案性能与最优解方案差距太大的问题。为此,提出一种基于单位圆盘图模型的广播调度算法BS-UDGM。构建一棵基于连通支配集的广播树,作为调度的基础结... 广播调度是目前认知无线电网络中的研究热点之一,现有广播调度算法主要为近似算法,存在方案性能与最优解方案差距太大的问题。为此,提出一种基于单位圆盘图模型的广播调度算法BS-UDGM。构建一棵基于连通支配集的广播树,作为调度的基础结构,采用平面细分和着色技术对广播树进行优化,通过混合使用单播和广播通信模式,完成广播任务。仿真实验结果表明,相比其他调度算法,该算法在延时和冗余方面的性能明显提高。 展开更多

关键词 认知无线网络 广播调度 连通支配集 单位圆盘图模型 延时

下载PDF 职称材料

三维虚拟骨干网络算法优化

10

作者 张昊 钟晓峰 王京 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期549-552,共4页

由于ad hoc网络的实际应用环境多数为三维空间,该文将二维平面虚拟骨干算法推广到三维空间。首先利用图论中连通支配节点集(CDS)的概念,给出三维空间中虚拟骨干网络成形算法。然后通过推导给出该算法生成的三维虚拟骨干网络保持二维平... 由于ad hoc网络的实际应用环境多数为三维空间,该文将二维平面虚拟骨干算法推广到三维空间。首先利用图论中连通支配节点集(CDS)的概念,给出三维空间中虚拟骨干网络成形算法。然后通过推导给出该算法生成的三维虚拟骨干网络保持二维平面中传输跳数稀疏比率为3,链路长度稀疏比率为6的性质,以及该算法所构建的连通支配节点集(CDS)的节点数目与理论最优数目的比率上限为16的结论。并通过大规模的随机仿真实验,验证了三维虚拟骨干网络算法的性能。 展开更多

关键词 三维空间 虚拟骨干网络 连同支配节点集

原文传递

河网中具有时空关系的异常事件在线检测

11

作者 毛莺池 接青 陈豪 《计算机应用》 CSCD 北大核心 2015年第11期3106-3111,3207,共7页

当网络异常事件发生时,传感器节点间的时空相关性往往非常明显。而现有方法通常将时间和空间数据性质分开考虑,提出一种分散的基于概率图模型的时空异常事件检测算法。该算法首先利用连通支配集算法(CDS)选择部分传感器节点监测,避免监... 当网络异常事件发生时,传感器节点间的时空相关性往往非常明显。而现有方法通常将时间和空间数据性质分开考虑,提出一种分散的基于概率图模型的时空异常事件检测算法。该算法首先利用连通支配集算法(CDS)选择部分传感器节点监测,避免监测所有的传感器节点;然后通过马尔可夫链(MC)预测时间异常事件;最后用贝叶斯网络(BN)推测空间异常事件是否出现,结合时空事件来预测异常事件是否会发生。与简单阈值算法和基于贝叶斯网络算法对比,实验结果表明该算法有高检测精度、低延迟率,能大幅降低通信开销,提高响应速度。 展开更多

关键词 异常事件检测 马尔可夫链 贝叶斯网络 时空事件 连通支配集

下载PDF 职称材料

基于CDS结构的动态安全组播密钥协商方案

12

作者 杨松 陈礼青 《计算机应用与软件》 CSCD 2009年第12期37-39,共3页

设计高效的密钥协商方案是动态安全组播的难点。提出一个应用椭圆曲线密码体制在基于CDS(Connected Dominating Set)结构的动态安全组播中进行密钥协商的方案,具体地分析了各个子组和整个大的组播组的密钥协商过程,以及组成员动态变化... 设计高效的密钥协商方案是动态安全组播的难点。提出一个应用椭圆曲线密码体制在基于CDS(Connected Dominating Set)结构的动态安全组播中进行密钥协商的方案,具体地分析了各个子组和整个大的组播组的密钥协商过程,以及组成员动态变化时密钥的更新过程。结果表明,该方案在降低计算和通信代价方面取得了较好的效果,且满足密钥协商的安全要求。 展开更多

关键词 安全组播 密钥协商 cds 椭圆曲线密码体制

下载PDF 职称材料