講演名 2014-07-30
非同期遅延トモグラフィにおける基準経路選択に関する考察(無線分散ネットワーク,M2M(Machine-to-Machine),D2D(Device-to-Device),一般)
中西 研介, 原 晋介, 松田 崇弘, 滝沢 賢一, 小野 文枝, 三浦 龍,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 遅延トモグラフィとは,ネットワーク内のエンド-エンド間のパケットの送受により得られる経路遅延時間をもとにネットワーク内のリンク遅延を推定する方法である.通常,遅延トモグラフィを正しく動作させるためには,送受信ノード間の時刻同期が必要となるが,非同期でも遅延トモグラフィが行える方法として,圧縮センシングを用いた差分遅延トモグラフィが提案されている.差分遅延トモグラフィでは,複数の観測経路から基準となる経路を選択する必要があるが,シミュレーション実験より経験的に"基準経路には短い経路を選択することが有利であること"が分かっている.本稿では,観測行列の正規化相互相関値の分布について,差分遅延トモグラフィにおける変化に注目し,"短い経路の有利性"について考察する.
抄録(英) Synchronization-free delay tomography is a scheme which can identify bottleneck links by measuring end-to-end delays between source and receiver measurement nodes in a network even when their clocks are not synchronized. The scheme selects a path between source and receiver measurement nodes as a reference path to get rid of a synchronization error, and we theoretically proved that the differential routing matrix obtained by the scheme preserves the 1-identifiability of its original routing matrix whichever path may be selected as a reference, and simulation experiments suggested that a shorter path is more preferable as a reference in terms of the k-identifiability ratio. In this article, we try to theoretically prove the preferability of the shorter path selection by investigating the distribution of absolute normalized correlation for the differential routing matrix.
キーワード(和) 遅延トモグラフィ / 圧縮センシング / 時刻同期
キーワード(英) delay tomography / compressed sensing / clock synchronization
資料番号 RCC2014-22
発行日

研究会情報
研究会 RCC
開催期間 2014/7/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reliable Communication and Control (RCC)
本文の言語 JPN
タイトル(和) 非同期遅延トモグラフィにおける基準経路選択に関する考察(無線分散ネットワーク,M2M(Machine-to-Machine),D2D(Device-to-Device),一般)
サブタイトル(和)
タイトル(英) A Study on Reference Path Selection in Synchronization-Free Delay Tomography
サブタイトル(和)
キーワード(1)(和/英) 遅延トモグラフィ / delay tomography
キーワード(2)(和/英) 圧縮センシング / compressed sensing
キーワード(3)(和/英) 時刻同期 / clock synchronization
第 1 著者 氏名(和/英) 中西 研介 / Kensuke NAKANISHI
第 1 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engineering, Osaka City University
第 2 著者 氏名(和/英) 原 晋介 / Shinsuke HARA
第 2 著者 所属(和/英) 大阪市立大学大学院工学研究科
Graduate School of Engineering, Osaka City University
第 3 著者 氏名(和/英) 松田 崇弘 / Takahiro MATSUDA
第 3 著者 所属(和/英) 大阪大学大学院工学研究科:独立行政法人情報通信研究機構
Graduate School of Engineering, Osaka University:National Institute of Information and Communications Technology
第 4 著者 氏名(和/英) 滝沢 賢一 / Kenichi TAKIZAWA
第 4 著者 所属(和/英) 独立行政法人情報通信研究機構
National Institute of Information and Communications Technology
第 5 著者 氏名(和/英) 小野 文枝 / Fumie ONO
第 5 著者 所属(和/英) 独立行政法人情報通信研究機構
National Institute of Information and Communications Technology
第 6 著者 氏名(和/英) 三浦 龍 / Ryu MIURA
第 6 著者 所属(和/英) 独立行政法人情報通信研究機構
National Institute of Information and Communications Technology
発表年月日 2014-07-30
資料番号 RCC2014-22
巻番号(vol) vol.114
号番号(no) 162
ページ範囲 pp.-
ページ数 6
発行日