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

(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

09560329

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2014

(2)

iv

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

Mengetahui

Ketua Jurusan Teknik Informatika

Eko Budi Cahyono, S.Kom, M.T. NIP : 108.9504.0330 Penguji 1

Zamah Sari, M.T NIP : 070.808.7701

Penguji 2

Denar Regata Akbi, S.Kom NIP: 070.105.8601

(3)

viii

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 sebesar-besarnya. Akhir kata, semoga laporan tugas akhir ini dapat bermanfaat bagi pembacanya.

Malang, Januari 2014 Penulis

(4)

ix

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

(5)

x

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

(6)

xi

4.2.2.1. Kapasitas Jaringan... 42

4.2.3. Throughput ... 45

4.2.3.1. Kapasitas jaringan ... 45

BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan ... 50

5.1. Saran ... 50 DAFTAR PUSTAKA

(7)

xii

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

(8)

xiii

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

(9)

xiv

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

(10)

DAFTAR PUSTAKA [1]. Peter Norton. “Complete guide to networking”

[2]. Jayakumar G dan Gopinath G. “Performance Comparison of Mobile Ad-hoc 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