RFID 데이터의 일관성을 위한 재수행 트랜잭션 모델 = A Reprocessing Transaction Model for Consistency of RFID Data

국문 초록 (Abstract)

RFID 데이터는 RFID 태그의 메모리에 저장된 데이터로서 RFID 태그를 부착한 물품의 상세정보를 기록/조회하는데 사용된다. RFID 데이터를 접근하기 위해 미들웨어에 등록된 태그 연산들은 태그가 RFID 리더를 통해 인식되었을 때 RF 통신을 이용하여 실행된다. 하지만, 이때 통신의 간헐성 및 불확실성으로 인해 연산이 완전히 실행되지 않을 수 있다. 즉, 통신 메시지가 유실되거나 태그가 통신 영역에서 벗어나는 경우 연산의 일부만 실행되거나 태그 상태가 불분명해지는 경우가 발생하며, 이로 인해 데이터의 불일치 문제가 발생한다. 본 논문에서는 태그 연산들을 RFID 트랜잭션으로 모델링하고 트랜잭션 처리를 통해 RFID 데이터의 일관성을 보장하는 기법을 제시한다. 이를 위해 본 논문에서는 먼저 RFID 트랜잭션을 정의하고 기존의 트랜잭션과의 차이점을 분석한다. 트랜잭션이 불완전하게 실행된 경우, 이를 재처리하기 위한 재수행 트랜잭션을 정의하고 태그가 임의의 리더에서 다시 인식되었을 때 트랜잭션의 완료를 보장하기 위한 재수행 트랜잭션 모델을 제안한다. 또한, RFID 데이터의 일관성을 보장하기 위하여 연속 질의를 기반으로 한 동시성 제어 메커니즘을 제시함으로써 RF 통신의 특성으로 인해 발생하는 데이터 불일치 문제를 해결한다. 시뮬레이션 실험을 통해 제안하는 재수행 모델이 트랜잭션의 일관성을 유지함과 동시에 트랜잭션의 완료 성능 또한 증가시킴을 입증한다.

다국어 초록 (Multilingual Abstract)

RFID data are stored in the memory of RFID tag for recording/retrieving detailed information of tagged objects. Tag operations are registered in the RFID middleware to access RFID data, and can be executed when the corresponding tag is identified by the corresponding RFID reader. However, volatility and uncertainty of RF communication interferes complete execution of the tag operations. Communication errors, such as message loss or tag’s disappearance from the RF-field of the reader, cause partial writes or the indeterminate state of RFID data. As a result, RFID data remain inconsistent. The idea of this paper is to model tag operations as RFID transaction and provide consistency of RFID data in point of transaction processing. To do this, this paper first defines RFID transaction and discusses unique characteristics of RFID transaction compared from other transactions. This paper also proposes a reprocessing transaction model to ensure commit of incomplete transactions. The proposed model creates a reprocessing transaction for an incomplete transaction and resumes execution of the transaction when the corresponding tag is re-observed by any reader. This paper also proposes a continuous-query based concurrency control mechanism to provide consistency of RFID data during the reprocessing. Experimental study shows that the proposed model increases the number of successful executions of RFID transactions as well as preserves consistency of RFID data.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 모바일 트랜잭션과의 차이점
• 3. RFID 트랜잭션
• 4. 비동기 재수행 RFID 트랜잭션 모델
• 5. 재수행 트랜잭션의 실행 메커니즘
• 6. 성능 평가
• 7. 결론
• 참고문헌

참고문헌 (Reference)

1 P. K. Chrysanthis, "Transaction Processing In A Mobile Computing Environment" 1993

2 EPCglobal Inc., "The Application Level Events(ALE)"

3 G. Q. Huang, "RFID-enabled real-time wireless manufacturing for adaptive assembly planning and control" 19 (19): 701-713, 2008

4 류우석, "RFID 태그 메모리 접근의 일관성을 위한 태그 연산의 동시성 제어" 한국정보과학회 37 (37): 171-175, 2010

5 C. Heinrich, "RFID and Beyond: Growing Your Business through Real World Awareness" Wiley Publishing, Inc. 2005

6 J. Banks, "RFID Applied" Wiley 328-329, 2007

7 C. Floekemeier, "RFID Application Development with the Accada Middleware Platform" 1 (1): 82-94, 2007

8 N. Ahmed, "RF2ID: A Reliable Middleware Framework for RFID Deployment" 2007

9 K. M. Sanjay, "Mobile Data and Transaction Management" 141 (141): 279-309, 2002

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

11 T. Diekmann, "Data-on-Network vs. Data-on-Tag : Managing Data in Complex RFID Environments" 2007

12 EPCglobal Inc., "Class 1 Generation 2 UHF Air Interface Protocol Standard"

13 S. K. Madria, "A Transaction Model to Improve Data Availability in Mobile Computing" 10 (10): 127-160, 2001

14 S. A. Patricia, "A Survey of Mobile Transactions" 16 (16): 193-230, 2004

15 W. Ryu, "A Study on the Reprocessing Model for Consistency Control of the RFID Transaction" Pusan National University 2012

16 W. Ryu, "A Simulation Network Model to Evaluate RFID Middlewares" 21 (21): 779-801, 2011

17 W. Ryu, "A Reprocessing Model for Complete Execution of RFID Access Operations on Tag Memory" 27 (27): 213-224, 2012