Optimal Energy Management of UAV-Based Cellular Networks Powered by Solar Panels and Batteries: Formulation and Solutions

We focus on the problem of managing the energy consumption of a cellular network tailored to cover rural and low-income areas. The considered architecture exploits Unmanned Aerial Vehicles (UAVs) to ensure wireless coverage, as well as Solar Panels (SPs) and batteries installed in a set of ground sites, which provides the energy required to recharge the UAVs. We then target the maximization of the energy stored in the UAVs and in the ground sites, by ensuring the coverage of the territory through the scheduling of the UAV missions over space and time. After providing the problem formulation, we face its complexity by proposing a decomposition-based approach and by designing a brand-new genetic algorithm. The results, obtained over a set of representative case studies, reveal that there exists a trade-off between the UAVs battery level, the ground sites battery level, and the level of coverage. In addition, both the decomposed version and the genetic algorithm perform sufficiently close to the integrated model, with a strong improvement in the computation times.

[1]  Aníbal R. Figueiras-Vidal,et al.  A mixed neural-genetic algorithm for the broadcast scheduling problem , 2003, IEEE Trans. Wirel. Commun..

[2]  Twan Dollevoet,et al.  Robust UAV mission planning , 2011, Ann. Oper. Res..

[3]  David Gomez-Barquero Energy-Efficient Mission Planning of UAVs for 5G Coverage in Rural Zones , 2018, 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[4]  Wenbo Liu,et al.  Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[5]  Daniel Gutiérrez-Reina,et al.  Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks , 2018, Ad Hoc Networks.

[6]  Bruce L. Golden,et al.  Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey , 2018, Networks.

[7]  Junaid Qadir,et al.  Will 5G See its Blind Side? Evolving 5G for Universal Internet Access , 2016, GAIA@SIGCOMM.

[8]  Gary B. Lamont,et al.  UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[9]  Paolo Monti,et al.  Optimal Design of 5G Networks in Rural Zones with UAVs, Optical Rings, Solar Panels and Batteries , 2018, 2018 20th International Conference on Transparent Optical Networks (ICTON).

[10]  Sajal K. Das,et al.  Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Hui Cheng,et al.  Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  A. El-Sayed,et al.  Routing Optimlzation using Genetic Algorithm in Ad Hoc Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[13]  U. Troeltzsch,et al.  Characterizing aging effects of lithium ion batteries by impedance spectroscopy , 2006 .

[14]  Bernhard Rinner,et al.  Drone networks: Communications, coordination, and sensing , 2018, Ad Hoc Networks.

[15]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[16]  Ki Won Sung,et al.  Energy-efficient 5G deployment in rural areas , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[17]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[18]  Marco Di Felice,et al.  When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[19]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Chase C. Murray,et al.  The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery , 2015 .

[21]  Daniel Gutiérrez-Reina,et al.  A survey on unmanned aerial and aquatic vehicle multi-hop networks: Wireless communications, evaluation tools and applications , 2018, Comput. Commun..

[22]  Kyungsu Park,et al.  Persistent UAV delivery logistics: MILP formulation and efficient heuristic , 2018, Comput. Ind. Eng..

[23]  Michal Król,et al.  Wireless Sensor Networks and Multi-UAV systems for natural disaster management , 2017, Comput. Networks.

[24]  Walid Saad,et al.  Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience , 2016, IEEE Journal on Selected Areas in Communications.

[25]  Ramón J. Durán,et al.  Genetic Algorithm for Joint Routing and Dimensioning of Dynamic WDM Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[26]  Jaime Galán-Jiménez,et al.  Legacy IP-upgraded SDN nodes tradeoff in energy-efficient hybrid IP/SDN networks , 2017, Comput. Commun..

[27]  Walid Saad,et al.  Beyond 5G With UAVs: Foundations of a 3D Wireless Cellular Network , 2018, IEEE Transactions on Wireless Communications.

[28]  Jang-Won Lee,et al.  Integrated Topology Management in Flying Ad Hoc Networks: Topology Construction and Adjustment , 2018, IEEE Access.

[29]  Nicola Blefari-Melazzi,et al.  Bringing 5G into Rural and Low-Income Areas: Is It Feasible? , 2017, IEEE Communications Standards Magazine.

[30]  Claudio Casetti,et al.  Planning UAV Activities for Efficient User Coverage in Disaster Areas , 2018, Ad Hoc Networks.

[31]  Roger Clarke,et al.  The regulation of civilian drones' impacts on behavioural privacy , 2014, Comput. Law Secur. Rev..

[32]  Emilio Frazzoli,et al.  Linear temporal logic vehicle routing with applications to multi‐UAV mission planning , 2011 .

[33]  Fabio D'Andreagiovanni,et al.  A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods , 2014, Appl. Soft Comput..

[34]  Luciano Bononi,et al.  Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks , 2018, IEEE Transactions on Robotics.

[35]  Halim Yanikomeroglu,et al.  Is 5G Ready for Drones: A Look into Contemporary and Prospective Wireless Networks from a Standardization Perspective , 2019, IEEE Wireless Communications.

[36]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[37]  Nicola Blefari-Melazzi,et al.  5G in rural and low-income areas: Are we ready? , 2016, 2016 ITU Kaleidoscope: ICTs for a Sustainable World (ITU WT).

[38]  Enrico Natalizio,et al.  UAV-assisted disaster management: Applications and open issues , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[39]  Carol J. Friedland,et al.  A SURVEY OF UNMANNED AERIAL VEHICLE ( UAV ) USAGE FOR IMAGERY , 2011 .

[40]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[41]  Halim Yanikomeroglu,et al.  The New Frontier in RAN Heterogeneity: Multi-Tier Drone-Cells , 2016, IEEE Communications Magazine.

[42]  Karin Anna Hummel,et al.  UAV networks in rescue missions , 2013, WiNTECH '13.

[43]  Jiayuan Wang,et al.  Energy efficiency with QoS control in dynamic optical networks with SDN enabled integrated control plane , 2015, Comput. Networks.

[44]  Yu Cheng,et al.  Towards Energy-Efficient Wireless Networking in the Big Data Era: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[45]  Enrico Natalizio,et al.  From the Eye of the Storm: An IoT Ecosystem Made of Sensors, Smartphones and UAVs † , 2018, Sensors.

[46]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[47]  Zhao-XiaWang,et al.  QoS Routing Optimization Strategy Using Genetic Algorithm in Optical Fiber Communication Networks , 2004 .

[48]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[49]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[50]  Mehdi Bennis,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, GLOBECOM 2014.

[51]  Marco Ajmone Marsan,et al.  Minimum cost solar power systems for LTE macro base stations , 2017, Comput. Networks.

[52]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[53]  Nicola Roberto Zema,et al.  An Unmanned Aerial Vehicle Network for Sport Event Filming with Communication Constraints , 2020 .

[54]  Nicola Blefari-Melazzi,et al.  Multi-Period Mission Planning of UAVs for 5G Coverage in Rural Areas: a Heuristic Approach , 2018, 2018 9th International Conference on the Network of the Future (NOF).

[55]  Gianni A. Di Caro,et al.  A Dynamical Relay node placement solution for MANETs , 2017, Comput. Commun..

[56]  Bruce L. Golden,et al.  The vehicle routing problem with drones: Extended models and connections , 2017, Networks.

[57]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications , 2022 .