基于故障定位集的无线传感器网络故障检测  

Diagnosis of Wireless Sensor Network Based on Fault Locating Set

作　　者：肖勇 连春雨[2] 朱祥和[3] 

机构地区：[1]上海航天计算机技术研究所 [2]93619部队 [3]上海理工大学光电信息与计算机工程学院

出　　处：《计算机测量与控制》2010年第5期971-973,977,共4页Computer Measurement &Control

摘　　要：由于无线传感器网络(WSN)节点的位置分布广,网络出现故障后如何进行故障检测以实现功能的恢复显得尤其困难,因此,探索快速有效的网络故障检测方法对于大规模WSN的可靠应用很有必要;基于最小故障定位集,提出了一种新的故障定位和故障检测方法;该方法在WSN分布式结构模型基础上,将网络节点与节点间的连接关系以图的方式进行描述,利用最短路径分析方法,来对WSN中出现的故障进行定位和检测;应用分析表明,该算法可以快速有效实现WSN故障定位与检测。The irregular scattering of nodes in a WSN makes it hard to locate an error in short time. Thus to shorten the fault search path and enhance the search efficiency is necessary for the application and reliability of a WSN. Based on Minimal Fault Locating Set, this paper proposes a new mothod of error locating and detecting. By this approach, nodes and their connection in the structure of a distributed WSN are shown by graphs. By the way of analysing the shortest distance between two nodes, faults in WSN are located and tested. Related analysis and simulative anolication prove the feasibility and effectiveness of this method.

关 键 词：无线传感器网络 最小故障定位集 故障检测路径 

分 类 号：TP206.3[自动化与计算机技术—检测技术与自动化装置]