M Allan, Glleen (2018) Modifikasi Pemilihan Forwarding Node Pada Dynamic Source Routing (Dsr) Berdasarkan Tingkat Kestabilan Neighboring Node Di Vanets. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5114100171-Undergraduate_Theses.pdf - Accepted Version Download (2MB) | Preview |
Abstract
Vehicular Ad hoc Networks (VANETs) merupakan pengembangan dari Mobile Ad hoc Networks (MANETs), dimana node memiliki karakteristik dengan mobilitas yang tinggi dan terbatas pada pola pergerakannya. Ada banyak routing protocol yang dapat diimplementasikan pada VANETs salah satunya adalah Dynamic Source Routing (DSR). DSR merupakan salah satu routing protocol yang termasuk dalam klasifikasi reactive routing protocol. Sebuah routing protocol yang hanya akan membuat rute ketika ada paket yang ingin dikirim.
Modifikasi akan dilakukan pada proses pengiriman paket route request (RREQ), yaitu dengan cara mengeliminasi jumlah neighbor node yang bertugas mengirim ulang (rebroadcast) paket RREQ. Hal ini dilakukan dengan cara melihat jumlah node tetangga dari tiap node tersebut, lalu jika node tersebut memiliki jumlah node tetangga lebih dari jumlah threshold, node tersebut menjadi forwarding node dan node tersebut yang bisa melakukan proses rebroadcast. Jika paket RREQ sampai pada node tujuan, maka node tujuan akan mengirim paket route reply (RREP) ke node asal. Lalu rute untuk pengiriman paket akan terbentuk. Modifikasi yang dilakukan akan menghasilkan routing overhead dan forwarded route request yang lebih kecil daripada routing protocol DSR yang asli.
Pada tugas akhir ini, performa pada routing protocol DSR yang telah dimodifikasi menghasilkan performa yang lebih bagus. Dibuktikan dengan skenario real yang menghasilkan peningkatan rata-rata packet delivery ratio sebesar 5.41%, rata-rata penurunan routing overhead sebesar 50.72%, dan juga rata-rata penurunan forwarded route request sebesar 16.9%.
==================================================================================================
Vehicular Ad hoc Networks (VANETs) are development of Mobile Ad hoc Networks (MANETs), where the node was characterized by high mobility and limited in its movement pattern. There are many routing protocol on VANETs, one of them is Dynamic Source Routing (DSR). DSR is classified to reactive routing protocol. A routing protocol that only make the route when there are pakets to be sent.
In this thesis a solution have been made by modifying the delivery of route request (RREQ) process, which is eliminating the number of neighboring node that assigned to rebroadcast RREQ packet. By looking at the number of neighbor node of each node, and then if the number of neighbor nodes more than threshold, the node becomes a forwarding node and the node will rebroadcast the packet. If the RREQ packet has reached the destination node, the destination node will send back a route reply (RREP) packet to the source node and the route will be formed on cache.
The performance of the modified protocol has a better result than the original routing protocol DSR. It is proven that in real scenario, there is an enhancement of average packet delivery ratio by 5.41%, reduction of average routing overhead by 50.72%, and reduction of average forwarded route request by 16.9%
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 004.62 Mar m-1 3100018074452 |
| Uncontrolled Keywords: | DSR, Forwarding Node, Threshold, VANETs |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science. EDP Q Science > QA Mathematics > QA76 Computer software Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation. |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | M Glleen Allan |
| Date Deposited: | 05 Mar 2018 04:22 |
| Last Modified: | 02 Jul 2020 22:33 |
| URI: | http://repository.its.ac.id/id/eprint/49717 |
Actions (login required)
 |
View Item |