講演抄録/キーワード |
講演名 |
2011-11-11 09:20
ノードモビリティの制約がエピデミックブロードキャストの性能に与える影響 ○山田陽介・大崎博之・ディミトリ ペリン・今瀬 真(阪大) CQ2011-53 |
抄録 |
(和) |
本稿では、ノードモビリティの制約が、遅延耐性ネットワークにおけるエピデミックブロードキャ
ストの性能に与える影響を分析する。エピデミックブロードキャストの性能は、メッセージの転送アルゴリズ
ムだけでなく、ノードモビリティにも大きく左右されると考えられる。しかし従来の研究では、ノードモビ
リティの制約が、エピデミックブロードキャストの性能に与える影響が十分明らかにされていない。そこで
本稿では、シミュレーション実験により、ノードモビリティの制約が、3 種類のエピデミックブロードキャス
ト方式(P-BCAST (PUSH-based Broadcast) ・SA-BCAST (Self-Adaptive BroadCast) ・HP-BCAST (History-based
P-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 Broad-
Cast), 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 / / / / |
文献情報 |
信学技報, vol. 111, no. 278, CQ2011-53, pp. 55-60, 2011年11月. |
資料番号 |
CQ2011-53 |
発行日 |
2011-11-03 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2011-53 |