Modeling the Performance Metrics of Packet Scheduling Algorithms in Wireless Sensor Networks
DOI:
https://doi.org/10.31838/NJAP/08.02.18Keywords:
Wireless Sensor Networks, Performance Metrics, scheduling algorithms, Packet Scheduling, energy consumptions.Abstract
Wireless Sensor Networks has been applicable and useful in different practical applications. There are different Priority packet scheduling algorithms for Wireless Sensor Networks. These scheduling algorithms are important for consumption energy reduction, throughput, Delay, Packet loss and other performance Metrics. In this paper three algorithms are modeled, simulated and implemented. First-In-First-Out and Earliest Deadline First as two scheduling algorithms in Wireless Sensor Networks are implemented and modeled in this paper and their performance metrics (Throughput, Lost Packets and Delay) are compared with the performance metrics of LEACH Protocol. Simulation runs are repeated 100 times and their averages are collected for each metric measure in each algorithm. Simulation results show a superiority of EDF over the other two algorithms in terms of Delay and Throughput Metrics. LEACH Protocol present a better significant difference in Packet Loss Metric with the other two algorithms.
References
1. K. Dionisis and A. Eleftherios, “Advanced Wireless Sensor Networks : Applications , Challenges and Research Trends,” Electronics, vol. 13, no. 12, pp. 1–6, 2024.
2. M. Chetto and E. O. Rola, “Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors,” Sustainability, vol. 15, no. 5, pp. 1–18, 2023.
3. Z. Ma, Z. Hao, and Z. Zhao, “An investigation on energy-saving scheduling algorithm of wireless monitoring sensors in oil and gas pipeline networks,” Energy Informatics, vol. 7, no. 104, pp. 1–18, 2024.
4. S. Ramadhani, B. Feroza, N. Karoli, and K. Shubi, “Lifetime improved WSN using enhanced-LEACH and angle sector-based energy-aware TDMA scheduling,” Cogent Eng., vol. 7, no. 1, pp. 1–21, 2020.
5. B. Suresh and G. S. Chandra, “An Energy Efficient Secure routing Scheme using LEACH protocol in WSN for IoT networks,” Meas. Sensors, vol. 30, no. February, p. 100883, 2023.
6. M. El and S. A. Talab, “The Effect of Queuing Mechanisms First in First out ( FIFO ), Priority Queuing ( PQ ) and Weighted Fair Queuing ( WFQ ) on Network ’ s Routers and Applications,” Wirel. Sens. Netw., vol. 8, no. May, pp. 77–84, 2016.
7. M. M. Sandhu, S. Member, S. Khalifa, R. Jurdak, S. Member, and M. Portmann, “Task Scheduling for Energy Harvesting-based IoT : A Survey and Critical Analysis,” IEEE Internet Things J., vol. 8, no. 18, pp. 13825–13848, 2021.
8. M. S. Talib, A. Hassan, Z. A. Abas, M. F. Ali, M. N. Al-Mhiqani, and A. A. Mohammed, “Clustering in VANETs perspective: Concepts, topology and applications,” Int. J. Adv. Sci. Technol., vol. 28, no. 8, pp. 471–484, 2019.
9. Q. Lv, X. Jiang, and X. Yang, “Making programmable packet scheduling time ‑ sensitive with a FIFO queue,” J. Cloud Comput., vol. 12, no. 141, pp. 1–13, 2023.
10. M. S. Ali and R. P. Singh, “Improved Dynamic Multilevel Priority ( IDMP ) packet scheduling algorithm for wireless sensor networks,” Int. J. Adv. Res. Sci. Eng., vol. 6, no. 1, pp. 94–102, 2017.
11. M. S. Ali, “Priority Based Packet Scheduling Scheme in Wireless Sensor Networks,” Int. J. Adv. Res. Found., vol. 3, no. 8, pp. 32–35, 2016.
12. A. Ahmed, S. Guirguis, and A. B. Mohamed, “Real-Time and Non-Real Time Packet Scheduling Schemes of Wireless Sensor Networks,” Int. J. Eng. Inf. Syst., vol. 1, no. 6, pp. 128–136, 2018.
13. S. A. Kumar, P. Ilango, and G. H. Dinesh, “A Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network,” Cybern. Inf. Technol., vol. 16, no. 3, pp. 154–164, 2016.
14. L. Zhao, S. Qu, and Y. Yi, “A modified cluster-head selection algorithm in wireless sensor networks based on LEACH,” J. Wirel. Commun. Netw., no. 287, pp. 1–8, 2018.
15. S. Ramesh et al., “Optimization of Leach Protocol in Wireless Sensor Network Using Machine Learning,” Comput. Intell. Neurosci., vol. 2022, no. 5393251, pp. 1–8, 2022.
16. M. S. Talib, A. Hassan, Z. A. Abas, A. Abdul-hussian, and M. F. Ali, “Clustering Based Affinity Propagation in VANETs : Taxonomy and Opportunity of Research,” Int. J. Recent Technol. Eng., vol. 7, no. 6, pp. 672–679, 2019.
17. K. Hakan, Geetam S. Tomar, and S. Dinesh, “A New Energy Efficient Multitier Deterministic Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks,” Symmetry (Basel)., vol. 12, no. 5, pp. 1–15, 2020.
