基于分区的MANET虚拟骨干网生成算法

摘要：

基于最小连通支配集的虚拟骨干网技术广泛应用于移动自组织网的路由优化和拓扑控制中。许多文献所提出的算法虽能用少量开销生成较小的连通支配集，但在处理节点移动性方面仍缺乏有效措施。为保证拓扑频繁变化下的路由稳定，维持骨干网的连通性成为关键。在分簇的移动自组织网中，本文基于计时器思想提出最小连通支配集生成算法，实现动态拓扑下骨干网的构建与重构。该算法分为分为三个阶段：区域形成、区域扩展、区域连通，能够在拓扑变化时快速维护骨干网的连通性。仿真结果表明，该算法能以少量消息开销，生成区域化的连通支配集，高效调整骨干网适应拓扑变化。

关键词：计算机系统结构、连通支配集、虚拟骨干网、动态拓扑、移动自组网

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

资助基金：国家863高科技项目基金2011AA01A102；国家自然科学基金60973108,60902050

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

页数：共9页

页码：56-64