A novel anti-collision algorithm in RFID systems for identifying passive tags

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 1, 2010, Pages 105-121

  Chen, Yuan Hsin ^a,b   Horng, Shi Jinn ^a,c,d   Run, Ray Shine ^b   Lai, Jui Lin ^b   Chen, Rong Jian ^b   Chen, Wei Chih ^a   Pan, Yi ^c   Takao, Terano ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL UNITED UNIVERSITY   (Taiwan)

^c GEORGIA STATE UNIVERSITY   (United States)

^d Tokyo Institute of Technology ^*  (Japan)

Author keywords

Collision arbitration; Manchester code; Radio frequency identification (RFID); Tag anti collision; Tag identification

Indexed keywords

ANTI-COLLISION ALGORITHMS; ANTICOLLISION; COMMUNICATION OVERHEADS; EXISTING METHOD; MANCHESTER-CODE; PASSIVE TAGS; PERFORMANCE EVALUATION; RADIOFREQUENCY IDENTIFICATION TAGS; RFID SYSTEMS; TAG COLLISION; TAG IDENTIFICATION; TIME SLOTS; UPPER BOUND; WIRELESS CHANNEL;

RADIO FREQUENCY IDENTIFICATION (RFID);

RADIO WAVES;

EID: 76849085233     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2033050     Document Type: Article

References (28)

1. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inform. Theory, vol.25, pp. 505-515, Sep. 1979.
2. S. Chalasani and R. V. Boppana, "Data architectures for RFID transactions," IEEE Trans. Indust. Inform., vol.3, no.3, pp. 246-259, Aug. 2007.
3. B. Chen, "Design of FPGA to radio frequency identification system based on international standard ISO/IEC18000-6 and its practice," Chinese J. Electron Devices, vol.28, no.4, pp. 921-924, Dec. 2005.
4. W.-C. Chen, S.-J. Horng, and P. Fan, "An enhanced anti-collision algorithm in RFID based on counter and stack," in Proc. Second Int. Conf. Systems Networks Communications (ICSNC 2007), 2007, pp. 1-4.
5. J. H. Choi, D. Lee, and H. Lee, "Query tree-based reservation for efficient RFID tag anti-collision," IEEE Commun. Lett., vol.11, no.1, pp. 85-87, Jan. 2007.
6. "EPCTM radio-frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz Version 1.0.9," EPCglobal Dec. 2005.
7. B. Feng, J.-T. Li, J.-B. Guo, and Z.-H. Ding, "ID-binary tree stack anticollision algorithm for RFID," in Proc. Computers Communications, ISCC'06, Jun. 2006, pp. 207-212.
8. K. Finkenzeller, RFID Handbook: Radio-Frequency Identification Fundamentals and Applications, 2nd ed. New York: Wiley, 2003.
9. C. Floerkemeier, M. Lampe, and C. Roduner, "Facilitating RFID development with the Accada prototyping platform," in Proc. PerCom Workshops, 2007, pp. 495-500.
10. C. Floerkemeier and M. Wille, "Comparison of transmission schemes for framed ALOHA based RFID protocols," in Proc. SAINT Workshops, 2006, pp. 92-97.
11. R. Glidden and J. Schroeter, "Bringing long-range UHF RFID tags into mainstream supply chain applications," Sensing Security, pp. 24-36, July 2005.
12. J. K. Ho, Solving the Reader Collision Problem with a Hierarchical Q-learning Algorithm. Cambridge, MA: Massachusetts Inst. Technology, 2001.
13. Information Technology Automatic Identification and Data Capture Techniques-Radio Frequency Identification for Item Management Air Interface-Part 6: Parameters for Air Interface Communications at 860-960 MHz, ISO/IEC FDIS 18000-18006, Nov. 2003.
14. M. Jacomet, A. Ehrsam, and U. Gehrig, "Contact-less identification device with anti-collision algorithm," in Proc. IEEE Computer Society, Conf. Circuits, Systems, Computers and Communications, Athens, Greece, Jul. 4-8, 1999, pp. 269-273.
15. Y. Kawakita and J. Mitsug, "Anti-collision performance of Gen2 air protocol in random error communication link," in Proc. Applications Internet Workshops, Jan. 2006, pp. 68-71.
16. D. Krebs and M. J. Liard, White paper: Global markets and applications for radio frequency identification Venture Development Corp., 2001.
17. C. Law, K. Lee, and K.-Y. Siu, "Efficient memoryless protocol for tag identification," in Proc. 4th Int.Workshop Discrete Algorithms Methods for Mobile Computing and Communications, 2000, pp. 75-84.
18. L. Liu, Z. Xie, and J. Xi, "An improved anti-collision algorithm in RFID system," in Proc. Mobile Technology, Applications and Systems, 2005 Int. Conf., Nov. 2005, pp. 67-71.
19. C. Metzger, C. Florkemeier, P. Bourquin, and E. Fleisch, "Making radio requency identification visible-A watchdog tag," in Fifth Ann. IEEE Int. Conf. Pervasive Computing and Communications, Mar. 19-23, 2007, pp. 352-356.
20. J. Myung, W. Lee, and T. K. Shih, "An adaptive memoryless protocol for RFID tag collision arbitration," IEEE Trans. Multimedia, vol.8, no.5, pp. 1096-1101, Oct. 2006. (Pubitemid 44523122)
21. J. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision," IEEE Commun. Lett., vol.10, no.3, pp. 144-146, Mar. 2006. (Pubitemid 43379997)
22. J. Myung, W. Lee, J. Srivastava, and T. K. Shih, "Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification," IEEE Trans. Parallel Distributed Syst., vol.18, no.6, pp. 763-775, Jun. 2007.
23. 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, July 2006.
24. H. Vogt, "Multiple object identification with passive RFID tags," in Proc. IEEE Int. Conf. Systems, Man Cybernetics, Hammamet, Tunisia, Oct. 6-9, 2002, vol.3.
25. H. Vogt, "Efficient object identification with passive RFID tags," in Proc. Int. Conf. Pervasive Computing, Apr. 2002, pp. 98-113.
26. T. Wang, "Enhanced binary search with cut-through operation for anticollision in RFID systems," IEEE Commun. Lett., vol.10, no.4, pp. 236-238, Apr. 2006.
27. R. Weigel, "Ultra low-power RFID CMOS transponders: Current trends and future developments," in Second Int. EURASIP Workshop RFID Technology RFID 2008, Budapest, Hungary, Jul. 7-8, 2008.
28. F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min, "Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems," in Proc. Int. Symp. Low Power Electronics and Design, 2004, pp. 357-362.