Tag anti-collision algorithms in RFID systems - A new trend.

WSEAS Transactions on Communications

Volumn 8, Issue 12, 2009, Pages 1216-1232

  Alotaibi, Majid ^a   Postula, Adam ^a   Portmann, Marius ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Algorithm; Aloha; Collision; Frame; RFID; Tag; Tree

Indexed keywords

ALOHA; ANTI-COLLISION ALGORITHMS; AUTOMATIC IDENTIFICATION; DATA COLLECTION; IDENTIFICATION PROCESS; REAL APPLICATIONS; RF-ID TAGS; RFID SYSTEMS; SHARED COMMUNICATION CHANNELS; TAG COLLISION; TAG IDENTIFICATION; TAGGED OBJECT; TREE-BASED ALGORITHMS; TREE-BASED APPROACH; WIRELESS COMMUNICATION TECHNOLOGY;

ALGORITHMS; AUTOMATION; ELECTRONIC DATA INTERCHANGE;

PROBLEM SOLVING;

EID: 77950142918     PISSN: 11092742     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. L. A. Burdet, "RFID Multiple Access Methods," ETH Zurich 2004.
2. B. Glover and H. Bhatt, RFID essentials. Farnham: O'Reilly, 2006.
3. M. Bhuptani and S. Moradpour, RFID field guide : deploying radio frequency identification systems. Upper Saddle River, NJ: Sun Microsystems/Prentice Hall PTR, 2005.
4. N. Raza, V. Bradshaw, and M. Hague, "Applications of RFID technology," presented at RFID Technology (Ref. No. 1999/123), IEE Colloquium on, 1999.
5. L. Biao, H. Aiqun, and Q. Zhong yuan, "Trends and Brief Comments on Anti-collision Techniques in Radio Frequency Identification System," in 6th International Conference on ITS Telecommunications Proceedings, 2006.
6. D. H. Shih, P. L. Sun, D. C. Yen, and S. M. Huang, "Taxonomy and survey of RFID anticollision protocols," Computer Communications vol. 29, pp. 2150-2166, 2006.
7. L. Liu and S. Lai, "ALOHA-Based Anti-Collision Algorithms Used in RFID System," in Wireless Communications, Networking and Mobile Computing. China 2006
8. J. R. Cha and J. H. Kim, "Novel anti-collision algorithms for fast object identification in RFID system," presented at 11th International Conference on Parallel and Distributed Systems Workshops, Fukuoka, Japan, 2005.
9. C. Lee, H. Cho, and S. W. Kim, "An Adaptive RFID Anti-Collision Algorithm Based on Dynamic Framed ALOHA," IEICE TRANS. COMMUN, vol.VOL.E91-B, 2008.
10. H. Cho, W. Lee, and Y. Baek, "LDFSA: A Learning-Based Dynamic Framed Slotted ALOHA for Collision Arbitration in Active RFID Systems," Advances in Grid and Pervasive Computing, pp. 655-665, 2007.
11. J. Myung, W. Lee, J. Srivastava, and T.K. Shih, "Tag-Splitting: adaptive collision arbitration protocols for RFID tag identification," In IEEE Trans. on Parallel and Distributed Systems, vol.18 (6), pp. 763-775, Jun. 2007.
12. K. Finkenzeller, RFID handbook : fundamentals and applications in contactless smart cards and identification, 2nd ed. Chichester, England ; Hoboken, N.J.: Wiley, 2003.
13. L. Liu, Z. Xie, J. Xi, and S. Lai, "An improved anti-collision algorithm in RFID system," presented at 2nd International Conference on Mobile Technology, Applications and Systems, Guangzhou, China, 2005.
14. J. Myung and W. Lee, "An Adaptive Memoryless Tag Anti-Collision Protocol for RFID Networks," IEEE ICC, 2005.
15. J. R. Cha and J. H. Kim, "Dynamic Framed Slotted ALOHA Algorithms using Fast Tag Estimation Method for FRID system," presented at 3rd IEEE Consumer Communications and Networking Conference, Las Vegas, NV, United States, 2005.
16. H. Vogt, "Efficient Object Identification with Passive RFID Tags," in Pervasive Computing : First International Conference, vol.Volume 2414/2002. Switzerland: Springer Berlin / Heidelberg, 2002, pp. 98.
17. X. Wang, G. Xie, Z. Qi, and L. Ming, "Estimation Algorithm of Identifying Object Number in Passive RFID System," presented at Digital Media and its Application in Museum & Heritages, 2007.
18. S. R. Lee, S. D. Joo, and C. W. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification," presented at Second Annual International Conference on Mobile and Ubiquitous Systems-Networking and Services, San Diego, CA, United States, 2005.
19. M. A. Bonuccelli, F. Lonetti, and F. Martelli, "Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks," presented at International Symposium on a World of Wireless, Mobile and Multimedia Networks, Buffalo-Niagara Falls, NY, United States, 2006.
20. T. W. Hwang, B. G. Lee, Y. S. Kim, D. Y. Suh , and J. S. Kim, "Improved Anti-collision Scheme for High Speed Identification in RFID System," presented at First International Conference Innovative Computing, Information and Control, 2006.
21. J. H. Choi, D. Lee, H. Jeon, J. Cha, and H. Lee, "Enhanced Binary Search with Time-Divided Responses for Efficient RFID Tag Anti-Collision," in ICC '07. IEEE International Conference Communications. Glasgow, 2007.
22. T. P. Wang, "Enhanced binary search with cutthrough operation for anti-collision in RFID systems," IEEE Communications Letters, vol.10, pp. 236-238, 2006.
23. J. Myung and W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," Journal of Mobile Networks and Applications, vol.11, pp. 711-722, 2006.
24. J. H. Choi, D. Lee, and H. Lee, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems," IEEE Communications Letters vol. 10, pp. 861-863, 2006.
25. J. Eom and T. J. Lee, "Framed-slotted ALOHA with estimation by pilot frame and identification by binary selection for RFID anticollision," in ISCIT '07. International Symposium on Communications and Information Technologies, 2007.
26. J. Park, M. Y. Chung, and T. J. Lee, "Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection " Communications Letters, IEEE, vol.11, pp. 452-454, 2007.
27. J. D. Shin, S. S. Yeo, T. H. Kim, and S. K. Kim, "Hybrid Tag Anti-collision Algorithms in RFID Systems," in Computational Science - ICCS 2007, 2007, pp. 693-700.
28. B. Zhen, M. Kobayashi, and M. Shimizu, "to read transmitter-only RFID tags with confidence," presented at IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Barcelona, Spain, 2004.
29. Y. Kawakita and J. Mitsugi, "Anti-collision performance of Gen2 Air Protocol in Random Error Communication Link," Phoenix, AZ, United States, 2005.
30. Z. Bin, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," in IEICE, vol.E88-B: Oxford University Press, Bunkyo,Tokyo, 113-0023, Japan, 2005, pp. 991-999.
31. C. Floerkemeier and M. Wille, "Comparison of transmission schemes for framed ALOHA based RFID protocols," presented at IEEE, Symposium on Applications and the Internet Phoenix, AZ, United States, 2005.
32. C. Floerkemeier, "Transmission control scheme for fast RFID object identification," presented at Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, Pisa, Italy, 2006.
33. H. Vogt, "Multiple object identification with passive RFID tags," presented at IEEE International Conference Systems, Man and Cybernetics 2002.
34. Q. Peng, M. Zhang, and W. Wu, "Variant Enhanced Dynamic Frame Slotted ALOHA Algorithm for Fast Object Identification in RFID System," presented at IEEE International Workshop on Anti-counterfeiting, Security, Identification, 2007.
35. J. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anticollision," vol.10, pp. 144-146, 2006.
36. M. A. Bonuccelli, F. Lonetti, and F. Martelli, "Exploiting id knowledge for tag identification in rfid networks," presented at International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks, Greece 2007.
37. K. W. Chiang , C. Hua , and T. S. P. Yum, "Prefix-Randomized Query-Tree Protocol for RFID Systems," presented at IEEE International Conference Communications ICC Istanbul 2006.
38. J. L. Massey, "Collision-Resolution Algorithms and Random-Access Communications," California Univ., Los Angeles. School of Engineering and Applied Science, United States 1980.