基于改进后退策略的按位二进制防碰撞算法  

Bit-by-bit Binary Anti-collision Algorithm Based on Improved Backtracking

作　　者：李全[1] 

机构地区：[1]湖北师范学院教育信息与技术学院,湖北黄石435002

出　　处：《计算机工程》2012年第3期280-283,共4页Computer Engineering

基　　金：湖北师范学院青年基金资助项目(2010C33)

摘　　要：为解决无线射频识别系统中的标签碰撞问题,提出一种基于改进后退策略的按位二进制防碰撞算法。该算法利用标签ID的唯一性,使阅读器只需通过标签ID的部分比特位就能准确地识别某个标签。仿真结果表明,改进的搜索算法能减少阅读器与标签之间的识别通信量及阅读器的搜索次数,提高标签的识别速度。In order to effectively identify an electronic tag in Radio Frequency Identification（RFID） system, a bit-by-bit binary anti-collision algorithm based on improved backtrackingthe is proposed. This algorithm takes advantage of unique feature of tag identification, and makes the reader identify a tag accurately by only parts of bits of tag identification. The experiment fully considers two important performance index of bits transferred between the reader and the tags, and the search number of reader. The analysis on simulation result indicates that the improved algorithm performs significantly better than the other binary tree algorithms. It can not only greatly reduce the bits transferred between the reader and the tags, but also reduce the search number of reader. The speed of identifying tags can be enhanced greatly. Therefore the application has good prospect.

关 键 词：无线射频识别 防碰撞算法 标签识别 二进制搜索 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]