Max Completion Time Optimization for Internet of Things in LEO Satellite-Terrestrial Integrated Networks

In this article, we investigate max completion time optimization for Internet of Things (IoT) in LEO satellite-terrestrial integrated networks (STINs), in which IoT devices use non-orthogonal multiple access (NOMA) scheme to transmit data to central earth stations (CESs), and orthogonal multiple access (OMA) scheme is used for data transmission from CESs to LEO satellite. We decouple this problem into two subproblems: 1) max completion time optimization in terrestrial networks and 2) max completion time optimization among satellite beams. Different from the existing works about NOMA data transmission in terrestrial networks, we propose a cooperative NOMA scheme, and derive the closed expressions of the optimal cooperative data and the optimal transmit power of IoT devices. Based on the closed-form expressions, a joint subcarrier assignment and cooperative NOMA pairing (JSACNP) approach is proposed to minimize the max completion time in terrestrial networks by utilizing matching theory. Then, to minimize the max completion time among satellite beams, the optimal linear receiver expression is derived with fixed transmit power. Convex optimization is utilized to solve transmit power optimization, we propose an algorithm to solve it by CVX tool. An iterative algorithm is proposed for improved performance. Finally, numerical results are provided to evaluate our proposed algorithms, compared with some other proposed approaches or algorithms.