Missing tags detection algorithm for radio frequency identification (RFID) data stream

RFID technology is a radio frequency identification services that provide a reader reading the information of items from the tags. Nowadays, RFID system is rapidly become more common in our live because it cheaper and smaller to be track, trace and identify the items. However, missing tag detection...

Full description

Saved in:
Bibliographic Details
Main Author: Zainudin, Nur 'Aifaa
Format: Thesis
Language:English
English
English
Published: 2019
Subjects:
Online Access:http://eprints.uthm.edu.my/624/1/24p%20NUR%27AIFAA%20ZAINUDIN.pdf
http://eprints.uthm.edu.my/624/2/NUR%27AIFAA%20ZAINUDIN%20COPYRIGHT%20DECLARATION.pdf
http://eprints.uthm.edu.my/624/3/NUR%27AIFAA%20ZAINUDIN%20WATERMARK.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uthm-ep.624
record_format uketd_dc
spelling my-uthm-ep.6242021-08-11T04:57:56Z Missing tags detection algorithm for radio frequency identification (RFID) data stream 2019-08 Zainudin, Nur 'Aifaa QA75-76.95 Calculating machines RFID technology is a radio frequency identification services that provide a reader reading the information of items from the tags. Nowadays, RFID system is rapidly become more common in our live because it cheaper and smaller to be track, trace and identify the items. However, missing tag detection in RFID can occur due to RFID operating environment such as signal collisions and interferences. Missing tags also called as false negative reads is a tag that is present but it cannot be read by the nearby reader. The consequences of this problem can be enormous to business, as it will cause the system to report incorrect data due to an incorrect number of tags being detected. In fact, the performance of RFID missing tag detection is largely affected by uncertainty, which should be considered in the detecting process phase to minimize its negative impact. Thus in this research, an AC complement algorithm with hashing algorithm and Detect False Negative Read algorithm (DFR) is used to developed the Missing Tags Detection Algorithm (MTDA). AC complement algorithm was used to compare the different in each set of data. Meanwhile, DFR algorithm was used to identify the false negative read that present in the set of data. There are many approaches has been proposed to include Window Sub-range Transition Detection (WSTD), Efficient Missing-Tag Detection Protocol (EMD) and Multi-hashing based Missing Tag Identification (MMTI) protocol. This algorithm development has been guided by methodology in four stages. There stages including data preparation, simulation design, detecting false negative read strategy and performance measurement. MTDA can perform well in detecting false negative read with 100% detected in 3.25 second. This performance shows that the algorithm performs well in execution time in detecting false negative reads. In conclusion, it will give insight on the current challenges and open up to new solution to solve the problem of missing tag detection. 2019-08 Thesis http://eprints.uthm.edu.my/624/ http://eprints.uthm.edu.my/624/1/24p%20NUR%27AIFAA%20ZAINUDIN.pdf text en public http://eprints.uthm.edu.my/624/2/NUR%27AIFAA%20ZAINUDIN%20COPYRIGHT%20DECLARATION.pdf text en staffonly http://eprints.uthm.edu.my/624/3/NUR%27AIFAA%20ZAINUDIN%20WATERMARK.pdf text en validuser mphil masters Universiti Tun Hussein Onn Malaysia Fakulti Sains Komputer dan Teknologi Maklumat
institution Universiti Tun Hussein Onn Malaysia
collection UTHM Institutional Repository
language English
English
English
topic QA75-76.95 Calculating machines
spellingShingle QA75-76.95 Calculating machines
Zainudin, Nur 'Aifaa
Missing tags detection algorithm for radio frequency identification (RFID) data stream
description RFID technology is a radio frequency identification services that provide a reader reading the information of items from the tags. Nowadays, RFID system is rapidly become more common in our live because it cheaper and smaller to be track, trace and identify the items. However, missing tag detection in RFID can occur due to RFID operating environment such as signal collisions and interferences. Missing tags also called as false negative reads is a tag that is present but it cannot be read by the nearby reader. The consequences of this problem can be enormous to business, as it will cause the system to report incorrect data due to an incorrect number of tags being detected. In fact, the performance of RFID missing tag detection is largely affected by uncertainty, which should be considered in the detecting process phase to minimize its negative impact. Thus in this research, an AC complement algorithm with hashing algorithm and Detect False Negative Read algorithm (DFR) is used to developed the Missing Tags Detection Algorithm (MTDA). AC complement algorithm was used to compare the different in each set of data. Meanwhile, DFR algorithm was used to identify the false negative read that present in the set of data. There are many approaches has been proposed to include Window Sub-range Transition Detection (WSTD), Efficient Missing-Tag Detection Protocol (EMD) and Multi-hashing based Missing Tag Identification (MMTI) protocol. This algorithm development has been guided by methodology in four stages. There stages including data preparation, simulation design, detecting false negative read strategy and performance measurement. MTDA can perform well in detecting false negative read with 100% detected in 3.25 second. This performance shows that the algorithm performs well in execution time in detecting false negative reads. In conclusion, it will give insight on the current challenges and open up to new solution to solve the problem of missing tag detection.
format Thesis
qualification_name Master of Philosophy (M.Phil.)
qualification_level Master's degree
author Zainudin, Nur 'Aifaa
author_facet Zainudin, Nur 'Aifaa
author_sort Zainudin, Nur 'Aifaa
title Missing tags detection algorithm for radio frequency identification (RFID) data stream
title_short Missing tags detection algorithm for radio frequency identification (RFID) data stream
title_full Missing tags detection algorithm for radio frequency identification (RFID) data stream
title_fullStr Missing tags detection algorithm for radio frequency identification (RFID) data stream
title_full_unstemmed Missing tags detection algorithm for radio frequency identification (RFID) data stream
title_sort missing tags detection algorithm for radio frequency identification (rfid) data stream
granting_institution Universiti Tun Hussein Onn Malaysia
granting_department Fakulti Sains Komputer dan Teknologi Maklumat
publishDate 2019
url http://eprints.uthm.edu.my/624/1/24p%20NUR%27AIFAA%20ZAINUDIN.pdf
http://eprints.uthm.edu.my/624/2/NUR%27AIFAA%20ZAINUDIN%20COPYRIGHT%20DECLARATION.pdf
http://eprints.uthm.edu.my/624/3/NUR%27AIFAA%20ZAINUDIN%20WATERMARK.pdf
_version_ 1747830648802902016