Browse > Article

Fast and Reliable Tag Estimation Algorithm in RFID Systems with Collision-Oblivious Reader  

Jeong, Han-You (부산대학교 차세대물류IT기술연구사업단)
Yoon, Won-Ju (부산대학교 정보컴퓨터공학부)
Chung, Sang-Hwa (부산대학교 정보컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1B, 2010 , pp. 85-94 More about this Journal
Abstract
Many RFID systems use dynamic slotted ALOHA to identify the label information of the RFID tags. One of the key problems in the RFID system is how to estimate the number of RFID tags up to the desired level of accuracy. In this paper, we present the framework of tag estimation algorithm for the collision-oblivious (CO) reader which can only decide whether the tag response is successful or not. Thus, the CO reader must rely on the success estimator to predict the RFID tag population. We propose two estimation algorithms to predict the number of RFID tags, named the memoryless success estimator (MSE) and the intersection-based success estimator (ISE). The MSE considers only the estimate obtained at the current inventory round, while the ISE finds an appropriate intersection interval of the existing estimates collected at every inventory round. Through the simulation results, we demonstrate that the ISE is a fast, accurate, and controllable estimator whose performance is close to that of the collision/idle estimators.
Keywords
RFID 시스템;충돌 비 감지 리더;태그 개수 추정 알고리즘;무기억 성공 추정;교집합 기반 성공 추정;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Vogt, "Multiple object identification with passive RFID tags," LNCS, Springer-Verlag, vol.2414, 2002.
2 ISO/IEC 18000-7, "Information technology - Radio frequency identification for item management - Part 7: Parameters for active air interface communications at 433 MHz," 2008.
3 W. Cheney and D. Kincaid, Numerical Mathematic and Computing, 6th Ed., Thomson Brooks/Cole, 2008.
4 D. L. Mills, "Improved algorithms for synchronizing computer network clocks," IEEE/ACM Trans. on Networking, Vol.3, No.3, pp.245-254, June 1995.   DOI   ScienceOn
5 K. Marzullo and S. Owicki, "Maintaining the time in a distributed system," ACM Operating Systems Review, Vol.19, No.3, pp.44-54, July 1985.   DOI
6 EPCglobal Inc., "$EPC^{TM}$ radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 960 MHz," version 1.2.0, May 2008, [Online] Available : http://www.epcglobalinc .org/standards/uhfc1g2
7 J.-R. Cha and J.-H. Kim, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system," CCNC'06, 2006.
8 F. C. Schoute, "Dynamic frame length ALOHA," IEEE Trans. on Commun., COM 31, No.4, pp.565-568, April 1983.
9 M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems,", ACM Mobicom, Los Angeles, CA, Sept. 2006.
10 E. C. Jones and C. A. Chung, RFID in Logistics: A Practical Introduction, CRC Press, 2008.
11 M. DeGroot, Optimal Statistical Decision, McGraw-Hill, 1970.