PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS BAKRIE JAKARTA

Transkripsi

1 SIMULASI DAN EVALUASI PROTOKOL ROUTING AODV,AOMDV, DAN OLSR PADA VEHICULAR AD HOC NETWORK (VANET) MENGGUNAKAN NS2 DAN SUMO DI SEKITAR JALAN HR RASUNA SAID JAKARTA TUGAS AKHIR Syahrul Hidayat NIM: PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS BAKRIE JAKARTA 2016

2 SIMULASI DAN EVALUASI PROTOKOL ROUTING AODV, AOMDV, DAN OLSR PADA VEHICULAR AD HOC NETWORK (VANET) MENGGUNAKAN NS2 DAN SUMO DI SEKITAR JALAN HR RASUNA SAID JAKARTA TUGAS AKHIR Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Strata Satu (S1) Program Studi Informatika Universitas Bakrie SYAHRUL HIDAYAT PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS BAKRIE JAKARTA 2016

3

4

5 KATA PENGANTAR Puji dan syukur penulis ucapkan kehadirat Allah SWT. Karena dengan rahmat dan hidayat-nya penulis dapat menyelesaikan proposal penelitian ini. Proposal penelitian ini mengenai kinerja protocol routing untuk VANET. Penulisan proposal ini bertujuan untuk menyelesaikan tugas akhir program studi Teknik Informatika. Terima kasih penulis ucapkan kepada semua pihak yang telah mendukung dan membantu dalam penulisan proposal ini: 1. Orang tua penulis, Ibu Nining dan Bapak Ramdani serta kakak-kakak penulis yang selalu mendoakan dan memotivasi penulis dalam proses penyelesaian tugas akhir ini. 2. Bapak Iwan Adhicandra selaku dosen pembimbing tugas akhir penulis. 3. Bapak Berkah I. Santoso selaku dosen pembahas tugas akhir penulis 4. Bapak Hoga Saragih selaku ketua Program Studi Informatika Universitas Bakrie. 5. Bapak Irwan Prasetya Gunawan selaku dosen mata kuliah Metode Penelitian. 6. Keluarga dan rekan-rekan seperjuangan atas do a dan dukungannya dalam berbagai hal; Penulis menyadari bahwa proposal ini masih jauh dari kesempurnaan. Oleh karena itu penulis mengharapkan kritik maupun saran yang membangun demi kesempurnaan proposal ini. Akhirnya, semoga proposal ini dapat bermanfaat bagi pihak yang berkepentingan dan penelitian yang akan dilakukan dapat berjalan dengan lancar. Jakarta, 8 September 2016 Penulis

6

7 SIMULASI DAN STUDI KOMPARATIF PROTOKOL ROUTING AODV, AOMDV, DAN OLSR PADA VEHICULAR AD HOC NETWORK (VANET) MENGGUNAKAN NS2 DAN SUMO Syahrul Hidayat ABSTRAK VANET adalah salah satu teknologi wireless yang merupakan turunan dari MANET. VANET digunakan untuk sarana komunikasi antar kendaraan, baik komunikasi kendaraan dengan kendaraan (V2V) maupun kendaraan dengan infrastruktur (V2I ). Penelitian ini bertujuan untuk membandingkan kinerja protocol routing AODV, AOMDV, dan OLSR pada VANET. Pengujian dilakukan dengan melakukan simulasi menggunakan aplikasi NS-2 dan SUMO dengan pengukuran parameter delay, throughput, dan Packet Delivery Ratio (PDR). Skenario yang digunakan pada penelitian ini dibedakan oleh jumlah node, yaitu 65, 91, dan 117. Kata kunci: VANET, AODV, AOMDV, OLSR, NS-2

8 SIMULATION AND COMPARATIVE STUDY OF AODV, AODV, AND OLSRROUTING PROTOCOLS ON VEHICULAR AD HOC NETWORK (VANET) USING NS2 AND SUMO Syahrul Hidayat ABSTRACT VANET is a wireless technology that is a derivative of MANET. VANET used for inter-vehicle communication, including vehicle to vehicle (V2V)and vehicle to infrastructure (V2I)communication. This study aimed to compare the performance ofrouting protocols, which is AODV, AOMDV, and OLSR in VANET. Tests conducted by a simulation using the application NS-2 and SUMO by measuring parameter delay, throughput, and Packet Delivery Ratio (PDR). Scenarios used in this study are differentiated by the number of nodes,those are 65, 91, and 117. Keywords: VANET, AODV, AOMDV, OLSR, NS-2

9 DAFTAR ISI HALAMAN PENGESAHAN... ii KATA PENGANTAR... v ABSTRAK... vii ABSTRACT... viii DAFTAR ISI... ix DAFTAR SINGKATAN... x DAFTAR GAMBAR... xi DAFTAR TABEL... xiii 1.1 Latar Belakang Masalah Perumusan Masalah Pembatasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA DAN DASAR TEORI Tinjauan Pustaka Dasar Teori VANET Protokol Routing pada VANET Simulasi BAB III METODE PENELITIAN Metode Penelitian Alat dan Bahan Penelitian Rencana Kegiatan Penelitian BAB IV HASIL DAN PEMBAHASAN Hasil Simulasi Pembahasan BAB V KESIMPULAN DAN SARAN DAFTAR PUSTAKA Lampiran

10 DAFTAR SINGKATAN VANET Vehicular Ad Hoc Network MANET Mobile Ad Hoc Network ITS Intelligent Transportation System V2V Vehicle to Vehicle V2I Vehicle to Infrastructure AODV Ad hoc On Demand Distance Vector Routing AOMDV Ad hoc On-demand Multipath Distance Vector Routing DSR Dynamic Source Routing GPSR Greedy Perimeter Stateless Routing DSDV Destination Sequence Distance Vector A-STAR Anchor based Street and Traffic Aware Routing GSR Geographic Source Routing GPCR Greedy Perimeter Coordinator Routing OLSR Optimized Link State Routing STAR Source-Tree Adaptive Routing RREQ Route Request RREP Route Reply ZRP Zone Routing Protocol NCTUns National Chiao Tung University Network Simulator

11 DAFTAR GAMBAR Gambar 1 Arsitektur VANET (Lee, Lee, & Gerla) Gambar 2 Diagram klasifikasi routing protokol pada VANET (Altayeb & Mahgoub, 2013) Gambar 3 Pencarian rute AODV (Lee, Lee, & Gerla) Gambar 4 Flooding dan MPR flooding (15) Gambar 5 Arsitektur dasar dari NS (Issariyakul & Hossain, 2009) Gambar 6 SUMO GUI.. 19 Gambar 7 Diagram Alir Penelitian Gambar 8 Diagram Alir Perancangan Simulasi (Mogi & Wibisono, 2012) Gambar 9 Peta openstreetmap.org Gambar 10 Peta untuk simulasi Gambar 11 Modul pergerakan kendaraan SUMO 22 Gambar 12Halaman awal MOVE...23 Gambar 13Mobility model generator for VANET.24 Gambar 14Traffic Simulation configuration editor 24 Gambar 15NAM Console 26 Gambar 16file NAM pada kepadatan rendah...27 Gambar 17file NAM pada kepadatan sedang 28 Gambar 18file NAM pada kepadatan tinggi..29 Gambar 19Grafik delay pada kepadatan rendah...30 Gambar 20Grafik PDR pada kepadatan rendah.31 Gambar 21Grafik throughput pada kepadatan rendah..32 Gambar 22Grafik delay pada kepadatan sedang 32 Gambar 23Grafik PDR pada kepadatan sedang.33 Gambar 24Grafik throughput pada kepadatan sedang..34 Gambar 25Grafik delay pada kepadatan tinggi...34

12 Gambar 26Grafik PDRpada kepadatan tinggi..35 Gambar 27Grafik throughput pada kepadatan tinggi..36

13 DAFTAR TABEL Tabel 1 Parameter simulasi Tabel 2 Rencana penelitian Tabel 3 hasil trace file pada kepadatan rendah..28 Tabel 4 hasil trace file pada kepadatan sedang..29