基于RFID的標(biāo)簽防碰撞算法研究.pdf

1、無線射頻識別技術(shù)（Radio Frequency Identification，RFID）是一種無接觸自動識別技術(shù)。該技術(shù)在國內(nèi)外發(fā)展很快，RFID產(chǎn)品種類很多，像TI、Motorola、Philips、Microchip等世界著名廠家都生產(chǎn)RFID產(chǎn)品，并且各有特點，自成系列。RFID已被廣泛應(yīng)用于工業(yè)自動化、商業(yè)自動化、交通運輸控制管理等眾多領(lǐng)域，隨著成本的下降和標(biāo)準(zhǔn)化的實施，RFID技術(shù)的全面推廣和普遍應(yīng)用將是不可逆轉(zhuǎn)的趁勢。但是

2、RFID技術(shù)還有許多缺陷，如標(biāo)簽碰撞問題、閱讀器碰撞問題、安全和隱私。其中標(biāo)簽碰撞是影響RFID系統(tǒng)性能的重大因素之一，因此研究更高效的標(biāo)簽防碰撞算法無疑對RFID技術(shù)的發(fā)展具有重要的意義。
　　論文針對現(xiàn)有二進(jìn)制防碰撞算法交互次數(shù)多、通訊數(shù)據(jù)量大、通訊時間長的缺點，提出了兩種應(yīng)用范圍不同的改進(jìn)的防碰撞算法，從不同方面對現(xiàn)存算法不足之處進(jìn)行了改進(jìn)。本文主要完成了以下工作：
　　1）提出基于信息預(yù)處理的二進(jìn)制防碰撞算法，該算法

3、首先進(jìn)行信息預(yù)處理，識別過程中只處理沖突位，然后利用每次探測得到的碰撞位信息構(gòu)造二叉樹，在葉子結(jié)點實現(xiàn)標(biāo)簽的識別。該改進(jìn)算法從閱讀器和標(biāo)簽兩方面同時進(jìn)行改進(jìn)，有效利用了最高碰撞位與次高碰撞位之間的信息，減少了通訊量，提高了識別的效率，適用于標(biāo)簽碰撞位不連續(xù)的情況。
　　2）提出基于標(biāo)簽分組處理的防碰撞算法，該算法根據(jù)初始碰撞位不斷分組，直到每組只有一個標(biāo)簽為止，所有標(biāo)簽寄存器中的值形成一個從零開始連續(xù)的自然數(shù)序列。該算法識別過程僅