自组织网络分布式最小连通支配集创建算法

来源 :计算机应用研究 | 被引量 : 7次 | 上传用户：nyheter

【摘要】

：

针对无线自组织分组(Ad hoc)网络中最小连通支配集(MCDS)创建NP难问题,提出了一种分布式的最小连通集创建算法DMCA。DMCA基于最大独立集(MIS)的构建,只需要周围一跳邻居的信息,在不超过三跳距离的一对支配节点之间找出一条最短路径。对DMCA算法的性能分析表明,DMCA具有常数的近似比、线性的时间和消息复杂度。详细的仿真实验以及与其他创建最小连通支配集算法的比较表明,提出的DMCA算

【作者】

：

王凌燕张奇刘爱民

【机构】

：

郴州职业技术学院计算机系,浙江大学计算机学院

【出处】

：

计算机应用研究

【发表日期】

：

2009年06期

【关键词】

：

分布式算法最小连通支配集自组织网络 distributed algorithm minimum connected dominating set Ad

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

元谋干热河谷区柚木引种试验

柚木(Tectona grandis LinH)为马鞭草科落叶大乔木,原产东南亚热带地区,其木材具很高的经济价值,六十年代后期已陆续在我国一些地区引种。

期刊

浅谈参与式农村评估工具在高黎贡山周边社区的应用

通过实践，总结了参与式农村评估(PRA)的工作内容，包括：召开村民大会；完成话题清单；半结构访谈；山林考察，绘制资源图；利益群体分析；组内信息交流会；问题分析(问题树)；最终成果矩阵。

期刊

参与式农村评估周边社区山林高黎贡山清单PRA应用问题树资源召开

高超声速风洞来流扰动测量及数据后处理技术研究

来流扰动对高超声速风洞中开展的实验研究,如层/湍流边界层的不稳定性与转捩实验,有直接影响。为加深对高超声速风洞中边界层转捩实验的认识,需对高超声速风洞的来流扰动进行

期刊

高超声速风洞热线风速仪皮托管来流扰动测量扰动模态hypersonic wind tunnelhot-wire anemometerpitot pr

基于特征线理论的旋转爆震流场结构特征研究

特征线理论及其计算方法是气体动力学的经典理论与方法,应用于旋转爆震流场分析具有简单高效的特点。将坐标系建立在爆震波上,对旋转爆震流场进行简化,采用特征线理论并结合

期刊

特征线理论旋转爆震流场结构当量比method of characteristicsrotating detonationflow field str

平板边界层参数水槽测量与仿真分析研究

利用LDV测试技术,在小型水槽中对零压力梯度的光滑平板边界层进行了平均速度剖面测量。利用测得的速度数据进行从壁面到对数律层尾区全壁面律的拟合求解获得壁面摩擦速度和其

期刊

LDV边界层参数CFD水下平板LDV boundary layer parameters CFD underwater flat plate

旋转爆轰发动机燃烧室的燃烧与流动特性研究

设计了一台爆轰环腔外径100mm、内径80mm、长117mm的不带有尾喷管的旋转爆轰发动机燃烧室,并进行了实验和数值模拟研究,来了解不同当量比下的燃烧和流动特性。在该燃烧室头部

期刊

旋转爆轰发动机实验爆轰波速度尾焰当量比rotating detonation engines experiments detonation vel

壁面温度分布的高超声速平板边界层稳定性分析及转捩预测

针对来流马赫数为4.5、6.0和7.0的高超声速平板边界层,取30km高空处的气体参数,壁面为等温、绝热和温度分布等3种不同条件,采用e^N方法进行转捩预测。其中,壁面温度分布条件

期刊

高超声速平板边界层壁面温度分布e^N方法转捩hypersonicplate boundary layerwall temperature dist

基于双光场相机的高分辨率光场三维PIV技术

光场相机粒子图像测速(Light Field Particle Image Velocimetry,LF-PIV)是一种近几年新发展起来的流动测试手段,能够仅通过单个光场相机测量3D-3C瞬态速度场,简化了三维流场测量的实验复杂度,特别是能实现受限空间的三维速度场测量。然而这一技术尚存在一些不足:由于光场相机沿景深方向的空间分辨率较低,沿该方向的速度测量精度低于垂直于景深方向的测量精度。本文尝试从

期刊

双光场相机粒子图像测速景深分辨率重构算法校准dual light field camerasPIVdepth of field resolutio

网络群体对抗综合评判模型定性化研究

通过对网络群体攻击和防御的分析,定义了网络群体对抗的指标权重,同时提出了疫苗的克隆攻击评判策略和抗体的剪枝防御评判策略,指出对亲和力高于1的网元进行克隆攻击具有很高的攻击成功率,应将其赋予高优先级的网络攻击体系计算范围;而当网元的抗体浓度低于零时,应将其剪枝隔离,不再将其纳入评判网络防御效果的防御体系计算范围内。在此基础上建立了网络群体攻防对抗的免疫和神经网络综合评判模型,对其进行了定性化研究,为

期刊

网络群体对抗综合评判克隆攻击剪枝防御network group countermeasure comprehensive evaluation cl

树杨梅的开发及利用

<正> 早在汉代,我国就有栽培杨梅的记载。全世界共有约60个种类,我国有4个种类,云南有3个种类:树杨梅、矮杨梅、毛杨梅。杨梅在国外主要分布在:印度、越南、尼泊尔、菲律宾、

期刊

树杨梅树种开发利用

自组织网络分布式最小连通支配集创建算法

其他学术论文