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

Transkripsi

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 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 Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang Malang, Oktober 2016 Dosen I Menyetujui, Dosen II Diah Risqiwati, S.T, M.T NIP Denar Regata Akbi, S.Kom., M.Kom. NIP

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 Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Bayu Satria Kusuma Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 31 Oktober 2016 Menyetuji, Penguji I Penguji II Syaifuddin, S.Kom., M.Kom Mahar Faiqurahman, S.Kom., M.T NIDN NIP Mengetahui, Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc NIP

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: Nama : Bayu Satria Kusuma Tempat / Tgl Lahir : Jombang, 02 September 1993 NIM : 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) Pembimbing I Mengetahui, Pembimbing II Diah Risqiwati, S.T, M.T NIP Denar Regata Akbi, S.Kom., M.Kom. NIP

5 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 Penulis v

6 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 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Studi Pustaka Perancangan Implementasi Analisa dan Pengujian Pembuatan Laporan Sistematika Penulisan... 5 BAB II LANDASAN TEORI Literature Review Jaringan Ad Hoc Topologi Ad Hoc Jaringan MANET (Mobile Ad Hoc Network) Karakteristik MANET Protocol MANET vi

7 Proactive Routing Reactive Routing Flow Oriented Routing Hybrid Routing Protocol AODV ZRP Arsitektur ZRP Intra-zone Routing Protocol (IARP) Inter-zone Routing Protocol (IERP) Broadcast Routing Protocol (BRP) Quality of Service Throughput End to End Delay Jitter Packet Delivery Ratio Network Simulator Komponen Pembangun NS Perl BAB III ANALISA DAN PERANCANGAN SISTEM Analisis Masalah Analisis Sistem Analisis Kebutuhan Sistem Perancangan Simulasi Jaringan Parameter Simulasi Parameter Simulasi Jaringan Parameter Node Topologi Jaringan Flowchart Penulisan Program Simulasi Skenario Penelitian Skenario 1 Perubahan Jumlah Node Skenario 2 Perubahan Kecepatan Node vii

8 Skenario 3 Perubahan Jumlah Node dan Kecepatan Node BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Simulasi Pengambilan Data Simulasi Jaringan Perbandingan QoS Routing Pengujian Skenario Protocol TCP Skenario 1 Perubahan Jumlah Node Skenario 2 Perubahan Kecepatan Node Skenario 3 Perubahan Jumlah Node dan Kecepatan Node Skenario Protocol UDP Skenario 1 Perubahan Jumlah Node Skenario 2 Perubahan Kecepatan Node Skenario 3 Perubahan Jumlah Node dan Kecepatan Node Perbandingan QoS Pada Skenario 1 TCP Perbandingan QoS Pada Skenario 2 TCP Perbandingan QoS Pada Skenario 3 TCP Perbandingan QoS Pada Skenario 1 UDP Perbandingan QoS Pada Skenario 2 UDP Perbandingan QoS Pada Skenario 3 UDP Pengujian Hybrid Analisis...55 BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA... xiii viii

9 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 Gambar 2.4 Zona routing dengan radius Gambar 2.5 Arsitektur Zone Routing Protocol Gambar 2.6 Komponen Pembangun NS Gambar 3.1 Topologi Node Gambar 3.2 Flowchart alur kerja QoS Gambar 4.1 Parameter node AODV Gambar 4.2 Parameter node ZRP Gambar 4.3 Inisialisasi topologi, file*.tr, dan file *.nam Gambar 4.4 Mendefinisikan node dan posisi node Gambar 4.5 Pergerakan node dalam simulasi Gambar 4.6 Pemberian nama dan warna pada node Gambar 4.7 Pembentukan jalur di setiap node Gambar 4.8 Penentuan paket yang dikirmkan Gambar 4.9 Mengakhiri sebuah proses simulasi Gambar 4.10 Perintah menjalankan simulasi 5 node Gambar 4.11 NS-2 memulai simulasi Gambar 4.12 Proses simulasi berakhir Gambar 4.13 Hasil QoS menggunakan perl Gambar 4.14 File all.pl Gambar 4.15 Potongan file *.tr hasil simulasi skenario Gambar 4.16 Perintah menjalankan simulasi skenario Gambar 4.17 Posisi awal node pada skenario Gambar 4.18 Posisi akhir node pada skenario Gambar 4.19 Hasil QoS dari simulasi skenario Gambar 4.20 Inisialisasi jumlah node Gambar 4.21 Kecepatan node skenario ix

10 Gambar 4.22 Menjalankan simulasi protocol UDP Gambar 4.23 Proses awal simulasi skenario Gamabr 4.24 Proses akhir simulasi skenario Gambar 4.25 Hasil QoS skenario 1 protocol UDP Gambar 4.26 Perintah menjalankan simulasi skenario Gambar 4.27 Posisi awal node pada skenario Gambar 4.28 Posisi akhir node pada skenario Gambar 4.29 Hasil QoS dari simulasi skenario 2 protocol UDP Gambar 4.30 Penggunaan protocol UDP Gambar 4.31 Posisi node ZRP Gambar 4.32 Inisialisasi node pada ZRP Gambar 4.33 Pencarian jalur ke node tujuan Gambar 4.34 Jawaban jalur dari node tujuan Gambar 4.35 Pencarian jalur ke node tujuan x

11 DAFTAR TABEL Tabel 3.1 Parameter simulasi yang diujikan Tabel 3.2 Parameter setiap node Tabel 3.3 Skenario simulasi Tabel 3.4 Variasi jumlah node dan kecepatan node Tabel 4.1 QoS routing protocol AODV Tabel 4.2 QoS routing protocol ZRP Tabel 4.3 QoS routing protocol AODV Tabel 4.4 QoS routing protocol ZRP Tabel 4.5 QoS routing protocol AODV Tabel 4.6 QoS routing protocol ZRP Tabel 4.7 QoS routing protocol AODV Tabel 4.8 QoS routing protocol ZRP Tabel 4.9 QoS routing protocol AODV Tabel 4.10 QoS routing protocol ZRP Tabel 4.11 QoS routing protocol AODV Tabel 4.12 QoS routing protocol ZRP xi

12 DAFTAR GRAFIK Grafik 4.1 Perbandingan QoS skenario pertama pada protocol TCP Grafik 4.2 Perbandingan QoS skenario kedua pada protocol TCP Grafik 4.3 Perbandingan QoS skenario ketiga pada protocol TCP Grafik 4.4 Perbandingan QoS skenario pertama pada protocol UDP Grafik 4.5 Perbandingan QoS skenario kedua pada protocol UDP Grafik 4.6 Perbandingan QoS skenario ketiga pada protocol UDP xii

13 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, [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 , [3] Jenis jaringan ad hoc diakses pada tanggal [4] Mobile Ad hoc Network MANET diakses pada tanggal [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, [6] N. Beijar, Zone Routing Protocol ( ZRP ), Netw. Lab. Helsinki Univ. Technol. Finl., pp. 1 12, [7] Z.J. Haas, M. R. Pearlman, and P. Samer, Intrazone Routing Protocol (IARP), Internet Draft, 2001, available at: MANETs-iarp-01.txt [8] Z.J. Haas, M. R. Pearlman, and P. Samer, Interzone Routing Protocol (IERP), Internet Draft, 2001, available at: MANETs-ierp-01.txt [9] Z.J. Haas, M. R. Pearlman, and P. Samer, The Bordercast Resolution Protocol (BRP), Internet Draft, 2001, available at: [10] P. Rohal, R. Dahiya, and P. Dahiya, Study and Analysis of Throughput, Delay and Packet Delivery Ratio in MANET for Topology Based Routing xiii

14 Protocols ( AODV, DSR and DSDV ), Int. J. Adv. Res. Eng. Technol., vol. 1, no. Ii, pp , [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. diakses pada tanggal [13] Perbedaan TCP dan UDP diakses pada tanggal xiv