Skip to main content

Research Repository

Advanced Search

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


Abdulbary Naji

Ammar Hawbani

Xingfu Wang

Haithm M. Al-Gunid

Yunes Al-Dhabi

Liang Zhao

Saeed Hamood Alsamhi


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.

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
Electronic ISSN 2377-3782
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 9
Issue 1
Pages 31 - 45
Keywords wireless rechargeable sensor networks, wireless sensor networks, hexagonal-clustering, scheduling, wireless power transfer, path planning
Public URL


ESPP: Efficient Sector-based Charging Scheduling and Path Planning for WRSNs with Hexagonal Topology (accepted version) (2.8 Mb)

You might also like

Downloadable Citations