| Presentation | 2018-03-09 Graph Construction for Mobile Delay Tomography based on Graph Fourier Transform Hideaki Kinsho, Rie Tagyo, Daisuke Ikegami, Takahiro Matsuda, Jun Okamoto, Tetsuya Takine, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In wide area mobile networks, {em Mobile Delay Tomography} has been proposed in order to estimate delays at network components such as base stations and servers. In Mobile Delay Tomography, average delays at network components are estimated with {em Compressed Sensing} under an assumption that a {em Graph Fourier Transform}~(GFT) of delays at base stations and delays at servers are represented as sparse vectors. The graph construction scheme for GFT is an important technical issue to achieve highly accurate delay estimation. Graphs constructed based on distance among base stations, however, may increase the estimation error when the difference of average delays among neighboring base stations is large. In this article, we propose a graph construction scheme using a clustering algorithm in 3-dimensional feature space based on locations and estimated delays at base stations. We evaluate the performance of the proposed scheme with simulation experiments. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | delay tomography / Graph Fourier Transform / Compressed Sensing / graph construction / clustering |
| Paper # | CQ2017-121 |
| Date of Issue | 2018-03-01 (CQ) |
| Conference Information | |
| Committee | CQ / MVE / IE / IMQ |
|---|---|
| Conference Date | 2018/3/8(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Industry Support Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Five Senses Media, Cooking and Eating Activities Media, Multimedia, Media Experience, Video Encoding, Image Media Quality, Network Quality and Reliability, etc. (Co-sponsor: Technical Committee on Multimedia on Cooking and Eating Activities (CEA)) |
| Chair | Takanori Hayashi(Hiroshima Inst. of Tech.) / Yoshinari Kameda(Univ. of Tsukuba) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kenji Sugiyama(Seikei Univ.) |
| Vice Chair | Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) / Kenji Mase(Nagoya Univ.) / Kazuya Kodama(NII) / Hideaki Kimata(NTT) / Toshiya Nakaguchi(Chiba Univ.) / Mitsuru Maeda(Canon) |
| Secretary | Hideyuki Shimonishi(NTT) / Jun Okamoto(Keio Univ.) / Kenji Mase(Kyoto Univ.) / Kazuya Kodama(NTT) / Hideaki Kimata(Kyushu Univ.) / Toshiya Nakaguchi(Nagoya Univ.) / Mitsuru Maeda(KDDI Research) |
| Assistant | Kenko Ota(Nippon Inst. of Tech.) / Norihiro Fukumoto(KDDI Research Inc.) / Ryo Yamamoto(UEC) / Takatsugu Hirayama(Nagoya Univ.) / Ryosuke Aoki(NTT) / Yasutaka Matsuo(NHK) / Kazuya Hayase(NTT) / Masaru Tsuchida(NTT) / Gosuke Ohashi(Shizuoka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Image Engineering / Technical Committee on Image Media Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Graph Construction for Mobile Delay Tomography based on Graph Fourier Transform |
| Sub Title (in English) | |
| Keyword(1) | delay tomography |
| Keyword(2) | Graph Fourier Transform |
| Keyword(3) | Compressed Sensing |
| Keyword(4) | graph construction |
| Keyword(5) | clustering |
| 1st Author's Name | Hideaki Kinsho |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Rie Tagyo |
| 2nd Author's Affiliation | NTT Corporation(NTT) |
| 3rd Author's Name | Daisuke Ikegami |
| 3rd Author's Affiliation | NTT Corporation(NTT) |
| 4th Author's Name | Takahiro Matsuda |
| 4th Author's Affiliation | Osaka University(Osaka Univ.) |
| 5th Author's Name | Jun Okamoto |
| 5th Author's Affiliation | NTT Corporation(NTT) |
| 6th Author's Name | Tetsuya Takine |
| 6th Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2018-03-09 |
| Paper # | CQ2017-121 |
| Volume (vol) | vol.117 |
| Number (no) | CQ-486 |
| Page | pp.pp.105-110(CQ), |
| #Pages | 6 |
| Date of Issue | 2018-03-01 (CQ) |