Multi-Objective Optimization for Resource Allocation in Space-Air-Ground Network with Diverse IoT Devices

As the Internet of Things (IoT) expands globally, the challenge of signal transmission in remote regions without traditional communication infrastructure becomes prominent. An effective solution involves integrating aerial, terrestrial, and space components to form a Space-Air-Ground Integrated Network (SAGIN). This paper discusses an uplink signal scenario in which various types of data collection sensors as IoT devices use Unmanned Aerial Vehicles (UAVs) as relays to forward signals to low-Earth-orbit satellites. Considering the fairness of resource allocation among IoT devices of the same category, our goal is to maximize the minimum uplink channel capacity for each category of IoT devices, which is a multi-objective optimization problem. Specifically, the variables include the deployment locations of UAVs, bandwidth allocation ratios, and the association between UAVs and IoT devices. To address this problem, we propose a multi-objective evolutionary algorithm that ensures fair resource distribution among multiple parties. The algorithm is validated in eight different scenario settings and compared with various traditional multi-objective optimization algorithms. The experimental results demonstrate that the proposed algorithm can achieve higher-quality Pareto fronts (PFs) and better convergence, indicating more equitable resource allocation and improved algorithmic effectiveness in addressing this issue. Moreover, these pre-prepared, high-quality solutions from PFs provide adaptability to varying requirements in signal collection scenarios.