Pengembangan Greedy Perimeter Stateless Routing (Gpsr) Dengan Konsep Overlay Network Pada Vanets

Abstract

3) ABSTRAK VANETs (Vehicular ad-hoc networks) merupakan teknologi yang digunakan untuk komunikasi antar kendaraan. Greedy Perimeter Stateless Routing (GPSR) merupakan protokol routing yang memiliki performa baik pada lingkungan VANETs. Protokol GPSR memiliki kelemahan ketika node selanjutnya mengalami keadaan local maximum, yaitu ketika node selanjutnya tidak dapat mengirim paket ke node selanjutnya dikarenakan tidak ada node di sekitar yang memiliki posisi terdekat dengan node tujuan atau semua node terdekat telah menerima paket tersebut. Untuk mengatasi keadaan ini, protokol GPSR dimodifikasi dengan konsep overlay network. Overlay network diterapkan dengan menggunakan route discovery milik protokol dynamic source routing (DSR). Hasil dari proses route discovery akan menjadi acuan pencarian virtual anchor point (VAP). VAP merupakan representasi dari overlay network dan berguna untuk mengganti acuan posisi node tujuan dalam metode greedy forwarding. Selain VAP, pemilihan node selanjutnya menerapkan metode area optimum dalam pemilihan node selanjutnya untuk menghindari node yang berada pada luar batas transmisi node pengirim. Dalam makalah ini, evaluasi dilakukan terhadap kinerja routing protocol pada skenario real. Hasil simulasi diukur berdasarkan nilai packet delivery rasio (PDR), end to end delay dan routing overhead (RO). Jumlah node yang digunakan dalam simulasi dimulai dari 50, 100, dan 150 node. Dari simulasi yang dilakukan didapatkan bahwa performa GPSR modifikasi dibandingkan dengan GPSR tradisional mengalami peningkatan nilai PDR sebesar 72%, tetapi terjadi peningkatan pada nilai end to end delay sebesar 1118% dan peningkatan nilai RO sebesar 0.6%.