基于多属性关联决策的WSN故障检测方法

doi:10.19678/j.issn.1000-3428.0054355

计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 84-89. doi: 10.19678/j.issn.1000-3428.0054355

基于多属性关联决策的WSN故障检测方法

兰涯雯, 李强, 邓淑桃, 黄诗雅

西南科技大学信息工程学院, 四川绵阳 621010

收稿日期:2019-03-25 修回日期:2019-05-19 出版日期:2019-10-15 发布日期:2019-06-03
作者简介:兰涯雯(1994-),女,硕士研究生,主研方向为无线传感器网络;李强,教授、博士;邓淑桃、黄诗雅,硕士研究生。
基金资助:
四川省科技计划项目（2018GZ0095）；绵阳市科技计划项目（17YFHB002）。

WSN Fault Detection Method Based on Correlative Multi-attribute Decision-making

LAN Yawen, LI Qiang, DENG Shutao, HUANG Shiya

School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621010, China

Received:2019-03-25 Revised:2019-05-19 Online:2019-10-15 Published:2019-06-03

摘要/Abstract

摘要： 针对无线传感器网络中节点单一属性表征能力差且阈值范围难以确定的问题，提出一种基于多属性关联决策的分布式故障检测方法。以非均匀分簇网络结构为基础，融合距离因子与节点间相关分析结果估计簇头置信区间。在可靠簇头条件下，通过显著性检验方法对簇内成员节点状态进行反馈式决策，并基于相对熵理论定义多属性关联度，用于分析异常数据来源。实验结果表明，面对不同故障类型，该方法均能有效提高网络节点的故障检测精度并确定异常来源，在节约能耗的基础上，确保网络稳定运行。

关键词: 无线传感器网络, 故障检测, 置信区间, 显著性检验, 相对熵

Abstract: To address the problems that the single attribute characterization ability of the node in Wireless Sensor Network(WSN)is poor and the threshold range is difficult to determine,this paper proposes a distributed fault detection method based on correlative multi-attribute decision-making.Based on the non-uniform clustering network structure,the confidence interval of the cluster head is estimated by combining the distance factor with the correlation analysis result between nodes.Under the condition of reliable cluster head,it makes feedback decision on the state of the member nodes in the cluster through the significance test method,and analyzes the source of the abnormal data through the multi-attribute relevance degree defined by the relative entropy theory.Experimenal results show that,in the face of different fault types,the proposed method can improve the fault detection accuracy of the network nodes effectively and determine the source of abnormal data.On the basis of energy saving,it can ensure the stable operation of the network.

Key words: Wireless Sensor Network(WSN), fault detection, confidence interval, significance test, relative entropy

中图分类号:

TP393

兰涯雯, 李强, 邓淑桃, 黄诗雅. 基于多属性关联决策的WSN故障检测方法[J]. 计算机工程, 2019, 45(10): 84-89.

LAN Yawen, LI Qiang, DENG Shutao, HUANG Shiya. WSN Fault Detection Method Based on Correlative Multi-attribute Decision-making[J]. Computer Engineering, 2019, 45(10): 84-89.

http://www.ecice06.com/CN/Y2019/V45/I10/84

图/表 8

20191014193418

20191014193421

20191014193424

20191014193427

20191014193430

20191014193432

20191014193435

20191014193439

参考文献 23

[1]	钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227.
[2]	DUCHE R N,SARWADE N P.Sensor node failure detection based on round trip delay and paths in WSNs[J].IEEE Sensors Journal,2014,14(2):455-464.
[3]	BAGCI H,KORPEOGLU I,YAZICI A.A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(4):914-923.
[4]	KAMAL A R M,BLEAKLEY C J,DOBSON S.Failure detection in wireless sensor networks[J].ACM Transactions on Sensor Networks,2014,10(2):1-29.
[5]	GAO Jianliang,WANG Jianxin,ZHONG Ping,et al.On threshold-free error detection for industrial wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2017,14(5):2199-2209.
[6]	ZHAO Mingbo,CHOW T W S.Wireless sensor network fault detection via semi-supervised local kernel density estimation[C]//Proceedings of IEEE International Conference on Industrial Technology.Washington D.C.,USA:IEEE Press,2015:1495-1500.
[7]	杜莹,程普.一种无线自组网故障检测方法[J].计算机工程,2015,41(2):313-316.
[8]	CHEN Jinran,KHER S,SOMANI A.Distributed fault detection of wireless sensor networks[C]//Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks.New York,USA:ACM Press,2006:65-72.
[9]	ARORAL A,SONI S.Distributed fault detection and correction using shortest path mechanism in wireless sensor networks[J].International Journal for Scientific Research and Development,2014,2(5):91-95.
[10]	KOWALÓW D,PATAN M.Distributed configuration of sensor network for fault detection in spatio-temporal systems[J].Journal of Physics:Conference Series,2017,783(1).
[11]	彭能松,张维纬,张育钊,等.基于时间序列数据的无线传感器网络的异常检测方法[J].传感技术学报,2018,31(4):595-601.
[12]	YU Tianqi,AKHTAR A M,WANG Xianbin,et al.Temporal and spatial correlation based distributed fault detection in wireless sensor networks[C]//Proceedings of the 28th Canadian Conference on Electrical and Computer Engineering.Washington D.C.,USA:IEEE Press,2015:1351-1355.
[13]	宋佳,彭宇,彭喜元,等.基于簇内数据聚类算法的WSNs故障检测方法[J].仪器仪表学报,2012,33(10):2214-2219.
[14]	TITOUNA C,ALIOUAT M,GUEROUI M.FDS:fault detection scheme for wireless sensor networks[J].Wireless Personal Communications,2015,86(2):1-14.
[15]	陈欢欢,黄剑,王楷,等.基于节点相似性的WSN故障检测方法研究[J].传感器与微系统,2014,33(4):10-13.
[16]	孙璐璐.层次型无线传感器网络故障检测方法研究[D].沈阳:沈阳理工大学,2015.
[17]	SWAIN R R,KHILAR P M,BHOI S K.Heterogeneous fault diagnosis for wireless sensor networks[J].Ad Hoc Networks,2018,69(2):15-37.
[18]	KAMAL A R M,BLEAKLEY C J,DOBSON S.Failure detection in wireless sensor networks[J].ACM Transactions on Sensor Networks,2014,10(2):1-29.
[19]	BRANCH J W,GIANNELLA C,SZYMANSKI B,et al.In-network outlier detection in wireless sensor networks[J].Knowledge and Information Systems,2013,34(1):23-54.
[20]	HAO Jinging,KINNAERT M.Sensor fault detection and isolation over wireless sensor network based on hardware redundancy[J].Journal of Physics:Conference Series,2017,783(1).
[21]	华昕佳,张帅,李凤荣,等.带状无线传感器网络间歇性故障检测[J].计算机工程,2015,41(12):119-124.
[22]	ZHANG Ying,YUAN Xianfeng.Fault diagnosis in clustering WSN based on neighbor cooperation[C]//Proceedings of Control and Decision Conference.Washington D.C.,USA:IEEE Press,2016:1803-1807.
[23]	MUHAMMED T,SHAIKH R A.Ananalysis of fault detection strategies in wireless sensor networks[J].Journal of Network and Computer Applications,2017,78(15):267-287.

选择文件类型/文献管理软件名称

选择包含的内容

基于多属性关联决策的WSN故障检测方法

WSN Fault Detection Method Based on Correlative Multi-attribute Decision-making

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 23

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	吴军, 欧阳艾嘉, 张琳. 面向对比序列模式发现的独立精确置换检验算法[J]. 计算机工程, 2021, 47(8): 45-53,61.
[10]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[11]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[12]	唐余, 薛智爽, 刘小芳, 刘永春, 张果, 余亮. 基于故障观测器的多无人机姿态一致性控制[J]. 计算机工程, 2021, 47(3): 311-320.
[13]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[14]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[15]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于多属性关联决策的WSN故障检测方法

WSN Fault Detection Method Based on Correlative Multi-attribute Decision-making

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 23

相关文章 15

编辑推荐

Metrics

本文评价