ALODA的防碰撞技術(shù)
     在RFID無源標簽系統(tǒng)中，目前廣泛使用的防沖突算法大都是TDMA（Time Division Multiple Access），主要分為兩大類：基于ALODA的算法和基于二進制樹的算法。本節(jié)主要分析目前基于ALODA的各種算法的特點。

1.ALODA算法
      ALODA算法最初用來解決網(wǎng)絡(luò)通信中的數(shù)據(jù)包擁塞問題，它是一種非常簡單的TDMA算法，被廣泛應(yīng)用在RFID系統(tǒng)中。其基本思想是采取標簽先發(fā)言的方式，當rfid標簽進入閱讀器的識別區(qū)域內(nèi)就自動向閱讀器發(fā)送其自身的ID，在標簽發(fā)送數(shù)據(jù)的過程中，若有其他標簽也在發(fā)送數(shù)據(jù)，則發(fā)生信號重疊并導(dǎo)致完全沖突或部分沖突，閱讀器檢測接收到的信號有無沖突，一旦發(fā)生沖突，閱讀器就發(fā)送命令讓標簽停止發(fā)送，隨機等待一段時間后再重新發(fā)送以減少沖突。
      純ALODA算法雖然算法簡單，易于實現(xiàn)，但是存在一個嚴重的問題就是閱讀器對于同一個標簽，如果連續(xù)多次發(fā)生沖突，就將導(dǎo)致閱讀器出現(xiàn)錯誤判斷認為這個標簽不在自己的作用范圍；同時還存在另外一個問題，就是其沖突概率很大，假設(shè)其數(shù)據(jù)幀為F，其沖突周期為2F。針對以上問題，有人提出了多種方案來改善ALODA算法在RFID系統(tǒng)的可行性和識別率，如Vogt.H提出了一種改進的算法Slotted ALODA算法，該算法在ALODA算法的基礎(chǔ)上把時間分成多個離散時隙，每個時隙長度T等于標簽的數(shù)據(jù)幀長度，標簽只能在每個時隙的分界處才能發(fā)送數(shù)據(jù)。這種算法避免了原來ALODA算法中的部分沖突，使沖突周期減少了一半，提高了信道的利用率。但是這種方法需要同步時鐘，對標簽要求較高，標簽應(yīng)有計算時隙的能力。

2.時隙ALODA算法
      在ALODA算法中，標簽是通過循環(huán)序列傳輸數(shù)據(jù)的。標簽數(shù)據(jù)的傳輸時間僅僅為循環(huán)時間的一個小片段，在第一次傳輸數(shù)據(jù)完成后，標簽將等待一個相對較長的時間，然后才再次傳輸數(shù)據(jù)，每個標簽的等待時間很短。按照這種方式，所有的標簽將數(shù)據(jù)全部傳輸給閱讀器后，重復(fù)的過程才會結(jié)束。分析ALODA算法的運行機制，不難發(fā)現(xiàn)當一個標簽發(fā)送數(shù)據(jù)給閱讀器時，另外一個標簽也開始發(fā)送數(shù)據(jù)給閱讀器，這樣標簽數(shù)據(jù)碰撞便會不可避免地發(fā)生。
       鑒于以上缺點，有關(guān)專家提出了時隙ALODA算法）。在該算法中，標簽僅能在時隙的開始傳輸數(shù)據(jù)。用于傳輸數(shù)據(jù)的時隙數(shù)由閱讀器控制，只有當閱讀器分配完所有的時隙后，標簽才能利用這些時隙傳輸數(shù)據(jù)。因此，與純ALODA算法不同，時隙ALODA算法是隨機詢問驅(qū)動的TDMA防沖撞算法。
因為標簽僅僅在確定的時隙中傳輸數(shù)據(jù)，所以該算法的沖撞發(fā)生的頻率僅僅是純ALODA算法的一半，但其系統(tǒng)的數(shù)據(jù)吞吐性能卻會增加一倍。

3.幀時隙ALODA算法的基本原理
      雖然時隙ALODA算法提高了系統(tǒng)的吞吐量，但是當大量標簽進入系統(tǒng)時，該算法的效率并不高，因此幀時隙ALODA算法被提出。幀時隙ALODA算法是指將多個時隙打包成為一幀，而標簽必須選擇一幀中的某個時隙向閱讀器傳輸數(shù)據(jù)。這也是幀時隙ALODA算法與純時隙ALODA算法的不同之處。
       在幀時隙ALODA算法中，所有的幀具有相同的長度，即每一幀中的時隙數(shù)是相同且固定的。由于閱讀器并不知道標簽數(shù)量，所以當標簽數(shù)量遠大于一幀中的時隙數(shù)時，一幀中的所有時隙都會發(fā)生碰撞，閱讀器不能讀取標簽信息；當標簽數(shù)量遠小于一幀中的時隙數(shù)時，識別過程中將有許多時隙被浪費掉。動態(tài)幀時隙ALODA算法通過根據(jù)識別標簽的數(shù)量來改變幀長度，從而克服了動態(tài)幀時隙的不足。