Browse > Article
http://dx.doi.org/10.6109/jkiice.2016.20.5.931

STAC/EPS Algorithm for Fast Tag Identification in RFID System  

Lim, Intaek (Department of Embedded Software, Busan University of Foreign Studies)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.20, no.5, 2016 , pp. 931-936 More about this Journal
Abstract
The PS algorithm divides the number of tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. It limits the number of responding tags by grouping the tags within the identification range of the reader, and thus can reduce the probability of tag collision. Also, in the PS algorithm, the reader takes advantages of the difference of identification ranges. This algorithm uses the fixed frame size at every scan. Therefore, it has problems that the performance can be shown variously according to the number of tags and frame size. In this paper, we propose an EPS algorithm that allocates the optimal frame size by estimating the number of tags at each scan, and apply it into the STAC protocol. The simulation results showed that STAC/EPS algorithm can improve the identification delay about 45% compared with STAC protocol. Also, it provides a stable identification delay regardless of power level increase.
Keywords
RFID; Anti-collision algorithm; STAC protocol; PS algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 ISO/IEC, "Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communication at 860-960 MHz, 18000-6," ISO/IEC, 2006.
2 Auti-ID Center, 13.56MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification: Candidate Recommendation, Version 1.0.0, May 2003.
3 Auto-ID Center, 860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0, June 2003.
4 S. Lee, S. Joo, and C. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," Proc. of the Second Annual International Conf. on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05), pp.166-172, July 2005.
5 W. Su, N. V. Alchazidis, and T. T. Ha, "Multiple RFID Tags Access Algorithm," IEEE Trans. Mobile Computing, vol.9, no.2, pp.174-187, Feb. 2010.   DOI
6 I. Lim, "Performance Improvement of STAC Protocol by Grouping the Number of Tags," Journal of KIICE, vol.19, no.4, pp.807-812, Apr. 2015.
7 ISO/IEC, 18000 Part 4: Parameters for Air Interface Communications at 2.45GHz, ISO, 2004.
8 I. Lim, "An Enhanced Progressive Scanning ALgorithm for Improving Tag Identification Performance," International Journal of Multimedia and Ubiquitous Engineering, vol.9, no.6, pp.93-104, June 2014.   DOI
9 I. Lim, "Dynamic Frame Size Allocation Scheme based on Estimaed Number of Tags," Journal of KIICE, vol.13, no.3, pp.469-474, Mar. 2009.
10 EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860 MHz-960MHz, Ver.1.2.0," EPCGlobal Inc., Oct. 2008.