ALOHA 算法是采取“標簽先發言”的方式，即標簽一進入閱讀器作用區域就自動向閱讀器發送其自身的信息，對同一個標簽來說它的發送數據幀的時間也是隨機的。如果在標簽信息發送過程中有其它標簽也在發送數據，那么發生信號重疊從而導致部分沖突或者完全沖突，閱讀器檢測信號判斷有無沖突，一旦發生沖突，閱讀器發送命令讓標簽停止發送，標簽隨機延遲一段時間再發送，則因為延遲的隨機數不同，避開了沖突。如果沒有沖突，閱讀器發送一個應答信號給標簽，標簽從此轉入休眠狀態，不再響應讀寫器的查詢請求。直到識別過程結束。ALOHA 算法的示意圖如圖6 所示。

ALOHA 算法應用于實時性不高的場合，實現起來比較容易。對標簽的要求不高。經過模擬可知用ALOHA 算法可以在很短時間內識別幾十張標簽。本文用VC++仿真了一種改進型的ALOHA 算法（Grouping ALOHA）。可提高ALOHA 算法的識別效率。ALOHA 算法能高效快速的識別標簽但是隨著標簽數量的增加其識別效率將會急速惡化。因此我們可以先將待識別的標簽隨機的分成不同的組中。依次對每個組中的標簽進行ALOHA 算法識別。這期間其他各組的標簽不響應讀寫器的查詢請求。待該組識別時間結束，進入下一組的識別。至到所有的組結束識別，如果還有標簽未被識別則再次進行分組識別。至到所有標簽被識別出來。

下面是ALOHA 和Grouping ALOHA 仿真的一些結果。從表1 和圖8、圖9，中可以看出采用了Grouping ALOHA 后。識別的時間減小了并且發生碰撞的次數也大幅減小。對于有很多標簽的場合Grouping ALOHA 比起ALOHA 有明顯的優勢。

表1 ALOHA 和Grouping ALOHA 算法仿真比較

6．總結

本文介紹了一種以低功耗射頻收發芯片CC2430 為核心，可工作于2。4GHz 的國際通用ISM 頻段的有源RFID 系統。帶片上系統（SOC）的芯片使系統簡化，增強了無線通信的數據安全性和可靠性，同時使得開發變的簡單，降低了成本，在室外標簽和讀寫器的識別距離可達80 米，如果有良好的天線匹配設計或者外加功放可進一步提高工作距離。本設計中的防碰撞算法加入到標簽與配套設計的讀寫器中即可實現系統在體積小，功耗低，可靠性高要求較高的環境當中。