A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search

doi:10.3969/j.issn.0372-2112.2018.05.027

PDF(991 KB)

ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (5) : 1200-1206. DOI: 10.3969/j.issn.0372-2112.2018.05.027

A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search

MO Lei, CHEN Wei, REN JV

Author information +

History +

Abstract

Focusing on the problem of multi slots and large amount of data traffic in RFID tree anti-collision algorithm,an improved anti-collision algorithm based on multi-tree is proposed.The reader can detect the collision accurately and send feedback to the tags regarding the collision bits information.The tag shields the known ID bits of the reader and converts the ID number into the serial number of consecutive collisions.The reader makes use of shield bits information and the collision bits coding information returned by the tags in order to search the tags in a hierarchical classified manner.By shielding the tag ID,the reader and the tag only sends the collision bits information which the other party unknown.The algorithm reduces the collision time slots and the recognition time slots,avoids the idle time slots,and reduces the communication data between the reader and the tags.Theoretical analysis and simulation results show that the algorithm reduces the total slots and data traffic,and improves the recognition efficiency of reader.

Key words

bit-shield / RFID / anti-collision / multi-tree / pre query

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

MO Lei, CHEN Wei, REN JV. A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search[J]. Acta Electronica Sinica, 2018, 46(5): 1200-1206. https://doi.org/10.3969/j.issn.0372-2112.2018.05.027

References

[1] 王心妍,杨博.基于多进制查询树的多标签识别方法[J].计算机工程,2015,41(8):95-99. Wang Xin-yan,Yang Bo.Multi-tag identification method based on multi-ary query tree[J].Computer Engineering,2015,41(8):95-99.(in Chinese)
[2] 韦冬雪,郑嘉利,黄庆欢,等.基于搜索树的增强型RFID防碰撞算法[J].计算机应用与软件,2015,32(11):226-231. Wei Dong-xue,Zheng Jia-li,Huang Qing-huan,et al.An enhanced RFID anti-collision algorithm based on search tree[J].Computer Appilications and Software,2015,32(11):226-231.(in Chinese)
[3] 邓红卫,梁小满,许航,等.一种新型的混合查询树防碰撞算法[J].衡阳师范学院学报,2015,26(3):40-44. Deng Hong-wei,Liang Xiao-man,Xu Hang,et al.A new hyrid query tree anti-collision algorithm[J].Journal of Hengyang Normal University,2015,26(3):40-44.(in Chinese)
[4] 宋建华,郭亚军,韩兰胜,等.自调整混合树RFID多标签防碰撞算法[J].电子学报,2014,42(4):685-689. Song Jian-hua,Guo Ya-jun,Han Lan-sheng,et al.An Adjustive hybrid tree anti-collision algorithm for RFID multi-tag identification[J].Acta Electronica Sinica,2014,42(4):685-689.(in Chinese)
[5] 李志坚,肖熠琳.一种基于二进制码调制的射频识别防碰撞算法[J].计算机工程,2015,41(2):308-312. Li Zhi-jian,Xiao Yi-lin.A radio frequency identification anti-collision algorithm based on binary code modulation[J].Computer Engineering,2015,41(2):308-312.(in Chinese)
[6] FINKENZELLER K.RFID Handbook:Radio-Frequency Identification Fundamentals and Appilcations(2nd ed)[M].John Wiley and sons Ltd,2003.
[7] LAW C.LEE K.SIU K Y.Efficient memoryless protocal for tag identification[A].Proc 4th International Workshop on DIALM[C].Boston,2000.75-84.
[8] Yu S,Zhan Y,Wang Z,et al.Anti-collision algorithm based on jumping and dynamic searching and its analysis[J].Computer engineering,2005,31(9):19-20.
[9] 李宝山,乔聪.改进的二进制搜索防冲突算法[J].微电子学与计算机,2014,31(5):94-97. Li Bao-shan,Qiao Cong,An improved binary search anti-collision algorithm[J].Microelectronics & Computer,2014,31(5):94-97.(in Chinese)
[10] 林伟,李景霞,叶林锋.基于多叉树搜索算法改进的RFID防碰撞算法[J].电子技术应用,2013,39(2):130-133. Lin Wei,Li Jing-xia,Ye Lin-feng.An improved anti-collision algorithm based on multi tree search in RFID[J].Computer Technology and its Applications,2013,39(2):130-133.(in Chinese)
[11] 张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. Zhang Xue-jun,Cai Wen-qi,Wang Suo-ping.One anti-collision algorithm based on improved adaptive multi-tree search[J].Acta Electronica Sinica,2012,40(1):193-198.(in Chinese)
[12] 刘子龙,纪金水,刘彩虹,等.基于连续碰撞位探测的防碰撞算法研究[J].电子学报,2013,41(11):2156-2160. Liu Zhi-long,Ji Jing-shui,Liu Chai-hong,et al.An anti-collision algorithm based on continuous collision bit detection[J].Acta Electronica Sinica,2013,41(11):2156-2160.(in Chinese)
[13] D R Hush,C Wood.Analysis of tree algorithms for RFID arbitration[A].Proceedings of IEEE Symposium on Information Theory(ISIT)[C].Cambridge,MA,USA,1998.107-116.

Funding

Safety Production Technology Project of Sichuan Province (No.scaqjgjc_stp_2015004); Research Program of Education Department of Sichuan Province (No.15ZA0341)