Presentation 2020-07-08
Optimization of repeater combinations using integer programming
Riku Ohmiya, Tomoki Murakami, Masashi Iwabuchi, Masaaki Nishino, Tomoaki Ogawa, Yasushi Takatori,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IRS(Intelligent Reflecting Surface) / Passive repeater / 0-1 0-1 integer programming problem / Clustering algorithm / Calculation reduction
Paper # RCS2020-63
Date of Issue 2020-07-01 (RCS)

Conference Information
Committee SR / NS / SeMI / RCC / RCS
Conference Date 2020/7/8(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Communication and Network Technology of the AI Age, M2M (Machine-to-Machine),D2D (Device-to-Device),IoT(Internet of Things), etc
Chair Masayuki Ariyoshi(NEC) / Akihiro Nakao(Univ. of Tokyo) / Susumu Ishihara(Shizuoka Univ.) / HUAN-BANG LI(NICT) / Eiji Okamoto(Nagoya Inst. of Tech.)
Vice Chair Suguru Kameda(Tohoku Univ.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Tetsuya Oishi(NTT) / Kazuya Monden(Hitachi) / Koji Yamamoto(Kyoto Univ.) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba)
Secretary Suguru Kameda(ATR) / Osamu Takyu(Univ. of Electro-Comm.) / Kentaro Ishidu(Mie Univ.) / Tetsuya Oishi(NTT) / Kazuya Monden(Chuo Univ.) / Koji Yamamoto(Kyoto Univ.) / Shunichi Azuma(Osaka Univ.) / Koji Ishii(Hitachi) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(CRIEPI) / Tomoya Tandai(Osaka Univ.)
Assistant Mai Ohta(Fukuoka Univ.) / Teppei Oyama(Fujitsu Lab.) / Kentaro Kobayashi(Nagoya Univ.) / Shinya Kawano(NTT) / Yuki Katsumata(NTT DOCOMO) / Yu Nakayama(Tokyo Univ. of Agri. and Tech.) / Akira Uchiyama(Osaka Univ.) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

Paper Information
Registration To Technical Committee on Smart Radio / Technical Committee on Network Systems / Technical Committee on Sensor Network and Mobile Intelligence / Technical Committee on Reliable Communication and Control / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Optimization of repeater combinations using integer programming
Sub Title (in English)
Keyword(1) IRS(Intelligent Reflecting Surface)
Keyword(2) Passive repeater
Keyword(3) 0-1 0-1 integer programming problem
Keyword(4) Clustering algorithm
Keyword(5) Calculation reduction
1st Author's Name Riku Ohmiya
1st Author's Affiliation NTT(NTT)
2nd Author's Name Tomoki Murakami
2nd Author's Affiliation NTT(NTT)
3rd Author's Name Masashi Iwabuchi
3rd Author's Affiliation NTT(NTT)
4th Author's Name Masaaki Nishino
4th Author's Affiliation NTT(NTT)
5th Author's Name Tomoaki Ogawa
5th Author's Affiliation NTT(NTT)
6th Author's Name Yasushi Takatori
6th Author's Affiliation NTT(NTT)
Date 2020-07-08
Paper # RCS2020-63
Volume (vol) vol.120
Number (no) RCS-89
Page pp.pp.31-36(RCS),
#Pages 6
Date of Issue 2020-07-01 (RCS)