講演名 2003/11/7
片方向リンクが存在するアドホックネットワークにおける効率的なマルチキャストルーチングプロトコル
高沢 智明, 萬代 稚希, 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,片方向リンクが存在するアドホックネットワークにおける効率的なマルチキャストルーチングプロトコルを提案する.提案方式では,ODMRP(On-Demand Multicast Routing Protocol)の制御データに対してのACKパケットを追加し,制御データおよびACKパケットを用いることにより,リンクが双方向リンクか片方向リンクを検出する.さらに,片方向リンクを検出したノードは周辺ノードを利用してどのリンクが片方向リンクであるかをマルチキャスト送信ノードに知らせる.従って,提案方式は片方向リンクを考慮したマルチキャスト送信ノードから受信ノードまでのルートを探索することができる.計算機シミュレーションを用いて提案方式およびODMRPにおけるルートの平均ホップ数およびルートを検出できない確率を示し,提案方式がODMRPと比較して帯域を有効に利用することができることを示す.
抄録(英) In this paper, we propose an effective multicast routing protocol in ad-hoc network with asymmetric links. In the proposed protocol the node receiving Join Query in ODMRP(On-Demand Multicast Routing Protocol) transmits ACK packet, and the proposed protocol can detect asymmetric links by using Join Query and ACK packet. And the node detecting asymmetric links researches the forwarding route for Join Reply by using surrounding nodes. Thus, in the proposed protocol multicast source can use the shortest route to receivers in ad-hoc network with asymmetric links. We evaluate the performance of average number of hops and the probability that the route between multicast source and receivers does not exist in the proposed protocol and ODMRP by using computer simulations. It is found that the proposed protocol improves these performances and the proposed protocol is an effective multicast routing protocol for ad-hoc network with asymmetric links.
キーワード(和) アドホックネットワーク / マルチキャストルーチングプロトコル / 片方向リンク
キーワード(英) ad-hoc network / multicast routing protocol / asymmetric link
資料番号 CS2003-118
発行日

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

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 ENG
タイトル(和) 片方向リンクが存在するアドホックネットワークにおける効率的なマルチキャストルーチングプロトコル
サブタイトル(和)
タイトル(英) An Effective Multicast Routing Protocol in Ad-Hoc Network with Asymmetric Links
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / ad-hoc network
キーワード(2)(和/英) マルチキャストルーチングプロトコル / multicast routing protocol
キーワード(3)(和/英) 片方向リンク / asymmetric link
第 1 著者 氏名(和/英) 高沢 智明 / Tomoaki TAKAZAWA
第 1 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
第 2 著者 氏名(和/英) 萬代 稚希 / Masaki BANDAI
第 2 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
第 3 著者 氏名(和/英) 笹瀬 巌 / Iwao SASASE
第 3 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept. of Information and Computer Science, Keio University
発表年月日 2003/11/7
資料番号 CS2003-118
巻番号(vol) vol.103
号番号(no) 415
ページ範囲 pp.-
ページ数 5
発行日