摘要
由于无线传感器网络(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.
出处
《计算机测量与控制》
CSCD
北大核心
2010年第5期971-973,977,共4页
Computer Measurement &Control
