Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (35): 49-51.DOI: 10.3778/j.issn.1002-8331.2009.35.016

• 研究、探讨 • Previous Articles     Next Articles

Fast anti-collision algorithm based on framed slotted Aloha

QUE Da-shun,WANG Sheng-hu,ZHANG Hao   

  1. School of Information Engineering,Wuhan University of Technology,Wuhan 430063,China
  • Received:2008-07-08 Revised:2008-10-23 Online:2009-12-11 Published:2009-12-11
  • Contact: QUE Da-shun

帧时隙ALOHA的快速防冲突算法

阙大顺,汪盛虎,张 浩   

  1. 武汉理工大学 信息工程学院,武汉 430063
  • 通讯作者: 阙大顺

Abstract: Tags anti-collision algorithm is the key to the efficiency of radio frequency identification system.At present the main improvement on framed slotted Aloha algorithm is to adjust the frame size in the process of identification,but there are such disadvantages as inaccurate calculating frame size,complex algorithm and long identification time.This paper proposes a new anti-collision algorithm that divides the identification period into two steps,which are collision detection and data reading.It makes full use of collision information of the tag detection to increase the efficiency of data reading,reduce the identification time and improve the identification rate.Theoretical analysis and simulations show that the algorithm can identify the tags more efficiently and rapidly,especially in the case of multi-target recognition.

摘要: 标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。

CLC Number: