Peningkatan Kinerja Greedy Perimeter Stateless Routing (GPSR) Berbasis Overlay Network pada VANET

Saputra, Faishal Halim (2018) Peningkatan Kinerja Greedy Perimeter Stateless Routing (GPSR) Berbasis Overlay Network pada VANET. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of GPSR OVERLAY.pdf]
Preview
Text
GPSR OVERLAY.pdf - Accepted Version

Download (3MB) | Preview

Abstract

VANET menjadi teknologi yang menarik dalam hal keselamatan berkendara dan layanan jaringan yang nyaman bagi pengguna kendaraan. Namun, mobilitas tinggi pada VANET membuat topologi sering berubah mengakibatkan tidak tersedianya rute dan kegagalan komunikasi. 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. Pada penelitian ini kami mengusulkan route discovery protocol Dynamic Source Routing (DSR) untuk memastikan rute yang akan 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 diandalkan dengan tidak terpaku pada intermediate node namun mengacu pada lokasi titik yang disimpan. Untuk menguji usulan kami dengan membandingkan performa GPSR modifikasi dan GPSR konvensional dengan metrik seperti packet delivery ratio, end-to-end delay dan routing overhead pada skenario peta grid dan real dengan variasi jumlah node dan kecepatan node yang berbeda menggunakan simulator NS2. Hasil simulasi menunjukan pendekatan yang kami usulkan meningkatkan packet delivery ratio 73.20% dan mereduksi 387 paket routing overhead pada kecepatan 10 m/s.
===========================================================================================================
VANET becomes an exciting technology in terms of driving safety and convenient network services for drivers. However, high mobility in VANET makes topology often change and resulting in unavailability of routes and communication failures. GPSR is a geographic routing protocol that works using the neighbour node location information and transmission range to the location of the closest destination node. However, GPSR does not always find an optimal route, not all nearby nodes can forward packets to destinations, especially heavy traffic scenarios and many intersections. In this study, we propose a route discovery protocol Dynamic Source Routing (DSR) to ensure the route to send data packets have high availability. In addition, we also proposed the concept of overlay network by storing location where the intersection is passed during the route discovery process, data transmission process can be rendered by not referring to intermediate node but refers to the location of the stored point. To analyse our proposals by comparing the performance of conventional GPSR modifications and GPSR such as packet delivery ratio, end-to-end delay and routing overhead in different scenarios by varying the node and speed using the NS2 simulator. The simulation results show that our proposed approach increases the packet delivery ratio by 73.20% and reduces 387 routing overhead packets at speed 10 m/s.

Item Type: Thesis (Masters)
Additional Information: RTIf 621.384 Fai P-1 3100018074313
Uncontrolled Keywords: DSR, GPSR, OVERLAY, NETWORK, VANET
Subjects: T Technology > TE Highway engineering. Roads and pavements > TE228.37 Vehicular ad hoc networks (Computer networks)
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5103.2 Wireless communication systems. Two way wireless communication
Divisions: Faculty of Information and Communication Technology > Informatics > 55101-(S2) Master Thesis
Depositing User: FAISHAL HALIM S
Date Deposited: 21 Feb 2018 03:58
Last Modified: 01 May 2020 03:19
URI: http://repository.its.ac.id/id/eprint/49380

Actions (login required)

View Item View Item