作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 277-279. doi: 10.3969/j.issn.1000-3428.2008.16.095

• 开发研究与设计技术 • 上一篇    下一篇

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

乐 硌,杨智应   

  1. (上海海事大学信息工程学院,上海 200135)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

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

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

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

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

中图分类号: