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