多维编码逐维识别RFID防碰撞算法

摘要

The multi-dimension code and gradual-dimension identification (MDC-GDI) algorithm is proposed.There is only one “1” in each dimension code of MDC.The reader can recognize the collided MDC according to the characteristics of MDC while collision happening,and it returns to other collided MDC gradually to recognize all the tags.When the collided tags become more and more,the time searching for tags decrease by using the MDC-GDI algorithm as well as the data tranfered between reader and tags.With the increase of collided tags,the AVG times searching for one tag approach to 4/3,which is a limit,and the data between reader and tag tend to be 8 bit.So,the algorithms is suitable for radio frequency identification (RFID)anti-collision protocol.%提出了多维编码逐维识别(Multi-dimension code and gradual-dimension identification,MDC-GDI)防碰撞算法,多维编码在每维中有且只有1个1.发生碰撞时,由于多维编码的特点,系统自动识别每维的碰撞数据,并逐个呼叫碰撞编码,完成对阅读器内所有标签的呼叫.分析算法表明,该算法在阅读器范围内标签较多时,在呼叫次数和呼叫所传输数据量方面具有较大的改善.随着标签碰撞的增多,呼叫每个标签的平均次数趋近4/3,呼叫所传输的数据趋近8位,因此更适用于无线射频识别(Radio frequency identification,RFID)防碰撞协议.