无线传感器网络的容错研究.pdfVIP

无线传感器网络的容错研究*) FaultTolerantofWirelessSenosrNetworks 高建良1’3卢业伟1，3徐勇军2 李晓维1 (中国科学院计算技术研究所计算机系统结构重点实验室 北京100080)1 北京100080)2 (中国科学院计算技术研究所传感器网络实验室 (中国科学院研究生院 北京100039)3 摘要 受到低成本、无线通信以及外界环境等因素的影响，无线传感器网络节点容易发生故障。而无线传感器 网络通常运行在无人值守的模式下，节点发生故障后并不能及时在现场更换或修复，所以无线传感器网络需要具 有容错的能力。本文从故障模型、故障检测、故障修复三个方面分析了无线传感器网络的容错技术。本文将故障 分为部件故障和节点故障；针对这两类故障，分别介绍了相应的故障检测策略；最后从连接和覆盖两个角度介绍了 故障修复的方法。 关键词无线传感器网络，容错，故障模型，故障检测，故障修复 1引言 2故障模型 故障是指一个设备或组件的一种物理状态，在 传感器节点故障可以分成两个层次：发生故障 此状态下它们不能按照所要求的方式工作。容错是 的节点与其它节点不再连通，我们称之为节点故障； 部分设备或组件发生故障时，系统仍然能够完成整 另一种是节点能够通信，但测量数据是错误的，我们 体的功能，容错实际上是指“容故障，，[¨。自20世纪 称这类故障为部件故障。 70年代以来，超大规模集成电路、分布式系统、数据 节点故障只有能连通与不能连通两种状态，所 库、互联网等领域的容错得到了充分重视[2]，但针对 以可以简单地用二进制描述节点故障模型，例如0 无线传感器网络的容错研究还很少。 表示节点发生故障，不再与其它节点连通，1表示节 点能与其它节点正常连通。 在2002年进行的大鸭岛实验中，不到20天就 有超过一半的节点失效[3]，说明了无线传感器网络 部件故障模型要复杂一些[7]。设节点所在地的 容错设计非常重要。无线传感器网络本身就容易发 真实值为)，(￡)，记测量误差符合正态分布N(0，2)， 生故障，而且它还受到外界环境的影响，它的发展还 口为噪声标准差。传感器发生故障时，测量值可以 需要考虑如下情况： (1)技术和实现因素。传感器节点通常直接暴 是偏移值，岛是缩放倍数，E是测量噪声，由此可以 露在环境中，更容易受到物理、化学、生物等外力的 得到下面几种故障模型[8]： 破坏，所以本身可靠性要差很多[4’5]。 1j固定故障：固定故障是指感应器的读数一直 (2)应用模式。无线传感器网络通常是运行在 为某个固定的值，形式化为厂(￡)一岛(￡)。 无人干预模式下，它们需要具有更强的容错能力，确 2．偏移故障：偏移故障是指在真实值的基础上 保某些部件或节点发生故障时，网络仍然能够完成 附加一个常量，形式化为．厂’(￡)一岛(￡)+y(￡)+￡(￡)。 预设的任务。 3．倍数故障：倍数故障是指真实值被放大或缩 (3)无线传感器网络是一个新兴的研究和工程 小某个倍数，形式化为厂(￡)一岛(￡)y(￡)+￡(￡)。如 领域，处理特定问题的最优方法还不明确。无线传 果没有对测量值的先验知识，仅从结果不能分辩出 感器网络的技术和预期应用还在快速地变化着，在 偏移故障和倍数故障。 特定的传感器网络中容错处理还难以预见[6]。 4．方差下降故障：设测量方差为兹，故障方差 本文将结合传统领域容错设计技术，从故障模 为Z，当毋兹，则误差演变为故障e～N(77另)，包 型、故障检测和故障修复三个方面对无线传感器