论文部分内容阅读
基于最小连通支配集的虚拟骨干网技术广泛应用于移动自组织网的路由优化和拓扑控制中。许多文献所提出的算法虽能用少量开销生成较小的连通支配集,但在处理节点移动性方面仍缺乏有效措施。为保证拓扑频繁变化下的路由稳定,维持骨干网的连通性成为关键。在分簇的移动自组织网中,本文基于计时器思想提出最小连通支配集生成算法,实现动态拓扑下骨干网的构建与重构。该算法分为分为三个阶段:区域形成、区域扩展、区域连通,能够在拓扑变化时快速维护骨干网的连通性。仿真结果表明,该算法能以少量消息开销,生成区域化的连通支配集,高效调整骨干网适应拓扑变化。
The virtual backbone technology based on the minimum connected dominating set is widely used in the routing optimization and topology control of mobile ad hoc networks. Although the algorithms proposed in many literatures can generate smaller connected dominating sets with a small amount of overhead, there are still no effective measures to deal with the mobility of nodes. To ensure stable routing under frequent topology changes, it is crucial to maintain backbone network connectivity. In clustered mobile ad hoc networks, a minimal connectivity dominated set generation algorithm is proposed based on the idea of timers to implement the construction and reconfiguration of the backbone network under dynamic topology. The algorithm is divided into three phases: regional formation, regional expansion, and regional connectivity, which can rapidly maintain the connectivity of the backbone network when topology changes. The simulation results show that the proposed algorithm can generate regionalized connected dominating set with a small amount of message overhead and adapt the backbone network to topology changes efficiently.