Top

Wireless Networks

Published in:

10-05-2019

Distributed faulty node detection and recovery scheme for wireless sensor networks using cellular learning automata

Authors: Ramin Yarinezhad, Seyed Naser Hashemi

Published in: Wireless Networks | Issue 5/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Resource allocation and interference suppression with PCA for multicell MU-MIMO systems

next article A new localization using single mobile anchor and mesh-based path planning models

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef

Curry, R. M., & Smith, J. C. (2016). A survey of optimization algorithms for wireless sensor network lifetime maximization. Computers & Industrial Engineering, 101, 145–166.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

Wheeler, A. (2007). Commercial applications of wireless sensor networks using ZigBee. IEEE Communications Magazine, 45(4), 70–77.CrossRef

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.

10.

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.

11.

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.CrossRef

12.

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.

13.

Lee, M. H., & Choi, Y. H. (2008). Fault detection of wireless sensor networks. Computer Communications, 31(14), 3469–3475.CrossRef

14.

Venkataraman, G., Emmanuel, S., & Thambipillai, S. (2008). Energy-efficient cluster-based scheme for failure management in sensor networks. IET Communications, 2(4), 528–537.CrossRef

15.

Zia, H. A., Sridhar, N., & Sastry, S. (2009). Failure detectors for wireless sensor-actuator systems. Ad Hoc Networks, 7(5), 1001–1013.CrossRef

16.

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.

17.

Narendra, K. S., & Thathachar, M. A. (2012). Learning automata: An introduction. North Chelmsford: Courier Corporation.

18.

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.

19.

Paradis, L., & Han, Q. (2007). A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 15(2), 171–190.CrossRef

20.

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.CrossRefMATH

21.

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.CrossRef

22.

Sharma, K. P., & Sharma, T. P. (2017). rDFD: Reactive distributed fault detection in wireless sensor networks. Wireless Networks, 23(4), 1145–1160.CrossRef

23.

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.CrossRef

24.

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.CrossRef

25.

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.CrossRef

26.

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.CrossRef

27.

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.CrossRef

28.

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.

Title: Distributed faulty node detection and recovery scheme for wireless sensor networks using cellular learning automata
Authors: Ramin Yarinezhad
Seyed Naser Hashemi
Publication date: 10-05-2019
Publisher: Springer US
Published in: Wireless Networks / Issue 5/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-019-02005-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2019

Urban noise mapping with a crowd sensing system

Multi-virtual wireless mesh networks through multiple channels and interfaces

Comparison of energy consumption for reader anti-collision protocols in dense RFID networks

Relay selection based clustering techniques for high density LTE networks

Impact of mobility on energy consumption in wireless networks

Throughput analysis of wireless-powered decode-and-forward relay systems with interference