Uplink Scheduling in a NOMA-enabled Single-Cell Wireless Network using Simulated Annealing

Botao Yang, Ye Liu*, Chung Shue Chen

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

Abstract

By allowing multiple users to transmit using the same frequency band at the same time, non-orthogonal multiple access (NOMA) can support more users as compared to orthogonal multiple access (OMA) given a fixed amount of time-frequency resources. In this paper, we study the resource allocation problem in the uplink of a single-cell network when NOMA is enabled, where the maximum completion time of serving all connected users is to be minimized. While such an objective function minimizes the required time to serve uplink users, the resource allocation problem is NP-hard. We propose a serial collaborative optimization framework based on simulated annealing (SA) to search for the optimal user pairing and scheduling solution. Simulation studies show that the proposed algorithm for NOMA scheduling can reduce the maximum completion time by more than 30% when compared against OMA scheduling and random NOMA user clustering.

Original languageEnglish
Title of host publication2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages485-492
Number of pages8
ISBN (Electronic)9783903176553
DOIs
Publication statusPublished - Aug 2023
Event21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023 - Singapore, Singapore
Duration: 24 Aug 202327 Aug 2023

Publication series

NameProceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt
ISSN (Print)2690-3334
ISSN (Electronic)2690-3342

Conference

Conference21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023
Country/TerritorySingapore
CitySingapore
Period24/08/2327/08/23

Keywords

  • maximum completion time
  • Non-orthogonal multiple access (NOMA)
  • resource scheduling
  • serial collaborative optimization
  • simulated annealing (SA)

Fingerprint

Dive into the research topics of 'Uplink Scheduling in a NOMA-enabled Single-Cell Wireless Network using Simulated Annealing'. Together they form a unique fingerprint.

Cite this