A GUI Simulator for Analysis of Real-Time Tasks Assignment on Modified Fault-Tolerance Scheme by Means of Active Backup Replication Technology

Francis Franklin Marshall, Emmanuel Adewale Adedokun, Ahmed Tijjani Salawudeen, Ngbede Oduadu Salefu, Ajayi Ore’ofe, Umar Abubakar

Abstract

A graphical user interface (GUI) called the task allocation scheme simulator (TASS) for simulation of sensor nodes in wireless sensor networks (WSNs) using the real-time fault-tolerance task assignment scheme (RFTAS) and the modified real-time fault tolerance task assignment scheme (mRFTAS) is developed to carry out the performance evaluation of tasks or resources assignment in networks that are for sensor nodes. This paper focuses on the development of mRFTAS using the technology of backup (active-backup) for simulation of WSNs. Malicious attacks and the risk of sensors node failures are known to create a profoundly negative consequence on WSNs considering real-time events. The RFTAS is developed to address these issues, however, it has the problem of processing time delay. This is attributed to the characteristic of the passive backup copy technique adopted for the RFTAS in which the copies of backups tasks are activated when the copies of the primaries tasks have failed. Delay in the activation of copies of the backups tasks, of the primary tasks in tasks allocation execution processes as a result of a failure of sensor nodes or the primary tasks, will consequently lead to disastrous penalties if the systems under observation are safety-critical, such as aircraft, detecting fire burning in the forest, nuclear power plant, monitoring military battlefield. The mRFTAS is therefore enhanced using the active replication backup technique where both the primary and backup copies of tasks are executed concurrently. The analyses of the RFTAS and mRFTAS are conducted using total execution time of the task and energy consumption. The performance of mRFTAS shows an improvement over RFTAS in terms of minimizing task execution time by 28.65% and a trade-off in energy consumption by -17.32%.

Keywords

Active backup; Fault-tolerance; Graphical user interface; Real-time; Wireless sensor network.

Article Metrics

Abstract view : 9 times
PDF - 14 times

Full Text:

PDF

References

C. Chen, W. Guo and G. Chen, A new task allocation algorithm based on the dynamic coalition in WSNs, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & Ph.D. Forum, Shanghai, China, 2012, pp. 1243–1248.

S. Gangadharaiah, U. M. Hallur and S. S. Jamadar, Soft real-time auction scheme for task allocation in wireless sensor networks, International Journal of Research in Engineering and Technology, 3(4), 274–280, 2014.

L. Mei, H. Dao-ping and X. Xiao-ling, Node task allocation based on PSO in WSN multi-target tracking, Advances in Information Sciences and Service Sciences, 2(2), 13–18, 2010.

W. Guo, Y. Chen and G. Chen, Dynamic task scheduling strategy with game theory in wireless sensor networks, New Mathematics and Natural Computation, 10(3), 211–224, 2014.

H. -Y. Shi, W.-L. Wang, N.-M. Kwok and S.-Y. Chen, Game theory for wireless sensor networks: A survey, Sensors, 12(7), 9055–9097, 2012.

J. Zhang and J. Long, An energy-aware hybrid ARQ scheme with multi-ACKs for data sensing wireless sensor networks, Sensors, 17(6), 1–28, 2017.

W. Z. Guo, J. Y. Chen, G. L. Chen and H. F. Zheng, Trust dynamic task allocation algorithm with nash equilibrium for heterogeneous wireless sensor network, Security and Communication Networks, 8, 1865–1877, 2015.

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, 11(7), 6533–6554, 2011.

M. Priyanka, S. Anisha and R. S. Prabha, VLSI design for a PSO-optimized real-time fault-tolerant task allocation algorithm in wireless sensor network, ARPN Journal of Engineering and Applied Sciences, 11(13), 8226–8230, 2016.

X. Zhu, J. Zhu, M. Ma and D. Qiu, QAFT: A QoS-aware fault-tolerant scheduling algorithm for real-time tasks in heterogeneous systems, 2010 IEEE 13th International Conference on Computational Science and Engineering, Hong Kong, China, 2010, pp. 80–87.

Q. Han, Energy-aware fault-tolerant scheduling for hard real-time systems, FIU Electronic Theses and Dissertations, Florida International University, USA, 2015.

A. Bröring, J. Echterhoff, S. Jirka, I. Simonis, T. Everding and C. Stasch, New generation sensor web enablement, Sensors, 11(3), 2652–2699, 2011.

M. Martin and M. Islam, Overview of wireless sensor network, in Wireless Sensor Networks-Technology and Protocols, InTech, 2013, pp. 1–5.

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 Transactions on Parallel and Distributed Systems, 26(12), 3236–3249, 2015.

D. G. Harkut, M. S. Ali and P. Lohiya, Real-time scheduling algorithms for wireless sensor network, Circuits and Systems: An International Journal, 1(1), 11–18, 2014.

I. Augé-Blum, F. Yang and T. Watteyne, Real-time communications in wireless sensor networks, in Next Generation Mobile Networks and Ubiquitous Computing, IGI Global, 2011, pp. 69–78.

K. A. Marsal, I. Abdullah, W. Ismai and K.A. Rahim, Controlling algorithm for energy-consumption, radio bandwidth and signal strength deploying single fitness function to solve coverage area problems, Advanced Science Letters, 20(10-11), 2147-2151, 2014.

F. Marshall, Development of a modified real-time fault-tolerant task allocation scheme for wireless sensor networks, Master Degree Thesis, Department of Computer Engineering, Ahmadu Bello University Zaria, Nigeria, 2018

Refbacks

  • There are currently no refbacks.