在RFID系統中，讀寫器的作用范圍內經常有多個電子標簽同時要求通信，導致數據傳輸經常發生碰撞問題，因此需要對防碰撞進行研究。解決電子標簽防碰撞問題的關鍵是優化的防碰撞算法。現有的 RFID防碰撞算法都是基于TDMA 算法，可劃分為 ALOHA防碰撞算法和基于二進制搜索(Binary Search，BS)算法兩大類。ALOHA防碰撞算法有ALOHA算法和時隙ALOHA算法;BS防碰撞算法有二進制樹型搜索算法和修剪枝的二進制樹型搜索算法等。防碰撞算法可以使系統的吞吐率及信道的利用率更高，需要的時隙更少，數據的準確率更高，能夠更好地解決RFID系統的碰撞問題，有助于推動RFID技術更廣泛的應用。
 

　　1.ALOHA算法
 

　　ALOHA是1968年美國夏威夷大學一項研究計劃的名字，ALOHA網絡是世界上最早的無線電計算機通信網絡。20世紀70年代初，美國夏威夷大學研制成功一種分組交換計算機網絡，這種網絡采用無線廣播技術，這也是最早、最基本的無線數據通信方式。ALOHA 是夏威夷人表示致意的問候語，這項研究計劃是要解決夏威夷群島之間的通信問題。ALOHA 網絡可以使分散在夏威夷各島的多個用戶通過無線信道來使用中心計算機，實現一點到多點的數據通信，ALOHA采用的是一種隨機接入的信道訪問方式。
 

　　ALOHA 算法因具有簡單易實現等優點而成為應用最廣的算法之一。ALOHA 算法是在ALOHA 思想的基礎上，根據 RFID系統的特點不斷改進而形成的算法體系，它的本質是分離電子標簽的應答時間，使電子標簽在不同的時隙發送應答。ALOHA 算法是一種隨機接入算法，這種算法多采取“標簽先發言”的方式，即標簽一旦進入讀寫器的閱讀區域，就自動向讀寫器發送其自身的ID，隨即標簽和讀寫器間開始通信。一旦發生碰撞，一般采取退避原則，等待下一循環周期再發送應答。
 

　　2.時隙ALOHA算法
 

　　幀時隙(Framed Slotted Aloha，FSA)ALOHA算法是基于通信領域的ALOHA協議提出的。在FSA中，幀(Frame)是由讀寫器定義的一段時間長度，其中包含若干個時隙(Slot)，電子標簽在每幀內隨機選擇一個時隙發送數據。所有電子標簽應答都要同步，即只能在時隙開始點向讀寫器發送信息，每個電子標簽發送的時隙是隨機選擇的。
 

　　時隙可以分為3類，分別為空閑時隙、應答時隙和碰撞時隙。在空閑時隙中沒有識別任何標簽;在應答時隙中可以正確識別一個標簽;當一個時隙中有多個標簽同時發送應答時，就會產生碰撞，形成碰撞時隙。碰撞的標簽退出當前循環，等待參與新的幀循環。
 

　　在幀時隙 ALOHA 算法中，信道的利用率有所提高。幀時(Frame time)表示發送一個標準長度的幀所需的時間，吞吐率表示平均每幀時成功傳送的幀數，幀產生率表示每幀時嘗試傳送幀的總次數。
 

　　(文章來源于網絡，如有侵權請聯系刪除。)