講演名 | 2011-03-03 アドホックネットワークにおける自律分散クラスタリング技術の適用可能性の検証(NW制御(1)) 高山 裕紀, 作元 雄輔, 高野 知佐, 会田 雅樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 著者らはこれまでに,アドホックネットワークにおける自律分散クラスタリング技術として,拡散現象にくりこみ変換を適用し,ドリフトのポテンシャルに逆拡散を適用することで,ネットワーク上に有限サイズの空間構造を生み出す技術を提案してきた.また,2次元格子状ネットワークにおいて動作特性の検証を行ってきた.格子状ネットワークはトポロジの対称性が高く,実際のアドホックネットワークのトポロジとは大きな違いがあると考えられる.一般に,ノード間の無線通信の距離を考慮すると,アドホックネットワークのトポロジはUnit Disk Graphでモデル化できる.このグラフはノード次数が不均一なネットワークモデルであるが,クラスタ構造の可視化が容易という特徴を持つ.本稿ではUnit Disk Graphを用いて,アドホックネットワークへの自律分散クラスタリング技術の適用可能性を検証する. |
抄録(英) | We have already proposed an autonomous decentralized clustering mechanism applicable to ad-hoc networks. This decentralized mechanism can autonomously generate structure forming that has finite spatial size by using both the renormalization transformation of the diffusion phenomenon and the back diffusion, and we have confirmed that the mechanism is applicable to a two-dimensional lattice network model. However,the real topology of ad-hoc networks is more complex than lattice networks. Unit disk graphs are suitable for a model of ad hoc networks because it can describe range of wireless communication between nodes. This paper verifies the applicability of the autonomous decentralized clustering mechanism to the unit disk graph, and visualizes the cluster structure. |
キーワード(和) | クラスタリング / くりこみ変換 / アドホックネットワーク / 単位円グラフ |
キーワード(英) | Clustering / Renormalization Transformation / Ad-hoc Network / Unit Disk Gpaph |
資料番号 | IN2010-166 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2011/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | アドホックネットワークにおける自律分散クラスタリング技術の適用可能性の検証(NW制御(1)) |
サブタイトル(和) | |
タイトル(英) | Applicability of the Autonomous Decentralized Clustering Mechanism to Ad-hoc Networks Having Inhomogeneous Topology |
サブタイトル(和) | |
キーワード(1)(和/英) | クラスタリング / Clustering |
キーワード(2)(和/英) | くりこみ変換 / Renormalization Transformation |
キーワード(3)(和/英) | アドホックネットワーク / Ad-hoc Network |
キーワード(4)(和/英) | 単位円グラフ / Unit Disk Gpaph |
第 1 著者 氏名(和/英) | 高山 裕紀 / Hiroki TAKAYAMA |
第 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-166 |
巻番号(vol) | vol.110 |
号番号(no) | 449 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |