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

A Slot Allocated Blocking Anti-Collision Algorithm for RFID Tag Identification  

Qing, Yang (College of Electronic Science and Engineering, National University of Defense Technology)
Jiancheng, Li (College of Electronic Science and Engineering, National University of Defense Technology)
Hongyi, Wang (College of Electronic Science and Engineering, National University of Defense Technology)
Xianghua, Zeng (College of Electronic Science and Engineering, National University of Defense Technology)
Liming, Zheng (College of Electronic Science and Engineering, National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.6, 2015 , pp. 2160-2179 More about this Journal
Abstract
In many Radio Frequency Identification (RFID) applications, the reader recognizes the tags within its scope repeatedly. For these applications, some algorithms such as the adaptive query splitting algorithm (AQS) and the novel semi-blocking AQS (SBA) were proposed. In these algorithms, a staying tag retransmits its ID to the reader to be identified, even though the ID of the tag is stored in the reader's memory. When the length of tag ID is long, the reader consumes a long time to identify the staying tags. To overcome this deficiency, we propose a slot allocated blocking anti-collision algorithm (SABA). In SABA, the reader assigns a unique slot to each tag in its range by using a slot allocation mechanism. Based on the allocated slot, each staying tag only replies a short data to the reader in the identification process. As a result, the amount of data transmitted by the staying tags is reduced greatly and the identification rate of the reader is improved effectively. The identification rate and the data amount transmitted by tags of SABA are analyzed theoretically and verified by various simulations. The simulation and analysis results show that the performance of SABA is superior to the existing algorithms significantly.
Keywords
RFID; anti-collision; blocking; slot allocation; identification rate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Law, K. Lee, and K. Y. Siu, "Efficient memoryless protocol for tag identification (extended abstract)," in Proc. of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75-84, 2000.
2 Y. C. Lai, C. C. Lin and C. L. Lee, “A semi-blocking algorithm on adaptive query splitting for RFID tag identification,” EURASIP Journal on Wireless Communications and Networking, 231, pp. 1-14, 2013. .
3 Y. C. Lai and C. C. Lin, “Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification,” IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1450-1463, 2012. .   DOI
4 Y. C. Lai, L. Y. Hsiao and B. S. Lin, “An RFID anti-collision algorithm with dynamic condensation and ordering binary tree,” Computer Communications, vol. 36, no. 17, pp. 1754-1767, 2013. .   DOI
5 X. Liu, B. Xiao, S. Zhang and K. Bu, “Unknown tag identification in large RFID systems: An efficient and complete solution,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, issue: 6, pp. 1775-1788, 2015. .   DOI
6 X. Liu, K. Li, G. Min, K. Lin, B. Xiao, Y. Shen and W. Qu, “Efficient unknown tag identification protocols in large-scale RFID systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 12, pp. 3145-3155, 2014. .   DOI
7 S. Lee, S. Joo, and C. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification," in Proc. of IEEE MobiQuitous, pp. 166-172, 2005.
8 T. Li, S. Chen, and Y. Ling, “Identifying the missing tags in a large RFID system,” Proc. of ACM Mobihoc, 2010. .
9 S. Chen, M. Zhang and B. Xiao, “Efficient information collection protocols for sensor-augmented RFID networks,” IEEE INFOCOM 2011, pp. 3101-3109, 2011. .
10 Y. Qiao, S. Chen, T. Li and S. Chen, "Energy-efficient polling protocols in RFID systems," in Proc. of MobiHoc, page 25, 2011.
11 Y. H. Cui and Y. P. Zhao, “Performance evaluation of a multi-branch tree algorithm in RFID,” IEEE Transactions on Communications, vol. 58, no. 5, pp. 1356-1364, 2010. .   DOI
12 K. Finkenzeller, "RFID handbook: radio-frequency identification fundamentals and applications," in Contactless Smart Cards Identification, 2010.
13 M. K. Yeh, J. R. Jiang and S. T. Huang, “Adaptive splitting and pre-signaling for RFID tag anti-collision,” Computer Communications, vol. 32, no. 17, pp. 1862-1870, 2009. .   DOI
14 ISO/IEC Standard 18000-6:2004/Amd. 1:(E), Information Technology, Radio Frequency Identification for Item Management, Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz, Amendment 1: Extension with Type C and Update of Types A and B, ISO/IEC, June 2006.
15 EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 2.0.0. EPC global technical specification, 2013.
16 D. H. Shih, P. L. Sun, D. C. Yen and S. M. Huang, “Taxonomy and survey of RFID anti-collision protocols,” Computer communications, vol. 29, no. 11, pp. 2150-2166, 2006. .   DOI
17 J. Myung, W. Lee, J. Srivastava and T. K. Shih, “Tag-splitting: adaptive collision arbitration protocols for RFID tag identification,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 6, pp.763-775, 2007. .   DOI
18 J. Myung, W. Lee and T. K. Shih, “An adaptive memoryless protocol for RFID tag collision arbitration,” IEEE Transactions on Multimedia, vol. 8, no. 5, pp. 1096-1101, 2006. .   DOI
19 J. S. Li and Y.M. Huo, “An efficient time-bound collision prevention scheme for RFID re-entering tags,” IEEE Transactions on Mobile Computing, vol. 12, no. 6, pp. 1054-1064, 2013. .   DOI
20 L. Pan and H.Wu, “Smart trend-traversal: a low delay and energy tag arbitration protocol for large RFID systems,” IEEE INFOCOM 2009, pp. 2571-2575, 2009. .