4. Typical Spatial Net Constructions
Step 0 Step 1 Step 2
(a) BA
(b) SFL
(c) RAN
Add new node New m-links
:
Preferential attachment
Connect to neighbors
in the radius r = Ak1/2
Add a new node
inside a chosen triangle
Connect to its closest 3 nodesInitial triangulation
Assign a degree k
Initial N0 nodes with m-links
Select anode
Saturated node
Y.Hayashi, IPSJ Journal 47(3), 2006
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 4 / 34
5. 2. 距離因子付き修正BA モデル
修正 BA モデルにおけるノードjの選択確率：ς𝑖 ∝ 𝑑𝑖𝑗
−𝛼
𝑝𝑜𝑝𝑗
𝛽
𝑘𝑗
𝛾
011 101
110 111
S.S.Manna et al., PRE 66, 026118/066114, 2002, PRE 68, 026104, 2003, New J. of
Phy. 9(30), 2007.
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 5 / 34
6. 3. 幾何学的な構築法
A
B C
E
F D
Mapping from links a-i
(b) Random Pseurdofractal SF Net(a) Random Apollonian Net
A
B C
A
B C
D
D
E
E
to nodes A-I
GI
h
g
a H
b c
d
e
i
f
(c) From a random Sierpinski gasket to the correspondig Sierpinski Net
S.N.Dorogovtsev et al., PRE 65, 066122, 2002, Z.Zhang et al., EPJB 65, 2008
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 6 / 34
7. Random Appolonian Network
毎時刻に面をランダムに選び, その面内に新ノード を追加して, 新ノード
と選ばれた面の各ノード をリ ンクすることを繰り返す.
Add a new node
inside a chosen triangle
Connect to its closest 3 nodesInitial triangulation
⇒ つぶれた三角形による長距離リンクが出来てしまう
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 7 / 34
15. Initial Configuration: UDG
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0.9
ConnectivityRatio
0 0.5 1 1.5 2 2.5 3
Transmission Range A
0
1
N =102
N0=103
0.8 N0=104
Unit disk graph
一定の伝達範囲内の無線通信: Unit Disk Graph
もし dij < A/ 𝑁0 ならば, ノードiとjは結合
⇒ 伝達可能半径 Aに従った連結度の相転移
Y.Hayashi, and Y.Meguro, Physica A 391, 872-879, 2011
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 15 / 34
16. Network Genetration Methods
s
u
s t
毎時刻ごと全体で R = 0.1NT パケット を発生, 始終点の発生頻度は各
ノード に割当てられた空間的に非一様な人口に比例
Link Survival もし GreedyRouting でリ ンク eij をパケット が通過したら重
み増加： wij → wij + 1
また各リンクが確率 pd = 0.1で重み減少： wij → wij − 1
この重み更新をT = 3× 104 回まで繰り返す
v
s t
u
Modified Rule1
X
v
Modified Rule2
(Self-avoiding)
w
w
dead-end u
t
v
Greedy Routing
d ut < d vt < dwt
d vt < d ut < d wt
w
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 16 / 34
33. DTN ルーチングとしての分類
単純なフラッディ ングではなく , 決定論の複数経路で非同期データ転送を
行うノード 仲介タイプのメッセージフェリ ー (MFs) 移動無線通信エー
ジェント
Routes
for moving
Stochastic
decision
Deterministic
(one- or multi-)
Interactions
for data trans.
Synchronous
byencounters
of agents
Asynchronous
by node-relaying
with temporal store
J.J.P.C.Rodrigues(Eds), Advences in DTNs, Woodhead Pub., 2015, E.Shah, Int. J. of
Com. Theo. and Eng. 3(4), 2011, W.Zhao et al., INFOCOM, 2005.
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 33 / 34
34. 巡回路上の MF のリ レーによる転送
x
disappeared
cycle
reset until
the cycle at
the damaged
layer
unification
of cycles
udpate for the smaller
cycles by the division
in re-assignments of
ferries
shallow
layer
deep
layer
notification
to recover
MF の巡回
階層的なMF の統合と再配分 -自律適応-
Y.Hayashi, IEEE Xplore Digital Library FoCAS 2015 フラクタル構造の別応用
林 幸雄 (北陸先端科学技術大学院大学) 空間シ ス テムデ ザイ ン 34 / 34
