无线传感器网络故障检测研究(1)(2)

2 无线传感器网络故障检测常见方法

按照故障检测的执行主体所处位置的不同，可以将无线传感器网络故障检测方法分为集中式方法和分布式方法。

2.1 集中式方法。

集中式方法是无线传感器网络中较为常见的一种方法，一般来说是物理上或逻辑上处于中心位置的节点，负责对网络进行监控，追踪失败节点或可疑节点。由于中心节点要负责的事务较多，通常都让该节点不受能量的限制，能够执行大范围的故障管理事务。集中式方法的结构，主要采用周期轮询的方式来对节点进行管理：中心节点通常采用周期性主动探测的方式发布一些探测包，来获取节点的状态信息，对获得的信息进行分析，从而确定节点是否失效。

采用集中式网络管理，所有的网络设备都由一个管理者进行管理。当信息流量不大的时候，集中式网络管理简单且有效，在失效节点定位方面具有高效和准确的优点，所以它非常适用十小型的局域网络。在集中式网络管理结构下，管理者作为“客户”要完成复杂的网络管理任务，同时还必须与多个作为“服务器”的代理交换信息。这种结构存在着较大的缺陷，主要表现为：

1） 所有的分析和计算任务都集中在中心节点站， 造成网络管理的瓶颈，中心节点负载过重。由于其余节点的信息收集后都是发往中心节点，因此中心节点很可能变成一个专门用于数据传输的节点以满足故障检测和管理的需要。随之而来的问题就是中心节点所在的区域会有大量的流量往来，导致该区域的节点能量消耗急剧增加，越是靠近中心节点的越是这样。

2） 中心节点站一旦失效，整个网管系统就崩溃了，这样导致整个系统的可靠性偏低。

3） 集中式结构导致大量的原始数据在网络上传输，带来了大量额外的通信量，占用大量的通信带宽，并导致网管系统工作效率降低。

4） 用于监测网络并收集数据的代理是预先定义好且功能固定的，一旦要扩展新的功能时十分不便，这样会造成系统的可扩展性较差。

5） 远端节点与管理中心之间的距离较远，且传感器网络中采用多跳通信，因此这两者之间的信息交互时延过长。

2.2 分布式方法支持局部决策的概念，能够平滑地将故障管理分散到网络中去。目标是让节点在与中心节点通信前，能够给出一定层次的决策。在这种思想下，传感器节点能做的决策越多，越少的信息将被传输给中心节点，从而减少通信量。分布式的方法通常分为以下几种：

1） 节点自检测方法。节点自检测的方法依赖于节点自身所包含的功能进行故障检测，并将检测结果发送给管理节点。文献中介绍了一种节点自检测的方法，通过软件和硬件的接口检测物理节点的失效。硬件接口包含了几个灵活的电路用于检测节点的方位和碰撞。软件接口包含了几个软件部件，用于采样传感器节点的读取行为。由于故障的检测由节点本身完成，这种方法的优点是不需要部署额外的软件或硬件节点用于故障检测。

2） 邻居协作的方法。顾名思义，邻居协作的基本思想就是：在节点发出故障告警之前，将节点获得的故障信息与邻居一跳通信范围内）获得的故障信息进行比较，得到确认的情况下才将故障信息发往管理节点。在大多数的情况下，中心节点并不知道网络中的任何失效信息，除非那些已经用节点协作方式确认的故障。这样的设计减少了网络的通信信息，从而保留了节点的能量。

3） 基于分簇的方法。基于分簇的方法将整个网络分成不同的簇，从而将故障管理也分散到各自的区域内完成。簇内采用散播的方式来定位失败节点，簇头节点与一跳范围内的邻居以某种规则交换信息。通过分析收集到的信息，根据预先定义的失败检测规则可以最终确定失败节点。接着，如果发现了一个故障节点，该区域所在的节点将会把信息传播给所有的簇。

3 常见方法的比较

从上可知，集中式方法与分布式方法都各有优缺点，针对于不同应用类型的网络，应该选取不同的方法。为了方便方法的选取，我们对上述方法个定性分析。考虑无线传感器网络本身能量有限的特点，以及故障检测的一般目的，我们选取能量消耗、通信开销、故障检测率和虚警率这四个方面进行比较。

4 结束语

无线传感器网络的应用已经十分广泛，而且，一般认为物联网的最底部一层即为无线传感器网络， 因此对无线传感器网络的研究能很好地指导实践工作。本文对无线传感器网络故障检测的方法进行了分类描述分析， 对于指导无线传感器网络故障研究工作具有一定的指导意义。

编辑推荐】