アドホックネットワークにおける階層ルーティングの適応性と安定性について

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6656
ファイル
タイトル
アドホックネットワークにおける階層ルーティングの適応性と安定性について
別タイトル
Adaptability and Stability of Hierarchical Routing in Ad Hoc Networks
著者
氏名 藤本 宗彦
ヨミ フジモト ムネヒコ
別名 FUJIMOTO Munehiko
氏名 大田 知行
ヨミ オオタ トモユキ
別名 OTA Tomoyuki
氏名 角田 良明
ヨミ カクダ ヨシアキ
別名 KAKUDA Yoshiaki
抄録

アドホックネットワークでは,ノードの移動によりトポロジ変化が頻繁に起こるので,トポロジ変化に対する適応性が必要であるが,同時にトポロジ変化に依存しない安定性も必要である.以前,我々は,自律的に構成されたクラスタリングに,クラスタ内はテーブル駆動方式,クラスタ間はオンデマンド方式を適用した階層ルーティングHi-TOR(Hierarchical TORA)を提案している.オンデマンド方式のルーティングでは,トポロジ変化に適応して経路を維持する必要があり,テーブル駆動方式のルーティングでは,トポロジ変化に適応して経路表を更新する必要がある.ところが,トポロジ変化に過度に適応すると,ノード間の接続性が悪くなり不安定な経路を提供する恐れがある.本稿では,Hi-TORAを適応性が高いと言われるTORAと比較して,ノード間の接続性の向上により,Hi-TORAは適応性だけでなく安定性も高いことを示している. / Adaptability and stability to topology change are necessary for routing in ad hoc networks because nodes are frequently moving in the networks. Previously we proposed a hierarchical routing called Hi-TORA, in which, based on an autonomously configurable clustering, on demand routing is applied to routing within clusters and table driven routing is applied to routing among clusters. According to topological change route maintenance and routing table are respectively required for on demand routing and table driven routing. However, due to excessive adaptability connectivility between nodes becomes worse and as a result these routings may provide unstable routes. In this paper, comparing Hi-TORA with TORA which is said to have high adaptability, we show that Hi-TORA has not only high adaptability but also high stability because of good connectivity between nodes.

掲載雑誌名
情報処理学会研究報告. MBL, [モバイルコンピューティングとユビキタス通信研究会研究報告]
2003
93
開始ページ
7
終了ページ
14
出版年月日
2003-09-25
出版者
社団法人情報処理学会
ISSN
0919-6072
NCID
AA11851388
NAID
110002664536
本文言語
日本語
資料タイプ
テクニカルレポート
著者版フラグ
出版社版
権利情報
本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 /The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
本文データは学協会の許諾に基づきCiNiiから複製したものである
関連情報
isVersionOf:http://ci.nii.ac.jp/naid/110002664536
関連URL
旧URI
区分
hiroshima-cu