为Ad Hoc自组网构建虚拟骨干网可有效降低网管维护开销。连通支配集(Connected Dominating Set,CDS)是一种虚拟骨干网模型之一,但连通支配集的构建通常需要获得整个网的拓扑结构。论文提出了一种基于拓扑分层的极小连通支配集分布式构造算法——LMCDS算法,该算法生成的CDS节点数目较少,算法复杂度优于经典的WAN算法。
科研之友
微信
新浪微博
Facebook
分享链接
