STUDI KINERJA GREEDY PERIMETER STATELESS ROUTING BERBASIS OVERLAY NETWORK PADA VANET

Faishal Halim Saputra, Radityo Anggoro, Supeno Djanali

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.


Full Text:

PDF

References


Adrisano, O., Verdone, R., Nakagawa, M. (2000), “Intelligent Transportation Systems; The Role of Third Generation Mobile Radio Networks”, IEEE Communications Magazine, Vol. 38, Issue. 9, pp. 144-151.

Anggoro, R., Kitasuka, T., Nakamura, R., Aritsugi, M. (2012), “Performance Evaluation of AODV and AOMDV with Probabilistic Relay in Vanet Environments”, Networking and Computing (ICNC), pp. 259-263.

Hussein, S., Krings, A., Azadmanesh, A. (2017), “VANET Clock Synchronization for Ressilient DSRC Safety Applications”, Resilience Week (RWS), pp. 57-63.

Batool, F., Khan, S. A. (2005), “Traffic Estimation And Real Time Predication Using Ad Hoc Network”, Proceedings of IEEE International Conference on Emerging Technologies, pp. 321-329.

Biswas, S., Tatchikou, R., dan Dion, F. (2006), “Vehicle-to-vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety”, IEEE Communications Magazine, pp. 74-82.

Shinde, P. G., Dongre, M. M. (2017), “Traffic Congestion Detection with Complex Event Processing in VNET”, Wireless and Optical Communication Networks (WOCN), pp. 1-5.

Karp, B., Kung, H. T. (2000), “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”, International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 243-254.

Lee, K. C., Haerri, J., Lee, U., Gerla, M. (2007), “Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios”, Globecom Workshops, pp. 1-10.

Kumar, R., Routray, S. K. (2017), “Ant Colony based Dynamic Source Routing for VANET”, Applied and Theoretical Computing and Communication Technology (iCTAccT), pp. 279-282.

Djenouri, D., Soualhi, W., Nekka, E. (2008), “VANET’s Mobility Models and Overtaking: An Overview”, International Confrence on Information and Communication Technologies: From Theory to Applications, pp. 1-6.

Silmi, N. T. (2016), "Modifikasi Protokol GPSR-MV dalam pemilihan forwarding node pada VANET", Buku Tugas Akhir, FTIF-ITS.

Shelly, S., Babu, A. V. (2015), “Link Realibility based Greedy Perimeter Stateless Routing for Vehicular Ad Hoc Networks”, International Journal of Vehicular Technology, vol. 2015, pp. 1-16.

Kim, J., Tsudik, G. (2005), “SRDP: securing route discovery in DSR”, Mobile and Ubiquitos Systems: Networking and Services. pp. 247-258.

Galan, J., Gazo-Cervero, A. (2011), “Overview and Challenges of Overlay Network: A Survey", International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 2, No.1, pp.19-37.

Hu, L., Ding, Z., Shi, H. (2012), "An Improved GPSR Routing STrategy in VANET", Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-4.

Dahmane, S., Lorenz, P. (2016), “Weighted Probabilistic Next-hop Forwarder Decision-Making in Vanet Environments”, Global Communications Conference (GLOBECOM), pp. 1-6.

Rao, S. R., Pai, M., Boussedjra, M., Mouzna, J. (2008), “GPSR-L: Greedy Perimeter Stateless Routing with lifetime for VANETs”, ITS Telecommunications, pp. 299-304.

Houssaini, Z. S., Zaimi, I., Oumsis, M., Ouatik, A. E. (2016), “Improvement of GPSR Protocol by Using Future Position Estimation Of Participating Nodes In Vehicular Ad-Hoc Networks”, Wireless and Mobile Communications (WINCOM), pp. 87-94.




DOI: http://dx.doi.org/10.12962/j24068535.v16i1.a699

Refbacks

  • There are currently no refbacks.