講演名 2005-07-21
最短木を用いるアドホックネットワーク用マルチキャストルーチングプロトコルの設計(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
小坂 努, 加藤 聰彦, 伊藤 秀一, 浦野 義頼,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年, アドホックネットワークが注目されており, ユニキャストルーチングに加え, マルチキャスト用のルーチングプロトコルの検討も活発に行われている.現在検討されているマルチキャストルーチングプロトコルの多くは特定のコアノードを根とする共有木を用いた方式を採用している.しかしアドホックネットワークではインターネットに比べて規模が小さく, また無線リンクの資源を有効活用する必要があることから, 送信者ごとの最短木を用いた方式が適していると考えられる.これに対し, ODMRP (On-Demand Multicast Routing Protocol)がメッシュ型の経路を用いてマルチキャストデータを配信するためのルーチングプロトコルとして検討されているが, 動的なJoinやLeaveに対応していないなど課題も残されている.本稿では, 最短木の構築を効率的に行い, Broadcast & Pruneや動的なJoinなどのDense Modeの動作を保証するマルチキャストルーチングプロトコルを設計した結果について述べる.
抄録(英) In recent years, an ad hoc network is paid to attention, and many routing protocols are studied actively not only for unicasting but also for multicasting. Most of existing multicast routing protocols adopt the shared tree based method that makes a specific core node work as the root node of multicast delivery tree. However, it is considered that the shortest path tree based method is more suitable for ad hoc networks, because the network scale is smaller than Internet and it is necessary to use the resource of wireless links effectively. On the other hand, ODMRP (On-Demand Multicast Routing Protocol), called mesh-based routing protocol, adopts the shortest path tree approach, but it has several problems, such that it does not support dynamic Join and Leave. In this paper, we propose a new ad hoc multicast routing protocol, which constructs the shortest path tree efficiently and guarantees the operation of Dense Mode such as the Broadcast & Prune and dynamic Join. This paper describes the result of designing our multicast routing protocol.
キーワード(和) アドホックネットワーク / マルチキャスト / 最短木
キーワード(英) Ad hoc Network / Multicast / Shortest Path Tree
資料番号 NS2005-64
発行日

研究会情報
研究会 NS
開催期間 2005/7/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 最短木を用いるアドホックネットワーク用マルチキャストルーチングプロトコルの設計(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
サブタイトル(和)
タイトル(英) Design of Ad hoc Multicast Routing Protocol Using Shortest Path Trees
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / Ad hoc Network
キーワード(2)(和/英) マルチキャスト / Multicast
キーワード(3)(和/英) 最短木 / Shortest Path Tree
第 1 著者 氏名(和/英) 小坂 努 / Tsutomu KOZAKA
第 1 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 2 著者 氏名(和/英) 加藤 聰彦 / Toshihiko KATO
第 2 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 3 著者 氏名(和/英) 伊藤 秀一 / Shuichi ITO
第 3 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Information Systems, University of Electro-Communications
第 4 著者 氏名(和/英) 浦野 義頼 / Yoshiyori URANO
第 4 著者 所属(和/英) 早稲田大学大学院国際情報通信研究科
Graduate School of Global Information and Telecommunication Studies, Waseda University
発表年月日 2005-07-21
資料番号 NS2005-64
巻番号(vol) vol.105
号番号(no) 195
ページ範囲 pp.-
ページ数 4
発行日