Abstract
In a wireless sensor network (WSN), there is always the possibility of failure in sensor nodes. Quality of Service (QoS) of WSNs is highly degraded due to the faulty sensor nodes. One solution to this problem is to detect and reuse faulty sensor nodes as much as possible. Accordingly, QoS of WSNs can be improved. This paper proposes a distributed cellular learning automata faulty node classification and management scheme for WSNs that can detect and reuse faulty sensor nodes according to their fault status. The proposed method uses cellular learning automata to assign a status to each node based on hardware conditions, which makes the nodes do one of the network’s operations. The proposed algorithm is experimented extensively and the results are compared with the existing algorithms to demonstrate the effectiveness of the proposed algorithm.
Similar content being viewed by others
References
Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.
Curry, R. M., & Smith, J. C. (2016). A survey of optimization algorithms for wireless sensor network lifetime maximization. Computers & Industrial Engineering, 101, 145–166.
Bekmezci, I., & Alagöz, F. (2009). Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring. International Journal of Distributed Sensor Networks, 5(6), 729–747.
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 88–97). ACM.
Zhang, J., Li, W., Yin, Z., Liu, S., & Guo, X. (2009). Forest fire detection system based on wireless sensor network. In 4th IEEE conference on industrial electronics and applications, 2009. ICIEA 2009 (pp. 520–523). IEEE.
Ruiz-Garcia, L., Lunadei, L., Barreiro, P., & Robla, I. (2009). A review of wireless sensor technologies and applications in agriculture and food industry: State of the art and current trends. Sensors, 9(6), 4728–4750.
Wang, N., Zhang, N., & Wang, M. (2006). Wireless sensors in agriculture and food industry—Recent development and future perspective. Computers and Electronics in Agriculture, 50(1), 1–14.
Wheeler, A. (2007). Commercial applications of wireless sensor networks using ZigBee. IEEE Communications Magazine, 45(4), 70–77.
Chen, W., Chen, L., Chen, Z., & Tu, S. (2006). Wits: A wireless sensor network for intelligent transportation system. In First international multi-symposiums on computer and computational sciences, 2006. IMSCCS’06 (Vol. 2, pp. 635–641). IEEE.
Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., & Madden, S. (2006). CarTel: A distributed mobile sensor computing system. In Proceedings of the 4th international conference on embedded networked sensor systems (pp. 125–138). ACM.
Lorincz, K., Malan, D. J., Fulford-Jones, T. R., Nawoj, A., Clavel, A., Shnayder, V., et al. (2004). Sensor networks for emergency response: challenges and opportunities. IEEE Pervasive Computing, 3(4), 16–23.
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 (pp. 65–72). ACM.
Lee, M. H., & Choi, Y. H. (2008). Fault detection of wireless sensor networks. Computer Communications, 31(14), 3469–3475.
Venkataraman, G., Emmanuel, S., & Thambipillai, S. (2008). Energy-efficient cluster-based scheme for failure management in sensor networks. IET Communications, 2(4), 528–537.
Zia, H. A., Sridhar, N., & Sastry, S. (2009). Failure detectors for wireless sensor-actuator systems. Ad Hoc Networks, 7(5), 1001–1013.
Mitchell, M. (1996). Computation in cellular automata: A selected review. In T. Gramss, S. Bornholdt, M. Gross, M. Mitchell, & T. Pellizzari (Eds.), Nonstandard Computation (pp. 95–140). Weinheim: VCH Verlagsgesellschaft.
Narendra, K. S., & Thathachar, M. A. (2012). Learning automata: An introduction. North Chelmsford: Courier Corporation.
Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). 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 (Vol. 2, pp. 902–913). IEEE.
Paradis, L., & Han, Q. (2007). A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 15(2), 171–190.
You, Z., Zhao, X., Wan, H., Hung, W. N., Wang, Y., & Gu, M. (2011). A novel fault diagnosis mechanism for wireless sensor networks. Mathematical and Computer Modelling, 54(1), 330–343.
Panda, M., & Khilar, P. M. (2015). Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test. Ad Hoc Networks, 25, 170–184.
Sharma, K. P., & Sharma, T. P. (2017). rDFD: Reactive distributed fault detection in wireless sensor networks. Wireless Networks, 23(4), 1145–1160.
Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.
Suganthi, K., Vinayagasundaram, B., & Aarthi, J. (2015). Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networks. Computers & Electrical Engineering, 48, 286–297.
Lau, B. C., Ma, E. W., & Chow, T. W. (2014). Probabilistic fault detector for wireless sensor network. Expert Systems with Applications, 41(8), 3703–3711.
Banerjee, I., Chanak, P., Rahaman, H., & Samanta, T. (2014). Effective fault detection and routing scheme for wireless sensor networks. Computers & Electrical Engineering, 40(2), 291–306.
Chanak, P., & Banerjee, I. (2016). Fuzzy rule-based faulty node classification and management scheme for large scale wireless sensor networks. Expert Systems with Applications, 45, 307–321.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (p. 10). IEEE.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yarinezhad, R., Hashemi, S.N. Distributed faulty node detection and recovery scheme for wireless sensor networks using cellular learning automata. Wireless Netw 25, 2901–2917 (2019). https://doi.org/10.1007/s11276-019-02005-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-019-02005-7