Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3016-3020.DOI: 10.11772/j.issn.1001-9081.2016.11.3016

Previous Articles     Next Articles

Distributed fault detection for wireless sensor network based on cumulative sum control chart

LIU Qiuyue1, CHENG Yong2, WANG Jun1,2, ZHONG Shuiming1, XU Liya3   

  1. 1. School of Computer & Software, Nanjing University of Information Science & Technology, Nanjing Jiangsu 210044, China;
    2. Department of Information Construction & Management, Nanjing University of Information Science & Technology, Nanjing Jiangsu 210044, China;
    3. School of Information Science and Technology, Jiujiang University, Jiujiang Jiangxi 332005, China
  • Received:2016-05-25 Revised:2016-06-30 Online:2016-11-10 Published:2016-11-12
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61373064,61402236), the Jiangsu Provincial Key Laboratory of Agricultural Meteorology Fund (KYQ1309), the Jiangsu Province "the Peak of the Six Talents" Project (2015-DZXX-015,2013-DZXX-01), the Prospective Joint Research Project of Jiangsu Province (BY2014007-2), the Youth Science Foundation of Jiangxi Province (20151BAB217015), the Public Interest Industry (Meteorological) Special Research Project (GYHY201106037).

基于累积和控制图的分布式传感网络故障诊断

刘秋玥1, 程勇2, 王军1,2, 钟水明1, 徐利亚3   

  1. 1. 南京信息工程大学 计算机与软件学院, 南京 210044;
    2. 南京信息工程大学 信息化建设与管理处, 南京 210044;
    3. 九江学院 信息科学与技术学院, 江西 九江 332005
  • 通讯作者: 刘秋玥
  • 作者简介:刘秋玥(1991-),女,江苏南京人,硕士研究生,主要研究方向:无线传感器网络故障诊断;程勇(1980-),男,重庆人,讲师,博士,CCF会员,主要研究方向:无线传感器网络数据收集、大数据应用;王军(1970-),男,安徽铜陵人,教授,硕士,CCF会员,主要研究方向:无线传感网、大数据应用。
  • 基金资助:
    国家自然科学基金资助项目(61402236,61373064);江苏省农业气象重点实验室开放基金资助项目(KYQ1309);江苏省“六大人才高峰”项目(2015-DZXX-015,2013-DZXX-019);江苏省产学研前瞻性联合研究项目(BY2014007-2);江西省青年科学基金资助项目(20151BAB217015);公益性行业(气象)科研专项(GYHY201106037)。

Abstract: With the stringent resources and distributed nature in wireless sensor networks, fault diagnosis of sensor nodes faces great challenges. In order to solve the problem that the existing approaches of diagnosing sensor networks have high false alarm ratio and considerable computation redundancy on nodes, a new fault detection mechanism based on Cumulative Sum Chart (CUSUM) and neighbor-coordination was proposed. Firstly, the historical data on a single node were analyzed by CUSUM to improve the sensitivity of fault diagnosis and locate the change point. Then, the fault nodes were detected though judging the status of nodes by the data exchange between neighbor nodes. The experimental results show that the detection accuracy is over 97.7% and the false alarm ratio is below 2% when the sensor fault probability in wireless sensor networks is up to 35%. Hence, the proposed algorithm has a high detection accuracy and low false alarm ratio even in the conditions of high fault probabilities and reduces the influence of sensor fault probability clearly.

Key words: Wireless Sensor Network (WSN), fault diagnosis, distributed, cumulative sum control chart, median absolute deviation

摘要: 由于无线气象传感网具有资源受限及分布式等特点,传感器节点的故障诊断面临着很大挑战。针对现有诊断方法误报率高、计算冗余量大的问题,提出了一种基于累积和控制图(CUSUM)与邻居协作融合的故障诊断方法。首先,通过累积和控制图分析传感器节点上的历史数据,提高对节点故障判断的灵敏度并且定位出异常时间点;然后,结合网络内邻居节点间的数据交换,通过判断节点的状态诊断出故障节点。实验结果表明,即使在整个网络中在节点故障率高达35%时,算法检测精度仍然高于97.7%,而误报率不超过2%。由此可见,在节点故障概率很高的情况下,此所提法也能得到很高的检测精度和较低的误报率,受节点故障率的影响明显减小。

关键词: 无线传感器网络, 故障诊断, 分布式, 累积和控制图, 中值绝对偏差

CLC Number: