Penerapan Metode Backtracking untuk Perbaikan Kinerja Multi-Routing Random Walk dalam Jaringan Sensor Nirkabel

Aziz, Hilman Luthfil (2020) Penerapan Metode Backtracking untuk Perbaikan Kinerja Multi-Routing Random Walk dalam Jaringan Sensor Nirkabel. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 07111540000098-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Sistem aplikasi monitoring jarak jauh merupakan salah satu bidang aplikasi WSN. Wireless Sensor Network (WSN) sendiri merupakan kumpulan dari sensor-sensor yang tersebar lokasinya dan dapat berkomunikasi satu dengan yang lainnya sehingga membentuk sebuah sistem yang disebut sebagai jaringan nirkabel. Sensor atau node ini memiliki kemampuan untuk meneruskan paket data untuk keperluan routing. Routing sendiri merupakan mekanisme pengiriman paket data dengan melalui node-node sensor sehingga membentuk sebuah rute atau lintasan. Salah satu jenis routing dalam WSN adalah random walk routing. Algoritma routing random walk atau disebut random walk adalah jenis routing yang arah pemilihan rutenya random. Dengan memberikan batasan kriteria pada algoritma, sifat random-nya dapat diatasi. Namun, masalah lain muncul lagi yaitu ketika rute menemukan sebuah jalan buntu, maka transmisinya mengalami kegagalan. Dalam Tugas Akhir ini akan diterapkan metode backtrack pada algoritma random walk yang telah dimodifikasi sebagai solusi untuk meminimalisasi terjadinya kegagalan. Adapun parameter kinerja dari modifikasi random walk dan metode backtrack adalah delay transmisi dalam jumlah hop. Pengujian dilakukan pada jaringan WSN yang terdiri atas 15 dan 50 buah node dengan alat bantu NSG2 dan MATLAB. Hasil simulasi pengukuran menunjukkan bahwa penggabungan metode backtrack dengan algoritma random walk yang telah dimodifikasi ternyata mampu mengatasi kasus dead-end pada WSN dengan 15 dan 50 buah node dengan dengan rata-rata peningkatan keberhasilan sebesar 12,67%. Penambahan metode backtrack pada kasus ditemukanya terjadi dead-end ternyata juga meningkatkan delay transmisi berupa jumlah hop degan jumlah 3-9 dan rata-rata sebesar 6,5.
===================================================================================================================================
The remotely monitored system in long-distance is one of the wireless sensor network application that can be found. Wireless Sensor Network is a network that connects several sensors scattered in different locations and are able to communicate one another wirelessly, thus forming a system with a purpose. These sensors or nodes are capable of forwarding data for routing requirement. Routing itself is a data transmission mechanism simply by sending the information through sensors until it forms a route or track. One type of routing in wireless sensor network is random walk routing algorithm. Random walk routing algorithm also called random walk, is a type of routing in which the routing pattern or the direction of route is moving randomly. By giving a limitation on how it works, the unpredictability characteristics is resolved. However, another problem arises as there is a possibility that the information find it’s way to a dead-end leading to failure transmission. In this Final Project, the random walk routing algorithm will be modified and combined with backtrack method to reduce the probability of failure from occurring. The performance parameters would be transmission delay in the form of amount of jumps taken. Measurement would be carried out in a WSN consisting of 15 and 50 nodes with the help of NSG2 and MATLAB. Simulation results shows that the combined backtrack and modified random walk capable to resolve dead-end problem on the 15 and 50 nodes WSN with 12,67% average increase. The use of backtrack in dead-end problems also increase the number of hops taken between 3-9 and approximately 6,5 in average.

Item Type:	Thesis (Other)
Additional Information:	RSE 006.6 Azi p-1 2020 3100020084562
Uncontrolled Keywords:	Backtrack, Routing, Random Walk, WSN, Delay
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering 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.5956 Quality of service. Reliability Including network performance T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Electrical Engineering > 20201-(S1) Undergraduate Thesis
Depositing User:	Hilman Luthfil Aziz
Date Deposited:	05 Nov 2025 11:55
Last Modified:	05 Nov 2025 11:55
URI:	http://repository.its.ac.id/id/eprint/72853

Actions (login required)

View Item