講演名 2010-01-22
OLSRにおけるTCメッセージ送信ノード数に関する一考察(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
山田 賢治, 糸川 剛, 北須賀 輝明, 有次 正義,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) OLSR (Optimized Link State Routing)では経路制御ドラフィックを抑制するために,各ノードは隣接ノードの一部をMultipoint Relay (MPR)として選択し,MPRに選ばれたノードのみが経路制御(Topology Control, TC)メッセージを生成し中継する.しかし,既存のOLSRの実装では,各ノードは他のノードの選択とは独立にMPRを選択するため,必ずしもMPRの数は少ないとはいえない.そこで本稿ではMPR集合の選択方法に着目し,従来の方法では冗長なMPRを選択していることを示し,ノード間で協調しMPRを選択した場合との比較をする.具体的には,MPRとして選択されるノード数やTCパケット数を比較し評価する.その結果,従来の方法では約20%~45%程度の冗長なTCパケットが存在することを示し,従来のMPR選択方法に改善の余地があることを示す.
抄録(英) In order to reduce routing control traffic, each node selects a Multipoint Relay (MPR) set from its neighbors in OLSR (Optimized Link State Routing) protocol. The node selected as MPR generates and forwards Topology Control (TC) messages to flood topology information to all neighbor nodes. However, a large number of MPR nodes are selected because each node selects an MPR set independently of other nodes' selection. In this paper, we focus on the MPR selection in OLSR, and show redundant MPR nodes are selected. We compare the independent MPR selection and cooperative MPR selection with other nodes, and evaluate the number of selected MPR nodes and the number of TC packets. The results show that about 20% to 45% redundant TC packets are generated in the independent MPR selecion, and thus MPR selection algorithm should be improved.
キーワード(和) OLSR / MPR集合 / ノード間協調MPR選択 / TCメッセージ数
キーワード(英) OLSR / MPR set / cooperative MPR selection / the number of TC messages
資料番号 MoMuC2009-67
発行日

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

講演論文情報詳細
申込み研究会 Mobile Multimedia Communications(MoMuC)
本文の言語 JPN
タイトル(和) OLSRにおけるTCメッセージ送信ノード数に関する一考察(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
サブタイトル(和)
タイトル(英) A Consideration on the Number of TC Message Sender Nodes in OLSR
サブタイトル(和)
キーワード(1)(和/英) OLSR / OLSR
キーワード(2)(和/英) MPR集合 / MPR set
キーワード(3)(和/英) ノード間協調MPR選択 / cooperative MPR selection
キーワード(4)(和/英) TCメッセージ数 / the number of TC messages
第 1 著者 氏名(和/英) 山田 賢治 / Kenji YAMADA
第 1 著者 所属(和/英) 熊本大学大学院自然科学研究科情報電気電子工学専攻
Graduate School of Science and Technology, Kumamoto University
第 2 著者 氏名(和/英) 糸川 剛 / Tsuyoshi ITOKAWA
第 2 著者 所属(和/英) 熊本大学大学院自然科学研究科情報電気電子工学専攻
Graduate School of Science and Technology, Kumamoto University
第 3 著者 氏名(和/英) 北須賀 輝明 / Teruaki KITASUKA
第 3 著者 所属(和/英) 熊本大学大学院自然科学研究科情報電気電子工学専攻
Graduate School of Science and Technology, Kumamoto University
第 4 著者 氏名(和/英) 有次 正義 / Masayoshi ARITSUGI
第 4 著者 所属(和/英) 熊本大学大学院自然科学研究科情報電気電子工学専攻
Graduate School of Science and Technology, Kumamoto University
発表年月日 2010-01-22
資料番号 MoMuC2009-67
巻番号(vol) vol.109
号番号(no) 380
ページ範囲 pp.-
ページ数 5
発行日