Anti-collision Algorithm of RFID System Based on Grouped Tag

GUO Zhenjun; SUN Yingfei

doi:10.11999/JEIT160186

Volume 39 Issue 1

Jan. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(1): 250-254

GUO Zhenjun, SUN Yingfei. Anti-collision Algorithm of RFID System Based on Grouped Tag[J]. Journal of Electronics & Information Technology, 2017, 39(1): 250-254. doi: 10.11999/JEIT160186

Citation:

GUO Zhenjun, SUN Yingfei. Anti-collision Algorithm of RFID System Based on Grouped Tag[J]. Journal of Electronics & Information Technology, 2017, 39(1): 250-254. doi: 10.11999/JEIT160186

GUO Zhenjun, SUN Yingfei. Anti-collision Algorithm of RFID System Based on Grouped Tag[J]. Journal of Electronics & Information Technology, 2017, 39(1): 250-254. doi: 10.11999/JEIT160186

Citation:

GUO Zhenjun, SUN Yingfei. Anti-collision Algorithm of RFID System Based on Grouped Tag[J]. Journal of Electronics & Information Technology, 2017, 39(1): 250-254. doi: 10.11999/JEIT160186

PDF( 241 KB)

Anti-collision Algorithm of RFID System Based on Grouped Tag

doi: 10.11999/JEIT160186

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

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

Received Date: 2016-03-01
Rev Recd Date: 2016-07-25
Publish Date: 2017-01-19

Abstract

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

FullText(HTML)

References(24)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views