A Study on Prevention of Collision and Data Loss of the RFID System Using a Full-Length Instruction Code Method

무선인식 시스템의 완전 명령 코드 기법을 이용한 데이터 충돌 및 손실 방지에 관한 연구

  • 강민수 (한양대학교 정보통신대학원) ;
  • 신석균 ((주)마이크로트) ;
  • 이재호 ((주)마이크로트) ;
  • 박면규 ((주)포스코 구내운송과 철도신호기술) ;
  • 이기서 (광운대학교 정보제어공학과)
  • Published : 2004.07.01

Abstract

Using single carrier frequency RFID system in one-to-multiple wireless communications, might be generated data loss because of data collisions. Conventional Anti-collision method prevent data loss from data collisions which are binary tree method and ALOHA. However, those two preventive measures also have week points which are strongly dependent on the time and space when passing through the recognition area. This paper suggests the full-length instruction code method which fits in to half-duplex method, prevents data collision effectively by calculating the non-transmitting time of multiple tags considering approaching time to the recognition area. After full-length instruction code method test using 13.56MHz bandwidth RFID system shows that full-length instruction code method could make better result than any other methods. Moreover, the record shows O(n) result after analyzing O-notation of conventional time-domain procedure.

단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.

Keywords

References

  1. IEEE Pacific Rim Conference Communications Computers and signal Processing v.2 Mathematical model for a multiread anticollision protocol P. Hernandez;J.D. Sandoval;F. Puente;F. Perez
  2. RFID Handbook-Radio Frequency Identification Fundamentals and applications Klaus Finkenzeller
  3. 한국철도학회논문집 v.4 no.3 134.2kHz 대역의 RFID 루프안테나 설계에 관한 연구 강민수;이동선;이기서
  4. 한국철도학회논문집 v.4 no.4 무선인식 시스템에서 시간절차를 이용한 데이터 충돌 방지에 관한 연구 강민수;신석균;이준호;이동선;유광균;박영수;이기서
  5. IEE Colloquium. RFID Technology (Ref. No. 1999/123) Anti-collision and tag Selection Methods for Grouped 'Vicinity' Card and RFID Tags P. Hawkes
  6. Smart card handbook (2ed) W.Rankl;W.Effing
  7. 한국통신학회논문집 v.28 no.6B 명령 코드 충족 알고리즘을 이용한 무선인식 시스템의 데이터 충돌 방지에 관한 연구 강민수;이동선;이기서
  8. Algorithms with C Kyle Loudon