Taxonomy and survey of RFID anti-collision protocols

Computer Communications

Volumn 29, Issue 11, 2006, Pages 2150-2166

  Shih, Dong Her ^a   Sun, Po Ling ^a   Yen, David C ^b   Huang, Shi Ming ^c  

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

^b MIAMI UNIVERSITY   (United States)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Anti collision; Mobile communication; Reader collision; RFID tag; Tag collision

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; MOBILE TELECOMMUNICATION SYSTEMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

ANTI-COLLISION; READER COLLISION; RFID TAG; TAG COLLISION;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33745762633     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.12.011     Document Type: Short Survey

References (32)

1. B. Johansson, An Introduction to RFID - Information Security and Privacy Concerns, TDDC03 Projects, Spring, 2004.
2. S.A. Weis, S. Sarma, E.R.L. Riovest, D.W. Engels, Security and privacy aspects of low-cost radio frequency identification systems, in: Lecture Notes in Computer Science, vol. 2802, 2004, pp. 201-212.
3. A. Juels, R. Pappu, Squealing euros: privacy protection in RFID-enabled banknotes, in: Lecture Notes in Computer Science, vol. 2742, 2003, pp. 103-121.
4. S.H. Weigart, Physical security devices for computer subsystems: a survey of attacks and defenses, in: Lecture Notes in Computer Science, vol. 1965, 2000, pp. 302-317.
5. Royal Air Force, History, 1940. .
6. R. Anderson, M. Kuhn, Low cost attacks on tamper resistant devices, in: Lecture Notes in Computer Science, vol. 1361, 1997, pp. 125-136.
7. A. Juels, Minimalist cryptography for low-cost RFID tags, in: Lecture Notes in Computer Science, vol. 3352, 2004, pp. 149-164.
8. A. Juels, R.L. Rivest, M. Szydlo, The blocker tag: selective blocking of RFID tags for consumer privacy, in: ACM Conference on Computer and Communications Security 103-111, Washington, DC, USA, October, 2003.
9. A.R. Koelle, S.W. Depp, J.A. Landt, R.E. Bobbett, Short-range Passive Telemetry by Modulated Backscatter of Incident CW RF Carrier Beams, Biotelemetry, vol. 3, 1976, pp. 337-340.
10. Finkenzeller K. RFID Handbook: Radio-Frequency Identification Fundamentals and Applications (2000), John Wiley, New York pp. 200-219
11. Krebs D., and Liard M.J. White Paper: Global Markets and Applications for Radio Frequency Identification. Venture Development Corporation (2001)
12. T.S. Flor, W. Niess, G. Vogler, RFID: the integration of contact-less identification technology and mobile computing, in: Seventh International Conference on Telecommunications, vol. 2, Zagreb, Croatia, June 11-13, 2003, pp. 619-623.
13. C. Law, K. Lee, K.Y. Siu, Efficient memory-less protocol for tag identification, in: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, Massachusetts, USA, August 11, 2000, pp. 75-84.
14. D.R. Hush, C. Wood, Analysis of tree algorithms for RFID arbitration, in: IEEE International Symposium on Information Theory, 16-21 August, 1998, p. 107.
15. Harald Vogt, Multiple object identification with passive RFID tags, in: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, vol. 3, Hammamet, Tunisia, 6-9 October, 2002, 6 pp.
16. F. Zhou, D. Jin, C.L. Huang, M. Hao, Optimize the power consumption of passive electronic tag for anti-collision schemes, in: Proceedings of the Fifth International ASIC Conference, October, 2003, pp. 1213-1217.
17. Harald Vogt, Efficient object identification with passive RFID tags, in: Proceedings International Conference on Pervasive Computing, April, 2002, pp. 98-113.
18. M. Jacomet, A. Ehrsam, U. Gehrig, Contact-less identification device with anti-collision algorithm, in: IEEE Computer Society, Conference on Circuits, Systems, Computers and Communications, Athens, 4-8 July, 1999.
19. D.W. Engels, S.E. Sarma, The reader collision problem, in: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, vol. 3, Hammamet, Tunisia, 6-9 October, 2002, 6 pp.
20. J. Waldrop, D.W. Engels, S.E. Sarma, Colorwave: an anticollision algorithm for the reader collision problem, in: IEEE Wireless Communications and Networking Conference, March, 2003, pp. 1206-1210.
21. J. Waldrop, D.W. Engels, S.E. Sarma, Colorwave: A MAC for RFID reader networks, in: IEEE Wireless Communications and Networking Conference, 2003, pp. 1701-1704.
22. J.K. Ho, Solving the Reader Collision Problem with a Hierarchical Q-learning Algorithm, S.B. Electrical Engineering and Computer Science Massachusetts Institute of Technology, 2001.
23. C. Abraham, V. Ahuja, A.K. Ghosh, P. Pakanati, Inventory Management using Passive RFID Tags: A Survey, Department of Computer Science, The University of Texas at Dallas, Richardson, Texas, pp. 1-16, October, 2002.
24. Capetanakis J.I. Tree algorithms for packet broadcast channels. IEEE Trans. Informat. Theory 25 (1979) 505-515
25. Bertsekas D., and Gallager R. Data Networks. second ed. (1992), Prentice-Hall, Englewood-Cliffs, NJ
26. Haykin S., and Nie J. A dynamic channel assignment policy through Q-learning. IEEE Trans. Neural Networks 10 (1999) 1443-1455
27. R.S. Sutton, A.G. Barto, Reinforcement Learning: An Introduction, A Bradford Book, 1998, pp. 51-52.
28. Kunz D. Channel assignment for cellular radio using neural networks. IEEE Trans. Vehicular Technol. 40 (1991) 188-193
29. Duque-Anton M., Kunz D., and Ruber B. Channel assignment for cellular radio using simulated annealing. IEEE Trans. Vehicular Technol. 42 (1993) 14-21
30. Lai W.K., and Coghill G.G. Channel assignment for a homogenous cellular network with genetic algorithms. IEEE Trans. Vehicular Technol. 45 (1996) 91-96
31. Bing B. Broadband Wireless Access (2000), Kluwer Academic Publishers, Boston
32. S.E. Sarma, S.A. Weis, D.W. Engels, RFID Systems and security and privacy implications, in: Lecture Notes in Computer Science, vol. 2523, 2003, pp. 454-469.