无线多跳网络作为一类新型的网络,无线Ad Hoc网络、无线传感器网络和无线mesh网络都是这种网络的具体例子。它在军事、环境、医疗、家居等许多领域具有广阔的应用前景和很高的应用价值。由于无线多跳网络节点能量、计算能力、存储和传输带宽等诸多方面的限制,如何在有限的资源中延长网络的生命周期,保障数据可靠传输是无线多跳网络研究的重要问题。本文首先对无线多跳网络的一些基本概念、特点以及应用领域做了简单的描述,介绍了无线多跳网络在拓扑容错优化方面研究的现状以及不足之处。其次,为了平衡网络中的节点能耗,缓解“热区”效应,我们利用相邻簇的簇头能耗差异信息,重新调整簇规模,更大限度地平衡网络中簇头的能耗,并提出了簇头容错机制,提高了网络的健壮性。接着,在前面分簇网络模型的基础上,结合网络编码来实现对链路的容错,并且不增加数据传输延时。并从理论上分析了网络编码策略对链路容错的有效性,通过仿真与传统的容错策略作比较,验证了策略能有效地减少容错带来的额外网络负载。最后,针对无线多跳网络链路失效更多的情况,尤其是网络很难提供额外传输路径而又需要高通信质量的情况,提出了在数据传输过程中利用网络编码对多跳数据传输路径故障的容错策略,并从理论上分析了该策略的可行性。