论文部分内容阅读
网络拓扑结构的连通性是保证数据通信的前提,而拓扑的二连通是网络在有节点或链路失效的情况下保持拓扑连通的基本条件.为了构建具有容错能力的Ad hoc网络的骨干网,针对Ad hoc网络拓扑动态变化、节点可能失效的特点,根据图论中相关理论,结合计算几何中三角剖分相关内容,给出了一种构建二连通骨干网的算法.仿真结果表明,在不同的网络环境下,采用本文的二连通骨干网算法得到的拓扑结构至少是二连通的,理论分析和仿真结果一致.
The connectivity of the network topology is the prerequisite for ensuring data communication, and the topological two-connectivity is the basic condition for the network to maintain the topology connectivity in case of node or link failure.In order to construct the backbone of Ad hoc network with fault tolerance, According to the theory of graph theory and the related content of triangulation in computational geometry, an algorithm for constructing two-connected backbone is proposed to deal with the dynamic change of topology of Ad hoc network and the possible failure of nodes. The simulation results show that, , The topological structure obtained by using the two-connected backbone algorithm in this paper is at least two connected, and the theoretical analysis and simulation results are consistent.