Lightweight and Distributed Connectivity-Based Clustering Derived from Schelling's Model
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.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E95-B No.8 pp.2549-2557
- Publication Date
- 2012/08/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.E95.B.2549
- Type of Manuscript
- Special Section PAPER (Special Section on Networking Technologies for Cloud Services)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Sho TSUGAWA, Hiroyuki OHSAKI, Makoto IMASE, "Lightweight and Distributed Connectivity-Based Clustering Derived from Schelling's Model" in IEICE TRANSACTIONS on Communications,
vol. E95-B, no. 8, pp. 2549-2557, August 2012, doi: 10.1587/transcom.E95.B.2549.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E95.B.2549/_p
Copy
@ARTICLE{e95-b_8_2549,
author={Sho TSUGAWA, Hiroyuki OHSAKI, Makoto IMASE, },
journal={IEICE TRANSACTIONS on Communications},
title={Lightweight and Distributed Connectivity-Based Clustering Derived from Schelling's Model},
year={2012},
volume={E95-B},
number={8},
pages={2549-2557},
abstract={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.},
keywords={},
doi={10.1587/transcom.E95.B.2549},
ISSN={1745-1345},
month={August},}
Copy
TY - JOUR
TI - Lightweight and Distributed Connectivity-Based Clustering Derived from Schelling's Model
T2 - IEICE TRANSACTIONS on Communications
SP - 2549
EP - 2557
AU - Sho TSUGAWA
AU - Hiroyuki OHSAKI
AU - Makoto IMASE
PY - 2012
DO - 10.1587/transcom.E95.B.2549
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E95-B
IS - 8
JA - IEICE TRANSACTIONS on Communications
Y1 - August 2012
AB - 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.
ER -
English
