改进的RFID二进制搜索防碰撞算法  

Improved RFID binary search anti-collision algorithm

作　　者：黄润琴 

机构地区：[1]闽西职业技术学院计算机系,福建龙岩364000

出　　处：《延边大学学报（自然科学版）》2013年第1期54-58,共5页Journal of Yanbian University（Natural Science Edition）

基　　金：闽西职业技术学院2012年度自然科学与应用技术课题(MYKJ2012-010)

摘　　要：在二进制搜索算法的基础上,对读写器的寻呼方式进行优化,进而提出了一种改进的防碰撞算法.改进算法不但减少了读写器工作区域内电子标签响应的数量,而且降低了碰撞几率.在传输二进制数据总长度方面,改进算法比基本二进制搜索算法和动态二进制搜索算法表现出更好的性能.另外,在读写器寻呼次数相同的条件下,改进算法对电子标签的识别速度比基本二进制搜索算法和动态二进制搜索算法更快.Based on the binary search algorithm, we optimize request way of readers and proposes a new im proved algorithm of anti-collision. The new algorithm not only reduces the number of responses of electronic tags in the working area of the readers, but also reduces the collision probability. In transmission of total length of binary data, improved algorithm shows better performance than basic binary search algorithm and dynamic binary search algorithm. In addition, when the request numbers of readers are the same, improved algorithm is faster to identify the electronic label.

关 键 词：RFID 二进制搜索算法 防碰撞算法 

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