한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

EPCglobal Gen 2 Q 알고리즘에서 C 모델에 따른 태그 인식 성능 평가

EPCglobal Gen 2 Tag Identification Performance Analysis Modifying the C model in the Q Algorithm

  • 박종명 (한양대학교 전자컴퓨터통신 공학부) ;
  • 조성호 (한양대학교 전자컴퓨터통신 공학부)
  • 발행 : 2009.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 EPCglobal C1 Gen 2 표준에서 제안한 Q 알고리즘에서 사용되는 C값에 대한 다양한 모델을 제시하고 시뮬레이션을 통하여 그 성능을 비교, 평가한다. EPCglobal C1 Gen 2 표준에서는 다중 태그 인식을 위해서 slot-count (Q) Selection Algorithm을 제안하고 있지만, Q 알고리즘에서 태그의 충돌과 무응답의 상태에 따라서 Q값을 변화시키는 값인 C 값에 대한 정확한 정의가 내려져 있지 않다. Q 알고리즘에서는 태그 충돌의 경우 C를 Q에 더하고 무응답인 경우에는 C를 감산하여 변화되는 Q값으로 태그들의 새로운 slot-count를 결정하기 때문에 다중 태그 인식 환경에 있어서 이 C값은 태그 인식 속도에 커다란 영향을 준다. 하지만 기존 연구들에서는 C값에 따른 태그 인식 속도 성능 평가나 비교 없이, Q 알고리즘을 변형하거나 새로운 방법을 제안하여 태그 인식 속도를 늘리기 위한 연구들이 존재한다. 본 연구에서는 EPCglobal C1 Gen 2 표준을 만족하는 C값의 다양한 모델을 제시하고 각각에 대해 다중 태그 인식 환경에 있어서 그 성능을 비교하고 평가한다. 본 연구의 결과물은 향후 EPCglobal C1 Gen 2 C 모델에 대한 연구나 태그 인식 성능 연구를 위한 하나의 지표로 쓰일 수 있다.

This paper first proposes diverse C determining models in the Q algorithm which is proposed in the EPCglobal C1 Gen 2 standard and then compares and analyzes its performance. EPCglobal C1 Gen 2 standard proposes the slot-count (Q) selection algorithm for multiple tag identification environment, but there is no such definition for the C value which modifies the Q value depending on collision or no reply. During the tag anti-collision process, the Q algorithm adds C to the Q when there is a collision and reduces the Q by C when there is no reply. The modified Q value updates new slot-counts for tags which determines the tag identification speed, so the C value is an important factor. However, many researches only intend to increase the tag identification speed by proposing a new method or modifying the Q algorithm without any research about the C value. This paper suggests diverse C models which satisfies the EPCglobal C1 Gen 2 and analyzes their performance in the multi tag identification environment. The result of this paper can be used as an index for future researches on EPCglobal C1 Gen 2 C models and multiple tag identification performance.

키워드

참고문헌

  1. J. Landt, 'The History of RFID,' IEEE Potentials, Vol.24, No.4, pp.8-11, Oct.-Nov. 2005 https://doi.org/10.1109/MP.2005.1549751
  2. 서강도, 조진호, 'An Approach for Traffic Signal Control using RFID in the u-City,' 전자공학회논문지, 45(2), February 2008
  3. 최준석, 김태영, '의약품관리 부문 RFID기술 적용,' 한국통신학회논문지, 33(10), pp.365-371, October 2008
  4. 배기선, 이성복, '건설분야에서의 RFID/USN의 활용현황,' 구조계 대한건축학회 2007년도 학술 발표대회 논문집, 구조계 27(1), pp.423-426, October 2007
  5. V. Chawla, D. S. Ha, 'An Overview of Passive RFID,' IEEE Communications Magazine, vol. 45, pp.11-17, September 2007 https://doi.org/10.1109/MCOM.2007.4342873
  6. EPCglobal Specification for RFID Air Interface, 'EPCTM Radio-Frequency Identity Protocol for Communications at 860MHz-960MHz,' ver. 1.0.9, January 2005. [http://www.epcglobalinc.org]
  7. EPCglobal Specification for RFID Air Interface, 'EPCTM Radio-Frequency Identity Protocol for Communications at 860MHz-960MHz,' ver. 1.1.0, October 2007. [http://www.epcglobalinc.org]
  8. EPCglobal Specification for RFID Air Interface, “EPCTM Radio-Frequency Identity Protocol for Communications at 860MHz-960MHz,” ver. 1.2.0, October 2008. [http://www.epcglobalinc.org]
  9. A. Razaq, et al., 'Second-Generation RFID,' IEEE Security & Privacy, vol. 6, pp.21-27, July-Aug. 2008 https://doi.org/10.1109/MSP.2008.94
  10. S. Lee, S. Joo and C. Lee, 'An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification,' in Proce. of the 2nd Annu. Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '05), pp.166-172, July 2005 https://doi.org/10.1109/MOBIQUITOUS.2005.13
  11. J. Park and S. H. Cho, 'Modified Slot-count (Q) Selection Algorithm for Higher Tag Identification Speed in Class-1 Gen 2 RFID Protocol,' The 1st Int. Conf. on Next Generation Wireless Systems, Melbourne, October 2009.
  12. K. Yen, N. W. Lo and E. Winata, 'An Efficient Tree-based Tag Identification Protocol for RFID Systems,' 22nd Int. Conf. on Advanced Information Networking and Applications, pp.966-970, March 2008 https://doi.org/10.1109/WAINA.2008.220
  13. J. Wang, D. Wang, Y. Zhao and T. Korhonen, 'Fast Anti-collision Algorithms in RFID Systems,' Int. Conf. on Mobile Ubiquitous Computing, Systems, Services and Technologies, pp.75-80, November 2007 https://doi.org/10.1109/UBICOMM.2007.23
  14. M. Daneshmand, C. Wang and K. Sohraby, 'A New Slot-count Selection Algorithm for RFID Protocol,' 2nd Int. Conf. on Communications and Networking, pp.926-930, August 2007 https://doi.org/10.1109/CHINACOM.2007.4469535