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

Rizky Fenaldo Maulana, Radityo Anggoro, Supeno Djanali

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%.

Full Text:

PDF

References


J. Liu, J. Wan, Q. Wang, P. Deng, K. Zhou, dan Y. Qiao, “A survey on position-based routing for vehicular ad hoc networks,” Tele-commun. Syst., vol. 62, no. 1, hal. 15–30, 2016.

N. H. Khunt, T. M. Kodinariya, dan S. S. Sharma, “An Enhance Approach of Route Selection Technique of GPSR using Multi-Path Mech-anism over MANET,” vol. 6, no. 5, hal. 4721–4723, 2016.

S. Khan, “Geometry-Predicting Communication Protocols for Car2X Applications,” Carl von Ossietzky University, 2017.

D. P. Dora, S. Kumar, dan M. Joshi, “Impact of traffic signal on connectivity in intersection based connectivity aware geocast routing (IB-CAGR) in VANETs,” 3rd Int. Conf. Signal Process. Integr. Networks, SPIN 2016, hal. 4–8, 2016.

W. Wang, T. Luo, dan Y. Hu, “Landmark-based routing using real-time urban traffic information in VANET,” 2016 2nd IEEE Int. Conf. Comput. Commun. ICCC 2016 - Proc., hal. 2193–2197, 2017.

B. Pete dan P. Jaini, “Continuous connectivity aware routing in VANET using hybrid protocol,” 2nd Int. Conf. Electron. Commun. Syst. ICECS 2015, no. Icecs, hal. 223–226, 2015.

H. Qin dan C. Yu, “A road network connectivity aware routing protocol for Vehicular Ad Hoc Networks,” 2017 IEEE Int. Conf. Veh. Electron. Safety, ICVES 2017, hal. 57–62, 2017.

Balasubramani, L. Karthikeyan, dan V. Deepalakshmi, “Comparison study on non-delay tolerant routing protocols in vehicular net-works,” Procedia Comput. Sci., vol. 50, hal. 252–257, 2015.

O. S. Oubbati, A. Lakas, F. Zhou, M. Güneş, N. Lagraa, dan M. B. Yagoubi, “Intelligent UAV-assisted routing protocol for urban VANETs,” Comput. Commun., vol. 107, hal. 93–111, 2017.

A. M. Abdalla, “Performance evaluation for a unicast Non Delay Tolerant position based routing protocols in VANETs,” Int. J. Sci. Res. Manag., vol. 5, no. 12, hal. 7751–7757, 2017.

I. Abbasi, A. Khan, dan S. Ali, “Dynamic Multiple Junction Selection Based Routing Protocol for VANETs in City Environment,” Appl. Sci., vol. 8, no. 5, hal. 687, 2018.

S. B. Lahlah, F. Semchedine, L. Bouallouche Medjkoune, dan N. Farhi, “PSCAR: a proactive-optimal-path selection with coordinator agents assisted routing for vehicular ad hoc networks,” Int. J. High Perform. Comput. Netw., vol. 11, no. 2, hal. 129, 2016.

N. Alsharif dan X. Shen, “ICAR-II: Infrastructure-based connectivity aware routing in vehicular networks,” IEEE Trans. Veh. Technol., vol. 66, no. 5, hal. 4231–4244, 2017.

S. Boussoufa-Lahlah, F. Semchedine, dan L. Bouallouche-Medjkoune, “Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey,” Veh. Commun., vol. 11, hal. 20–31, 2018.

N. Goel, G. Sharma, dan I. Dhyani, “A study of position based VANET routing protocols,” Proceeding - IEEE Int. Conf. Comput. Com-mun. Autom. ICCCA 2016, hal. 655–660, 2017.

F. Goudarzi, H. Asgari, dan H. S. Al-Raweshidy, “Traffic-aware VANET routing for city environments-a protocol based on ant colony optimization,” IEEE Syst. J., vol. 13, no. 1, hal. 571–581, 2019.

X. Yang, M. Li, Z. Qian, dan T. Di, “Improvement of GPSR Protocol in Vehicular Ad Hoc Network,” IEEE Access, vol. 6, hal. 39515–39524, 2018.




DOI: http://dx.doi.org/10.12962/j24068535.v18i1.a944

Refbacks

  • There are currently no refbacks.