文献

J-GLOBAL ID：201202232546627700   整理番号：12A0672673

スパース制約を用いたネットワークトモグラフィにおける観測パス構築法

Path Construction for Sparsity-Constrained Network Tomography

著者 (3件)： 竹本和史 (大阪大 工) ,  松田崇弘 (大阪大 大学院工学研究科) ,  滝根哲哉 (大阪大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 469(IN2011 137-204)  ページ： 371-376  発行年： 2012年03月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ネットワークトモグラフィは,エンド-エンド間で得られる観測情報からネットワーク内部の各リンク状態を推定するための技術である。本稿では,圧縮センシングを用いたネットワークトモグラフィについて検討する。圧縮センシングは,スパースベクトルを不良設定となる連立一次方程式から推定するための理論である。圧縮センシングをネットワークトモグラフィに適用した場合,ネットワーク中のリンク数よりも少ない観測パス数から,通信品質の悪いリンクのみを抽出してリンク状態を推定することが可能となる。本稿では,圧縮センシングが効果的に動作し,かつ少ない観測拠点間で構築するための観測パス構築法について検討する。まず,正確にリンク状態が推定可能であるための観測パスに対する既知の十分条件より,観測パスの望ましい性質について考察する。次に,この性質を考慮した観測パスを二つの観測拠点間で構築するための観測パス構築法を提案する。リンク状態が厳密にスパースベクトルとして与えられる理想的な環境において,提案した観測パス構築法の性能を数値実験により評価する。(著者抄録)

シソーラス用語： *トモグラフィー ,  性質 ,  信号再生 ,  信号標本化 ,  ベクトル ,  実験 ,  *観測 ,  リンク ,  推定 ,  状態推定 ,  経路
準シソーラス用語： *スパース性 ,  *ネットワークトモグラフィ ,  圧縮センシング ,  数値実験

分類 (1件)： 計算機網  (JC03000K)

引用文献 (14件)：

• BERINDE, R. Combining geometry and combinatorics : A unified approach to sparse signal recovery. Proc. 2008 46th Annual Allerton Conference on Communication, Control, and Computing, Sep. 2008, 798-805
• BHANDARI, R. Survivable Networks : Algorithms for Diverse Routing. 1999
• BU, T. Network tomography on general topologies. ACM SIGMETRICS Performance Evaluation Review. 2002, 30, 1, 21-30
• CACERES, R. Multicast-based inference of network-internal loss characteristics. IEEE Transactions on Information Theory. 1999, 45, 7, 2462-2480
• CANDES, E. J. An introduction to compressive sampling. IEEE Signal Processing Magazine. 2008, 25, 2, 21-30

タイトルに関連する用語 (5件)： 制約 ,  トモグラフィ ,  観測 ,  パス ,  構築