[發明專利]一種用于大容量多標簽RFID系統的混合防碰撞方法

有效

• 申請號: 201410033760.2
• 申請日: 2014-01-23
• 公開（公告）號: CN103902942B
• 公開（公告）日: 2016-11-02
• 發明（設計）人: 蘇健;文光俊;李建
• 申請（專利權）人: 電子科技大學
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 王偉

1.一種用于大容量多標簽RFID系統的混合防碰撞方法，其特征在于，具體包括：

步驟1：讀寫器初始化清零，讀寫器時隙計數器Sc、空閑時隙數Ne、碰撞時隙數Nc以及成功時隙數Nr的值均為0；

步驟2：讀寫器向其覆蓋范圍內的標簽廣播一個Query命令，所述Query命令規定一個固定長度的時隙幀L=2Q，讀寫器時隙計數器Sc=Sc+1；

步驟3：所述讀寫器覆蓋范圍內的待識別標簽接收到讀寫器的Query命令，提取命令中的Q值，在[1，L]中隨機產生一個數加載到自己的計數器上，并且比較計數器的值與當前讀寫器Sc的值，若相等，則響應讀寫器的Query命令并回復自己的ID，否則不予響應；

步驟4：讀寫器接收標簽應答，如果沒有接收到標簽回復，則表示在讀寫器覆蓋范圍內沒有待識別的標簽，此時將Ne=Ne+1；

如果接收到的應答沒有碰撞產生，則表示成功將標簽識別，此時將Nr=Nr+1；

如果接收到的應答發生碰撞，則表示當前時隙內有多個標簽同時響應，此時將Nc=Nc+1并將當前Sc的值放入時隙堆棧；

步驟5：當前讀寫器時隙計數器Sc=Sc+1，判斷當前Sc的值是否達到最大值L，若是則跳轉到步驟8，否則發送QueryRep命令；

步驟6：所述讀寫器覆蓋范圍內的待識別標簽接收到讀寫器的QueryRep命令，并判斷自身計時器的值與當前讀寫器Sc的值，若相等，則響應讀寫器的QueryRep命令并回復自己的ID，否則不予響應；

步驟7：跳轉到步驟4；

步驟8：統計本輪查詢過程中的Ne，Nc和Nr的值，并判斷Ne-6*Nc的值是否超過設定門限值，若是則跳轉到步驟9，若否則將Ne，Nr和Nc值清零，Q=Q+1并跳轉到步驟2；

步驟9：讀寫器采用基于碰撞因子的自適應多進制樹查詢AMS方法識別未識別標簽。

2.如權利要求1所述的一種用于大容量多標簽RFID系統的混合防碰撞方法，其特征在于，所述步驟9中AMS方法具體包括：

步驟9.1：讀寫器檢測時隙堆棧是否為空，若為空則跳轉到步驟9.9，否則讀寫器從時隙堆棧中提取出一個時隙值并等待發送查詢命令；

步驟9.2：讀寫器從前綴堆棧中提取出一個查詢前綴，結合當前時隙值向覆蓋范圍內的標簽發送查詢命令；

步驟9.3：標簽接收讀寫器的查詢命令，并比較自身的計數器的值與當前時隙值，若相等，則響應讀寫器當前查詢命令并回復自己的ID，否則不予響應；

步驟9.4：讀寫器接收標簽的響應，若無碰撞，則表示成功識別標簽并跳轉到步驟9.8；若碰撞，則計算碰撞因子，所述碰撞因子定義為發生碰撞的比特數與標簽ID長度之比；若碰撞因子大于等于0.75，則跳轉到步驟9.5；若碰撞因子小于0.75，記首位碰撞位為Dc，產生兩個新的查詢前綴，將Dc分別設置成0或1，余下部分由查詢前綴與接收到的ID中首位碰撞位之前的部分組成，并將兩個新的查詢前綴放入前綴堆棧，并跳轉到步驟9.8；

步驟9.5：讀寫器發送自定義命令QueryP令標簽返回一個4bit的數據，該數據用于反映標簽碰撞的首兩位信息；

步驟9.6：標簽對自定義命令QueryP進行響應，將首兩位碰撞數據轉換成十進制數x，然后向讀寫器返回一個4bit數據，該數據Dx位置為1，其余位置為0；

步驟9.7：讀寫器根據接收到的4bit數據，解析出標簽首兩位碰撞數據，并將它們置于查詢前綴prefix后產生新的查詢前綴，并將這些新前綴放入前綴堆棧；

步驟9.8：判斷當前前綴堆棧是否為空，若為空，則跳轉到步驟9.1，否則跳轉到步驟9.2；

步驟9.9：整個標簽識別過程結束。