Ad Hoc网络论文：Ad Hoc网络拓扑重构方案的设计与仿真【DOC精选】.docVIP

Ad Hoc网络论文：Ad Hoc网络拓扑重构方案的设计与仿真 【中文摘要】Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时性、无中心网络,因其在军事、抢险救灾等领域中的重要应用而受到广泛关注。Ad Hoc网络分布式组网、节点移动性强、无线信道等特点使网络拓扑容易遭遇故障,导致网络性能下降,Ad Hoc网络重构问题的研究对于保证网络的可靠性、抗毁性和健壮性具有重要的作用。研究Ad Hoc网络拓扑重构问题,将Ad Hoc网络拓扑重构分为重构触发和重构实现两个阶段。在重构触发阶段,设计基于有向图的拓扑级故障诊断算法,将网络拓扑级故障分为单节点不可达、不可达节点构成连通子图和不可达节点不能构成连通子图三类,分别设计故障模型,通过故障模型之间的转化,比较节点和链路故障概率,从而定位故障。在重构实现阶段,首先利用Ad Hoc网络路由协议的维护机制实现路由重构,恢复路由；对路由重构无法恢复的故障,设计基于k跳邻域扩散连通恢复的拓扑重构方案；网络恢复连通后,基于拓扑的高效性设计拓扑优化方案。使用NS2网络模拟软件对所提Ad Hoc网络拓扑重构方案进行仿真,结果表明,网络发生故障时,随网络规模的增大和拓扑变化频率的提高,基于图的拓扑级故障诊断算法均能以较高的正判率定位故障；采用拓扑重构实现方案,能使网络有效恢复连通性,使成功分组投递率、传输延时和控制开销等网络性能得到改善。 【英文摘要】Ad Hoc networks is a multi-hop temporary autonomous system of mobile nodes with wireless transmitters and receivers without relying on preexisting network infrastructure. Because of its important applications such as military field, emergency rescue and disaster relief, it has attracted a wide attention. The features of Ad Hoc networks such as distributed networking, node mobility and wireless communications, make it easily encounter faults which lead to the decreasing of the network performance. It has great significance to research on the topology reconstruction for assuring reliability, invulnerability and robustness in Ad Hoc networks.Research on the problem of topology reconstruction in Ad Hoc networks, and it divides into two stages, which are the trigger stage and the implementation stage. In the first stage, a fault diagnosis algorithm based on directed graph is proposed for topology level. The faults are divided into single unreachable node, connected subnet of unreachable nodes, and unconnected subnet of unreachable nodes. Three kinds of fault models is designed and transformed. The faults can be located by the comparison of the node fault probability and the link fault probability. In the second stage, the maintenance mechanism in routing protocol is used to implement routing reconstruction. Relatively, a topology reconstruction scheme based on k-hop neig