Journal
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
Volume 69, Issue 8, Pages 8777-8791Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TVT.2020.2994541
Keywords
Task analysis; Cloud computing; Optimization; Routing; Computational modeling; Servers; Unmanned aerial vehicles; UAV swarm; edge computing; cloud computing; computation offloading
Categories
Funding
- National Key Research and Development Plan [2018YFB1003803]
- National Natural Science Foundation of China [61802450, 61722214, 61902445, 61872310]
- Natural Science Foundation of Guangdong [2018A030313005, 2019A1515011798]
- Program for Guangdong Introducing Innovative and Entrepreneurial Teams [2017ZT07X355]
- Fundamental Research Funds for the Central Universities of China [19lgpy222]
- Shenzhen Basic Research Funding Scheme [JCYJ20170818103849343]
Ask authors/readers for more resources
Unmanned Aerial Vehicle (UAV) swarms are widely applied for service provisioning in many domains such as topographic mapping and traffic monitoring. These UAV applications are complicated as they demand not only huge computational resources but also strict latency requirements. However, due to the limited onboard resources of UAVs as well as various dynamics of applications and environments, it's challenging to obtain a feasible computation offloading policy in online environments. To cope with these problems, we propose an online algorithm for UAV swarms to jointly optimize the computation offloading and multi-hop routing scheduling in the Edge-Cloud environment. First, we propose a UAV-Edge-Cloud computing model to meet the requirements of latency and computing capability. We then formulate a joint optimization of workflow assignment and multi-hop routing scheduling in order to minimize the computation cost and latency. To tackle this NP-hard problem, an algorithm based on the Markov approximation technique is designed to obtain near-optimal solutions. Furthermore, to achieve high long-term performance in online environments, we exploit Lyapunov optimization to control the migration cost caused by the dynamics of application and environment. Finally, extensive simulation results demonstrate that our approach achieves a long-term high-efficiency and stable performance in an online environment for UAV swarms with respect to computation offloading and traffic routing.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available