论文部分内容阅读
为AdHoc自组网构建虚拟骨干网可有效降低网管维护开销。连通支配集（ConnectedDominatingSet，CDS）是一种虚拟骨干网模型之一，但连通支配集的构建通常需要获得整个网的拓扑结构。论文提出了一种基于拓扑分层的极小连通支配集分布式构造算法——LMCDS算法，该算法生成的CDS节点数目较少，算法复杂度优于经典的WAN算法。