Optimal user pairing in cache-based NOMA systems with index coding

Yaru Fu, Kenneth Shumt, Chi Wan Sung, Ye Liu

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

2 Downloads (Pure)

Abstract

The user pairing problem for cache-based time-slotted non-orthogonal multiple access (NOMA) system with index coding is investigated. During each time slot, the packets of two users are scheduled at the base station. In accordance with different cache information of the scheduled users, either superposition coding or index coding is applied for base station transmission. For some specific case, the superior performance on the aspect of power consumption of index coding compared to that of superposition coding is analyzed. Besides, the power saving of our design system when compared to that of the NOMA system with pure superposition coding is also demonstrated in a mathematical way. Subsequently, we show that the original user scheduling problem can be transformed in quadratic time into a minimum weight perfect matching problem of an undirected graph, which can be solved with time complexity O(K 3), where K is the number of users. Based on this transformation, the feasibility of any given system is analyzed. Furthermore, we formulate the minimum weight perfect matching problem as an integer linear problem and solve it by integer linear programming. Numerical results validate the performance gains of our proposed system from the aspects of total transmit power and outage probability.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PublisherIEEE
Pages1-6
Number of pages6
ISBN (Electronic)978-1-5386-8088-9
DOIs
Publication statusPublished - 1 May 2019
Externally publishedYes
Event2019 IEEE International Conference on Communications - Shanghai, China
Duration: 20 May 201924 May 2019
Conference number: 53rd

Publication series

Name
ISSN (Electronic)1938-1883

Conference

Conference2019 IEEE International Conference on Communications
Abbreviated titleICC
CountryChina
CityShanghai
Period20/05/1924/05/19

Fingerprint

Base stations
Outages
Linear programming
Electric power utilization
Scheduling

Bibliographical note


© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Keywords

  • NOMA
  • Indexes
  • Base stations
  • Decoding
  • Channel coding
  • Interference

Cite this

Fu, Y., Shumt, K., Sung, C. W., & Liu, Y. (2019). Optimal user pairing in cache-based NOMA systems with index coding. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings (pp. 1-6). [8761754] IEEE. https://doi.org/10.1109/ICC.2019.8761754

Optimal user pairing in cache-based NOMA systems with index coding. / Fu, Yaru; Shumt, Kenneth; Sung, Chi Wan; Liu, Ye.

2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. IEEE, 2019. p. 1-6 8761754.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

Fu, Y, Shumt, K, Sung, CW & Liu, Y 2019, Optimal user pairing in cache-based NOMA systems with index coding. in 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings., 8761754, IEEE, pp. 1-6, 2019 IEEE International Conference on Communications , Shanghai, China, 20/05/19. https://doi.org/10.1109/ICC.2019.8761754
Fu Y, Shumt K, Sung CW, Liu Y. Optimal user pairing in cache-based NOMA systems with index coding. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. IEEE. 2019. p. 1-6. 8761754 https://doi.org/10.1109/ICC.2019.8761754
Fu, Yaru ; Shumt, Kenneth ; Sung, Chi Wan ; Liu, Ye. / Optimal user pairing in cache-based NOMA systems with index coding. 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. IEEE, 2019. pp. 1-6
@inproceedings{9951cf7deed144eaad9b3b9851dd7249,
title = "Optimal user pairing in cache-based NOMA systems with index coding",
abstract = "The user pairing problem for cache-based time-slotted non-orthogonal multiple access (NOMA) system with index coding is investigated. During each time slot, the packets of two users are scheduled at the base station. In accordance with different cache information of the scheduled users, either superposition coding or index coding is applied for base station transmission. For some specific case, the superior performance on the aspect of power consumption of index coding compared to that of superposition coding is analyzed. Besides, the power saving of our design system when compared to that of the NOMA system with pure superposition coding is also demonstrated in a mathematical way. Subsequently, we show that the original user scheduling problem can be transformed in quadratic time into a minimum weight perfect matching problem of an undirected graph, which can be solved with time complexity O(K 3), where K is the number of users. Based on this transformation, the feasibility of any given system is analyzed. Furthermore, we formulate the minimum weight perfect matching problem as an integer linear problem and solve it by integer linear programming. Numerical results validate the performance gains of our proposed system from the aspects of total transmit power and outage probability.",
keywords = "NOMA, Indexes, Base stations, Decoding, Channel coding, Interference",
author = "Yaru Fu and Kenneth Shumt and Sung, {Chi Wan} and Ye Liu",
note = "{\circledC} 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICC.2019.8761754",
language = "English",
publisher = "IEEE",
pages = "1--6",
booktitle = "2019 IEEE International Conference on Communications, ICC 2019 - Proceedings",

}

TY - GEN

T1 - Optimal user pairing in cache-based NOMA systems with index coding

AU - Fu, Yaru

AU - Shumt, Kenneth

AU - Sung, Chi Wan

AU - Liu, Ye

N1 - © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2019/5/1

Y1 - 2019/5/1

N2 - The user pairing problem for cache-based time-slotted non-orthogonal multiple access (NOMA) system with index coding is investigated. During each time slot, the packets of two users are scheduled at the base station. In accordance with different cache information of the scheduled users, either superposition coding or index coding is applied for base station transmission. For some specific case, the superior performance on the aspect of power consumption of index coding compared to that of superposition coding is analyzed. Besides, the power saving of our design system when compared to that of the NOMA system with pure superposition coding is also demonstrated in a mathematical way. Subsequently, we show that the original user scheduling problem can be transformed in quadratic time into a minimum weight perfect matching problem of an undirected graph, which can be solved with time complexity O(K 3), where K is the number of users. Based on this transformation, the feasibility of any given system is analyzed. Furthermore, we formulate the minimum weight perfect matching problem as an integer linear problem and solve it by integer linear programming. Numerical results validate the performance gains of our proposed system from the aspects of total transmit power and outage probability.

AB - The user pairing problem for cache-based time-slotted non-orthogonal multiple access (NOMA) system with index coding is investigated. During each time slot, the packets of two users are scheduled at the base station. In accordance with different cache information of the scheduled users, either superposition coding or index coding is applied for base station transmission. For some specific case, the superior performance on the aspect of power consumption of index coding compared to that of superposition coding is analyzed. Besides, the power saving of our design system when compared to that of the NOMA system with pure superposition coding is also demonstrated in a mathematical way. Subsequently, we show that the original user scheduling problem can be transformed in quadratic time into a minimum weight perfect matching problem of an undirected graph, which can be solved with time complexity O(K 3), where K is the number of users. Based on this transformation, the feasibility of any given system is analyzed. Furthermore, we formulate the minimum weight perfect matching problem as an integer linear problem and solve it by integer linear programming. Numerical results validate the performance gains of our proposed system from the aspects of total transmit power and outage probability.

KW - NOMA

KW - Indexes

KW - Base stations

KW - Decoding

KW - Channel coding

KW - Interference

UR - http://www.scopus.com/inward/record.url?scp=85070186159&partnerID=8YFLogxK

U2 - 10.1109/ICC.2019.8761754

DO - 10.1109/ICC.2019.8761754

M3 - Conference proceeding

SP - 1

EP - 6

BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings

PB - IEEE

ER -