2. 您的位置
3. 首页
4. 期刊论文
5. 移动Ad Hoc网络中最小连通支配集的分布式高效近似算法

移动Ad Hoc网络中最小连通支配集的分布式高效近似算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：qqqq_eeqg

【摘 要】

：

提出了一种基于局部最大度数与节点标识号相结合的支配点选择方式,并基于该方式给出了一种计算移动Ad Hoc网络最小连通支配集的分布式近似算法CDSA,实验显示,CDSA算法生成的

【作 者】

：

陈宇 林亚平 王雷 张锦 李闻 

【机 构】

：

湖南大学计算机与通信学院

【出 处】

：

计算机工程

【发表日期】

：

2005年14期

【关键词】

：

分布式 最小连通支配集 移动AD HOC网络 度数 Distributed  Minimal connected dominating set  Mobile 

【基金项目】

：

国家自然科学基金，湖南省自然科学基金

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

提出了一种基于局部最大度数与节点标识号相结合的支配点选择方式,并基于该方式给出了一种计算移动Ad Hoc网络最小连通支配集的分布式近似算法CDSA,实验显示,CDSA算法生成的连通支配集比文献[3～5]所提出的WL、CBBA及MCDS算法更小.另外,CDSA是一种动态的和基于分布式的算法,因此它不但适用于移动Ad Hoc网络,也适用于一般网络中的最小连通支配集的近似计算问题.

其他文献

一类二元具时滞的神经网络概周期解的存在性和全局吸引性

通过构造Liapunov泛函,研究如下二元神经网络{dx/dt=-x(t)+atanh[y(t)-by(t-τ)]+I1(t)dy/dt=-y(t)+atanh[x(t)-bx(t-τ)]+I2(t)概周期解的存在性和全局吸引性,获得了该网络

期刊

时滞存在性二元神经网络全局吸引性概周期解LIAPUNOV泛函充分条件neural networksattractivityalmost per

基于Hough变换的空间点位自动检测

在图像量测及物体精确定位中，Hough变换是一种应用非常广泛的图像边缘检测技术，该文在提取空间立方体上分布的规则格网线，进而确定其格网点空间坐标的研究中，针对传统Hough变换直

期刊

图像量测HOUGH变换点位检测Image measurement Hough transform Point location detection

一类次线性算子在Morrey空间的加权有界性

设T为次线性算子,如果T在Lebeague空间LI上有界,则证明了T也在Morrey空间上有界.该算子T包含许多重要例子.

期刊

MORREY空间次线性算子极大算子奇异积分算子Morrey spaces sublinear operator maximal operator

一种基于EPDS的快速K均值聚类算法

KT均值聚类是经常使用的一种数据聚类方法，但对大数据量情形，其聚类过程较慢，主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程，以寻找与其距离最近的聚类中心

期刊

K均值聚类扩展的部分失真搜索最近邻搜索K-mean clustering Extended partial distortion search （EPD

利用RFD实现BGP路由摆动源检测的方法

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现.客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现

期刊

BGP协议路由策略路由振荡路由摆动抑制自治系统域间路由Border gateway protocol (BGP) Routing policy

振荡中不对称故障电流幅值判据系数的自适应修正

分析振荡过程中，利用三相电流和零序电流大小来识别不对称短路故障判别的原理．对判别式中的系数进行自适应的修正，使系数随故障点的改变而改变，从而使保护能够少带延时甚至不带延

期刊

振荡闭锁不对称故障自适应判别power swing unsymmetrical fault self-adaptive criterion

非对称双十字形运动估计搜索算法研究与实现

视频序列运动矢量分布的中心偏移特性在运动估计中发挥重要的作用,但忽视了运动矢量分布的方向性。该文提出了非对称双十字形搜索(UDCS)算法,给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步聚。介绍了该算法的实现结构,并分析了该算法搜索性能。

期刊

块匹配运动估计非对称十字形搜索十字中心偏置特性Block-matching motion estimation Unsymmetrical cross

基于广域网的多媒体资源存储系统

针对广域网上多媒体资源访问服务质量问题，设计一种面向媒体资源的高性能分布媒体存储系统（DMSS）。系统以按多媒体文件特征设计的高效媒体文件系统（MFS）为基础，通过自适应创建资源

期刊

副本服务器媒体资源存储系统服务质量Replication server Media resource Storage system Quality

逻辑程序的标识更新

逻辑程序的优势在于它的自动更新,文章明确提出了丰富更新和替换更新的两种方法,通过重新标识的方法实现Extended logicprogram的自动更新,并生成更新程序,最后提出更新以后

期刊

EXTENDEDLOGICPROGRAM自动更新标识更新Extended Logic Program Dynamic update 'Ne

潜艇作战仿真训练系统联邦中HLA接口规范研究

为了提高潜艇作战仿真训练系统联邦的可重用性，增强各仿真部位和控制部位的互操作性，构造更为合理的体系结构。该文结合掌艇部队装备发展和作战训练实际，针对仿真驱动的潜艇实装

期刊

HLA接口规范潜艇作战仿真训练系统联邦HLA interface specification Submarine Combat simulation