无线网状网作为一种新型的网络,在军事、环境、医疗、家居等许多领域具有广阔的应用前景和很高的应用价值。和其他无线多跳网络一样,它受节点能量、计算能力、信道衰减和传输带宽等诸多方面的限制,如何在有限的资源中保障数据可靠传输是无线网状网研究的重要问题。无线网状网的容错性指的是当部分节点或链路失效后,网络仍然能够进行传输数据的恢复或者网络结构的自愈,从而尽可能减小节点失效或链路失效对网络性能的影响。传统的基于冗余资源配置的容错技术没有综合考虑延时、能量和吞吐量等特性,因而很难适用于无线网络中。基于上述问题,本文研究了适合无线网状网的基于网络编码的容错技术,提出了两种网络编码容错算法。首先,本文第三章基于理想网络拓扑中,提出了基于树的网络编码容错算法,即编码树(Network Coding Tree, NCT)算法,为了使NCT算法适用于普通网络拓扑,本文设计了基于贪心分簇算法的网络拓扑逻辑划分方案,使分簇后的逻辑拓扑能使用NCT算法,扩大了算法的拓扑适用范围。然后,本文第四章提出了一种基于多路径的随机网络编码算法(Random Network Coding based on Multipath, RNCM),该算法通过改进传统随机网络编码的编码节点选取方式,并将多径路由与随机网络编码结合,降低了资源冗余度和端到端延时,同时保证了较好的容错能力。为评估算法的性能,本文基于VC++搭建了仿真平台,对提出的NCT算法和RNCM算法在数据包投递成功率、资源冗余度、端到端延时等性能指标上进行测试,并分别与传统容错算法进行对比。仿真结果表明,NCT算法在数据包投递成功率、资源冗余度、端到端延时等方面较传统的容错机制有优势；而RNCM算法则在数据包投递成功率、资源冗余度、有效吞吐率等方面较传统容错机制有优势。