An anti-collision algorithm without idle cycle using 4-ary tree in RFID system

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09

Volumn , Issue , 2009, Pages 592-596

  Kim, YongHwan ^a   Kim, SungSoo ^a   Lee, SeongJoon ^a   Ahn, KwangSeon ^a  

^a Kyungpook National University   (South Korea)

Author keywords

4 ary query tree; Anti collision; Idle cycle; RFID; The number of query responses

Indexed keywords

4-ARY QUERY TREE; ANTI-COLLISION; IDLE-CYCLE; RFID; THE NUMBER OF QUERY-RESPONSES;

ALGORITHMS; INFORMATION DISSEMINATION; RADIO FREQUENCY IDENTIFICATION (RFID);

INFORMATION MANAGEMENT;

EID: 70349260460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516241.1516344     Document Type: Conference Paper

References (7)

1. K. Finkenzeller, RFID Hand Book: Fundamentals and Applications in Contactless Smart Card and Identification, Second Edition, John Wiley & Sons Ltd, 2003
2. P. H. Cole, "Fundamentals in RFID part1," Korean RFID course, 2006, Available at: http://autoidlab.eleceng.adelaide.edu.au/education/ FundamentalsInRfidPart1.pdf.
3. S. Sarma, D. Brock, and D. Engels, "Radio Frequency Identification and the Electronic Product Code," IEEE Micro, vol. 21, no. 6, pp. 50-54, November 2001.
4. D. W. Engels and S. E. Sarma, "The Reader Collision Problem," In Proceedings of IEEE International Conference on System, Man and Cybernetics, Hammamet, Tunisie, October 2002.
5. J. Myung, and W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," ACM/Springer Mobile networks and Applications (ACM MoNET), vol. 11, no. 5, pp. 711-722, October 2006.
6. th international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'00), ACM, pp. 75-84, 2000.
7. P. Mathys and P. Flajolet, "Q-ary collision resolution algorithms in random-access systems with free or blocked channel access," in IEEE Trans. Inform. Theory, pp. 21 7-243, 1985.