Model Pergerakan PERANCANGAN SIMULASI JARINGAN
30
Grafik 4.1 ShortestPathMapBased: Grafik Penambahan TTL Terhadap Unjuk Kerja Jaringan.
Grafik 4.1 menunjukan bahwa dengan penambahan TTL, maka delivery
probability mengalami peningkatan. Hal ini dikarenakan penambahan TTL memeberikan masa hidup pesan yang lebih panjang, sehingga message drop akan
mengalami penurunan ditambah lagi penggunaan buffer yang cukup lihat grafik 4.2 dan grafik 4.3. Demikian juga dengan overhead ratio akan mengalami
penurunan, meskipun dari average delay akan terjadi kenaikan. Hal ini karena
20 40
60 80
100 120
60 120 180 240 300 360 420 480 O
v e
rh e
a d
R a
ti o
TTLmenit Epidemic
Rapid 2000
4000 6000
8000 10000
12000
14000 16000
60 120 180 240 300 360 420 480 A
v e
ra g
e D
e la
y m
s
TTLmenit
Epidemic
Rapid
3 Overhead Ratio 4 Average Delay
0,1 0,2
0,3 0,4
0,5 0,6
0,7 0,8
0,9 1
60 120 180 240 300 360 420 480
D e
li v
e ry
P rob
a b
il it
y
TTLmenit
Epidemic Rapid
5000 10000
15000 20000
25000 30000
35000 40000
60 120 180 240 300 360 420 480 M
e ssa
g e
s D
rop p
e d
TTLmenit
Epidemic Rapid
1 Delivery Probability 2 Message Drop
31
dengan menggunakan model pergerakan shortest path map based pencarian jalur dengan algoritma djikstra. Setelah pesan mencapai destination, node akan diam
sebentar pada titik point interest tertentu untuk memulai pada tujuan berikutnya.
Grafik 4.2 Shortest Path Map Based: Grafik Pengaruh Penambahan TTL 60 Menit Terhadap Average Buffer Occupancy
Grafik 4.3 Shortest Path Map Based: Grafik Pengaruh Penambahan TTL 480 Menit Terhadap Average Buffer Occupancy
20 40
60 80
100
1 6
11 16
21 26
31
36 41
46 51
56 61
66 71
76
81
86 91
96 101
106 111
116 121
B u
ff e
r O
c c
u p
a n
c y
Nodes
Average Buffer Occupancy
Epidemic Rapid
20 40
60
80 100
1 6
11 16
21 26
31 36
41 46
51 56
61 66
71 76
81 86
91 96
101 106
111 116
121
B u
ff e
r O
c c
u p
a n
c y
Nodes
Average Buffer Occupancy
Epidemic Rapiid
32
4.1.2 Penambahan Node Tabel 4.2 Shortest Path Map Based Movement: Hasil Pengujian
Penambahan Jumlah Node Node
Pengujian dengan Pergerakan Shortest Path Map Based Delivery
Probability Average
Delay Overhead
ratio Message
Drop
RAPID Epidemic
RAPID Epidemic
RAPID Epidemic
RAPID Epidemic
50 0,6516
0,5912 6968,9871
7379,7687 5,0905
5,8689 755
5031 75
0,7558 0,6667
6652,4502 6942,5599
9,6797 12,9712
792 11539
100 0,8388
0,7257 5630,4013
6487,5168 15,6051
21,9915 494
20946 125
0,8519 0,7428
5232,8336 6552,098
22,2238 32,8763
44 32387
150 0,8875
0,7737 4241,5526
5963,6976 30,2674
45,7172 2
46222
33
Grafik 4.4 ShortestPathMapBased: Grafik Penambahan Node Terhadap Unjuk Kerja Jaringan.
Grafik 4.4 menunjukkan bahwa dengan penambahan node, maka akan meningkatkan delivery probability secara signifikan untuk kedua protokol. Hal
ini disebabkan karena kerapatan node membuat kedua protokol mudah mencari jalur ke node tujuan. Untuk RAPID dengan cara membandingkan utilitas setiap
node yang akan menjadi relay, sedangkan untuk Epidemic dengan melakukan
0,1
0,2 0,3
0,4 0,5
0,6 0,7
0,8 0,9
1
50 75
100 125
150
D e
li v
e ry
P rob
a b
il it
y
Node
Epidemic Rapid
10000 20000
30000 40000
50000 60000
50 75
100 125
150
M e
ssa g
e D
rop p
e d
Node
Epidemic Rapid
1 Delivery Probability 2 Message Drop
10 20
30 40
50 60
70 80
90
50 75
100 125
150
O v
e rh
e a
d R
a ti
o
Node
Epidemic Rapid
-600 1400
3400 5400
7400
9400
11400
50 75
100 125
150
A v
e ra
g e
D e
la y
m s
Node
Epidemic Rapid
3 Overhead Ratio 4 Average Delay
34
salinan pesan terus menerus. Sehingga overhead akan mengalami peningkatan. Kemudian, message drop pada RAPID cenderung kecil dan semakin menurun
dibandingkan dengan Epidemic yang mengalami peningkatan, hal ini terjadi dari salinan keseluruh jaringan sedangkan TTL 300 menit dibatasi. Lalu pengaruh
lain pada penambahan jumlah node akan menurunkan average delay kedua protokol.
Grafik 4.5 Shortest Path Map Based: Grafik Pengaruh Penambahan Node 50 Terhadap Average Buffer Occupancy.
Grafik 4.6 Shortest Path Map Based: Grafik Pengaruh Penambahan Node 150
Terhadap Average Buffer Occupancy.
20 40
60 80
100
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47
Bu ff
er Occu
pa n
cy
Nodes
Average Buffer Occupancy
Epidemic Rapid
20
40 60
80 100
1 7
13 19
25 31
37 43
49 55
61 67
73 79
85 91
97 103
109 115
121 127
133 139
145
B u
ff e
r O
cc u
p a
n cy
Nodes
Average Buffer Occupancy
Epidemic Rapid