Ad hoc网络的二连通骨干网构建算法

摘要

网络拓扑结构的连通性是保证数据通信的前提,而拓扑的二连通是网络在有节点或链路失效的情况下保持拓扑连通的基本条件.为了构建具有容错能力的Ad hoc网络的骨干网,针对Ad hoc网络拓扑动态变化、节点可能失效的特点,根据图论中相关理论,结合计算几何中三角剖分相关内容,给出了一种构建二连通骨干网的算法.仿真结果表明,在不同的网络环境下,采用本文的二连通骨干网算法得到的拓扑结构至少是二连通的,理论分析和仿真结果一致.