RFID防碰撞算法研究及其應(yīng)用.pdf

1、利用RFID系統(tǒng)來完成識別功能的應(yīng)用程序，都面臨一個相同問題。那就是，當(dāng)有多個標(biāo)簽同時和閱讀器通信的時候，彼此的信號會相互干擾疊加，使得閱讀器無法獲取其中的有效信息。我們稱這種問題為信號的碰撞。而解決這種碰撞的算法則被稱為防碰撞算法。目前的防碰撞算法主要分為確定性防碰撞算法和概率性防碰撞算法。其中ALOHA類算法是典型的概率性防碰撞算法，主要分為純ALOHA、時隙ALOHA、幀時隙ALOHA和動態(tài)幀時隙ALOHA；而樹形搜索類算法則是確

2、定性的防碰撞算法，主要有基本二進制搜索樹算法、動態(tài)二進制樹搜索算法以及返回式二進制樹搜索算法。
　　 本論文首先簡要分析了現(xiàn)有的防碰撞算法的優(yōu)點與缺點。ALOHA類算法比較容易實現(xiàn)，但當(dāng)標(biāo)簽數(shù)量較大的時候，系統(tǒng)的效率特別低；而二進制搜索算法識別率較高，但識別速度卻較慢。
　　 為了提高系統(tǒng)在標(biāo)簽數(shù)目較多時的效率，本文提出了一種基于動態(tài)幀時隙ALOHA的算法ADFSA。該算法利用輔助序列，在較少的能耗情況下，屏蔽了DFSA

3、中，空時隙所帶來的資源浪費。同時，通過固定長度的分組進一步減少了參與當(dāng)前識別過程的標(biāo)簽的數(shù)目，從而提高了算法在標(biāo)簽較多時候的效率。
　　 但由于硬件的限制，通常最多只能分為256組。所以，當(dāng)標(biāo)簽數(shù)目繼續(xù)增大的時候，系統(tǒng)效率會逐漸降低。我們可以看出，利用固定長度的分組方法對于標(biāo)簽的數(shù)目沒有適應(yīng)性。為此本文結(jié)合DBT和DFSA算法的優(yōu)點，提出了一種可自適應(yīng)分組的防碰撞算法ADBT。ADBT利用碰撞的比特位信息，對標(biāo)簽進行了分組，從而