quotation:		[Copy]
		[Copy]

This Paper:Browse 2187 Download 9
一种减少通信复杂度的RFID搜索树防碰撞算法
莫磊,唐斌,房梦旭
0 Fontlarge +\|Default\|Small
(1.成都航空职业技术学院信息工程学院，成都 610100;2.四川省高校校企联合“航空电子技术”应用技术创新基地，成都 610100)

摘要:

针对射频识别搜索树防碰撞算法中通信数据量大、识别时延长等问题，提出了一种减少通信复杂度的防碰撞算法。在标签中引入前缀长度寄存器和响应标志寄存器，在阅读器堆栈区存储前缀个数信息，阅读器通过发送前缀长度信息，对标签进行分类搜索，阅读器和标签不再发送对方已经识别的序列号，有效减少了通信数据量。仿真结果表明，与传统的二叉树搜索防碰撞算法相比，该算法可明显减少系统通信复杂度，提高标签的搜索速率。

关键词: 射频识别防碰撞搜索树碰撞位

DOI：

基金项目:四川省安全生产科技项目（scaqjgjc_stp_2015004）;四川省科技厅重点研发项目(2019YFG0309)

An RFID search tree anti-collision algorithm for reducing communication complexity

MO Lei,TANG Bin,FANG Mengxu

(1.School of Electronical and Information Engineering,Chengdu Aeronautic Polytechnic,Chengdu 610100,China; 2.The Innovation Base of SchoolEnterprise Cooperation Aviation Electronic Technology in Sichuan,Chengdu 610100,China)

Abstract:

For the problems in the radio frequency identification(RFID) search tree anticollision algorithm such as large amount of communication data and long identification delay,an anticollision algorithm is proposed to reduce the communication complexity.The prefix length register and response flag register are introduced in the tag.The prefix number information is stored in the reader stack.By sending the prefix length information,the reader searches the tags by category.The reader and the tags no longer send the serial number recognized by the other party,which effectively reduces the amount of communication data.Simulation results show that compared with the traditional binary tree search anticollision algorithm,the proposed algorithm can significantly reduce the communication complexity of the system and improve the search rate of tags.

Key words: radio frequency identification(RFID) anti collision search tree collision bit