Fast missing tag identification

Pao Yue-kong Library Electronic Theses Database

Fast missing tag identification


Author: Wang, Kuo
Title: Fast missing tag identification
Degree: M.Sc.
Year: 2016
Subject: Radio frequency identification systems.
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Computing
Pages: viii, 65 pages : color illustrations
Language: English
InnoPac Record:
Abstract: RFID technology has been widely used in warehouse management and inventory control. Missing items problem due to theft or vendor fault has caused great loss in these industries. Missing tag identification protocol aims to provide an efficient solution to solve this problem. Some prior work has been done on detection or identification of missing tags in large set. In all protocols, P-MTI is the state of the art protocol with the best time performance by utilizing the physical-layer information. Our approach has made two contributions to further improve the time efficiency of identifying missing tags in multiple readers scenario. One is using signature to further develop the potential in one time slot. The other one is using bloom filter and virtual bloom filter to high efficiently identify some tags with a few false positive rate. Signature could further develop the potential of collision slots. The signature could be detected simultaneously. The signature could have quite a lot of design. With the help of signature, more valid information we could get from RFID tags on average time. It could be considered as divided the time slots by the signature space. The throughput of the algorithm increased as a result. Bloom filter is a data structure with high spatial efficiency. The bloom filter is applied in two parts. It could filter out amount of tags efficiently with a predefined false positive rate. All identified tags should be silenced to avoid affecting further detection. Bloom filter could build a bit stream to silence those tags with high possibility without affecting any unidentified tags.

Files in this item

Files Size Format
b28572828.pdf 1.779Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.


Quick Search


More Information