講演名 2003/1/8
アドホックネットワークにおける新経路探索法を用いた多階層ZHLSルーチング方式
高橋 道人, 萬代 雅希, 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,経路制御情報量や経路探索情報量を削減するために,新しい経路探索法を用いた多階層Zone-based Hierarchical Link State (ZHLS)ルーチング方式を提案する.提案方式では,経路制御情報量を削減するために,ZHLSルーヂング方式を多階層化する.さらに提案方式では,経路探索を行うときに,送信端末は全てのゾーンに対して宛先端末のゾーンIDをユニキャストで問い合わせるのではなく,上位層の各ゾーンのゲートウェイ端末に対して所属する上位層の各ゾーンヘの問い合わせを依頼することによって,経路探索情報量を削減することができる.数値解析および計算機シミュレーションによって特性を評価し,従来のZHLSルーチング方式と比較して経路制御情報量や経路探索情報量を削減できることから,提案方式の有効性を示す.
抄録(英) In this paper, in order to reduce the communication overhead and the location search overhead, we propose the multi-level zone-based hierarchical link state (ZHLS) routing with the new location search technique for mobile ad-hoc networks. The proposed protocol can reduce the communication overhead by hierarchizing the network into multi-level zones. Moreover, the location search is not performed by unicasting one location request to each zone, but performed by each higher-level gateway node searching own lower-level zones in the proposed pro- tocol. So the location search overhead is reduced. We compare the performance by the mathematical analysis and the computer simulations. The mathematical analysis and the simulation results show that the proposed protocol can reduce the communication overhead and the location search overhead.
キーワード(和) アドホックネットワーク / GPS / ZHLS / 多階層ルーチング方式 / 経路探索
キーワード(英) ad-hoc networks / GPS / ZHLS / multi-level hierarchical routing / location search
資料番号 DSP2002-141,SAT2002-91,RCS2002-210
発行日

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

講演論文情報詳細
申込み研究会 Satellite Telecommunications (SAT)
本文の言語 JPN
タイトル(和) アドホックネットワークにおける新経路探索法を用いた多階層ZHLSルーチング方式
サブタイトル(和)
タイトル(英) Multi-lavel Zone-based Hiearchical Link State Routing with the New Location Search Technique for Mobile Ad-hoc Networks
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / ad-hoc networks
キーワード(2)(和/英) GPS / GPS
キーワード(3)(和/英) ZHLS / ZHLS
キーワード(4)(和/英) 多階層ルーチング方式 / multi-level hierarchical routing
キーワード(5)(和/英) 経路探索 / location search
第 1 著者 氏名(和/英) 高橋 道人 / Michito TAKAHASHI
第 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/1/8
資料番号 DSP2002-141,SAT2002-91,RCS2002-210
巻番号(vol) vol.102
号番号(no) 546
ページ範囲 pp.-
ページ数 6
発行日