Presentation 2022-06-10
Application of pairing optimization algorithm to non-orthogonal multiple access
Naoki Fujita, Andre Roehm, Takatomo Mihana, Ryoichi Horisaki, Aohan Li, Mikio Hasegawa, Makoto Naruse,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Non-Orthogonal Multiple Access (NOMA) is a promising next-generation communication technology that enables multiple terminals to use the same frequency band, leading to enhanced frequency utilization efficiency. Since NOMA is based on multiplexing in the power domain, user pairing is crucial in maximizing overall system throughput. However, since the number of possible pairings increases dramatically in double factorial order on the number of terminals, obtaining an optimal pairing in an instantaneous manner is not easy. This study applied a heuristic efficient pairing algorithm, wherein pairing optimization is transformed to a traveling salesman problem in a three-layer graph structure, to the pairing problem in NOMA assuming a realistic radio environment. We examined the performance, including comparisons to conventional methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Non-Orthogonal Multiple Access / Pairing / Communication System / Maximum Weighted Matching
Paper # NLP2022-25,CCS2022-25
Date of Issue 2022-06-02 (NLP, CCS)

Conference Information
Committee CCS / NLP
Conference Date 2022/6/9(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Megumi Akai(Hokkaido Univ.) / Akio Tsuneda(Kumamoto Univ.)
Vice Chair Masaki Aida(TMU) / Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.)
Secretary Masaki Aida(TDK) / Hidehiro Nakano(Shibaura Insti. of Tech.) / Hiroyuki Torikai(Sojo Univ.)
Assistant Tomoyuki Sasaki(Shonan Instit. of Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Miki Kobayashi(Rissho Univ.) / " Hiroyuki YASUDA(The Univ. of Tokyo) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.)

Paper Information
Registration To Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Application of pairing optimization algorithm to non-orthogonal multiple access
Sub Title (in English)
Keyword(1) Non-Orthogonal Multiple Access
Keyword(2) Pairing
Keyword(3) Communication System
Keyword(4) Maximum Weighted Matching
1st Author's Name Naoki Fujita
1st Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
2nd Author's Name Andre Roehm
2nd Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
3rd Author's Name Takatomo Mihana
3rd Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
4th Author's Name Ryoichi Horisaki
4th Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
5th Author's Name Aohan Li
5th Author's Affiliation The University of Electro-Communications(The Univ. of Electro-Communications)
6th Author's Name Mikio Hasegawa
6th Author's Affiliation Tokyo University of Science(Tokyo Univ. of Science)
7th Author's Name Makoto Naruse
7th Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
Date 2022-06-10
Paper # NLP2022-25,CCS2022-25
Volume (vol) vol.122
Number (no) NLP-65,CCS-66
Page pp.pp.129-134(NLP), pp.129-134(CCS),
#Pages 6
Date of Issue 2022-06-02 (NLP, CCS)