| 講演名 | 2018-03-09 グラフフーリエ変換を用いたモバイル遅延トモグラフィのためのグラフ構築法 金正 英朗(阪大), 田行 里衣(NTT), 池上 大介(NTT), 松田 崇弘(阪大), 岡本 淳(NTT), 滝根 哲哉(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 広域モバイルネットワークにおいて，基地局やサーバ等のネットワーク構成要素で生じる遅延時間を推定するためのモバイル遅延トモグラフィが提案されている．この手法では，基地局の遅延時間のグラフフーリエ変換とサーバの遅延時間にスパース性を仮定し，圧縮センシングを適用することにより平均遅延時間が推定される．高精度な推定を実現するためには，グラフフーリエ変換に必要なグラフ構造を適切に構築する必要があるが，基地局間の距離のみを考慮したグラフ構造では，グラフ上で隣接する基地局間の平均遅延時間の差が大きい場合に推定誤差が増大するという問題が発生する．この問題を解決するため，本稿では，基地局の位置と遅延時間の推定値に基づく3次元特徴空間におけるクラスタリング手法を用いたグラフ構築法を提案し，シミュレーション実験によって提案手法の有効性を示す． |
| 抄録(英) | 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. |
| キーワード(和) | 遅延トモグラフィ / グラフフーリエ変換 / 圧縮センシング / グラフ構築法 / クラスタリング |
| キーワード(英) | delay tomography / Graph Fourier Transform / Compressed Sensing / graph construction / clustering |
| 資料番号 | CQ2017-121 |
| 発行日 | 2018-03-01 (CQ) |
| 研究会情報 | |
| 研究会 | CQ / MVE / IE / IMQ |
|---|---|
| 開催期間 | 2018/3/8(から2日開催) |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa Industry Support Center |
| テーマ（和） | 五感メディア，食メディア，マルチメディア， メディアエクスペリエンス，映像符号化， イメージメディアの品質，ネットワークの品質および信頼性，一般（食メディア（CEA）研究会,魅力工学（AC）研究会協賛） |
| テーマ（英） | 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)) |
| 委員長氏名（和） | 林 孝典(広島工大) / 亀田 能成(筑波大) / 浜本 隆之(東京理科大) / 杉山 賢二(成蹊大) |
| 委員長氏名（英） | Takanori Hayashi(Hiroshima Inst. of Tech.) / Yoshinari Kameda(Univ. of Tsukuba) / Takayuki Hamamoto(Tokyo Univ. of Science) / Kenji Sugiyama(Seikei Univ.) |
| 副委員長氏名（和） | 下西 英之(NEC) / 岡本 淳(NTT) / 間瀬 健二(名大) / 児玉 和也(NII) / 木全 英明(NTT) / 中口 俊哉(千葉大) / 前田 充(キヤノン) |
| 副委員長氏名（英） | Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) / Kenji Mase(Nagoya Univ.) / Kazuya Kodama(NII) / Hideaki Kimata(NTT) / Toshiya Nakaguchi(Chiba Univ.) / Mitsuru Maeda(Canon) |
| 幹事氏名（和） | 池上 大介(NTT) / 久保 亮吾(慶大) / 飯山 将晃(京大) / 木村 篤信(NTT) / 内山 英昭(九大) / 高橋 桂太(名大) / 河村 圭(KDDI総合研究所) / 工藤 博章(名大) / 齊藤 新一郎(ソニー) |
| 幹事氏名（英） | Daisuke Ikegami(NTT) / Ryogo Kubo(Keio Univ.) / Masaaki Iiyama(Kyoto Univ.) / Atsunobu Kimura(NTT) / Hideaki Uchiyama(Kyushu Univ.) / Keita Takahashi(Nagoya Univ.) / Kei Kawamura(KDDI Research) / Hiroaki Kudo(Nagoya Univ.) / Shinichiro Saito(Sony) |
| 幹事補佐氏名（和） | 大田 健紘(日本工大) / 福元 徳広(KDDI総合研究所) / 山本 嶺(電通大) / 平山 高嗣(名大) / 青木 良輔(NTT) / 松尾 康孝(NHK) / 早瀬 和也(NTT) / 土田 勝(NTT) / 大橋 剛介(静岡大) |
| 幹事補佐氏名（英） | 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.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Image Engineering / Technical Committee on Image Media Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフフーリエ変換を用いたモバイル遅延トモグラフィのためのグラフ構築法 |
| サブタイトル（和） | |
| タイトル（英） | Graph Construction for Mobile Delay Tomography based on Graph Fourier Transform |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遅延トモグラフィ / delay tomography |
| キーワード(2)（和/英） | グラフフーリエ変換 / Graph Fourier Transform |
| キーワード(3)（和/英） | 圧縮センシング / Compressed Sensing |
| キーワード(4)（和/英） | グラフ構築法 / graph construction |
| キーワード(5)（和/英） | クラスタリング / clustering |
| 第 1 著者 氏名（和/英） | 金正 英朗 / Hideaki Kinsho |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 田行 里衣 / Rie Tagyo |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NTT Corporation(略称：NTT) |
| 第 3 著者 氏名（和/英） | 池上 大介 / Daisuke Ikegami |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NTT Corporation(略称：NTT) |
| 第 4 著者 氏名（和/英） | 松田 崇弘 / Takahiro Matsuda |
| 第 4 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 5 著者 氏名（和/英） | 岡本 淳 / Jun Okamoto |
| 第 5 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NTT Corporation(略称：NTT) |
| 第 6 著者 氏名（和/英） | 滝根 哲哉 / Tetsuya Takine |
| 第 6 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2018-03-09 |
| 資料番号 | CQ2017-121 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CQ-486 |
| ページ範囲 | pp.105-110(CQ), |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (CQ) |