ANALISIS PERBANDINGAN PERFORMANSI PROTOKOL AODV (AD HOC ON DEMAND DISTANCE VECTOR) DAN ZRP (ZONE ROUTING PROTOCOL) PADA MOBILE AD HOC NETWORK (MANET)

(1)

ANALISIS PERBANDINGAN PERFORMANSI

PROTOKOL AODV (AD HOC ON DEMAND

DISTANCE VECTOR) DAN ZRP (ZONE ROUTING

PROTOCOL) PADA MOBILE AD HOC NETWORK

(MANET)

Tugas Akhir

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang

BAYU SATRIA KUSUMA 201210370311224

JURUSAN INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2016

(2)

LEMBAR PERSETUJUAN

ANALISIS PERBANDINGAN PERFORMANSI PROTOKOL

AODV (AD HOC ON DEMAND DISTANCE VECTOR) DAN

ZRP (ZONE ROUTING PROTOCOL) PADA MOBILE ADHOC

NETWORK (MANET)

BAYU SATRIA KUSUMA

201210370311224

Persyaratan Guna Meraih Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang

Malang, Oktober 2016 Menyetujui, Dosen I Diah Risqiwati, S.T, M.T NIP. 108.1410.0545 Dosen II

Denar Regata Akbi, S.Kom., M.Kom. NIP. 0701058601

(3)

LEMBAR PENGESAHAN

ANALISIS PERBANDINGAN PERFORMANSI PROTOKOL AODV (AD HOC ON DEMAND DISTANCE VECTOR) DAN ZRP (ZONE ROUTING

PROTOCOL) PADA MOBILE ADHOC NETWORK (MANET)

TUGAS AKHIR

Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh: Bayu Satria Kusuma

201210370311224

Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 31 Oktober 2016

Menyetuji, Penguji I

Syaifuddin, S.Kom., M.Kom NIDN. 0716118701

Penguji II

Mahar Faiqurahman, S.Kom., M.T NIP. 108.0811.0462

Mengetahui,

Ketua Jurusan Teknik Informatika

Yuda Munarko, S.Kom, M.Sc NIP 108.0611.0443

(4)

LEMBAR PERNYATAAN

Yang bertanda tangan di bawah ini:

Nama : Bayu Satria Kusuma

Tempat / Tgl Lahir : Jombang, 02 September 1993 NIM : 201210370311224

Fakultas / Jurusan : Teknik / Teknik Informatika

Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “ANALISIS PERBANDINGAN PERFORMANSI PROTOKOL AODV (AD HOC ON DEMAND DISTANCE VECTOR) DAN ZRP (ZONE ROUTING PROTOCOL) PADA MOBILE ADHOC NETWORK (MANET)” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya.

Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terjadap etika keilmuan dalam karya tulis saya ini, atau klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.

Malang, Oktober 2016 Yang Membuat Pernyataan

(Bayu Satria Kusuma) Mengetahui,

Pembimbing I

Diah Risqiwati, S.T, M.T NIP. 108.1410.0545

Pembimbing II

Denar Regata Akbi, S.Kom., M.Kom. NIP. 0701058601

(5)

v

KATA PENGANTAR

Assalamu’alaikum Wr.Wb.

Puji syukur ke hadirat Allah SWT yang telah memberikan segala kemudahan dalam rahmat serta hidayah-Nya, sehingga penulis dapat menyelesakan tugas akhir yang berjudul “Analisis Perbandingan Performansi Protokol AODV (Ad Hoc On Demand Distance Vector) Dan ZRP (Zone Routing Protocol) Pada Mobile Ad Hoc Network (MANET)”, dimana tugas akhir ini adalah sebagai persyaratan untuk menyelesaikan studi jenjang Strata-1 di Jurusan Teknik Informatika Universitas Muhammadyah Malang.

Penulis dengan sangat sadar mengetahui dan memahami, bahwa masih terdapat banyak kekurangan dalam penulisan tugas akhir ini. Untuk itu, penulis mengharapkan kritik dan saran dari pembaca sebagai langkah penyempurna penulisan tugas akhir ini agar nantinya bisa dikembangkan dan lebih bermanfaat bagi ilmu pengetahuan dan masyarakat di sekitar.

Malang, Oktober 2016

(6)

vi

DAFTAR ISI

LEMBAR PERSETUJUAN LEMBAR PENGESAHAN LEMBAR PERNYATAAN ABSTRAK ... i ABSTRACT ... ii

LEMBAR PERSEMBAHAN ... iii

KATA PENGANTAR ... v

DAFTAR ISI ... vi

DAFTAR GAMBAR ... ix

DAFTAR TABEL ... xi

DAFTAR GRAFIK ... xii

BAB I PENDAHULUAN ... 1 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Tujuan ... 2 1.4 Batasan Masalah ... 2 1.5 Metodologi ... 3 1.5.1 Studi Pustaka ... 3 1.5.2 Perancangan ... 3 1.5.3 Implementasi ... 3

1.5.4 Analisa dan Pengujian ... 4

1.5.5 Pembuatan Laporan ... 5

1.6 Sistematika Penulisan ... 5

BAB II LANDASAN TEORI ... 7

2.1 Literature Review ... 7

2.2 Jaringan Ad Hoc ... 7

2.2.1 Topologi Ad Hoc ... 8

2.3 Jaringan MANET (Mobile Ad Hoc Network) ... 9

2.3.1 Karakteristik MANET ... 10

(7)

vii

2.3.2.1 Proactive Routing ... 11

2.3.2.2 Reactive Routing ... 11

2.3.2.3 Flow Oriented Routing ... 12

2.3.2.4 Hybrid Routing ... 12

2.4 Protocol AODV ... 12

2.5 ZRP ... 13

2.5.1 Arsitektur ZRP ... 13

2.5.2 Intra-zone Routing Protocol (IARP) ... 14

2.5.3 Inter-zone Routing Protocol (IERP) ... 15

2.5.4 Broadcast Routing Protocol (BRP) ... 15

2.6 Quality of Service ... 15

2.6.1 Throughput ... 15

2.6.2 End to End Delay ... 16

2.6.3 Jitter ... 16

2.6.4 Packet Delivery Ratio ... 16

2.7 Network Simulator-2 ... 17

2.7.1 Komponen Pembangun NS-2 ... 17

2.8 Perl ... 18

BAB III ANALISA DAN PERANCANGAN SISTEM ... 19

3.1. Analisis Masalah ... 19

3.2. Analisis Sistem ... 19

3.3. Analisis Kebutuhan Sistem ... 20

3.4. Perancangan Simulasi Jaringan ... 21

3.5. Parameter Simulasi ... 21

3.5.1. Parameter Simulasi Jaringan ... 22

3.5.2. Parameter Node ... 22

3.6. Topologi Jaringan ... 23

3.7. Flowchart ... 24

3.8. Penulisan Program Simulasi ... 24

3.9. Skenario Penelitian ... 25

3.9.1. Skenario 1 Perubahan Jumlah Node ... 25

(8)

viii

3.9.3. Skenario 3 Perubahan Jumlah Node dan Kecepatan

Node ... 25

BAB IV IMPLEMENTASI DAN PENGUJIAN ... 27

4.1. Implementasi Simulasi ... 27

4.1.1. Pengambilan Data ... 28

4.1.2. Simulasi Jaringan ... 28

4.1.3. Perbandingan QoS Routing ... 46

4.2. Pengujian ... 34

4.2.1. Skenario Protocol TCP ... 34

4.2.1.1. Skenario 1 Perubahan Jumlah Node ... 34

4.2.1.2. Skenario 2 Perubahan Kecepatan Node ... 37

4.2.1.3. Skenario 3 Perubahan Jumlah Node dan Kecepatan Node ... 39

4.2.2. Skenario Protocol UDP ... 40

4.2.2.1. Skenario 1 Perubahan Jumlah Node ... 40

4.2.2.2. Skenario 2 Perubahan Kecepatan Node ... 41

4.2.2.3. Skenario 3 Perubahan Jumlah Node dan Kecepatan Node ... 43

4.2.3. Perbandingan QoS Pada Skenario 1 TCP ... 44

4.2.6. Perbandingan QoS Pada Skenario 1 UDP ... 49

4.2.9. Pengujian Hybrid ... 53

4.2.10. Analisis ...55

BAB V PENUTUP ... 57

1.1. Kesimpulan ... 57

1.2. Saran ... 58

(9)

ix

DAFTAR GAMBAR

Gambar 1.1 Gambaran Pengujian Sistem ... 4

Gambar 2.1 Jaringan Ad Hoc ... 8

Gambar 2.2 Jaringan MANET ... 9

Gambar 2.3 Proses route discovery pada AODV ... 13

Gambar 2.4 Zona routing dengan radius 2 ... 13

Gambar 2.5 Arsitektur Zone Routing Protocol ... 14

Gambar 2.6 Komponen Pembangun NS ... 18

Gambar 3.1 Topologi Node ... 24

Gambar 3.2 Flowchart alur kerja QoS ... 24

Gambar 4.1 Parameter node AODV ... 28

Gambar 4.2 Parameter node ZRP ... 29

Gambar 4.3 Inisialisasi topologi, file*.tr, dan file *.nam ... 29

Gambar 4.4 Mendefinisikan node dan posisi node ... 30

Gambar 4.5 Pergerakan node dalam simulasi ... 31

Gambar 4.6 Pemberian nama dan warna pada node ... 31

Gambar 4.7 Pembentukan jalur di setiap node ... 32

Gambar 4.8 Penentuan paket yang dikirmkan ... 33

Gambar 4.9 Mengakhiri sebuah proses simulasi ... 33

Gambar 4.10 Perintah menjalankan simulasi 5 node ... 34

Gambar 4.11 NS-2 memulai simulasi ... 35

Gambar 4.12 Proses simulasi berakhir ... 35

Gambar 4.13 Hasil QoS menggunakan perl ... 36

Gambar 4.14 File all.pl ... 36

Gambar 4.15 Potongan file *.tr hasil simulasi skenario 1 ... 37

Gambar 4.16 Perintah menjalankan simulasi skenario 2 ... 37

Gambar 4.17 Posisi awal node pada skenario 2 ... 38

Gambar 4.18 Posisi akhir node pada skenario 2 ... 38

Gambar 4.19 Hasil QoS dari simulasi skenario 2 ... 38

Gambar 4.20 Inisialisasi jumlah node ... 39

(10)

x

Gambar 4.22 Menjalankan simulasi protocol UDP ... 40

Gambar 4.23 Proses awal simulasi skenario 1 ... 40

Gamabr 4.24 Proses akhir simulasi skenario 1 ... 41

Gambar 4.25 Hasil QoS skenario 1 protocol UDP ... 41

Gambar 4.26 Perintah menjalankan simulasi skenario 2 ... 42

Gambar 4.27 Posisi awal node pada skenario 2 ... 42

Gambar 4.28 Posisi akhir node pada skenario 2 ... 42

Gambar 4.29 Hasil QoS dari simulasi skenario 2 protocol UDP ... 43

Gambar 4.30 Penggunaan protocol UDP ... 43

Gambar 4.31 Posisi node ZRP ... 54

Gambar 4.32 Inisialisasi node pada ZRP ... 54

Gambar 4.33 Pencarian jalur ke node tujuan ... 54

Gambar 4.34 Jawaban jalur dari node tujuan ... 54

(11)

xi

DAFTAR TABEL

Tabel 3.1 Parameter simulasi yang diujikan ... 22

Tabel 3.2 Parameter setiap node ... 23

Tabel 3.3 Skenario simulasi ... 25

Tabel 3.4 Variasi jumlah node dan kecepatan node ... 26

Tabel 4.1 QoS routing protocol AODV ... 44

Tabel 4.2 QoS routing protocol ZRP ... 44

(12)

xii

DAFTAR GRAFIK

Grafik 4.1 Perbandingan QoS skenario pertama pada protocol TCP ... 45

Grafik 4.2 Perbandingan QoS skenario kedua pada protocol TCP ... 47

Grafik 4.3 Perbandingan QoS skenario ketiga pada protocol TCP ... 48

Grafik 4.4 Perbandingan QoS skenario pertama pada protocol UDP ... 50

Grafik 4.5 Perbandingan QoS skenario kedua pada protocol UDP ... 51

(13)

xiii

DAFTAR PUSTAKA

[1] E. H. Harahap, “Analisis Performansi Protokol AODV ( Ad Hoc On Demand Distance Vector ) dan DSR ( Dynamic Source Routing ) Terhadap Active Attack Pada MANET ( Mobile Ad Hoc Network ) Ditinjau dari Qos ( Quality Of Service ),” Tugas Akhir Telkom Univ., vol. 34, 2014.

[2] H. E. Wahanani, J. T. Informatika, F. T. Industri, N. Disjoint, and N. D. Path, “Kinerja Protokol Dsr Pada Jaringan Manet Dengan Metode Node Disjoint and Alternative Multipath,” no. September, pp. 33–41, 2013.

[3] Jenis jaringan ad hoc

http://www.materi-it.com/2014/11/jenis-jaringan-ad-hoc.html diakses pada tanggal 9-05-2016

[4] Mobile Ad hoc Network MANET

http://www.metode-algoritma.com/2013/06/mobile-ad-hoc-network-manet.html diakses pada tanggal 10-05-2016

[5] Y. H. Arinatal, J. T. Informartika “ANALISIS KECEPATAN INISIALISASI JARINGAN AD HOC PADA ROUTING PROTOCOL AODV, OLSR, DAN ZRP DENGAN NS 2” Tugas Akhir Universitas Sanata Dharma., Mei, 15 2015.

[6] N. Beijar, “Zone Routing Protocol ( ZRP ),” Netw. Lab. Helsinki Univ. Technol. Finl., pp. 1–12, 2002.

[7] Z.J. Haas, M. R. Pearlman, and P. Samer, “Intrazone Routing Protocol (IARP),” Internet Draft, 2001, available at:http://tools.ietf.org/id/draft-ietf-MANETs-iarp-01.txt

[8] Z.J. Haas, M. R. Pearlman, and P. Samer, “Interzone Routing Protocol (IERP),” Internet Draft, 2001, available at:http://tools.ietf.org/id/draft-ietf-MANETs-ierp-01.txt

[9] Z.J. Haas, M. R. Pearlman, and P. Samer, “The Bordercast Resolution Protocol (BRP),” Internet Draft, 2001, available at:http://tools.ietf.org/id/draft-ietf-MANETsbrp-01.txt

[10] P. Rohal, R. Dahiya, and P. Dahiya, “Study and Analysis of Throughput , Delay and Packet Delivery Ratio in MANET for Topology Based Routing

(14)

xiv

Protocols ( AODV , DSR and DSDV ),” Int. J. Adv. Res. Eng. Technol., vol. 1, no. Ii, pp. 54–58, 2013.

[11] Aji Sasongko Septian, Sukiswo Ajulian Zahra Ajub, 2010, “Analisis Performansi dan Simulasi Protokol ZRP (Zone Routing Protocol) Pada MANET (Mobile Ad Hoc Network) dengan Menggunakan NS-2”.

[12] Mari Belajar PERL.

http://www.belajar-perl.tripod.com diakses pada tanggal 10-07-2016 [13] Perbedaan TCP dan UDP

http://klikhost.com/perbedaan-tcp-dan-udp/ diakses pada tanggal 20-09-2016