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

计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 24-26. doi: 10.3969/j.issn.1000-3428.2009.02.009

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

基于EPC Class-1 Gen-2标准的防冲突算法与改进

张瑞子1,2,南 琳1,胡琨元1,田景贺1,2   

  1. (1. 中科院沈阳自动化研究所,沈阳 110016;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20

Anti-collision Algorithm Based on EPC Class-1 Gen-2 Standard and Its Improvement

ZHANG Rui-zi1,2, NAN Lin1, HU Kun-yuan1, TIAN Jing-he1,2   

  1. (1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016; 2. Graduate University of Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20

摘要: 针对RFID读写器识别多标签过程中出现的冲突问题,研究并实现了EPC Class-1 Gen-2标准中的防冲突算法,即时隙随机算法(SR算法),同时针对SR算法的不足提出改进算法。改进算法采用不避让冲突时隙的处理方式,降低了由时隙的随机选取所导致的标签间冲突的概率。实验结果证明,改进后的算法在通信次数和吞吐率方面均优于原算法,有效提高标签识别效率。

关键词: 防冲突, EPC Class-1 Gen-2标准, ALOHA算法, 标签识别

Abstract: This paper analyzes and implements the anti-collision algorithm of EPC Class-1 Gen-2 protocol for the problem of signal collision. It presents an improved algorithm of it. The improved algorithm does not parry the collided slots, which can reduce the probability of collision caused by random slot choice. The results of the experiment show that the improved algorithm, compared with the original algorithm, has less communications and better throughout. So the improved algorithm is a feasible and efficient solution to identify EPC Class-1 Gen-2 tags.

Key words: anti-collision, EPC Class-1 Gen-2 protocol, ALOHA algorithm, tag identification

中图分类号: