講演名 2003/10/10
片方向リンクを含むMANETのためのルーティングプロトコルLBSRとその性能評価(アクセスネットワーク,ホームネットワーク及び一般)
卯木 宏幸, 黒沢 祐介, 桧垣 博章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) MANET(Mobile Ad-hoc Network)環境では、移動コンピュータのバッテリ残量が均一ではないために、各移動コンピュータからの送信信号の到達範囲の大きさが異なる。このため、すべての移動コンピュータ間の通信リンクが双方向であるとは限らず、片方向リンクを合むことが想定される。これまでに提案されているアドホックルーティングプロトコルの大部分は双方向リンクのみを用いるものである。しかし、片方向リンクを用いなければ経路を構築できない場合が考えられることから、移動コンピュータ間の経路検出の成功確率を高めるためには、片方向リンクをも用いるプロトコルの設計が望まれる。2組の独立なフラッディング(ブロードキャスト配送)を用いるDSRに対して、1組のフラッディングとユニキャスト配送の組合せで送信元と送信先を合む関路を検出するLBSRを提案する。LBSRでは、ブロードキャストメッセージ数が削減されている。また、径路キャッシュにより多くの情報が格納されるため、オーバヘッドはDSRよりも小さくすることが可能である。
抄録(英) In an ad-hoc network, a routing protocol which detects a transmission route from a source mobile computer to a destination one is critical due to mobility and limited battery capacity of mobile computers. Here, a communication link between two mobile computers is not always bi-directional, i.e. uni-directional, since transmission power of mobile computers is not the same. Though some ad-hoc routing protocols, e.g. DSR, support routing with uni-directional links, multiple floodings (successive broadcasting) are used and communication overhead is high. This paper proposes a novel routing protocol LBSR supporting uni-directional links and based on combination of a single flooding and multiple unicast message transmissions. In LBSR, route cache mechanism works better than DSR in an environment with uni-directional links. Simulation results show the efficiency of route cache in LBSR.
キーワード(和)
キーワード(英)
資料番号 IN2003-93
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 ENG
タイトル(和) 片方向リンクを含むMANETのためのルーティングプロトコルLBSRとその性能評価(アクセスネットワーク,ホームネットワーク及び一般)
サブタイトル(和)
タイトル(英) LBSR : Routing Protocol for MANETs with Unidirectional Links
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 卯木 宏幸 / Hiroyuki Unoki
第 1 著者 所属(和/英) 東京電機大学理工学部情報システム工学科
Department of Computers and Systems Engineering Tokyo Denki University
第 2 著者 氏名(和/英) 黒沢 祐介 / Yusuke Kurosawa
第 2 著者 所属(和/英) 東京電機大学理工学部情報システム工学科
Department of Computers and Systems Engineering Tokyo Denki University
第 3 著者 氏名(和/英) 桧垣 博章 / Hiroaki Higaki
第 3 著者 所属(和/英) 東京電機大学理工学部情報システム工学科
Department of Computers and Systems Engineering Tokyo Denki University
発表年月日 2003/10/10
資料番号 IN2003-93
巻番号(vol) vol.103
号番号(no) 365
ページ範囲 pp.-
ページ数 6
発行日