Implementasi Adaptif Forwarding Node pada Ad-Hoc On Demand Distance Vector (AODV) untuk Mencegah Broadcast Storm Problem Pada VANETs

Vehicular Ad-Hoc Networks (VANETs). Vehicle Ad hoc Networks (VANETs) merupakan perkembangan dari Mobile Ad hoc Network (MANET) dimana setiap node memiliki mobilitas yang tinggi dan terbatas pada pola pergerakannya. Ada banyak routing protocol yang dapat diimplementasikan pada VANETs, salah satunya adalah Ad hoc On demand Distance Vector (AODV). AODV merupakan salah satu routing protocol yang termasuk dalam klasifikasi reactive routing protocol, sebuah protokol yang hanya akan membuat rute ketika node sumber membutuhkannya. AODV memiliki dua fase, yaitu route discovery dan route maintenance. Route discovery digunakan untuk meminta dan meneruskan informasi rute yang terdiri dari proses pengiriman Route Request (RREQ) dan Route Reply (RREP), sedangkan route maintenance digunakan untuk mengetahui informasi adanya kesalahan pada rute. Pada fase ini terdapat proses pengiriman Route Error (RERR). Pada Tugas Akhir ini akan dilakukan pembatasan pada proses forwarding node yang adaptif pada route discovery berdasarkan level konektivitas node tetangga, yaitu dengan cara mengeliminasi jumlah forwarding node yang bertugas untuk mengirim ulang (re-broadcast) RREQ dengan batas Threshold yang menggunakan modifikasi average. Hal ini dilakukan agar dapat meningkatkan kinerja protokol AODV untuk mencari rute yang stabil dengan cara memodifikasi beberapa bagian dari mekanisme pengiriman paket RREQ. Dari hasil uji coba, AODV yang dimodifikasi pada skenario grid berhasil meningkatkan nilai Packet Delivery Ratio (PDR) sebesar 2,04% untuk node 300. Routing Overhead (RO) mengalami penurunan nilai hingga 16,71%. Sedangkan pada skenario real tidak berhasil meningkatkan nilai Packet Delivery Ratio (PDR) sehingga mengalami penurunan hingga 9.05%, namun Routing Overhead (RO) mengalami penurunan nilai hingga 12,42%. ================================================================================================ VANETs are an improvement of MANET which have high mobility node characteristic and limited movement pattern. There are many routing protocols that can be implemented on VANETs and one of them is AODV. AODV is an example of reactive routing protocol classification, a protocol that will only create a route when the source node needs it. AODV have 2 phase which are route discovery and route maintenance. Route discovery is used for requesting and forwarding a route information that consist of Route Request (RREQ) and Route Reply (RREP), meanwhile route maintenance that consist of Route Error (RERR) is used for finding out an error information in route. In this final project, there will be limitation on adaptive forwarding node on AODV routing protocol based on neighbour node connectivity level by eliminating number of one-hop node that eligible rebroadcast a RREQ with a Threshold using average modification. This is done to improve the performance of the AODV routing protocol to find a stable route by modifying some parts of the RREQ packet delivery mechanism. The evaluation shows that, in the grid scenario the value of Packet Delivery Ratio (PDR) has decreased by 39,19% on node 60 and 150, but increased by 2,04% on node 300, the value of Routing Overhead (RO) has decreased by 16,71% and in the real scenario the value of Packet Delivery Ratio (PDR) has decreased by 9.05%, the value of Routing Overhead (RO) has decreased by 12,42%