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

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


  • 81 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


5751286

()

()

()

ITRC meet31


5751286

  • SBDC (Schelling-Based Distributed Clustering)

ITRC meet31


5751286

MANETWSN

ITRC meet31


5751286

ITRC meet31


5751286

  • CDC [Ramaswamy05]

    • Originator

  • SDC [Li10]

ITRC meet31


5751286

ITRC meet31


5751286

  • SBDC (Schelling-Based Distributed Clustering)

  • SBDC

    • MANET

ITRC meet31


5751286

(01)

(8)

1/4 <

= 1/4

ITRC meet31


5751286

    • Micromotives do not always match macrobehaviour

ITRC meet31


Sbdc 1 4

SBDC (1/4)

ITRC meet31


Sbdc 2 4

p 1-p

SBDC (2/4)

ITRC meet31


Sbdc 3 4

SBDC (3/4)

2

ITRC meet31


Sbdc 4 4

SBDC (4/4)

ITRC meet31


5751286

  • MANET

    • RWP (Random WayPoint)

    • T [s]

ITRC meet31


5751286

i

i

ITRC meet31


5751286

ITRC meet31


5751286

ITRC meet31


5751286

SBDC

SDC

CDC

ITRC meet31


5751286

CDC

SBDC

SDC

ITRC meet31


5751286

SBDC

ITRC meet31


5751286

  • SBDC (Schelling-Based Distributed Clustering)

  • SBDC

    • SBDC

ITRC meet31


5751286

ITRC meet31


5751286

i

i

23

ITRC meet31

2011/11/18


5751286

SBDC SDC

ITRC meet31


5751286

ITRC meet31


5751286

ITRC meet31


5751286

(3)

p

1-p

ITRC meet31


5751286

ITRC meet31


5751286

2

14

6

:6/20=0.3

ITRC meet31


5751286

( ) :0.5

0.3 0.5

ITRC meet31


5751286

ITRC meet31


5751286

32

ITRC meet31

2011/11/18


5751286

ITRC meet31


Cluster update interval vs message cost and modularity score

Cluster update interval vs. Message cost and Modularity score

CIF 2012


Simulation time vs modularity score

Simulation time vs. Modularity score

CIF 2012


Number of nodes vs modularity score in dynamic environment

Number of nodes vs. Modularity score in dynamic environment

CIF 2012


Cluster size

Cluster size

CIF 2012


Coefficient of variation of cluster size

Coefficient of variation of cluster size

CIF 2012


Number of orphan nodes

Number of orphan nodes

CIF 2012


Stability

Stability

CIF 2012


Application level performance

Application-level performance

CIF 2012


Tolerance vs modularity

Tolerance vs. Modularity

CIF 2012


Node color vs modularity score

Node color vs. Modularity score

CIF 2012


5751286

CIF 2012


  • Login