講演名 | 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) |