ESPP: Efficient Sector-based Charging Scheduling and Path Planning for WRSNs with Hexagonal Topology

Naji, Abdulbary; Hawbani, Ammar; Wang, Xingfu; Al-Gunid, Haithm M.; Al-Dhabi, Yunes; Al-Dubai, Ahmed; Hussain, Amir; Zhao, Liang; Alsamhi, Saeed Hamood

Abstract

Wireless Power Transfer (WPT) is a promising technology that can potentially mitigate the energy provisioning problem for sensor networks. In order to efficiently replenish energy for these battery-powered devices, designing appropriate scheduling and charging path planning algorithms is essential and challenging. Whilst previous studies have tackled this challenge, the conjoint influences of network topology, charging path planning, and energy threshold distribution in Wireless Rechargeable Sensor Networks (WRSNs) are still in their infancy. We mitigate the aforementioned problem by proposing novel algorithmic solutions to efficient sector-based on-demand charging scheduling and path planning. Specifically, we first propose a hexagonal cluster-based deployment of nodes such that finding an NP-Complete Hamiltonian path is feasible. Second, each cluster is divided into multiple sectors and a charging path planning algorithm is implemented to yield a Hamiltonian path, aimed at improving the Mobile Charging Vehicle (MCV) efficiency and charging throughput. Third, we propose an efficient algorithm to calculate the importance of nodes to be used for charging duration decision-making and prioritization. Fourth, a non-pre-emptive dynamic priority scheduling algorithm is proposed for charging tasks’ assignments and scheduling. Finally, extensive simulations have been conducted, revealing the significant advantages of our proposed algorithms in terms of energy efficiency, response time, dead nodes’ density, and queuing processing.

Citation

Naji, A., Hawbani, A., Wang, X., Al-Gunid, H. M., Al-Dhabi, Y., Al-Dubai, A., Hussain, A., Zhao, L., & Alsamhi, S. H. (2024). ESPP: Efficient Sector-based Charging Scheduling and Path Planning for WRSNs with Hexagonal Topology. IEEE Transactions on Sustainable Computing, 9(1), 31 - 45. https://doi.org/10.1109/tsusc.2023.3296607

• Journal Article Type: Article
• Acceptance Date: Jul 13, 2023
• Online Publication Date: Jul 18, 2023
• Publication Date: 2024-01
• Deposit Date: Jul 13, 2023
• Publicly Available Date: Jul 18, 2023
• Journal: IEEE Transactions on Sustainable Computing
• Electronic ISSN: 2377-3782
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 9
• Issue: 1
• Pages: 31 - 45
• DOI: https://doi.org/10.1109/tsusc.2023.3296607
• Keywords: wireless rechargeable sensor networks, wireless sensor networks, hexagonal-clustering, scheduling, wireless power transfer, path planning
• Public URL: http://researchrepository.napier.ac.uk/Output/3144392