• Publication
  • 2012
  • Issue No. 6 - June
  • Abstract - Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-Prone Channel
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-Prone Channel
June 2012 (vol. 11 no. 6)
pp. 959-969
Jongho Park, Sungkyunkwan University, Suwon
Tae-Jin Lee, Sungkyunkwan University, Suwon
In RFID systems, far field passive tags send information using back scattering. The signal level is typically very small, so channel error during transmission may occur frequently. Due to channel error, performance of RFID tag identification under error-prone channel is degraded compared to that under error-free channel. In this paper, we propose a novel error resilient estimation and adaptive binary selection to overcome the problem of channel errors. Our proposed error resilient estimation algorithm can estimate the number of tags and the channel state accurately regardless of frame errors. And our proposed adaptive binary selection reduces the idle slots caused by frame errors. Performance analysis and simulation results show that the proposed algorithm consumes up to 20 percent less time slots than the binary tree protocol and dynamic framed slotted ALOHA (DFSA) in various packet error rate (PER) conditions.

[1] R. Want, “An Introduction to RFID Technology,” IEEE Pervasive Computing, vol. 5, no. 1, pp. 25-33, Jan. 2006.
[2] “$EPC^{TM}$ Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol For Communications at 860MHz-960MHz Version 1.0.9,” EPCglobal, Jan. 2005.
[3] ISO/IEC FDIS 18000-6, Information Technology Automatic Identification and Data Capture Techniques - Radio Frequency Identification for Item Management Air Interface - Part 6: Parameters for Air Interface Communications at 860-960 MHz, ISO/IEC, Nov. 2003.
[4] J. Park, M.Y. Chung, and T.-J. Lee, “Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection,” IEEE Comm. Letters, vol. 11, no. 5, pp. 452-454, May 2007.
[5] J. Eom, T.-J. Lee, R. Rietman, and A. Yener, “An Efficient Framed Slotted ALOHA Algorithm with Pilot Frame and Binary Selection for Anti-Collision of RFID Tag,” IEEE Comm. Letters, vol. 12, no. 11, pp. 861-863, Nov. 2008.
[6] H. Vogt, “Efficient Object Identification with Passive RFID Tags,” Proc. First Int'l Conf. Pervasive Computing, pp. 98-113, Aug. 2002.
[7] S. Lee, S. Joo, and C. Lee, “An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification,” Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), pp. 166-172, July 2005.
[8] J. Cha and J. Kim, “Novel Anti-Collision Algorithms for Fast Object Identification in RFID System,” Proc. 11th Int'l Conf. Parallel and Distributed System, vol. 2, pp. 63-67, July 2005.
[9] J. Myung, W. Lee, and J. Srivastava, “Adaptive Binary Splitting for Efficient RFID Tag Anti-Collision,” IEEE Comm. Letters, vol. 10, no. 3, pp. 144-146, Mar. 2006.
[10] A.J.E.M. Janssen and M.J.M. de Jong, “Analysis of Contention Tree Algorithms,” IEEE Trans. Information Theory, vol. 46, no. 6, pp. 2163-2172, Sept. 2000.
[11] D.-Y. Kim, B.-J. Jang, H.-G. Yoon, J.-S. Park, and J.-G. Yook, “Effects of Reader Interference on the RFID Interrogation Range,” Proc. European Conf. Wireless Technology (EcWT '07), pp. 728-732, Oct. 2007.
[12] S.M. Yeo, B.W. Jeon, J.H. Bae, J.H. Bae, Y.J. Moon, Y.J. Kim, H.H. Ron, J.S. Park, Y.R. Seong, H.R. Oh, J.S. Kim, C.W. Park, and G.Y. Choi, “A Channel Allocation Scheme Considering with Collisions and Interferences in Practical UHF RFID Applied Communication Fields,” Proc. IEEE Int'l Conf. RFID, pp. 258-268, Apr. 2008.
[13] M. Simon and D. Divsalar, “Some Interesting Observations for Certain Line Codes with Application to RFID,” IEEE Trans. Comm., vol. 54, no. 4, pp. 583-586, Apr. 2006.
[14] Y-C. Lai and C-C. Lin, “A Pair-Resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identification,” IEEE Comm. Letters, vol. 12, no. 6, pp. 432-434, June 2008.
[15] Y.-C. Ko, S. Roy, J.R. Smith, H.-W. Lee, and C.-H. Cho, “An Enhanced RFID Multiple Access Protocol for Fast Inventory,” Proc. IEEE GlobeCom, 2007.
[16] Y.-C. Ko, S. Roy, J.R. Smith, H.-W. Lee, and C.-H. Cho, “RFID MAC Performance Evaluation Based on ISO/IEC 18000-6 Type C,” IEEE Comm. Letters, vol. 12, no. 6, pp. 426-428, June 2008.
[17] M. Mohaisen, H. Yoon, and K. Chang, “Radio Transmission Performance of EPCglobal Gen-2 RFID System,” Proc. Int'l Conf. Advanced Comm. Technology (ICACT '08), pp. 1423-1428, Feb. 2008.
[18] C. Jin, S.H. Cho, and K.Y. Jeon, “Performance Evaluation of RFID EPC Gen2 Anti-Collision Algorithm in AWGN Environment,” Proc. Int'l Conf. Mechatronics and Automation (ICMA '07), pp. 2066-2070, Aug. 2007.
[19] P.V. Nikitin and K. Rao, “Theory and Measurement of Backscattering from RFID Tags,” IEEE Antennas Propagation Magazine, vol. 48, no. 6, pp. 212-218, Dec. 2006.
[20] A. Safarian, A. Shameli, A. Rofougaran, M. Rofougaran, and F. De Flaviis, “RF Identification (RFID) Reader Front Ends with Active Blocker Rejection,” IEEE Trans. Microwave Theory and Techniques, vol. 57, no. 4, pp. 1-10, 2009.
[21] S.M. Yeo, B.W. Jeon, J.H. Bae, Y.J. Moon, Y.J. Kim, H.H. Ron, J.S. Park, Y.R. Seong, H.R. Oh, J.S. Kim, C.W. Park, and G.Y. Choi, “A Channel Allocation Scheme Considering with Collisions and Interferences in Practical UHF RFID Applied Communication Fields,” Proc. IEEE Int'l Conf. RFID, pp. 258-268, Apr. 2008.
[22] K. Kodialam and T. Nandagopal, “Fast and Reliable Estimation Schemes in RFID Systems,” Proc. ACM MobiCom, pp. 322-333, Sept. 2006.
[23] G. Maselli, C. Petrioli, and C. Vicari, “Dynamic Tag Estimation for Optimizing Tree Slotted Aloha in RFID Networks,” Proc. 11th Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 315-322, Oct. 2008.
[24] T.F. La Porta, G. Maselli, and C. Petrioli, “Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization,” IEEE Trans. Mobile Computing, vol. 10, no. 2, pp. 267-279, Feb. 2011.

Index Terms:
Anticollision, channel error, collision resolution, RFID, tag estimation.
Citation:
Jongho Park, Tae-Jin Lee, "Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-Prone Channel," IEEE Transactions on Mobile Computing, vol. 11, no. 6, pp. 959-969, June 2012, doi:10.1109/TMC.2011.112
Usage of this product signifies your acceptance of the Terms of Use.