DTN環境を想定したトポロジ変化に強いメッセージルーティング

• Item type: Journal(1)
• 公開日: 2009-09-15
• タイトル: DTN環境を想定したトポロジ変化に強いメッセージルーティング
• タイトル / 言語: en
• タイトル: Topology Change Tolerant Routing for Delay Tolerant Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 落合, 秀也; 江崎, 浩
• 著者名(英): Hideya, Ochiai; Hiroshi, Esaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Delay（or Disruption）Tolerant Networks（DTN）の技術は，無線に代表される通信回線が不安定なネットワークで効率良くメッセージを配送する技術として有望視されている．ただ，DTNの想定する環境ではネットワークが物理的に切断されるなどのため，全体で同期を取ることが難しく，従来のルーティング方式では期待通りにメッセージを配送することができない．本研究では，ネットワーク全体で同期を取ることなく近隣ノードとの相対的な関係だけでメッセージ配送を行うPotential-Based Routing（PBR）をDTN環境に適用し，トポロジ変化に強いルーティング手法，Topology Change Tolerant Routing（TCTR）を提案する．本研究では，プロトタイプシステムおよびTCTRシミュレータを開発した．そして，MANETプロトコルでは適用不可能なトポロジが変化する状況下でもTCTRではメッセージを配送できることを示し，原始的な手法により結果的にトポロジ変化に強いルーティングとなっているEpidemic Routing方式とメッセージの配送時間，転送総量，メッセージプールサイズに関して特性評価を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Delay (or Disruption) Tolerant Networks (DTN) are promised as an efficient message delivery scheme in physically unstable networks like wireless networks. However, because datalinks could be physically disrupted in DTN environment, global synchronization in the network is absolutely difficult, which indicates the traditional routing schemes cannot work appropriately. We propose Topology Change Tolerant Routing (TCTR), which does not need global synchronization in the network for message delivery. In fact, TCTR is an instance of Potential-Based Routing (PBR) which selects the next hop of messages only using the relative information with its neighbor nodes. We have developed a prototype system and TCTR simulator. TCTR has achieved message delivery over highlydynamic topology scenarios, which MANET protocols cannot be applied to. We evaluated the performance of TCTR regarding to message delivery time, transmission cost and message pool size in comparison with Epidemic Routing, which provides tolerance for topology changes by flooding mechanism.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 50, 号 9, p. 2312-2326, 発行日 2009-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764