Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services


KIPS Transactions on Computer and Communication Systems, Vol. 8, No. 12, pp. 277-286, Dec. 2019
https://doi.org/10.3745/KTCCS.2019.8.12.277,   PDF Download:
Keywords: UAV, Drone, Real-Time, Power, Scheduling
Abstract

The Unmanned Aerial Vehicle (UAV) is one of the most precious inventions of Internet of things (IOT). UAV faces the necessity to charge battery or replace battery from the charging stations during or between services. We propose scheduling algorithms for drone power charging (SADPC). The basic idea of algorithm is considering both a deadline (for increasing deadline miss ratio) and a charging time (for decreasing waiting time) to decide priority on charging station among drones. Our simulation results show that our power charging algorithm for drones are efficient in terms of the deadline miss ratio as well as the waiting time in general in compare to other conventional algorithms (EDF or SJF). Also, we can choose proper algorithms for battery charge scheduling and charge ready battery allocation according to system parameters and user requirements based on our simulation.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. Tajrian and J. Kim, "Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services," KIPS Transactions on Computer and Communication Systems, vol. 8, no. 12, pp. 277-286, 2019. DOI: https://doi.org/10.3745/KTCCS.2019.8.12.277.

[ACM Style]
Mehedi Tajrian and Jai-Hoon Kim. 2019. Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services. KIPS Transactions on Computer and Communication Systems, 8, 12, (2019), 277-286. DOI: https://doi.org/10.3745/KTCCS.2019.8.12.277.