講演名 2011-03-03
自律分散的クラスター構成技術の収束速度に関する検討(NW制御(1))
高木 健志, 作元 雄輔, 高野 知佐, 会田 雅樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) アドホックネットワークのスケーラブルな経路制御には,クラスタリングによる階層化が有効である.アドホックネットワークの構造的な特徴から,クラスタリングにはネットワークの局所的な情報に基づく自律分散的な動作アルゴリズムが求められる.著者らはこれまで,くりこみ変換と逆拡散ポテンシャルに基づく自律分散クラスタリング技術を提案してきた.また,他の自律分散的な構造形成技術として,反応拡散方程式に基づく方法も提案されている.本稿では,クラスタリングの収束速度の観点から,両方式の比較を行う.
抄録(英) Hierarchization by clustering is effective for scalable routing control in an ad hoc network. By considering structural features of ad hoc networks, autonomous decentralized algorithm based on local information is required for clustering in an ad hoc network. We have already proposed the autonomous decentralized clustering mechanism based on renormalization transformation and back diffusion for ad hoc networks. Moreover, the method using reaction-diffusion equations is proposed as for another autonomous decentralized structural formation technology. In this paper, both mechanisms are compared from the viewpoint of the convergence rate of clustering.
キーワード(和) 自律分散制御 / くりこみ変換 / アドホックネットワーク / クラスタリング / 収束速度
キーワード(英) autonomous decentralized control / renormalization transformation / ad hoc network / clustering / convergence rate
資料番号 IN2010-165
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 自律分散的クラスター構成技術の収束速度に関する検討(NW制御(1))
サブタイトル(和)
タイトル(英) A Study on Convergence Rate of Autonomous Decentralized Structure Formation Technology for Clustering of Ad Hoc Networks
サブタイトル(和)
キーワード(1)(和/英) 自律分散制御 / autonomous decentralized control
キーワード(2)(和/英) くりこみ変換 / renormalization transformation
キーワード(3)(和/英) アドホックネットワーク / ad hoc network
キーワード(4)(和/英) クラスタリング / clustering
キーワード(5)(和/英) 収束速度 / convergence rate
第 1 著者 氏名(和/英) 高木 健志 / Kenji TAKAGI
第 1 著者 所属(和/英) 首都大学東京システムデザイン学部
Faculty of System Design, Tokyo Metropolitan University
第 2 著者 氏名(和/英) 作元 雄輔 / Yusuke SAKUMOTO
第 2 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan University
第 3 著者 氏名(和/英) 高野 知佐 / Chisa TAKANO
第 3 著者 所属(和/英) 広島市立大学大学院情報科学研究科
Graduate School of Information Sciences, Hiroshima City University
第 4 著者 氏名(和/英) 会田 雅樹 / Masaki AIDA
第 4 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan University
発表年月日 2011-03-03
資料番号 IN2010-165
巻番号(vol) vol.110
号番号(no) 449
ページ範囲 pp.-
ページ数 6
発行日