A Study on Anti-collision Algorithms for EPCglobal Gen2 RFID Systems

• Main Authors: Liang-chin Wang, 王良晉
• Other Authors: Hsin-Chin, Liu
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/8w9mf8

碩士 === 國立臺灣科技大學 === 電機工程系 === 94 === In this thesis, we propose a new anti-collision algorithm called Fast Slot-Count Selection (FSCS) algorithm. FSCS algorithm is compliant with Slot-Count Selection algorithm, also known as Q-algorithm in EPCglobal Generation-2 (Gen2) UHF RFID specification [8]. FSCS algorithm estimate the number of tags in an inventory process and select the most appropriate value of Q according to the estimate. Consequently, the throughput of FSCS is higher than that of an ordinary Q-algorithm. In order to compensate the defect of the estimation, a burst detection mechanism (BDM) is imposed. The BDM can not only avoid the estimation problem but also prevent an invalid frame that consists of all collisional slots or all idle slots. In addition, the transmission overhead in FSCS algorithm is less than that of an ordinary Q-algorithm. In this work, we analyze the performance of FSCS algorithm with different initial Q’s and various numbers of tags. Simulation results validate the features of the FSCS algorithm.