Sponsored Links
This presentation is the property of its rightful owner.
1 / 44

シェリングモデルに着想を得た 軽量な分散クラスタリング手法 PowerPoint PPT Presentation


  • 91 Views
  • Uploaded on
  • Presentation posted in: General

シェリングモデルに着想を得た 軽量な分散クラスタリング手法. ○ 津川 翔 ( 阪 大・経済 ) 大崎 博之 ( 阪 大・情報 ) 今 瀬 真 ( 阪 大・情報 ). 発表の内容. 研究の背景:接続性に基づく分散クラスタリング 関連研究 研究の目的:トポロジ変化が頻繁な環境に適した分散クラスタリング手法の実現 SBDC (Schelling-Based Distributed Clustering) シミュレーション まとめと今後の課題. 研究の背景:接続性に基づくクラスタリング. ネットワークの接続性に基づき自然な分割を決定.

Download Presentation

シェリングモデルに着想を得た 軽量な分散クラスタリング手法

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


()

()

()

ITRC meet31


  • SBDC (Schelling-Based Distributed Clustering)

ITRC meet31


MANETWSN

ITRC meet31


ITRC meet31


  • CDC [Ramaswamy05]

    • Originator

  • SDC [Li10]

ITRC meet31


ITRC meet31


  • SBDC (Schelling-Based Distributed Clustering)

  • SBDC

    • MANET

ITRC meet31


(01)

(8)

1/4 <

= 1/4

ITRC meet31


    • Micromotives do not always match macrobehaviour

ITRC meet31


SBDC (1/4)

ITRC meet31


p 1-p

SBDC (2/4)

ITRC meet31


SBDC (3/4)

2

ITRC meet31


SBDC (4/4)

ITRC meet31


  • MANET

    • RWP (Random WayPoint)

    • T [s]

ITRC meet31


i

i

ITRC meet31


ITRC meet31


ITRC meet31


SBDC

SDC

CDC

ITRC meet31


CDC

SBDC

SDC

ITRC meet31


SBDC

ITRC meet31


  • SBDC (Schelling-Based Distributed Clustering)

  • SBDC

    • SBDC

ITRC meet31


ITRC meet31


i

i

23

ITRC meet31

2011/11/18


SBDC SDC

ITRC meet31


ITRC meet31


ITRC meet31


(3)

p

1-p

ITRC meet31


ITRC meet31


2

14

6

:6/20=0.3

ITRC meet31


( ) :0.5

0.3 0.5

ITRC meet31


ITRC meet31


32

ITRC meet31

2011/11/18


ITRC meet31


Cluster update interval vs. Message cost and Modularity score

CIF 2012


Simulation time vs. Modularity score

CIF 2012


Number of nodes vs. Modularity score in dynamic environment

CIF 2012


Cluster size

CIF 2012


Coefficient of variation of cluster size

CIF 2012


Number of orphan nodes

CIF 2012


Stability

CIF 2012


Application-level performance

CIF 2012


Tolerance vs. Modularity

CIF 2012


Node color vs. Modularity score

CIF 2012


CIF 2012


  • Login