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

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

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

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