计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (19): 204-209.

• 信号处理 • 上一篇    下一篇

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

周艳聪1,3,何  敏2,顾军华2,董永峰2   

  1. 1.河北工业大学 电气工程学院,天津 300130
    2.河北工业大学 计算机科学与软件学院,天津 300401
    3.天津商业大学 信息工程学院,天津 300134
  • 出版日期:2013-10-01 发布日期:2015-04-20

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

ZHOU Yancong1,3, HE Min2, GU Junhua2, DONG Yongfeng2   

  1. 1.School of Electrical Engineering, Hebei University of Technology, Tianjin 300130, China
    2.School of Computer Science and Engineering, Hebei University of Technology, Tianjin 300401, China
    3.School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China
  • Online:2013-10-01 Published:2015-04-20

摘要: 针对多状态二进制防碰撞算法通讯数据存在冗余的情况,引入信息预处理与阅读器部分接收机制。在识别过程只处理冲突位,阅读器只接收并记录标签部分数据,尽量避免数据重复发送与接收,状态标志根据不同指令做变化,减少交互次数,从而降低通讯数据量。采用Java进行算法模拟仿真,结果表明,在碰撞位不连续,碰撞位冲突率低于25%时,算法在减少通讯量方面,具有明显优势。若不计入预处理过程,该算法在任何碰撞位冲突率下通讯数据量都有较大优势。

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

Abstract: 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 instructions 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 algorithm has more significant advantage at any collision rate.

Key words: anti-collision, radio frequency identification, pretreatment mechanism, multi-state binary, dynamic binary