RFID anti-collision protocol for dense passive tag environments

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2007, Pages 819-824

  Ali, Kashif ^a   Hassanein, Hossam ^a   Taha, Abd Elhamid M ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Passive tags; RFID; Tag clustering; Tag collisions; Tree based anti collision

Indexed keywords

COMPUTERS; INTERNET;

ANTI COLLISION; IDENTIFICATION RATES; LOCAL COMPUTER; PASSIVE TAGS; PERFORMANCE RESULTS; RADIO FREQUENCY IDENTIFICATION (RFID) SYSTEMS; RESOURCE UTILIZATIONS;

COMPUTER NETWORKS;

EID: 47249151376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2007.140     Document Type: Conference Paper

References (24)

1. V. Stanford, "Pervasive computing goes the last 100 feet with rfid systems," IEEE Pervasive Computing, vol. 2, no. 2, pp. 9-14, 2003.
2. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. New York, NY, USA: John Wiley & Sons, Inc., 2003.
3. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An enhanced dynamic framed slotted aloha algorithm for rfid tag identification," in MOBIQUITOUS '05: Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. Washington, DC, USA: IEEE Computer Society, 2005, pp. 166-174.
4. F. Zhou, , D. Jin, C. Huang, and H. Min, "Optimize the power consumption of passive electronic tags for anti-collision schemes," in Proceedings of the 5th ASICON, October 2003, pp. 1213-1217.
5. 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 ISLPED '04: Proceedings of the 2004 International Symposium on Low Power Electronics and Design. New York, NY, USA: ACM Press, 2004, pp. 357-362.
6. T. A. Scharfeld, "An analysis of the fundamental constraints on low cost passive radio-frequency identification system design," Master's thesis, Massachusetts Institute of Technology, Aug. 2001.
7. "The network simulator ns-2." [Online]. Available: http://www.isi.edu/nsnam/ns/
8. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in rfid systems," in MobiCom '06: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. New York, NY, USA: ACM Press, 2006, pp. 322-333.
9. H. Vogt, "Efficient object identification with passive rfid tags," in Pervasive '02: Proceedings of the First International Conference on Pervasive Computing. London, UK: Springer-Verlag, 2002, pp. 98-113.
10. th IEEE Vehicular Technology Conference, 2004, pp. 4589-4592.
11. T.-P. Wang, "Enhanced binary search with cut-through operation for anti-collision in rfid systems," IEEE Communications Letters, vol. 10, no. 4, pp. 236-238, 2006.
12. S. H. Kim, M. K. Shin, and P. Park, "A new tree-based tag anti-collision protocol for rfid systems," in CIC '06: Proceedings of the 2006 International Conference on Communications in Computing. CSREA Press, June 2006, pp. 83-86.
13. J. Myung and W. Lee, "Adaptive splitting protocols for rfid tag collision arbitration," in MobiHoc '06: Proceedings of the Seventh ACM International Symposium on Mobile Adhoc Networking and Computing. New York, NY, USA: ACM Press, 2006, pp. 202-213.
14. th ACM Conference on Computer and Communications Security. New York, NY, USA: ACM Press, 2003, pp. 103-111.
15. th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. New York, NY, USA: ACM Press, 2000, pp. 75-84.
16. C. Law, K. Lee, and K. Y. Siu, "Scanning-based pre-processing for enhanced rfid tag anti-collision protocols," in ISCIT 06: Proceedings of the 2006 International Symposium on Communications and Information Technologies. New York, NY, USA: ACM Press, October 2006, pp. 75-84.
17. D. Simplot-Ryl, I. Stojmenovic, A. Micic, and A. Nayak, "A hybrid randomized protocol for rfid tag identification," in IEEE International Workshop on Next Generation Wireless Networks, 2005.
18. L. Bolotnyy and G. Robins, "Randomized pseudo-random function tree walking algorithm for secure radio-frequency identification," in AUTOID '05: Proceedings of the Fourth IEEE Workshop on Automatic Identification Advanced Technologies. Washington, DC, USA: IEEE Computer Society, 2005, pp. 43-48.
19. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Transactions on Information Theory IT-25, no. 5, pp. 505-515, 1979.
20. B. Feng, J.-T. Li, J.-B. Guo, and Z.-H. Ding, "Id-binary tree stack anticollision algorithm for rfid," in ISCC '06: Proceedings of the 11th IEEE Symposium on Computers and Communications. Washington, DC, USA: IEEE Computer Society, 2006, pp. 207-212.
21. nd International Conference on Mobile Technology, Applications and System, Nov 2005, pp. 1-5.
22. A.-I. center, Draft Protocol Specification for a Class 0 Radio frequency identification tag, 2003.
23. M. Jacomet, A. Ehrsam, and U. Gehrig, "Contactless identification device with anticollision algorithm," in CSCC '05: Proceedings of the IEEE conference on Circuits, Systems, Computer and Communications, 1999.
24. D.-H. Shih, P.-L. Sun, D. C. Yen, and S.-M. Huang, "Taxonomy and survey of rfid anti-collision protocols," Computer Communications, vol. 11, no. 29, pp. 2150-2166, 2006.