UAV-assisted cooperative offloading energy efficiency system for mobile edge computing

Abstract

Reliable communication and intensive computing power cannot be provided effectively by temporary hot spots in disaster areas and complex terrain ground infrastructure. Mitigating this has greatly developed the application and integration of UAV and Mobile Edge Computing (MEC) to the Internet of Things (IoT). However, problems such as multi-user and huge data flow in large areas, which contradict the reality that a single UAV is constrained by limited computing power, still exist. Due to allowing UAV collaboration to accomplish complex tasks, coop- erative task offloading between multiple UAVs must meet the interdependence of tasks and realize parallel processing, which reduces the computing power consumption and endurance pressure of terminals. Considering the computing requirements of the user terminal, delay constraint of a computing task, energy constraint, and safe distance of UAV, we constructed a UAV-Assisted cooperative offloading energy efficiency system for mobile edge computing to minimize user terminal energy consumption. However, the resulting optimization problem is originally nonconvex and thus, difficult to solve optimally. To tackle this problem, we developed an energy ef- ficiency optimization algorithm using Block Coordinate Descent (BCD) that decomposes the problem into three convex subproblems. Furthermore, we jointly optimized the number of local computing tasks, number of computing offloaded tasks, trajectories of UAV, and offloading matching relationship between multi-UAVs and multiuser terminals. Simulation results show that the proposed approach is suitable for different channel con- ditions and significantly saves the user terminal energy consumption compared with other benchmark schemes.

Keywords

Computation offloading / Internet of things(IoT) / Mobile edge computing(MEC) / Block coordinate descent(BCD)

References

[1] M. Chen, X. Wei, J. Chen, et al., Integration and Provision for City Public Service in Smart City Cloud Union: Architecture and Analysis, IEEE Wireless Communications 27 (2) (2020) 148-154.

[2] L. Wei, R. Hu, Y. Qian, et al., Enable device-to-device communications underlaying cellular networks: challenges and research aspects, IEEE Commun. Mag. 52 (6) (2014) 90-96.

[3] X. Zuo, M. Wang, T. Xiao, X. Wang, Low-latency networking:architecture, key scenarios and research prospect, J. Commun. 22 (2018) 56-63.

[4] F. Zhou, Y. Wu, R.Q. Hu, et al., Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems, IEEE J. Sel. Area. Commun. 36(2018) 1927-1941.

[5] G. Gao, Y. Wen, et al., Video transcoding for adaptive bitrate streaming over edge- cloud continuum, Dig. Commun. Netw. 7 (4) (2021) 598-604.

[6] Y. Li, et al., Optimized content caching and user association for edge computing in densely deployed heterogeneous networks, IEEE Trans. Mobile Comput. 21 (6) (2022) 2130-2142.

[7] S. Xia, Z. Yao, Y. Li, S. Mao, et al., Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT, IEEE Trans. Wireless Commun. 20 (10) (2021) 6743-6757.

[8] W. Chen, S. Zhao, R. Zhang, L. Yang, et al., UAV-assisted Data Collection with Non- orthogonal Multiple Access, IEEE Wireless Communications and Networking Conference, 2020, pp. 1-6.

[9] J. Zhang, L. Zhou, F. Zhou, et al., Computation-efficient offloading and trajectory scheduling for multi-UAV assisted mobile edge computing, IEEE Transact. Veh. Technol., Feb. 69 (2) (2020) 2114-2125.

[10] Q. Wu, Y. Zeng, R. Zhang, Joint trajectory and communication design for multi-UAV enabled wireless networks, IEEE Trans. Wireless Commun. 17 (3) (2018) 2109-2121.

[11] Q. Hu, Y. Cai, G. Yu, Z. Qin, et al., Joint offloading and trajectory design for UAV- enabled mobile edge computing systems, IEEE Internet Things J. 6 (2018) 1879-1892.

[12] Z. Na, J. Wang, C. Liu, M. Guan, Z. Gao, et al., Join trajectory optimization and communication design for UAV-enabled OFDM networks, Ad Hoc Netw. 98 (3) (2020).

[13] J. Ji, K. Zhu, D. Niyato, R. Wang, et al., Joint trajectory design and resource allocation for secure transmission in cache-enabled UAV-relaying networks with D2D communications, IEEE Internet Things J. 8 (2021) 1557-1571.

[14] Q. Wang, Z. Chen, H. Li, S. Li, Joint Power and Trajectory Design for Physical-Layer Secrecy in the UAV-Aided Mobile Relaying System, IEEE Access 6 (2018) 62849-62855.

[15] A. Gao, Y. Hu, W. Liang, et al., A QoE-oriented scheduling scheme for energy- efficient computation offloading in UAV cloud system, IEEE Access 7 (2019) 68656-68668.

[16] H. Wu, Y. Sun, K. Wolter, Energy-efficient decision making for mobile cloud offloading, IEEE Transact. Cloud Comput. 8 (2) (2020) 570-584.

[17] B. Liu, H. Huang, S. Guo, et al., Joint computation offloading and routing optimization for UAV-edge-cloud computing environments, in: 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/ CBDCom/IOP/SCI), 2018, pp. 1745-1752.

[18] J. Chen, S. Chen, S. Luo, Q. Wang, et al., An intelligent task offloading algorithm (iTOA) for UAV edge computing network, Dig. Commun. Netw. 6 (4) (2020) 433-443.

[19] R. Valentino, et al., Opportunistic Computational Offloading System for Clusters of Drones, 2018 20th International Conference on Advanced Communication Technology, ICACT), 2018, pp. 303-306.

[20] L. Wang, K. Wang, C. Pan, et al., Multi-agent deep reinforcement learning-based trajectory planning for multi-UAV assisted mobile edge computing, IEEE Transact. Cognit. Commun. Netw. 7 (1) (2021) 73-84.

[21] Y. Luo, W. Ding, B. Zhang, Optimization of task scheduling and dynamic service strategy for multi-UAV-enabled mobile-edge computing system, IEEE Transact. Cognit. Commun. Netw. 7 (3) (2021) 970-984.

[22] Y. Guo, S. Gu, Q. Zhang, N. Zhang, et al., A Coded Distributed Computing Framework for Task Offloading from Multi-UAV to Edge Servers, 2021 IEEE Wireless Communications and Networking Conference, WCNC), 2021, pp. 1-6.

[23] F. Al-Doghman, Z. Chaczko, A.R. Ajayan, et al., A Review on Fog Computing Technology, in: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, 2016, https://doi.org/10.1109/SMC.2016.7844455.

[24] M.C. Grant, S.P. Boyd, Graph implementations for nonsmooth convex programs, in: Proceedings of Recent Advances in Learning and Control, Springer, 2008, pp. 95-110.