비트 패턴 예측 기법을 이용한 효율적인 태그 인식 알고리즘
An Efficient Tag Identification Algorithm using Bit Pattern Prediction Method
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA’s performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.
Abstract
The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA’s performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.
참고문헌 (19)
- S. Sarma, "Radio frequency identification and the electronic product code", IEEE Micro, 21(6), pp.50~54 (2001)
- "EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.1.0, EPCglobal", ~ (2005)
- "Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag" (2003)[URL]
- 류지호, "RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법", 정보과학회논문지 : 정보통신, 34(6), pp.483~492 (2007), 한국정보과학회
- C.H. Quan, "Performance Evaluation of Anti-collision Algorithms in the Low-cost RFID System", Journal of KICS, 30(1B), pp.17~26 (2005)
- K. Finkenzeller, "RFID Handbook: Fundamentals and applications in Contactless Smart Cards and Identification", pp.195~219 (2003), John Wiley & Sons Ltd
- X. Jia, "An Efficient Anti-Collision Protocol for RFID Tag Identification", IEEE Commun. Lett., 14(11), pp.1014~1016 (2010)
- J.H. Choi, "Comparative Evaluation of Probabilistic and Deterministic Tag Anti-collision Protocols for RFID Networks", Proceedings on EUC Workshops, LNCS, 4809, pp.538~549 (2007)
- 최선웅, "RFID 태그 식별 시의 캡쳐 효과에 대처하기 위한 효율적인 충돌 방지 프로토콜", 정보과학회논문지 : 정보통신, 38(6), pp.476~482 (2011), 한국정보과학회
- P.S. Jeong, "A Study on the Performance Improvement of Anti-Collision Algorithm for RFID", Journal of KICS, 34(6), pp.149~155 (2009)
- 권성호, "RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구", 정보처리학회논문지C, 11(7), pp.851~862 (2004), 한국정보처리학회
- C. Law, "Efficient Memoryless Protocol for Tag Identification", Proceedings on Conference of DIALM, ACM, pp.75~84 (2000)
- F. Zhou, "White Paper: optimize the power Consumption of Passive Electronic Tags for Anti-collision Schemes" (2003), Auto-ID center Fudan Univ
- J.H. Choi, "Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems", IEEE Commun. Lett., 10(12), pp.861~863 (2006)
- S.S KIM, "An Inference Algorithm with Efficient Slot Allocation for RFID Tag Identification", IEICE Trans. on Commun, E93-B(1), pp.170~173 (2010)
- J.H. Myung, "Adaptive splitting protocols for RFID tag collision arbitration", Proceedings on Conference of MOBIHOC, ACM, pp.202~213 (2006)
- 서현곤, "RFID 시스템에서 충돌 트리 기반 충돌방지 알고리즘", 정보과학회논문지 : 정보통신, 34(5), pp.316~327 (2007), 한국정보과학회
- "EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9, EPCglobal", ~ (2005)
- P. Peris-Lopez, "Lightweight Props on the Weak Security of EPC Class-1 Generation-2 Standard", IEICE Trans. on Inf. & Syst, E93-D(3), pp.518~527 (2010)