講演抄録/キーワード |
講演名 |
2018-09-04 14:15
エンド-エンドルーティングとエピデミックルーティングの比較分析 ○南口宙太・川端奈津子・中村 遼・山崎康広・大崎博之(関西学院大) IA2018-26 |
抄録 |
(和) |
DTN (Delay/Disruption-Tolerant Networking) は、無線通信の不確実さやネットワークトポロジの動的な変化などのさまざまな要因により、ノード間の通信リンクが断続するような環境においても、高効率・高信頼なエンド-エンド通信を実現することを目指している。通信リンクが常に接続されているようなネットワークではエンド-エンドルーティングが適している。一方、通信リンクが断続的にしか接続されないようなネットワークでは、送信元ノードから宛先ノードへのエンド-エンド経路の存在が期待できないため、エピデミックルーティングのような日和見性の(opportunistic) ルーティングが適している。本稿では、ある与えられたリンク断続条件下において、平均メッセージ配送遅延の観点で、エンド-エンドルーティングとエピデミックルーティングのどちらが適しているかを明らかにする。具体的には、数学的解析により、エンド-エンドルーティングとエピデミックルーティングを用いた場合の平均メッセージ配送遅延を解析的に導出することにより、それぞれのルーティング方式の適用領域を定量的に明らかにする。 |
(英) |
DTN (Delay/Disruption-Tolerant Networking) aims to realize efficient and reliable end-to-end communication even when communication links among nodes are intermittently connected due to several reasons such as unstable wireless connectivity and dynamic network topology. It is well known that end-to-end routing is suitable for networks with non-intermittent (i.e., always connected) communication links. Also, it is well known that opportunistic routing is suitable for networks with highly intermittent communication links since the end-to-end path between the source and the destination nodes is not likely to exist. In this paper, we address the research question --- for a given level of link intermittency, which of end-to-end routing and opportunistic routing is better than the other in terms of the average end-to-end message delivery delay? We try to answer this question through mathematical analysis. Specifically, we analytically derive average end-to-end message delivery delays with the end-to-end routing and the epidemic routing. |
キーワード |
(和) |
DTN (Delay/Disruption-Tolerant Networking) / エンド-エンドルーティング / エピデミックルーティング / 平均メッセージ配送遅延 / / / / |
(英) |
DTN (Delay/Disruption-Tolerant Networking) / End-to-End Routing / Opportunistic Routing / Average Message Delivery Delay / / / / |
文献情報 |
信学技報, vol. 118, no. 204, IA2018-26, pp. 63-68, 2018年9月. |
資料番号 |
IA2018-26 |
発行日 |
2018-08-27 (IA) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IA2018-26 |