Diagnosis of Wireless Sensor Networks in Presence of Permanent and Intermittent Faults

作者: Manmath Narayan Sahoo , Pabitra Mohan Khilar

DOI: 10.1007/S11277-014-1836-6

关键词: Fault (power engineering)Wireless sensor networkConstant false alarm rateNode (networking)Computer scienceReal-time computing

摘要: In this paper we consider the problem of distributed fault diagnosis in Wireless Sensor Networks (WSNs). The proposed Fault Diagnosis Algorithm (FDA) aims to handle both permanent and intermittent faults. sensor nodes with communication faults can be diagnosed by using conventional time-out mechanism. contrast, it is difficult detect due their inherent unpredictable behavior. FDA based on comparison measurements residual energy values neighboring nodes, exploiting spatial correlations. To faults, comparisons are made for $$r$$ r rounds. Two special cases considered: one, when an intermittently faulty node sends similar measurement value some its neighbors all rounds; another, these values, either or which deviates significantly from that Through extensive simulation analysis, scheme proved correct, complete, efficient hence, well suited WSNs.

参考文章(46)
Laurent Viennot, Amir Qayyum, Anis Laouiti, Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks INRIA. ,(2000)
J. Xu, L. Lilien, A survey of methods for system-level fault diagnosis fall joint computer conference. pp. 534- 540 ,(1987) , 10.5555/42040.42129
Min Ding, Dechang Chen, Kai Xing, Xiuzhen Chen, Localized fault-tolerant event boundary detection in sensor networks international conference on computer communications. ,vol. 2, pp. 902- 913 ,(2005) , 10.1109/INFCOM.2005.1498320
Rachid Guerraoui, André Schiper, Fault-Tolerance by Replication in Distributed Systems international conference on reliable software technologies. pp. 38- 57 ,(1996) , 10.1007/BFB0013477
Ioannis Krontiris, Zinaida Benenson, Thanassis Giannetsos, Felix C. Freiling, Tassos Dimitriou, Cooperative Intrusion Detection in Wireless Sensor Networks international conference on embedded wireless systems and networks. pp. 263- 278 ,(2009) , 10.1007/978-3-642-00224-3_17
Yungjung Yi, M. Gerla, Taek Jin Kwon, Efficient flooding in ad hoc networks: a comparative performance study international conference on communications. ,vol. 2, pp. 1059- 1063 ,(2003) , 10.1109/ICC.2003.1204518
C. Jaikaeo, C. Srisathapornphat, C.-C. Shen, Diagnosis of sensor networks international conference on communications. ,vol. 5, pp. 1627- 1632 ,(2001) , 10.1109/ICC.2001.937195
Mourad Elhadef, Azzedine Boukerche, Hisham Elkadiki, A distributed fault identification protocol for wireless and mobile ad hoc networks Journal of Parallel and Distributed Computing. ,vol. 68, pp. 321- 335 ,(2008) , 10.1016/J.JPDC.2007.05.016
Mourad Elhadef, Azzedine Boukerche, Hisham Elkadiki, Diagnosing mobile ad-hoc networks Proceedings of the international workshop on Mobility management and wireless access - MobiWac '06. pp. 18- 27 ,(2006) , 10.1145/1164783.1164787
J. G. Kuhl, S. M. Reddy, Distributed fault-tolerance for large multiprocessor systems Proceedings of the 7th annual symposium on Computer Architecture - ISCA '80. pp. 23- 30 ,(1980) , 10.1145/800053.801905