Throughput Evaluation of Dynamic Frame Slotted ALOHA for Spatially Distributed RFID Tags

In this paper, we evaluate throughput performance of spatially distributed RFID tags where tags closer to the reader will be at an advantage of having the possibility of being captured more frequently by the reader. We provide an analysis of the optimal frame length during reader interrogation rounds and show that it depends on the probability of capture. Over successive rounds of Dynamic Frame Slotted ALOHA, DFSA, the reader tends to finalize interrogation of closer tags with stronger received power and leaves the reading field to be predominantly populated by farther ones with relatively weaker received power. As a result, it is anticipated that capture probability decreases after each DFSA round. Accordingly, a Linear Frame Length Stepping Algorithm LFLSA for frame length selection in each DFSA round is proposed. In the proposed scheme, the capture probability is linearly varied from its initial value of the first DFSA round until it reaches zero at the final rounds where all remaining tags are essentially received with equal power. Simulation results show that applying LFLSA introduces a (7% - 11%) gain in the achieved slot throughput depending on the RFID system environment when compared to other frame length setting that has been widely utilized in the literature that assumes 100% successful capture of any scenario of two-tags collision timeslots.

[1]  Norman M. Abramson,et al.  Packet switching with satellites , 1973, AFIPS National Computer Conference.

[2]  George N. Karystinos,et al.  Single-Antenna Coherent Detection of Collided FM0 RFID Signals , 2012, IEEE Transactions on Communications.

[3]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[4]  Seokjoo Shin,et al.  A sequential reading strategy to improve the performance of RFID anti-collision algorithm in dense tag environments , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[5]  Iztok Bratuz,et al.  Resolving Collision in EPCglobal Class-1 Gen-2 System by Utilizing the Preamble , 2014, IEEE Transactions on Wireless Communications.

[6]  Jeong Geun Kim,et al.  A capture-aware access control method for enhanced RFID anti-collision performance , 2009, IEEE Communications Letters.

[7]  Robert Langwieser,et al.  RFID Reader Receivers for Physical Layer Collision Recovery , 2010, IEEE Trans. Commun..

[8]  Konstanty S. Bialkowski,et al.  A signal strength based tag estimation technique for RFID systems , 2010, 2010 IEEE International Conference on RFID-Technology and Applications.

[9]  Guoliang Xing,et al.  Read More with Less: An Adaptive Approach to Energy-Efficient RFID Systems , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Markus Rupp,et al.  Single antenna physical layer collision recover receivers for RFID readers , 2010, 2010 IEEE International Conference on Industrial Technology.