DOI QR코드

DOI QR Code

A RFID Tag Indexing Scheme Using Spatial Index

공간색인을 이용한 RFID 태그관리 기법

  • 주헌식 (삼육대학교 컴퓨터학부)
  • Published : 2009.07.31

Abstract

This paper proposes a tag indexing scheme for RFID tag using spatial index. The tag being used for the inventory management and the tag's location is determined by the position of readers. Therefore, the reader recognizes the tag, which is attached products and thereby their positions can be traced down. In this paper, we propose hTag-tree( Hybrid Tag index) which manages RFID tag attached products. hTag-tree is a new index, which is based on tag's attributes with fast searching, and this tag index manages RFID tags using reader's location. This tag index accesses rapidly to tags for insertion, deletion and updating in dynamic environment. This can minimize the number of node accesses in tag searching comparing to previous techniques. Also, by the extension of MER in present tag index, it is helpful to stop the lowering of capacity which can be caused by parent node approach. The proposed index experiment deals with the comparison of tag index. Fixed Interval R-tree, and present spatial index, R-tree comparison. As a result, the amount of searching time is significantly shortened through hTag-tree node access in data search. This shows that the use of proposed index improves the capacity of effective management of a large amount of RFID tag.

본 논문의 공간색인을 사용하여 RFID 태그를 관리하는 태그색인 기법을 제안한다. 재고 관리 등에 사용되는 태그는 리더에 의해 위치가 결정된다. 즉, 태그가 부착된 제품이 리더에 인식됨으로써 제품의 위치가 생성되어 추적이 가능하다. 본 논문은 RFID 태그가 부착된 제품을 관리하는 혼합태그색인(hTag-tree: Hybrid Tag index)을 제안한다. hTag-tree는 태그의 특성을 반영하여 빠른 검색이 가능하도록 제안하는 새로운 색인이며 리더의 공간좌표를 이용하여 태그를 관리하는 태그 인덱스이다. 본 제안 색인은 동적환경에서 태그의 삽입, 삭제, 갱신에서 빠른 노드접근이 가능하며, 기존 기법에 비해 태그 검색시 노드접근 횟수를 최소화한다. 또한 기존 태그색인에서 MBR의 확장으로 인하여 조상 노드를 접근함으로써 탐색성능이 저하되는 것을 방지하였다. 제안한 색인의 실험은 태그 인덱스인 Fixed Interval R-tree와 기존의 공간색인인 R-tree를 비교 하였으며 결과적으로 데이터 탐색을 위한 노드접근횟수와 검색 시간에 있어서 hTag-tree가 더 향상된 시간을 나타낸다. 이는 제안 색인을 이용하면 다량의 RFID 태그를 보다 효율적으로 관리할 수 있다는 사실을 보여주고 있는 것이다.

Keywords

References

  1. K. C. K. Lee, J. Schiffman, B. Zheng, W.-C. Lee, H. V. Leong, "Tracking Nearest Surrounders in Moving Object Environments," Proceedings of the Pervasive Services, 2006 ACS/IEEE International Conference, pp. 3-12, 2006.
  2. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching," in Proceedings of the ACM SIGMOD International Conference on Management of Data SIGMOD, pp. 47-57, 1984.
  3. Schilit, B., Adams, N., and Want, R., "Context Aware Computing Application," Processing of the Workshop on Mobile Computing Systems and Application, Santa Cruz, CA, p. 85, 1994.
  4. I.F.Akyildiz,S.Weilian, Y. Sankarasubr-amaniam and E. Cayirci, "A Survey on Sensor Networks," Communication Magazine IEEE. Vol. 40, No. 8, pp. 102-114, 2002.
  5. Dongyu Qiu and Ness B. Shroff, "A Predictive Flow Control Scheme for Efficient Network Utilization and QoS," IEEE/ACM Transactions on Networking, Vol. 12, No. 1, pp. 161, Feb. 2004. https://doi.org/10.1109/TNET.2003.822638
  6. National Research Council, "Embeded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers," National Academy Press, 2001.
  7. Park, O.S., Jung, K.R., Kim, S.H., "Location Sensing Tech. and System for Ubiquitous Computing," Weekly Technical Trend, Vol. 1098, pp. 11-21. 2003.
  8. Weiser, M.. "Ubiquitous Computing," ACM Conference on Computer Science, Vol. 26, No. 10, pp. 418-438, 1993.
  9. H. Knospe and H. Pob, "RFID Security," Information Security Technical Report, Vol. 9, No. 4, pp. 39-50, 2004.
  10. 양효석, 김병찬, 양대용, "섬유산업의 RFID기술 적용에 관한 연구", 한국컴퓨터정보학회논문지, 제13권, 제4호, 195-204쪽, 2008년 7월.
  11. 주해종, 박영배, 최창훈, "이동 객체의 실시간 연속질의를 위한 모바일 클라이언트-서버 시스템," 한국컴퓨터정보학회 논문지, 제11권, 6호, 289-298쪽, 2006년 12월.
  12. 주헌식, "지그비기술을 이용한 무선 기반의 출입통제 시스템 설계 및 구현," 한국컴퓨터학회 논문지, 제13권, 2호, 211-220쪽, 2008년 3월.
  13. 이기욱, 성창규, "유비쿼터스 센서 네트워크 기반의 상황정보 모니터링 시스템 구현," 한국컴퓨터정보학회 논문지, 제11권, 제5호, 259-265쪽, 2006년 11월.
  14. S. Ahn, B. Hong, C.Ban, K. Lee, "Design and Implementation of an Index Structure Using Fixed Intervals for Tracing of RFID Tags," ICCSA2006, LNCS3981, pp. 175-185, 2006.
  15. 최용식, 김성선, 신승호, "유비쿼터스 환경에서 센서 노드의 관리와 망 구성을 위한 RFID 미들웨어 프로토콜에 관한 연구," 한국컴퓨터정보학회 논문지, 제12권, 제3호, 155-163쪽, 2007년 7월.
  16. 이기영, 김동오, "유비쿼터스 컴퓨팅 환경에서의 위치 데이타 관리시스템의 설계," 한국컴퓨터정보학회 논문지, 제12권, 제6호, 115-121쪽, 2007년 12월.
  17. 이상렬, "RFID 시스템의 개선된 인증 프로토콜," 한국컴퓨터정보학회논문지, 제12권, 제6호, 193-200쪽, 2007년 12월.