Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test

Ad Hoc Networks

Volumn 25, Issue PA, 2015, Pages 170-184

  Panda, Meenakshi ^a   Khilar, P M ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Distributed self fault diagnosis algorithm; Hard fault; Normal Gaussian distribution; Soft fault; Three sigma edit test; Wireless sensor networks

Indexed keywords

ENERGY UTILIZATION; FAILURE ANALYSIS; LEARNING ALGORITHMS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ADVERSE ENVIRONMENT; DIAGNOSIS ALGORITHMS; DISTRIBUTED FAULT DETECTIONS; FALSE POSITIVE RATES; HARD FAULTS; LARGE-SCALE WIRELESS SENSOR NETWORKS; SOFT FAULTS; WIRELESS SENSOR NETWORK (WSNS);

FAULT DETECTION;

EID: 84930694776     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2014.10.006     Document Type: Article

References (43)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Sci. Direct Trans. Comput. Netw. 38 4 2002 393 422
2. Indrajit Banerjee, Prasenjit Chanak, Hafizur Rahaman, and Tuhina Samanta Effective fault detection and routing scheme for wireless sensor networks Comput. Electr. Eng. 40 2 2014 291 306
3. Prabir Barooah, Harshavardhan Chenji, Radu Stoleru, and T. Kalmar-Nagy Cut detection in wireless sensor networks IEEE Trans. Parall. Distrib. Syst. 23 3 2012 483 490
4. Ronald P. Bianchini Jr., and Richard W. Buskens Implementation of online distributed system-level diagnosis theory IEEE Trans. Comput. 41 5 1992 616 626
5. David Braun, Sarit Mukherjee, Cuneyt Akinlar, Zero Configuration Networking, US Patent 7,002,924, February 2006.
6. Jinran Chen, Shubha Kher, and Arun Somani Distributed fault detection of wireless sensor networks Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, DIWANS '06 2006 ACM New York, NY, USA 65 72
7. S. Chessa, and P. Santi Crash faults identification in wireless sensor networks Sci. Direct J. Comput. Commun. 25 14 2002 1237 1282
8. M. Ding, D. Chen, K. Xing, X. Cheng, Localized fault-tolerant event boundary detection in sensor networks, in: INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, March 2005, pp. 902 - 913.
9. E.P. Duarte, A. Weber, and K.V.O. Fonseca Distributed diagnosis of dynamic events in partitionable arbitrary topology networks IEEE Trans. Parall. Distrib. Syst. 23 8 2012 1415 1426
10. Elias Procópio Duarte Jr., and Takashi Nanya A hierarchical adaptive distributed system-level diagnosis algorithm IEEE Trans. Comput. 47 1 1998 34 45
11. Mourad Elhadef, Azzedine Boukerche, Hisham Elkadiki, Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols, in: Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access, MobiWac '06, 2006, pp. 18-27.
12. Harald T. Friis, A note on a simple transmission formula, in: Proceedings of the I.R.E. and Waves and Electrons, May 1946, pp. 254-256.
13. D.D. Geeta, N. Nalini, and Rajashekhar C. Biradar Fault tolerance in wireless sensor network using hand-off and dynamic power adjustment approach J. Netw. Comput. Appl. 36 4 2013 1174 1185
14. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, HICSS '00, vol. 8, 2000, pp. 8020-8030.
15. S.H. Hosseini, J.G. Kuhl, and S.M. Reddy On self-fault diagnosis of the distributed systems IEEE Trans. Comput. 37 2 1988 248 251
16. Sai Ji, S.f. Yuan, T.M. huai, Chang Tan, Distributed fault detection for wireless sensor based on weighted average, in: Second International Conference on Networks Security, Wireless Communications and Trusted Computing, May 2010, pp. 57-60.
17. P. Jiang A new method for node fault detection in wireless sensor networks J. Sens. 9 2 2009 1282 1294
18. S.M. Kay first ed. Fundamentals of Statistical Signal Processing: Estimation Theory vol. 1 1993 PHI Publication
19. B. Krishnamachari, and S. Iyenger Distributed bayesian algorithm for fault tolerant event region detection in wireless sensor networks IEEE Trans. Parall. Distrib. Syst. 24 8 2004 1525 1534
20. Bill C.P. Lau, Eden W.M. Maa, and Tommy W.S. Chow Probabilistic fault detector for wireless sensor network Expert Syst. Appl. 41 8 2014 3703 3711
21. M.H. Lee, and Y.H. Choi Fault detection of wireless sensor networks Sci. Direct J. Comput. Commun. 31 14 2008 3469 3475
22. X.Y. Li, P.J. Wan, and O. Frieder Coverage in wireless ad hoc sensor networks IEEE Trans. Comput. 52 6 2003 753 763
23. G.J. Liang, X.Y. Jun, and L.X. Wei Weighted-median based distributed fault detection for wireless sensor networks J. Softw. 18 5 2007 1208 1217
24. Kebin Liu, Qiang Ma, Xibin Zhao, Yunhao Liu, Self-diagnosis for large scale wireless sensor networks, in: INFOCOM, 2011 Proceedings IEEE, April 2011, pp. 1539-1547.
25. Xuanwen Luo, Ming Dong, and Yinlun Huang On distributed fault-tolerant detection in wireless sensor networks IEEE Trans. Comput. 55 2006 58 70
26. E. Mourad, and A. Nayak Comparison-based system-level fault diagnosis: a neural network approach IEEE Trans. Parall. Distrib. Syst. 23 6 2012 1047 1059
27. Mrinal Nandi, Anup Dewanji, Bimal K. Roy, and Santanu Sarkar Model selection approach for distributed fault detection in wireless sensor networks Int. J. Distrib. Sens. Netw. 2014 48234 2014 1 12
28. Meenakshi Panda, P.M. Khilar, An efficient fault detection algorithm in wireless sensor network, in: International Conference on Contemporary Computing (IC3 2011), August 2011, pp. 279-288.
29. Meenakshi Panda, P.M. Khilar, Distributed soft fault detection algorithm in wireless sensor networks using statistical test, in: IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC, 2012), December 2012, pp. 195-198.
30. Meenakshi Panda, P.M. Khilar, Energy efficient soft fault detection algorithm in wireless sensor networks, in: IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC, 2012), December 2012, pp. 801-805.
31. T. Pham-Gia, and T.L. Hung The mean and median absolute deviations Math. Comput. Model. 34 7-8 2001 921 936
32. F.P. Preparata, G. Metze, and R.T. Chien On the connection assignment problem of diagnosable systems IEEE Trans. Commun. Mag. EC-16 6 1967 848 854
33. Maneesha Vinodini Ramesh Design, development, and deployment of a wireless sensor network for detection of landslides Ad Hoc Netw. 13 Part A0 2014 2 18 ((1) Special issue: wireless technologies for humanitarian relief and (2) special issue: models and algorithms for wireless mesh networks)
34. P.J. Rousseeuw, and Christophe Croux The mean and median absolute deviations J. Am. Stat. Assoc. 88 424, Theory and Methods 1993 1273 1283
35. T. Saha, S. Mahapatra, Distributed fault diagnosis in wireless sensor networks, in: 2011 International Conference on Process Automation, Control and Computing (PACC), July 2011, pp. 1-5.
36. A. Sengupta, and A. Dahbura On self-diagnosable multiprocessor systems: diagnosis by the comparison approach IEEE Trans. Comput. 41 11 1992 1386 1396
37. Network Simulator. < http://www.nsnam.org/ >.
38. AK. Somani, and V.K. Agarwal Distributed diagnosis algorithms for regular interconnected structures IEEE Trans. Comput. 41 7 1992 899 906
39. AK. Somani, V.K. Agarwal, and D. Avis A generalized theory for system level diagnosis IEEE Trans. Comput. C-36 5 1987 538 546
40. Arun K. Somani Sequential fault occurrence and reconfiguration in system level diagnosis IEEE Trans. Comput. 39 12 1990 1472 1475
41. Xianghua Xu, Wanyong Chen, Jian Wan, Ritai Yu, Distributed fault diagnosis of wireless sensor networks, in: 11th IEEE International Conference on Communication Technology, 2008, ICCT 2008, November 2008, pp. 148-151.
42. Xiaolong Xu, Weijian Geng, Geng Yang, and Nik Bessis LEDFD: a low energy consumption distributed fault detection algorithm for wireless sensor networks Int. J. Distrib. Sens. Netw. 2014 2014 2014 1 10
43. Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal Wireless sensor network survey Comput. Netw. 52 12 2008 2292 2330