MyJournals Home  

RSS FeedsEnergies, Vol. 12, Pages 287: A Genetic Approach to Solve the Emergent Charging Scheduling Problem Using Multiple Charging Vehicles for Wireless Rechargeable Sensor Networks (Energies)

 
 

18 january 2019 01:00:10

 
Energies, Vol. 12, Pages 287: A Genetic Approach to Solve the Emergent Charging Scheduling Problem Using Multiple Charging Vehicles for Wireless Rechargeable Sensor Networks (Energies)
 




Wireless rechargeable sensor networks (WRSNs) have gained much attention in recent years due to the rapid progress that has occurred in wireless charging technology. The charging is usually done by one or multiple mobile vehicle(s) equipped with wireless chargers moving toward sensors demanding energy replenishing. Since the loading of each sensor in a WRSN can be different, their time to energy exhaustion may also be varied. Under some circumstances, sensors may deplete their energy quickly and need to be charged urgently. Appropriate scheduling of available mobile charger(s) so that all sensors in need of recharge can be served in time is thus essential to ensure sustainable operation of the entire network, which unfortunately has been proven to be an NP-hard problem (Non-deterministic Polynomial-time hard). Two essential criteria that need to be considered concurrently in such a problem are time (the sensor’s deadline for recharge) and distance (from charger to the sensor demands recharge). Previous works use a static combination of these two parameters in determining charging order, which may fail to meet all the sensors’ charging requirements in a dynamically changing network. Genetic algorithms, which have long been considered a powerful tool for solving the scheduling problems, have also been proposed to address the charging route scheduling issue. However, previous genetic-based approaches considered only one charging vehicle scenario that may be more suitable for a smaller WRSN. With the availability of multiple mobile chargers, not only may more areas be covered, but also the network lifetime can be sustained for longer. However, efficiently allocating charging tasks to multiple charging vehicles would be an even more complex problem. In this work, a genetic approach, which includes novel designs in chromosome structure, selection, cross-over and mutation operations, supporting multiple charging vehicles is proposed. Two unique features are incorporated into the proposed algorithm to improve its scheduling effectiveness and performance, which include (1) inclusion of EDF (Earliest Deadline First) and NJF (Nearest Job First) scheduling outcomes into the initial chromosomes, and (2) clustering neighboring sensors demand recharge and then assigning sensors in a group to the same mobile charger. By including EDF and NJF scheduling outcomes into the first genetic population, we guarantee both time and distance factors are taken into account, and the weightings of the two would be decided dynamically through the genetic process to reflect various network traffic conditions. In addition, with the extra clustering step, the movement of each charger may be confined to a more local area, which effectively reduces the travelling distance, and thus the energy consumption, of the chargers in a multiple-charger environment. Extensive simulations and results show that the proposed algorithm indeed derives feasible charge scheduling for multiple chargers to keep the sensors/network in operation, and at the same time minimize the overall moving distance of the mobile chargers.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
28 viewsCategory: Biophysics, Biotechnology, Physics
 
Energies, Vol. 12, Pages 288: A Study on the Optimal Ratio of Research and Development Investment in the Energy Sector: An Empirical Analysis in South Korea (Energies)
Energies, Vol. 12, Pages 286: Addendum: Abubakar, U.; Mekhilef, S.; Mokhlis, H.; Seyedmahmoudian, M.; Horan, B.; Stojcevski, A.; Bassi, H.; Rawa, M.J.H. Transient Faults in Wind Energy Conversion Systems: Analysis, Modelling Methodologies and Remedies. Energies 2018, 11, 2249 (Energies)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn