Analisis Kinerja Protokol Routing Ad Hoc On-Demand Multipath Distance Vector (AOMDV) Pada Mobile Ad Hoc Network. Tugas Akhir

Transkripsi

1 Analisis Kinerja Protokol Routing Ad Hoc On-Demand Multipath Distance Vector (AOMDV) Pada Mobile Ad Hoc Network Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Nur Chotimah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 LEMBAR PENGESAHAN ANALISIS KINERJA PROTOKOL ROUTING AD HOC ON-DEMAND MULTIPATH DISTANCE VECTOR (AOMDV) PADA MOBILE AD HOC NETWORK NUR CHOTIMAH Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 10 Januari Menyetujui Penguji 1 Penguji 2 Zamah Sari, M.T NIP : Denar Regata Akbi, S.Kom NIP: Mengetahui Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T. NIP : iv

3 KATA PENGANTAR Puji syukur penulis haturkan kepada Allah SWT atas semua anugerah yang di limpahkan dan kesabaran yang diberikan sehingga penulis dapat merampungkan dan menyelesaikan laporan Tugas Akhir ini. Laporan tugas akhir ini berkaitan dengan salah satu protocol routing dalam Mobile ad hoc network (MANET) yaitu protocol routing Ad hoc on demand multipath distance vector (AOMDV) yang mana dalam laporan tugas akhir ini dibahas tentang pengaruh kinerja protocol routing AOMDV terhadap kapasitas jaringan, volume trafik jaringan serta mobilitas jaringan. Penulis berupaya semaksimal mungkin untuk mendetailkan laporan tugas akhir ini agar pembaca dapat mengetahui pengaruh kinerja dari protocol routing ini terhadap kapasitas jaringan, volume trafik jaringan serta mobilitas jaringan. Dengan demikian diharapkan pembaca dapat memperoleh pengetahuan dan petunjuk ketika membaca laporan tugas akhir ini. Namun laporan ini tetap mempunyai kelemahan-kelemahan karena keterbatasan penulis sebagai manusia biasa. Oleh karena itu, bila ada hal-hal yang kurang berkenan dihati para pembaca, ijinkan penulis memohon maaf sebesarbesarnya. Akhir kata, semoga laporan tugas akhir ini dapat bermanfaat bagi pembacanya. Malang, Januari 2014 Penulis viii

4 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PERNYATAAN KEASLIAN... iii LEMBAR PENGESAHAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI... xi DAFTAR GAMBAR... xii DAFTAR TABEL... xiv BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Studi Literatur Perancangan Arsitektur Simulasi Model Mobilitas Model Komunikasi Skenario Simulasi Analisa Hasil Simulasi Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1 Wireless LAN Mobile Ad Hoc Network Protokol Routing Mobile Ad Hoc Network Proactive Routing Reactive Routing... 9 ix

5 2.4 Ad Hoc On Demand Multipath Protokol (AOMDV) Network Simulator (NS-2) Fungsi NS Komponen Pembangun NS Output NS Generator Traffic Fungsi Eksponensial Fungsi Pareto Fungsi Constant Bit Rate Fungsi Trace BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Protokol Ad Hoc On Demand Multipath Distance Vector (AOMDV) Proses Route Discovery Proses Route Maintenance Perancangan Simulasi Instalasi Simulator Instalasi Simulasi Perancangan Skenario Kapasitas Jaringan Perancangan Skenario Volume Trafik Jaringan Perancangan Skenario Mobilitas Jaringan Performance Matrix BAB IV HASIL DAN PEMBAHASAN 4.1. Pengujian Sistem Skenario Kapasitas Jaringan Skenario Volume Trafik jaringan Skenario Mobilitas Jaringan Hasil Simulasi Packet Delivery Ratio Kapasitas Jaringan Volume Trafik Jaringan Mobilitas Jaringan Average Delay x

6 Kapasitas Jaringan Volume Trafik Jaringan Mobilitas Jaringan Throughput Kapasitas jaringan Volume Trafik Jaringan Mobilitas Jaringan BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran DAFTAR PUSTAKA xi

7 DAFTAR GAMBAR Gambar 2.1 Flowchart Protokol AOMDV Gambar 2.2 Komponen Pembanggun Network Simulator Gambar 2.3 Hubungan antar Komponen Pembagun Network Simulator 14 Gambar 2.4 Nam console Gambar 2.5 Nam Gambar 2.6 Xgraph Gambar 3.1 Proses Pengiriman RREQ Gambar 3.2 Pengaturan Path Gambar 3.3 Route Maintenance Gambar 3.4 Terminal Ubuntu Gambar 3.5 Perintah untuk masuk kedalam menu administrator Ubuntu 22 Gambar 3.6 Instalasi paket-paket pendukung Gambar 3.7 Paket Installer Gambar 3.8 Extrack paket installer NS Gambar 3.9 Tahap Extrack Selesai Gambar 3.10 Directory installer NS Gambar 3.11 Proses Instalasi NS Gambar 3.12 Proses Instalasi selesai Gambar 3.13 Mengatur path library NS Gambar 3.14 File.bashrc Gambar 3.15 Tampilan Nam dan Nam Console Gambar 4.1 Skenario Kapaitas Jaringan untuk 30 node Gambar 4.2 Skenario Volume Trafik Jaringan untuk 4 Koneksi Gambar 4.3 Skenario Mobilitas JAringan untuk Pause Time 30 detik Gambar 4.4 Garafik PDR Kapasitas Jaringan Gambar 4.5 Grafik PDR Volume Trafik Jaringan Gambar 4.6 Grafik PDR Mobilitas Jaringan Gambar 4.7 Grafik Average Delay Kapasitas Jaringan Gambar 4.8 Grafik Average Delay Volume Trafik Jaringan Gambar 4.9 Grafik Average Delay Mobilitas Jaringan xii

8 Gambar 4.10 Grafik Throughput Kapasitas Jaringan Gambar 4.11 Grafik Throughput Volume Trafik Jaringan Gambar 4.12 Grafik Throughput Mobilitas Jaringan xiii

9 DAFTAR TABEL Tabel 4.1 Data Skenario Kapasitas Jaringan Tabel 4.2 Data Skenario Volume Trafik Jaringan Tabel 4.3 Data Skenario Mobilitas Jaringan Tabel 4.4 Packet Delivery Ratio Kapasitas Jaringan Tabel 4.5 Packet Delivery Ratio Volume Trafik Jaringan Tabel 4.6 Packet Delivery Ratio Mobilitas Jaringan Tabel 4.7 Average Delay Kapasitas Jaringan Tabel 4.8 Average Delay Volume Trafik Jaringan Tabel 4.9 Average Delay Mobilitas Jaringan Tabel 4.10 Throughput Kapasitas Jaringan Tabel 4.11 Throughput Volume Trafik Jaringan Tabel 4.12 Throughput Mobilitas Jaringan Tabel 4.13 Tabel Matriks Performa xiv

10 DAFTAR PUSTAKA [1]. Peter Norton. Complete guide to networking [2]. Jayakumar G dan Gopinath G. Performance Comparison of Mobile Adhoc Network Routing Protocol, International Journal of Computer Science and Network Security (IJCSNS), VOL.7 No.11, November [3]. H.D.Trung, W.Benjapolakul, P.M.Duc, Performance evaluation and comparison of different ad hoc routing protocols, Department of Electrical Engineering, Chulalongkorn University, Bangkok, Thailand, May [4]. Chadha M Singh, Joon Rambir, Sandeep Simulation and Comparison of AODV, DSR and AOMDV Routing Protocols in MANETs International Journal of Soft Computing and Engineering (IJSCE) ISSN: , Volume-2, Issue-3, July [5]. Biradar S. R, C Puttamadappa, Majumder Koushik, Sarkar S Kumar, Performance Evaluation and Comparison of AODV and AOMDV. (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 02, [6]. Wiraman, A.B. Mudah Membangun Simulasi dengan Network Simulator-2. Yogyakarta: Penerbit Andi Publisher [7]. Das Samir R and Marina K Mahesh Ad-hoc on demand multipath distance vector routing Wireless Communications and Mobile Computing p.p