Multi-Hop Task Offloading With On-the-Fly Computation for Multi-UAV Remote Edge Computing
- 22 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 70 (2) , 1332-1344
Abstract
The dramatic growth in computing capability and the inherent mobility of the unmanned aerial vehicles (UAVs) foster the recent surge of interests in incorporating UAVs into edge computing systems to facilitate on-demand deployment and extended coverage. Nonetheless, due to the limited communication capability of the UAVs, single-UAV edge computing systems may still be incompetent when serving remote users. Although the traditional multi-UAV relay network can be a viable solution, it fails to exploit the computing capability of the UAVs. With this consideration, a multi-hop task offloading with on-the-fly computation scheme is proposed in this work to enable a more powerful multi-UAV remote edge computing network. To solve the corresponding joint resource allocation and deployment problem, two efficient algorithms are proposed. One of them can find the global optimal strategy in a special case, while the other can obtain a good local optimal strategy in the general cases. Both algorithms have a complexity only linear in the number of UAVs and admit distributed implementation. In addition to analysis, numerical results are provided to corroborate the effectiveness of the proposed scheme.Keywords
Funding Information
- National Science Foundation of China (61901305)
- Wuhan University Start-up (1501–600460001)
- Yellow crane talents program (1501-230100036)
- Fundamental Research Funds for the Central Universities (1501-413000155)
- US National Science Foundation (CNS-1824518)
- US Army Research Office (W911NF-17-1-0087)
This publication has 37 references indexed in Scilit:
- Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing SystemsIEEE Internet of Things Journal, 2018
- Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing SystemsIEEE Journal on Selected Areas in Communications, 2018
- Multiple UAVs as Relays: Multi-Hop Single Link Versus Multiple Dual-Hop LinksIEEE Transactions on Wireless Communications, 2018
- Charge-Then-Forward: Wireless-Powered Communication for Multiuser Relay NetworksIEEE Transactions on Communications, 2018
- UAV Relay in VANETs Against Smart Jamming With Reinforcement LearningIEEE Transactions on Vehicular Technology, 2018
- A Survey on Mobile Edge Computing: The Communication PerspectiveIEEE Communications Surveys & Tutorials, 2017
- Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path PlanningIEEE Transactions on Vehicular Technology, 2017
- Improving Physical Layer Security Using UAV-Enabled Mobile RelayingIEEE Wireless Communications Letters, 2017
- Monotonic Optimization in Communication and Networking SystemsFoundations and Trends® in Networking, 2013
- A Resource Allocation Strategy for Distributed MIMO Multi-Hop Communication SystemsIEEE Communications Letters, 2004