基于节点信誉的无线传感器网络故障检测方法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络是由大量低成本传感器节点,以多跳自组织形式构成的无线网络,用来监测目标区域内的敏感信息。同传统有线网络相比,无线传感器网络工作环境恶劣、无人值守且能量有限,使得其节点发生故障的概率要比传统网络设备发生故障的概率高很多。因此,研究无线传感器网络故障检测问题,具有非常重要的意义。
     无线传感器网络故障检测主要指实时的监测传感器节点的工作状态,获取故障节点的信息。本文的主要研究内容和成果如下:
     1)针对无线传感器网络故障检测中能耗较大的问题,综合考虑传感器节点的物理构成及能耗分布情况,提出了基于邻居节点比较故障检测法的邻居节点选取算法。本文所提出的邻居节点选取算法从节省能量的角度出发,在保证一定的故障检测性能的前提下只选取当前节点周边的一些关键节点作为邻居节点,参与后续故障检测的邻居比较过程。这样既保证了故障检测的准确率,同时也避免了因故障检测消耗过多能量而缩短网络寿命的问题。
     2)为了充分利用传感器节点的历史经验数据,本研究借助Dirichlet分布函数,为传感器节点建立了信誉函数,提出了基于节点信誉的无线传感器网路故障检测算法。同时,算法还引入了邻居节点选取算法,只选取一些关键节点参与邻居比较的过程,大大节约了能量。故障检测算法包括检测模块、信誉更新模块和故障判定模块三部分。检测模块计算节点当前时刻的健康等级;信誉更新模块负责维护、更新节点的信誉值;故障判定模块则对是否发生节点故障和敏感事件进行判定.
Wireless sensor networks often consist of a large number of low-cost sensor nodes, which are deployed in extreme environment to collect data and monitor some interest things. Due to limitations in available resources, such as power, memory and computing capability, sensor nodes, operating in an unattended mode, have higher fault rates than traditional network nodes. Therefore, the fault detection for wireless sensor networks has a very important theoretical and practical significance.
     Fault detection in wireless sensor network means to monitor the working condition of the sensor nodes and get some information of the failed nodes. The research content and results are as follows.
     1) With the limited energy in wireless sensor network, considering the physical makeup of the sensor nodes and distribution of energy consumption, we propose the neighbor nodes selection algorithm. The algorithm, starting from the point of view of energy savings, under the premise of a tolerable fault detection performance, only select some key nodes as the neighbor nodes to participate the comparison in the fault detection algorithm. The neighbor nodes selection algorithm not only ensures the accuracy of fault detection, but also avoids the excessive consumption of energy, which extend the life of the network effectively.
     2) In order to make full use of the historical data, the paper, based on the Dirichlet distribution function, establishes a reputation function for each sensor node and proposes the fault detection algorithm for wireless sensor networks. Besides, the fault detection algorithm only selects some key nodes to participate the comparison, which help to save energy greatly. The algorithm consists of measurement module, reputation updating module and fault judgement module. The health level of sensor node was calculated in measurement module. The reputation updating module is responsible for maintaining and updating the reputation of the sensor node. Fault judgment module determines whether a node is faulty or not, and whether the sensitive event happens or not.
引文
[1].Krishnamachari, B. and S. Iyengar (2004). "Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks." Computers, IEEE Transactions on 53(3):241-250.
    [2].Qingchun, C., L. Kam-Yiu, et al. (2005). "Comments on "Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks"." Computers, IEEE Transactions on 54(9):1182-1183.
    [3].Luo, X., M. Dong, et al. (2006). "On distributed fault-tolerant detection in wireless sensor networks." Computers, IEEE Transactions on 55(1):58-70.
    [4].Kebin, L., M. Qiang, et al. (2011). Self-diagnosis for large scale wireless sensor networks. INFOCOM,2011 Proceedings IEEE.
    [5]. Babaie, S. and A. R. Rezaie (2011). DFDM:Decentralized fault detection mechanism to improving fault management in Wireless Sensor Networks. Reliability, Maintainability and Safety (ICRMS),2011,9th International Conference on.
    [6].Chen, J.R.; Kher, S.; Somani, A. Distributed fault detection of wireless sensor networks. In Proceedings of the International Conference on Mobile Computing and Networkings, Los Angeles, CA, USA; ACM:New York, USA,2006; pp.65-72.
    [7].Jiang P. "A New Method for Node Fault Detection in Wireless Sensor Networks". Sensors.2009; 9(2):1282-1294.
    [8].Jae-Young Choi, Sung-Jib Yim, Yoon Jae Huh, Yoon-Hwa Choi, A distributed adaptive scheme for detecting faults in wireless sensor networks, WSEAS TRANSACTIONS on COMMUNICATIONS, v.8 n.2, p.269-278, February 2009.
    [9].Cao D, Cao J, Jin B. "A Fault Tolerant Algorithm for Event Region Detection in Wireless Sensor Networks." Chinese Journal of Computers, Vol.30, No. 10:1770-1776.Oct.2007.
    [10].Lee, M.-H. and Y.-H. Choi (2008). "Fault detection of wireless sensor networks." Computer Communications 31(14):3469-3475.
    [11].JI Sai, YUAN Shen-fang, MA Ting-huai, et al. Method of fault detection for wireless sensor networks. ComputerEngineering and Applications,2010,46 (23):95-97.
    [12].Urteaga, I., K. Barnhart, et al. (2009). REDFLAG a Run-timE, Distributed, Flexible, Lightweight, And Generic fault detection service for data-driven wireless sensor applications.
    [13].Zhu, H.-Y. and L. Lei (2010). Fault diagnosis of node in wireless sensor network based on the interval-numbers rough neural network. Information Management and Engineering (ICIME),2010 The 2nd IEEE International Conference on.
    [14].Vasar, C., I. Filip, et al. (2010). Fault detection methods for wireless sensor networks using neural networks. Computational Cybernetics and Technical Informatics (ICCC-CONTI),2010 International Joint Conference on.
    [15].李宏,谢政,陈建二,李熙熙,向遥.一种无线传感器网络分布式加权容错检测算法[J].系统仿真学报,2008,(14).
    [16].Yim, Sung-Jib; Choi, Yoon-Hwa.(2010). "An Adaptive Fault-Tolerant Event Detection Scheme for Wireless Sensor Networks." Sensors 10, no.3:2332-2347.
    [17].黄旗明,南海燕.基于Dirichlet分布的无线传感器网络的信誉计算模型研究[J].传感技术学报,2009,(04).
    [18].Xue, W., D. Liang, et al. (2010). "Reputation-Enabled Self-Modification for Target Sensing in Wireless Sensor Networks." Instrumentation and Measurement, IEEE Transactions on 59(1):171-179.
    [19].Josang, A. and J. Haller (2007). Dirichlet Reputation Systems. Availability, Reliability and Security,2007. ARES 2007. The Second International Conference on.
    [20].张少军.无线传感器网络技术及应用[M].中国电力出版社,2010:56-123
    [21].Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survy on sensor networks [J]. IEEE Communications Magazine,2002,40(8):102-114.
    [22].Holger Karl, Andreas Willing无线传感器网络协议与体系结构=Protocols and architectures for wireless sensor networks[M].北京:电子工业出版社,2007:58-123.
    [23]. RAMANATHAN N, KOHLER E, GIROD L, et al.Sympathy:a debugging system for sensor networks[J]. Local Computer Networks,29th Annual IEEE International Conference,2004:554-555.
    [24].LEE W L, DATTA A, CARDELL OLIVER R. WinMS:Wireless sensor network management system, An Adaptive Policy-Based Management for Wireless Sensor Networks[P]. UWA-CSSE-06-001,2006.
    [25].CERPA A, BUSEK N, ESTRIN D. SCALE:A tool for simple connectivity assessment in lossy environments[J]. CENS Technical Report 0021,2003.
    [26]J. Staddon, D. Balfanz, and G. Durfee. Efficient tracing of failed nodes in sensor networks. In WSNA'02:Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 122-130, New York, NY, USA, 2002. ACM Press.
    [27].Ding M, Chen D, Xing K, et al.Localized fault-tolerant event boundary detection in sensor networks[C]//Proc of IEEE INFOCOM 2005,2005:902-913.
    [28].SHETH A, HARTUNG C, HAN R. A decentralized fault diagnosis system for wireless sensor networks[J]. Mobile Adhoc and Sensor Systems Conference,2005: 192-194.
    [29].CHEN J, KHER S, SOMANI A. Distributed fault detection of wireless sensor networks[C].2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks,2006:65-72.
    [30].GUPTA G. YOUNIS M. Fault-tolerant clustering of wireless sensor networks[C]. Wireless Communications and Networking,2003. WCNC 2003.2003:1579-1584.
    [31].HAYOUNG O, CHAE K. An abnormal area scanning for scalable and energy-efficient and secure sensornet management[C]. Multimedia and Ubiquitous Engineer-ing,2008. International Conference on.2008:592-596.
    [32].H HAYOUNG O, DOH I, K Chae. A fault management and monitoring mechanism for secure medical sensor network. International Journal of Computer Science and Applications, Technomathematics Research Foundation.2009:43-56.
    [33].BANDYOPADHYAY S, COYLE E J. An energy efficient hierarchical clustering algorithm for wireless sensor networks[C]. INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE.2003:1713-1723.
    [34].HSIN C, LIU M.Self-monitoring of Wireless Sensor Networks[J]. Computer Communications,2005.2006:462-478.
    [35].Akbari, A. and N. Beikmahdavi (2010). Cluster-based and cellular approach to fault detection and recovery in wireless sensor networks. Advanced Computer Theory and Engineering (ICACTE),2010 3rd International Conference on.
    [36].KOUSHANFAR F, POTKONJAK M, VINCENTELLI A S. Fault tolerance techniques for wireless Ad Hoc sensor networks[C]. IEEE Sensors,2000:1491-1496.
    [37].D. Chen, X. Cheng, and M.-Ding,. Localized Event Detection in Sensor Networks, manuscript.2004.
    [38].Dan, L., K. D. Wong, et al. (2002). "Detection, classification, and tracking of targets." Signal Processing Magazine, IEEE 19(2):17-29.
    [39].T. Palpanas. D. Papadopoulos. V. Kalogeraki. and D. Gunopulos. Distributed. Deviation Detection in Sensor Networks. SIGMOD Record, Vol.32, No.4. pp.77-82. December 2003.
    [40J.KIM T H. HONG S. Sensor network management protocol for state-driven execution environment [C]. Proc. ICUC Conf.,2003.
    [41].DEB B, BHATNAGAR S, NATH B.STREAM:Sensor topology retrieval at multiple resolutions[J]. Kluwer Journal of Telecommunications Systems,2004: 285-320.
    [42].RAM AN ATH AN N, YARVIS M, CHHABRA J, et al. A stream-oriented power management protocol for low duty cycle sensor network applications [C]. Embedded Networked Sensors,2005:53-62.
    [43].RAJASEGARAR S, LECKIE C, PALANISWAMI M, et al. Quarter sphere based distributed anomaly detection in wireless sensor networks[J]. Communications, 2007. ICC'07. IEEE International Conference on,2007:3864-3869.
    [44].ALAM M M, MAMUN M, HONG C S. WSNMP:A network management protocol for wireless sensor networks[C]. Advanced Communication Technology. 10th International Conference,2008,1:742-747.
    [45].YU M J, MOKHTAR H, MERABTI M. self-managed fault management in wireless sensor networks[J]. Mobile Ubiquitous Computing, Systems, Services and Technologies,2008:13-18.
    [46].S. Marti, T. J. Giuli, K. Lai, and M. Baker. Mitigating routing misbehavior in mobile ad hoc networks. In MobiCom'00:Proceedings of the 6th annual international conference on Mobile computing and networking, pages 255-265, New York, NY, USA,2000. ACM Press.
    [47].A. Perrig, R. Szewczyk, V. Wen, D. E. Culler, and J. D. Tygar. SPINS:security protocols for sensor netowrks. In Mobile Computing and Networking, pages 189-199, 2001.
    [48].F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. On-line fault detection of sensor measurements. In Sensors,2003. Proceedings of IEEE, pages 974-979 Vol.2,2003.
    [49].Tsang-Yi, W., C. Li-Yuan, et al. (2009). "A Collaborative sensor-fault detection scheme for robust distributed estimation in sensor networks." Communications, IEEE Transactions on 57(10):3045-3058.
    [50].Banerjee, T., B. Xie, et al. (2008). "Fault tolerant multiple event detection in a wireless sensor network." Journal of Parallel and Distributed Computing 68(9): 1222-1234.
    [51].Moustapha, A. I. and R. R. Selmic (2008). "Wireless Sensor Network Modeling Using Modified Recurrent Neural Networks:Application to Fault Detection." Instrumentation and Measurement, IEEE Transactions on 57(5):981-988.
    [52].F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli, "Fault tol-erance techniques for wireless ad hoc sensor networks," in Proc. IEEE Conf. Sensors,2002, pp.1491-1496.
    [53].A. Bernieri, M. D'Apuzzo, L. Sansone, and M.-Savastano, "A neural net-work approach for identification and fault diagnosis on dynamic systems," IEEE Trans. Instrum. Meas., vol.43, no.6, pp.867-873, Dec.1994.
    [54].A. Bernieri, G. Betta, A. Pietrosanto, and C. Sansone, "A neural network approach to instrument fault detection and isolation," in Proc. IEEE Conf. Instrum. Meas.,1994, pp.139-144.
    [55].Deborah Estrin.Wireless Sensor Networks Tutorial Part IV:Sensor Network Protocols[R]. Mobicom,Sep.23-28 2002.Westin Peachtree Plaza, Atlanta, Georgia, USA
    [56].曹冬磊,曹建农,金蓓弘.一种无线传感器网络中事件区域检测的容错算法[J].计算机学报,2007,30(10):1770-1776.
    [57].高建良,徐勇军,李晓维.基于加权中值的分布式传感器网络故障检测[J].软件学报,2007,18(5):1208-1217.
    [58].Q. Zhang, P.K. Varshney, and R.D. Wesel, "Optimal Bi-Level Quantization of i.i.d. Sensor Observations for Binary Hyperthesis Testing," IEEE Trans. Information Theory, vol.48, no.7, pp.2105-2111,2002.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700