Precise Time System Efficiency of a Frame Slotted Aloha based Anti-Collision Algorithm in a RFID System

Sunil Dhakal, Seokjoo Shin


The tag identification efficiency of a reader in a RFID system with Frame Slotted Aloha (FSA) based anti-collision Algorithm (ACA) can be maximized by selecting the optimal frame length with respect to the number of interrogating tags. Conventional analytical models that have been used widely to derive such an optimal frame length are inaccurate because they lack either precise characterization of the timing details of the underlying ACA or do not consider the physical layer capture effect. In this study, one of the most popular conventional analytical models has been extended not only to deliberate the exact timing details of the underlying ACA but also to consider the physical layer capture effect. Rigorous numerical analysis shows that the optimal frame length derived from the new extended model is precise, whereas that of from the conventional model deviates significantly from the true optimal value, particularly when the number of tags is high or the capture probability is low.


RFID, Frame Slotted Aloha, Anti-Collision Algorithm, Capture Effect, and Optimal Frame Size

Full Text:



To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Copyright © Macrothink Institute ISSN 1943-3581