講演抄録/キーワード |
講演名 |
2011-03-03 09:00
自律分散的クラスター構成技術の収束速度に関する検討 ○高木健志・作元雄輔(首都大東京)・高野知佐(広島市大)・会田雅樹(首都大東京) IN2010-165 |
抄録 |
(和) |
アドホックネットワークのスケーラブルな経路制御には,クラスタリングによる階層化が有効である.アドホックネットワークの構造的な特徴から,クラスタリングにはネットワークの局所的な情報に基づく自律分散的な動作アルゴリズムが求められる.
著者らはこれまで,くりこみ変換と逆拡散ポテンシャルに基づく自律分散クラスタリング技術を提案してきた.
また,他の自律分散的な構造形成技術として,反応拡散方程式に基づく方法も提案されている.
本稿では,クラスタリングの収束速度の観点から,両方式の比較を行う. |
(英) |
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 / / / |
文献情報 |
信学技報, vol. 110, no. 449, IN2010-165, pp. 127-132, 2011年3月. |
資料番号 |
IN2010-165 |
発行日 |
2011-02-24 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2010-165 |