| 講演名 | 2009-05-21 ネットワークコーディングを用いたリンクロス率最尤推定法(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般) 松田 崇弘, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークのエンド-エンド間の授受で得られる情報からネットワーク内部の状態を推定する手法はネットワークトモグラフィ(Network Tomography)として知られる.本稿では,リンクロス率を推定するためのネットワークトモグラフィ技術に注目し,ネットワークコーディングを用いたリンクロス率推定手法について検討する.ネットワークコーディングは,ネットワーク内の中継ノードにおいて複数のパケットを符号化する技術であり,ネットワークトモグラフィに適用することによりネットワーク内の転送パケット数を削減し,効率的にリンクロス率の推定を行うことができる.本稿では,ネットワークコーディングを用いたリンクロス率の最尤推定法を提案する.提案方式では,受信パケット,ネットワークトポロジ,およびネットワークコーディングの符号化情報を基にEM(Expectation Maximization)アルゴリズムによりリンクロス率の最尤推定値を求める.単純なネットワークトポロジに対して提案手法を適用し,シミュレーション実験により提案の有効性を明らかにする. |
| 抄録(英) | Network Tomography is an infering technique for internal network characteristics using end-to-end measurements. In this article, we propose a network tomography technique with network coding for inferring link loss rate. Network coding allows intermediate nodes in a network to mix packets into a single packet before forwarding them. Network coding has an advantage in terms of bandwidth usage when it is cooperated in network tomography, because it can reduces the number of outstanding packets for infering link loss rate. In this article, we propose a maximum likelihood inference method with network coding for link loss rate. The proposed method is based on the EM (Expectation Maximization) algorithm and infers link loss rate according to received packets, network topology, and coding information. We evaluate the proposed method in simple simulation scenarios. |
| キーワード(和) | ネットワークコーディング / ネットワークトモグラフィ / リンクロス率 / 最尤推定 / EMアルゴリズム |
| キーワード(英) | Network Coding / Network Tomography / Link Loss Rate / Maximum Likelihood Inference / EM algorithm |
| 資料番号 | IN2009-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2009/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークコーディングを用いたリンクロス率最尤推定法(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般) |
| サブタイトル（和） | |
| タイトル（英） | Maximum Likelihood Link Loss Rate Inference with Network Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークコーディング / Network Coding |
| キーワード(2)（和/英） | ネットワークトモグラフィ / Network Tomography |
| キーワード(3)（和/英） | リンクロス率 / Link Loss Rate |
| キーワード(4)（和/英） | 最尤推定 / Maximum Likelihood Inference |
| キーワード(5)（和/英） | EMアルゴリズム / EM algorithm |
| 第 1 著者 氏名（和/英） | 松田 崇弘 / Takahiro MATSUDA |
| 第 1 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 発表年月日 | 2009-05-21 |
| 資料番号 | IN2009-1 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 37 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |