講演名 | 2005-03-03 片方向リンクを含む 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 communication links, multiple floodings (successive broadcasting) are used and communication overhead is high. This paper proposes a novel routing protocol LBSR supporting uni-directional communication 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 communication links. Simulation results show the efficiency of route cache in LBSR. |
キーワード(和) | |
キーワード(英) | |
資料番号 | NS2004-229,IN2004-229 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2005/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | ENG |
タイトル(和) | 片方向リンクを含む MANET のためのルーティングプロトコル LBSR の改良とその評価 |
サブタイトル(和) | |
タイトル(英) | Evaluation of Improved Loop-Based Source Routing Protocol (LBSR) for Mobile Ad hoc Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | |
第 1 著者 氏名(和/英) | 卯木 宏幸 / Hiroyuki Unoki |
第 1 著者 所属(和/英) | 東京電機大学理工学部情報システム工学科 Department of Computers and Systems Engineering Tokyo Denki University |
第 2 著者 氏名(和/英) | 桧垣 博章 / Hiroaki Higaki |
第 2 著者 所属(和/英) | 東京電機大学理工学部情報システム工学科 Department of Computers and Systems Engineering Tokyo Denki University |
発表年月日 | 2005-03-03 |
資料番号 | NS2004-229,IN2004-229 |
巻番号(vol) | vol.104 |
号番号(no) | 691 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |