动态分区算法优化MANET虚拟骨干网生成

本文主要探讨了"基于分区的MANET虚拟骨干网生成算法"这一主题，由杨阳、亓峰、郭少勇、芮兰兰和邱雪松四位作者共同完成，他们的研究得到了国家863高科技项目基金和国家自然科学基金的支持。杨阳作为硕士研究生，专注于网络管理与通信软件的研究，亓峰则是北京邮电大学网络与交换国家重点实验室的教授，担任硕士生导师，主要研究方向是智能电网信息通信。 论文的核心内容集中在移动自组织网络（MANET）中的路由优化和拓扑控制，特别是如何利用最小连通支配集（Connected Dominating Set，CDS）来提升网络效率。传统的CDS算法虽然能以较低的开销生成较小的连通集合，但在应对节点移动性带来的频繁拓扑变化时，缺乏有效的应对策略。为了确保在动态环境中保持网络的连通性和路由稳定性，本文提出了一种新颖的基于计时器的CDS生成算法。 该算法划分为三个关键阶段：区域形成、区域扩展和区域连通。在区域形成阶段，网络被划分为若干个子区域，每个子区域内的节点通过计时器机制协同工作，保持区域内节点间的连接。区域扩展阶段，随着节点移动，新的区域可能形成或原有区域范围扩大，算法会相应地更新连通性。最后，区域连通阶段确保区域之间的连接，以保持整个虚拟骨干网的连贯性。 通过模拟实验，该算法证明了其在拓扑变化时能有效地用较少的消息开销生成区域化的连通支配集，从而实现对骨干网的高效重构，使其能够适应不断变化的网络环境。因此，论文的研究成果对于提高MANET的动态路由能力和拓扑稳定性具有重要意义。 从计算机系统结构的角度看，本文的工作不仅涉及基础理论，还关注了实际应用，特别是在移动网络环境下的实时性和鲁棒性问题。关键词包括计算机系统结构、连通支配集、虚拟骨干网、动态拓扑和移动自组网，这些词汇反映了研究的核心技术和应用场景。 这篇论文深入探讨了在移动自组织网络中利用计时器驱动的CDS生成算法构建虚拟骨干网的方法，对于理解和优化移动网络的动态路由策略具有重要价值。