An analysis of fault detection strategies in wireless sensor networks

Journal of Network and Computer Applications

Volumn 78, Issue , 2017, Pages 267-287

  Muhammed, Thaha ^a   Shaikh, Riaz Ahmed ^a  

^a KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

Fault detection; Faults; Taxonomy; Wireless sensor networks

Indexed keywords

FAULTING; PARTIAL DISCHARGES; QUALITY OF SERVICE; SAFETY ENGINEERING; TAXONOMIES; WIRELESS SENSOR NETWORKS;

COMMUNICATION FAILURE; FAULT DETECTION ALGORITHM; FAULT DETECTION TECHNIQUES; FUTURE RESEARCH DIRECTIONS; KEY TECHNOLOGIES; QUALITATIVE ANALYSIS; SAFETY CRITICAL APPLICATIONS; SENSOR FAILURE;

FAULT DETECTION;

EID: 85006959937     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2016.10.019     Document Type: Review

References (90)

1. Abid, A., Kachouri, A., Guiloufi, A.B.F., Mahfoudhi, A., Nasri, N., Abid, M., 2015. Centralized knn anomaly detector for WSN. In: 2015 12th International Multi-Conference on Systems, Signals Devices (SSD), pp. 1–4. http://dx.doi.org/10.1109/SSD.2015.7348091.
2. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E., Wireless sensor networks: a survey. Comput. Netw. 38:4 (2002), 393–422, 10.1016/S1389-1286(01)00302-4.
3. Andel, Jiri, Autoregressive series with random parameters. Math. Operationsforschung Stat. 7:5 (1976), 735–741.
4. Anisi, M., Abdullah, A., Razak, S., Energy-efficient and reliable data delivery in wireless sensor networks. Wirel. Netw. 19:4 (2013), 495–505, 10.1007/s11276-012-0480-x.
5. Balzano, L., Nowak, R., 2007. Blind calibration of sensor networks. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks. IPSN-'07, ACM, Cambridge, Massachusetts, USA, pp. 79-88, http://dx.doi.org/10.1145/1236360.1236372.
6. Banerjee, I., Chanak, P., Sikdar, B. K., Rahaman, H., 2011. DFDNM: A Distributed Fault Detection and Node Management Scheme for Wireless Sensor Network. In: Advances in Computing and Communications: First International Conference, ACC 2011, Kochi, India, July 22-24, 2011, Proceedings, Part III. Springer, pp. 68–81. http://dx.doi.org/10.1007/978-3-642-22720-2/7.
7. Banerjee, I., Datta, A., Pal, S., Chatterjee, S., Samanta, T., 2014. A novel fault detection and replacement scheme in WSN. In: Thampi, S.M., Abraham, A., Pal, S.K., Rodriguez, J.M.C. (Eds.), Recent Advances in Intelligent Informatics: Proceedings of the Second International Symposium on Intelligent Informatics (ISI'13), August 23-24 2013, Mysore, India, Advances in Intelligent Systems and Computing, vol. 235. Springer International Publishing, pp. 303–310. http://dx.doi.org/10.1007/978-3-319-01778-5_31.
8. Book reviews, 1988. J. Am. Stat. Assoc. 83 (403) 902–926. http://dx.doi.org/10.1080/01621459.1988.10478680.
9. Buonadonna, P., Gay, D., Hellerstein, J.M., Hong, W., Madden, S., 2005. Task: sensor network in a box. In: 2005 Proceedings of the Second European Workshop on Wireless Sensor Networks. IEEE, Istanbul, Turkey pp. 133–144. http://dx.doi.org/10.1109/EWSN.2005.1462005.
10. Bychkovskiy, V., Megerian, S., Estrin, D., Potkonjak, M., 2003. A collaborative approach to in-place sensor calibration. In: Proceedings of the 2nd International Conference on Information Processing in Sensor Networks. IPSN’03. Springer, Palo Alto, CA, USA, pp. 301–316.
11. Casey, K., Lim, A., Dozier, G., A sensor network architecture for tsunami detection and response. Int. J. Distrib. Sens. Netw. 4:1 (2008), 28–43, 10.1080/15501320701774675.
12. Chanak, P., Banerjee, I., Fuzzy rule-based faulty node classification and management scheme for large scale wireless sensor networks. Expert Syst. Appl. 45 (2016), 307–321, 10.1016/j.eswa.2015.09.040 http://www.sciencedirect.com/science/article/pii/S0957417415006697.
13. Chen, J., Kher, S., Somani, A., 2006. Distributed fault detection of wireless sensor networks. In: Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, DIWANS'06. ACM, New York, NY, USA, pp. 65–72. http://dx.doi.org/10.1145/1160972.1160985.
14. Chessa, S., Santi, P., Crash faults identification in wireless sensor networks. Comput. Commun. 25:14 (2002), 1273–1282.
15. Cong, F., Chen, J., Pan, Y., Kolmogorov-smirnov test for rolling bearing performance degradation assessment and prognosis. 1337–134 J. Vib. Control, 17(9), 2011, 10.1177/1077546310384003.
16. Dean, J., Ghemawat, S., 2008. Mapreduce: simplified data processing on large clusters, Commun. ACM 51 (1) 107–113. http://dx.doi.org/10.1145/1327452.1327492.
17. Dean, J., Ghemawat, S., 2010. Mapreduce: a flexible data processing tool, Commun. ACM 53 (1) (2010) 72–77. http://dx.doi.org/10.1145/1629175.1629198.
18. Eaton, J.W., Bateman, D., Hauberg, S., 2009. GNU Octave Version 3.0.1 Manual: A High-level Interactive Language for Numerical Computations. CreateSpace Independent Publishing Platform, ISBN 1441413006. URL 〈 http://www.gnu.org/software/octave/doc/interpreter〉.
19. Fang, L., Dobson, S., 2013. Unifying sensor fault detection with energy conservation. In: Self-Organizing Systems: 7th IFIP TC 6 International Workshop, IWSOS 2013, Palma de Mallorca, Spain, May 9–10, Revised Selected Papers. Springer, Berlin, Heidelberg, 2014, pp. 176–181. http://dx.doi.org/10.1007/978-3-642-54140-7_18.
20. Feng, Z., Fu, J.Q., Wang, Y., 2014. Weighted distributed fault detection for wireless sensor networks based on the distance. In: 2014 33rd Chinese Control Conference (CCC). IEEE, Nanjing, China, pp. 322–326. http://dx.doi.org/10.1109/ChiCC.2014.6896642.
21. Franke, J., A Levinson–Durbin recursion for autoregressive-moving average processes. Biometrika 72:3 (1985), 573–581, 10.1093/biomet/72.3.573.
22. Ghorbel, O., Jmal, M.W., Abid, M., Snoussi, H., 2015. Distributed and efficient one-class outliers detection classifier in wireless sensors networks. In: Wired/Wireless Internet Communications: 13th International Conference, WWIC 2015, Malaga, Spain, May 25–27. Revised Selected Papers. Springer International Publishing, Cham, 2015, pp. 259–273. http://dx.doi.org/10.1007/978-3-319-22572-2_19.
23. Guo, S., Zhang, H., Zhong, Z., Chen, J., Cao, Q., He, T., 2014. Detecting faulty nodes with data errors for wireless sensor networks. ACM Trans. Sens. Netw. 10 (3) 40–27. http://doi.acm.org/10.1145/2594773.
24. Hill, D.J., Minsker, B.S., Amir, E., Real-time Bayesian anomaly detection in streaming environmental data. Water Resour. Res., 45(4), 2009, 10.1029/2008WR006956 w00D28.
25. Huang, X., 2014. Distributed fault diagnosis of wireless sensor network. In: Advances in Wireless Sensor Networks: The 8th China Conference, CWSN 2014, Xi'an, China, October 31–November 2. Revised Selected Papers. Springer, Berlin, Heidelberg, 2015, pp. 275–283. http://dx.doi.org/10.1007/978-3-662-46981-1_26.
26. Intel Lab Data. 〈 http://db.csail.mit.edu/labdata/labdata.html〉.
27. Jin, X., Chow, T., Sun, Y., Shan, J., Lau, B., Kuiper test and autoregressive model-based approach for wireless sensor network fault diagnosis. Wirel. Netw. 21:3 (2015), 829–839, 10.1007/s11276-014-0820-0.
28. Jurdak, R., Wang, X. R., Obst, O., Valencia, P., 2011. Wireless Sensor Network Anomalies: Diagnosis and Detection Strategies. Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 309–325. URL http://dx.doi.org/10.1007/978-3-642-17931-0 12.
29. Kamal, A.R.M., Bleakley, C.J., Dobson, S., Failure detection in wireless sensor networks: a sequence-based dynamic approach. ACM Trans. Sens. Netw. 10:2 (2014), 35:1–35:29, 10.1145/2530526.
30. Kar, C., Mohanty, A., Application of {KS} test in ball bearing fault diagnosis. J. Sound Vib. 269:1 (2004), 439–454, 10.1016/S0022-460X(03)00380-8.
31. Kaur, A., Sharma, T.P., 2010. AFDEP: agreement based CH failure detection and election protocol for a WSN. In: Information and Communication Technologies: International Conference, ICT 2010, Kochi, Kerala, India, September 7–9, 2010. Proceedings. Springer, Berlin, Heidelberg, pp. 249–257. doi:10.1007/978-3-642-15766-0_36.
32. Kim, D.-J., Prabhakaran, B., 2011. Motion fault detection and isolation in body sensor networks. Pervasive Mob. Comput. 7 (6) 727–745, (the Ninth Annual {IEEE} International Conference on Pervasive Computing and Communications (PerCom 2011)). http://dx.doi.org/10.1016/j.pmcj.2011.09.006.
33. Kohonen, T., The self-organizing map. Neurocomputing 21:1–3 (1998), 1–6, 10.1016/S0925-2312(98)00030-7.
34. Kutten, S., Peleg, D., 1995. Fault-local distributed mending (extended abstract). In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, PODC ’95. ACM, New York, NY, USA, pp. 20–27. http://doi.acm.org/10.1145/224964.224967.
35. Kutten, S., Peleg, D., Fault-local distributed mending. J. Algorithms 30:1 (1999), 144–165, 10.1006/jagm.1998.0972.
36. Lam, C., 2010. Hadoop in Action, 1st edition. Manning Publications Co., Greenwich, CT, USA,.
37. Lau, B.C., Ma, E.W., Chow, T.W., Probabilistic fault detector for wireless sensor network. Expert Syst. Appl. 41:8 (2014), 3703–3711.
38. Lee, P.M., Bayesian Statistics: An Introduction. 4th Edition, 2012, Wiley Publishing.
39. Leys, C., Ley, C., Klein, O., Bernard, P., Licata, L., Detecting outliers: do not use standard deviation around the mean, use absolute deviation around the median. J. Exp. Soc. Psychol. 49:4 (2013), 764–766.
40. Lindley, D., Bayesian Statistics: A Review. Society for Industrial and Applied Mathematics, Ch. Bayesian Statistics a Review, 1972, 1–74, 10.1137/1.9781611970654. ch1.
41. Liu, W., Zhang, Y., Lou, W., Fang, Y., A robust and energy-efficient data dissemination framework for wireless sensor networks. Wirel. Netw. 12:4 (2006), 465–479, 10.1007/s11276-006-6546-x.
42. Louter, A.S., Koerts, J., On the Kuiper test for normality with mean and variance unknown. Stat. Neerlandica 24:2 (1970), 83–87, 10.1111/j.1467-9574.1970.tb00110.x.
43. Mahapatro, A., Khilar, P., Fault diagnosis in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15:4 (2013), 2000–2026, 10.1109/SURV.2013.030713.00062.
44. Mahapatro, A., Khilar, P., Online fault diagnosis of wireless sensor networks. Open Comput. Sci. 4:1 (2014), 30–44, 10.2478/s13537-014-0203-8.
45. Mahapatro, A., Panda, A.K., Choice of detection parameters on fault detection in wireless sensor networks: a multiobjective optimization approach. Wirel. Pers. Commun. 78:1 (2014), 649–669, 10.1007/s11277-014-1776-1.
46. Maronna, R., Martin, D., Yohai, V., Robust Statistics. 2006, John Wiley & Sons, Chichester ISBN.
47. Massey Jr., F.J., 1951. The Kolmogorov–Smirnov test for goodness of fit. J. Am. Stat. Assoc. 46 (253) 68–78. http://dx.doi.org/10.1080/01621459.1951.10500769.
48. Matthews, B., Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochim. Biophys. Acta (BBA) – Protein Struct. 405:2 (1975), 442–451, 10.1016/0005-2795(75)90109-9.
49. Michie, D., Spiegelhalter, D.J., Taylor, C., 1994. Machine Learning, Neural and Statistical Classification.
50. Mitchell, T.M., et al., 1997. Machine Learning.
51. Mo, L., Li, J., Wang, G., Chen, L., Passive diagnosis for WSNs using time domain features of sensing data. Int. J. Distrib. Sens. Netw., 501, 2015, 590430.
52. Nguyen, T.A., Bucur, D., Aiello, M., Tei, K., 2013. Applying time series analysis and neighbourhood voting in a decentralised approach for fault detection and classification in WSNs. In: Proceedings of the Fourth Symposium on Information and Communication Technology, SoICT ’13. ACM, New York, NY, USA, pp. 234–241. http://dx.doi.org/10.1145/2542050.2542080.
53. Ni, K., Pottie, G., Sensor network data fault detection with maximum a posteriori selection and Bayesian modeling. ACM Trans. Sens. Netw. 8:3 (2012), 23:1–23:21, 10.1145/2240092.2240097.
54. Nitesh, K., Jana, P., 2015. Dfda: a distributed fault detection algorithm in two tier wireless sensor networks. In: Satapathy, S.C., Biswal, B.N., Udgata, S.K., Mandal, J.K. (Eds.), Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014, Bhubaneswar, Odisha, India. Advances in Intelligent Systems and Computing, vol. 328. Springer International Publishing, pp. 739–746.
55. Obst, O., 2009. Poster abstract: distributed fault detection using a recurrent neural network. In: International Conference on Information Processing in Sensor Networks, 2009. IPSN 2009, pp. 373–374.
56. Obst, O., Distributed fault detection in sensor networks using a recurrent neural network. Neural Process. Lett. 40:3 (2014), 261–273, 10.1007/s11063-013-9327-4.
57. Panda, M., Khilar, P., 2012. Distributed soft fault detection algorithm in wireless sensor networks using statistical test. In: 2012 2nd IEEE International Conference on Parallel Distributed and Grid Computing (PDGC), pp. 195–198. http://dx.doi.org/10.1109/PDGC.2012.6449816.
58. Panda, M., Khilar, P., Energy efficient distributed fault identification algorithm in wireless sensor networks. J. Comput. Netw. Commun., 2014, 10.1155/2014/323754.
59. Panda, M., Khilar, P., Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test. Ad Hoc Netw. Part A 25 (2015), 170–184, 10.1016/j.adhoc.2014.10.006.
60. Panda, R.R., Gouda, B.S., Panigrahi, T., 2014. Efficient fault node detection algorithm for wireless sensor networks. In: 2014 International Conference on High Performance Computing and Applications (ICHPCA). IEEE, Bhubaneswar, Odisha, India, pp. 1–5.
61. Pantazis, N., Nikolidakis, S., Vergados, D., Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15:2 (2013), 551–591, 10.1109/SURV.2012.062612.00084.
62. Peatman, J.G., Descriptive and Sampling Statistics. 1947, Harper.
63. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T., 1990. Numerical Recipes.
64. R Core Team, 2015. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. URL 〈 http://www.R-project.org/〉.
65. Rabiner, L., Juang, B., An introduction to hidden Markov models. IEEE ASSP Mag. 3:1 (1986), 4–16, 10.1109/MASSP.1986.1165342.
66. Ramanathan, N., Balzano, L., Burt, M., Estrin, D., Harmon, T., Harvey, C., Jay, J., Kohler, E., Rothenberg, S., Srivastava, M., 2006. Rapid deployment with confidence: calibration and fault detection in environmental sensor networks. Center for Embedded Network Sensing.
67. Ramesh, M.V., Design, development, and deployment of a wireless sensor network for detection of landslides. Ad Hoc Netw. Part A 13 (2014), 2–18, 10.1016/j.adhoc.2012.09.002 ((1) Special issue: Wireless technologies for humanitarian relief & (2) Special issue: Models and algorithms for wireless mesh networks).
68. Rosberg, Z., Liu, R.P., Dinh, T.L., Dong, Y.F., Jha, S., Statistical reliability for energy efficient data transport in wireless sensor networks. Wirel. Netw. 16:7 (2010), 1913–1927, 10.1007/s11276-009-0235-5.
69. Sahoo, M.N., Khilar, P.M., Diagnosis of wireless sensor networks in presence of permanent and intermittent faults. Wirel. Pers. Commun. 78:2 (2014), 1571–1591, 10.1007/s11277-014-1836-6.
70. Sahoo, M.N., Khilar, P.M., 2014b. Distributed diagnosis of permanent and intermittent faults in wireless sensor networks. In: Advanced Computing, Networking and Informatics—Volume 2: Wireless Networks and Security Proceedings of the Second International Conference on Advanced Computing, Networking and Informatics (ICA CNI-2014). Springer International Publishing, Cham, pp. 133–141. http://dx.doi.org/10.1007/978-3-319-07350-7_15.
71. Saihi, M., Boussaid, B., Zouinkhi, A., Abdelkrim, M.N., 2013. Decentralized fault detection in wireless sensor network based on function error. In: 2013 10th International Multi-Conference on Systems, Signals & Devices (SSD). IEEE, Hammamet, Tunisia, pp. 1–5.
72. Sanchez, E., Shibata, T., Zadeh, L.A., Genetic Algorithms and Fuzzy Logic Systems: Soft Computing Perspectives, 7, 1997, World Scientific Publishing Co., Inc., River Edge, NJ, USA.
73. Sharma, K.P., Sharma, T.P., rdfd, reactive distributed fault detection in wireless sensor networks. Wirel. Netw., 2016, 1–16, 10.1007/s11276-016-1207-1.
74. Szewczyk, R., Polastre, J., Mainwaring, A., Culler, D., 2004. Lessons from a sensor network expedition. In: Karl, H., Wolisz, A., Willig, (Eds.), Wireless Sensor Networks: First European Workshop, EWSN 2004, Berlin, Germany, January 19-21, 2004. Proceedings. Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 307–322. http://dx.doi.org/10.1007/978-3-540-24606-0_21.
75. Titouna, C., Aliouat, M., Gueroui, M., Outlier detection approach using Bayes classifiers in wireless sensor networks. Wirel. Pers. Commun. 85:3 (2015), 1009–1023, 10.1007/s11277-015-2822-3.
76. Titouna, C., Aliouat, M., Gueroui, M., Fds: Fault detection scheme for wireless sensor networks. Wirel. Pers. Commun. 86:2 (2015), 549–562, 10.1007/s11277-015-2944-7.
77. Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., Hong, W., 2005. A macroscope in the redwoods. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems. SenSys ’05. ACM, San Diego, California, USA, pp. 51–63. http://dx.doi.org/10.1145/1098918.1098925.
78. Varshney, U., Vehicular mobile commerce. Computer 37:12 (2004), 116–118, 10.1109/MC.2004.261.
79. Wang, N., Chen, Y.X., A fault-event detection model using trust matrix in WSN. Sens. Transducers J. 158:11 (2013), 190–194.
80. Warriach, E.U., Tei, K., 2013. Fault detection in wireless sensor networks: a machine learning approach. In: 2013 IEEE 16th International Conference on Computational Science and Engineering (CSE). IEEE, Sydney, NSW, Australia, pp. 758–765. h ttp://dx.doi.org/10.1109/CSE.2013.116.
81. Warriach, E.U., Aiello, M., Tei, K., 2012. A machine learning approach for identifying and classifying faults in wireless sensor network. In: 2012 IEEE 15th International Conference on Computational Science and Engineering (CSE), pp. 618–625. http://dx.doi.org/10.1109/ICCSE.2012.90.
82. Wu, J.Y., Duh, D.R., Wang, T.Y., Chang, L.Y., 2007. Fast and simple on-line sensor fault detection scheme for wireless sensor networks. In: Embedded and Ubiquitous Computing: International Conference, EUC 2007, Taipei, Taiwan, December 17–20, 2007. Proceedings. Springer, Berlin, Heidelberg, pp. 444–455. http://dx.doi.org/10.1007/978-3-540-77092-3_39.
83. Xie, Z., Quirino, T., Shyu, M.L., Chen, S.C., Chang, L., 2006. Unpcc: a novel unsupervised classification scheme for network intrusion detection. In: 18th IEEE International Conference on Tools with Artificial Intelligence, 2006. ICTAI'06. IEEE, Arlington, VA, USA, p. 743–750. http://dx.doi.org/10.1109/ICTAI.2006.115.
84. Xu, X., Geng, W., Yang, G., Bessis, N., Norrington, P., LEDfd: a low energy consumption distributed fault detection algorithm for wireless sensor networks. Int. J. Distrib. Sens. Netw., 2014, 2014, 10, 10.1155/2014/714530.
85. Yang, Y., Su, L., Khan, M., Lemay, M., Abdelzaher, T., Han, J., Power-based diagnosis of node silence in remote high-end sensing systems. ACM Trans. Sens. Netw. 11:2 (2014), 33:1–33:33, 10.1145/2661639.
86. Yang, C., Liu, C., Zhang, X., Nepal, S., Chen, J., A time efficient approach for detecting errors in big sensor data on cloud. IEEE Trans. Parallel Distrib. Syst. 26:2 (2015), 329–339, 10.1109/TPDS.2013.2295810.
87. Yu, M., Mokhtar, H., Merabti, M., Fault management in wireless sensor networks. IEEE Wirel. Commun. 14:6 (2007), 13–19, 10.1109/MWC.2007.4407222.
88. Yuan, H., Zhao, X., Yu, L., 2015. A distributed Bayesian algorithm for data fault detection in wireless sensor networks. In: 2015 International Conference on Information Networking (ICOIN). IEEE, Cambodia, pp. 63–68. http://dx.doi.org/10.1109/ICOIN.2015.7057858.
89. Yuvaraja, M., Sabrigiriraj, M., Fault detection and recovery scheme for routing and lifetime enhancement in wsn. Wirel. Netw., 2015, 1–11, 10.1007/s11276-015-1141-7.
90. Zhang, H., The optimality of Naive Bayes. AA, 1(2), 2004, 3.