Lightweight and Distributed Connectivity-Based Clustering Derived from Schelling's Model

Sho TSUGAWA  Hiroyuki OHSAKI  Makoto IMASE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E95-B   No.8   pp.2549-2557
Publication Date: 2012/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E95.B.2549
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Networking Technologies for Cloud Services)
Category: 
Keyword: 
Schelling's model,  connectivity-based clustering,  distributed clustering,  dynamic network,  

Full Text: PDF(851.4KB)
>>Buy this Article


Summary: 
In the literature, two connectivity-based distributed clustering schemes exist: CDC (Connectivity-based Distributed node Clustering scheme) and SDC (SCM-based Distributed Clustering). While CDC and SDC have mechanisms for maintaining clusters against nodes joining and leaving, neither method assumes that frequent changes occur in the network topology. In this paper, we propose a lightweight distributed clustering method that we term SBDC (Schelling-Based Distributed Clustering) since this scheme is derived from Schelling's model – a popular segregation model in sociology. We evaluate the effectiveness of the proposed SBDC in an environment where frequent changes arise in the network topology. Our simulation results show that SBDC outperforms CDC and SDC under frequent changes in network topology caused by high node mobility.