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
摘要: 针对射频识别系统常见的标签冲撞问题,探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性,提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能,同时在国际标准ISO/IEC 18000-6B应用中仿真比较了动态调整算法的有效性。结果表明两种算法都有很高的实际应用价值。
关键词:
射频识别,
标签冲撞,
动态调整算法,
轮询算法
CLC Number:
XIE Zhen-hua; LAI Sheng-li; CHEN Peng. Design of Tag Anti-collision Algorithm[J]. Computer Engineering, 2008, 34(6): 90-92.
谢振华;赖声礼;陈 鹏. 标签防冲撞算法设计[J]. 计算机工程, 2008, 34(6): 90-92.