Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (16): 277-279. doi: 10.3969/j.issn.1000-3428.2008.16.095

• Developmental Research • Previous Articles     Next Articles

Fast Tag Identification Algorithm Based on Model-string

YUE Luo, YANG Zhi-ying   

  1. (College of Information Engineering, Shanghai Maritime University, Shanghai 200135)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

基于模式串的快速标签识别算法

乐 硌,杨智应   

  1. (上海海事大学信息工程学院,上海 200135)

Abstract: This paper presents a RFID tag identification algorithm based on Tag’s ID feedback and model-string recognition, and solves the zero-response problem in the RFID arbitration. With 5 000 tags swatch, experimental results show that this algorithm takes 48.74% and 33.89% times of Tag response, compared with the Memoryless and Tree Split. The ID broadcasting times is less than 76.35% of that two classic algorithms. It is more efficient and shortens the time needed during the arbitration process.

Key words: Manchester-code, tag identification, zero-response

摘要: 提出一种基于电子标签Tag的ID返回及模式串识别过程的RFID标签识别算法,解决了RFID仲裁过程中存在的零标签响应问题。实验结果表明,对5 000个标签样本进行处理时,该算法所需平均标签响应次数为经典算法Memoryless的48.74%,为Tree Split的33.89%。对标签ID的广播次数平均不超过上述2种算法的76.35%,缩短了标签识别时间,提高了标签识别效率。

关键词: 曼彻斯特编码, 标签识别, 零标签响应

CLC Number: