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

计算机工程 ›› 2008, Vol. 34 ›› Issue (6): 90-92. doi: 10.3969/j.issn.1000-3428.2008.06.033

• 软件技术与数据库 • 上一篇    下一篇

标签防冲撞算法设计

谢振华,赖声礼,陈 鹏   

  1. (华南理工大学电子与信息学院,广州 510640)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-20 发布日期:2008-03-20

Design of Tag Anti-collision Algorithm

XIE Zhen-hua, LAI Sheng-li, CHEN Peng   

  1. (School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-20 Published:2008-03-20

摘要: 针对射频识别系统常见的标签冲撞问题,探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性,提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能,同时在国际标准ISO/IEC 18000-6B应用中仿真比较了动态调整算法的有效性。结果表明两种算法都有很高的实际应用价值。

关键词: 射频识别, 标签冲撞, 动态调整算法, 轮询算法

Abstract: Against the common tag collision problem in Radio Frequency Identification (RFID) system, the tag identification ability is discussed when disordered and successive ID number is encountered. A binary-tree searching anti-collision algorithm based on dynamic adjustment and a roll polling algorithm are designed to solve the corresponding problem. Their algorithm performances are analyzed and compared. Simulation shows that the dynamic adjustment algorithm can be effectively applied to ISO/IEC 18000-6B standard. Conclusions point out that both algorithms have well practical value.

Key words: Radio Frequency Identification(RFID), tag collision, dynamic adjustment algorithm, roll polling algorithm

中图分类号: