PENGEMBANGAN GREEDY PERIMETER STATELESS ROUTING (GPSR) DENGAN KONSEP OVERLAY NETWORK PADA VANETS

Abstract

Greedy Perimeter Stateless Routing (GPSR) merupakan protokol routing yang memiliki performa baik di lingkungan VANET. 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 sudah pernah menerima paket tersebut. Untuk mengatasi keadaan local maximum, 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 rata-rata 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 real performa GPSR modifikasi dibandingkan dengan GPSR tradisional mengalami peningkatan nilai PDR sebesar 72%, tetapi terjadi peningkatan pada nilai rata-rata end to end delay sebesar 1118% dan peningkatan nilai rata-rata RO sebesar 0.6%.