The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Efficient RFID Tag Identification considering Performance Information of Individual Nodes in a Grid Environment

그리드 환경에서 노드별 성능정보를 고려한 효율적인 RFID 태그 판별에 관한 연구

  • 신명숙 (조선대학교 전자정보공과대학 컴퓨터공학부) ;
  • 이준 (조선대학교 전자정보공과대학 컴퓨터공학부)
  • Received : 2011.08.22
  • Accepted : 2011.10.12
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

RFID is recognized to technically occupy important position in ubiquitous computing environment and expected to create new markets in a variety of fields from now on. In order to generalize RFID system, it is required to solve the problem of privacy invasion and expedite lots of tags We suggest efficient RFID Tag Identification to identify tags quickly on the satisfaction with 3 security requirements of privacy protection in this paper. This methods are transferred to Grid environment through parallel analysis of Hash-Chain, and we measure performance of each nodes under the Grid environment. Then, We'll suggest SP-Division Algorithm to identify tags with each nodes and implement it in a Grid environment.

RFID는 차세대 유비쿼터스 환경에서 중요한 기술적인 위치를 차지할 것으로 주목받고 있다. 또한 향후 다양한 분야에서 새로운 시장을 창출할 것으로 기대되고 있다. RFID 시스템을 보편화하기 위해서는 무엇보다도 무선 통신으로 인한 프라이버시 보호 문제의 해결과 대량의 태그를 처리할 수 있는 빠른 처리 능력이 요구된다. 이 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그를 빠르게 판별할 수 있는 효율적인 태그 판별 방법을 제안한다. 이 방법은 먼저 Hash-Chain의 병행성을 분석하여 그리드 환경으로 이식하고 그리드 환경에서 각 노드의 성능 측정을 한다. 그런 다음 그 측정 결과를 이용하여 SP들을 분할하여 각 노드별로 태그를 판별할 수 있는 SP분할 알고리즘을 제안하고 그리드환경에서 구현하고자 한다.

Keywords

References

  1. Good, N., J. Han, E. Miles, D. Molnar, D. Mulligan, L. Quilter, J. M. Urban and D. Wagner, "Radio frequency ID and privacy with information goods", Proceedings of the 2004 ACM Workshop on Privacy in the Electronic Society, October, Washington, U.S.A., ACM Press, pp. 41-42, 2004.
  2. 김성철, 양동훈, 송찬후, 전형순, "RFID 확산에 따른 정보보호 문제와 기업의 대응전략", 정보통신정책학회논문지, Vol. 12 No. 1, pp. 149-168, 2005.
  3. M. Ohkubo, K. Suzuki, and S. Kinoshita. "Cryptographic approach to "privacy-friendly" tags", In RFID Privacy Workshop, MIT, USA, Nov., 2003.
  4. Hyung-Jun Kim, Sung-up Jo, Yong-won Kwon, So-Hyun Ryu, Yong-je Woo, Chang-Sung Jeong, and hyoungwoo Park, "Fast Parallel Algorithm for Volume Rendering and Its Experiment on Computational Grid", ICCS 2003, LNCS 2657, pp. 610-618, 2003.
  5. 신명숙, 이준, "계산 그리드를 이용한 대량의 RFID 태그 판별 시간 단축 방법", 전자정보통신기술학회논문지, Vol. 5 No. 5, pp. 547-554, 2010.
  6. 이동민, "RFID 기반 상품의 효율적 라이프사이클관리를 위한 통합시스템 설계", 대한산업공학회 학술지, Vol. 19, No. 4, pp. 333-341, 2006.
  7. 이춘희, "그리드 컴퓨팅(Grid Computing)", 정보처리학회 학회지, Vol. 10, No. 01, pp.0109-0120, Jan., 2003.