Browse > Article

Improvement and Performance Analysis of Hybrid Anti-Collision Algorithm for Object Identification of Multi-Tags in RFID Systems  

Choi, Tae-Jeong (Jeonbuk Auto-Parts Industry Innovation Center)
Seo, Jae-Joon (Dept. of Industrial and Management Engineering, Hanbat National University)
Baek, Jang-Hyun (Dept. of Industrial and Information Systems Engineering, Chonbuk National University)
Publication Information
IE interfaces / v.22, no.3, 2009 , pp. 278-286 More about this Journal
Abstract
The anti-collision algorithms to identify a number of tags in real-time in RFID systems are divided into the anti-collision algorithms based on the Framed slotted ALOHA that randomly select multiple slots to identify the tags, and the anti-collision algorithms based on the Tree-based algorithm that repeat the questions and answer process to identify the tags. In the hybrid algorithm which is combined the advantages of these algorithms, tags are distributed over the frames by selecting one frame among them and then identified by using the Query tree frame by frame. In this hybrid algorithm, however, the time of identifying all tags may increase if many tags are concentrated in a few frames. In this study, to improve the performance of the hybrid algorithm, we suggest an improved algorithm that the tags select a specific group of frames based on the earlier bits of the tag ID so that the tags are distribute equally over the frames. By using the simulation and mathematical analysis, we show that the suggested algorithm outperforms traditional hybrid algorithm from the viewpoint of the number of queries per frame and the time of identifying all tags.
Keywords
RFID; anti-collision; framed query tree;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 ISO/IEC (2004a), Information Technology-Radio Frequency Identification for Item Management-Part 6 : Parameters for Air InterfaceCommunications at 860MHz to 960MHz
2 Law, C., Lee, L., and Siu, K-Y. (2000), Efficient Memoryless Protocol for Tag Identification, Proc. of the4th ACMInternationalWorkshoponDiscreteAlgorithms andMethods forMobileComputingand Communications, 75-84
3 Ko, Y-E., Oh, K-W., and Bang, S-I. (2007), Adaptive Decision Algorithm for an Improvement of RFID Anti-Collision, IEEK(Institute of Electronics Engineers of Korea) Journal, 44(4), 1-9   과학기술학회마을
4 EPCglobal (2005), EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz～960MHz Version 1.0.9.
5 Quan, C-H. and Kim, H-C. (2003), Identification Algorithm of Multiple RFID Tags for EPC Network, Journal of Korean Society for Internet Information, 4(4), 27-37   ScienceOn
6 Finkenzeller, K. (1999), RFID Handbook, JohnWiley & Sons
7 Kim, J-G., and Lee, J-K. (2006), Trend of Anti-Collision Technology for UHF RFID System, Information and CommunicationsMagazine, 23(12), 93-106   ScienceOn
8 Auto-ID Center (2003), 13.56MHz ISMBand Class 1 RadioFrequency Identification Tag Interface Specification,CandidateRecommendation, Ver.1.0.0
9 Schoute, F-C. (2002), Dynamic Frame Length ALOHA, IEEE Transactions on Communications, 31   DOI
10 Shin, J-D., Yeo, S-S., and Cho, J-S. (2007), Hybrid Tag Anti-Collision Algorithms in RFID System, Journal of Korea Information and Communications Society, 32(4), 358-364   과학기술학회마을   ScienceOn
11 Vogt, H. (2002), Multiple Object Identification with Passive RFID Tags, IEEE International Conferenceon Systems, Man and Cybernetics
12 Lee, J-M., Leem, S-H., and Um, W-S. (2004), A Study on the RFID-Based Supply Chain Management, Proc. 2004 Autumn Conf. of theKorean Institute of Industrial Engineers, 1-6
13 Wieselthier, J-E., Ephremides, A., and Michaels, L-A. (1989), An Exact Analysis and Performance Evaluation of Framed ALOHA with capture, IEEE Transactions on Communications, 37(2), 125-137   DOI   ScienceOn
14 ISO/IEC (2004b), Information Technology-Radio Frequency Identification for Item Management-Part 7 : Parameters for Air InterfaceCommunications at 433MHz
15 Lim, I-T. (2006), Enhanced Query Tree Based Anti-Collision Algorithm for Multiple Tag Identification, Journal ofKorea Multimedia Society, 9(3), 307-314   과학기술학회마을   ScienceOn
16 Schoute, F-C. (1980), Control of ALOHA Signalling in a Mobile Radio Trunking System, International Conference on Radio SpectrumConservation Techniques, 38-42