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.

[1]  Wen Li,et al.  Exploring channel diversity in HF communication systems: A matching-potential game approach , 2018, China Communications.

[2]  Ferdi Kara,et al.  On the Error Performance of Cooperative-NOMA With Statistical CSIT , 2019, IEEE Communications Letters.

[3]  Qihui Wu,et al.  Cognitive Internet of Things: A New Paradigm Beyond Connection , 2014, IEEE Internet of Things Journal.

[4]  Angela Doufexi,et al.  On the Equivalence Between SLNR and MMSE Precoding Schemes with Single-Antenna Receivers , 2012, IEEE Communications Letters.

[5]  Liang Huang,et al.  Minimization of Transmission Completion Time in Wireless Powered Communication Networks , 2017, IEEE Internet of Things Journal.

[6]  Viggo Kann,et al.  Maximum Bounded 3-Dimensional Matching is MAX SNP-Complete , 1991, Inf. Process. Lett..

[7]  Zhifeng Yuan,et al.  5G Non-Orthogonal Multiple Access Study in 3GPP , 2020, IEEE Communications Magazine.

[8]  K. Vijith,et al.  IOT enabled smart charging stations for electric vehicle , 2018 .

[9]  Aijun Liu,et al.  Data Transmission Time Minimization for LEO Satellite-Terrestrial Integrated Networks , 2020, 2020 International Conference on Wireless Communications and Signal Processing (WCSP).

[10]  Aijun Liu,et al.  The Performance Analysis of Downlink NOMA in LEO Satellite Communication System , 2020, IEEE Access.

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

[12]  H. Vincent Poor,et al.  Delay Minimization for NOMA-Assisted MEC Under Power and Energy Constraints , 2019, IEEE Wireless Communications Letters.

[13]  Yujie Liu,et al.  An Interference Alignment and ICA-Based Semiblind Dual-User Downlink NOMA System for High-Reliability Low-Latency IoT , 2020, IEEE Internet of Things Journal.

[14]  Haichao Wang,et al.  Dynamic Anti-Jamming Coalition for Satellite-Enabled Army IoT: A Distributed Game Approach , 2020, IEEE Internet of Things Journal.

[15]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

[16]  Haichao Wang,et al.  Energy-Constrained Completion Time Minimization in UAV-Enabled Internet of Things , 2020, IEEE Internet of Things Journal.

[17]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[18]  Saeedeh Parsaeefard,et al.  Completion-Time-Driven Scheduling for Uplink NOMA-Enabled Wireless Networks , 2020, IEEE Communications Letters.

[19]  Shankar Prakriya,et al.  Performance of Adaptive OMA/Cooperative-NOMA Scheme With User Selection , 2018, IEEE Communications Letters.

[20]  Yong Zeng,et al.  Completion Time Minimization for Multi-UAV-Enabled Data Collection , 2019, IEEE Transactions on Wireless Communications.

[21]  Rajeev Gopal,et al.  Framework for Unifying 5G and Next Generation Satellite Communications , 2018, IEEE Network.

[22]  Alagan Anpalagan,et al.  Task-Driven Relay Assignment in Distributed UAV Communication Networks , 2019, IEEE Transactions on Vehicular Technology.

[23]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[24]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[25]  Min Lin,et al.  Joint Beamforming and Power Allocation for Satellite-Terrestrial Integrated Networks With Non-Orthogonal Multiple Access , 2019, IEEE Journal of Selected Topics in Signal Processing.

[26]  Noël Crespi,et al.  Competitive Online Scheduling Algorithms with Applications in Deadline-Constrained EV Charging , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[27]  Jérémy Robert,et al.  Data Exchange Interoperability in IoT Ecosystem for Smart Parking and EV Charging , 2018, Sensors.

[28]  Bin Li,et al.  Energy-Efficient User Scheduling and Power Allocation for NOMA-Based Wireless Networks With Massive IoT Devices , 2018, IEEE Internet of Things Journal.

[29]  Lingyang Song,et al.  Sub-Channel Assignment, Power Allocation, and User Scheduling for Non-Orthogonal Multiple Access Networks , 2016, IEEE Transactions on Wireless Communications.

[30]  Abraham O. Fapojuwo,et al.  A Survey of Enabling Technologies of Low Power and Long Range Machine-to-Machine Communications , 2017, IEEE Communications Surveys & Tutorials.

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

[32]  Weidang Lu,et al.  QoS-Guarantee Resource Allocation for Multibeam Satellite Industrial Internet of Things With NOMA , 2021, IEEE Transactions on Industrial Informatics.

[33]  Lei Huang,et al.  Convexity of Fairness-Aware Resource Allocation in Wireless Powered Communication Networks , 2016, IEEE Communications Letters.

[34]  Wei Zhang,et al.  Multi-Satellite Relay Transmission in 5G: Concepts, Techniques, and Challenges , 2018, IEEE Network.

[35]  Nei Kato,et al.  Space-Air-Ground Integrated Network: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[36]  Mohsen Guizani,et al.  Auction Design and Analysis for SDN-Based Traffic Offloading in Hybrid Satellite-Terrestrial Networks , 2018, IEEE Journal on Selected Areas in Communications.

[37]  Ning Ge,et al.  Non-Orthogonal Multiple Access Based Integrated Terrestrial-Satellite Networks , 2017, IEEE Journal on Selected Areas in Communications.

[38]  Ali H. Sayed,et al.  A Leakage-Based Precoding Scheme for Downlink Multi-User MIMO Channels , 2007, IEEE Transactions on Wireless Communications.

[39]  Xianbin Wang,et al.  Power allocation and performance analysis of the collaborative NOMA assisted relaying systems in 5G , 2017, China Communications.