KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems

  • Dhakal, Sunil (Department of Computer Engineering, Chosun University) ;
  • Shin, Seokjoo (Department of Computer Engineering, Chosun University)
  • Received : 2013.08.29
  • Accepted : 2014.01.04
  • Published : 2014.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, John Wiley & Sons, Inc., 2003.
  2. Y.C. Chen, K. H . Yeh, N. Lo, Y. Li and E.Winata, "Adaptive Collision Resolution for Efficient RFID Identification," Eurasip Journal on Wireless Communication and Networks, vol. 1, no. 1, pp. 1-14, 2011.
  3. D. Klair, K.W Chin and R. Raad, "A survey and tutorial of RFID Anti-Collision Protocols," IEEE Communications Surveys & Tutorials, vol. 12, no. 3, pp. 400-421, July, 2010. https://doi.org/10.1109/SURV.2010.031810.00037
  4. F. Schoute, "Dynamic frame length ALOHA," IEEE Transactions on Communications, vol. 31, no. 4, pp. 565-568, 1983. https://doi.org/10.1109/TCOM.1983.1095854
  5. S. R. Lee, S. D. Joo and C. W. Lee, "An enhanced dynamic framed slotted aloha algorithm for RFID tag identification," in Proc. of The Second Annual Conference on MOBIQUITOUS, pp. 166-172, July 2005.
  6. H. Vogt, "Efficient Object identification with passive RFID tags," in Proc. of Pervasive Computing, pp. 98-113, April 2002.
  7. Z. Bin, K. Mamoru and S. Masashi, "Framed ALOHA for multiple RFID objects identification," IEICE Transactions on Communications, vol. 88, no. 3, pp. 991-999, 2005.
  8. C. Floerkemeier, "Bayesian transmission strategy for framed ALOHA based RFID protocols," in Proc. of IEEE International Conference on RFID, pp. 228-235, March, 2007.
  9. D. J. Deng and H. W. Tsao, "Optimal Dynamic Framed Slotted Aloha Based Anti-Collision Algorithm for RFID Systems," Springer Journal on Wireless personal communications, vol. 59, no. 1, pp. 109-122, 2011. https://doi.org/10.1007/s11277-010-0193-3
  10. G. Khandelwal, K. Lee, A. Yener, Y. Li and S. Serbetli, "ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems," EURASIP Journal on Wireless Communications and Networking, no. 2, pp. 3-3, 2007.
  11. D. R. Hush and C. Wood, "Analysis of tree algorithms for RFID arbitration," in Proc. of The IEEE International Symposium on Information Theory, pp. 107-, August, 1998.
  12. C. Law, K. Lee and K. Y. Siu, "Efficient memoryless protocol for tag identification," in Proc. of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 75-84, August, 2000.
  13. J. H. Choi, D. Lee and H. Lee, "Query tree-based reservation for efficient RFID tag anti-collision," IEEE Communication Letters, vol. 11, no. 1, pp. 85-87, 2007. https://doi.org/10.1109/LCOMM.2007.061471
  14. J. park, M. Y. Chung and T. J. Lee, "Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection", IEEE Communication Letters, vol. 11, no. 5, pp. 452-454, 2007. https://doi.org/10.1109/LCOMM.2007.061581
  15. T. F. La Porta, G. Maselli and C. Petrioli, "Anti-Collision protocols for single-reader RFID Systems: temporal analysis and optimization," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 267-279, February, 2011. https://doi.org/10.1109/TMC.2010.58
  16. W. Haifeng, Y. Zeng, J. Feng and Y. Gu, "" Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 19-31, 2013. https://doi.org/10.1109/TPDS.2012.120
  17. "EPC Radio-Frequency Identification Protocols Class-1 gen-2 UHF RFID Protocol for communication at 860 MHz-960 MHz, Version 1.2.0," http://www.gs2.org/gsmp/kc/uhfcc1g2 2004-208 EPC global Inc.

Cited by

  1. Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization vol.12, pp.4, 2014, https://doi.org/10.3837/tiis.2018.04.015
  2. Performance Enhancement of CSMA/CA MAC Protocol Based on Reinforcement Learning vol.19, pp.1, 2014, https://doi.org/10.6109/jicce.2021.19.1.1