講演名 2017-12-14
DTNにおける位置ベースルーティングの有効性
川端 奈津子(関西学院大), 山崎 康広(関西学院大), 大崎 博之(関西学院大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) DTN ルーティングは、ネットワーク中のあるノード (送信元ノード) から、 他のある特定のノード (宛先ノード) に対するメッセージ配送を、特別な通 信インフラを利用することなく実現することを目指している。DTN ルーティ ングは、送信元ノードと宛先ノードのモビリティに応じて 4 種類のクラ ス (MM (移動ノード→移動ノード) 型、FM (固定ノード→移動ノー ド) 型、MF (移動ノード→固定ノード) 型、FF (固定ノード→固定ノード) 型) に分類できる。従来の DTN ルーティング研究の多くは、MM 型 を対象と している。これまで、MM 型の DTN ルーティングの性能評価や特性分析は数 多く行なわれているが、MF 型や FF 型の DTN ルーティングの特性は十分に 明らかにされていない。そこで本稿では、MF 型や FF 型の DTN ルーティン グとして、単一コピー型の位置ベース DTN ルーティングを対象とし、フィー ルド上の任意の点において生成されたメッセージが、フィールド上の宛先ノー ドに中継されるまでの平均的な挙動を数学的に記述する。これにより、位置 ベース DTN ルーティングにおける平均メッセージ配送遅延を導出する。また、 数値例により、MM 型の DTN ルーティングにおける平均メッセージ配送遅延 と MF 型の DTN ルーティングにおける平均メッセージ配送遅延を比較するこ とにより、MM 型の DTN ルーティングと MF 型の DTN ルーティングの特性を 比較する。
抄録(英) DTN routing aims to realize message delivery from a node (source node) in the network to another specific node (destination node) without using a dedicated communication infrastructure. Depending on the mobility of the source and the destination nodes, DTN routing is classified into four classes: mobile-to-mobile, fixed-to-mobile, mobile-to-fixed, and fixed-to-fixed. Most of conventional DTN routing studies have been focusing on mobile-to-mobile DTN routing. A large number of mathematical analysis and performance evaluations of mobile-to-mobile DTN routing have been performed, but the characteristics of other classes --- in particular, mobile-to-fixed and fixed-to-fixed DTN routing --- have not been well clarified. In this paper, as a mobile-to-fixed and fixed-to-fixed DTN routing, we focus on a position-based single-copy DTN routing. We build an analytical framework for those DTN routing mechanisms. Namely, we describes the average behavior of a message delivery between the source node and the destination node. We then derives the average message delivery delay in the position-based single-copy DTN routing. Through numerical examples, we quantitatively compare the performances of a multi-copy mobile-to-mobile DTN routing and the position-based and single-copy mobile-to-fixed DTN routing.
キーワード(和) DTN (Delay/Disruption-Tolerant Networking) / 位置ベースルーティング / 拠点間 DTN ルーティング / 性能解析 / メッセージ配送遅延
キーワード(英) DTN (Delay/Disruption-Tolerant Networking) / Position-based Routing / Geographic DTN Routing / Performance Analysis / Message Delivery Delay
資料番号 IA2017-59
発行日 2017-12-07 (IA)

研究会情報
研究会 IA / IN
開催期間 2017/12/14(から2日開催)
開催地(和) 広島市立大学
開催地(英) Hiroshima City Univ.
テーマ(和) 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般
テーマ(英) Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc.
委員長氏名(和) 飯田 勝吉(北大) / 山岡 克式(東工大)
委員長氏名(英) Katsuyoshi Iida(Hokkaido Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
副委員長氏名(和) 新 麗(IIJ) / 大崎 博之(関西学院大) / 義久 智樹(阪大) / 岸田 卓治(NTT)
副委員長氏名(英) Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.) / Takuji Kishida(NTT)
幹事氏名(和) 作元 雄輔(首都大東京) / 屏 雄一郎(トヨタIT) / 木村 達郎(NTT) / 唐沢 裕明(NTT) / 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所)
幹事氏名(英) Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(TOYOTA-IT) / Tatsuro Kimura(NTT) / Hiroaki Karasawa(NTT) / Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research)
幹事補佐氏名(和) 大平 健司(徳島大) / 坂野 遼平(NTT) / 渡辺 俊貴(NEC)
幹事補佐氏名(英) Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC)

講演論文情報詳細
申込み研究会 Technical Committee on Internet Architecture / Technical Committee on Information Networks
本文の言語 JPN
タイトル(和) DTNにおける位置ベースルーティングの有効性
サブタイトル(和)
タイトル(英) On Emulating Automotive IP Network with Network Virtualization
サブタイトル(和)
キーワード(1)(和/英) DTN (Delay/Disruption-Tolerant Networking) / DTN (Delay/Disruption-Tolerant Networking)
キーワード(2)(和/英) 位置ベースルーティング / Position-based Routing
キーワード(3)(和/英) 拠点間 DTN ルーティング / Geographic DTN Routing
キーワード(4)(和/英) 性能解析 / Performance Analysis
キーワード(5)(和/英) メッセージ配送遅延 / Message Delivery Delay
第 1 著者 氏名(和/英) 川端 奈津子 / Natsuko Kawabata
第 1 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 2 著者 氏名(和/英) 山崎 康広 / Yasuhiro Yamasaki
第 2 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 3 著者 氏名(和/英) 大崎 博之 / Hiroyuki Ohsaki
第 3 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
発表年月日 2017-12-14
資料番号 IA2017-59
巻番号(vol) vol.117
号番号(no) IA-354
ページ範囲 pp.37-42(IA),
ページ数 6
発行日 2017-12-07 (IA)