Variable-Slot Split Scheduling Algorithm Technique for Real-Time Industrial Wireless Sensor Networks

Rama Khaled Al-Sheikh, Mohammad Alshraideh, Saleh Al-Sharaeh

Abstract

Industrial Wireless Sensor Networks (IWSNs) are emerging Wireless Sensor Networks (WSNs) that have received more attention due to their wide industrial applications usages such as condition monitoring, process automation, and environmental sensing. In WSN, wireless devices can exchange information together or between a cluster of wireless devices and the Internet domain through a gateway. Furthermore, sensor technology has made it smooth for the user to discover his surroundings and acquire information, like temperature measurements. This research aims to increase the network resources (such as speed and energy) allocated on-demand for real-time IWSNs. The novelty of the proposed method will help to improve the system schedulability. Improving system schedulability will increase network resources. Optimizing the schedulability of the system will improve the performance. We adopted an IEEE 802.15.4 frame format with a variable-slots size that helps divide slots into smaller ones to increase network resources (speed and bandwidth) for IWSN in real-time, improving network resources.  The results showed that through our simulations, the Variable-Slot Split Scheduling Algorithm (VSSA) outperformed the existing algorithm by 74% improvement. Performance metrics such as nodes numbers, number of channels, flows, and system utilization were studied. The results of our extensive simulation compared to SSA (Slot-Scheduling Algorithm) from the literature showed that the relationships of acceptance ratio with system parameters in addition to the calculated improved ones. These are the nodes number parameter with 38% improvement, channels number – 58% improvement, and the system utilization improvement by 99%. The improvement in flows number was 24% and in the real-time proportion in flows were 65%. In addition, the improvement in throughput was 50%, and the improvement in communication load was 81%.

 

Keywords: industrial wireless sensor network, real time, scheduling algorithm, variable-slot split scheduling algorithm.


Full Text:

PDF


References


AL-YAMI A., ABU-AL-SAUD W., and SHAHZAD F. On industrial wireless sensor network (IWSN) and its simulation using Castalia. In: UKSim-AMSS 18th International Conference on Computer Modelling and Simulation, 2016: 293-298.

THE EDITORS OF ENCYCLOPAEDIA BRITANNICA. Computer simulation. In: Encyclopedia Britannica. 2017. [Online]. Available from: https://www.britannica.com/technology/computer-simulation

DEL-VALLE-SOTO C., MEX-PERERA C., NOLAZCO-FLORES J.A., VELÁZQUEZ, R., and ROSSA-SIERRA A. Wireless sensor network energy model and its use in the optimization of routing protocols. Energies, 2020, 13(3): 728.

EL-FOULY F.H., and RAMADAN R.A. Real-Time Energy-Efficient Reliable Traffic Aware Routing for Industrial Wireless Sensor Networks. IEEE Access, 2020, 8: 58130-58145.

LUAN X., MIAO J., MENG L., CORMAN F., and LODEWIJKS G. Integrated optimization on train scheduling and preventive maintenance time slots planning. Transportation Research Part C: Emerging Technologies, 2017, 80: 329-359.

LI X., QIAN L., and RUIZ R. Cloud workflow scheduling with deadlines and time slot availability. IEEE Transactions on Services Computing, 2016, 11(2): 329-340.

LIU X., WU J. A method for energy balance and data transmission optimal routing in wireless sensor networks. Sensors, 2019, 19(13): 3017.

MINATI M. Re: How to calculate throughput? 2016. [Online]. Available from: https://www.researchgate.net/post/how_to_calculate_throughput/57a55c0a615e2765953829e5/citation/download.

PRASHAR D., JYOTI K., and KUMAR D. Design and analysis of distance error correction–based localization algorithm for wireless sensor networks. Transactions on Emerging Telecommunications Technologies, 2018, 29(12): e3547.

SCHONWIT R. Radial Nodes. 2020. [Online]. Available from: https://chem.libretexts.org/@go/page/73969

RHIM H., TAMINE K., ABASSI R., SAUVERON D., and GUEMARA S. A multi-hop graph-based approach for an energy-efficient routing protocol in wireless sensor networks. Human-centric Computing and Information Sciences, 2018, 8(1): 1-21.

WANG H., TAN S., ZHU Y., and LI M. Deterministic scheduling with optimization of average transmission delays in industrial wireless sensor networks. IEEE Access, 2020, 8: 18852-18862.

XIA C., JIN X., KONG L., XU C., and ZENG P. Heterogeneous slot scheduling for real-time industrial wireless sensor networks. Computer Networks, 2019, 157, 68-77.

ZHANG W., WANG J., HAN G., ZHANG X., and FENG Y. A cluster sleep-wake scheduling algorithm based on 3D topology control in underwater sensor networks. Sensors, 2019, 19(1): 156. https://doi.org/10.3390/s19010156


Refbacks

  • There are currently no refbacks.