基于RFID系統(tǒng)二進制樹防碰撞算法的研究.pdf

1、射頻識別(Radio Frequency Identification，RFID)技術是從二十世紀九十年代逐步發(fā)展起來的一項先進的自動識別技術。它通過射頻信號進行非接觸式的雙向數(shù)據(jù)通信，從而達到自動識別對象的目的。它具有識別速度快，成本低，能夠?qū)?shù)據(jù)進行讀寫等優(yōu)點，已被廣泛應用于物流管理、公共交通、身份識別、供應管理、公共安全、跟蹤定位等多個領域。
　　 隨著RFID技術的發(fā)展，如何實現(xiàn)同時與多個目標之間正確的數(shù)據(jù)交換，即解決R

2、FID系統(tǒng)中閱讀器工作區(qū)域內(nèi)多個電子標簽要求通信而產(chǎn)生的碰撞問題，成為了限制RFID技術發(fā)展的難題，解決該問題的算法，稱為RFID系統(tǒng)的防碰撞算法。在各種防碰撞算法中，二進制樹算法作為一種確定性算法，能夠有效地解決碰撞問題，提高了信號傳輸速度。二進制樹算法信道的利用率高，需要的時隙少，準確率高，系統(tǒng)的穩(wěn)定性好。因此，它被廣泛應用于RFID系統(tǒng)中，但它也存在著尋呼次數(shù)多、識別周期長、能耗量大、系統(tǒng)吞吐量小等缺點。
　　 本文對RF

3、ID系統(tǒng)二進制樹防碰撞算法進行了理論與實踐方面的探討，主要分為三個方面：
　　 (1)對基本二進制樹防碰撞算法進行了深入地研究，詳細地描述了該算法的基本原理、執(zhí)行過程和系統(tǒng)的吞吐性能，并在實例中演示了該算法；
　　 (2)在基本二進制樹防碰撞算法的基礎上，提出了一種改進型的二進制樹防碰撞算法?？紤]到電子標簽發(fā)生碰撞的比特位位置的不確定性，增加了鎖位尋呼指令，將發(fā)生碰撞的比特位鎖定，在鎖定位上進行二進制樹防碰撞處理，這樣可