A Modified Real-Time Fault-Tolerant Task Allocation Scheme for Wireless Sensor Networks

A Modified Real-Time Fault-Tolerant Task Allocation Scheme for Wireless Sensor Networks

Francis Franklin Marshall, M B Mu'azu, I J Umoh, A T Salawudeen, B O Sadiq, D E Ikpe


In WSNs, the sensor nodes are at risk of failure and malicious attacks (selective forwarding). This may have a profound negative effect when you consider real-time WSNs, making them challenging to deploy. When there is a delay in tasks allocation execution processes in real-time WSNs because of sensor nodes failures, this will cause disastrous consequences if the systems are safety-critical, e.g. aircraft, nuclear power plant, forest fire detection, battlefield monitoring, thus the need to developed a real-time system that is fault-tolerable. This paper developed a modified real-time fault-tolerant task allocation scheme (mRFTAS) for WSNs (wireless sensor networks), using active replication techniques. mRFTAS and RFTAS performance were compared using time of execution of the task, network lifetime and reliability cost. The mRFTAS performance showed an improvement over that of RFTAS when it comes to reducing the time it takes for task execution by 45.56% and reliability cost of 7.99% while prolonging the network lifetime by 36.35%.


WSNs, Real-time, Fault-tolerant, Task Allocation.

Full Text:



[1] L. Zhu, T. Wei, X. Chen, Y. Guo, and S. Hu, “Adaptive fault-tolerant task scheduling for real-time energy ¤ harvesting systems , †,” vol. 21, no. 1, pp. 1–16, 2012.

[2] C. Chen, W. Guo, and G. Chen, “A New Task Allocation Algorithm Based on Dynamic Coalition in WSNs,” 2012 IEEE 26th Int. Parallel Distrib. Process. Symp. Work. PhD Forum, pp. 1243–1248, 2012.

[3] S. Gangadharaiah, U. M. Hallur, and S. S. Jamadar, “Soft Real Time Auction Scheme for Task Allocation in Wireless Sensor Networks,” pp. 274–280, 2014.

[4] E. Information, “Node Task Allocation based on PSO in WSN Multi-target Tracking,” vol. 2, no. 2, pp. 3–8, 2010.

[5] W. Guo, Y. Chen, and G. Chen, “Dynamic Task Scheduling Strategy with Game Theory in Wireless Sensor Networks,” New Math. Nat. Comput., vol. 10, no. 03, pp. 211–224, 2014.

[6] M. Grasso, A. G. Demir, B. Previtali, and B. M. Colosimo, “Robotics and Computer – Integrated Manufacturing In situ monitoring of selective laser melting of zinc powder via infrared imaging of the process plume,” Robot. Comput. Integr. Manuf., vol. 49, no. July 2017, pp. 229–239, 2018.

[7] “Improving Fault Tolerance Support in Wireless Sensor Network Macroprogramming Guilherme de Maio Nogueira Dissertação apresentada ao Instituto de Matemática e Estatística da Universidade de São Paulo Para obtenção do título de Mestre em Ciência da Computação Orientador : Prof . PhD . Marco Aurélio Gerosa Co-Orientador : PhD . Animesh Pathak Improving Fault Tolerance Support in Wireless Sensor Network macroprogramming,” vol. 257178, no. 257178, 2013.

[8] W. Guo, J. Li, G. Chen, Y. Niu, and C. Chen, “A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks,” IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 12, pp. 3236–3249, 2015.

[9] W. Guo, N. Xiong, H.-C. Chao, S. Hussain, and G. Chen, “Design and Analysis of Self-Adapted Task Scheduling Strategies in Wireless Sensor Networks,” Sensors, vol. 11, no. 12, pp. 6533–6554, 2011.

[10] Q. Han, M. Fan, L. Niu, and G. Quan, “Energy Minimization for Fault Tolerant Scheduling of Periodic Fixed-Priority Applications on Multiprocessor Platforms,” pp. 830–835, 2015.

[11] W. Z. Guo, J. Y. Chen, G. L. Chen, and H. F. Zheng, “Trust dynamic task allocation algorithm with Nash,” 2014.

[12] M. Subalakshmi and W. R. Helen, “Information Recuperation by Assigning Task in Wireless Sensor Network,” vol. 8, no. July, pp. 2–6, 2015.

[13] M. Priyanka, S. Anisha, and S. P. R, “Vlsi Design for a Pso-Optimized Real-Time Fault-Tolerant,” vol. 11, no. 13, pp. 8226–8230, 2016.

[14] H. Duan, “Fault Tolerant Scheduling Algorithm in Distributed Sensor Networks,” vol. 8, no. 1, pp. 127–137, 2017.

[15] M. A. Matin, “Overview of Wireless Sensor Network,” no. September, 2012.

[16] S. Chouikhi, L. A. Saidane, and A. M. Allocation, “Fault Tolerant Multi-Channel Allocation Scheme for Wireless Sensor Networks,” vol. 3, pp. 2438–2443, 2014.

[17] Q. Han, “Energy-aware Fault-tolerant Scheduling for Hard Real-time Systems,” 2015.

[18] C. Arar and M. S. Khireddine, “An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation,” vol. 16, no. 2, pp. 69–84, 2016.

[19] B. Jasma, “Improving Fault-Tolerant Load Balancing Algorithms in Computational Grids,” Int. J. Inf. Eng. Electron. Bus., vol. 7, no. 6, pp. 53–62, 2015.

[20] D. G. Harkut, M. S. Ali, and P. Lohiya, “Real-Time Scheduling Algorithms For Wireless Sensor Network,” Circuits Syst. An Int. J., vol. 1, no. 1, pp. 11–18, 2014.

[21] S. M. Islam, M. Anisur, R. Reza, and A. Kiber, “Wireless Sensor Network using Particle Swarm Optimization,” pp. 1–5, 2013.


  • There are currently no refbacks.

Referencing Software:

Checked by:

Supervised by:


View My Stats

Creative Commons License Kinetik : Game Technology, Information System, Computer Network, Computing, Electronics, and Control by http://kinetik.umm.ac.id is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.