충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법 = Adaptive RFID anti-collision scheme using collision information and m-bit identification

다국어 초록 (Multilingual Abstract)

RFID(Radio Frequency Identification) system is non-contact identification technology. A basic RFID system consists of a reader, and a set of tags. RFID tags can be divided into active and passive tags. Active tags with power source allows their own operation execution and passive tags are small and low-cost. So passive tags are more suitable for distribution industry than active tags. A reader processes the information receiving from tags. RFID system achieves a fast identification of multiple tags using radio frequency. RFID systems has been applied into a variety of fields such as distribution, logistics, transportation, inventory management, access control, finance and etc. To encourage the introduction of RFID systems, several problems (price, size, power consumption, security) should be resolved. In this paper, we proposed an algorithm to significantly alleviate the collision problem caused by simultaneous responses of multiple tags. In the RFID systems, in anti-collision schemes, there are three methods: probabilistic, deterministic, and hybrid. In this paper, we introduce ALOHA-based protocol as a probabilistic method, and Tree-based protocol as a deterministic one. In Aloha-based protocols, time is divided into multiple slots. Tags randomly select their own IDs and transmit it. But Aloha-based protocol cannot guarantee that all tags are identified because they are probabilistic methods. In contrast, Tree-based protocols guarantee that a reader identifies all tags within the transmission range of the reader. In Tree-based protocols, a reader sends a query, and tags respond it with their own IDs. When a reader sends a query and two or more tags respond, a collision occurs. Then the reader makes and sends a new query. Frequent collisions make the identification performance degrade. Therefore, to identify tags quickly, it is necessary to reduce collisions efficiently. Each RFID tag has an ID of 96bit EPC(Electronic Product Code). The tags in a company or manufacturer have similar tag IDs with the same prefix. Unnecessary collisions occur while identifying multiple tags using Query Tree protocol. It results in growth of query-responses and idle time, which the identification time significantly increases. To solve this problem, Collision Tree protocol and M-ary Query Tree protocol have been proposed. However, in Collision Tree protocol and Query Tree protocol, only one bit is identified during one query-response. And, when similar tag IDs exist, M-ary Query Tree Protocol generates unnecessary query-responses. In this paper, we propose Adaptive M-ary Query Tree protocol that improves the identification performance using m-bit recognition, collision information of tag IDs, and prediction technique. We compare our proposed scheme with other Tree-based protocols under the same conditions. We show that our proposed scheme outperforms others in terms of identification time and identification efficiency.

참고문헌 (Reference)

1 김수철, "수동형 RFID 태그 충돌방지 알고리즘에 관한 비교 연구" 3 (3): 163-177, 2010

2 Daniel W. Engels, "The Reader Collision Problem" Auto-ID Center 2001

3 J. Myung, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification" 18 (18): 763-775, 2007

4 김태훈, "RFID 태그 충돌 방지 기법들에 대한 성능 비교" 한국자료분석학회 9 (9): 3139-3149, 2007

5 김정환, "RFID 시스템에서 비트변화감지를 이용한 하이브리드충돌 방지 프로토콜" 한국인터넷정보학회 10 (10): 133-141, 2009

6 K. Finkenzeller, "RFID Handbook : Fundamentals and Applications in Contactless Smart Cards and Identification" John Wiley & Sons 206-219, 2003

7 J. H. Choi, "Query tree-based reservation for efficient RFID tag anti-collision" 11 (11): 85-87, 2007

8 G. Bagnato, "Performance analysis of anti-collision protocols for RFID systems" 1-5, 2009

9 Jongmin Shin, "Multiple RFID tags Identification with M-ary Query tree search scheme" 17 (17): 604-607, 2013

10 M. A. Bonuccelli, "Instant collision resolution for tag identification in RFID networks" 5 (5): 1220-1232, 2007

11 정승민, "FQTR : RFID 시스템을 위한 새로운 하이브리드 태그 충돌 방지 프로토콜" 한국정보과학회 36 (36): 560-570, 2009

12 H. Vogt, "Efficient object identification with passive RFID tags" 98-113, 2002

13 C. Law, "Efficient Memoryless Protocol for Tag identification" 2000

14 "EPC Tag Data Standard 1.6"

15 Jae-Ryong Cha, "Dynamic Framed Slotted ALOHA Algorithms using Fast Tag Estimation Method for RFID System" 2 : 768-772, 2006

16 Xiaolin Jia, "An Efficient Anti-Collision Protocol for RFID Tag Identification" 14 (14): 1014-1016, 2010