Huaiwen He

and 3 more

Unmanned Aerial Vehicles (UAVs) have emerged as crucial components in advancing Mobile Edge Computing (MEC), leveraging their proximity to edge nodes and scalable nature. This synergy holds significant promise within the Internet of Things (IoT) and Beyond 5G (B5G) domains. In this paper, we concentrate on optimizing the shrinking ratio, a Quality of Experience (QoE) metric, within large-scale IoT networks empowered by UAV-enhanced MEC MEC via joint optimizing task offloading, resource allocation and UAV trajectories. This joint optimization problem presents significant challenges due to the intertwined nature of multiuser computing mode selection and strong coupling between User Equipments (UEs) waiting time and UAV trajectory. To tackle these challenges, we formulate the problem as a Mixed Integer Nonlinear Programming (MINLP) problem and proposed an iterative algorithm named BTOU by decomposing the original problem into two subproblems using the Block Coordinate Descent (BCD) framework. For the task offloading and resource allocation sub-problem, we present two algorithms: one employs a low-complexity greedy game-theoretic approach suitable for a large number of UEs, while the other leverages the Penalty Successive Convex Approximation (PSCA) technique along with first-order Taylor expansion approximation to achieve high solution quality. For the UAV trajectory planning sub-problem, we transform it into a Miller-Tucker-Zemlin (MTZ) model and devise a solution strategy. Extensive simulation results validate the effectiveness of our proposed algorithm, showcasing rapid convergence and a notable improvement in QoE of over 10% compared to benchmark methods.

Tongyu Wu

and 2 more

Mobile edge computing (MEC) integrated with radio frequency-based wireless power transfer (WPT) has became a promising trend to shorten task delay and achieve sustainable operations of computing system, as it continuously provides energy to wireless devices (WDs) and allows computation tasks offloading to a powerful edge server nearby. Furthermore, introducing the relay technique to WPT-MEC system could improve offloading capability and energy efficiency, especially when the condition of the wireless channels between server and WDs is poor. In this paper, we seek to maximize the energy efficiency (EE) for a multi-user relay-aided MEC network powered by WPT, where binary offloading policy is followed in WDs and partial offloading policy is adopted in the relay. We aim to jointly optimize the relay’s computing configurations, wireless charge time fraction and WDs offloading strategy, that faces great challenge due to the strong coupling of multi-user computing mode selection and hybrid offloading model among WDs and relay. To tackle the problem, we formulated it as a mixed integer nonlinear programming (MINLP) problem and design an iterative algorithm based on Dinkelbach’s method and alternating direction method of multipliers (ADMM) decomposition technique to solve it. We first transform the original fractional programming problem into a more tractable problem in a subtraction form based on Dinkelbach’s method. Then according to ADMM technique, we decompose the multi-user offloading problem into multiple subproblems which can be solved in a distributed model. For an iterative calculating step, we propose a Bi-Search algorithm for CPU frequency and transmission power optimization and a DAI-Based algorithm to choose the time fraction of wireless power charging. The simulation results show that our proposed algorithm convergence fast and derive a 15% higher energy efficiency than other benchmark methods.