| Presentation | 2022-07-14 Network Diagnosis with Group Testing Fangyuan Xu, Shun-ichi Azuma, Ryo Ariizumi, Toru Asai, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a network system, some connection failures may occur over the links. The administrator has to detect such links as soon as possible. This paper addresses the problem of detecting failure links in networks via a few measurements. By focusing on the fact that there are a few failure links, we propose the group testing with analog measurements and derive the minimum number of measurements and the optimal probes of the diagnosis. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network diagnosis / group testing / sparse reconstruction |
| Paper # | RCC2022-29 |
| Date of Issue | 2022-07-06 (RCC) |
| Conference Information | |
| Committee | NS / SR / RCS / SeMI / RCC |
|---|---|
| Conference Date | 2022/7/13(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | The Kanazawa Theatre + Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Distributed Wireless Network, M2M (Machine-to-Machine)，D2D (Device-to-Device)，IoT（Internet of Things）, etc |
| Chair | Tetsuya Oishi(NTT) / Suguru Kameda(Hiroshima Univ.) / Kenichi Higuchi(Tokyo Univ. of Science) / Koji Yamamoto(Kyoto Univ.) / Shunichi Azuma(Nagoya Univ.) |
| Vice Chair | Takumi Miyoshi(Shibaura Insti of Tech.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Kazuya Monden(Hitachi) / Yasunori Owada(NICT) / Shunsuke Saruwatari(Osaka Univ.) / Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) |
| Secretary | Takumi Miyoshi(NTT) / Osamu Takyu(Kogakuin Univ.) / Kentaro Ishidu(Mie Univ.) / Kazuto Yano(Tokai Univ.) / Tomoya Tandai(NTT) / Fumihide Kojima(Panasonic) / Osamu Muta(Univ. of Electro-Comm) / Kazuya Monden(Sharp) / Yasunori Owada(NTT DOCOMO) / Shunsuke Saruwatari(Tokyo Univ. of Agri. and Tech.) / Shunichi Azuma(Osaka Univ.) / Koji Ishii(CRIEPI) |
| Assistant | Kotaro Mihara(NTT) / Taichi Ohtsuji(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks) / Katsuya Suto(Univ. of Electro-Comm) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Issei Kanno(KDDI Research) / Yuyuan Chang(Tokyo Inst. of Tech) / Yuki Matsuda(NAIST) / Akihito Taya(Aoyama Gakuin Univ.) / Takeshi Hirai(Osaka Univ.) / SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Smart Radio / Technical Committee on Radio Communication Systems / Technical Committee on Sensor Network and Mobile Intelligence / Technical Committee on Reliable Communication and Control |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Network Diagnosis with Group Testing |
| Sub Title (in English) | Minimum Number of Measurements and Optimal Probes |
| Keyword(1) | Network diagnosis |
| Keyword(2) | group testing |
| Keyword(3) | sparse reconstruction |
| 1st Author's Name | Fangyuan Xu |
| 1st Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 2nd Author's Name | Shun-ichi Azuma |
| 2nd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 3rd Author's Name | Ryo Ariizumi |
| 3rd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 4th Author's Name | Toru Asai |
| 4th Author's Affiliation | Nagoya University(Nagoya Univ.) |
| Date | 2022-07-14 |
| Paper # | RCC2022-29 |
| Volume (vol) | vol.122 |
| Number (no) | RCC-104 |
| Page | pp.pp.54-56(RCC), |
| #Pages | 3 |
| Date of Issue | 2022-07-06 (RCC) |