Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时性、无中心网络,因其在军事、抢险救灾等领域中的重要应用而受到广泛关注。Ad Hoc网络分布式组网、节点移动性强、无线信道等特点使网络拓扑容易遭遇故障,导致网络性能下降,Ad Hoc网络重构问题的研究对于保证网络的可靠性、抗毁性和健壮性具有重要的作用。研究Ad Hoc网络拓扑重构问题,将Ad Hoc网络拓扑重构分为重构触发和重构实现两个阶段。在重构触发阶段,设计基于有向图的拓扑级故障诊断算法,将网络拓扑级故障分为单节点不可达、不可达节点构成连通子图和不可达节点不能构成连通子图三类,分别设计故障模型,通过故障模型之间的转化,比较节点和链路故障概率,从而定位故障。在重构实现阶段,首先利用Ad Hoc网络路由协议的维护机制实现路由重构,恢复路由；对路由重构无法恢复的故障,设计基于k跳邻域扩散连通恢复的拓扑重构方案；网络恢复连通后,基于拓扑的高效性设计拓扑优化方案。使用NS2网络模拟软件对所提Ad Hoc网络拓扑重构方案进行仿真,结果表明,网络发生故障时,随网络规模的增大和拓扑变化频率的提高,基于图的拓扑级故障诊断算法均能以较高的正判率定位故障；采用拓扑重构实现方案,能使网络有效恢复连通性,使成功分组投递率、传输延时和控制开销等网络性能得到改善。