基于标签分组的RFID系统防碰撞算法

郭振军; 孙应飞

doi:10.11999/JEIT160186

基于标签分组的RFID系统防碰撞算法

doi: 10.11999/JEIT160186

郭振军^1, ,,
孙应飞²

2.
(中国科学院大学北京 100049) ②(桂林航天工业学院桂林 541004)

计量
- 文章访问数: 1811
- HTML全文浏览量: 140
- PDF下载量: 391
- 被引次数: 0
出版历程
- 收稿日期: 2016-03-01
- 修回日期: 2016-07-25
- 刊出日期: 2017-01-19

Anti-collision Algorithm of RFID System Based on Grouped Tag

GUO Zhenjun^{1
, ,},
SUN Yingfei²

2.
(University of Chinese Academy of Sciences, Beijing 100049, China)

摘要

摘要: 防碰撞算法是射频识别(RFID)系统中提高标签识别效率的关键技术。针对确定性的RFID标签防碰撞算法存在的识别效率不高、系统数据交换量大等问题，该文提出一种标签分组机制防碰撞算法，将其与融合后的二进制树搜索算法相结合，读写器系统分批次识别标签组中的标签，能有效地减少数据通信量。实验仿真结果表明，该算法相比其他几种算法，具有识别效率高、数据交换量小等优势。
- 射频识别 /
- 防碰撞 /
- 二进制搜索法 /
- 融合算法
Abstract: 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.
- Radio Frequency IDentification (RFID) /
- Anti-collision /
- Binary search /
- Fusion algorithm

HTML全文

参考文献(24)

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.

宋建华, 郭亚军, 韩兰胜, 等. 自调整混合树RFID多标签防碰撞算法[J]. 电子学报, 2014, 42(4): 685-695. doi: 10.3969/ j.issn. 0372-2112.2014.04.010.

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.

王云峰, 张斌, 刘洋, 等. 基于码分多址防碰撞的射频识别认证协议[J]. 电子与信息学报, 2014, 36(6): 1472-1477. doi: 10.3724/ SP.J. 1146.2013.01337.

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.

李志坚, 赖顺桥. 一种基于碰撞位指示的射频识别标签防碰撞算法[J]. 电子与信息学报, 2014, 36(12): 2842-2847. doi: 10.3724/P.J.1146. 2013.01759.

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.

李青青, 刘洪武, 张小林. 一种基于不等长时隙的射频识别防碰撞算法[J]. 电子与信息学报, 2011, 33(11): 2628-2633. doi: 10.3724/SP.J.1146.2011.00303.

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.

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.

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.

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.

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.

李萌, 钱志鸿, 张旭, 等. 基于时隙预测的RFID防碰撞ALOHA算法[J]. 通信学报, 2011, 32(12): 43-50.

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.

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.

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.

张学军, 王娟, 王锁萍. 基于标签识别码分组的连续识别防碰撞算法研究[J]. 电子与信息学报, 2011, 33(5): 1159-1165. doi: 10.3724/SP.J.1146.2010.00940.

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.

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.

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.

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.

苏健, 韩雨, 骆忠强, 等. 超高频RFID系统中一种可行的时间最优防碰撞算法[J]. 电子学报, 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.

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.

施引文献

资源附件(0)

访问统计