无线传感器网络(Wireless Sensor Networks, WSN)是由部署在监测区域内的大量低成本、微型传感器节点组成,通过无线通信方式形成的多跳自组织网络系统,其目的是感知、采集和处理网络覆盖区域内监测对象的信息,并传输给汇聚节点。在以数据为中心的无线传感器网络应用中,由于数目庞大的节点硬件结构脆弱且能量受限、部署环境恶劣和无线信道本身不可靠等特性,网络经常出现节点损坏、通信链路断开等故障,使得理论上提出的各层网络协议往往难以实际应用,因而近年来研究界普遍认识到,传统基于冗余的容错(Fault Tolerance)技术由于没有综合考虑能量受限等传感器网络特性,因而难以在传感器网络中实现,节能高效的容错技术已经成为传感网络研究的关键问题。一般意义上的容错性是指在故障存在的情况下系统不失效、仍然能够正常工作的特性。传感器网络的容错性指的是当部分节点或链路失效后,网络能够进行传输数据的恢复或者网络结构自愈,从而尽可能减小节点或链路失效对传感器网络功能的影响。目前相关学术研究主要集中在以下三个方面:部署覆盖中的容错。传感器网络的部署阶段,研究主要关注于在部分节点、链路失效的情况下,如何事先部署或事后移动、补充传感器节点,从而保证对监测区域的覆盖和保持网络节点之间的连通。事件检测中的容错。传感器网络应用于外部环境中特定事件的侦测,如火灾、入侵等等。研究主要关注于当网络部分失效时,如何判断当地传感器节点发出的信息是否正确、综合多个传感器节点的汇报信息之后做出的决策是否正确,以及如何最终保证对特定事件检测的成功率等。数据传输中的容错。传感器网络作为一项新型的信息采集技术,将数据传输到汇聚节点是非常重要的环节,研究主要考虑当部分节点或链路失效时,数据如何在网络中存储、聚合、传输、恢复等问题,主要关注网络层及其以上层的容错技术和策略。本文针对传感器网络容错性的需求及容错问题的研究现状,基于数据冗余和路径冗余方法,对传感器网络数据传输过程中的容错技术进行了研究。本文的研究从五个方面展开:(1)传感器网络节点失效分析和模型研究,该模型提供了对协议、算法进行容错检验的平台;(2)适应传感器网络特性的数据源节点前向纠错(FEC)算法研究;(3)基于网络编码技术的数据转发节点容错编码研究;(4)基于路径冗余和跨层设计的数据转发节点容错选路算法研究;(5)集成以上单元容错技术的分簇传感器网络簇内数据交换和簇间数据传输的效率及容错性研究。本文取得的研究成果包括如下几个方面:1.基于数据包的自适应前向纠错编码算法:针对现有的前向纠错码编码复杂、计算量大而不适用于传感器网络的问题,提出一种以数据包为处理对象的自适应FEC编码。该编码采用异或运算,编解码速度快,同时提出了可以进行失效路径诊断的路由反馈机制。2.容错网络编码技术:针对数据传输中间节点现有容错技术效率不高的问题,提出一种结合多路径路由和随机网络编码的数据传输机制。该机制结合多路路径,采取低计算复杂度的线性随机网络编码算法,在保证能量有效性的同时能够对数据包的丢失进行较好的恢复。3.能量感知的容错路由协议:针对现有的传感器网络路由协议没有考虑容错性的问题,采用跨层设计提出了一种能量感知的、基于路径冗余的容错路由协议。该协议利用延时测量的方法检测节点失效,并通过将网络层控制消息附着于MAC层的方式减小控制开销,可以在能量有效的情况下提供较好的实时性和容错性。4.分簇传感器网络数据传输容错策略:以分簇的无线传感器网络为场景,提出了基于网络编码的无线传感器网络簇内数据交换算法和簇间数据传输改进方案,综合运用FEC编码算法和容错选路策略,提高了网络数据交换与传输的效率和容错能力。