A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags

doi:10.3969/j.issn.0372-2112.2018.04.019

PDF(4453 KB)

ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (4) : 903-910. DOI: 10.3969/j.issn.0372-2112.2018.04.019

A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags

SU Jian^1,3, YANG Xiao-jiao², HAN Yu³

Author information +

History +

Abstract

Multiple tags collision problem severely degrade the identification efficiency of an RFID system. Based on the research of sub-frame observation mechanism, a sub-frame based dynamic framed slotted Aloha (SUBF-DFSA) algorithm is presented to tackle the high computation complexity and low time efficiency existing in the conventional DFSA algorithm. The SUBF-DFSA algorithm makes effective use of the idle and collision statistics during a sub-frame to estimate the tag backlog, determine the optimal frame size for the next identification round, so that it can dramatically improve the identification efficiency of an RFID system with large volume of tags. It is easier to implement into the conventional RFID reader because of the low computation overhead. Simulation results are supplemented to demonstrate the advantages of the proposed algorithm in achieving low computation complexity, good stability, and high identification efficiency compared to the traditional Aloha-based algorithms.

Key words

radio frequency identification / anti-collision / complexity / time efficiency

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

SU Jian, YANG Xiao-jiao, HAN Yu. A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags[J]. Acta Electronica Sinica, 2018, 46(4): 903-910. https://doi.org/10.3969/j.issn.0372-2112.2018.04.019

References

[1] LEHTO A,NUMMELA J,UKKONEN L.Passive UHF RFID in paper industry:Challenges,benifits and the application environment[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):66-79.
[2] 苏健,韩雨,骆忠强,谢良波,文光俊.超高频RFID系统中一种可行的时间最优防碰撞算法[J].电子学报,2015,43(8):1651-1655. SU Jian,HAN Yu,LUO Zhong-qiang,XIE Liang-bo,WEN Guang-jun.A feasible time-optimal anti-collision algorithm for UHF RFID systems[J].Acta Electronica Sinica,2015,43(8):1651-1655.(in Chinese)
[3] CHEN W T.An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15.
[4] 付钰,钱志鸿,孟婕,王雪.基于连续时隙预测的帧时隙Aloha防碰撞算法[J].电子学报,2016,44(9):2081-2086. FU Yu,QIAN Zhi-hong,MENG Jie,WANG Xue.FSA anti-collision algorithm based on continuous slot prediction[J].Acta Electronica Sinica,2016,44(9):2081-2086.(in Chinese)
[5] JIA X,FENG Q,YU L.Stability analysis of an efficient anti-collision protocol for RFID tag identification[J].IEEE Transactions on Communications,2012,6(8):2285-2294.
[6] 胡应梦,张小红.基于信息位编码的自适应搜索RFID防碰撞算法研究[J].电子学报,2016,44(8):1791-1798. HU Ying-meng,ZHANG Xiao-hong.Research of an adaptive searing anti-collision algorithm for RFID based on information-bit encoding[J].Acta Electronica Sinica,2016,44(8):1791-1798.(in Chinese)
[7] EPCglobal INC.EPC Radio-Frequency Identify Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz[S].2013.
[8] ISO/IEC 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-960MHz[S].2005.
[9] ANGERER C,LANGWIESER R,RUPP M.RFID reader receivers for physical layer collision recovery[J].IEEE Transactions on Communications,2010,58(12):3526-3537.
[10] 庞宇,彭琦,林金朝,等.基于分组动态帧时隙的射频识别防碰撞算法[J].物理学报,2013,62(14):148401-1-148401-8. PANG Yu,PENG Qi,LIN Jin-chao,et al.Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted Aloha algorithm[J].Acta Physica Sinica,2013,62(14):148401-1-148401-8.(in Chinese)
[11] CHEN W T.A feasible and easy-to-implement anticollision algorithm for the EPCglobal UHF Class-1 Generation-2 RFID protocol[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):485-491.
[12] SOLIC P,RADIC J,ROZIC N.Energy efficient tag estimation method for ALOHA-based RFID systems[J].IEEE Sensors Journal,2014,14(10):3637-3647.
[13] ALONSO J,DELGADO V,LOPEZ E,et al.Multiframe maximum-likelihood tag estimation for RFID anticollision protocols[J].IEEE Transactions on Industry Informatics,2011,7(3):487-496.
[14] Impinj Inc.Indy R2000 Reader Chip Datasheet[OL].http://support.impinj.com/hc/en-us/articles/202755828,2015-07-30.
[15] Impinj Inc.Indy R2000 Firmware Datasheet[OL].https://support.impinj.com/hc/en-us/articles/202755738,2011.