PENERAPAN ALGORITMA ROUTING BERBASIS BANDWIDTH PADA KERANGKA PROTOKOL ROUTING AOMDV UNTUK MENINGKATKAN QOS DI JARINGAN MANET DALAM PENGIRIMAN FILE MULTIMEDIA Tugas Akhir Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana S-1 Program Studi Teknik Informatika Oleh: SAMSURIJAL F1D014085 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MATARAM 2021 i
TUGAS AKHIR PENERAPAN ALGORITMA ROUTING BERBASIS BANDWIDTH PADA KERANGKA PROTOKOL ROUTING AOMDV UNTUK MENINGKATKAN QOS DI JARINGAN MANET DALAM PENGIRIMAN FILE MULTIMEDIA Oleh SAMSURIJAL F1D 014 085 Telah diperiksa oleh tim pembimbing: 1. Pembimbing Utama Andy Hidayat Jatmika, S.T., M.Kom. NIP. 19831209 201212 1 001 Tanggal :02/01/2021 2. Pembimbing Pendamping Ariyan Zubaidi, S.Kom., MT. Tanggal : 03/01/2021 NIP. 19860913 201504 1 001 Mengetahui, Ketua Program Studi Teknik Informatika Fakultas Teknik Universitas Mataram Prof. Dr. Eng. I Gede Pasek Suta Wijaya, S.T., M.T. NIP: 19731130 200003 1 001 ii
TUGAS AKHIR PENERAPAN ALGORITMA ROUTING BERBASIS BANDWIDTH PADA KERANGKA PROTOKOL ROUTING AOMDV UNTUK MENINGKATKAN QOS DI JARINGAN MANET DALAM PENGIRIMAN FILE MULTIMEDIA Oleh SAMSURIJAL F1D 014 085 Telah diajukan di depan Penguji Pada tanggal 23 Desember 2020 Dan dinyatakan telah memenuhi syarat mencapai derajat Sarjana S-1 Program Studi Teknik Informatika Susunan Tim Penguji: 1. Penguji I Dr.Eng. I Gede Putu Wirama Wedashwara W. S.T., M.T. Tanggal: 28/12/2020 NIP. 19840919 201803 1 001 2. Penguji II Ahmad Zafrullah Mardiansyah, S.T., M.Eng. NP.- Tanggal: 28/12/2020 3. Penguji III Arik Aranta, S.Kom., M.Kom. NIP. 199402202019031004 Tanggal: 02/01/2021 Mataram, 8 Januari 2021 Dekan Fakultas Teknik Universitas Mataram Akmaluddin, S.T., M.Sc.(Eng.), Ph.D NIP: 19681231 199412 1 001 iii
PERNYATAAN KEASLIAN TUGAS AKHIR Saya yang bertanda tangan di bawah ini bahwa dalam Skripsi ini tidak terdapat karya yang pernah di ajukan untuk memperoleh gelar kesarjanaan di suatu Perguruan Tinggi, dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka. Demikian surat pernyataan ini dibuat tanpa tekanan dari pihak manapun dan dengan kesadaran penuh terhadap tanggung jawab dan konsekuensi dari pernyataan tersebut. Mataram, Januari 2021 SAMSURIJAL iv
PRAKATA Puji syukur penulis panjatkan kehadirat Allah Subhanahu Wa Ta'ala serta junjungan besar Nabi Muhammad Sallallahu 'Alaihi Wasallam, yang telah melimpahkan Rahmat dan karunia-Nya, sehingga penulis dapat menyelesaikan penyusunan Tugas Akhir untuk memenuhi persyaratan akademis guna mencapai gelar kesarjanaan di Fakultas Teknik Universitas Mataram dengan judul "Penerapan Algoritma Routing Berbasis Bandwidth Pada Kerangka Protokol Routing AOMDV Untuk Meningkatkan QoS Di Jaringan MANET Dalam Pengiriman File Multimedia". Dalam penulisan Tugas Akhir ini tentunya tidak luput dari kekurangan, baik aspek kualitas maupun aspek kuantitas dari materi penelitian yang disajikan. Semua ini didasarkan dari keterbatasan yang dimiliki penulis. Penulis menyadari bahwa Tugas Akhir ini masih jauh dari kata sempurna sehingga penulis membutuhkan kritik dan saran yang membangun untuk kemajuan teknologi di masa yang akan datang. Akhir kata semoga tidaklah terlampau berlebihan, bila penulis berharap agar karya ini dapat bermanfaat bagi pembaca. Mataram, Januari 2021 SAMSURIJAL v
UCAPAN TERIMA KASIH Tugas Akhir ini dapat diselesaikan berkat bimbingan dan dukungan ilmiah maupun materiil dari berbagai pihak, oleh karena itu pada kesempatan ini penulis menyampaikan ucapan terima kasih yang setulus-tulusnya kepada: 1. Kedua Orang Tua dan keluarga yang selama ini telah memberikan bimbingan, doa dan dukungannya dalam menjalani perkuliahan dan pengerjaan Tugas Akhir ini. 2. Bapak Andy Hidayat Jatmika, S.T., M.Kom., selaku dosen pembimbing utama yang telah memberikan bimbingan dan arahan kepada penulis selama penyusunan Tugas Akhir ini, sehingga dapat terselesaikan dengan baik. 3. Bapak Ariyan Zubaidi, S.Kom.,M.T., selaku dosen pembimbing pendamping yang telah memberikan bimbingan dan arahan kepada penulis selama penyusunan Tugas Akhir ini, sehingga dapat terselesaikan dengan baik. 4. Bapak Dr. Eng. I Gede Putu Wirarama Wedashwara W., S.T., M.T., Bapak Ahmad Zafrullah Mardiansyah, S.T., M.Eng. dan Bapak Arik Aranta.,S.Kom.,M.Kom., selaku dosen penguji yang telah memberikan kritik dan saran yang bersifat membangun dalam penyelesaian tugas akhir ini. 5. Sahabat penulis, Nazibullah, Dwi Puji, Niana, Tegeh, serta teman-teman Teknik Informatika angkatan 2014 dan Mahasiswa Universitas Mataram lainnya atas segala bentuk dukungan dan semangat yang telah diberikan kepada penulis. 6. Semua pihak yang tidak dapat penulis sebutkan satu persatu, yang telah memberikan dukungan dan bimbingan kepada penulis dalam menyelesaikan Tugas Akhir ini. Semoga Tuhan Yang Maha Pengasih lagi Maha Penyayang memberikan imbalan yang setimpal atas bantuan yang telah diberikan kepada penulis. vi
DAFTAR ISI LEMBAR PENGESAHAN ... i PERNYATAAN KEASLIAN TUGAS AKHIR ... ii PRAKATA ... iii DAFTAR ISI ... iv DAFTAR GAMBAR ... v DAFTAR TABEL ... viii ABSTRAK ... x ABSTRACT ... x BAB I PENDAHULUAN 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Batasan Masalah ... 2 1.4 Tujuan Penelitian ... 3 1.5 Manfaat Penelitian ... 3 1.6 Sistematika Penulisan ... 3 BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka ... 3 2.2 Dasar Teori ... 6 2.2.1 Jaringan Nirkabel Ad-hoc ... 6 2.2.2 Mobile Ad-hoc Network ... 6 2.2.3 Karakteristik MANET ... 7 2.2.4 Fokus Pengembangan MANET ... 8 2.2.5 Protokol Routing ... 9 2.2.6 Protokol Routing Reaktif ... 9 2.2.7 Protokol Routing Proaktif ... 9 2.2.8 Protokol Routing Hybrid ... 9 2.2.9 Protokol Routing AOMDV ... 10 2.2.10 Quality of Service ... 11 2.2.11 Definisi QoS ... 11 2.2.12 Terminologi QoS ... 11 2.2.13 Kualitas Jaringan ... 12 2.2.14 QoS pada IP Network ... 13 2.2.15 Parameter Quality of Service ... 13 2.2.16 Throughput ... 14 2.2.17 Packet Loss ... 14 2.2.18 End to End Delay ... 14 2.2.19 Network Simulator 2 ... 14 2.2.20 AWK Script... 15 2.2.21 Trace File ... 15 2.2.22 Bandwidth ... 16 2.2.23 Algoritma Bandwidth pada MANET ... 17 BAB III METODELOGI PENELITIAN 3.1 Diagram alir penelitian ... 18 3.2 Parameter simulasi ... 19 3.3 Proses penemuan rute protokol AOMDV ... 19 3.4 Algoritma bandwidth yang diusulkan ... 20 vii
BAB IV HASIL DAN PEMBAHASAN 4.1 Implementasi Metode ... 24 4.2 Menentukan skenario simulasi ... 26 4.2.1 Menentukan pola trafic ... 26 4.2.2 Menentukan pola pergerakan Node ... 27 4.2.3 Membuat dan menjalankan File TCL ... 29 4.3 Menjalankan simulasi ... 31 4.4 Analisis hasil simulasi menggunakan File AWK ... 32 4.5 Hasil uji coba ... 34 4.5.1 Pergerakan Node pada Throughput ... 34 4.5.2 Pergerakan Node pada Packet Delivery Ratio ... 35 4.5.3 Pergerakan Node pada End to End Delay ... 36 4.6 Analisis hasil uji coba ... 37 4.6.1 Analisis Throughput ... 37 4.6.2 Analisis Packet Delivery Ratio ... 38 4.6.3 Analisis End to End Delay ... 39 BAB V KESIMPULAN 5.1 5.2 Kesimpulan ... 41 Saran... 41 DAFTAR PUSTAKA ... 42 viii
DAFTAR GAMBAR Gambar 2.1 Ilustrasi Topologi AOMDV ... 10 Gambar 2.2 Tampilan GUI NS2 ... 15 Gambar 2.3 Pencarian jalur menggunakan bandwidth pada MANET ... 17 Gambar 3.1 Diagram Alir Penelitian ... 18 Gambar 3.2 Proses pencarian rute pada AOMDV ... 20 Gambar 3.3 Flowchart penemuan rute pada AOMDV ... 20 Gambar 3.4 Flowchart RREQ QoS AOMDV ... 21 Gambar 3.5 Contoh QoS AOMDV ... 22 Gambar 4.1 Tampilan simulasi pergerakan Node pada Network Animator ( nam.) ... 32 Gambar 4.2 Grafik perbandingan nilai Throughput pada Node 30, Node 50 dan Node 70 ... 37 Gambar 4.3 Grafik perbandingan nilai Packet Delivery Ratio Node 30, Node 50 dan Node 70 ... 38 Gambar 4.2 Grafik perbandingan nilai End to End Delay pada Node 30, Node 50 dan Node 70 ... 39 ix
DAFTAR KODE SUMBER Kode Sumber 4.1 Inisialisasi variabel untuk menampung informasi Node .. 24 Kode Sumber 4.2 Inisialisasi nilai variabel ... 25 Kode Sumber 4.3 Potongan script BA-AOMDV pada fungsi recv dan recv- request ... 25 Kode Sumber 4.4 Potongan script BA-AOMDV pada fungsi recv-request .... 25 Kode Sumber 4.5 Mekanisme cara menentukan pola trafic dengan cbrgen. tcl... 27 Kode Sumber 4.6 Potongan script hasil pola traffic dengan cbrgen.tcl ... 27 Kode Sumber 4.7 Mekanisme pola pergerakan Node ... 28 Kode Sumber 4.8 Potongan script hasil pola pergerakan Node pada posisi Awal ... 28 Kode Sumber 4.9 Potongan script hasil pola pergerakan Node pada posisi Tujuan ... 29 Kode Sumber 4.10 Script File TCL ... 29 Kode Sumber 4.11 Script File trace ... 30 Kode Sumber 4.12 Objek topologi ... 30 Kode Sumber 4.13 Script MAC Address ... 30 Kode Sumber 4.14 Script Node perulangan ... 31 Kode Sumber 4.15 Script Node tujuan ... 31 Kode Sumber 4.16 Script Node protokol UDP ... 31 Kode Sumber 4.17 Prosedur stop... 31 Kode Sumber 4.18 Script menjalankan program ... 31 Kode Sumber 4.19 Menjalankan File .tcl ... 31 Kode Sumber 4.20 Menjalankan File animasi ( .nam ) ... 31 Kode Sumber 4.21 Potongan script trace File... 31 Kode Sumber 4.22 Perintah proses filtering File.tr dengan awk script ... 33 Kode Sumber 4.23 Potongan AWK script untuk Throughput ... 33 Kode Sumber 4.24 Potongan AWK script untuk PDR dan end-to-end delay . 34 x
DAFTAR TABEL 2.1 Parameter pengujian jaringan ... 14 3.1 Parameter simulasi ... 19 4.1 Hasil uji coba Througput ... 35 4.2 Hasil uji coba Packet Delivery Ratio ... 36 4.3 Hasil uji coba End to End Delay ... 36 xi
ABSTRAK Mobile Adhoc Network Ad-hoc mempunyai karakteristik node yang dapat berpindah-pindah, memutuskan koneksi dan meyambungkan koneksi ke MANET. Penggunaan Protokol routing Ad hoc On-demand Multipath Distance Vector (AOMDV) dengan menambahkan ekstensi bandwidth diperlukan karena pada penelitian sebelumnya pernah dilakukan pada protokol Ad hoc on- demand Vector (AODV) dan Dinamic Source Routing (DSR) yang mendapatkan hasil lebih baik dari protokol routing asli. Tujuan dari penelitian ini adalah untuk mengetahui performansi protokol AOMDV yang menerapkan algoritma berbasis bandwidth untuk meningkatkan QoS pada saat pengiriman File multimedia di jaringan MANET. Kinerja jaringan diukur berdasarkan tiga parameter yaitu Throughput, Packet Delivery Ratio, dan delay. Hasil penelitian menunjukkan bahwa nilai Throughput protokol routing BA-AOMDV meningkat rata-rata sebesar 64.0059 kbps dimana pada saat menggunakan AOMDV nilai Throughput rata-rata sebesar 12.7637 kbps, nilai Packet Delivery Ratio meningkat pada BA-AOMDV dengan nilai rata-rata sebesar 94.72778% dimana saat menggunakan AOMDV nilai Packet Delivery Ratio rata-rata 92.84708%, nilai End to End Delay pada protokol BA-AOMDV menunjukkan perbandingan nilai yang lebih baik dengan rata-rata 8.098234 m/s dimana saat menggunakan AOMDV End to End Delay nilai mendapat nilai rata-rata 11.09587 m/s. Kata Kunci : MANET, AOMDV, Algoritma Bandwidth, Protokol Routing xii
ABSTRACT Mobile Adhoc Network has the characteristics of nodes that can move around, disconnect and connect to MANET. The use of the Ad hoc On-demand Multipath Distance Vector (AOMDV) routing protocol by adding a bandwidth extension needed because in previous research, the Ad hoc on-demand Vector (AODV) and Dinamic Source Routing (DSR) protocols got better results than the original routing protocols. The purpose of this study was to determine the performance of the AOMDV protocol which implements a bandwidth-based algorithm to increase QoS when sending multimedia files on the MANET network. Network performance is measured based on three parameters, namely Throughput, Packet Delivery Ratio, and delay. The results showed that the throughput value of the BA-AOMDV routing protocol increased by an average of 64.0059 kbps where when using AOMDV the average Throughput value was 12.7637 kbps, the value of the Packet Delivery Ratio increased in BA-AOMDV with an average value of 94.72778% where when using AOMDV, the average Packet Delivery Ratio value is 92.84708%, the End to End Delay value in the BA-AOMDV protocol shows a better value comparison with an average of 8.098234 m / s where when using AOMDV End to End Delay the value gets an average value 11.09587 m / s. Keywords: MANET, AOMDV, Bandwidth Algorithm, Routing Protocol xiii
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Mobile Adhoc Network adalah jaringan yang terjadi dengan mengandalkan komunikasi antara beberapa Node yang terhubung secara langsung, dimana kedua perangkat yang terhubung dapat mengirimkan data secara langsung. Mobile Adhoc Network secara umum bukanlah koneksi one-hop yaitu koneksi yang memungkinkan antar mobile hop dalam jarak 1 hop, maka diperlukan adanya routing. Setiap Node pada MANET berperan sebagai client sekaligus router, sehingga untuk berkomunikasi antara satu Node ke Node yang lainnya,perlu mekanisme routing untuk dari satu Node ke Node lainnya hingga data sampai pada Node yang menjadi tujuan, namun proses routing ini menjadi sebuah permasalahan pada MANET, ini dikarenakan setiap Node berperan sebagai router yang menghitung Node mana yang akan dilewati untuk bisa sampai kepada tujuan. Ditambah lagi dengan sifat mobile yang ada pada masing-masing Node , memungkinan Node berpindah pindah, memutuskan koneksi dan menyambungkan koneksinya ke MANET membuat permasalah routing menjadi lebih komplek. Routing merupakan suatu mekanisme penentuan jalur komunikasi yang menghubungkan dari Node pengirim ke Node penerima. Terdapat tiga jenis protokol routing pada Mobile Adhoc Network yaitu Protokol Proaktif, Protokol Aktif, dan Protokol Hybrid. Protokol routing yang dijadikan objek dalam penelitian ini adalah Ad hoc On-demand Multipath Distance Vector (AOMDV) ditambah dengan menggunakan ekstensi algoritma berbasis bandwidth dalam pencarian rute. Acuan menggunakan protokol routing AOMDV dengan menambahkan ekstensi algoritma berbasis bandwidth ini, dikarenakan pada penelitian sebelumnya pernah dilakukan pada Protokol routing Ad hoc On-demand Distance Vector (AODV) [1] dan Protokol routing Dynamic Source Routing (DSR) [2] didapatkan hasil uji coba grafik yang lebih baik di parameter uji throughput, Packet Delivery Ratio, dan end-to- end delay di dalam pengiriman File multimedia. Dalam mengirim File multimedia real time video streaming, video dan audio teleconferences yang merupakan salah satu contoh perutean multicast Protokol yang banyak digunakan dalam aplikasi yang membutuhkan multicasting setidaknya pada level logis harus membutuhkan QoS yang baik, karena di MANET sebagian besar Protokol reoutingnya tidak memberikan dukungan QoS salah satunya pada Protokol AOMDV standart, di sisi lain, pemeliharaan rute adalah mekanisme yang dibutuhkan oleh sumber Mobile Node saat 1
topologi jaringan berubah atau tujuannya tidak lagi ada. jadi pada penelitian ini akan dilakukan uji coba dengan menambahkan ekstensi algoritma berbasis bandwidth pada Protokol routing Protokol AOMDV agar dapat memenuhi persyaratan kualitas jaringan di jaringan MANET. AODMV ketika mencari rute akan melakukan broadcast pesan berupa paket Route Request (RREQ) kepada Node tetangga, setiap Node akan mengecek paket RREQ yang datang tersebut dan akan terus dilakukan broadcast sampai ke Node lainnya. Proses ini akan terus berulang sampai paket RREQ sampai pada Node tujuan. Permasalahannya ketika ada pengiriman File multimedia berupa video streaming maupun audio conferences, pencarian rute pada protokol routing AOMDV tidak berdasarkan bandwidth padahal multimedia membutuhkan bandwidth yang besar sehingga, jika rute yang dilalui paket multimedia tidak sesuai dengan persyaratan bandwidth yang diminta, kemungkinan hasil yang diharapkan kurang baik. Maka dari itu, diterapkan algoritma pencarian rute berbasis bandwidth untuk menyelesaikan permasalahan tersebut sekaligus untuk meningkatkan QoS yang ada. Penelitian ini akan menerapkan algoritma pencarian rute berbasis bandwidth pada kerangka protokol routing AOMDV untuk meningkatkan QoS ketika dilakukan pengiriman File multimedia dalam kapasitas ukuran yang besar sekaligus memberikan QoS support yang baik pada routing protokol AOMDV di jaringan MANET. Kinerja jaringan diukur berdasarkan tiga parameter yaitu throuhput, Packet Delivery Ratio , dan delay. 1.1 RUMUSAN MASALAH Adapun rumusan masalah yang diangkat pada penelitian ini adalah " Bagaimana kinerja Protokol AOMDV yang diterapkan algoritma berbasis bandwidth untuk meningkatkan QoS ketika pengiriman File multimedia pada Jaringan MANET di Network Simulator 2 (NS2)?" 1.2 BATASAN MASALAH Untuk membatasi ruang lingkup dari permasalahan yang ada, serta agar mencapai tujuan dan sasaran berdasarkan rumusan masalah diatas, maka diberikan beberapa batasan masalah yaitu : 1. Routing Protocol yang digunakan adalah AOMDV 2. Software Simulasi yang digunakan adalah Network Simulator 2 ( NS2 ) 3. Algoritma yang digunakan adalah Algoritma berbasis Bandwidth 4. Tidak membahas Keamanan Jaringan 2
1.3 TUJUAN PENELITIAN Tujuan dari penelitian ini adalah untuk mengetahui Kinerja Protokol AOMDV yang diterapkan algoritma berbasis bandwidth untuk meningkatkan QoS ketika pengiriman File multimedia pada Jaringan MANET di Network Simulator 2 (NS2) 1.4 MANFAAT PENELITIAN Setelah dilakukan proses penelitian ini diharapkan dapat memberikan gambaran bagaimana dampak implementasi bandwidth sebagai parameter dalam pencarian rute untuk pengiriman File multimedia pada Protokol Routing AOMDV di Jaringan MANET di Network Simulator 2 (NS2) 1.5 SISTEMATIKA PENULISAN PENELITIAN 1. PENDAHULUAN Bab ini berisi Latar Belakang penulisan Tugas Akhir, Rumusan Masalah, Batasan Masalah, Metodologi Penelitian dan Sistematika Penulisan. 2. TINJAUAN PUSTAKA Bab ini menjelaskan mengenai penelitian yang dilakukan sebelumnya 3. METODE PENELITIAN Bab ini berisi perencanaan simulasi jaringan dan membahas langkah-langkah penelitian 4. HASIL DAN PEMBAHASAN Bab ini berisi pelaksanaan simulasi dan hasil analisis data simulasi jaringan 5. KESIMPULAN DAN SARAN Bab ini berisi beberapa kesimpulan yang didapat dan saran-saran berdasarkan hasil analisis data dan simulasi jaringan. 3
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Pada penelitian [3] bertujuan untuk menganalisa beberapa jenis protokol Ad-hoc Routing diimplementasikan pada Mobile Ad-hoc Network dengan cara simulasi menggunakan OPNET Modeler, dilakukan pengujian pada protokol Ad hoc On-Demand Distance Vector (AODV), Optimized Link State Routing (OLSR), Dinamic Source Routing (DSR), dan Temporally Ordered Routing Algorithm (TORA). Hasilnya yaitu protokol AODV memiliki nilai yang bagus pada Throughput untuk jaringan skala kecil (50 Node ) dan skala besar (100 Node ) dengan AODV memiliki nilai rata-rata ±9.500.000 bit/detik, sedangkan OLSR ±7.500.000 bit/detik. Pada protokol OLSR memiliki nilai yang bagus pada data dropped, delay dan Throughput. Protokol DSR pada jaringan 50 Node memiliki nilai paling buruk, yaitu ±45.000 bit/detik paket yang dibuang, pada jaringan 100 Node memiliki nilai ± 100.000 bit/detik. Sedangkan pada protokol TORA memiliki nilai yang bagus pada data dropped Jumlah data yang dibuang pada protokol TORA merupakan jumlah yang paling sedikit, yaitu ±5.000 bit/detik untuk jaringan 50 Node dan ±8.000 bit/detik untuk jaringan 100 Node . Pada peneltian [4] bertujuan menyediakan bandwidth aware multipath pada protocol routing reactive untuk mobile Ad-hoc Network yang ada pada protocol routing AOMDV dengan mengususlkan protokol routing yang diberi nama BAMR. Dari hasil penelitian didapatkan hasil bahwa untuk parameter Packet Loss dari routing protokol yang diusulkan yaitu BAMR mendapatkan nilai terendah dengan nilai rata-rata Packet Loss sebesar 5 sampai 20 % sedangkan pada protokol routing AOMDV mendapatkan nilai rata-rata Packet Loss sebesar 10 sampai 45 % dan pada BAOMDV mendapatkan nilai rata-rata Packet Loss sebesar 7 sampai 35 % dari number of connection 20 sampai 120, Dari hasil penelitian yang dilakukan didapatkan kesimpulan bahwa routing protokol yang diusulkan yaitu DAMR secara signifikan meningkatkan kinerja dari dua protokol lainnya dan bisa digunakan untuk keefektivitas untuk melakukan transmisi data pada jaringan MANET. Pada Penelitian [1] mengusulkan algoritma bandwidth sebagai parameter pada protokol routing DSR dan menguji bagaimana kinerja dari sebuah Protokol routing DSR 4
berbasis bandwidth pada jaringan MANET. Dari hasil penelitian diperoleh hasil pada perbandingan nilai average end-to-end delay mengalami perbedaan kecepatan jeda antara QoS DSR dengan normal DSR. Nilai rata-rata end-to-end delay mengalami 7 kali jeda pada setiap Node (0,30,60,120,300,600, dan 900 ms), didapatkan bahwa QoS DSR memberikan sedikit penundaan dari DSR. Pada simulasi berikutnya adalah dengan mengukur average dropped packets selama waktu jeda yang berbeda didapatkan hasil dimana QoS DSR mendapatkan nilai yang lebih baik dari DSR dengan waktu jeda ( 0, 30, 60, .....,900 ms ). Pada hasil simulasi tambahan lainnya dengan memberikan Node yang berbeda (10,20,30,40 Node s) didapatkan QoS DSR yang diusulkan bekerja lebih baik dibandingkan dengan DSR daris segi average end-to-end delay dan dropped packets Pada penelitian [5] bertujuan mengusulkan Priority Based Routing Algorithm (PBRA) berbasis bandwidth pada jaringan AOMDV. Dari hasil penelitian didapatkan hasil dari perbandingan protokol routing AOMDV dengan PBRA, end-to-end delay dalam pendekatan yang diusulkan yang dimaksud adalah PBRA jauh lebih sedikit dibandingkan dengan AOMDV dengan jumlah Node dan dan mobilitas yang berbeda dengan LOAD (mbps) AODV dari 0,1 sampai 0,5 mengalami kenaikan dari 0 sampai 1.2 sec sedangkan LOAD (mbps) dari PBRA dari 0.1 sampai 0.5 mendapatkan nilai terkecil yaitu sebesar 0 sampai 0.5, pada parameter uji laiinya yaitu overhead pada PBRA mengalami kontrol overhead yang jauh lebih sedikit dibandingkan dengan AOMDV dengan nilai overhead pada AOMDV sebesar 20000 dan mengalami peningkatan smapai 35000 sedangkan pada PBRA mendapatkan nilai overhead sebesar 15000 sampai 25000 dan pada parameter uji yang terakhir yaitu Packet Delivery Ratio PBRA memliki nilai ratio pengrimina paket yang lebih baik dibanding kan dengan AOMDV dan menjamin pengiriman paket yang lebih tinggi bahkan dalam mobilitas tinggi pada AOMDV mendapatkan nilai ratio dari 1 sampai 0.2 dengan LOAD (mbps) 0 sampai 0.5 sedangkan pada PBRA mendapatkan nilai ratio dari 1 sampai 0.6 dengan LOAD (mbps) 0 sampai 0.5. Pada penelitian [2] dilakukan perbandingan dengan mengusulkan bandwidth aware pada protokol AODV dengan parameter uji berupa Average end-to-end delay (sec) dan Average Packet deliver Ratio (%). Dari hasil penelitian didapatkan hasil dari perbandingan protokol AODV dengan BA-AODV, end-to-end delay dari kedua protokol mengalami peningkatan dengan meningkatnya beban jaringan meskipun delay dari routing protokol BA- AODV yang diusulkan lebih kecil dibandingkan dengan protokol AODV. Pada hasil simulasi 5
berikutnya didapatkan hasil untuk end-to-end delay dari perbandingan kedua protokol BA- AODV dan AODV mengalami peningkatan dalam jaringan statis. Sedangkan pada hasil simulasi Average Packet Delivery Ratio didapatkan hasil yang berbeda bahwa PDR dari kedua routing protokol BA-AODV dan AODV mengalami penurunan dengan meingkatnya Node jaringan yang diberikan, meskipun PDR pada routing protokol BA-AODV yang diusulkan tidak mengalami banyak perubahan pada kenaikan beban jaringan yang diberikan karena proses kontrol penerimaan BA-AODV tidak akan mengijinkan sesi data jika Node sumber tidak mempu menemukan rute selama proses penemuan rute yang mendukung kebutuhan bandwidth dari aplikasi yang meminta. 2.2 Dasar Teori Pada Sub Bab ini peneliti akan menjelaskan teori-teori secara umum yang berkaian dengan penelitian yang akan diusulkan pada Tugas Akhir ini. 2.2.1 Jaringan Nirkabel Ad-hoc (Ad-hoc Wireless Network) Jaringan ini merupakan jaringan tanpa kabel, dimana komunikasi data dilakukan media transmisi gelombang radio, khusunya transmisi radio standar IEEE 802.11. Jaringan ini dikatakan Ad-hoc karena setiap Node akan meneruskan paket data ke Node yang lain, sehingga terbentuk sebuah jaringan dengan koneksi yang dinamis. Sangat berbeda dengan jaringan kabel dimana sebuah router bertugas meneruskan paket data ke Node yang lain. Begitu juga dengan jaringan nirkabel infrastruktur, dimana ada Node khusus yang dikenal dengan acces point akan mengatur komuniksi di antara Node Node dalam jaringan. Karakteristik jaringan nirkabel Ad-hoc yang tersentralisasi, membuat membuat jaringan ini cocok untuk beragam aplikasi, dimana tidak dibutuhkan Node sentral dalam implementasinya. Selain itu skala dalam jaringan ini dapat ditingkatkan dibandingkan dengan jaringan infrastruktur yang kapasitasnya terbatas sesuai dengan apa yang sudah diidentifikasikan sebelumnya. Konfigurasii yang minim dan pengembangan yang relatif cepat membuat jaringan Ad-hoc cocok untuk situasi yang mendesak seperti bencana alam atau konflik militer. Adanya kehadiran dari protokol routing yang dinamis dan adaptif, jaringan Ad-hoc akan mampu dibentuk secara cepat [6]. 2.2.2 Mobile Ad hoc Network (MANET) Mobile Ad Hoc Network (MANET) adalah kumpulan dari beberapa wireless Node yang dapat di set-up secara dinamis dimana saja dan kapan saja tanpa menggunakan 6
infrastruktur jaringan yang ada. MANET juga merupakan jaringan sementara yang dibentuk oleh beberapa mobile Node tanpa adanya pusat administrasi dan infrastruktur kabel. Pada MANET, mobile host yang terhubung dengan wireless dapat bergerak bebas dan juga berperan sebagai router [7]. Terdapat beberapa perbedaan antara jaringan ad hoc dengan jaringan yang memiliki infrastruktur, antara lain : a. Peer-to-Peer, yaitu komunikasi antara dua Node dalam satu hop. b. Remote-to-Remote, yaitu komunikasi antar dua Node diluar satu hop, namun masih tetap mengelola kestabilan rute di antara keduanya. c. Dynamic Traffic, terjadi ketika Node bergerak, maka rute harus dikonstruksi ulang. Ini merupakan hasil dari tingkat konektifitas yang rendah. 2.2.3 Karakterisitik MANET Berdasarkan dokumen Request for Comments menjelaskan bahwa terdapat beberapa karakteristik dari Mobile Ad Hoc Network (MANET). Disana dijelaskan bahwa MANET terdiri dari mobile platform (seperti router dan perangkat wireless ) dalam hal ini disebut dengan "Node " yang bebas berpindah-pindah ke mana saja. Node tersebut bisa saja berada di pesawat, kapal, mobil dan dimana saja. Setiap Node dilengkapi dengan transmitter dan receiver wireless menggunakan antena atau sejenisnya yang bersifat omnidirectional (broadcast), highly directional (point to point), memungkinkan untuk diarahkan, atau kombinasi dari beberapa hal tersebut. Omnidirectional maksudnya adalah gelombang radio dipancarkan ke segala arah oleh perangkat transmitter wireless . Sedangkan highly directional adalah gelombang dipancarkan ke satu arah tertentu. Selain karakteristik di atas, Mobile Ad Hoc Network (MANET) juga memiliki beberapa karakteristik yang lebih menonjol, antara lain : a. Topologi yang dinamis : Node pada MANET memiliki sifat yang dinamis, yaitu dapat berpindah-pindah kemana saja. Maka topologi jaringan yang bentuknya adalah loncatan antara hop ke hop dapat berubah secara tidak terpola dan terjadi secara terus menerus tanpa ada ketetapan waktu untuk berpindah. Bisa saja didalam topologi tersebut terdiri dari Node yang terhubung ke banyak hop lainnya, sehingga sangat berpengaruh secara signifikan terhadap susunan topologi jaringan. b. Otonomi : Setiap Node pada MANET berperan sebagai end-user sekaligus sebagai router yang menghitung sendiri route-path yang selanjutnya akan dipilih. 7
c. Keterbatasan bandwidth : Link pada jaringan wireless cenderung memiliki kapasitas yang rendah jika dibandingkan dengan jaringan berkabel. Jadi, kapasitas yang keluar untuk komunikasi wireless juga cenderung lebih kecil dari kapasitas maksimum transmisi. Efek yang terjadi pada jaringan yang berkapasitas rendah adalah congestion (kemacetan). d. Keterbatasan energi : Semua Node pada MANET bersifat mobile, sehingga sangat dipastikan Node tersebut menggunakan tenaga baterai untuk beroperasi. Sehingga perlu perancangan untuk optimalisasi energi. e. Keterbatasan Keamanan : Jaringan wireless cenderung lebih rentan terhadap keamanan daripada jaringan berkabel. Kegiatan pencurian (eavesdroping, spoofing dan denial of service) harus lebih diperhatikan. 2.2.4 Fokus Pengembangan MANET Topik tentang Mobile Ad Hoc Network (MANET) menjadi sangat banyak dijadikan penelitian. Adapun fokus penelitian MANET saat ini mengacu kepada beberapa hal antara lain a. Routing Topologi MANET yang secara dinamis dapat berubah-ubah menyebabkan muncul tantangan untuk mencari solusi untuk routing paket. Hal ini penting karena pada saat ada perubahan posisi Node , maka kemungkinan besar jalur routing akan berubah dan perlu untuk mengatur ulang jalur routing. b. Security dan Reliability Keamanan sangat diperlukan terlebih pada jaringan wireless . Ini akan mencegah seseorang untuk mengambil dan mengirimkan paket yang tidak diinginkan. Selain itu juga terhadap ketangguhan jaringan wireless yang memiliki jangkauan yang terbatas. c. Quality of Service (QoS) Penerapan QoS pada jaringan yang selalu berubah-ubah merupakan tantangan tersendiri. Implementasi QoS harus dikembangkan agar dapat menyesuaikan dengan kondisi jaringan pada MANET. d. InterNetworking Selain komunikasi antar Node di dalam MANET, juga perlu mengembangkan teknologi untuk berkomunikasi pada jaringan tetap. e. Power Consumption 8
Hampir sebagian besar perangkat mobile saat ini menggunakan baterai sebagai sumber dayanya. Untuk penggunaan dalam jangka waktu yang relatif lama, maka perlu dikembangkan cara memperpanjang waktu operasi perangkat tersebut dengan cara memperbesar kapasitas baterai atau memperkecil jumlah konsumsi baterai. 2.2.5 Protokol Routing Routing adalah suatu proses memindahkan informasi dari pengirim ke penerima melalui sebuah jaringan [Cisco, 2004]. Sedangkan Protokol merupakan aturan yang mengatur setiap komputer untuk saling bertukar informasi melalui media jaringan. Sehingga Routing Protocol diperlukan untuk mengatur bagaimana router berkomunikasi antara satu dengan yang lain dalam menyebarkan informasi, yang memungkinkan router untuk memilih rute pada jaringan komputer. Routing protocol untuk jaringan Ad-hoc dibagi menjadi tiga tipe yaitu Proaktif, Reaktif, dan Hybrid. 2.2.6 Protokol Routing Reaktif Protokol routing reaktif bersifat on-demand, artinya membentuk sebuah rute dari satu Node sumber ke Node tujuan hanya berdasarkan pada permintaan Node sumber tersebut. Sehingga proses pencarian route hanya dilakukan apabila Node sumber membutuhkan komunikasi dengan Node tujuan. Pada routing table yang dimiliki oleh sebuah Node berisikan informasi route ke Node tujuan saja. Contoh on demand routing adalah AODV (Ad Hoc On-Demand Distance Vector), AOMDV (Ad Hoc on Demand Multipath Distance Vector), DSR ( Dynamic Source Routing), TORA (Temporally Ordered Routing Algorithm), SSR (Signal Stability Routing), dan ASR (Associativity Based Routing). 2.2.7 Protokol Routing Proaktif Protokol routing proaktif bersifat tabel driven artinya dimana setiap Node menyimpan tabel yang berisi informasi rute ke setiap Node yang diketahuinnya, artinya sebuah Node mengetahui semua route ke Node lain yang berada dalam jaringan tersebut. Informasi rute diperbaharui secara berkala jika terjadi perubahan link. Penggunaan protokol routing proaktif secara mendasar memberikan solusi terpendek End to End Delay, karena informasi routing selalu tersedia dan diperbaharui secara berkala dibandingkan protokol routing reaktif. Kekurangan dari protokol routing proaktif adalah terlalubanyak penggunaan sumber daya seperti overhead saat memperbaharui informasi routing. Adapun contoh tabel driven routing adalah OLSR (Optimized Link State Routing), DSDV (Destination Sequenced Distance Vector), CGSR (Clusterhead Gateway Switch Routing), dan WRP (Wireless Routing Protocol). 9
2.2.8 Protokol Routing Hybrid Protokol Routing Hybrid merupakan gabungan antara prinsip kerja Protokol Routing reaktif dan proaktif, maksudnya adalah ada suatu kondisi yang dimana menggunakan prinsip kerja protokol routing reaktif, dan ada pula suatu kondisi diimplementasikannya prinsip dari protokol routing proaktif. Contoh dari protokol routing Hybrid adalah Zone Routing Protocol (ZRP). 2.2.9 Protokol Routing Ad Hoc on Demand Multipath Distance Vector (AOMDV) AOMDV adalah protokol routing perkembangan dari protokol AODV. Jumlah rute yang ditemukan setiap kali melakukan pencarian rute adalah perbedaan utama antara AODV dan AOMDV. AOMDV dan AODV menggunakan sebuah sistem sequence number untuk memastikan bahwa rute yang dihasilkan adalah loop-free serta memiliki informasi routing yang paling terbaru. Pada AOMDV dan AODV, terdapat tiga buah pesan utama yang digunakan untuk proses pembentukan jalur routing dan pemeliharaan jalur routing yaitu : route request (RREQ), route replay (RREP) dan route error (RERR) Namun AOMDV pada saat. pencarian rute tidak seperti AODV yang hanya memilih satu RREP, tetapi pada AOMDV setiap RREP akan dipertimbangkan oleh Node asal sehingga beberapa path bisa ditemukan dalam satu pencarian rute. Dengan demikian, jika terjadi kegagalan rute pada saat perjalanan maka dapat dialihkan kerute yang lain [8]. Gambar 2.1 Ilustrasi Topologi AOMDV Gambar 2.1 memperlihatkan langkah langkah protokol AOMDV untuk melakukan pencarian rute dan pemeliharaan rute. SN akan membanjiri jaringan dengan paket RREQ ketika ingin melakukan komunikasi dengan Node tujuan sehingga Node lain akan mendapatkan beberapa salinan dari RREQ yang sama. Selanjutnya, semua Salinan tersebut diperiksa untuk membuat rute alternatif, namun pemeliharaan rute hanya dibuat menggunakan RREQ yang dapat mempertahankan loop-freedom dan disjointness mulai dari 10
Node asal. Ketika intermediate Node menerima rute pemeliharaan melalui salinan RREQ, Node ini akan memeriksa apakah ada satu atau lebih forward paths ke Node tujuan yang valid. Jika ada, Node ini akan membuat paket RREP dan mengirim kembali melalui rute pemeliharaan ke Node sumber. Saat Node tujuan menerima salinan RREQ, Node tersebut juga membuat rute pemeliharaan dengan cara yang sama dengan yang dilakukan oleh intermediate Node . Namun, RREP yang dibuat oleh Node tujuan dibuat dengan aturan yang lebih "longgar". Maksudnya adalah Node tujuan bisa mengirim RREP melalui rute pemeliharaan yang loop- free tanpa harus disjoint. Hal ini dilakukan untuk mencegah "route cutoff" atau rute yang dihapus karena terjadi suppressing atau ketika sebuah Node harus memilih satu dari dua atau lebih path. Route maintenance pada AOMDV adalah penambahan sederhana pada AODV. Sama seperti AODV, AOMDV menggunakan paket RERR. Sebuah Node akan membuat atau meneruskan paket RERR untuk Node tujuan saat path terakhir ke Node tujuan rusak. AOMDV juga melakukan optimalisasi untuk menyelamatkan paket yang sedang dikomunikasikan melalui link yang rusak dengan meneruskan ulang paket tersebut melalui jalur alternatif. 2.2.10 Quality of Service ( QoS ) Dalam mengukur Quality of Srvice ( QoS) tidak ada saru standarisasi tentang Model QoS yang baik. IETF Internet Protocol Performance Metrics (IPPM) mencoba mendefinisikan satuan ukur ( metrics ) untuk performance yang merupakan awal dari pengukuran performa internet [9]. 2.2.11 Definisi QoS Quality of Service (QoS) merupakan totalitas dari karakteristik layanan telekomunikasi yang bertanggung jawab terhadap kemampuannya untuk memuaskan kebutuhan pengguna layanan tersebut, baik secara tersirat maupun dinyatakan .QoS mengacu kepada kemampuan suatu sistem terdistribusi untuk menyediakan layanan komputasi dan jaringan seperti harapan masing-masing pengguna untuk memenuhi kualitas dan ketepatan waktu .QoS mencakup semua aspek dari sebuah koneksi, antara lain service response time, Packet Loss, signal to noise ratio, cross talk, echo, interrupt, frequency response, dan lain-lain. 2.2.12 Terminologi QoS Terminologi QoS diklasifikasikan ke dalam 3 area, antara lain layanan (service), jaringan (Network) dan manajemen (management) .QoS yang berhubungan dengan kualitas 11
layanan (service) terdiri dari kecepatan pemrosesan (speed), tingkat ketepatan (accuracy), tingkat kepastian atau jaminan (dependability), ketersediaan (availability), keandalan (reliability), kemudahan (simplicity) dan sebagainya. QoS yang berhubungan dengan jaringan (Network) terdiri dari Network accessibility, connection accessibility, connection error probability, connection failure probability, misrouting probability, bit error ratio, transmission performance dan sebagainya. QoS yang berhubungan dengan manajemen (management) terdiri dari resource management, class of service, customer relationship management, benchmark, service level agreement, time between interruptions, interruption duration, mean time between interruption, mean time to restoration, fault coverage, repair coverage, maintenance, disaster recovery, complaint, directory service dan sebagainya. 2.2.13 Kualitas Jaringan Pada jaringan terdapat berbagai faktor yang mempengaruhi kualitas jaringan antara lain faktor manusia dan faktor teknis . Faktor manusia terdiri dari kestabilan layanan (stability of service), ketersediaan layanan (availability of service), jeda waktu (delay), informasi pengguna dan lain-lain. Sedangkan faktor teknis terdiri dari keandalan (reliability), scalability, effectiveness, maintainability, grade of service dan lain-lain . Transmisi sebuah paket data yang melewati jaringan dari transmiter sampai receiver akan mengalami berbagai permasalahan, di antaranya : a. Low Throughput Throughput akan dipengaruhi oleh tipe data-stream pada jaringan. Tipe data- stream tertentu bisa saja membutuhkan prioritas lebih tinggi dalam jaringan jika dibandingkan dengan tipe data-stream lain. Misalkan data multimedia (video dan audio). b. Dropped Packets Router akan membuang paket (drop) jika terdapat paket yang rusak atau paket tersebut sampai pada saat buffer router penuh. Ini menyebabkan pengiriman ulang terhadap paket tersebut, ini dapat menyebabkan terjadinya delay pada aliran transmisi tersebut. c. Errors Paket error terkadang disebabkan oleh bit-error oleh gangguan sinyal gelombang radio (pada jaringan wireless ). Apabila receiver menerima dan mendeteksi paket tersebut error, maka paket tersebut akan dibuang (drop) dan akan meminta transmiter untuk mengirim ulang paket tersebut. 12
d. Latency Sebuah paket bisa saja melewati berbagai rute untuk menghindari terjadinya kemacetan (congestion) sehingga membutuhkan waktu yang cukup lama untuk sampai ke tujuan. Hal ini akan sangat mempengaruhi latency. e. Jitter Jitter merupakan variasi delay setiap paket. Hal ini akan sangat berpengaruh terhadap kualitas streaming audio atau video. f. Out of order delivery Hal ini terjadi apabila suatu paket yang dikirimkan melalui router yang berbeda, memungkinkan untuk sampai pada tujuan dan mengakibatkan paket diterima tidak sesuai dengan urutan paket yang dikirim 2.2.14 QoS pada IP Network Untuk menyediakan QoS pada IP Network, IP Router perlu dilengkapi dengan berbagai fungsi tambahan. Pertama, sebuah host harus melakukan resource reservation pada router sepanjang jalur menuju tempat pengiriman melalui signaling protocol. Request tersebut akan melalui sebuah rute dimana router dapat menawarkan jalur terbaik, yang disebut dengan QoS Routing. Setiap router sepanjang jalur melakukan admission control untuk menentukan apakah request tersebut diterima atau ditolak. Apabila permintaan resource reservation tersebut diterima, maka router akan siap untuk menerima aliran data dari host. Pada saat aliran data dikirim dan diterima oleh router, router perlu melakukan classifying terhadap semua paket yang diterima menjadi per- flow queue atau per-class queue, lalu menerapkan policing untuk melihat apakah paket tersebut menggunakan resource yang berlebihan dari resource yang diminta, dan terakhir melakukan scheduling untuk memastikan paket tersebut mendapatkan alokasi bandwidth [10] 2.2.15 Parameter Quality of Service (QoS) QoS merupakan metode pengukuran tentang seberapa baik jaringan dan merupakan suatu usaha untuk mendefinisikan karakteristik dan sifat dari satu service. QoS digunakan untuk mengukur sekumpulan atribut kinerja yang telah dispesifikasikan dan diasosiasikan dengan suatu service. QoS mengacu pada kemampuan jaringan untuk menyediakan layanan yang lebih baik pada trafik jaringan tertentu melalui teknologi yang berbeda-beda. QoS menawarkan 13
kemampuan untuk mendefinisikan atribut-atribut layanan jaringan yang disediakan, baik secara kualitatif maupun kuantitatif. Berikut adalah standar nilai parameter QoS yang digunakan untuk mengetahui bagaimana performa dari tiap skenario topologi. Stadar nilai yang digunakan hendaknya harus memenuhi standar Telecommunications and Internet Protocol Harmonization Over Network (TIPHON) [11] seperti pada tabel 2.1 Tabel 2.1 Parameter pengujian jaringan Kategori Throughput (%) Packet Loss (%) Delay (m/s) index Sangat Bagus 100 0 <150 4 Bagus 75 3 150 s/d 300 3 Sedang 50 15 300 s/d 450 2 Buruk <25 25 >450 1 2.2.16 Throughput Throughput yaitu kecepatan (rate) transfer data efektif, yang diukur dalam bps (bit per second). Throughput adalah jumlah total kedatangan paket yang sukses yang diamati pada tujuan selama interval waktu tertentu dibagi oleh durasi interval waktu tersebut. Throughput dapat didefinisikan sebagai berikut 𝑇ℎ𝑟𝑜𝑢𝑔ℎ𝑝𝑢𝑡 = 𝑃𝑎𝑘𝑒𝑡 𝑦𝑎𝑛𝑔 𝑑𝑖𝑡𝑒𝑟𝑖𝑚𝑎 𝐿𝑎𝑚𝑎 𝑝𝑒𝑛𝑔𝑎𝑚𝑎𝑡𝑎𝑛 ... (1) 2.2.17 Packet Loss Packet Loss merupakan suatu parameter yang menggambarkan suatu kondisi yang menunjukkan jumlah ratio paket yang hilang dapat terjadi karena collision dan congestion pada jaringan. Packet Loss dapat didefinisikan sebagai berikut: 𝑃𝐿 = (𝑃𝑎𝑘𝑒𝑡 𝑡𝑒𝑟𝑘𝑖𝑟𝑖𝑚−𝑃𝑎𝑘𝑒𝑡 𝑑𝑖𝑡𝑒𝑟𝑖𝑚𝑎) 𝑃𝑎𝑘𝑒𝑡 𝑡𝑒𝑟𝑘𝑖𝑟𝑖𝑚 𝑥 100% ... ... (2) 2.2.18 End to End Delay (E2D) E2D dihitung dari rata-rata delay antara waktu paket diterima dan waktu paket dikirim. Delay dapat didefinisikan sebagai berikut: 𝐸2𝐷 = ∑ 𝑤𝑎𝑘𝑡𝑢 𝑡𝑒𝑟𝑖𝑚𝑎−𝑤𝑎𝑘𝑡𝑢 𝑘𝑖𝑟𝑖𝑚 𝑗𝑢𝑚𝑙𝑎ℎ 𝑝𝑎𝑘𝑒𝑡 𝑡𝑒𝑟𝑘𝑖𝑟𝑖𝑚 ... ..(3) 2.2.19 Network Simulator 2 (NS2) 14
NS-2 merupakan salah satu perangkat lunak yang dapat menampilkan secara simulasi proses komunikasi dan bagaimana proses komunikasi tersebut berlangsung. NS-2 melayani simulasi untuk komunikasi dengan kabel dan nirkabel. NS-2 memiliki beberapa fitur kelebihan yang dapat dimanfaatkan dalam pemodelan dan pengujian MANET. NS-2 memiliki tools validasi yang berfungsi untuk menguji validitas pemodelan yang ada pada NS-2. NS-2 bersifat open source dibawah GPL (GNU Public Licence), sehingga dapat diunduh melalui situs NS-2 di seperti pada gambar 2.2 Gambar 2.2 Tampilan GUI NS2 2.2.20 AWK Script AWK adalah sebuah bahasa pemrograman yang biasanya digunakan sebagai ekstraksi data dan alat pelaporan. AWK diciptakan di Bell Labs pada Tahun 1970, dan merupakan singkatan dari nama belakang penciptanya, yaitu Alfred Aho, Peter Weinberger, dan Brian Kernighan. AWK atau juga disebut Gawk (GNU awk). AWK biasanya digunakan untuk analisi log yang panjang atau grab teks lalu dimodifikasi dengan hanya beberapa baris kode [12]. 2.2.21 Trace File Trace File adalah File yang berisi log peristiwa selama simulasi. Misalnya, ketika simulasi jaringan berjalan, beberapa peristiwa terjadi seperti penurunan paket, dan penerimaan paket oleh Node yang berbeda dalam jaringan. Kejadian-kejadian ini kemudian dicatat dalam File teks dan File teks ini biasanya disebut sebagai trace File. Aturan2 dalam membaca File trace: 1. Even (kejadian) Kejadian yang dicatat oleh ns, yaitu : r : receive + : enqueque 15
- : dequeque D : drop 2. Time : waktu kejadian dalam detik 3. From Node 4. To Node 5. Paket type : tipe paket yang dikirin seperti : tcp, udp, ack, dll 6. Pkt size 7. Flags : penanda, terdiri dari .E : untuk kongesti/sibuk .N : untuk indikasi pada header .C : untuk ECN echo .A : untuk pengurangan window kongesti .P : untuk prioritas .F : untuk TCP fast start 8. FID : penomoran unik pada tiap aliran data 9. Src addr : alamat asal paket (dalam port) 10. Dst addr : alamat tujuan paket (dalam port) 11. Sequence number : nomor urut tiap paket 12. Packet ID : penomoran untuk tiap paket Untuk format trace pada jaringan wireless :
Baris pertama berisi : r "received", s "sent", f "forwaded", dan d "dropped"
Baris kedua adalah waktu (time)
Baris ketiga adalah nomor Node
Baris keempat adalah trace level antara lain MAC yang berhubungan dengan MAC layer. Untuk AGT menunjuk ke packet transpor layer. Untuk RTR menunjuk ke packet route.
Angka setelah baris keempat adalah nomor urut packet.
'tcp" adalah type packet (tcp, ack,udp)
[13a 0 1 800] menunjukkan informasi MAC layer
[4194305:2 0:0 32 4194304] menunjukkan IP source dan alamat tujuan kemudian ttl (time to live) dari packet. 16
[0 0] menunjukkan nomor urut dan pemberitahuan nomor (tcp information)
0 0 adalah format mekanisme routing type pack 2.2.22 Bandwidth Bandwidth adalah kapasitas yang dapat digunakan pada kabel ethernet agar dapat dilewati trafik paket data dengan maksimal tertentu. Pengertian lain dari bandwidth internet adalah jumlah konsumsi transfer data yang dihitung dalam satuan waktu bit per second (bps). Fungsi Bandwidth : 1. Ukuran Media Pengiriman Data. Fungsi bandwidth yang pertama adalah sebagai ukuran media atau jalur pengiriman data yang dimiliki oleh suatu komputer atau jaringan tertentu. Fungsi ini hampir berlaku di semua tempat yang memiliki jaringan komputer. 2. Membagi Kecepatan Transfer Data Fungsi lain bandwidth adalah sebagai pembagi kecepatan transfer data. Sehingga kecepatan yang dimiliki dapat didistribusikan secara adil ke seluruh pengguna. Pembagian ini juga untuk membatasi agar antar pengguna tidak saling berebut bandwidth. 2.2.23 Algoritma Bandwidth Pada MANET Sebuah topologi jaringan menampilkan dimana suatu aplikasi pada Node A memiliki persyaratan bandwidth (BW >=5 kbps) dan delay (D <= 5 ms). Sebuah rute (A→F→G→H→E) dipilih oleh QoS protokol routing yang memenuhi persysaratan QoS dari aplikasi bukan memilih jalur terpendek (A→B→D→E). Memberikan QoS multiconstrained bertujuan untuk mengoptimalkan beberapa metrik QoS sambil menyiapkan QoS berakhir MANET dan secara harfiah adalah tugas yang kompleks. Seperti pada gambar 2.3 Gambar 2.3 Pencarian jalur menggunakan bandwidth pada MANET 17
BAB III METODE PENELITIAN 3.1 Diagram alir penelitian Hasil sesuai yang diharapkan Selesai Persiapan perangkat hardware dan software Pembuaatan simulasi jaringan Ya Filtering trace (.tr) menggunakan bahasa pemrograman AWK Membuat kesimpulan Menjalankan simulasi Membuat grafik simulasi Analisis hasil simulasi Mulai QoS AOMDV Pembuatan script algoritma bandwidth yang digunakan AOMDV Studi Literatur Membuat laporan Tidak Gambar 3.1 Diagram alir penelitian Gambar 3.1 merupakan diagram alir penelitian yang akan dilakukan. Langkah awal yang dilakukan oleh penelitian ini adalah dengan melakukan studi literatur dengan melakukan pencarian terhadap sumber berbagai sumber tertulis, baik berupa buku-buku, artikel maupun jurnal yang relevan terhadap masalah penelelitian yang dikaji. Perangkat hardware dan software yang digunakan untuk menunjang penelitian ini adalah digunakan laptop, NS 2.35 sebagai Network Simulator, Microsoft Excel untuk membuat grafik hasil simulasi dan Linux Ubuntu sebagai sistem operasi. Pembuatan Script Algoritma Bandwidth untuk mencari rute terbaik dalam pengiriman File multimedia pada protokol AOMDV. Tahap selanjutnya adalah pembuatan simulasi jaringan untuk membandingkan protokol AOMDV standar dengan protokol AOMDV yang telah dimodifikasi menggunakan algoritma bandwidth. Setelah simulasi dijalankan, kemudian pengambilan data dari trace File yang nantinya data tersebut akan di-filtering mrnggunakan bahasa pemrograman AWK untuk mendapatkan nilai Throughtput, PDR, dan Delay. Hasil dari sistem akan berupa grafik dan 18
data-data kemudian akan dianalisis dan dibandingkan dari AOMDV standar dengan protokol AOMDV yang telah diterapkan algoritma bandwidth. 3.2 Parameter Simulasi Mengacu pada penelitian [2] bahwa penelitian ini akan dilakukan dengan dengan variasi jumlah Node sebanyak 30, 50, dan 70 dengan mobilitas 0 sampai 20 m/s pada area simulasi sebesar 500x500 m dengan waktu simulasi selama 200 detik. Adapun parameter simulasi salengkapnya seperti pada Tabel 3.1 Tabel 3.1 Parameter Simulasi Parameter Nilai Protokol Routing AOMDV Area Simulasi 500x500 m Jumlah Node 30, 50, dan 70 Pergerakan Node Random Distribution Waktu Simulasi 200 detik MAC Layer IEEE 802.11 Pause Time 1 s, 50 s, 100 s Kecepatan Node 1 m/s, 5 m/s, 10 m/s 3.3 Proses Penemuan Rute Protokol AOMDV Proses menemukan rute pada AOMDV diperlihatkan pada Gambar 3.2 Ketika Node S (source Node ) hendak melakukan komunikasi terhadap Node D (destination Node ), pertama kali Node S mengirimkan paket RREQ secara broadcast ke Node -Node tetangganya yaitu ke Node H dan Node J. Apabila Node -Node tersebut dalam hal ini Node H dan Node J bukan merupakan destination Node , maka Node tersebut akan meneruskan paket RREQ secara broadcast ke Node tetangganya tetapi tidak ke source Node . Selain itu, Node H dan Node J akan melakukan set up reverse path. Proses tersebut berulang hingga paket RREQ tersebut diterima oleh destination Node yatiu Node D. Selanjutnya, Node D akan mengiirmkan paket RREP sebagai balasan dari paket RREQ yang diterimanya. Node - Node penerima paket RREP akan melakukan set-up forward path [7] seperti pada gambar 3.2 19
Gambar 3.2. Proses pencarian rute pada AOMDV Proses penemuan rute protokol AOMDV dapat dilihat pada gambar 3.3 Destination Node Menerima RREQ Kirim Route Reply ke Source node melalui intermediate node YaYa Forward RREQ ke node berikutnya (node tetangga) Intermediate Node Source Node Selesai Apakah Destinatoin Node ? Tidak Apakah ada permintaan rute ? Tidak Mulai Kirim Route Request Gambar 3.3 Flowchart penemuan rute pada protokol AOMDV 3.4 Algoritma bandwidth yang diusulkan Ilustrasi langkah utama untuk QoS AOMDV, ketika sebuah Mobile Node (MN) ingin berkomunikasi dengan Node yang lain, sumber MN mencari jalur yang valid ke tujuan MN dalam tabel routing-nya. Seperti yang terdapat pada gambar 3.4 Cari rute yang memenuhi persyaratan bandwidth Rute yang tersedia ? Local BW > =Req_BW Buang paket RREQ Mulai Selesai Setiap node tetangga membaca (req_BW) Broadcast QoS RREQ ke node Ya Tidak Kirim paket multimedia Proses permintaan rute Gambar 3.4 Flowchart Route request process QoS AOMDV 20
Ketika paket akan dikirimkan, Node akan mencari apakah paket yang dikirimkan sesuai dengan persayaratan bandwidth yang ada dimana bandwidth yang diusulkan lebih kecil dibandingkan dengan bandwidth local dan Node akan mencari rute yang sesuai dengan persayaratan bandwidth yang diusulkan. Apabila sudah menemukan rute yang tersedia berdasarkan permintaan bandwidth yang ada maka paket akan dikirimkan ke Node tujuan. Jika tidak, Node akan melakuka proses permintaan RREQ untuk meminta rute dan akan melakukan broadcast QoS AOMDV ke tetangganya. Setelah menerima paket QoS-AOMDV RREQ, Mobile Node Intermediate (Menengah) harus memilih Mobile Node tetangga yang memenuhi QoS kendala. Mobile Node ini kemudian membaca nilai dari bandwidth yang tertanam dalam QoS AOMDV paket RREQ (bandwidth yang diminta-req BW) kemudian akan dilakukan perbandingan dengan bandwidth lokal (lokal bandwidth dari rute yang tersedia- local BW), jika local_bandwidth yang tersedia lebih besar dari req-BW maka Node intermediate (menengah) akan melakukan broadcast QoS AOMDV RREQ ke mobile Node tetangga. Lalu beberapa dari Bandwidth yang berkurang, Mobile Node yang tidak bisa memenuhi minimum yang diminta oleh multimedia maka akan membuang paket RREQ QoS- AOMDV dan tidak akan melakukan broadcast paket RREQ QoS-AOMDV yang diterima lebih lanjut. Akibatnya, QoS-AOMDV yang diusulkan memlilih Mobile Node yang dapat memenuhi Bandwidth yang diminta dalam rute. Algoritma bandwidth yang diusulkan untuk mempermudah pencarian rute ketika pengiriman paket berupa multimedia pada jaringan protokol routing AOMDV dan mengefektifkan pengiriman paket multimedia dalam mencari rute terbaik. Ilustrasi pada gambar 3.5 adalah contoh QoS_AOMDV dengan mengusulkan algoritma bandwidth, dengan diberikan MANET kecil yang terdiri dari 7 MN, masing-masing memiliki jangkauan transmisi yang sama. Asumsikan bahwa MN 1 ingin mengirim beberapa paket multimedia ke MN 5 yang membutuhkan persyaratan MN tertentu, ada dua rute yang mengarah ke MN 5, rute 1 adalah 1-7-6-5 dan rute 2 adalah 1-2-3-4-5, panjang rute 1 adalah 3 hop, panjang rute 2 adalah 4 hop Mengingat bahwa MN di rute 2 dapat memenuhi BW yang diminta oleh sumber MN 1 ( yaitu ketika local_BW MNs 1,2,3, dan 4 lebih besar dari req_BW oleh MN 1) protokol routing QoS_AOMDV yang diusulkan akan memillih rute 2. Disisi lain, menggunakan AOMDV biasa, rute 1 akan dipilih dan akan digunakan untuk mengirim paket multimedia. 21
Karena ketersediaan BW, waktu yang diperlukan untuk mengirim sejumlah paket yang telah ditentukan dari sumber MN 1 ke tujuan yaitu MN 5 menggunakan protokol routing QoS AOMDV yang diusulkan menjadi kurang dari waktu yang dibutuhkan dibandingkan untuk mengirim jumlah paket yang sama menggunakan routing protokol AOMDV biasa Akibatnya diharapkan kinerja yang diusulkan oleh QoS-AOMDV akan lebih baik daripada AOMDV biasa dalam hal average packet drop dan average delay. Seperti pada gambar 3.5 Gambar 3.5 Contoh QoS_AOMDV 3.5 Pengujian Tahap pengujian adalah suatu tahap dimana akan dilakukan analisis terhadap trace File yaitu File keluaran setelah dilakukannya tahap simulasi yang berisi tentang data-data hasil proses simulasi. Data-data tersebut dianalisis (difilter) menggunakan bahasa pemrograman AWK yang kemudian akan menghasilkan informasi berupa Throuhput, Packet Loss, dan End to End Delay. Seperti pada gambar 3.6 Trace File (*.tr) AWK script Throughput Packet Loss End to End Delay Gambar 3.6 Tahap Pengujian 22
BAB IV HASIL DAN PEMBAHASAN Bab ini akan membahas implementasi perancangan metode penelitian yang mengacu pada desain dan perancangan simulasi yang telah dibahas pada bab sebelumnya , serta membahas uji coba dan evaluasi hasil simulasi dari skenario Network Simulator 2 yang telah dilakukan. 4.1 Implementasi Metode Pada sub bab ini akan dijelaskan implementasi metode yaitu dengan melakukan penambahan algoritma BA-AOMDV pada kerangka protokol AOMDV. Dimana akan dilakukan proses penambahan algortima BA-AOMDV Langkah awal yang dilakukan untuk mengimplementasikan algoritma BA-AOMDV adalah dengan membuat beberapa variabel yang akan digunakan untuk menampung informasi jumlah local bandwidth, request bandwidth dan hop count ketika paket diterima oleh sebuah Node yang dapat dilihat pada Gambar 4.1. Penambahan dilakukan pada File AOMDV.h yang merupakan File script untuk header dari kerangka AOMDV. Berikut adalah script deklarasi variabel yang digunakan: Kode Sumber 4. 1 Inisialisasi variabel untuk menampung informasi Node . Berdasarkan script di atas dapat diketahui bahwa pada File AOMDV.h dilakukan deklarasi variabel dengan keterangan sebagai berikut : hc_sc : menyimpan nilai hop count Node ke source Node ; hc_dn : menyimpan nilai hop count Node ke destination Node ; local_bw : Menyimpan informasi jumlah local bandwidth currrent Node req_bw : Menyimpan informasi jumlah bandwidth total Setelah dilakukan pendeklarasian variabel yang digunakan, maka selanjutnya dilakukan inisialisasi nilai dari variabel yang telah dideklarasikan sebelumnya pada File AOMDV.cc. Pada fungsi AOMDV::AOMDV(nsaddr_t id): Agent(PT_AOMDV), btimer (this), htimer(this), ntimer(this), rtimer(this), ltimer(this), rqueue() 23
dilakukan pemberian nilai 0 pada variabel tersebut. Berikut adalah inisialisasi nilai variabel yang digunakan dalam perhitungan energi : 1. AOMDV::AOMDV(nsaddr_t id) : Agent(PT_AOMDV), 2. btimer(this), htimer(this), ntimer(this), 3. rtimer(this), lrtimer(this), rqueue() { 4. . 5. . 6. hc_sc, hc_dn = 0.0; 7. local_bw, req_bw = 0.0; 8. . 9. . 10. } Kode Sumber 4.2 Inisialisasi nilai variabel. Langkah selanjutnya adalah membuat script pada File AOMDV.cc pada fungsi AOMDV::recv(Packet *p, Handler*) ditambahkan script untuk mengecek paket yang datang. Berikut adalah potongan script BA- AOMDV yang digunakan untuk proses pengecekan paket yang datang setelah dilakukan proses broadcast. 1. AOMDV::recv(Packet *p, Handler*) { 2. . 3. . 4. if ( (u_int32_t)ih->daddr() != IP_BROADCAST) 5. rt_resolve(p); 6. 7. else 8. forward((AOMDV_rt_entry*) 0, p, NO_AOMDV_DELAY); 9. . 10. . 11. AOMDV::recvRequest(Packet *p) { 12. AOMDV_rt_entry *rt; 13. . 14. . Kode Sumber 4.3 Potongan script BA- AOMDV pada fungsi recv dan recvRequest. Selanjutnya menambahkan script pada fungsi AOMDV::recvRequest(Packet p) yang berfungsi sebagai penerima pesan route Request (RREQ), untuk menyimpan informasi jumlah local_bandwidth dan hop count paket sc pada variabel hc_sc. Kemudian akan dicek bagaimana kondisi local_bandwidth terhadap request bandwidth, serta script untuk mem-forward paket. Potongan script BA- AOMDV dapat dilihat pada potongan script berikut. 1. AOMDV::recvRequest(Packet *p) { 2. struct hdr_ip *ih = HDR_IP(p); 3. . 4. . 24
5. . 6. rt0 = rtable.rt_lookup(rq->rq_src); 7. 8. // Kondidi Saat routing table dalam keadaan kosong, maka akan ditambahkan rute baru 9. if(rt0 == 0) { 10. rt0 = rtable.rt_add(rq->rq_src); 11. rt0 = rp_first_hop = rp_hop_count ; 12. rp_hop_count = req_bw (p); 13. rp_hop_count = hc_i (p); 14. 15. 16. } 17. //jika bandwidth lokal lebih besar sama dengan request bandwidth, maka akan melanju tkan proses broadcast ke Node tetangga berikutnya 18. 19. if (rt0->local_bw >= req_bw) { 20. rt0->rt_advertised_hops = INFINITY; 21. rt0->path_delete(); 22. rt0->rt_flags = RTF_UP; 23. reverse_path = rt0->path_insert(ih->saddr(), 24. rq->rq_hop_count+1, CURRENT_TIME + REV_ROUTE_LIFE, 25. rq->rq_first_hop); 26. rt0->rt_last_hop_count = rt0->path_get_max_hopcount(); 27. } 28. . 29. . 30. . 31. //jika tidak maka paket akan di drop 32. else 33. { 34. Packet::free(p); 35. return; 36. } Kode Sumber 4.4 Potongan script BA- AOMDV pada fungsi recvRequest 4.2 Menentukan Skenario Simulasi Pembuatan skenario simulasi untuk melakukan uji coba dilakukan dengan cara mengubah parameter yang terdapat pada NS-2.35. Berikut langkah-langkah yang harus dilakukan dalam pembuatan dan pelaksanaan skenario simulasi, yaitu : 4.2.1 Menentukan pola traffic Pola traffic yang digunakan untuk skenario uji coba yaitu pola traffic yang dihasilkan secara acak (traffic source generator) oleh File "cbrgen.tcl". File tersebut telah disediakan oleh NS-2.35. Terdapat beberapa parameter yang harus ditentukan untuk membuat skenario simulasi sesuai dengan tabel 3.2. Parameter yang digunakan pada script yaitu tipe koneksi yang digunakan, jumlah Node dalam simulasi, jumlah seed yang digunakan, maksimum koneksi setiap Node dan paket rate. Berikut adalah cara menentukan pola traffic yang digunakan untuk menjalankan simulasi, dapat dilihat pada Gambar 4.5. 25
1. //Untuk masuk ke dalam direktori : 2. $ 3. 4. //Untuk menentukan pola traffic yang diinginkan: 5. $ ns cbrgen.tcl -type [cbr] -nn [Node ] -seed [seed] -mc [connections]- rate [rate] > [nama File untuk menyimpan data hasil generate] Kode Sumber 4.5 Mekanisme cara menentukan pola traffic. Keterangan :
type : menyatakan type transport yang digunakan yaitu CBR; nn : merupakan jumlah Node dalam jaringan; seed : menentukan jumlah seed ; mc : merupakan maksimum koneksi dalam jaringan; rate : menentukan paket rate yang digunakan. Hasil dari pola traffic dengan cbrgen.tcl dapat dilihat pada Gambar 4.6 sebagai berikut: 1. # Node s: 50, max conn: 20, send rate: 1, seed: 1 2. 3. //Node 4 terkoneksi dengan Node 5 pada simulation time=56.333118917575632 4. # 4 connecting to 5 at time 56.333118917575632 5. set udp_(1) [new Agent/UDP] 6. $ns_ attach-agent $Node _(4) $udp_(1) 7. set null_(1) [new Agent/Null] 8. $ns_ attach-agent $Node _(5) $null_(1) 9. 10. //membuat traffic CBR 11. set cbr_(1) [new Application/Traffic/CBR] 12. $cbr_(1) set packetSize_ 512 13. $cbr_(1) set interval_ 1 14. $cbr_(1) set random_ 1 15. $cbr_(1) set maxpkts_ 10000 16. $cbr_(1) attach-agent $udp_(1) 17. $ns_ connect $udp_(1) $null_(1) 18. 19. //menjalankan traffic CBR pada t=56.333118917575632 20. $ns_ at 56.333118917575632 "$cbr_(1) start" Kode Sumber 4.6 Potongan script hasil pola traffic dengan cbrgen.tcl. 4.2.2 Menentukan pola pergerakan Node Pola pergerakan Node (Node movement) dalam simulasi jaringan Ad-hoc dihasilkan secara acak menggunakan model random distribution. Pada model ini Node -Node akan bergerak secara acak menuju posisi tujuan dengan kecepatan sesuai skenario yang telah ditentukan yaitu antara 0 sampai 20 m/s. Untuk mendapatkan skenario pergerakan tersebut 26
maka digunakan modul yang telah disediakan oleh NS-2.35. Modul tersebut terdiri dari File setdest.h dan setdest.cc. Adapun beberapa parameter yang digunakan dalam script yaitu : n : menyatakan jumlah Node dalam jaringan; p : menunjukkan pause time sebuah Node saat dalam keadaan tidak bergerak; M : maksimum speed suatu Node dalam keadaan bergerak; t Simulation time yaitu durasi waktu yang dibutuhkan untuk menjalankan : simulasi; x ukuran topologi jaringan (dalam sumbu x) untuk menentukan luas area : yang akan digunakan dalam simulasi; y ukuran topologi jaringan (dalam sumbu y) untuk menentukan luas area : yang akan digunakan dalam simulasi. Cara menjalankan simulasi untuk perintah pembuatan model pergerakan Node dapat dilihat pada Gambar 4.7. 1. //Masuk dalam direktori setdest: 2. $ 3. 4. //Perintah untuk menentukan pola pergerakan Node : 5. $ ./setdest -n 30 -p 1 -M 1 -t 200 -x 500 -y 500 > PercobaanNode30.tcl Kode Sumber 4.7 Mekanisme pola pergerakan pada Node Hasil dari pola pergerakan Node dapat dilihat pada Gambar 4.8 dan Gambar 4.9. 1. # Node s: 50, pause: 2.00, max speed: 10.00, max x: 500.00, max y: 500.00 2. # 3. set god_ [God instance] 4. $Node _(0) set X_ 461.788096826506 5. $Node _(0) set Y_ 495.952219739105 6. $Node _(0) set Z_ 0.000000000000 7. $Node _(1) set X_ 53.445044932088 8. $Node _(1) set Y_ 203.559359614818 9. $Node _(1) set Z_ 0.000000000000 10. $Node _(2) set X_ 243.862441792942 11. $Node _(2) set Y_ 341.195392065831 12. $Node _(2) set Z_ 0.000000000000 13. $Node _(3) set X_ 291.523872673736 14. $Node _(3) set Y_ 478.337441453288 Kode Sumber 4.8 Potongan script hasil pola pergerakan Node pada posisi awal. Set nilai X dan Y pada script Gambar 4.9 berfungsi untuk menentukan lokasi atau posisi Node dalam bentuk area dua dimensi. 27
1. $ns_ at 594.566838464624 "$Node _(22) setdest 478.241942234879 192.020413568300 0.000000000000" 2. $ns_ at 594.760159721370 "$god_ set-dist 9 38 2" 3. $ns_ at 595.698608789465 "$god_ set-dist 2 48 2" 4. $ns_ at 596.539448647921 "$god_ set-dist 5 40 1" 5. $ns_ at 597.435132103244 "$god_ set-dist 38 46 2" 6. $ns_ at 599.181845863575 "$god_ set-dist 4 9 2" 7. $ns_ at 599.181845863575 "$god_ set-dist 4 23 3" 8. # 9. # Destination Unreachables: 0 10. # 11. # Route Changes: 1083 12. # 13. # Link Changes: 766 Kode Sumber 4.9 Potongan script hasil pola pergerakan Node pada posisi tujuan. 4.2.3 Membuat dan menjalankan File TCL Langkah selanjutnya setelah membuat pola traffic dan pola pergerakan Node yaitu membuat File TCL untuk simulasi skenario uji coba. File TCL berisi parameter yang berisi pola traffic dan pergerakan Node akan dipanggil melalui File TCL a. parameter komponen jaringan Tahap ini akan didefinisikan beberapa parameter komponen jaringan yang telah ditentukan untuk simulasi. Berikut merupakan contoh script untuk mendefinisakn parameter- parameter tersebut 1. set val(chan) Channel/WirelessChannel 2. set val(prop) Propagation/TwoRayGround 3. set val(netif) Phy/WirelessPhy 4. set val(mac) Mac/802_11 5. set val(ifq) Queue/DropTail/PriQueue 6. set val(ll) LL 7. set val(ant) Antenna/OmniAntenna 8. set val(ifqlen) 50 9. set val(nn) 30 10. set val(rp) AOMDV 11. set val(stop) 200 12. set opt(x) 500; 13. set opt(y) 500; Kode Sumber 4.10 Script File TCL. b. Membuat objek simulator Tahap ini adalah melakukan inisialisasi terhadap File output yaitu berupa trace File (.tr) dan File nam (.nam). File tace berisi tentang informasi-informasi setelah dilakukan 28
proses simulasi, sedangkan nam adalah File yang digunakan untuk menampilkan animasi simulasi pada NS2. Berikut merupakan contoh script untuk menginisialisasi global variable 1. set ns_ [new Simulator] 2. set tracefd [open trace.tr w] 3. $ns_ trace-all $tracefd 4. set namf [open nam.nam w] 5. $ns_ namtrace-all-wireless $namf $opt(x) $opt(y) Kode Sumber 4.11 Script File trace c. Melakukan setup objek topologi Tahap ini mendefinisikan topologi berupa luas area simulasi yang akan berbentuk persegi datar (flat grid) berdasarkan sumpu x dan y. berikut merupakan contoh scriptnya 1. set topo [new Topography] 2. $topo load_flatgrid $opt(x) $opt(y) Kode Sumber 4.12 Objek topologi d. Konfigurasi MAC Adress Tahap ini adalah melakukan konfigurasi Mac Adress, tipe Mac Adress yang digunakan adalah IEEE 802.11p. berikut merupakan konfigurasi parameter default IEEE 802.11p 1. $ns_ Node -config -adhocRouting $val(rp) \ 2. -llType $val(ll) \ 3. -macType $val(mac) \ 4. -ifqType $val(ifq) \ 5. -ifqLen $val(ifqlen) \ 6. -antType $val(ant) \ 7. -propType $val(prop) \ 8. -phyType $val(netif) \ 9. -channelType $val(chan) \ 10. -topoInstance $topo \ 11. -agentTrace ON \ 12. -routerTrace ON \ 13. -macTrace ON \ 14. -movementTrace ON Kode Sumber 4.13 Script MAC Addres 29
e. Proses pembuatan/mendefinisikan Node menggunakan perulangan. Contoh scripnya adalah sebagai berikut 1. for {set i 0} {$i < $val(nn) } {incr i} { 2. set Node _($i) [$ns_ Node ] 3. $Node _($i) random-motion 0 ;# disable random motion 4. $ns_ initial_Node _pos $Node _($i) 10 5. } Kode Sumber 4.14 Script Node perulangan 1. for {set i 0} {$i < $val(nn) } {incr i} { 2. set Node _($i) [$ns_ Node ] 3. $Node _($i) random-motion 0 ;# disable random motion 4. $ns_ initial_Node _pos $Node _($i) 10 5. } Kode Sumber 4.14 Script Node perulangan Kode Sumber 4.15 Script Node tujuan g. Membuat koneksi antar Node Protokol UDP Kode Sumber 4.16 Script Node protokol UDP h. Memberitahukan Node kapan simulasi berakhir Kode Sumber 4.17 Prosedur stop i. Menjalankan simulasi 01. puts "Starting Simulation..." 02. $ns_ run Kode Sumber 4.18 Script menjalankan program 4.3 Menjalankan simulasi Setelah melakukan proses pembuatan scenario simulasi, maka tahap selanjutnya adalah mejalankan simulasi File tcl yang telah dibuat dengan NS2, perintah yang dilakukan untuk menjalankan proses simulasi adalah seprti berikut Kode Sumber 4.19 Menjalankan File .tcl 30
Proses ini akan menghasilkan dua File baru yaitu trace File (.tr) dan nam File (.nam). sedangkan proses untuk menampilkan animasi simulasi jaringan menggunakan nam adalah seperti berikut Kode Sumber 4.20 Menjalankan File animasi ( .nam ) 4.4 Analisis Hasil Simulasi Menggunakan File AWK Setelah File TCL dijalankan berdasarkan skenario simulasi, akan terbentuk dua buah File yaitu File*.nam (Network animator) dan File*.tr (trace File). File*.nam (Network animator) digunakan untuk memperlihatkan animasi simulasi jaringan terlihat pada Gambar 4.21 Trace File yang diperoleh tersebut akan di- filtering yang bertujuan untuk mengetahui data parameter nilai dari Throughput, Packet Delivery Ratio, dan average end-to-end delay. 1. M 0.0 nn 50 x 500 y 500 rp AOMDV 2. M 0.0 sc 50n-45pt-1M-600t-500xy cp 50n seed 1.0 3. M 0.0 prop Propagation/TwoRayGround ant Antenna/OmniAntenna 4. s 2.556838879 _1_ AGT --- 0 cbr 512 [0 0 0 0] ------- [1:0 2:0 32 0] [0] 0 1 5. r 2.556838879 _1_ RTR --- 0 cbr 512 [0 0 0 0] ------- [1:0 2:0 32 0] [0] 0 1 6. s 2.556838879 _1_ RTR --- 0 AOMDV 52 [0 0 0 0] ------- [1:255 -1:255 7. 30 0] [0x2 0 1 [2 0] [1 4]] (REQUEST) 8. r 2.558319005 _43 RTR --- 0 AOMDV 52 [0 ffffffff 1 800] ------- 9. [1:255 -1:255 30 0] [0x20 1 [20] [1 4]] (REQUEST) 10. r 2.558319005 _40 RTR --- 0 AOMDV 52 [0 ffffffff 1 800] ------- 11. [1:255 -1:255 30 0] [0x20 1 [20] [1 4]] (REQUEST) 12. r 2.558319017 _13 RTR --- 0 AOMDV 52 [0 ffffffff 1 800] ------- 13. [1:255 -1:255 30 0] [0x20 1 [20] [1 4]] (REQUEST) Kode Sumber 4.21 Potongan script trace File. Hasil filtering AWK script yang berupa File nam dapat dilihat pada Gambar 4.1. Gambar 4.1 Tampilan simulasi pergerakan Node pada Network animator (nam). 31
Berikut adalah perintah pemanggilan File awk pada NS2 berdasarkan File .tr untuk melihat nilai dari parameter uji, dapat dilihat pada Gambar . Kode Sumber 4.22 Perintah proses filtering File.tr dengan awk script. Berikut AWK Script yang digunakan untuk melakukan uji coba performansi routing yaitu Throughput, Packet Delivery Ratio (PDR) dan End-to-end delay. 1. BEGIN { 2. recvdSize = 0 3. startTime = 0 4. stopTime = 0 5. } 6. 7. { 8. event = $1 9. time = $2 10. Node _id = $3 11. pkt_size = $8 12. level = $4 13. 14. # menyimpan waktu mulai 15. if (level == "AGT" && event == "s" && pkt_size >= 512) { 16. if (time < startTime) { 17. startTime = time 18. } 19. } 20. # memperbaharui total paket diterima dan menyimpan paket waktu kedatangan 21. if (level == "AGT" && event == "r" && pkt_size >= 512) { 22. if (time > stopTime) { 23. stopTime = time 24. } 25. recvdSize += pkt_size 26. } 27. } 28. 29. END { 30. printf("Average Throughput[kbps] = %.2f\n",(recvdSize/(stopTime- 31. } Kode Sumber 4.23 Potongan AWK script untuk Throughput. Kode sumber 4.23 merupakan AWK Script yang digunakan untuk melakukan uji coba performansi protokol routing AOMDV yaitu nilai Throughput. 1. BEGIN { 2. seqno = -1; 3. no_of_packets = 0; 4. droppedPackets = 0; 5. receivedPackets = 0; 6. total_delay = 0; 7. } 8. 9. { 10. if($4 == "AGT"){ 32
11. if($1 == "s"){ 12. seqno = $6; 13. no_of_packets++; 14. start_time[$6] = $2; 15. } 16. 17. else if($1 == "r"){ 18. receivedPackets++; 19. end_time[$6] = $2; #end-to-end delay 20. } 21. } 22. } 23. 24. 25. END { 26. for(i=0; i<=seqno; i++) { 27. delay[i] = end_time[i] - start_time[i]; 28. if(delay[i] > 0) 29. total_delay = total_delay + delay[i]; 30. } 31. 32. print "Packet Delivery Ratio Kode Sumber 4.24 Potongan AWK script untuk PDR dan end-to-end delay. 11. if($1 == "s"){ 12. seqno = $6; 13. no_of_packets++; 14. start_time[$6] = $2; 15. } 16. 17. else if($1 == "r"){ 18. receivedPackets++; 19. end_time[$6] = $2; #end-to-end delay 20. } 21. } 22. } 23. 24. 25. END { 26. for(i=0; i<=seqno; i++) { 27. delay[i] = end_time[i] - start_time[i]; 28. if(delay[i] > 0) 29. total_delay = total_delay + delay[i]; 30. } 31. 32. print "Packet Delivery Ratio Kode Sumber 4.24 Potongan AWK script untuk PDR dan end-to-end delay. Kode sumber 4.24 merupakan AWK Script yang digunakan untuk melakukan uji coba performansi protokol routing AOMDV yaitu nilai Throughput, Packet Delivery Ratio (PDR) dan End-to-end delay. 4.5 Hasil Uji Coba Hasil penelitian yang dilakukan meliputi analisis performansi protokol routing terhadap perubahan jumlah kecepatan Node . Hasil percobaan yang diperoleh merupakan hasil perulangan percobaan yang dilakukan sebanyak 5 kali pada setiap skenario. Hal tersebut dilakukan untuk mendapatkan akurasi data yang baik dalam membandingkan performansi protokol routing AOMDV dengan protokol routing BA-AOMDV yang telah dimodifikasi. Parameter yang digunakan untuk menganalisis kinerja protokol routing adalah Throughput, Packet Delivery Ratio (PDR) dan average end-to-end delay. Berikut adalah data yang diperoleh selama simulasi terhadap protokol routing AOMDV dengan algoritma BA-AOMDV.. 4.5.1 Pergerakan Node terhadap Throughput Skenario uji coba pertama adalah mencari rata-rata jumlah paket data yang berhasil diterima di sisi penerima setiap detiknya (Throughput). Throughput adalah rata-rata data 33
yang dikirim dalam suatu jaringan. Throughput merujuk pada besar data yang dibawa oleh semua traffic jaringan dan selalu dikaitkan dengan bandwidth. Tabel 4.1 merupakan nilai kinerja algoritma protokol routing berdasarkan rata-rata Throughput didapat dari hasil uji coba skenario MANET dengan variasi kecepatan Node (maximal speed) yaitu 1m/s, 1.5m/s, dan 2m/s, Tabel 4.1 Hasil uji coba untuk Throughput. Network Area (m2) Kecepatan Node (m/s) Pause Time (s) 30 Node AOMDV (Kbps) 50 Node 70 Node 30 Node BA-AOMDV 70 Node 50 Node 1 19,15 48,72 50,42 99,84 102,28 110,78 1 50 19,96 62,55 53,3 101,87 103,52 111 100 49,03 76,05 57,57 146,55 150,7 151,98 1 10,04 11,6 9,68 50,52 55,81 56,9 500x500 5 50 10,57 9,76 9,31 52,55 52,08 60,11 100 13,37 14,57 13,63 69,55 70,61 80,46 1 3,48 3,89 3,86 18,57 19,42 20,96 10 50 3,53 4,11 3,87 17,86 20,72 21,72 100 3,89 4,11 4,04 17,96 21,94 22,59 Pada Tabel 4.1 yaitu hasil uji coba pada Throughput, nilai tertinggi yang didapatkan dari hasil uji coba perbandingan AOMDV dengan BA-AOMDV pada 30 Node yaitu 49,03 Kbps dan 146,55 Kbps. Pada Node 50 dengan kecepatan Node dan Pause Time yang sama pada AOMDV dan BA-AOMDV yaitu 76,05 Kbps dan 150,70 Kbps. Sedangkan nilai tertinggi yang didapatkan pada 70 Node yaitu AOMDV dengan nilai 57,57 dan BA-AOMDV yaitu 151,98. 4.5.2 Pergerakan Node terhadap Packet Delivery Ratio (PDR) Skenario uji coba kedua adalah mencari nilai perbandingan antara paket data yang terkirim (paket data yang berhasil diterima oleh Node tujuan) dengan jumlah paket data yang dikirimkan oleh Node sumber. Packet Delivery Ratio (PDR) menunjukkan keberhasilan protokol dalam mengirim data, tinggi nilai PDR salah satunya disebabkan oleh berhasilnya sebuah protokol dalam melakukan pencarian dan pemeliharaan rutenya. Tabel 4.2 merupakan nilai kinerja algoritma protokol routing berdasarkan nilai PDR yang diperoleh dari hasil uji coba skenario MANET dengan variasi kecepatan maksimal Node (maximal speed) yaitu 1m/s, 5m/s, dan 10m/s. 34
Tabel 4.2 Hasil uji coba untuk Packet Delivery Ratio. Network Area (m2) Kecepatan Node (m/s) Pause Time (s) 30 Node AOMDV (Kbps) 50 Node 70 Node 30 Node BA-AOMDV 50 Node 70 Node 1 90,87 94,79 95,22 93,49 99,91 99,98 1 50 92,91 99,02 100 94,48 100 100 100 96,42 99,55 100 95,09 100 100 1 89,94 95,4 91,88 90,11 96,76 96,98 500x500 5 50 90,08 98,32 92,21 93,34 98,76 99,01 100 90,03 99,22 92,51 94,58 99,74 98,98 1 85,16 95,11 83,86 85,79 96,29 97,85 10 50 86,44 95,12 89,24 87,68 96,32 97,83 100 86,98 98,02 92,31 90,22 98,48 96,85 Pada Tabel 4.2 yaitu hasil uji coba pada PDR nilai tertinggi yang didapatkan dari hasil uji coba perbandingan AOMDV dengan BA-AOMDV pada 30 Node yaitu 96,42 Kbps dan 95,09 Kbps. Pada Node 50 terdapat nilai tertinggi dengan nilai pada AOMDV yaitu 99,55 dan BA-AOMDV yaitu 100,00 Kbps. Sedangkan nilai tertinggi yang didapatkan pada 70 Node pada AOMDV dan BA-AOMDV adalah sama dengan nilai 100,00 Kbps. 4.5.3 Pergerakan Node terhadap average end-to-end delay Skenario uji coba ketiga adalah mencari nilai rata-rata selang waktu mulai dari paket dikirimkan oleh Node sumber sampai paket data tersebut berhasil diterima oleh Node tujuan. Singkatnya end-to-end delay adalah waktu yang dibutuhkan dalam pengiriman data dari Node sumber ke Node tujuan. Network Area (m2) Kecepat an Node (m/s) Tabel 4.3 Hasil uji coba untuk average end-to-end delay. Pause Time (s) 1 AOMDV (Kbps) 30 Node 50 Node 70 Node 30 Node 8,70011 9,27835 7,06878 10,5397 BA-AOMDV 50 Node 7,15724 70 Node 6,31778 1 50 7,98217 7,27925 5,90324 9,54183 5,96279 5,00865 100 8,34136 7,065 5,86446 7,73447 5,90188 5,73874 1 9,75538 9,07595 12,019 9,20697 8,043 9,62536 500x500 5 50 9,27835 7,34913 10,1702 8,0795 7,20511 8,60167 100 7,98217 7,25671 9,91749 8,31045 6,56905 8,8014 1 11,6149 12,9303 13,4234 8,9725 8,8654 12,9496 10 50 10,6284 7,24524 11,7136 8,40757 7,06632 8,60167 100 8,52294 6,73024 9,8173 7,91185 6,64189 9,62536 Pada Tabel 4.3 yaitu hasil uji coba pada End to End Delay nilai terendah yang didapatkan dari hasil uji coba perbandingan AOMDV dengan BA-AOMDV pada 30 Node 35
yaitu 7,98217 Kbps dan 7,73447 Kbps. Pada Node 50 terdapat nilai terendah dengan pada AOMDV dan BA-AOMDV yaitu 7,065 Kbps dan 5,90188 Kbps . Sedangkan nilai terendah yang didapatkan pada 70 Node pada AOMDV dan BA-AOMDV adalah 5,86446 Kpbs dan 5,73874. 4.6 Analisis Hasil Uji Coba Analisis terhadap hasil uji coba dilakukan untuk mengetahui apakah hasil uji coba yang diperoleh sesuai dengan harapan atau tidak. Analisis yang dilakukan adalah membandingkan kinerja algoritma protokol routing AOMDV dengan protokol routing BA- AOMDV. 4.6.1 Analisis Throughput Hasil rata-rata nilai Throughput yang sesuai dengan hasil uji coba skenario pada Tabel 4.1 dapat dilihat pada Gambar 4.2 berikut ini (a) Node 30, Luas Area 500 x 500 m2 (b) Node 50, Luas Area 500 x 500 (c) Node 70, Luas Area 500 x 500 Gambar 4.2 Grafik perbandingan nilai Throughput pada Node 30,Node 50,dan Node 70 Berdasarkan perocbaan yang dilakukan, rata-rata hasil uji coba Throughput pada Luas Area 500 x 500 untuk Node 30 pada AOMDV adalah 14,78 dan 63,9189 pada BA- AOMDV, sedangkan rata-rata hasil uji coba untuk Node 50 pada AOMDV adalah 36
26,1511 dan 66,3422 pada BA-AOMDV dan rata-rata hasil uji coba untuk Node 70 pada AOMDV adalah 22,8533 dan 61,7567 pada BA-AOMDV. Pada gambar 4.2 grafik (a)(b)(c) menunjukan bahwa nilai Throughput apabila menggunakan protokol routing AOMDV dan BA-AOMDV memiliki perbedaan nilai yang dimana perbandingan bahwa protokol routing BA-AOMDV memiliki performa yang lebih baik dibandingkan dengan AOMDV . 4.6.2 Analisa Packet Delivery Ratio Hasil rata-rata nilai Packet Delivery Ratio yang sesuai dengan hasil uji coba skenario pada Tabel 4.2 dapat dilihat pada Gambar 4.3 berikut ini (a) Node 30, Luas Area 500 x 500 m2 (b) Node 50, Luas Area 500 x 500 (c) Node 70, Luas Area 500 x 500 Gambar 4.3 Grafik perbandingan nilai Packet Delivery Ratio pada Node 30,Node 50,dan Node 70 Berdasarkan percobaan yang dilakukan, rata-rata hasil uji coba Packet Delivery Ratio pada Luas Area 500 x 500 untuk Node 30 pada AOMDV adalah 89,87 dan 91,86444 pada BA-AOMDV, sedangkan rata-rata hasil uji coba untuk Node 50 pada 37
AOMDV adalah 97,17222 dan 98,47333 pada BA-AOMDV dan rata-rata hasil uji coba untuk Node 70 pada AOMDV adalah 93,02556 dan 94,88889 pada BA-AOMDV. Pada grafik (a)(b)(c) menunjukan bahwa nilai pada protokol BA-AOMDV lebih baik dibandingan dengan protokol routing AOMDV, kecepatan Node sangat berpengaruh pada grafik yang terdapat pada Node 30 pada kecepatan Node 100 mengalami penurunan nilai pada AOMDV walaupun nilai BA-AOMDV masih lebih baik, dan juga pada Node 50 keceptan Node sangat berpengaruh pada kecepatan Node 50 dengan Pause time 5 dimana nilai nya turun secara signifikan pada AOMDV dan nilai tersebut juga menunjukan bahwa performa BA-AOMDV masih lebih baik. 4.6.3 Analisa End to End Delay Hasil rata-rata nilai End to End Delay yang sesuai dengan hasil uji coba skenario pada Tabel 4.3 dapat dilihat pada Gambar 4.4 berikut ini (a) Node 30, Luas Area 500 x 500 m2 (b) Node 50, Luas Area 500 x 500 (c) Node 70, Luas Area 500 x 500 Gambar 4.4 Grafik perbandingan nilai End to End Delay pada Node 30,Node 50,dan Node 70 38
Berdasarkan percobaan yang dilakukan, rata-rata hasil uji coba End to End Delay pada Luas Area 500 x 500 untuk Node 30 pada AOMDV adalah 9,423317 dan 8,744982 pada BA-AOMDV, sedangkan rata-rata hasil uji coba untuk Node 50 pada AOMDV adalah 7,896574 dan 7,379187 pada BA-AOMDV dan rata-rata hasil uji coba untuk Node 70 pada AOMDV adalah 9,688464 dan 8,170589 pada BA-AOMDV Pada grafik (a)(b)(c) menunjukan bahwa nilai End to End Delay pada protokol BA-AOMDV menunjukan hasil yang lebih baik dari AOMDV, kecepatan Node juga mempengaruhi performa pada setiap Node dimana pada Node 50 nilai menunjukan peningkatan delay yang signifikan pada AOMDV walaupun hasil BA-AOMDV menunjukan performa yang lebih baik dari sisi kecepatan Node nya, dan pada Node 70 menunjukan performa garfik yang dimana setiap kenaikan Node menunjukan tingkat delay meningkat walaupun pada protokol BA-AOMDV menunjukan performa yang jauh lebih baik dari pada AOMDV. 39
BAB V KESIMPULAN DAN SARAN 5.1 KESIMPULAN Setelah melakukan simulasi dan analisa terhadap kedua protokol routing yaitu BA-AOMDV dan AOMDV maka dapat diambil kesimpulan sebagai berikut : 1. Berdasarkan hasil uji coba penelitian, penerapan ekstensi algoritma BA-AOMDV mampu meningkatkan performa protokol AOMDV. Dimana setelah dilakukan uji coba hasil menggunakan protokol routing BA-AOMDV nilai Throughput mengalami peningkatan rata-rata sebesar 64,0059 kbps dimana apabila menggunakan AOMDV nilai Throughput rataa-rata yaitu sebesar 12,7637 kbps, nilai Packet Delivery Ratio mengalami peningkatan pada BA-AOMDV dengan nilai rata- rata sebesar 94,72778 % dimana apabila menggunakan AOMDV nilai Packet Delivery Ratio rata-rata yaitu sebesar 92,84708 %, nilai End to End Delay pada protokol BA-AOMDV menunjukan perbandingan nilai yang lebih baik dengan rata- rata sebesar 8,098234 m/s dimana apabila menggunakan AOMDV nilai End to End Delay mendapatkan nilai rataa-rata yaitu 11,09587 m/s. 2. Nilai Parameter Througput, Packet Delivery Ratio dan End to End Delay untuk kedua protokol routing protokol yang dimana BA-AOMDV menunjukan performa yang lebih baik daripada AOMDV pada uji coba setiap Node yaitu Node 30, Node 50, dan Node 70 . 3. Penerapan algoritma BA-AOMDV mampu memberikan QoS support yang baik pada hasil uji nilai seperti throughput, Packet Delivery Ratio, dan end-to-end delay serta menunjukan ke efektifan dan ketepatan pada hasil percobaan yang telah dilakukan. 5.2 SARAN Berdasarkan penelitian yang telah dilakukam, maka peneliti dapat memberikan saran-saran sebagai berikut : 1. Untuk Penelitian selajutnya dapat menggunakan protokol routing selain AOMDV seperti OLSR, ZRP, dan lain-lain untuk melihat bagaimana performanya apabila diterapakan algoritma bandwidth aware untuk masing-masing protokol routing tersebut 2. Untuk Penelitian selanjutya dapat menggunakan Jaringan VANET agar bisa membuat peta/map yang lebih real. 40
DAFTAR PUSTAKA [1] N. AlZabin, A. Mesleh, S. Hamed, S. Massaadeh, O. AlHeyasat, and A. AlQaisi,"A QoS Based DSR Routing Protocol for MANETs Using Bandwidth," International Journal on Communication Antenna and Propagation (I. Re.C.A.P)., vol. 4, N.5, pp. 2039-5086, 2014. R. Jain, C. Kumar, and P. Jain,"Bandwidth-Aware AODV based Routing Protocol [2] in MANETs," International Journal of Computer Trends and Technology (IJCTT)., vol. 4, pp. 1- 6, 2013. [3] M. Affandes,"Analisa Parameter QoS Routing pada Protokol jaringan Ad-hoc bergerak (MANET) , " Semin. Nas. TIKI-UTS, 2013. S. K. Prasad, and K. Bhatia,"BAMR : A Novel Bandwidth-aware Multipath [4] Reactive Routing Protocol for Mobile Ad-hoc Network," Int. J. Systems, Control and Communications., vol. 9, pp. 75-84, 2018 [5] Surjeet, A. Parkash, and R. Tripathi, "Bandwidth Constrained Priority-Based Routing Algorithm for Mobile Ad Hoc Networks ," Int. J. Communications, Network and System Sciences., vol. 7, pp. 141-150, May 2014. I. G. N. S. Putra, I. GAK, D. Djuni, and P. K. Sudiarta,"Analisa Kinerja MANET [6] E-Journal Pada Layanan Video Conference dengan resolusi yang berbeda," SPEKTRUM., vol. 3, No. 2, pp. 15-20, : [Accessed Jan. 2, 2020]. Desember 2016. Available Anggoro,"Studi Kinerja Multipath AODV dengan [7] Menggunakan Network Simulator 2 ( NS2 )," JURNAL TEKNIK ITS., vol. 5, No. 2, pp. 2337-3539, 2016. B. B. Putra and R. Ratnasih, R. M. N. Ajinegoro, and D. Perdana, "Analisis Kinerja Protokol [8] Routing AOMDV padaVANET dengan Serangan Rushing," ELKOMIKA., vol. 6, No. 2, pp. 232-243, 2018. R. GUImaraes, L. Cerdà, J. M. B. Ordinas, J. G. Vidal, M. Voorhaen, and C. [9] Blondia," Quality of Service through Bandwidth Reservation on Multirate Ad-doc Wireless Networks," Ad Hoc Networks Journal (Elsevier)., Vol. 7, Issue 2. pp. 388-400, 2009. [10] Markus Peuhkuri," IP Quality of Service," Helsinki University of Technology, Laboratory of Telecommunications Technology, Tech. Report. 110-551-BB, 1999. [11] Rasudin,"Quality of Service (QoS) Pada Jaringan Internet Dengan Metode Hierarchy Token Bucket ," TECHSI., Vol 4, Nomor 1, pp. 210-223, 2014. [12] A. D. Robbins, Boston. USA : Free Software Foundation - Franklin Street, 2019 41