基于位判别的后退式搜索防碰撞算法  

A Regressive Searching Anti-collision Algorithm Based on Bit Discrimination

作　　者：杨顺[1] 马骏[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《激光杂志》2014年第9期114-115,共2页Laser Journal

摘　　要：在射频识别(RFID)系统中,经常出现多个标签同时向阅读器传递信息,进而相互干扰导致阅读器无法正确识别标签的碰撞现象。针对这一问题,提出了一种基于位判别的后退式二进制搜索防碰撞算法。该算法在传统后退式二进制搜索算法的基础上进行了改进,提出了碰撞距离的概念,通过对碰撞距离的判别来确定搜索的方式。实验结果表明,改进算法的性能比其他几种算法有所提高,传送数据量降低了很多。该算法可以有效的减少传输数据量,提高识别速率。In radio frequency identification （RFID） system, the reader can’t correctly identify the tags because of mutual interference when some tags transmit information at the same time, which is called collision. A regressive searching anti-collision algorithm based on bit discrimination is put forward to solve this question. This algorithm makes some improvements and proposes the concept of collision distance, through discriminating the collision dis-tance to determine the searching style. Experimental results show that the performance of new algorithm has been ad-vanced because the transmission data was decreased. Therefore, the algorithms can effectively reduce the transmis-sion data and improve the recognition rate.

关 键 词：射频识别 防碰撞 二进制树型算法 后退式搜索 碰撞距离 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]