In this paper, we develop a novel mathematical model to estimate the
probability distribution function of the number of tags discovered after a certain number of interrogation rounds. In addition, the pdfs of the number of rounds needed to discover all the tags are also
calculated. The estimation of such pdfs will be helpful in estimating the
number of interrogation rounds and the optimal parameter configuration of the
RFID system which in turn will be helpful in estimating the time needed to
discover all tags. Our results show that the proposed model accurately predicts
the tags detection probability. We then use the proposed model to optimally configure
the reader parameters (i.e. the frame size and the number of
Cite this paper
Felemban, E. (2014) Performance Analysis of RFID Framed Slotted Aloha Anti-Collision Protocol. Journal of Computer and Communications
, 13-18. doi: 10.4236/jcc.2014.21003
 D. Shih, P. Sun, D. Yen and S. Huang, “Taxonomy and Survey of Rfid Anticollision Protocols,” Computer Communications 2006, Vol. 29, 2006, pp. 2150-2166.
 “Epc Global Class 1 Generation 2 Uhf,”
 M. Buettner and D. Wetherall, “An Empirical Study of Uhf Rfid Performance,” ACM MobiCom’08, 2008.
 J. Wieselthier, A. Ephremides and L. Michaels, “An Exact Analysis and Performance Evaluation of Framed Aloha with Capture,” IEEE Transactions on Communication, Vol. 2, 1989, Article ID: 125137.
 D. Klair, K. Chin and R. Raad, “On the Suitability of Framed Aloha Based Rfid Anti-Collision Protocols for Rfid-Enhanced Wsns,” IEEE IC-CCN’07, 2007.
 L. Zhu and T. Yum, “Design and Analysis of Framed Aloha Based Rfid Anti-Collision Algorithms,” IEEE GlobeCom’09, 2009.
 H. Vogt, “Efficient Object Identification with Passive RFID Tags,” Proceedings of Pervasive, 2002.
 J. Kim, W. Shin and J. Yoo, “Performance Analysis of EPC Class-1 Generation-2 RFID Anti-Collision Protocol,” ICCSA Springer, 2007.
 S. Lee, S. Joo and C. Lee, “An Enhanced Dynamic Framed Slotted ALOHA ALgorithm for RFID Tag Identification,” ACM MobiQui-Tous’05, 2005.
 M. Delgado and J. Alonso, “On the Optimal Frame-Length Configuration on Real Passive RFID Systems,” Journal of Network and Computer Applications, 2010.
 Onat and A. Miri, “A Tag Count Estimation Algorithm for Dynamic Framed Aloha Based Rfid Mac Protocols,” IEEE ICC’11, 2011.
 Z. Li, S. Guo, Y. Wang, Z. Yang and M. Zhang, “A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in Rfid Networks,” ICACT’10, 2010.
 J. Eom and T. Lee, “Accurate Tag Estimation for Dynamic Framed Slotted Aloha in Rfid Systems,” IEEE Communication Letters, 2010.
 N. Johnson and S. Kotz, “Urn Models and Their Applications,” Wiley, 1977.
 V. Kolchin, B. Svast’yanov and V. Christyakov, “Random Allocations,” Winstons and Sons, 1978.
 R. Motwani and P. Raghavan, “Randomized Algorithms,” Cambridge University Press, 1995.
 F. Roberts, “Applied Combinatorics,” Prentice-Hall, 1984.