講演抄録/キーワード |
講演名 |
A Study on Lightweight Distributed Method for Connectivity-based Clustering ○Sho Tsugawa(Osaka Univ.)・Keita Shigemori(Toyota Motor)・Hiroyuki Ohsaki・Makoto Imase(Osaka Univ.) |
抄録 |
(和) |
ネットワーク上の分散クラスタリング手法として CDC (Connectivity-based Distributed node Clustering scheme) および SDC (SCM-based Distributed Clustering) が提案されている。これらの手法はある程度のノードの参加・離脱に対してクラスタを更新し続けることができるが、ネットワークトポロジの頻繁な変化を想定していない。本稿では、人種間の分居現象を説明する社会モデルであるシェリングモデルに着想を得た、軽量な分散クラスタリング手法 SBDC (Schelling-Based Distributed Clustering) を提案する。さらに、ネットワークのトポロジが頻繁に変化する環境における SBDC の有効性をシミュレーションにより評価する。その結果、提案する SBDC は、ノードのモビリティによってネットワークトポロジが頻繁に変化する状況であっても、既存手法 CDC および SDC を大きく上回るクラスタ精度を達成できることを示す。 |
(英) |
In the literature, there exist connectivity-based distributed clustering methods called CDC (Connectivity-based Distributed node Clustering scheme) and SDC (SCM-based Distributed Clustering). CDC and SDC have mechanisms for maintaining clusters against nodes join and leave, but both methods do not assume frequent changes in the network topology. In this paper, we propose a lightweight distributed clustering method called SBDC (Schelling-Based Distributed Clustering), which is inspired by Schelling's model --- a popular segregation model in sociology. We also evaluate the effectiveness of our proposed SBDC in environment with frequent changes in the network topology. Our simulation results show that SBDC outperforms CDC and SDC under frequent changes in the network topology caused by high node mobility. |
キーワード |
(和) |
接続性に基づくクラスタリング / モバイルアドホックネットワーク / シェリングモデル / / / / / |
(英) |
Connectivity-based Clustering / Mobile Ad-hoc Network / Schelling's Model / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|