为了解决射频识别(Radio Frequency IDentification,RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组自适应分配时隙的RFID防碰撞算法(GAAS).首先让阅读器对标签随机所选的时隙进行扫描统计,并将其发送给每一个标签,标签再进行相应地时隙调整,使阅读器跳过空闲时隙和碰撞时隙,自适应地分配有效时隙,进而对标签进行快速识别.当未识别标签数比较大时,算法采用分组以及动态调整帧长等策略,以减少时隙处理的时间.仿真结果表明:GAAS算法提高了系统的识别效率和稳定性,降低了传输开销.特别是当标签数超过1000时,该算法的吞吐率仍保持在71%以上,比传统的帧时隙ALOHA-256算法和分组动态帧时隙ALOHA算法的系统效率分别提高了300%和97.2%.
Based on frame slotted ALOHA algorithm, a grouped adaptive allocating slots (GAAS) anti-collision algorithm is presented to solve the problem of collision between the reader and multi-tag in radio frequency identification (RFID) system. First, the reader needs to obtain the time slots chosen randomly by tags and send the results to each tag; then the tags rectify the time according to the instruction; moreover, the reader skips free and collision time slots, and adaptively distributes valid ones; finally, the tags are quickly recognized in GAAS. When the number of unidentified tags is very large, the tags are grouped and the frame sizes are adjusted dynamically to reduce the processing time. The simulation results show that GAAS has higher identification efficiency and stability, and lower cost of communication. Particularly, when the number of tags is over 1000, the throughput rate still maintains above 71%. Compared with the framed slotted ALOHA-256 algorithm and the grouped dynamic framed slotted ALOHA algorithm, the proposed algorithm enhances the system efficiency by 300% and 97.2% respectively.
张小红, 胡应梦. 分组自适应分配时隙的RFID防碰撞算法研究[J]. 电子学报, 2016, 44(6): 1328-1335.
ZHANG Xiao-hong, HU Ying-meng. Research on a Grouped Adaptive Allocating Slot Anti-collision Algorithm in RFID System. Acta Electronica Sinica, 2016, 44(6): 1328-1335.
[1] Want R.An introduction to RFID technology[J].IEEE Pervasive Computing,2006,5(1):25-33.
[2] 宁焕生,张瑜,刘芳丽,等.中国物联网信息服务系统研究[J].电子学报,2006,34(12A):2514-2517. NING H S,ZHANG Y,LIU F L,et al.Research onchina internet of things' services and management[J].Acta Electronica Sinica,2006,34(12A):2514-2517.(in Chinese)
[3] Hunt V D,Puglia A,Puglia M.RFID:A Guide to Radio Frequency Identification[M].New Jersey:John Wiley & Sons,2007.
[4] Yoon W,Vaidya N H.RFID reader collision problem:performance analysis and medium access[J].Wireless Communications andMobile Computing,2012,12(5):420-430.
[5] 李萌,钱志鸿,张旭,等.基于时隙预测的RFID防碰撞ALOHA算法[J].通信学报,2012,32(12):43-50. Li Meng,Qian Zhi-hong,Zhang Xu,et al.Slot-predicting based ALOHA algorithm for RFID anti-collision[J].Journal on Communications,2012,32(12):43-50.(in Chinese)
[6] Wu H,Zeng Y.Bayesian tag estimate and optimal frame length for anti-collision ALOHA RFID system[J].IEEE Transactions on Automation Science and Engineering,2010,7(4):963-969.
[7] Deng D J,Tsao H W.Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems[J].Wireless Personal Communications,2011,59(1):109-122.
[8] Küpper A.Front Matter[M].New Jersey:John Wiley & Sons,Ltd,2005.
[9] Finkenzeller K.Example Applications[M].New Jersey:John Wiley & Sons,Ltd,2003.
[10] Crain T,Gramoli V,Raynal M.A speculation-friendly binary search tree[J].Acm Sigplan Notices,2012,47(8):161-170.
[11] 王亚奇,蒋国平.基于分组机制的跳跃式动态二进制防碰撞算法[J].自动化学报,2010,36(10):1390-1400. Wang Ya-qi,Jiang Guo-ping.Anti-collisionalgorithm based on grouping mechanism and jumping dynamic binary[J].Acta Automatica Sinica,2010,36(10):1390-1400.(in Chinese)
[12] Yang C N,He J Y.An effective 16-bit random number aided query tree algorithm for RFID tag anti-collision[J].IEEE Communications Letters,2011,15(5):539-541.
[13] Liva G.Graph-based analysis and optimization of contention resolution diversity slotted ALOHA[J].IEEE Transactions on Communications,2011,59(2):477-487.
[14] Wu H,Zeng Y.Efficient framed slotted ALOHA protocol for RFID tag anti-collision[J].IEEE Transactions on Automation Science and Engineering,2011,8(3):581-588.
[15] Deng D J,Tsao H W.Optimaldynamic framed slotted ALOHA based anti-collision algorithm for RFID systems[J].Wireless Personal Communications,2011,59(1):109-122.
[16] Chien H Y,Chen C H.Mutual authentication protocol for RFID conforming to EPC Class-1 Generation-2 standards[J].Computer Standards & Interfaces,2007,29(2):254-259.
[17] Chen W T.Afeasible and easy-to-implement anti-collision algorithm for the EPC global UHF Class-1 Generation-2 RFID protocol[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):485-491.
[18] 张小红,张留洋.RFID防碰撞时隙应变协处理算法研究[J].电子学报,2013,42(6):1139-1146. ZHANG Xiao-hong,ZHANG Liu-yang.Research on RFID anti-collision algorithm of slot responding in real-time and co-processing[J].Acta Electronica Sinica,2013,42(6):1139-1146.(in Chinese)
[19] 龚冰青.一种433MHz有源RFID标签的设计与实现[D].成都:电子科技大学,2013. Gong Bing-qing.Desing and implementation of active RFID tag with 433MHZ[D].Chengdu:University of Electronic Science and Technology of China,2013.(in Chinese)
[20] Wang C Y,Lee C C,Lee M C.An enhanced dynamic framed slotted ALOHA anti-collision method for mobile RFID tag identification[J].Journal of Convergence Information Technology,2011,6(4):340-351.
[21] Lin C F,Lin F Y S.Efficient estimation and collision-group-based anti-collision algorithms for dynamic frame-slotted ALOHA in RFID networks[J].IEEE Transactions on Automation Science and Engineering,2010,7(4):840-848.
[22] Park J,Chung M Y,Lee T J.Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection[J].IEEE Communications Letters,2007,11(5):452-454.
[23] 庞宇,彭琦,林金朝,等.基于分组动态帧时隙的射频识别防碰撞算法[J].物理学报,2013,62(14):148401-148401. Pang Yu,Peng Qi,Lin Jin-zhao,et al.Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm[J].Acta Phys Sin,2013,62(14):148401-148401.(in Chinese)
[24] 吴海锋,曾玉.RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定[J].自动化学报,2010,36(4):620-624. Wu Hai-feng,Zeng Yu.Tagestimate and fame length for dynamic frame slotted ALOHA anti-collision RFID system[J].Acta Automatica Sinica,2010,36(4):620-624.(in Chinese)
[25] Eom J B,Lee T J.Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems[J].IEEE Communications Letters,2010,14(1):60-62.
[26] Schoute F C.Dynamic frame length ALOHA[J].IEEE Transactions on Communications,1983,31(4):565-568.
[27] Chen W T.An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15.
[28] Cha J R,Kim J H.Novel anti-collision algorithms for fast object identification in RFID system[A].Proceedings ofthe 2005 Eleventh International Conference on Parallel and Distributed Systems[C].Fukuoka:IEEE,2005.63-67.
[29] Lee S R,Joo S D,Lee C W.An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification[A].Proceedings ofthe Second Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services[C].California:IEEE,2005.166-172.
2016, Vol. 44 
