[發明專利]標簽防沖突無線射頻識別系統和標簽識別方法

有效

• 申請號: 200580049000.X
• 申請日: 2005-12-14
• 公開（公告）號: CN101151625A
• 公開（公告）日: 2008-03-26
• 發明（設計）人: 徐坰濠;吳世鉉;尹真熙;李朱文;李源埈;明智訓
• 申請（專利權）人: SK電信有限公司
• 主分類號: G06K17/00
• 分類號: G06K17/00
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 孫海龍

1.一種用于射頻識別讀取器的標簽識別方法，所述射頻識別讀取器用于識別多個射頻識別標簽，當從所述射頻識別讀取器接收到的查詢的前綴與射頻識別標簽的ID的前部匹配時，所述射頻識別標簽將其自身的ID傳送至所述射頻識別讀取器，所述方法包括以下步驟：

第一步驟：初始化隊列(Q)字段，并且將候選隊列(CQ)字段的前綴存儲在所述隊列字段中，

其中，假定所述射頻識別讀取器傳送查詢和一個或更多個射頻識別標簽對該該查詢進行響應這一對進程為一個回合，所述射頻識別讀取器具有數據字段，所述數據字段包括隊列字段和候選隊列字段，所述隊列字段和候選隊列字段存儲待在隨后的回合中傳送的前綴；

第二步驟，將帶有存儲在所述隊列字段中的前綴的查詢傳送至射頻識別標簽，并且從所述隊列字段中刪除所傳送的前綴；

第三步驟，如果兩個或更多個標簽對先前傳送的前綴進行了響應從而不能識別這些標簽，則將這樣的前綴插入到隊列字段中，在該前綴中，將與一個比特相對應的0和1插入到先前傳送的查詢的前綴的后部，并且如果沒有響應或只有一個標簽對先前傳送的前綴進行了響應，則將先前傳送的查詢的前綴插入到所述候選隊列字段中，并且刪除存儲在所述候選隊列中的多余的前綴；以及

第四步驟，確定所述隊列字段中是否還存儲有前綴，并且如果所述隊列字段中還存儲有前綴，則返回至所述第二步驟。

2.根據權利要求1所述的方法，其中，在所述第三步驟中對多余的前綴的刪除這樣執行：在沒有響應或只有一個標簽對先前傳送的前綴進行了響應的情況下，如果與先前傳送的前綴相對應的節點的子節點的前綴存儲在所述候選隊列中，則刪除所述子節點的前綴。

3.根據權利要求2所述的方法，其中，在所述第三步驟中，所述射頻識別讀取器反復執行刪除相應的子節點的前綴并且插入相應的親節點的前綴的步驟，直到在所述候選隊列中既不存在具有相同的親節點的識別節點和無響應節點，也不存在具有相同的親節點的無響應節點和無響應節點，從而從所述候選隊列中刪除了所有多余的無響應節點的前綴。

4.根據權利要求1所述的方法，其中，在所述第一步驟中，在所述候選隊列字段中未存儲有前綴時，所述射頻識別讀取器通過將前綴0和1存儲在所述隊列字段中而被初始化。

5.一種標簽防沖突射頻識別系統，所述系統包括：

射頻識別標簽，當從射頻識別讀取器接收的查詢的前綴與射頻識別標簽的ID的前部相匹配時，該射頻識別標簽將其自身的ID傳送至所述射頻識別讀取器；以及

具有數據字段的射頻識別讀取器，該數據字段包括隊列(Q)字段和候選隊列(CQ)字段，其中，假定無線射頻識別傳送查詢和一個或更多個射頻識別標簽對該查詢進行響應這一對進程，所述射頻識別讀取器存儲待在隨后的回合中傳送的前綴，初始化所述隊列字段，將所述候選隊列字段的前綴存儲在所述隊列字段中，順序地將帶有存儲在所述隊列字段中的前綴的查詢傳送至所述射頻識別標簽、直到識別出所有的標簽，從所述隊列字段中刪除所傳送的前綴，如果兩個或更多個標簽對先前傳送的前綴進行了響應，則將這樣的前綴插入到所述隊列字段中，在該前綴中，將與一個比特相對應的0和1插入到先前傳送的查詢的前綴的后部，并且如果沒有響應或只有一個標簽對先前傳送的前綴進行了響應，則將先前傳送的查詢的前綴插入到所述候選隊列字段中，并且刪除存儲在候選隊列中的多余的前綴。

6.根據權利要求5所述的系統，其中，在沒有響應或只有一個標簽對先前傳送的前綴進行了響應的情況下，如果與先前傳送的前綴相對應的節點的子節點的前綴存儲在所述候選隊列中時，則所述射頻識別讀取器刪除所述子節點的前綴。

7.根據權利要求6所述的系統，其中，所述射頻識別讀取器反復執行刪除相應的子節點的前綴并且插入相應的親節點的前綴的步驟，直到在候選隊列中既不存在具有相同的親節點的成對的識別節點和無響應節點，也不存在具有相同的親節點的成對的無響應節點和無響應節點，從而從所述候選隊列中刪除了所有具有多余的無響應節點的前綴。

8.根據權利要求5所述的系統，其中，在所述候選隊列字段中未存儲有前綴時，所述射頻識別讀取器通過將前綴0和1存儲于所述隊列字段中而被初始化。