Anti-collision algorithm is a key technique to improve identification efficiency in Radio Frequency IDentification (RFID) system. For this problem of the efficient identification and the large amount of data transmission, a group-based anti-collision algorithm is proposed. With the improved binary tree search algorithm combining, the tags in each group are identified by reader in turn, which can reduce the amount of data communication effectively. The simulation results show that, compared with several other algorithms, the proposed algorithm has the advantage of efficient identification and a small amount of data exchange.
郭振军,孙应飞. 基于标签分组的RFID系统防碰撞算法[J]. 电子与信息学报, 2017, 39(1): 250-254.
GUO Zhenjun, SUN Yingfei. Anti-collision Algorithm of RFID System Based on Grouped Tag. JEIT, 2017, 39(1): 250-254.
ZUO Y. Survivable RFID systems: issues, challenges and techniques[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 2010, 40(4): 406-418. doi: 10.1109/TSMCC.2010.2043949.
SONG Jianhua, GUO Yajun, HAN Lansheng, et al. An adjustive hybrid tree-conllision algorithm for RFID multi-tag identification[J]. Acta Electronica Sinica, 2014, 42(4): 685-695. doi: 10.3969/j.issn.0372-2112.2014.04.010.
WANG Yunfeng, ZHANG Bin, LIU Yang, et al. Radio frequency identification authentication protocol based on CDMA anti-collision algorithm[J]. Journal of Electronics & Information Technology, 2014, 36(6): 1472-1477. doi: 10.3724 /SP.J.1146.201301337.
LI Zhijian and LAI Shunqiao. An anti-collision algorithm based on collided bits indicator in radio frequency identification systems[J]. Journal of Electronics & Information Technology, 2014, 36(12): 2842-2847. doi: 10.3724/SP.J.1146.2013.01759.
LI Qingqing, LIU Hongwu, and ZHANG Xiaolin. An anti- collision algorithm based on unequal timeslots in radio frequency identification system[J]. Journal of Electronics & Information Technology, 2011, 33(11): 2628-2633. doi: 10.3724/SP.J.1146.2011.00303.
[6]
SHAO Min, JIN Xiaofang, and JIN Libiao. An improved dynamic adaptive multi-tree search anti-collision algorithm based on RFID[C]. International Conference on Data Science and Advanced Analytics (DSAA), Shanghai, China, 2014: 72-75.
[7]
LEE C C and LIN S Y. A double blocking dynamic framed slotted ALOHA anti-collision method for mobile RFID systems[C]. 2012 Sixth International Conference on Genetic and Evolutionary Computing, Kyushu, Japan, 2012: 581-584.
[8]
JIANG Chenyi, XU Yinfei, and WANG Q. Cancellation strategy in dynamic framed slotted ALOHA for RFID system [C]. 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 2013: 854-859.
[9]
WANG Shuai, HONG Weijun, and LI Shufang. A slot-wise LMMSE estimate algorithm for frame slotted aloha protocol of RFID system[C]. 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 2012: 1-5. doi: 10.1109/ WiCOM.2012.6478372.
LI Meng, QIAN Zhihong, ZHANG Xu. et al. Slot-predicting based ALOHA algorithm for RFID anti-collision[J]. Journal on Communications, 2011, 32(12): 43-50.
[11]
Landaluce H, Perallos A, and Zuazola I J G. A fast RFID identification protocol with low tag complexity[J]. IEEE Communications Letters, 2013, 17(9): 1704-1706. doi: 10.1109/LCOMM.2013.070913.131111.
[12]
WU Haifeng, ZENG Yu, FENG Jihua, et al. Binary tree slotted ALOHA for passive RFID tag anti-collision[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(1): 19-31. doi: 10.1109/TPDS.2012.120.
ZHANG Xuejun, WANG Juan, and WANG Suoping. A uninterrupted anti-collision algorithm with ID-based grouping for RFID system[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1159-1165. doi: 10.3724 /SP.J.1146.2010.00940.
[14]
XUE Jianbin, WANG Wenhua, LI Songbai, et al. Anti- collision algorithm based on counting mechanism and multi- state binary[C]. 2013 Fifth Conference on Measuring Technology and Mechatronics Automation, Hong Kong, China, 2013: 276-282.
[15]
YANG Yongkang, CUI Chunsheng, ZHOU Tuanfeng, et al. Improvement on RFID-based binary anti-collision algorithm [C]. 2012 International Conference on Computer Science and Service System, Nanjing, China, 2012: 515-518.
[16]
Vogt H. Efficint object identification with passive RFID tags[C]. Proceeding of International Conference on pervasive Ccmputing. Berlin: Springer-Verlag, 2002: 98-113. doi: 10.1007/3-540-45866-2_9.
SU Jian, HAN Yu, LUO Zhongqiang, et al. A fessible time-optimal anti-collision algorithm for UHF RFID systems[J]. Acta Electronica Sinica, 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.