講演抄録/キーワード |
講演名 |
2022-06-10 17:10
非直交多元接続に対するペアリング最適化アルゴリズムの適用 ○藤田尚輝・アンドレ レーム・巳鼻孝朋・堀﨑遼一(東大)・李 傲寒(電通大)・長谷川幹雄(東京理科大)・成瀬 誠(東大) NLP2022-25 CCS2022-25 |
抄録 |
(和) |
非直交多元接続方式(NOMA)は,複数端末が同一の周波数帯を利用可能とし,周波数利用効率を全く新たな形で改善する次世代通信技術として期待されている.NOMAは電力領域での多重化を基礎とするため,システム全体のスループットを最大化するユーザーのペアリングを素早く得ることが肝要となる.しかし,可能なペアリングは端末数に対して二重階乗のオーダーで増加し,最適解を瞬時に得ることは簡単ではない.本研究は,ペアリング最適化を3層のグラフ構造における巡回セールスマン問題と見なす独自のヒューリスティックアルゴリズムを,現実的な電波環境を想定したペアリングに適用し,従来手法との比較評価を行った. |
(英) |
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. |
キーワード |
(和) |
非直交多元接続方式 / ペアリング / 通信システム / 最大重みマッチング / / / / |
(英) |
Non-Orthogonal Multiple Access / Pairing / Communication System / Maximum Weighted Matching / / / / |
文献情報 |
信学技報, vol. 122, no. 66, CCS2022-25, pp. 129-134, 2022年6月. |
資料番号 |
CCS2022-25 |
発行日 |
2022-06-02 (NLP, CCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2022-25 CCS2022-25 |