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

• 作者: 亓峰 杨阳 芮兰兰 邱雪松 郭少勇
• 来源期刊: 新型工业化
• 学科: 工学
• 关键词: 计算机系统结构 连通支配集 虚拟骨干网 动态拓扑 移动自组网
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 研制与开发
• 页码范围: 56-64
• 页数: 9页
• 分类号: TP393
• 字数: 5660字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱雪松	北京邮电大学网络与交换国家重点实验室	167	1287	17.0	26.0
2	芮兰兰	北京邮电大学网络与交换国家重点实验室	32	226	8.0	14.0
3	亓峰	北京邮电大学网络与交换国家重点实验室	39	360	10.0	18.0
4	郭少勇	北京邮电大学网络与交换国家重点实验室	31	175	9.0	11.0
5	杨阳	北京邮电大学网络与交换国家重点实验室	7	31	4.0	5.0