Concurrency Control of RFID Tag Operations for Consistent Tag Memory Accesses

RFID 태그 메모리 접근의 일관성을 위한 태그 연산의 동시성 제어

  • Received : 2009.11.30
  • Accepted : 2010.02.08
  • Published : 2010.06.15

Abstract

This paper analyzes the tag data inconsistency problem caused by incomplete execution of the tag access operation to the RFID tag's memory and proposes a protocol to control consistent tag data accesses with finalizing the incomplete operation. Passive RFID tag cannot guarantee complete execution of the tag access operations because of uncertainty and unexpected disconnection of RF communications. This leads to the tag data inconsistency problem. To handle this, we propose a concurrency control protocol which defines incomplete tag operations as continuous queries and monitors the tags're-observation continuously. The protocol finalizes the incomplete operation when the tag is re-observed while it blocks inconsistent data accesses from other operations. We justify the proposed protocol by analyzing the completeness and consistency. The experiments show that the protocol shows better performance than the traditional lock-based concurrency control protocol.

본 논문에서는 RFID 전자태그에 부착된 메모리의 정보를 접근할 때 발생하는 태그 연산 실행의 불완전성에 따른 태그 데이터의 불일치 문제를 분석하고, 이를 해결하기 위한 프로토콜을 제안한다. 수동형 RFID 태그는 통신의 불확실성과 단절성으로 인해 태그 메모리 접근연산의 완전한 실행을 보장하지 못하므로, 불완전하게 실행된 연산으로 인해 태그 데이터의 비일관성을 초래하는 문제가 발생한다. 본 논문에서는 태그 접근의 일관성을 유지하면서 불완전 연산의 실행을 완료시키기 위한 동시성 제어 프로토콜을 제안한다. 이 프로토콜은 불완전 실행된 연산의 대상태그를 연속질의로 정의하고 태그의 인식을 모니터링 함으로써 다른 연산들에 의한 불확실 데이타의 접근을 차단하고, 재수행을 통해 불완전하게 실행된 연산의 수행을 완료시킨다. 또한, 증명을 통해 제안한 프로토콜의 정확성, 일관성을 입증하였으며, 실험을 통해 본 프로토콜이 기존의 일관성 유지기법보다 좋은 성능을 나타냄을 보였다.

Keywords

References

  1. J. Banks, D. Hanny, M. A. Pachano, L. Thompson, "RFID Applied," Wiley, Chichester, March, 2007, pp.328-329.
  2. EPCglobal Inc., "Low Level Reader Protocol (LLRP) Version 1.0.1," http://www.epcglobalinc.org/standards/ llrp/llrp_1_0_1-standard-20070813.pdf, 2007.
  3. C. Floerkemeier, C. Roduner, M. Lampe, "RFID Application Development with the Accada Middleware Platform," IEEE Systems Journal, Special Issue on RFID, vol.1, no.2, pp.82-89, 2008.
  4. S. K. Madria, B Bhargava, "A Transaction Model for Mobile Computing," Int. Database Engineering and Application Symposium, pp.92-102, 1998.
  5. A. Rasheed, A. Zaslavsky, "Ensuring Database Availability in Dynamically Changing Mobile Computing Environments," In Proceedings of the 7th Australian Database Conference, Melbourne, Australia, 1996.
  6. EPCglobal Inc., "EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860-960 MHz. Version1.1.0," http://www.epcglobalinc.org/standards/ uhfc1g2/uhfc1g2_1_1_0-standard-20071017.pdf, 2007.
  7. EPCglobal Inc. "The Application Level Events (ALE) Specification. Version 1.1," http://www.epcglobalinc.org/standards/ale/ale_1_1-standard-cor e-20080227.pdf, 2008.