王海涛 唐笑

南京审计大学金审学院，南京 210023

0 引言

无线传感网是由大量传感器部署在某一特定的区域，通过无线通信连接，自组织构成的分布式网络系统，能完成环境信息采集、数据传输和数据处理等任务[1]。然而，由于无线传感网的自组织、动态拓扑、部署环境复杂及节点资源受限等特点，常会出现某些传感节点能量耗尽或遭受攻击破坏而导致整个网络性能急剧下降甚至崩溃现象的出现[2]。因此，无线传感网急需适当的技术手段来实时监测和快速定位失效/故障节点，并通过重构网络拓扑以及时恢复网络连通性，从而确保上层应用服务的持续稳定运行。具体而言，故障诊断用于迅速定位失效/故障节点的位置及原因，网络重构负责自主调整节点工作状态和重组网络拓扑以恢复网络通信服务[3]。网络重构技术最早应用于配电网来确保电力传输在正常情况下的经济性和异常情况下的可靠性[4]。随后，网络重构技术逐渐在计算机网络和通信网络中得到广泛应用，目的是在网络即将发生故障或已出现事故后迅速采取补救措施，如隔离故障网络区域和重新调配网络资源，使网络不至于整体瘫痪并尽快恢复原有服务性能。为了尽可能减少因网络故障造成的损失，希望通过故障诊断技术提前发现网络中存在的各种隐患，或在故障出现后尽快定位故障位置并确定故障原因，然后可以通过网络拓扑重构机制来恢复网络连通性并维持网络服务正常运行[5]。……