1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5 C0 20 C0 50
0.4 0.3
0.1 0 0
;
C0 20 C0 50 C0 100 C0 200 C0 400
0.5 0.4 0.3
C0 100 C0 200 C0 400
0.2
(a) blank.eps
static−stationary−randomdirection 1
1 − F(x)
F(x)
static−stationary−randomdirection 1
0.2 0.1 0 2 10
20 40 60 80 100 120 140 160 180 200 Minimum Node−Provider Distance (m)
3
4
10 Ptime (s)
10
(b) trace-static-stationary-modelrandomdirection-nodes-2000-chunks-1-tx100-dist.eps
(c) trace-static-stationary-modelrandomdirection-nodes-2000-chunks-1-tx100-prov.eps
;
;
Fig. 1.
static−stationary−randomdirection− C0=200
static−stationary−randomdirection− C0=20 1
0.9
0.9
0.9
0.8
0.8
0.8
0.7
0.7
0.7
0.6
0.6
0.6
0.5 0.4 0.3 0.2 0.1 0 0 10
0.5 0.4 0.3
Served tc 100 Received tc 100 Served tc 10 Received tc 10
0.2 0.1
1
2
10
10
1 − F(x)
1
1 − F(x)
1 − F(x)
static−stationary−randomdirection− C0=100 1
10
0.4 0.2 0.1
1
2
10
Queries
0.5 0.3
Served tc 100 Received tc 100 Served tc 10 Received tc 10
0 0 10
3
10
0 0 10
3
10
Queries
(a) trace-static-stationary-modelrandomdirection-nodes-2000-copies-100chunks-1-serv.eps
Served tc 100 Received tc 100 Served tc 10 Received tc 10
1
2
10
3
10
10
Queries
(b) trace-static-stationary-modelrandomdirection-nodes-2000-copies-200chunks-1-serv.eps
(c) trace-static-stationary-modelrandomdirection-nodes-2000-copies-20chunks-1-serv.eps
;
;
;
Fig. 2.
static−stationary−randomdirection− C0=50
static−stationary−randomwalk 1
0.9
0.9
0.9
0.8
0.8
0.8
0.7
0.7
0.7
0.6
0.6
0.6
0.5 0.4 0.3 0.2 0.1 0 0 10
0.5 0.4 0.3
c
Served t 100 Received tc 100 c Served t 10 c Received t 10
0.2 0.1
1
2
10
10
3
10
Queries
F(x)
1
1 − F(x)
1 − F(x)
static−stationary−randomdirection− C0=400 1
0 0 10
0.5 C0 20 C0 50
0.4 0.3
c
Served t 100 Received tc 100 c Served t 10 c Received t 10
C0 100 C0 200 C0 400
0.2 0.1
1
2
10
10
3
10
Queries
(a) trace-static-stationary-modelrandomdirection-nodes-2000-copies-400chunks-1-serv.eps
(b) trace-static-stationary-modelrandomdirection-nodes-2000-copies-50chunks-1-serv.eps
;
; Fig. 3.
0 0
20 40 60 80 100 120 140 160 180 200 Minimum Node−Provider Distance (m)
(c) trace-static-stationary-model-randomwalknodes-2000-chunks-1-tx-100-dist.eps
;
2
static−stationary−randomwalk− C0=100
static−stationary−randomwalk C 20 C0 50
0.9 0.8
1 − F(x)
0.7 0.6
1 − F(x)
C0 100 C0 200 C0 400
0.5 0.4
1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5 0.4
0.3
0.3
0.2
0.2
0.1 3
0 0 10
4
10
10
Ptime (s)
0.5 0.4 0.3
Served tc 100 Received tc 100 Served tc 10 Received tc 10
0.1
0 2 10
static−stationary−randomwalk− C0=200
1
0
1 − F(x)
1
Served tc 100 Received tc 100 Served tc 10 Received tc 10
0.2 0.1
1
2
10
0 0 10
3
10
10
1
2
10
Queries
3
10
10
Queries
(a) trace-static-stationary-model-randomwalknodes-2000-chunks-1-tx-100-prov.eps
(b) trace-static-stationary-model-randomwalknodes-2000-copies-100-chunks-1-serv.eps
(c) trace-static-stationary-model-randomwalknodes-2000-copies-200-chunks-1-serv.eps
;
;
;
Fig. 4.
static−stationary−randomwalk− C0=20 Served t 100 Received tc 100 Served tc 10 Received tc 10
0.9 0.8 0.7 0.6
1 − F(x)
0.5 0.4
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5 0.4
0.3
0.3
0.2
0.2
0.1
0.1
0 0 10
1
2
10
10
0.4 Served tc 100 Received tc 100 Served tc 10 Received tc 10
0.2 0.1
1
2
10
Queries
0.5 0.3
Served tc 100 Received tc 100 Served tc 10 Received tc 10
0 0 10
3
10
static−stationary−randomwalk− C0=50 1
3
10
10
0 0 10
1
(a) trace-static-stationary-model-randomwalknodes-2000-copies-20-chunks-1-serv.eps
2
10
Queries
3
10
10
Queries
(b) trace-static-stationary-model-randomwalknodes-2000-copies-400-chunks-1-serv.eps
(c) trace-static-stationary-model-randomwalknodes-2000-copies-50-chunks-1-serv.eps
;
;
;
Fig. 5.
8
8
10s slots, µ 3.156743, σ 1.026678 30s slots, µ 2.912307, σ 0.741759 100s slots, µ 2.801205, σ 0.476488 500s slots, µ 2.774547, σ 0.197476
7
2.4
PDF CDF PDF objective CDF objective
2.4 2.2
2.2 2
2 6
5 4 3
1.6
1.6 5 4
1.4
1.4
1.2
1.2
1
1
0.8
0.8
3
2
1.8
1.8
PDF
KL divergence
χ2 distance
2.6
10s slots, µ 3.156743, σ 1.026678 30s slots, µ 2.912307, σ 0.741759 100s slots, µ 2.801205, σ 0.476488 500s slots, µ 2.774547, σ 0.197476
7
6
0.6
0.6
0.4
0.4
2
1
0.2
0.2 0
1 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distance-fitchisquare.eps
;
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 6.
;
CDF
1 − F(x)
static−stationary−randomwalk− C0=400 1
c
1 − F(x)
1
0 0
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distancepdf.eps
;
3
6.5
10s slots, µ 3.472510, σ 0.721935 30s slots, µ 3.394418, σ 0.485149 100s slots, µ 3.340738, σ 0.327476 500s slots, µ 3.248716, σ 0.164163
6
2.6
10s slots, µ 3.472510, σ 0.721935 30s slots, µ 3.394418, σ 0.485149 100s slots, µ 3.340738, σ 0.327476 500s slots, µ 3.248716, σ 0.164163
6 5.5
2.2
1.6
4
1.4
3.5
2
0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distance-fitchisquare.eps
1.2 1 0.8
0.6
0.6
0.4
0.4
0.2
1
0 0
;
1.4
1.2
1.5 1
1.6
0.8
2.5 2
1.8
1
3
3
2
1.8
4.5 PDF
KL divergence
χ2 distance
4
2.2
2
5 5
2.4
PDF CDF PDF objective CDF objective
2.4
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distance-fitkldivergence.eps
0.2 0 0
;
CDF
7
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distancepdf.eps
Fig. 7.
30
10s slots, µ 11.223805, σ 5.343232 30s slots, µ 5.802173, σ 2.526300 100s slots, µ 3.528335, σ 1.167702 500s slots, µ 2.795954, σ 0.586251
30
2.6
10s slots, µ 11.223805, σ 5.343232 30s slots, µ 5.802173, σ 2.526300 100s slots, µ 3.528335, σ 1.167702 500s slots, µ 2.795954, σ 0.586251
25
2.4
PDF CDF PDF objective CDF objective
2.4 2.2
2.2 2
2
20 15
1.8
1.8
20
1.6
1.6 PDF
KL divergence
χ2 distance
25
15
1.4
1.4
1.2
1.2
1
1 10
0.8
0.8
10
0.6
0.6 5
5
0.4
0.4
0.2
0.2 0
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
;
(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distance-fitchisquare.eps
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distance-fitkldivergence.eps
0 0
;
CDF
35
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distancepdf.eps
Fig. 8.
5
5 KL divergence
χ2 distance
4.5 4 3.5
2
1.5
1.5 5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distance-fitchisquare.eps
;
1.8 1.6 1.4
1.4
1.2
1.2
1
1
2 4000
2
1.8
3.5
2.5
3000
2.2
2
4
2.5
2000
2.2
1.6
3
1000
2.4
PDF CDF PDF objective CDF objective
2.4
4.5
3
0
2.6
10s slots, µ 3.927685, σ 0.576154 30s slots, µ 3.955104, σ 0.393242 100s slots, µ 4.000569, σ 0.244873 500s slots, µ 4.015574, σ 0.131968
5.5
0.8
0.8 0.6
0.6
0.4
0.4 0.2
0.2 0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 9.
;
CDF
6
10s slots, µ 3.927685, σ 0.576154 30s slots, µ 3.955104, σ 0.393242 100s slots, µ 4.000569, σ 0.244873 500s slots, µ 4.015574, σ 0.131968
PDF
6 5.5
0 0
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distancepdf.eps
;
4
14
10s slots, µ 4.147410, σ 1.555391 30s slots, µ 3.154051, σ 1.045418 100s slots, µ 2.787353, σ 0.651631 500s slots, µ 2.630612, σ 0.332014
12
2.6
10s slots, µ 4.147410, σ 1.555391 30s slots, µ 3.154051, σ 1.045418 100s slots, µ 2.787353, σ 0.651631 500s slots, µ 2.630612, σ 0.332014
12
2.4
PDF CDF PDF objective CDF objective
2.4 2.2
2.2 2
2 10
8 6 4
1.6
1.6 8 6
1.4
1.4
1.2
1.2
1
1
0.8
0.8
4
2
1.8
1.8
PDF
KL divergence
χ2 distance
10
2
0.6
0.6
0.4
0.4 0.2
0.2 0
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distance-fitchisquare.eps
0 0
;
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distance-fitkldivergence.eps
0 0
;
CDF
14
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distancepdf.eps
Fig. 10.
26
10s slots, µ 21.307803, σ 3.824096 30s slots, µ 21.702762, σ 3.189584 100s slots, µ 22.025588, σ 2.758055 500s slots, µ 22.061122, σ 2.617408
30
2.6
10s slots, µ 21.307803, σ 3.824096 30s slots, µ 21.702762, σ 3.189584 100s slots, µ 22.025588, σ 2.758055 500s slots, µ 22.061122, σ 2.617408
24
2.4
PDF CDF PDF objective CDF objective
2.4 2.2
2.2 2
2
22
1.8
25
20
20
1.6
1.6 PDF
KL divergence
χ2 distance
1.8
18
1.4
1.4
1.2
1.2
1
1
16
0.8
0.8 14
0.6
0.6
15
0.4
0.4
12
0.2
0.2 10
10 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
;
(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-100-chunks-1-tx-10-distance-fitchisquare.eps
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-100-chunks-1-tx-10-distance-fitkldivergence.eps
0 0
;
CDF
35
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies100-chunks-1-tx-10-distance-pdf.eps
Fig. 11.
26
10s slots, µ 22.059494, σ 2.932423 30s slots, µ 22.373700, σ 2.469169 100s slots, µ 22.476166, σ 2.227266 500s slots, µ 22.546806, σ 1.989587
30 28
2.4
PDF CDF PDF objective CDF objective
2.4 2.2
2.2 2
2 22
24 22 20 18
1.8
1.8
1.6
1.6 20 PDF
KL divergence
26 χ2 distance
2.6
10s slots, µ 22.059494, σ 2.932423 30s slots, µ 22.373700, σ 2.469169 100s slots, µ 22.476166, σ 2.227266 500s slots, µ 22.546806, σ 1.989587
24
18
1.4
1.4
1.2
1.2
1
1
0.8
0.8
16
16 14 14
0.6
0.6
0.4
0.4 0.2
0.2
12
12 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-200-chunks-1-tx-10-distance-fitchisquare.eps
;
0 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-200-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 12.
;
CDF
32
0 0
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies200-chunks-1-tx-10-distance-pdf.eps
;
5
55
45 KL divergence
χ2 distance
50 45 40 35
2.6
10s slots, µ 23.248830, σ 4.235779 30s slots, µ 22.173596, σ 2.771262 100s slots, µ 21.879437, σ 2.720590 500s slots, µ 21.615329, σ 2.602967
50
2.2
35 30
15
15
10 3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
1.4 1.2
1.2
1 0.8
0.8 0.6
0.6
0.4
0.4 0.2
0.2 0 0
;
(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-20-chunks-1-tx-10-distance-fitchisquare.eps
1.6
1.4 1
20 2000
1.8
1.6
25
1000
2
1.8
40
20
0
2.2
2
25
30
2.4
PDF CDF PDF objective CDF objective
2.4
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-20-chunks-1-tx-10-distance-fitkldivergence.eps
0 0
;
CDF
55
10s slots, µ 23.248830, σ 4.235779 30s slots, µ 22.173596, σ 2.771262 100s slots, µ 21.879437, σ 2.720590 500s slots, µ 21.615329, σ 2.602967
60
PDF
65
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies20-chunks-1-tx-10-distance-pdf.eps
Fig. 13.
22
19 KL divergence
χ2 distance
21 20 19 18
2.6
10s slots, µ 19.573811, σ 1.719237 30s slots, µ 19.967712, σ 1.448586 100s slots, µ 20.226552, σ 1.241704 500s slots, µ 20.405597, σ 1.124070
20
2.2
18
14
16
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
1.4 1.2
1.2
1 0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2 0 0
;
(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-400-chunks-1-tx-10-distance-fitchisquare.eps
1.6
1.4 1
12 0
1.8
1.6 17
13
15
2
1.8
14
16
2.2
2
15
17
2.4
PDF CDF PDF objective CDF objective
2.4
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-400-chunks-1-tx-10-distance-fitkldivergence.eps
0 0
;
CDF
21
10s slots, µ 19.573811, σ 1.719237 30s slots, µ 19.967712, σ 1.448586 100s slots, µ 20.226552, σ 1.241704 500s slots, µ 20.405597, σ 1.124070
23
PDF
24
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
;
(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies400-chunks-1-tx-10-distance-pdf.eps
Fig. 14.
22
KL divergence
χ2 distance
25
20
15
2.6
10s slots, µ 19.434939, σ 3.861765 30s slots, µ 19.492364, σ 3.327039 100s slots, µ 19.856537, σ 2.486511 500s slots, µ 20.003342, σ 2.202134
24
2.2
5 0
1000
2000
3000
4000
5000 Time (s)
6000
7000
8000
9000
10000
(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-50-chunks-1-tx-10-distance-fitchisquare.eps
;
2.2 2
2
20
1.8
18
1.6
16
12
0.8
5000 Time (s)
6000
7000
8000
9000
10000
(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-50-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 15.
;
0.8
0.4
0 4000
1
0.6
6 3000
1.2
0.4 0.2 2000
1.4
0.6
8 1000
1.6
1.2 1
0
1.8
1.4
14
10
10
2.4
PDF CDF PDF objective CDF objective
2.4
CDF
26
10s slots, µ 19.434939, σ 3.861765 30s slots, µ 19.492364, σ 3.327039 100s slots, µ 19.856537, σ 2.486511 500s slots, µ 20.003342, σ 2.202134
30
PDF
35
0.2 0 0
0.1
0.2
0.3
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance
1.2
1.3
1.4
(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies50-chunks-1-tx-10-distance-pdf.eps
;