基于RFID的標簽防碰撞算法研究.pdf

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

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

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