Collaborative offloading for UAV-enabled time-sensitive MEC networks

Recently, unmanned aerial vehicle (UAV) acts as the aerial mobile edge computing (MEC) node to help the battery-limited Internet of Things (IoT) devices relieve burdens from computation and data collection, and prolong the lifetime of operating. However, IoT devices can ONLY ask UAV for either computing or caching help, and collaborative offloading services of UAV are rarely mentioned in the literature. Moreover, IoT device has multiple mutually independent tasks, which make collaborative offloading policy design even more challenging. Therefore, we investigate a UAV-enabled MEC networks with the consideration of multiple tasks either for computing or caching. Taking the quality of experience (QoE) requirement of time-sensitive tasks into consideration, we aim to minimize the total energy consumption of IoT devices by jointly optimizing trajectory, communication and computing resource allocation at UAV, and task offloading decision at IoT devices. Since this problem has highly non-convex objective function and constraints, we first decompose the original problem into three subproblems named as trajectory optimization ( $$\mathbf {P}_{\mathbf {T}}$$ P T ), resource allocation at UAV ( $$\mathbf {P}_{\mathbf {R}}$$ P R ) and offloading decisions at IoT devices ( $$\mathbf {P}_{\mathbf {O}}$$ P O ) and then propose an iterative algorithm based on block coordinate descent method to cope with them in a sequence. Numerical results demonstrate that collaborative offloading can effectively reduce IoT devices’ energy consumption while meeting different kinds of offloading services, and satisfy the QoE requirement of time-sensitive tasks at IoT devices.

[1]  Branka Vucetic,et al.  A Tutorial of Ultra-Reliable and Low-Latency Communications in 6G: Integrating Theoretical Knowledge into Deep Learning , 2020, ArXiv.

[2]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[3]  Li Li,et al.  IEEE Wireless Communications and Networking Conference , 2012 .

[4]  Qing Liu,et al.  Multilayer Internet-of-Things Middleware Based on Knowledge Graph , 2021, IEEE Internet of Things Journal.

[5]  Zhiguo Ding,et al.  On the Design of Computation Offloading in Fog Radio Access Networks , 2019, IEEE Transactions on Vehicular Technology.

[6]  Mianxiong Dong,et al.  Saving Energy on the Edge: In-Memory Caching for Multi-Tier Heterogeneous Networks , 2018, IEEE Communications Magazine.

[7]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[8]  Geoffrey Ye Li,et al.  Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[9]  Zhi Liu,et al.  Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System , 2020, IEEE Internet of Things Journal.

[10]  Jiajia Liu,et al.  UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge , 2020, IEEE Transactions on Industrial Informatics.

[11]  Yong Zeng,et al.  Aerial–Ground Cost Tradeoff for Multi-UAV-Enabled Data Collection in Wireless Sensor Networks , 2020, IEEE Transactions on Communications.

[12]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[13]  Yan Zhang,et al.  Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[14]  Alagan Anpalagan,et al.  Fair Data Allocation and Trajectory Optimization for UAV-Assisted Mobile Edge Computing , 2019, IEEE Communications Letters.

[15]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[16]  Tiejun Lv,et al.  Energy Efficiently Caching and Transmitting Scalable Videos in HetNets , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[17]  Zhe Yu,et al.  Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing , 2020, IEEE Internet of Things Journal.

[18]  Chenyang Yang,et al.  Radio Resource Management for Ultra-Reliable and Low-Latency Communications , 2017, IEEE Communications Magazine.

[19]  Tarik Taleb,et al.  Survey on Multi-Access Edge Computing for Internet of Things Realization , 2018, IEEE Communications Surveys & Tutorials.

[20]  Renchao Xie,et al.  Energy-efficient cooperative coded caching for heterogeneous small cell networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[21]  J. Loo,et al.  Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT , 2019, IEEE Transactions on Industrial Informatics.

[22]  Laizhong Cui,et al.  Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[23]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[24]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[25]  Shaowen Yao,et al.  Joint Offloading and Resource Allocation for Time-Sensitive Multi-Access Edge Computing Network , 2020, 2020 IEEE Wireless Communications and Networking Conference (WCNC).

[26]  Han Wang,et al.  Energy Minimization for Mobile Edge Computing Networks with Time-Sensitive Constraints , 2020, ArXiv.

[27]  Qingqing Wu,et al.  Common Throughput Maximization in UAV-Enabled OFDMA Systems With Delay Consideration , 2018, IEEE Transactions on Communications.

[28]  Tony Q. S. Quek,et al.  Energy-Aware Offloading in Time-Sensitive Networks with Mobile Edge Computing , 2020, ArXiv.

[29]  Peter Richtárik,et al.  Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function , 2011, Mathematical Programming.

[30]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[31]  Valerio Bioglio,et al.  On Energy-Efficient Edge Caching in Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[32]  Tony Q. S. Quek,et al.  Exploiting Trust Degree for Multiple-Antenna User Cooperation , 2017, IEEE Transactions on Wireless Communications.