講演名 2011-11-11
ノードモビリティの制約がエピデミックブロードキャストの性能に与える影響(一般,ネットワーク管理,ネットワーク品質,一般)
山田 陽介, 大崎 博之, / 今瀬 真,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、ノードモビリティの制約が、遅延耐性ネットワークにおけるエピデミックブロードキャストの性能に与える影響を分析する。エピデミックブロードキャストの性能は、メッセージの転送アルゴリズムだけでなく、ノードモビリティにも大きく左右されると考えられる。しかし従来の研究では、ノードモビリティの制約が、エピデミックブロードキャストの性能に与える影響が十分明らかにされていない。そこで本稿では、シミュレーション実験により、ノードモビリティの制約が、3種類のエピデミックブロードキャスト方式(P-BCAST(PUSH-based Broadcast)・SA-BCAST(Self-Adaptive BroadCast)・HP-BCAST(History-basedP-BCAST))の性能(到達性・迅速性・効率性)にどのような影響を与えるかを明らかにする。その結果、ノードモビリティの制約によって、エピデミックブロードキャストの効率性は低下するものの、到達性および迅速性が大幅に向上することがわかった。
抄録(英) In this paper, we investigate the effect of mobility constraints on epidemic broadcast mechanisms in DTNs (Delay-Tolerant Networks). Major factors affecting epidemic broadcast performances are its forwarding algorithm and node mobility. The impact of forwarding algorithm and node mobility on epidemic broadcast mechanisms has been actively studied in the literature, but those studies generally use unconstrained mobility models. The objective of this paper is therefore to quantitatively investigate the effect of mobility constraints on epidemic broadcast mechanisms. We evaluate the performances of three classes of epidemic broadcast mechanisms - P-BCAST (PUSH-based BroadCast), SA-BCAST (Self-Adaptive Broadcast), and HP-BCAST (History-based P-BCAST) - with a random waypoint mobility model with mobility constraints. Our finding includes that the existence of mobility constraints significantly improves the reachability and dissemination speed of epidemic broadcast mechanisms while degrading their efficiency.
キーワード(和) 遅延耐性ネットワーク / エピデミックブロードキャスト / モビリティ制約 / モビリティモデル
キーワード(英) DTN (Delay Tolerant Networks) / Epidemic Broadcast / Mobility Constraint / Mobility Model
資料番号 CQ2011-53
発行日

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

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 ENG
タイトル(和) ノードモビリティの制約がエピデミックブロードキャストの性能に与える影響(一般,ネットワーク管理,ネットワーク品質,一般)
サブタイトル(和)
タイトル(英) Impact of Node Mobility Constraints on Epidemic Broadcast in DTNs
サブタイトル(和)
キーワード(1)(和/英) 遅延耐性ネットワーク / DTN (Delay Tolerant Networks)
キーワード(2)(和/英) エピデミックブロードキャスト / Epidemic Broadcast
キーワード(3)(和/英) モビリティ制約 / Mobility Constraint
キーワード(4)(和/英) モビリティモデル / Mobility Model
第 1 著者 氏名(和/英) 山田 陽介 / Yosuke YAMADA
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 大崎 博之 / Hiroyuki OHSAKI
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) / 今瀬 真 / Dimitri PERRIN
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2011-11-11
資料番号 CQ2011-53
巻番号(vol) vol.111
号番号(no) 278
ページ範囲 pp.-
ページ数 6
発行日