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

有效

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

技術領域

本發明涉及標簽防沖突無線射頻識別(RFID)系統和標簽識別方法，其可以利用前綴(prefix)的擴展和候選隊列快速地識別標簽。

背景技術

RFID系統是一種自動識別系統。RFID讀取器通過與附至物體并具有唯一的ID和信息的標簽進行無線通信來辨認物體。這種RFID讀取器必須能夠快速地識別標簽。當讀取器和多個標簽通過單個共享無線信道相互通信時，通信信號彼此沖突。這種沖突干擾了標簽的快速識別或導致讀取器不能識別所有物體的情況。

結果，在包括一個讀取器和多個低功能標簽的RFID系統中，需要能夠減少沖突的頻率，并且不管是否出現沖突都能快速識別標簽的防沖突協議。

沖突被分成讀取器沖突和標簽沖突。讀取器沖突為當鄰近的讀取器同時試圖從標簽獲取信息時產生的混淆現象，而標簽沖突為多個標簽同時試圖響應一個讀取器，從而阻礙了讀取器對標簽的識別的現象。

由于讀取器能夠檢測沖突并且彼此通信，因此讀取器沖突能夠被容易地被解決。相反，由于低功能的無源標簽不能確定鄰近的標簽的存在或檢測沖突，因此標簽防沖突協議對RFID系統的識別能力具有決定性意義。

標簽反沖突協議可以主要被分成阿羅哈式(aloha-based)協議和樹式協議。

所述阿羅哈式標簽反沖突協議采用這樣的方法，在該方法中，標簽選擇一任意的時間并將標簽自身的ID傳送至讀取器。這樣通過降低標簽沖突的概率，而降低了標簽沖突出現的頻率，然而其不能完全防止沖突的出現。此外，可能會發生標簽不可讀(tag?starvation)的現象(其中，由于沖突，讀取器長時間不能識別特定的標簽)。

在精確度很重要的諸如后勤管理之類的應用系統中，所述標簽不可讀現象是非常不利的，因此阿羅哈協議是代表性的概率性沖突防止協議。

諸如二叉樹協議和查詢樹協議之類的樹式標簽防沖突協議采用跟蹤沖突的出現并檢測標簽的存在的程序。所述樹式標簽防沖突協議會使識別延時較長，然而不會發生標簽不可讀現象。

所述樹式協議將一組沖突標簽分成兩個子組，從而使得讀取器識別標簽的ID，而不會在標簽之間產生沖突。二叉樹協議根據使用具有隨機數字生成器的計數器隨機選擇的數字將一組沖突標簽分成兩個子組。選擇0的標簽傳送其ID。然而，在這種方法中，標簽需要具有隨機數字生成器和計數器的功能。

此外，在查詢樹協議中，讀取器傳送具有幾個比特長的前綴的查詢，然后具有與相應的前綴匹配的ID的標簽進行響應。沖突標簽根據讀取器的前綴分類。在這種情況下，由于標簽除了需要用于ID的存儲器之外，不需要額外的存儲器，因此查詢樹協議被稱為無記憶協議。在查詢樹協議中，存在標簽的功能簡單的優勢，然而存在以下問題，即由于使用前綴，可能會根據必須由讀取器識別的標簽的ID的分配方法而導致長的識別延時。

同時，在查詢樹協議中，存在許多修改的協議來降低該長的識別延時，然而僅僅通過降低標簽ID傳送所需的時間不能降低沖突發生的頻率。

發明內容

因此，本發明旨在解決在現有技術中出現的上述問題，并且本發明的目的在于提供一種標簽防沖突RFID系統和用于標簽識別的方法，其中，標簽無須復雜的功能，可以降低沖突出現的頻率，并且讀取器可以快速地識別所有的標簽而不會出現標簽不可讀現象。

附圖說明

圖1是示出了根據本發明的RFID系統中標簽初始識別進程的查詢樹結構圖；

圖2是示出了圖1的標簽識別進程的識別表；

圖3是示出了圖2的初始識別進程之后的識別進程的識別表；

圖4是示出了根據先前識別出的標簽的移動的標簽識別進程的查詢樹結構圖；

圖5是示出了圖4的進程的識別表；

圖6是示出了在圖5的識別表中刪除候選隊列的查詢的進程的表；以及

圖7是示出了根據圖5的標簽的移動的初始識別進程之后的識別進程的表。

具體實施方式