Issue

Vol 4, No 1, February 2019

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

https://doi.org/10.22219/kinetik.v4i1.659
Francis Franklin Marshall
Ahmadu Bello University, Nigeria
M B Mu'azu
Ahmadu Bello University, Nigeria
I J Umoh
Ahmadu Bello University, Nigeria
A T Salawudeen
Ahmadu Bello University, Nigeria
B O Sadiq
Ahmadu Bello University, Nigeria
D E Ikpe
Ahmadu Bello University, Nigeria

Corresponding Author(s) : Francis Franklin Marshall

frankdidam14@yahoo.com

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, Vol 4, No 1, February 2019

Abstract

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

Keywords

WSNs Real-time Fault-tolerant Task Allocation.
Marshall, F. F., Mu’azu, M. B., Umoh, I. J., Salawudeen, A. T., Sadiq, B. O., & Ikpe, D. E. (2018). A Modified Real-Time Fault-Tolerant Task Allocation Scheme for Wireless Sensor Networks. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 4(1), 45-54. https://doi.org/10.22219/kinetik.v4i1.659
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
References
  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.
Read More

Author Biography

Francis Franklin Marshall, Ahmadu Bello University, Nigeria
Student Researcher
Download this PDF file
PDF
Statistic
Read Counter : 451 Download : 278

Downloads

Download data is not yet available.