UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge

With the explosive growth of diverse Internet of Things (IoT) applications, mobile edge computing (MEC) has been brought to settle the conflict between computation-intensive applications and resource-limited IoT mobile devices (IMDs). Note that the assistance of unmanned aerial vehicles (UAVs) is of great importance in providing reliable connectivity in areas with limited or no available communication infrastructure. To cope with the surging demands for Big Data processing from UAV-aided IoT applications, combining UAV-aided communication and MEC has been envisioned to be a promising paradigm, which gives rise to the so-called UAV-enhanced edge. In consideration of IMDs’ limited battery capacity and UAV energy budget, in this article we study the energy reduction problem in UAV-enhanced edge by smartly making offloading decisions, allocating transmitted bits in both uplink and downlink, as well as designing UAV trajectory. This joint optimization problem is formulated as a mix-integer nonconvex optimization problem, and an alternative optimization algorithm based on block coordinate descent and successive convex approximation techniques is proposed as our solution. Extensive numerical results demonstrate that the overall energy consumption for accomplishing the tasks can be effectively reduced by adopting our joint optimization scheme, and the necessity of task offloading, UAV trajectory design, and bit allocation during transmission is validated.

[1]  Seng Wai Loke The Internet of Flying-Things: Opportunities and Challenges with Airborne Fog Computing and Mobile Cloud in the Clouds , 2015, ArXiv.

[2]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[3]  Ryu Miura,et al.  Toward Future Unmanned Aerial Vehicle Networks: Architecture, Resource Allocation and Field Experiments , 2019, IEEE Wireless Communications.

[4]  Deze Zeng,et al.  Towards energy efficient service composition in green energy powered Cyber-Physical Fog Systems , 2018, Future Gener. Comput. Syst..

[5]  Jie Zhang,et al.  Mobile-Edge Computation Offloading for Ultradense IoT Networks , 2018, IEEE Internet of Things Journal.

[6]  Shen Su,et al.  Real-Time Lateral Movement Detection Based on Evidence Reasoning Network for Edge Computing Environment , 2019, IEEE Transactions on Industrial Informatics.

[7]  Jiabin Yuan,et al.  Optimization Algorithms for Multiaccess Green Communications in Internet of Things , 2018, IEEE Internet of Things Journal.

[8]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[9]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[10]  Yueming Cai,et al.  Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Mobile Computing.

[11]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[12]  Li Zhou,et al.  Stochastic Computation Offloading and Trajectory Scheduling for UAV-Assisted Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[13]  Jie Zhang,et al.  Computation Offloading for Multi-Access Mobile Edge Computing in Ultra-Dense Networks , 2018, IEEE Communications Magazine.

[14]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

[15]  B. Golden,et al.  Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm , 2009 .

[16]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[17]  Victor C. M. Leung,et al.  Trust-Based Communication for the Industrial Internet of Things , 2018, IEEE Communications Magazine.

[18]  Mohsen Guizani,et al.  Deep Learning for IoT Big Data and Streaming Analytics: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[20]  Yong Xiang,et al.  Cost Efficient Resource Management in Fog Computing Supported Medical Cyber-Physical System , 2017, IEEE Transactions on Emerging Topics in Computing.

[21]  W. Marsden I and J , 2012 .

[22]  Antonio Filippone,et al.  Flight Performance of Fixed- and Rotary-Wing Aircraft , 2006 .