The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] Schelling's model(1hit)

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

    Sho TSUGAWA  Hiroyuki OHSAKI  Makoto IMASE  

     
    PAPER

      Vol:
    E95-B No:8
      Page(s):
    2549-2557

    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.