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

摘要：

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

关键词：分布式、最小连通支配集、移动Ad Hoc网络、度数

所属期刊栏目：31

分类号：TP393.07(计算技术、计算机技术)

资助基金：国家自然科学基金60272051;湖南省自然科学基金03JJY3098

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-38,41