BKG

Wahyunanto, Ridzhal Hachim (2018) Implementasi Algoritma Distributed Color Selection Untuk Mengatasi Collision Multi-Reader Pada Sistem RFID. Sarjana thesis, Universitas Brawijaya.

Indonesian Abstract

Radio Frequency Identification (RFID) adalah sebuah teknologi identifikasi otomatis yang mengirimkan data melalui frekuensi radio elektromagnetik antara tag dan reader. Saat ini teknologi RFID mulai banyak diterapkan pada berbagai bidang. Dengan banyaknya pemanfaatan RFID, memungkinkan untuk penggunaan RFID multi-reader dengan tujuan untuk memperluas cakupan interrogation zone maupun meningkatkan akurasi dalam pembacaan tag. Namun, RFID masih memiliki suatu kelemahan yang fatal. RFID sangat rentan pada tumbukan data atau biasa disebut collision yang disebabkan interferensi sinyal antar reader yang saling berdekatan. Ada 2 jenis collision pada sistem RFID yaitu reader collision dan tag collision. Pada penelitian ini penulis mencoba menerapkan suatu algoritma untuk mengatasi collision yang biasa disebut algoritma anti-collision. Algoritma yang akan digunakan pada penelitian ini adalah algoritma Distributed Color Selection (DCS). DCS adalah algoritma anti-collision berbasis Time Division Multiple Access (TDMA) yang menggunakan interval waktu tertentu yang disebut timeslot atau color pada algoritma DCS, dimana setiap reader memungkinkan untuk memilih timeslot/color yang berbeda secara acak yang telah disediakan dan reader akan aktif hanya pada saat timeslot/color yang dipilih dijalankan. Penelitian akan menerapkan algoritma DCS pada modul RFID reader pasif MFRC522 13.56MHz menggunkan mikrokontroler Arduino Uno. Sistem diawali dengan konfigurasi dari tiap RFID reader dan timeslot/color. Kemudian tiap reader secara acak memilih satu timeslot/color. Jika ada reader yang memilih timeslot/color yang sama maka dilakukan pemilihan ulang sampai tidak ada yang sama. Kemudian timeslot/color dijalankan dan reader hanya akan aktif dan mulai mendeteksi tag pada saat timeslot/color yang dipilih berjalan. Hasil identifikasi akan ditampilkan pada serial monitor pada aplikasi arduino IDE. Dan akan dibandingkan hasil dari identifikasi tanpa menggunakan algoritma dan yang menggunakan, dengan melakukan perhitungan efisiensi sistem. Hasil dari perhitungan efisiensi sistem untuk identifikasi RFID multi-reader tanpa menggunakan algoritma yaitu: jika menggunakan 2 reader persentase efisiensi terbtinggi adalah 40%, yang menggunakan 3 reader adalah 10% dan yang menggunakan 4 reader adalah 0%. Sementara hasil efisiensi sistem untuk identifikasi RFID multi-reader yang menggunakan algoritma DCS dengan 2 reader adalah 100%, yang menggunakan 3 reader adalah 80%, dan yang menggunakan 4 reader adalah 70%. Jadi algoritma DCS yang diterapkan paa sistem RFID multi-reader mampu meningkatkan efisiensi sistem dan mengurangi terjadinya collision.

English Abstract

Radio Frequency Identification (RFID) is an automatic identification technology that transmits data via radio frequency electromagnetic between tag and reader. Currently RFID technology implemented in many different fields. With the large number of RFID utilization, allowing for the use of RFID multi-reader with the aim to expand the scope of interrogation zone as well as improve accuracy in reading the tag. However, RFID is still had a fatal weakness. RFID is very vulnerable on data collision, that caused interference between signals the reader to each other. There are 2 types of collision on RFID system that is reader collision and tag collision. In this study the author tried to apply an algorithm to solve the collision referred to anti-collision algorithms. The algorithm that will be used in this research is Distributed Color Selection (DCS). DCS is anti-collision algorithms based Time Division Multiple Access (TDMA) that uses the specified time interval called timeslot or color on the DCS, where each reader allows to choose different timeslot/color at random who has provided and the reader will be active only when the selected timeslot/color is executed. The research will apply the DCS algorithms in passive RFID reader module MFRC522 13.56 MHz with Arduino Uno micro controller. The system begins with the configuration of the RFID readers and timeslot/color. Then each reader randomly chooses one timeslot/color. If any readers who choose the same timeslot/color then conducted re-selection until nothing is the same. A later timeslot/color is run and the reader will only be active and began to detec tags at the time timeslot/color chosen to run. The results of the identification will be shown on the serial monitor on the Arduino IDE. And will compare the results of identification without the use of algorithms and the use of algorithm, by doing a calculation of the efficiency of the system. The result of the calculation of the efficiency system for identification of RRFID multi-reader without using an algorithm that is: if using 2 readers the highest efficiency percentage is 40%, using 3 redaers is 10% and use 4 readers is 0%. While the results of the efficiency system for identification of RFID multi-reader that use the DCS algorithm with 2 redaers is 100%, use 3 readers is 80% and use 4 readers is 70%. So the DCS algorithm is applied to the system RFID multi-reader is able to increase the percentage of efficiency system and reduce the occurrence of collision.

Other Language Abstract

UNSPECIFIED

Item Type: Thesis (Sarjana)
Identification Number: SKR/FTIK/2018/40/051800821
Uncontrolled Keywords: RFID, Multi-reader, Anti-collision, Distributed Color Selection, MFRC522
Subjects: 000 Computer science, information and general works > 006 Special computer methods > 006.2 Special-purpose systems > 006.24 Automatic identification and data capture (AIDC) > 006.245 Radio frequency identification
Divisions: Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Yusuf Dwi N.
URI: http://repository.ub.ac.id/id/eprint/11722
Text
BAGIAN DEPAN.pdf

Download | Preview
Text
BAB I.pdf
Restricted to Repository staff only

Download
Text
BAB II.pdf
Restricted to Repository staff only

Download
Text
BAB III.pdf
Restricted to Repository staff only

Download
Text
BAB IV.pdf
Restricted to Repository staff only

Download
Text
BAB V.pdf
Restricted to Repository staff only

Download
Text
BAB VI.pdf
Restricted to Repository staff only

Download
Text
BAB VII.pdf
Restricted to Repository staff only

Download
Text
DAFTAR PUSTAKA.pdf
Restricted to Repository staff only

Download

Actions (login required)

View Item View Item