Abstract:Nonorthogonal multiple access (NOMA) and mobile edge computing (MEC) have been emerging as promising techniques in narrowband Internet of Things (NB-IoT) systems to provide ubiquitously connected IoT devices with efficient transmission and computation. However, the successive interference cancellation (SIC) ordering of NOMA has become the bottleneck limiting the performance improvement for the uplink transmission, which is the dominant traffic flow of NB-IoT communications. Also, in order to guarantee the fairness of task execution latency across NB-IoT devices, the computation resource of MEC units has to be fairly allocated to tasks from IoT devices according to the task size. For these reasons, we investigate the joint optimization of SIC ordering and computation resource allocation in this paper. Specifically, we formulate a combinatorial optimization problem with the objective to minimize the maximum task execution latency required per task bit across NB-IoT devices under the limitation of computation resource. We prove the NP-hardness of this joint optimization problem. To tackle this challenging problem, we first propose an optimal algorithm to obtain the optimal SIC ordering and computation resource allocation in two stages: the convex computation resource allocation optimization followed by the combinatorial SIC ordering optimization. To reduce the computational complexity, we design an efficient heuristic algorithm for the SIC ordering optimization. As a good feature, the proposed low-complexity algorithm suffers a negligible performance degradation in comparison with the optimal algorithm. Simulation results demonstrate the benefits of NOMA in reducing the task execution latency.

Fairness-Improved Resource Allocation for QoS-Guaranteed Satellite-based Internet of Thing

Network Utility Maximization Resource Allocation for NOMA in Satellite-Based Internet of Things

Age-Optimal Downlink NOMA Resource Allocation for Satellite-Based IoT Network

Resource Scheduling for NOMA-Based Mobile Phones and IoT Fusion Satellite Network

Optimal SIC Ordering and Computation Resource Allocation in MEC-Aware NOMA NB-IoT Networks

QoS-Aware Uplink NOMA with Multi-Type Service Coexistence for LEO Satellite Constellation

Age-Optimal Power Allocation Scheme for NOMA-based S-IoT Downlink Network

QoE-Centric Resource Management for NOMA-Based LEO Satellite-Terrestrial Integrated Networks

QoS-Guarantee Resource Allocation for Multibeam Satellite Industrial Internet of Things With NOMA

Energy Efficiency Design in RIS-Assisted Satellite-Terrestrial Integrated Networks with NOMA

Partial NOMA-Based Resource Allocation for Fairness in LTE-U System

Energy-Efficient User Scheduling and Power Allocation for NOMA-Based Wireless Networks with Massive IoT Devices

Energy-Efficient Resource Allocation with Imperfect CSI in NOMA-based D2D Networks with SWIPT

Power Control, User Scheduling And Resource Allocation For Downlink Noma Systems With Imperfect Channel State Information

Nonorthogonal Multiple Access for Wireless-Powered IoT Networks

QoS-Driven Video Uplinking in NOMA-Based IoT

Fairness-Aware Inter-Slice Scheduler for IoT Services Over Satellite

Joint Power Allocation and Rate Control for NOMA-Based Space Information Networks.

Deep Learning-Based Long-Term Power Allocation Scheme for NOMA Downlink System in S-IoT

Optimal Resource Allocation for NOMA-TDMA Scheme with α-Fairness in Industrial Internet of Things

Age of Incorrect Information Minimization for Semantic-Empowered NOMA System in S-IoT