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 09560329 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014
LEMBAR PENGESAHAN ANALISIS KINERJA PROTOKOL ROUTING AD HOC ON-DEMAND MULTIPATH DISTANCE VECTOR (AOMDV) PADA MOBILE AD HOC NETWORK NUR CHOTIMAH 09560329 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 2014. Menyetujui Penguji 1 Penguji 2 Zamah Sari, M.T NIP : 070.808.7701 Denar Regata Akbi, S.Kom NIP: 070.105.8601 Mengetahui Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T. NIP : 108.9504.0330 iv
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
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... 1 1.2 Rumusan Masalah... 2 1.3 Tujuan... 2 1.4 Batasan Masalah... 2 1.5 Metodologi... 2 1.5.1 Studi Literatur... 3 1.5.2 Perancangan Arsitektur Simulasi... 3 1.5.3 Model Mobilitas... 3 1.5.4 Model Komunikasi... 3 1.5.5 Skenario Simulasi... 3 1.5.6 Analisa Hasil Simulasi... 4 1.6 Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1 Wireless LAN... 6 2.2 Mobile Ad Hoc Network... 7 2.3 Protokol Routing Mobile Ad Hoc Network... 8 2.3.1 Proactive Routing... 8 2.3.2 Reactive Routing... 9 ix
2.4 Ad Hoc On Demand Multipath Protokol (AOMDV)... 9 2.5 Network Simulator (NS-2)... 11 2.3.1 Fungsi NS-2... 12 2.3.2 Komponen Pembangun NS-2... 13 2.3.3 Output NS-2... 14 2.3.4 Generator Traffic... 17 2.5.4.1 Fungsi Eksponensial... 17 2.5.4.2 Fungsi Pareto... 18 2.5.4.3 Fungsi Constant Bit Rate... 18 2.5.4.4 Fungsi Trace... 18 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Protokol Ad Hoc On Demand Multipath Distance Vector (AOMDV) 19 3.1.1 Proses Route Discovery... 19 3.1.2 Proses Route Maintenance... 20 3.2 Perancangan Simulasi... 21 3.2.1 Instalasi Simulator... 21 3.2.2 Instalasi Simulasi... 28 3.2.3 Perancangan Skenario Kapasitas Jaringan... 29 3.2.4 Perancangan Skenario Volume Trafik Jaringan... 30 3.2.5 Perancangan Skenario Mobilitas Jaringan... 31 3.3 Performance Matrix... 33 BAB IV HASIL DAN PEMBAHASAN 4.1. Pengujian Sistem... 35 4.1.1. Skenario Kapasitas Jaringan... 35 4.1.2. Skenario Volume Trafik jaringan... 36 4.1.3. Skenario Mobilitas Jaringan... 37 4.2. Hasil Simulasi... 38 4.2.1. Packet Delivery Ratio... 39 4.2.1.1. Kapasitas Jaringan... 39 4.2.1.2. Volume Trafik Jaringan... 40 4.2.1.3. Mobilitas Jaringan... 41 4.2.2. Average Delay... 42 x
4.2.2.1. Kapasitas Jaringan... 42 4.2.2.2. Volume Trafik Jaringan... 43 4.2.2.3. Mobilitas Jaringan... 44 4.2.3. Throughput... 45 4.2.3.1. Kapasitas jaringan... 45 4.2.3.2. Volume Trafik Jaringan... 46 4.2.3.3. Mobilitas Jaringan... 47 BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan... 50 5.1. Saran... 50 DAFTAR PUSTAKA xi
DAFTAR GAMBAR Gambar 2.1 Flowchart Protokol AOMDV... 10 Gambar 2.2 Komponen Pembanggun Network Simulator 2... 13 Gambar 2.3 Hubungan antar Komponen Pembagun Network Simulator 14 Gambar 2.4 Nam console... 14 Gambar 2.5 Nam... 15 Gambar 2.6 Xgraph... 17 Gambar 3.1 Proses Pengiriman RREQ... 20 Gambar 3.2 Pengaturan Path... 20 Gambar 3.3 Route Maintenance... 21 Gambar 3.4 Terminal Ubuntu... 22 Gambar 3.5 Perintah untuk masuk kedalam menu administrator Ubuntu 22 Gambar 3.6 Instalasi paket-paket pendukung... 23 Gambar 3.7 Paket Installer... 23 Gambar 3.8 Extrack paket installer NS-2... 24 Gambar 3.9 Tahap Extrack Selesai... 24 Gambar 3.10 Directory installer NS-2... 25 Gambar 3.11 Proses Instalasi NS-2... 25 Gambar 3.12 Proses Instalasi selesai... 26 Gambar 3.13 Mengatur path library NS-2... 26 Gambar 3.14 File.bashrc... 27 Gambar 3.15 Tampilan Nam dan Nam Console... 27 Gambar 4.1 Skenario Kapaitas Jaringan untuk 30 node... 36 Gambar 4.2 Skenario Volume Trafik Jaringan untuk 4 Koneksi... 37 Gambar 4.3 Skenario Mobilitas JAringan untuk Pause Time 30 detik... 38 Gambar 4.4 Garafik PDR Kapasitas Jaringan... 40 Gambar 4.5 Grafik PDR Volume Trafik Jaringan... 41 Gambar 4.6 Grafik PDR Mobilitas Jaringan... 42 Gambar 4.7 Grafik Average Delay Kapasitas Jaringan... 43 Gambar 4.8 Grafik Average Delay Volume Trafik Jaringan... 44 Gambar 4.9 Grafik Average Delay Mobilitas Jaringan... 45 xii
Gambar 4.10 Grafik Throughput Kapasitas Jaringan... 46 Gambar 4.11 Grafik Throughput Volume Trafik Jaringan... 47 Gambar 4.12 Grafik Throughput Mobilitas Jaringan... 48 xiii
DAFTAR TABEL Tabel 4.1 Data Skenario Kapasitas Jaringan... 36 Tabel 4.2 Data Skenario Volume Trafik Jaringan... 37 Tabel 4.3 Data Skenario Mobilitas Jaringan... 38 Tabel 4.4 Packet Delivery Ratio Kapasitas Jaringan... 39 Tabel 4.5 Packet Delivery Ratio Volume Trafik Jaringan... 40 Tabel 4.6 Packet Delivery Ratio Mobilitas Jaringan... 41 Tabel 4.7 Average Delay Kapasitas Jaringan... 42 Tabel 4.8 Average Delay Volume Trafik Jaringan... 43 Tabel 4.9 Average Delay Mobilitas Jaringan... 44 Tabel 4.10 Throughput Kapasitas Jaringan... 46 Tabel 4.11 Throughput Volume Trafik Jaringan... 47 Tabel 4.12 Throughput Mobilitas Jaringan... 48 Tabel 4.13 Tabel Matriks Performa... 49 xiv
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 2007. [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 2007. [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: 2231-2307, Volume-2, Issue-3, July 2012. [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, 2010. [6]. Wiraman, A.B. Mudah Membangun Simulasi dengan Network Simulator-2. Yogyakarta: Penerbit Andi Publisher. 2004 [7]. Das Samir R and Marina K Mahesh Ad-hoc on demand multipath distance vector routing Wireless Communications and Mobile Computing p.p 969-988..2006