Performance Analysis of RFID Framed Slotted Aloha Anti-Collision Protocol

Emad Felemban

Simplicity Labs, Umm Al-Qura University, Makkah, KSA.

DOI: 10.4236/jcc.2014.21003                

Abstract

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 interrogation rounds).

Keywords

Performance Modeling; RFID; Wireless Networks; Anti-Collision; Protocol

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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.
[2]	“Epc Global Class 1 Generation 2 Uhf,” http://www.epcglobalinc.org
[3]	M. Buettner and D. Wetherall, “An Empirical Study of Uhf Rfid Performance,” ACM MobiCom’08, 2008.
[4]	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.
[5]	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.
[6]	L. Zhu and T. Yum, “Design and Analysis of Framed Aloha Based Rfid Anti-Collision Algorithms,” IEEE GlobeCom’09, 2009.
[7]	H. Vogt, “Efficient Object Identification with Passive RFID Tags,” Proceedings of Pervasive, 2002.
[8]	J. Kim, W. Shin and J. Yoo, “Performance Analysis of EPC Class-1 Generation-2 RFID Anti-Collision Protocol,” ICCSA Springer, 2007.
[9]	S. Lee, S. Joo and C. Lee, “An Enhanced Dynamic Framed Slotted ALOHA ALgorithm for RFID Tag Identification,” ACM MobiQui-Tous’05, 2005.
[10]	M. Delgado and J. Alonso, “On the Optimal Frame-Length Configuration on Real Passive RFID Systems,” Journal of Network and Computer Applications, 2010.
[11]	Onat and A. Miri, “A Tag Count Estimation Algorithm for Dynamic Framed Aloha Based Rfid Mac Protocols,” IEEE ICC’11, 2011.
[12]	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.
[13]	J. Eom and T. Lee, “Accurate Tag Estimation for Dynamic Framed Slotted Aloha in Rfid Systems,” IEEE Communication Letters, 2010.
[14]	N. Johnson and S. Kotz, “Urn Models and Their Applications,” Wiley, 1977.
[15]	V. Kolchin, B. Svast’yanov and V. Christyakov, “Random Allocations,” Winstons and Sons, 1978.
[16]	R. Motwani and P. Raghavan, “Randomized Algorithms,” Cambridge University Press, 1995. http://dx.doi.org/10.1017/CBO9780511814075
[17]	F. Roberts, “Applied Combinatorics,” Prentice-Hall, 1984.