analisis kinerja protokol routing ad hoc on

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



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.



?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!,



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



?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





?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


%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



?ambar -.1 5a"il R B5art - @o"t Nod!

+obil!

?ambar -.1C 5a"il filt!r R 8ata - Nod! @o"t+obil!



b. R!i!v! 8ata


%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

analisis kinerja protokol routing ad hoc on

Documents