| 講演名 | 2012-03-09 スパース制約を用いたネットワークトモグラフィにおける観測パス構築法(配送方法) 竹本 和史, 松田 崇弘, 滝根 哲哉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークトモグラフィは,エンド-エンド間で得られる観測情報からネットワーク内部の各リンク状態を推定するための技術である.本稿では,圧縮センシングを用いたネットワークトモグラフィについて検討する.圧縮センシングは,スパースベクトルを不良設定となる連立一次方程式から推定するための理論である.圧縮センシングをネットワークトモグラフィに適用した場合,ネットワーク中のリンク数よりも少ない観測パス数から,通信品質の悪いリンクのみを抽出してリンク状態を推定することが可能となる.木稿では,圧縮センシングが効果的に動作し,かつ少ない観測拠点間で構築するための観測パス構築法について検討する.まず,正確にリンク状態が推定可能であるための観測パスに対する既知の十分条件より,観測パスの望ましい性質について考察する.次に,この性質を考慮した観測パスを二つの観測拠点間で構築するための観測パス構築法を提案する.リンク状態が厳密にスパースベクトルとして与えられる理想的な環境において,提案した観測パス構築法の性能を数値実験により評価する. |
| 抄録(英) | Network tomography is an inference technique for internal network characteristics from end-to-end measurements. In this article, we consider network tomography based on compressed sensing, which is an emerging theory in signal/image processing for acquiring a sparse vector from a small number of linear measurements. When applied to network tomography, compressed sensing efficiently identifies links with lower communication quality from a small number of end-to-end measurements. We study a path construction scheme for the compressed sensing-based network tomography in networks with a limited number of measurement nodes. From sufficient conditions for recovering sparse vectors, we first derive a desirable property of measurement paths, and then propose a path construction algorithm based on the property. We implement the proposed algorithm in a network with two measurement nodes and evaluate the performance of the algorithm. |
| キーワード(和) | ネットワークトモグラフィ / スパース制約 / 圧縮センシング / スパースベクトル |
| キーワード(英) | network tomography / sparsity constraint / compressed sensing / sparse vector |
| 資料番号 | IN2011-199 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | スパース制約を用いたネットワークトモグラフィにおける観測パス構築法(配送方法) |
| サブタイトル（和） | |
| タイトル（英） | Path Construction for Sparsity-Constrained Network Tomography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークトモグラフィ / network tomography |
| キーワード(2)（和/英） | スパース制約 / sparsity constraint |
| キーワード(3)（和/英） | 圧縮センシング / compressed sensing |
| キーワード(4)（和/英） | スパースベクトル / sparse vector |
| 第 1 著者 氏名（和/英） | 竹本 和史 / Kazushi TAKEMOTO |
| 第 1 著者 所属（和/英） | 大阪大学工学部 School of Engineering, Osaka University |
| 第 2 著者 氏名（和/英） | 松田 崇弘 / Takahiro MATSUDA |
| 第 2 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 3 著者 氏名（和/英） | 滝根 哲哉 / Tetsuya TAKINE |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 発表年月日 | 2012-03-09 |
| 資料番号 | IN2011-199 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 469 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |