ECTSA: An Efficient Charging Time Scheduling Algorithm for Wireless Rechargeable UAV Network

With the development of airborne equipment and integrated avionics technology, the unmanned aerial vehicle (UAV) network replaces human beings in many fields. To improve the durability of the UAV network, we propose a nondisruptive wireless rechargeable UAV network (WRUN) model, in which UAVs can be charged by wireless static chargers (WSCs) without returning back to the charging platform. Under the nondisruptive WRUN model, a baseline algorithm is proposed to solve the nondisruptive charging time schedule problem (nCTSP), in which chargers do not release energy all the time and can ensure UAVs do not run out of energy. Then to improve the energy utilization rate of WSCs, we propose an efficient charging time scheduling algorithm (ECTSA), in which the flight time and paths of UAVs are discretized and nCTSP is transformed into a linear binary integer programming (LBIP) problem to calculate the efficient charging time periods of WSCs. Finally, experiments are conducted to verify that ECTSA can improve the energy utilization of WSCs.

[1]  Guihai Chen,et al.  Robust Scheduling for Wireless Charger Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[2]  II. L ITERATURE,et al.  MPF : Prolonging Network Lifetime of Wireless Rechargeable Sensor Networks by Mixing Partial Charge and Full Charge , 2017 .

[3]  Weifa Liang,et al.  Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles , 2016, ACM Trans. Sens. Networks.

[4]  Jiming Chen,et al.  Maximizing Network Utility of Rechargeable Sensor Networks With Spatiotemporally Coupled Constraints , 2016, IEEE Journal on Selected Areas in Communications.

[5]  Yiwei Thomas Hou,et al.  Wireless power transfer and applications to sensor networks , 2013, IEEE Wireless Communications.

[6]  Jehn-Ruey Jiang,et al.  Efficient Wireless Charger Deployment for Wireless Rechargeable Sensor Networks , 2016 .

[7]  Antonios Tsourdos,et al.  Energy Management in Swarm of Unmanned Aerial Vehicles , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[8]  Jonathan P. How,et al.  Mission Health Management for 24/7 Persistent Surveillance Operations , 2007 .

[9]  Alanson P. Sample,et al.  Design of an RFID-Based Battery-Free Programmable Sensing Platform , 2008, IEEE Transactions on Instrumentation and Measurement.

[10]  Shyamnath Gollakota,et al.  Liftoff of a 190 mg Laser-Powered Aerial Vehicle: The Lightest Wireless Robot to Fly , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Mehdi Bagheri,et al.  Unmanned Aerial Vehicle (UAV) charging from powerlines , 2017, 2017 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC).

[12]  Jigang Wu,et al.  Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers , 2017, IEEE/ACM Transactions on Networking.

[13]  Zhang Jie,et al.  A Multi-Node Rechargeable Algorithm via Wireless Charging Vehicle with Optimal Traveling Path in Wireless Rechargeable Sensor Networks , 2018, 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN).

[14]  Tong Wu,et al.  Design and Implementation of Multi-rotor UAV Power Relay Platform , 2018, 2018 2nd IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).

[15]  Giorgio C. Buttazzo,et al.  Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications , 2018, IEEE Robotics and Automation Letters.

[16]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[17]  Guihai Chen,et al.  Optimizing wireless charger placement for directional charging , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[18]  Jonathan P. How,et al.  An Automated Battery Management System to Enable Persistent Missions With Multiple Aerial Vehicles , 2015, IEEE/ASME Transactions on Mechatronics.

[19]  Chi Lin,et al.  TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks , 2016, J. Syst. Archit..

[20]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

[21]  I. K. Altinel,et al.  Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks , 2008, Comput. Networks.

[22]  Fenglong Ma,et al.  Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[23]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.

[24]  Martin W. P. Savelsbergh,et al.  Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition , 2000, INFORMS J. Comput..

[25]  Jian Peng,et al.  An Effective Multi-node Charging Scheme for Wireless Rechargeable Sensor Networks , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[26]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[27]  Tolga Soyata,et al.  Perpetual Flight for UAV Drone Swarms Using Continuous Energy Replenishment , 2018, 2018 9th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[28]  Li Liu,et al.  Large Scale UAVs Collaborative Formation Simulation Based on Starlings' Flight Mechanism , 2018, APWeb/WAIM Workshops.

[29]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.