Browse > Article

A Hybrid Approach to Arbitrate Tag Collisions in RFID systems  

Ryu, Ji-Ho (서울대학교 전기컴퓨터공학부)
Lee, Ho-Jin (서울대학교 전기컴퓨터공학부)
Seok, Yong-Ho (LG 전자 기술원 정보기술연구소 PAN 그룹)
Kwon, Tae-Kyoung (서울대학교 전기컴퓨터공학부)
Choi, Yang-Hee (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.34, no.6, 2007 , pp. 483-492 More about this Journal
Abstract
In this paper, we propose a new hybrid approach based on query tree protocol to arbitrate tag collisions in RFID systems. The hybrid query tree protocol that combines a tree based query protocol with a slotted backoff mechanism. The proposed protocol decreases the average identification delay by reducing collisions and idle time. To reduce collisions, we use a 4-ary query tree instead of a binary query tree. To reduce idle time, we introduce a slotted backoff mechanism to reduce the number of unnecessary Query commands. Simulation and numerical analysis reveal that the proposed protocol achieves lower identification delay than existing tag collision arbitration protocols.
Keywords
RFID systems; tag anti collision; passive tag; query tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Capetanakis, J., 'Tree algorithms for packet broadcast channels,' in the IEEE Transactions on Information Theory, Vol.25, No.5, pp. 505-515, 1979   DOI
2 Law, C., Lee, K. and Siu, K.Y., 'Efficient Memoryless Protocol for Tag Identification,' in Proc. of the 4th ACM International workshop on Discrete algorithms and methods for mobile computing and communications, pp. 75-84, 2000
3 Myung, J. and LEE, W., 'Adaptive splitting protocols for RFID tag collision arbitration,' in Proc. of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp 202-213, 2006
4 Vogt, H., 'Efficient object identification with passive RFID tags,' in the Lecture Notes In Computer Science, Vol.2414, archive Proc. of the 1st International Conference on Pervasive Computing, pp. 98-113, 2002
5 $EPC^{TM}$ Radio-Frequency Identity Protocols Class- 1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9, EPCglobal, January 2005
6 Zhou, F., Chen, C., Jin, D., Huang, C. and Min, H., 'Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems,' in Proc. of the ACM International Symposium on Low Power Electronics and Design, pp. 357-362, 2004
7 Rosen, K., Discrete Mathematics and Its Applications, 5th Edition, McGraw-Hill, New York, 2003
8 Bonuccelli, M.A., Lonetti, F. and Martelli, F., 'Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks,' in Proc. of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 26-29, 2006
9 Roberts, L., 'Aloha packet system with and without slots and capture,' in the ACM Computer Communication Review, Vol.5, No.2, pp. 28-42, 1975   DOI
10 Lee, S., Joo, S.D. and Lee, C.W., 'An enhanced dynamic framed slotted aloha algorithm for RFID tag identification,' in Proc. of the 2nd ACM Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 166-174, 2005
11 NS-2, URL http://www.isi.edu/nsnam/ns
12 Abramson, N., 'The Aloha system - another alternative for computer communications,' in Proc. of the AFIPS, Vol.36, pp. 295-298, 1970
13 Mathys, P. and Flajolet, P., 'Q-ary collision resolution algorithms in random-access systems with free or blocked channel access,' in the IEEE Transactions on Information Theory, Vol.31, No.4, pp. 217-243, 1985   DOI