Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks
In wireless rechargeable sensor networks (WRSNs), mobile chargers (MCs) are normally scheduled to deliver energy to the rechargeable sensor nodes (SNs). However, due to the energy consumption dynamicity of WRSNs, constructing optimal charging trajectories with minimized number of failed SNs due to...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
College of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, Nigeria
2025-02-01
|
| Series: | ABUAD Journal of Engineering Research and Development |
| Subjects: | |
| Online Access: | http://journals.abuad.edu.ng/index.php/ajerd/article/view/965 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823861430928015360 |
|---|---|
| author | Musa Ahmed Dominic Saaityo NYITAMEN Fatai Olatunde Adunola Sagir Lawan |
| author_facet | Musa Ahmed Dominic Saaityo NYITAMEN Fatai Olatunde Adunola Sagir Lawan |
| author_sort | Musa Ahmed |
| collection | DOAJ |
| description |
In wireless rechargeable sensor networks (WRSNs), mobile chargers (MCs) are normally scheduled to deliver energy to the rechargeable sensor nodes (SNs). However, due to the energy consumption dynamicity of WRSNs, constructing optimal charging trajectories with minimized number of failed SNs due to energy deficiency ensuring a sustained WRSN operation at minimum MC’s movement cost is one aspect of the subject matter not yet thoroughly investigated. Thus, exploring this knowledge is the focus of this work. We applied shortest path algorithm, on-demand scheduling and multi-node charging methods to construct the energy cost-effective charging path for the MC, a model we coined as Shortest Hamiltonian Cycle Traveling Salesman Problem (SHC-TSP). Comparative analysis proves the optimality of our solution against the notable nearest job next with pre-emption (NJNP) model in terms of minimizing MC’s traveling energy cost with energy savings of 3.9156% and 2.1940% for the two scenarios respectively examined.
|
| format | Article |
| id | doaj-art-d64498cf24f74ae2882f87a0ba512851 |
| institution | Kabale University |
| issn | 2756-6811 2645-2685 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | College of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, Nigeria |
| record_format | Article |
| series | ABUAD Journal of Engineering Research and Development |
| spelling | doaj-art-d64498cf24f74ae2882f87a0ba5128512025-02-09T14:25:34ZengCollege of Engineering of Afe Babalola University, Ado-Ekiti (ABUAD), Ekiti State, NigeriaABUAD Journal of Engineering Research and Development2756-68112645-26852025-02-018110.53982/ajerd.2025.0801.09-jModelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor NetworksMusa Ahmed0Dominic Saaityo NYITAMEN 1Fatai Olatunde Adunola2Sagir Lawan3Department of Electrical and Electronics Engineering, College of Engineering, Kaduna Polytechnic, Kaduna, Kaduna State, NigeriaDepartment of Electrical / Electronic Engineering, Faculty of Engineering and Technology, Nigerian Defence Academy, Kaduna, Kaduna State, NigeriaDepartment of Electrical / Electronic Engineering, Faculty of Engineering and Technology, Nigerian Defence Academy, Kaduna, Kaduna State, NigeriaDepartment of Electrical / Electronic Engineering, Faculty of Engineering and Technology, Nigerian Defence Academy, Kaduna, Kaduna State, Nigeria In wireless rechargeable sensor networks (WRSNs), mobile chargers (MCs) are normally scheduled to deliver energy to the rechargeable sensor nodes (SNs). However, due to the energy consumption dynamicity of WRSNs, constructing optimal charging trajectories with minimized number of failed SNs due to energy deficiency ensuring a sustained WRSN operation at minimum MC’s movement cost is one aspect of the subject matter not yet thoroughly investigated. Thus, exploring this knowledge is the focus of this work. We applied shortest path algorithm, on-demand scheduling and multi-node charging methods to construct the energy cost-effective charging path for the MC, a model we coined as Shortest Hamiltonian Cycle Traveling Salesman Problem (SHC-TSP). Comparative analysis proves the optimality of our solution against the notable nearest job next with pre-emption (NJNP) model in terms of minimizing MC’s traveling energy cost with energy savings of 3.9156% and 2.1940% for the two scenarios respectively examined. http://journals.abuad.edu.ng/index.php/ajerd/article/view/965Mobile ChargerOn-demand Charging Schemes, Hospital Resource AllocationShortest Path AlgorithmWireless Rechargeable Sensor |
| spellingShingle | Musa Ahmed Dominic Saaityo NYITAMEN Fatai Olatunde Adunola Sagir Lawan Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks ABUAD Journal of Engineering Research and Development Mobile Charger On-demand Charging Schemes , Hospital Resource Allocation Shortest Path Algorithm Wireless Rechargeable Sensor |
| title | Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks |
| title_full | Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks |
| title_fullStr | Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks |
| title_full_unstemmed | Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks |
| title_short | Modelled Energy Cost Minimization Solution for Wireless Rechargeable Sensor Networks |
| title_sort | modelled energy cost minimization solution for wireless rechargeable sensor networks |
| topic | Mobile Charger On-demand Charging Schemes , Hospital Resource Allocation Shortest Path Algorithm Wireless Rechargeable Sensor |
| url | http://journals.abuad.edu.ng/index.php/ajerd/article/view/965 |
| work_keys_str_mv | AT musaahmed modelledenergycostminimizationsolutionforwirelessrechargeablesensornetworks AT dominicsaaityonyitamen modelledenergycostminimizationsolutionforwirelessrechargeablesensornetworks AT fataiolatundeadunola modelledenergycostminimizationsolutionforwirelessrechargeablesensornetworks AT sagirlawan modelledenergycostminimizationsolutionforwirelessrechargeablesensornetworks |