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

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 269-273. doi: 10.3969/j.issn.1000-3428.2012.19.069

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

RFID系统中二进制搜索防冲撞算法研究

王 民1,郭江坤1,杜军朝2,刘树君1,要趁红1   

  1. (1. 西安建筑科技大学信息与控制工程学院,西安 710055;2. 西安电子科技大学软件工程研究所,西安 710071)
  • 收稿日期:2012-01-04 出版日期:2012-10-05 发布日期:2012-09-29
  • 作者简介:王 民(1959-),男,副教授,主研方向:智能信息处理;郭江坤,硕士;杜军朝,副教授、博士;刘树君,高级工程师、硕士;要趁红,讲师、博士研究生
  • 基金资助:
    国家自然科学基金资助项目(60803152);国家科技重大专项基金资助项目(2010ZX03006-002-04);ISN国家重点实验室开放基金资助项目(ISN-9-09);教育部科学技术研究重点基金资助项目(109144)

Research on Binary Searching Anti-collision Algorithm in RFID System

WANG Min 1, GUO Jiang-kun 1, DU Jun-zhao 2, LIU Shu-jun 1, YAO Chen-hong 1   

  1. (1. College of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China; 2. Software Engineering Institute, Xidian University, Xi’an 710071, China)
  • Received:2012-01-04 Online:2012-10-05 Published:2012-09-29

摘要: 为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法。使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数。仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率。

关键词: 无线射频识别, 防冲撞, 二进制搜索, 冲撞比特, 回退策略, 识别效率

Abstract: To solve the problem of Radio Frequency Identification(RFID) tag collision. An improved binary search anti-collision algorithm is proposed. The algorithm uses the Manchester coding to identify collision bits, only transmits collision bits to decrease the total amount of data transmission. It also introduces dormancy counter to reduce the total quantity of transmission. And it adopts back-off strategy to reduce the number of reader requisition commands. Simulation results show that it can effectively reduce the number of search and delay and improve the recognition efficiency of RFID system.

Key words: Radio Frequency Identification(RFID), anti-collision, binary searching, collision bit, back-off strategy, recognition efficiency

中图分类号: