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

A Simple and Fast Anti-collision Protocol for Large-scale RFID Tags Identification  

Jia, Xiaolin (School of Computer Science and Technology, Southwest University of Science and Technology)
Feng, Yuhao (School of Social & Behavior Science, University of Arizona)
Gu, Yajun (School of Computer Science and Technology, Southwest University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.4, 2020 , pp. 1460-1478 More about this Journal
Abstract
This paper proposes a novel anti-collision protocol for large-scale RFID tags identification, named Bi-response Collision Tree Protocol (BCT). In BCT, two group of tags answer the reader's same query in two response-cycles respectively and independently according to the bi-response pattern. BCT improves the RFID tag identification performance significantly by decreasing the query cycles and the bits transmitted by the reader and tags during the identification. Computation and simulation results indicate that BCT improves the RFID tag identification performance effectively, e.g. the tag identification speed is improved more than 13.0%, 16.9%, and 22.9% compared to that of Collision Tree Protocol (CT), M-ary Collision Tree Protocol (MCT), and Dual Prefix Probe Scheme (DPPS) respectively when tags IDs are distributed uniformly.
Keywords
RFID tag identification; anti-collision protocol; bi-response pattern; degenerate collision tree; stablity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A.X. Liu, M. Shahzad, X.L. Liu, K. Li, RFID Protocol Design, Optimization, and Security for the Internet of Things, Wiley, 2017.
2 I. Farris, S. Pizzi, M. Merenda, A. Molinaro, R. Carotenuto, A. Iera, "6lo-RFID: A Framework for Full Integration of Smart UHF RFID Tags into the Internet of Things," IEEE Network, vol.31, no.5, pp.66-73,Sep. 2017.   DOI
3 M. H. Afifi, L. Zhou, S. Chakrabartty, J. Ren, "Dynamic Authentication Protocol Using Self-powered Timers for Passive Internet of Things," IEEE Internet of Things Journal, vol.5, no.4, pp.2927-2935, Aug. 2018.   DOI
4 X.L. Jia, Q.Y. Feng, "An Improved Anti-collision Protocol for Radio Frequency Identification Tag," International Journal of Communication Systems, vol.28, no.3, pp.401-413, Feb. 2015.   DOI
5 K. Finkenzeller, RFID handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frenquency Identification and Near-Field Communication, Wiley, New York, pp.189-212, 2010.
6 D.K. Klair, K.W. Chin, R. Raad, "A Survey and Tutorial of RFID Anti-collision Protocols," IEEE Communications Surveys and Tutorials, vol.12, no.3, pp.400-421, 2010.   DOI
7 C. Law, K. Lee, K.Y. Siu, "Efficient Memoryless Protocol for Tag Identification," in Proc. of Fourth International workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'00), New York, NY, USA, pp.75-84, 2000.
8 X.L. Jia, Y.J. Gu, Q.Y. Feng, L.M. Zhu, L. Yue, "Standards and Protocols for RFID Tag Identification," Electronics, Communications and Networks IV, CRC Press, London, pp.851-855, July. 2015.
9 L.J. Zhang, J. Zhang, X.H. Tang, "Assigned Tree Alotted Aloha RFID Tag Anti-collision Protocols," IEEE Transactions on Wireless Communications. vol.12, no.11, pp.5493-5505, Nov. 2013.   DOI
10 X.L. Liu, K.Q. Li, G.Y. Min, Y.M. Shen, A.X. Liu, W.Y. Qu, "A Multiple Hashing Approach to Complete Identification of Missing RFID Tags," IEEE Transactions On Communications, vol.62, no.3, pp.1046-1057, Mar. 2014.   DOI
11 Y.H. Chen, Q.Y. Feng, Z. Ma, T. Liu, "Multiple-bits-slot Reservation Aloha Protocol for Tag Identification," IEEE Transactions on Consumer Electronics, vol. 59, no. 1, pp.93-100, Feb. 2013.   DOI
12 W.T. Chen, "Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm With Early Adjustment of Frame Length for RFID Systems," IEEE Transactions on Vehicular Technology, vol.65, no.5, pp.3342-3348, May 2016.   DOI
13 Y.R. Chen; J.Su, W.D. Yi, "An Efficient and Easy-to-Implement Tag Identification Algorithm for UHF RFID Systems," IEEE Communications Letters, vol.21, no.7, pp.1509-1512, Jul. 2017.   DOI
14 Y.Ch. Lai, L.Y. Hsiao, B.Sh. Lin, "Optimal Slot Assignment for Binary Tracking Tree Protocol in RFID Tag Identification," IEEE/ACM Transactions on Networking, vol.23, no.1, pp.255-268, Feb. 2015.   DOI
15 Alien Technology, "EPCglobal Class 1 Gen 2 RFID Specifications," Whitepaper, 2005.
16 Y. Maguire, R. Pappu, "An optimal Q-algorithm for the ISO 18000-6C RFID protocol," IEEE Transactions on Automation Science and Engineering, vol.6, no.1, pp.16-24, Jan. 2009.   DOI
17 K. Fyhn, R.M. Jacobsen, P. Popovski, "Multi-packet Reception of Passive UHF RFID Tags: A Aommunication Theoretic Approach," IEEE Transactions on Signal Processing, vol.59, no.9, pp.4225-4237, Sep. 2011.   DOI
18 J. Su, Zh.G. Sheng, D.F. Hong, G.J. Wen, "An Effective Frame Breaking Policy for Dynamic Framed Slotted Aloha in RFID," IEEE Communications Letters, vol.20, no.4, pp.692-695, Apr. 2016.   DOI
19 J. Su, Zh.G. Sheng, L.B. Xie, "A Collision-Tolerant-Based Anti-Collision Algorithm for Large Scale RFID System," IEEE Communications Letters, vol.21, no.7, pp. 1517-1520, Jul. 2017.   DOI
20 H. Landaluce, A. Perallos, E. Onieva, L. Arjona, L. Bengtsson, "An Energy and Identification Time Decreasing Procedure for Memoryless RFID Tag Anticollision Protocols," IEEE Transactions on Wireless Communications, vol.15, no.6, pp.4234-4247, June. 2016.   DOI
21 X.L. Jia, Q.Y. Feng, L.Sh. Yu, "Stability Analysis of an Efficient Anti-collision Protocol for RFID Tag Identification," IEEE Transactions on Communications, vol.60, no.8, pp.2285-2294, Aug. 2012.   DOI
22 J. Su, Z. Sheng, L. Xie, G. Li, A. Liu, "Fast Splitting Based Tag Identification Algorithm for Anti-collision in UHF RFID System," IEEE Transactions on Communications, vol.67, no.3, pp.2527-2538, Mar. 2019.   DOI
23 J. Su, Z. Sheng, V. C.M. Leung, Y. Chen, "Energy Efficient Tag Identification Algorithms for RFID: Survey, Motivation and New Design," IEEE Wireless Communications, vol.26, no.3, pp. 118-124, June, 2019.   DOI
24 J. Su, Z. Sheng, A. Liu, Y. Han, and Y. Chen, "A Group-based Binary Splitting Algorithm for UHF RFID Anti-collision Systems," IEEE Transactions on Communications, vol.68, no.2, pp.998-1012, 2020.   DOI
25 J. Su, Z. Sheng, A. Liu, Z. Fu, and Y. Chen, "A Time and Anergy Saving Based Frame Adjustment Strategy (TES-FAS) Tag Identification Algorithm for UHF RFID Systems," IEEE Transactions on Wireless Communications, pp.1-1, 2020.
26 X.L. Jia, Q.Y. Feng, C.Z. Ma, "An Efficient Anti-collision Protocol for RFID Tag Identification," IEEE Communications Letters, vol.14, no.11, pp. 1014-1016, Nov. 2010.   DOI
27 J. Su, Z.G. Sheng, G.J. Wen, V.C.M. Leung, "A Time Efficient Tag Identification Algorithm Using Dual Prefix Probe Scheme (DPPS)," IEEE Signal Processing Letters, vol.23, no.3, pp.386-389, Mar. 2016.   DOI
28 L.J. Zhang, W. Xiang, X.H. Tang, Q. Li, Q.F. Yan, "A Time- and Energy-aware Collision Tree Protocol for Efficient Large-scale RFID Tag Identification," IEEE Transactions on Industrial Informatics, vol.14, no.6, pp. 2406-2417, June 2018.   DOI
29 M. Shahzad, A.X. Liu, "Probabilistic Optimal Tree Hopping for RFID Identification," IEEE/ACM Transactions on Networking, vol.23, no.3, pp.796-809, June 2015.   DOI
30 X. Liu, J. Cao, Y. Yang, W. Qu, X. Zhao, K. Li, D. Yao, "Fast RFID Sensory Data Collection: Trade-off Between Computation and Communication Costs," IEEE/ACM Transactions on Networking, vol.27, no.3, pp.1179-1191, June 2019.   DOI
31 X. Liu, X. Xie, S. Wang, J. Liu, D. Yao, J. Cao, K. Li, "Efficient Range Queries for Large Scale Sensor-Augmented RFID Systems," IEEE/ACM Transactions on Networking, vol. 27, no. 5, pp. 1873-1886, Oct. 2019.   DOI
32 M. Shahzad, A.X. Liu, "Fast and Reliable Detection and Identification of Missing RFID Tags in the Wild," IEEE/ACM Transactions on Networking, vol.24, no.6, pp.3770-3784, Aug. 2016.   DOI
33 J. Yu, W.Gong, J. Liu, L. Chen, K. Wang, R. Zhang, "Missing Tag Identification in COTS RFID Systems: Bridging the Gap between Theory and Practice," IEEE Transactions on Mobile Computing, vol.19, no.1, pp.130-141, Jan. 2020.   DOI
34 J. Yu, L. Chen, R. Zhang, K. Wang, "On Missing Tag Detection in Multiple-Group Multiple-Region RFID Systems," IEEE Transactions on Mobile Computing, vol.16, no.5,pp.1371-1381, May 2017.   DOI
35 J. Yu, L. Chen, R. Zhang, K. Wang, "Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems," IEEE Transactions on Communications, vol.65, no.5, pp.2-36-2047, May 2017.
36 H. Chen, G. Ma, Z. Wang, F. Xia, J. Yu, "Probabilistic Detection of Missing Tags for Anonymous Multicategory RFID Systems," IEEE Transactions on Vehicular Technology, vol.66, no.12, pp.11295-11305, Dec. 2017.   DOI
37 J. Yu, W. Gong, J. Liu, L. Chen, K. Wang, "On Efficient Tree-Based Tag Search in Large-Scale RFID Systems," IEEE/ACM Transactions on Networking, vol.27, no.1, pp.42-55, Feb.2019.   DOI
38 M. Chen, W. Luo, Z. Mo, S. Chen, Y. Fang, "An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel," IEEE/ACM Transactions on Networking, vol.24, no.2, pp.703-716, April 2016.   DOI
39 X.L. Jia, M. Bolic, Y.H. Feng, Y.J. Gu, "An Efficient Dynamic Anti-Collision Protocol for Mobile RFID Tags Identification," IEEE Communications Letters, vol.23, no.4, pp. 620-623, April 2019.   DOI