STUDI KINERJA GREEDY PERIMETER STATELESS ROUTING BERBASIS OVERLAY NETWORK PADA VANET

Abstract

GPSR merupakan protokol routing geografis yang bekerja menggunakan informasi lokasi node tetangga dan jangkauan transmisi ke lokasi node tujuan terdekat. Namun, GPSR tidak selalu menemukan rute yang optimal, karena tidak semua node yang terdekat dapat meneruskan paket menuju tujuan khususnya skenario lalu lintas padat dan banyak persimpangan. Kami mengusulkan route discovery protocol Dynamic Source Routing (DSR) untuk memastikan rute yang dikirimkan paket data memiliki availability yang tinggi. Selain itu kami juga mengusulkan konsep overlay network dengan menyimpan titik lokasi persimpangan yang dilalui pada saat proses route discovery sehingga proses pengiriman data nantinya dapat diandalakan dengan tidak terpaku pada intermediate node namun mengacu pada lokasi titik yang disimpan. Untuk memvalidasi usulan kami dengan membandingkan performa GPSR modifikasi dan GPSR konvensional seperti packet delivery ratio, end-to-end delay dan routing overhead pada scenario berbeda dengan memvariasikan jumlah node dan kecepatan node menggunakan simulator NS2. Hasil simulasi menunjukan pendekatan yang kami usulkan meningkatkan packet delivery ratio 11.25% dan mereduksi 197.08 paket routing overhead pada kecepatan 10 m/s.