引入信息预处理的多状态二进制改进算法  

Improvement of multi-state binary anti-collision algorithm introduced information pretreatment

作　　者：周艳聪[1,2] 何敏[3] 顾军华[3] 董永峰[3] 

机构地区：[1]河北工业大学 电气工程学院,天津300130 [2]天津商业大学 信息工程学院,天津300134 [3]河北工业大学 计算机科学与软件学院,天津300401

出　　处：《计算机工程与应用》2013年第19期204-209,共6页Computer Engineering and Applications

基　　金：河北省自然科学基金应用基础(No.F2010000142);天津市自然科学基金(No.12JCZDJC21200)

摘　　要：针对多状态二进制防碰撞算法通讯数据存在冗余的情况,引入信息预处理与阅读器部分接收机制。在识别过程只处理冲突位,阅读器只接收并记录标签部分数据,尽量避免数据重复发送与接收,状态标志根据不同指令做变化,减少交互次数,从而降低通讯数据量。采用Java进行算法模拟仿真,结果表明,在碰撞位不连续,碰撞位冲突率低于25%时,算法在减少通讯量方面,具有明显优势。若不计入预处理过程,该算法在任何碰撞位冲突率下通讯数据量都有较大优势。As there is redundant communication data in multi-state binary algorithm of anti-collision, information preprocessing and partly receive mechanisms are introduced for algorithm improvements. Only the collision information is dealing with in the identification process, and reader only receives part data from tags, avoiding data sent and received repeatedly. Different instruc-tions make state flags self-change, thus the interaction times and the communication data are reduced greatly. Simulation for the algorithm is done in Java. The results show that the new algorithm has obvious advantages in reducing the communication data when the collision bits are not continuous, and collision rate is lower 25%. Excluding the information pretreatment, the new algo-rithm has more significant advantage at any collision rate.

关 键 词：防碰撞 射频识别 预处理机制 多状态二进制 动态二进制 

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