講演抄録/キーワード |
講演名 |
2020-07-08 13:25
整数計画法を用いた中継器組合せ問題の最適化 ○大宮 陸・村上友規・岩渕匡史・西野正彬・小川智明・鷹取泰司(NTT) RCS2020-63 |
抄録 |
(和) |
近年,IRS(Intelligent Reflecting Surface)と呼ばれる,入射した電磁波の反射方向や振幅などを制御することで,伝搬路を再構成可能な新たな中継器(以降,IRS中継器)の研究がなされている.これまでに,筆者らは,複数のIRS中継器を組合せて用いることで,セル間干渉電力を能動的に抑制できる技術の提案を行ってきた.しかしながら,最適なIRS中継器の組合せの探索には,IRS中継器の数の増加に応じて指数関数的に計算コストが増大することが知られている.そこで本稿では,IRS中継器の組合せを0-1整数計画問題として定式化し,セル間干渉量を一定値以下に抑えながら,かつ所望無線局への伝送容量を最大化できる組合せを,汎用ソルバーにより求める方法を提案する.さらに,IRS中継器の増加による計算量を大幅に抑えることを目的として,類似の特性を持つIRS中継器を選定してクラスタリングし,その代表値のみを組み合わせ探索候補にする手法を提案する.計算機シミュレーションによる評価の結果,提案法によるクラスタリング手法は,従来手法に比べて,クラスタ数が少ない場合における通信容量向上に効果的であり,特に最悪値の改善効果が大きいことを明らかにした. |
(英) |
In recent years, a new type repeater called IRS (Intelligent Reflecting Surface) that can reconfigure the propagation path by controlling the reflection direction and amplitude of the incident electromagnetic wave has been studied. So far, we have proposed a technique that can actively suppress inter-cell interference power by using multiple IRS repeaters in combination. However, the computational complexity for the optimum combination of repeaters increases exponentially as the number of repeaters increases. Therefore, in this paper, we formulated the combination of repeaters as a 0-1 integer programming problem, and used a general-purpose solver to find a combination that maximizes the transmission capacity to the desired wireless station while suppressing the inter-cell interference amount below a certain value. In addition, we proposed a method for clustering by selecting repeaters with similar characteristics and using only their representative values as combination search candidates in order to significantly reduce the computational complexity. As a result of evaluation by computer simulation, the proposed method was more effective in improving the capacity when the number of clusters is smaller than the conventional method, and especially the worst value was improved. |
キーワード |
(和) |
IRS(Intelligent Reflecting Surface) / パッシブ中継器 / 0-1整数計画問題 / クラスタリング / 計算量削減 / / / |
(英) |
IRS(Intelligent Reflecting Surface) / Passive repeater / 0-1 0-1 integer programming problem / Clustering algorithm / Calculation reduction / / / |
文献情報 |
信学技報, vol. 120, no. 89, RCS2020-63, pp. 31-36, 2020年7月. |
資料番号 |
RCS2020-63 |
発行日 |
2020-07-01 (RCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCS2020-63 |