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.

Rethinking Outage Constraints for Resource Management in NOMA Networks

Resource Allocation for NOMA Networks under Alternative Outage Constraints

Resource Optimisation for Downlink Non-Orthogonal Multiple Access Systems: a Joint Channel Bandwidth and Power Allocations Approach.

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

Robust and Outage-Constrained Energy Efficiency Optimization in RIS-Assisted NOMA Networks

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

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

Performance analysis for reconfigurable intelligent surface assisted downlink NOMA networks

On the Optimality of Power Allocation for NOMA Downlinks with Individual QoS Constraints

On the Achievable Rate Region of NOMA under Outage Probability Constraints

Energy-efficient Power Allocation for Non-Orthogonal Multiple Access with Imperfect Successive Interference Cancellation.

Energy Efficient Dynamic Resource Optimization in NOMA System.

Outage Constrained Power Efficient Design for Downlink NOMA Systems With Partial HARQ

On Optimal Power Allocation for Downlink Non-Orthogonal Multiple Access Systems

Performance Analysis of Overlay Cognitive NOMA Systems With Imperfect Successive Interference Cancellation

Joint Power Allocation and Decoding Order Selection for NOMA Systems: Outage-Optimal Strategies

Outage probability constrained resource allocation scheme in two-tier cooperative NOMA network with SWIPT

Untrusted NOMA with Imperfect SIC: Outage Performance Analysis and Optimization

On the Power Allocation Limits for Downlink Multi-user NOMA with QoS

Outage constrained transmission design for NOMA-based integrated sensing and communication systems

Dynamic Resource Allocation for Uplink Non-Orthogonal Multiple Access Systems