Implementasi Adaptif Zonasi Pada Zone Routing Protocol Berdasarkan Tingkat Kepadatan Node Tetangga

Maghfira, Hania (2019) Implementasi Adaptif Zonasi Pada Zone Routing Protocol Berdasarkan Tingkat Kepadatan Node Tetangga. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
05111540000042-Undergraduate_Thesis.pdf

Download (1MB) | Preview

Abstract

Mobile Ad Hoc Network (MANET) adalah jaringan nirkabel Ad Hoc yang melakukan konfigurasi mandiri secara kontinyu dan tidak memiliki infrastruktur yang tetap. Salah satu algoritma routing pada MANET adalah Zone Routing Protocol (ZRP). ZRP merupakan algoritma routing hibrid yang menggabungkan kelebihan dari protokol routing proaktif dan reaktif, yaitu mengurangi control overhead dari protokol routing proaktif dan mengurangi latency dari protokol routing reaktif [4]. Algoritma ZRP membagi node ke dalam zona-zona menggunakan radius yang ditentukan secara manual. Penentuan radius secara manual terbilang kurang fleksibel dan optimal mengingat MANET merupakan jaringan Ad Hoc yang topologinya berubah-ubah dalam periode tertentu. Modifikasi akan dilakukan pada konsep penentuan zona, yang semula bersifat statis diubah menjadi adaptif berdasarkan tingkat kepadatan node tetangga pada zona di dalam radius. Hal ini dilakukan dengan cara menghitung jumlah kepadatan node tetangga dari setiap node. Jika kepadatan node tetangga kurang dari threshold yang ditentukan, maka radius akan bertambah satu. Sebaliknya, jika kepadatan node tetangga melebihi threshold yang ditentukan, maka radius akan berkurang satu. Hasil dari implementasi menggunakan skenario simulasi NS-2 berupa peningkatan rata-rata Packet Delivery Ratio sebesar 2.21 %, peningkatan rata-rata Routing Overhead sebesar 18.66 %, dan juga peningkatan rata-rata Delivery Delay sebesar 323 %. Dari hasil di atas, dapat diketahui bahwa modifikasi zonasi adaptif pada ZRP dapat diimplementasikan dan memengaruhi kinerja algoritma routing ZRP pada lingkungan MANET. =============================================================================================== Mobile Ad Hoc Network (MANET) is an ad hoc wireless network that performs continuous self-configuration and does not have a fixed infrastructure. One of the routing algorithms in MANET is Zone Routing Protocol (ZRP). ZRP is a hybrid routing algorithm that combines the advantages of proactive and reactive routing protocols, which reduces the control overhead of proactive routing protocols and reduces the latency of reactive routing protocols [4]. The ZRP algorithm divides nodes into zones using a manually determined radius. Manually determining radius is less flexible and optimal considering MANET is an Ad Hoc network whose topology changes over a period of time. Modifications will be made to the concept of zone determination, which was originally statically converted to adaptive based on the density of neighboring nodes in the zone within the radius. This is done by calculating the density of neighboring nodes from each node. If the density of neighboring nodes is less than the specified threshold, then the radius will increase by one. Conversely, if the density of neighboring nodes exceeds the specified threshold, then the radius will decrease by one. The results of the implementation using the NS-2 simulation scenario in the form of an increase in the average Packet Delivery Ratio of 2,21%, an increase in the Routing Overhead average of 18,66%, and an increase in the average Delivery Delay of 323%. From the results above, it can be seen that modification of adaptive zoning in ZRP can be implemented and affect the performance of the ZRP routing algorithm in the MANET environment.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 621.384 Mag i-1 2019
Uncontrolled Keywords: Kepadatan Node Tetangga, MANET, NS-2, ZRP
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
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.585 TCP/IP (Computer network protocol)
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK6570_iPhone (Smartphone). RFID. Mobile communication systems.
Divisions: Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User: Hania Maghfira
Date Deposited: 11 Jun 2021 06:27
Last Modified: 11 Jun 2021 06:27
URI: https://repository.its.ac.id/id/eprint/60446

Actions (login required)

View Item View Item