analisis kinerja protokol routing ad hoc on
TRANSCRIPT
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 1/7
ANALISIS KINERJA PROTOKOL ROUTING AD HOC ON-DEMAND
DISTANCE VECTOR (AODV) PADA JARINGAN WIRELESS MESH NETWORK
(WMN)
Wafina Nurul A.1, Okvio Akbar K.2, Alif Robby A3
123Program Studi Informatika
Program !knologi Informa"i dan Ilmu Kom#ut!r, $niv!r"ita" %ra&i'aya (l. )!t!ran No.* +alang -1-,
Indon!"ia
/0mail &afinanurulgmail.om1, vio4oool4gmail.om2, arifu.arukafigmail.om3
Ab"trak0!knologi 'aringan &ir!l!"" m!mungkinkan kom#ut!r t!r5ubung "atu "ama lain m!lalui m!diaudara 6g!lombang radio7. S!lain bi"a m!ng5!mat #!nggunaan ruang, mod!l 'aringan &ir!l!"" muda5 dalam
in"tala"i dan mobilita". S!bua5 'aringan komunika"i da#at m!nangani "atu "am#ai banyak kon!k"i, 'aringan
yang m!nangani "atu dan banyak0k!0banyak kon!k"i yang mam#u "!ara dinami" m!m#!rbarui dan
m!ngo#timalkan kon!k"i ini adala5 'aringan m!"5 nirkab!l 6W+N7. 8alam 5al ini akan dilakukan anali"aali"a #!ngaru5 b!b!ra#a fator k!#adatan nod! dan mobilita" nod! #ada Wir!l!"" +!"5 N!t&ork 6W+N7
l!&at "imula"i m!nggunakan O+N!t99. Protokol routing yang di#ili5 untuk routing #rotool r!aktif, yaitu
AO8) yang akan m!mb!rikan informa"i routing 5anya 'ika ada kom#ut!r yang m!nginginkannya,
#!rforman! m!tri yang digunakan untuk #!rbandingan antar 5o"t mobil! dan 5o"t "tati adala5 'umla55o"t, data yang dit!rima dan #ing lo"" rat!0nya.
Kata kuni: routing #rotool, AO8), routing #rotool", W+N, O+N!t99
Ab"trat0&ir!l!"" n!t&ork t!5nology allo&" om#ut!r" onn!t!d to !a5 ot5!r t5roug5 t5! m!dium of air
6radio &av!"7. In addition to "aving t5! u"! of "#a!, t5! mod!l of &ir!l!"" n!t&ork !a"y in"tallation and
mobility. A ommuniation" n!t&ork an 5andl! from on! to many onn!tion", a n!t&ork &5i5 5andl!"on! and many0to0many onn!tion" ar! a#abl! of dynamially u#dating and o#timi4ing t5!"! onn!tion"
ar! &ir!l!"" m!"5 n!t&ork 6W+N7. In t5i" a"! &ill b! ondut!d analy4!" "!v!ral fator" influ!n! t5!d!n"ity of nod!" and nod! mobility in Wir!l!"" +!"5 N!t&ork 6W+N7 t5roug5 "imulation" u"ing O+N!t
99. Routing #rotool 5o"!n for r!ativ! routing #rotool, t5! AO8) &5i5 &ill #rovid! routinginformation only if t5!r! i" a om#ut!r &5o &ant it, #!rforman! m!tri" u"!d for om#ari"on b!t&!!n t5!
mobil! 5o"t and 5o"t "tati i" t5! numb!r of 5o"t", data r!!iv!d and #ing it" lo"" rat!.
Ind!; !rm": routing #rotool, AO8), routing #rotool", W+N, O+N!t99
I. PENDAHULUAN
a. <atar %!lakang
Wir!l!"" +!"5 "!bagai "ala5 "atuinova"i varian dari t!knologi W<AN
m!na&arkan "uatu "olu"i yang unik kar!na
da#at m!nggantikan atau#un m!m#!rkaya
k!mam#uan infra"truktur 'aringan int!rn!tyang t!la5 ada, baik yang b!rba"i" kab!l
mau#un nirkab!l, "!ara l!bi5 !f!ktif dan
!fi"i!n kar!na mam#u m!naku# da!ra5layanan yang l!bi5 lua" dan "ulit di'angkau
tan#a m!ng!"am#ingkan faktor "!kuriti,
mobility, dan =oS. Pili5an #rotokol routing"angat t!rgantung #ada ukuran 'aringan,
k!#adatan nod!, mobilita" nod! dan lalu
linta" #ola. Ol!5 kar!na itu, k!#adatan dan
k!ma!tan lalulinta" data 5aru" di5indari 'ika 'aringan b!"ar. ingkat mobilita" 5aru"
di!valua"i l!bi5 dalam. $ntuk m!ranang
#rotokol di"!"uaikan d!ngan #!ruba5an rut!,
dalam rangka m!ngo#timalkan 'aringan #!manfaatan "umb!r daya dan m!ng5indari
k!ma!tan. Wir!l!"" +!"5 #rotokol routing
da#at dibagi m!n'adi #roaktif routing,
r!aktif routing dan routing yang #rotokol
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 2/7
5ibrida. Itu adala5 #ro"!" algoritma routing
yang m!n!ra#kan routing m!trik untuk
b!b!ra#a rut!, untuk m!mili5 atau
m!m#r!dik"i rut! t!rbaik.
8!ngan fung"i dari 'aringan W+N
"angat t!rgantung #ada routing #rotoolyang m!n!ntukan 'alur atau rut! diantara
nod!, maka Ad 5o On0d!mand 8i"tan!
)!tor 6AO8)7 adala5 "ala5 "atu routing #rotool #ada 'aringan W+N yang b!r"ifat
r!ativ!. Pada #!n!litian ini dilakukan
"imula"i untuk #rotokol AO8) d!ngan
m!lakukan anali"a #!ngaru5 b!b!ra#a fator t!r5ada# #!rforma W+N, fator yang
digunakan dalam anali"a ini adala5 fator
mobilita" nod! dan k!#adatan nod!.
II. LANDASAN TEORI
1. AO8)
AO8) adala5 on d!mand routing,
dimana algoritma ini akan m!mbangun rut!
antara nod! 5anya a#abila diinginkan ol!5
"our! nod!. AO8) m!m!li5ara rut!t!r"!but "!#an'ang ma"i5 dibutu5kan ol!5
"our! nod!. AO8) m!nggunakan "!>u!n!
numb!r untuk m!ma"tikan ba5&a rut! yang
di5a"ilkan adala5 loo#0fr!! dan m!mlikiinforma"i routing yang #aling u#dat!. 8i
dalam AO8) "!tia# nod! b!rtanggung
'a&ab untuk m!m!li5ara informa"i rut! yang
t!la5 di"im#an di dalam routing tabl!0nya.Pada "aat #!ngiriman data a#abila t!r'adi
#!ruba5an to#ologi yang m!ngakibatkan
"uatu nod! tidak da#at ditu'u d!ngan
m!nggunakan informa"i rut! yang ada dirouting tabl!, maka "uatu nod! akan rout!
!rror #ak!t 6RR/R7 k! nod! t!tangganya
dan nod! t!tangganya akan m!ngirim
k!mbali RR/R d!mikian "!t!ru"nya 5inggam!nu'u "our! nod! .S!tia# nod! yang
m!m#!rol!5 RR/R ini akan m!ng5a#u"
informa"i yang m!ngalami !rror di dalam
routing tabl!0nya. K!mudian "our! nod!akan m!lakukan rout! di"ov!ry #ro!""
k!mbali a#abila rut! t!r"!but ma"i5di#!rlukan.
?ambar 2.1 Pro"!" Rout!8i"ov!ry #ada AO8)
Pada gambar 2.1 ntuk m!ng5indari
t!r'adinya #!ruba5an to#ologi 'aringan,
AO8) akan m!ngirimkan #!"an @/<<O
"!ara b!rkala. (ika "!lama #ro"!" #!ngiriman #!"an, t!r'adi #!ruba5an
to#ologi yang m!ny!babkan rut! m!nu'u
nod! tu'uan t!r#utu", maka "uatu nod! akanm!ngirimkan Rout! /rror 6RR/R7 k! nod!t!tangganya 5ingga k! "our! nod!. S!tia#
nod! akan m!m#!rol!5 #!"an RR/R dan
"our! nod! akan m!lakukan rout!
di"ov!ry lagi untuk m!n!mukan rut!m!nu'u nod! tu'uan.
2. W+N
Wir!l!"" m!"5 n!t&ork a&alnya
adala5 'aringan ad 5o mobil! 6b!rg!rak7 0d!ngan "ta"iun 6kli!n7 nirkab!l yang
b!rg!rak 6&ir!l!"" mobil!7 dan t!rkon!k"i
#!!r0to0#!!r k! 'aringan. +!"5 adala5
"!bua5 #!nd!katan yang m!narik untuk 'aringan nirkab!l "!'ak nod! nirkab!l da#at
b!rg!rak 6mobil!7 dan t!rkon!k"i dalam
'aringan tan#a bi"a m!monitor "!mua nod!
lain dalam 'aringan. +obil! n!t&ork #!!r0to0#!!r inila5 #!r"yaratan kon!ktivita" dari
ar"it!ktur m!"5 n!t&ork, dan kombina"i dari
&ir!l!"" m!"5 5ingga da#at m!ny!diakan
'aringan nirkab!l yang 5andal dan fl!k"ib!l.
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 3/7
?ambar 2.2 W+N
III. PERANCANGAN SIMULASI
Pada bab ini akan di'!la"kan m!ng!nai
#!ranangan "imula"i yang m!nggunakan Omn!t99
d!ngan bantuan modul n!t man!t.
%!rikut adala5 bata"an0bata"an dalam #!robaan "imula"i yang dilakukan
1. +!nggunakan Routing Protokol AO8)
2. +!nggunakan b!b!ra#a #aram!t!r,
yaitu k!#adatan nod! dan mobilita"
nod!.3. +!nggunakan 5o"t "!banyak 2 dan -.
. +!nggunakan O+N!t99 .
-. +!nggunakan #ing lo"" rat! "!bagai
#aram!t!r 'aminan kualita", untuk
m!li5at "!b!ra#a b!"ar 'umla5 #ak!tyang t!rbuang, m!nggunakan r!!iv!d
data untuk #!rbandingan "!b!ra#a
banyak data yang dit!rima6#ak!t%yt!"7, dan m!mfilt!r b!rda"ar
R0nya, R di "ini adala5 waktuyang diperlukan paket untukperjalanan dari sumbertertentu untuk tujuantertentu dan kembali lagi.
IV. RANCANGAN PENGUJIAN
SISTEM
a5a# ranangan ini m!nggunakan AO8)routing #rotool, langka5 #!rtama akan m!lakukan
id!ntifika"i t!r5ada# k!#adatan nod! d!ngan
m!n"!tting num@o"t m!n'adi 2 #ada omn!t##.ini
?ambar .1 m!lakukan #!ngaturan omn!t##.ini
?ambaran o#ologi .2 m!ru#akan b!ntuk r!#r!"!nta"i d!"ain ar"it!ktur 'aringan &ir!l!"" m!"5
"!ara umum #ada "imula"i t!r"!but. !rda#at 2
AO8) rout!r ditun'ukan dalam gambar .2.
?ambar .2 to#ologi &ir!l!"" m!"5 n!t&ork AO8)
routing #rotool
a5a# "!lan'utnya kita m!n'alankan "imula"i
yang "uda5 kita t!ntukan k!#adatan nod! danmobilita" nod!. Pada gambar diba&a5 ini 2 5o"t
"!dang m!lakukan #ro"!" #!ngini"iali"a"i k! "!mua
5o"t d!ngan "!ndPing.
?ambar .3 ta5a# ini"iali"a"i "!mua 5o"t
8alam gambar .3 m!n'!la"kan
bagaimana ta5a# atau #ro"!" a&al AO8) routing
b!r'alan. S!t!la5 m!lakukan ini"iali"a"i "!ndPing,
"!tia# 5o"t akan m!nari rut! k! nod! yang lain
d!ngan ara broada"t rout! R!>u!"t 6RR/=7 k!"!mua nod! t!tangga "am#ai m!n!mukan rut! yang
ditu'u atau d!"tination. 8alam RR/= #ak!t b!ri"i
"our! addr!"", d!"tination addr!"", 5o# ount!r,"our! and d!"tination "!>u!n! numb!r, dan
broada"t I8. Nilai %roada"t I8 akan b!rtamba5
"atu "!tia# "uatu "our! nod! m!ngirimkan RR/=
yang baru dan digunakan "!bagai id!ntifika"i "!bua5 #ak!t RR/=. (ika nod! yang m!n!rima RR/=
m!miliki informa"i rut! m!nu'u d!"tination nod!,
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 4/7
maka nod! t!r"!but akan m!ngirim #ak!t RR/P
k!mbali m!nu'u "our! nod! "!#!rti #ada gambar .
?ambar . +!ngirim #ak!t RR/P k!
"our! nod!
V. HASIL PENGUJIAN DAN
ANALISA
$ntuk m!nganali"a #!rforma #ing lo"t rat!,
R, dan r!!iv!d data dari AO8) routing, kami
m!lakukan #!ngu'ian #!rbandingan d!ngan #aramam!t!r k!#adatan nod! dan mobilita" nod!
antara 2 nod! 5o"t mobil! d!ngan - nod! 5o"t
"tati".
-.1Anali"i" #ada 2 Nod! mobil!
S!lama #!robaan yang dilakukan #ada 2@o"t Nod! mobil! "!lama 1 'am, dan
m!nda#atkan 5a"il "!bagai b!rikut
a. R 6Round ri# ri#7
dari kiri k! kananount,ma;,m!an,min,">rt"um,"tdd!v,"um
?ambar -.1 5a"il R B5art 2 @o"t Nod!
+obil!
?ambar -.2 5a"il filt!r untuk Stati"ti R 2nod! mobil!
b. Ping <o"" Rat!
Pada gambar -.3 m!nun'ukkan 5a"il filt!r #ing lo"" rat! 2 nod! mobil! yang m!nda#atkan
5a"il 13.C D
?ambar -.3 5a"il filt!r #ing lo"" rat! 2 nod!mobil!
. R!!iv!d 8ata
+!ra5 "um #ak!t r!i!v!d
%iru Bount E 'umla5 #ak!t r!!iv!d
?ambar -. @a"il R!!iv!d 8ata #ada 2
@o"t Nod! +obil! 6#ak!t%yt!"7
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 5/7
?ambar -.- B5art R!!iv!d 8ata #ada 2@o"t Nod! +obil!
-.2Anali"i" #ada 2 Nod! Stati
S!lama #!robaan yang dilakukan #ada 2
@o"t Nod! Stati "!lama 1 'am, dan
m!nda#atkan 5a"il "!bagai b!rikut
a. R 6Round ri# im!7dari kiri k! kanan
ount,ma;,m!an,min,">rt"um,"tdd!v,"um
?ambar -. 5a"il R B5art 2 @o"t Nod! Stati
?ambar -.C 5a"il filt!r untuk Stati"ti R 2nod! Stati
b. Ping <o"" Rat!
Pada gambar -.* m!nun'ukkan 5a"il filt!r
#ing lo"" rat! 2 nod! "tati yang
m!nda#atkan 5a"il . D
?ambar -.* 5a"il filt!r #ing lo"" rat! 2nod! "tati
. R!!iv!d 8ata
+!ra5 "um #ak!t r!i!v!d%iru Bount E 'umla5 #ak!t r!i!v!d
?ambar -.F @a"il R!!iv!d 8ata #ada 2
@o"t Nod! Stati" 6#ak!t%yt!"7
?ambar -.1 B5art R!!iv!d 8ata #ada 2
@o"t Nod! Stati"
-.3Anali"i" #ada - Nod! Stati
S!lama #!robaan yang dilakukan #ada -
Nod! Stati" "!lama 1 'am, m!nda#atkan 5a"il
"!bagai b!rikut
a. R 6Round ri# im!7dari kiri k! kanan
ount,ma;,m!an,min,">rt"um,"tdd!v,"um
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 6/7
?ambar -.11 5a"il R B5art - @o"t Nod! Stati"
?ambar -.12 5a"il R 8ata - Nod! @o"t Stati"
b. R!i!v! 8ata
+!ra5 "um #ak!t r!i!v!d
%iru Bount E 'umla5 #ak!t r!i!v!d
?ambar -.13 B5art R!!iv!d 8ata #ada -
@o"t Nod! Stati
?ambar -.1 @a"il R!!iv!d 8ata #ada -
@o"t Nod! Stati 6#ak!t%yt!"7
. Pada gambar -.* m!nun'ukkan 5a"il filt!r
#ing lo"" rat! 2 nod! mobil! yang
m!nda#atkan 5a"il . D
?ambar -.1- 5a"il filt!r #ing lo"" rat! - nod!mobil!
-.Anali"i" #ada - Nod! +obil!
S!lama #!robaan yang dilakukan #ada -
Nod! +obil! "!lama 1 'am, m!nda#atkan 5a"il
"!bagai b!rikut
a. R 6Round ri# im!7dari kiri k! kanan
ount,ma;,m!an,min,">rt"um,"tdd!v,"um
?ambar -.1 5a"il R B5art - @o"t Nod!
+obil!
?ambar -.1C 5a"il filt!r R 8ata - Nod! @o"t+obil!
8/15/2019 Analisis Kinerja Protokol Routing Ad Hoc On
http://slidepdf.com/reader/full/analisis-kinerja-protokol-routing-ad-hoc-on 7/7
b. R!i!v! 8ata
+!ra5 "um #ak!t r!i!v!d
%iru Bount E 'umla5 #ak!t r!i!v!d
?ambar -.1* B5art R!!iv!d 8ata #ada -
@o"t Nod! +obil!
?ambar -.1F @a"il R!!iv!d 8ata #ada -
@o"t Nod! +obil! 6#ak!t%yt!"7
. Pada gambar -.2 m!nun'ukkan 5a"il filt!r #ing lo"" rat! - nod! mobil! yang
m!nda#atkan 5a"il F*.-- D
?ambar -.2 5a"il filt!r #ing lo"" rat! - nod!
mobil!
VI. Kesimpu!"
%!rda"arkan 5a"il anali"i" dana #!ngu'ian
yang t!la5 dilakukan maka da#at diambil
k!"im#ulan "!bagai b!rikut.
1. Routing m!ni#takan komunika"iantara nod! "umb!r k! nod! tu'uan
d!ngan RR/= dan RR/P.
2. Nilai #ak!t lo"" rat! - nod! "tati" l!bi5
b!"ar dari 2 nod! mobil!. K!gagalan #!ngiriman atau #ak!t lo"" "ala5
"atunya da#at di"!babkan ol!5
k!!#atan g!rak tia# nod!. S!makin
tinggi k!!#atan g!rak, "!makin tinggi #ula nilai dari #ak!t lo"" rat! nya.
%!gitu #ula 'ika nod! "!makn banyak,
maka akan "!makin tinggi #ula nilai
#ak!t lo"" nya kar!na akan banyak
t!r'adi tabrakan dan !rror.3. 8ata #ada 5o"t mobil! l!bi5 banyak,
kar!na k!mungkinan "uatu 5o"t bi"a
b!rt!mu 5o"t lain 6dinami"7 yangm!ny!babkan R ma; dan min
b!rvaria"i.
RE#ERENCES
1. B5!n (i&!i , P!rforman! Bom#ari"on
of AO8) and OG<SR in Wir!l!"" +!"5 N!t&ork", Balifornia
2. Pint# Riardo, W++ 0 Wir!l!"" +!"5
+onitoring
3. Kaur Sarb'!!t, P!rforman! Analy"i" of Routing Protool" 6A8S8), O<SR and
ORA7 in Wir!l!"" N!t&ork, 21,
India
4. <iu <ing , Im#rov!m!nt of AO8)
Routing Protool &it5 =oS Su##ort in
Wir!l!"" +!"5 N!t&ork", 212, B5ina