Browse > Article
http://dx.doi.org/10.3837/tiis.2014.11.019

An Efficient Anti-collision Algorithm for the EPCglobal Class-1 Generation-2 System under the Dynamic Environment  

Chen, Yihong (school of Information Science and Technology, Southwest JiaoTong University)
Feng, Quanyuan (School of Information Science and Technology, Southwest JiaoTong University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.11, 2014 , pp. 3997-4015 More about this Journal
Abstract
Radio frequency identification (RFID) is an emerging wireless communication technology which allows objects to be identified automatically. The tag anti-collision is a significant issue for fast identifying tags due to the shared wireless channel between tags and the reader during communication. The EPCglobal Class-1 Generation-2 which uses Q algorithm for the anti-collision is widely used in many applications such as consumer electronic device and supply chain. However, the increasing application of EPCglobal Class-1 Generation-2 which requires the dynamic environment makes the efficiency decrease critically. Furthermore, its frame length (size) determination and frame termination lead to the suboptimal efficiency. A new anti-collision algorithm is proposed to deal with the two problems for large-scale RFID systems. The algorithm has higher performance than the Q algorithm in the dynamic environment. Some simulations are given to illustrate the performance.
Keywords
RFID; tag estimation; arrival rate prediction; frame length determination; frame termination;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 InChan Song, "Enhanced pulse protocol RFID reader anti-collision algorithm using slot occupied probability in dense reader environment," KSII Transactions on Internet and Information Systems, vol.2 (6), pp.299-311, 2008.   DOI   ScienceOn
2 J. Yu, W. Lee, and D. Du, "Reducing reader collision for mobile RFID," IEEE Transactions on Consumer Electronics, vol.57, no.2, pp.574-582, May 2011.   DOI   ScienceOn
3 C. Yihong, Q. Feng, Z. Ma, and T. Liu, "Multiple-Bits-Slot Reservation Aloha Protocol for Tag Identification," IEEE Transactions on Consumer Electronics, vol.59, no.1, pp.93-100, February 2013.   DOI   ScienceOn
4 EPCglobal inc., "EPC Radio Frequency Identity protocols Class-1 Generation-2UHF RFID Protocol for Communications at 860MHz-960MHz, version 1.2.0," pp.96-96, 2008.
5 F. C. Schoute, "Dynamic Frame Length ALOHA," IEEE Transactions on Communications, vol.31, no.4, pp.565-568, 1983.   DOI
6 L. Zhu and T. -S.P.Yum, "The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems," IEEE Transactions on Communications, vol.58, no.9, pp. 2725-2733. 2010.   DOI   ScienceOn
7 X. Jia and Q. Feng, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Communications Letter, vol.14, no.11, pp. 1014-1016, 2010.   DOI   ScienceOn
8 Y. Zheng and M. Li, "PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation," IEEE Transactions on Mobile Computing, vol.11, no.11, pp. 1763-1774, 2012.   DOI   ScienceOn
9 X. Jia, Q. Feng, and L. Yu, "Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Transactions on Communications, vol. 60, no. 8, pp. 2285-2294, 2012.   DOI   ScienceOn
10 H. Vogt, "Multiple object identification with passive RFID tags," IEEE International Conference on Systems, Man and Cybernetics, vol.3, pp. 6-13, 2002.
11 M. V. Bueno-Delgado and J. Vales-Alonso, "On the optimal frame-length configuration on real passive RFID systems," Journal of Network and Computer Applications, vol.34, pp. 864-876, 2011.   DOI   ScienceOn
12 Wen-Tzu Chen, "An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA," IEEE Transactions on Automations Science and Engineering, vol.6, no.1, pp. 9-15, 2009.   DOI   ScienceOn
13 D. JuLong, "Introduction to grey systems theory," The journal of Grey System, vol.1, no.2, pp.1-24, 1989b.
14 J. Garrido and Y. Lu, "On double periodic non-homogeneous Poisson processes," Bulletin of the Association of Swiss Actuaries, vol.2, pp. 195-212, 2004. https://orffpruebas.uc3m.es/handle/10016/70
15 L. Zhu and T. -S.P.Yum, "A critical survey and analysis of RFID anti-collision mechanisms," IEEE Communications Magazine, vol.49, no.5, pp.214-221, 2011.   DOI   ScienceOn
16 M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems," SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing, pp.322-333, 2006.
17 H. Takagi, "Queuing analysis, vol.1. vacation and priority systems," North-Holland, 1991.
18 H. Wu and Y. Zeng, "Bayesian Tag Estimate and Optimal Frame Length for Anti-Collision Aloha RFID System," IEEE Transactions on Automations Science and Engineering, vol.7, no.4, pp. 963-969, 2010.   DOI   ScienceOn