TWI425423B - 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 - Google Patents
電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 Download PDFInfo
- Publication number
- TWI425423B TWI425423B TW100115747A TW100115747A TWI425423B TW I425423 B TWI425423 B TW I425423B TW 100115747 A TW100115747 A TW 100115747A TW 100115747 A TW100115747 A TW 100115747A TW I425423 B TWI425423 B TW I425423B
- Authority
- TW
- Taiwan
- Prior art keywords
- counter value
- value
- electronic
- electronic tag
- equal
- Prior art date
Links
Landscapes
- Near-Field Transmission Systems (AREA)
Description
本發明係關於一種電子標籤辨識方法及一種運用此電子標籤辨識方法的無線射頻辨識系統，尤指一種可減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇一無線射頻辨識系統辨識出各電子標籤之速度的電子標籤辨識方法及一種運用此電子標籤辨識方法的無線射頻辨識系統。
近年來，無線射頻辨識系統(RFID system)已經被廣泛地應用在各種領域，例如物流系統、圖書館書籍借閱管理、甚或門禁管理中。然而，由於在某些應用環境中，同樣位於一可識別空間內(如距離讀取模組之2公尺以內的空間)所存在之需被識別出來的電子標籤數量極多，如圖書館之借還書櫃臺，這些電子標籤很可能會同時將它們所具有之識別碼傳回給讀取模組，而發生所謂之「訊號碰撞」情況。而這些發生「訊號碰撞」的電子編號便無法被識別出來。
所以，業界已提出數種防碰撞(anti-collision)演算法，試圖減少在辨識出所有電子標籤的過程中，所產生之訊號碰撞的數目。目前業界所使用的防碰撞演算法包含阿羅哈式(ALOHA-based)演算法、樹狀式(Tree-based)演算法及計數式(Counter-based)演算法等。其中，最廣為業界所採用之演算法為採用ISO18000-6B標準通訊協定之防碰撞演算法。然而，此一演算法的缺陷係在於此演算法並沒有針對待辨識之電子標籤之數目的多寡採取一相對應的處理措施，導致在辨識出所有電子標籤的過程中，所產生之訊號碰撞的數目仍然偏高，使得此演算法無法有效縮短辨識出所有電子標籤所需花費的時間。
因此，業界仍需要一種可減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇一無線射頻辨識系統辨識出各電子標籤之速度的電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統。
本發明之主要目的係在提供一種電子標籤辨識方法，俾能減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇一無線射頻辨識系統辨識出各電子標籤之速度。
本發明之另一目的係在提供一種無線射頻辨識系統，俾能減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇無線射頻辨識系統辨識出各電子標籤之速度。
為達成上述目的，本發明之電子標籤辨識方法，係應用於一包含一讀取模組及複數個電子標籤的無線射頻辨識系統，此讀取模組具有一N值，且每一此等電子標籤分別具有一隨機單元、一計數器值及一識別碼，係包括下列步驟：(A)此讀取模組將此N值設定為1並發出一起始指令至此等電子標籤，使得每一此等電子標籤之此計數器值均被設定為0；(B)每一此等電子標籤分別應用此隨機單元產生一隨機值，且將此隨機值加總至此計數器值；(C)此讀取模組讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以得出計數器值等於0之此等電子標籤的數目；(D)依據所得出之計數器值等於0之此等電子標籤的數目，此讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一此等電子標籤，以調整每一此等電子標籤所分別具有之此計數器值；(E)此讀取模組再次讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以再次得出計數器值等於0之此等電子標籤的數目；(F)當此N值大於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1；以及(G)當此N值等於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1而成為0，以識別完成此等電子標籤。
為達成上述目的，本發明之無線射頻辨識系統，係包括：一讀取模組，係具有一N值；以及複數個電子標籤，且每一此等電子標籤分別具有一隨機單元、一計數器值及一識別碼；其中，此讀取模組係執行一電子標籤辨識方法，以識別出此等電子標籤，而此電子標籤辨識方法係包括下列步驟：(A)此讀取模組將此N值設定為1並發出一起始指令至此等電子標籤，使得每一此等電子標籤之此計數器值均被設定為0；(B)每一此等電子標籤分別應用此隨機單元產生一隨機值，且將此隨機值加總至此計數器值；(C)此讀取模組讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以得出計數器值等於0之此等電子標籤的數目；(D)依據所得出之計數器值等於0之此等電子標籤的數目，此讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一此等電子標籤，以調整每一此等電子標籤所分別具有之此計數器值；(E)此讀取模組再次讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以再次得出計數器值等於0之此等電子標籤的數目；(F)當此N值大於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1；以及(G)當此N值等於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1而成為0，以識別完成此等電子標籤。
因此，由於本發明之電子標籤辨識方法係使一無線射頻辨識系統之讀取模組可藉由其所得出之計數器值等於0之此等電子標籤的數目，調整其所維護之N值的數值，且依據前述之計數器值等於0之此等電子標籤的數目及N值的數值而發出不同類別之電子標籤計數器值調整指令，例如一分裂指令、一合併指令或一辨識後之減1指令，本發明之電子標籤辨識方法可減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇無線射頻辨識系統辨識出各電子標籤之速度。同理，由於本發明之無線射頻辨識系統之讀取模組可藉由其所得出之計數器值等於0之此等電子標籤的數目，調整其所維護之N值的數值，且依據前述之計數器值等於0之此等電子標籤的數目及N值的數值而發出不同類別之電子標籤計數器值調整指令，例如一分裂指令、一合併指令或一辨識後之減1指令，本發明之無線射頻辨識系統可減少在整個電子標籤識別過程中所發生之電子標籤回應碰撞的次數以及縮減讀取模組與電子標籤之間所需傳輸之訊息的數目，以有效提昇其辨識出各電子標籤之速度。
請參閱圖1及圖2，其中圖1係顯示一應用本發明一實施例之電子標籤辨識方法之無線射頻辨識系統的示意圖，圖2則為本發明一實施例之電子標籤辨識方法的流程示意圖。而如圖1所示，此無線射頻辨識系統係包含一讀取模組11及複數個電子標籤121、122、123、124。此外，讀取模組11具有一由其維護之N值(圖中未示)，且此N值係對應至尚未被辨識出之複數個電子標籤所具之計數器值之種類的數目，即所謂之「樹葉節點」的數目。
另一方面，在本實施例中，前述之複數個電子標籤係為4個電子標籤，且每一個電子標籤分別具有一隨機單元(圖中未示)、一計數器值(圖中未示)及一識別碼(圖中未示)。其中，隨機單元係用於產生一隨機值，如0或1，以在需要的時候被加總至電子標籤之計數器值。在本實施例中，每一電子標籤之計數器值係為一二進位之8位元數值，而讀取模組之N值亦為一二進位之8位元數值。雖然如此，在不同的應用環境下，前述之每一電子標籤之計數器值亦可為一四進位之8位元數值、一八進位之8位元數值或一十六進位之8位元數值。同樣地，在不同的應用環境下，前述之讀取模組之N值亦可為一四進位之8位元數值、一八進位之8位元數值或一十六進位之8位元數值。
接著，請參閱圖2，本發明一實施例之電子標籤辨識方法係包括下列步驟：
(A)此讀取模組將此N值設定為1並發出一起始指令至此等電子標籤，使得每一此等電子標籤之此計數器值均被設定為0；
(B)每一此等電子標籤分別應用此隨機單元產生一隨機值，且將此隨機值加總至此計數器值；
(C)此讀取模組讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以得出計數器值等於0之此等電子標籤的數目；
(D)依據所得出之計數器值等於0之此等電子標籤的數目，此讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一此等電子標籤，以調整每一此等電子標籤所分別具有之此計數器值；
(E)此讀取模組再次讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以再次得出計數器值等於0之此等電子標籤的數目；
(F)當此N值大於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1；以及
(G)當此N值等於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1而成為0，以識別完成此等電子標籤。
以下，為詳細說明如何在前述之無線射頻辨識系統中應用本發明一實施例之電子標籤辨識方法而識別出前述之4個電子標籤，請參閱下列之圖3A至圖3I。
首先，請參閱圖3A，在一開始，此無線射頻辨識系統具有4個尚未被識別出來之電子標籤，此時讀取模組所發出的指令係一起始指令，而每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表1所述：
在此階段中，如本發明一實施例之電子標籤辨識方法之步驟(A)所述，讀取模組將N值設定為1，且發出一起始指令至這4個電子標籤(編號依序為1至4)，使得每一個電子標籤之計數器值均被設定為0，如每一個電子標籤於表1之「調整後的計數器值」欄位中所顯示的數值。
此外，如表1之「識別碼」欄位所顯示，編號1之電子標籤的識別碼為「0101」，編號2之電子標籤的識別碼為「0110」，編號3之電子標籤的識別碼為「1000」，編號4之電子標籤的識別碼為「1100」。需注意的是，為了簡化說明，前述之4個電子標籤之識別碼均為4位元數值。但事實上，每一電子標籤之識別碼可為更大數目之位元數值，如定義在EPCglobal Class 1 Gen 2中的EPC Number長度為96位元。
此時，由於每一個電子標籤的計數器值均為0，這4個電子標籤均向讀取模組傳輸它們所具有之識別碼。也就是說，讀取模組同時讀取到這4個電子標籤所傳回之識別碼，而發生所謂的「訊號碰撞」情況。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表2所述：
如前所述，由於發生所謂的「訊號碰撞」情況，讀取模組便發出一起始分裂指令，以將前述之4個電子標籤歸類至兩電子標籤群組內，如圖3B所示。至於詳細的步驟，則如下所述：如本發明一實施例之電子標籤辨識方法之步驟(B)所述，每一個電子標籤分別應用其隨機單元產生一隨機值，如表2之「隨機值」欄位中所顯示的數值。接著，再將前述之「隨機值」加總至計數器值，而所得出之數值則如表2之「調整後的計數器值」欄位中所顯示的數值。而如圖3B所示，這4個電子標籤便依據將隨機值加總至計數器值所得出之結果，即表2之「調整後的計數器值」欄位中所顯示的數值，而分別被歸類至兩電子標籤群組內。
此外，雖然在本例子中，由於計數器值係為一二進位數值，故前述之隨機值僅能為0或1。但事實上，在其他的應用環境下，如四進位的環境下，前述之隨機值則可為0、1、2或3。同理，在八進位的環境下，前述之隨機值則可為0、1、2、3、4、5、6或7。
此時，知本發明一實施例之電子標籤辨識方法之步驟(C)所述，讀取模組讀取計數器值等於0之電子標籤所傳回的識別碼，以得出計數器值等於0之電子標籤的數目。而在此階段中，由於編號2及編號4的兩個電子標籤的計數器值均為0，這2個電子標籤便向讀取模組傳輸它們所具有之識別碼。如此，讀取模組便得出計數器值等於0之電子標籤的數目為2。同樣地，因為讀取模組同時讀取到這2個電子標籤所傳回之識別碼，故發生所謂的「訊號碰撞」情況。
接著，如本發明一實施例之電子標籤辨識方法之步驟(D)所述，依據所得出之計數器值等於0之電子標籤的數目，讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一個電子標籤，以調整每一個電子標籤所分別具有之計數器值。在此階段中，由於讀取模組所得出計數器值等於0之電子標籤的數目為2，即大於1，故讀取模組所發出之電子標籤計數器值調整指令係為一分裂指令。
而在本實施例中，前述之「起始分裂指令」及「分裂指令」係由複數個符合RFID標準通訊協定之標準指令組合而成。而所謂之RFID標準通訊協定例如為ISO-18000-6或ISO-18000-6B。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表3所述：
而在讀取模組發出分裂指令的同時，讀取模組係將N值向左移動1位元，且每一電子標籤(編號1至編號4)所分別具有之計數器值均左移1位元，並將由隨機單元所產生之另一隨機值(如表3之「隨機值」欄位中所顯示的數值)加總至左移後之計數器值，以得出如表3之「調整後的計數器值」欄位中所顯示的數值。
實際上，前述之讀取模組將N值向左移動1位元之程序係為：將原本的N值10(二進位)=2向左移動1位元而成100(二進位)=4。至於前述之4個電子標籤所分別具有之計數器值均左移1位元的程序，則為：編號1之電子標籤之計數器值由01(二進位)向左移動1位元而為010(二進位)；編號2之電子標籤之計數器值由00(二進位)向左移動1位元而為000(二進位)；編號3之電子標籤之計數器值由01(二進位)向左移動1位元而為010(二進位)；編號4之電子標籤之計數器值由00(二進位)向左移動1位元而為000(二進位)。
隨後，如表3之「隨機值」欄位中所示，編號1之電子標籤之隨機單元所產生之隨機值為1，編號2之電子標籤之隨機單元所產生之隨機值為1，編號3之電子標籤之隨機單元所產生之隨機值為1，編號4之電子標籤之隨機單元所產生之隨機值為0。所以，被調整後之各電子標籤所分別具有的計數器值便如表3之「調整後的計數器值」欄位中所顯示。
如此，前述之兩電子標籤群組便分別分裂為兩電子標籤次群組，如圖3C所示。其中，這4個電子標籤便位於這4個電子標籤次群組內，且位於同一電子標籤次群組內之電子標籤均具有相同的計數器值。例如，在圖3C所示的4個電子標籤次群組中，位於最右側之電子標籤次群組內的兩個電子標籤(編號1及編號3)。之後，如本發明一實施例之電子標籤辨識方法之步驟(E)所述，讀取模組再次讀取計數器值等於0之電子標籤所傳回之識別碼，以再次得出計數器值等於0之電子標籤的數目。
此時，如本發明一實施例之電子標籤辨識方法之步驟(F)所述，當N值大於1(因N=4)且計數器值等於0之電子標籤的數目等於1時，讀取模組便讀取計數器值等於0之電子標籤之識別碼，以辨識出計數器值等於0之電子標籤。而且，讀取模組在辨識出計數器值等於0之電子標籤後，將N值減去1。所以，由於僅有編號4之電子標籤的計數器值係為0，故僅有編號4之電子標籤會向讀取模組傳輸其所具有之識別碼。也就是說，讀取模組僅讀取到編號4之電子標籤所傳回之識別碼「1100」，而辨識出編號4之電子標籤，如圖3D所示。
隨後，由於編號4之電子標籤被辨識出來，故讀取模組便發出「辨識後之減1指令」，將N值從原先的4減1而為3。即由原先的100(二進位)改為011(二進位)=3。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表4所述：
而在讀取模組發出辨識後之減1指令的同時，每一電子標籤(編號1至編號3)所分別具有之計數器值均減1。其中，編號1之電子標籤之計數器值由11(二進位)減1而為10(二進位)=2；編號2之電子標籤之計數器值由01(二進位)減1而為00(二進位)=0；編號3之電子標籤之計數器值由11(二進位)減1而為10(二進位)=2。
此時，如本發明一實施例之電子標籤辨識方法之步驟(F)所述，當N值大於1(因N=3)且計數器值等於0之電子標籤的數目等於1時，讀取模組便讀取計數器值等於0之電子標籤之識別碼，以辨識出計數器值等於0之電子標籤。而且，讀取模組在辨識出計數器值等於0之電子標籤後，將N值減去1。所以，由於僅有編號2之電子標籤的計數器值係為0，故僅有編號2之電子標籤會向讀取模組傳輸其所具有之識別碼。也就是說，讀取模組僅讀取到編號2之電子標籤所傳回之識別碼「0110」，而辨識出編號2之電子標籤，如圖3E所示。
隨後，由於編號2之電子標籤被辨識出來，故讀取模組便發出「辨識後之減1指令」，將N值從原先的3減2而為2。即由原先的011(二進位)改為010(二進位)=2。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表5所述：
而在讀取模組發出辨識後之減1指令的同時，每一電子標籤(編號1及編號3)所分別具有之計數器值均減1。其中，編號1之電子標籤之計數器值由10(二進位)減1而為01(二進位)=1；編號3之電子標籤之計數器值由10(二進位)減1而為01(二進位)=1。
此時，如圖3E所示，由於沒有電子標籤的計數器值係為0，故沒有電子標籤會向讀取模組傳輸其所具有之識別碼。也就是說，讀取模組並不會讀取到任何電子標籤所傳回之識別，且讀取模組所得出之計數器值等於0之電子標籤的數目係為0。
所以，如本發明一實施例之電子標籤辨識方法之步驟(D)所述，依據所得出之計數器值等於0之電子標籤的數目，讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一個電子標籤，以調整每一個電子標籤所分別具有之計數器值。在此階段中，由於讀取模組所得出計數器值等於0之電子標籤的數目為0，故讀取模組所發出之電子標籤計數器值調整指令係為一合併指令。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表6所述：
而在讀取模組發出合併指令的同時，讀取模組係將N值向右移動1位元，且每一電子標籤(編號1及編號3)所分別具有之計數器值均右移1位元，以得出如表6之「調整後的計數器值」欄位中所顯示的數值。
實際上，前述之讀取模組將N值右移動1位元之程序係為：將原本的N值011(二進位)=2向右移動1位元而成01(二進位)=1。至於前述之2個電子標籤所分別具有之計數器值均右移1位元的程序，則為：編號1之電子標籤之計數器值由01(二進位)向右移動1位元而為0(二進位)；編號3之電子標籤之計數器值由01(二進位)向右移動1位元而為0(二進位)。
如此，前述之兩電子標籤群組便合併為一另一電子標籤群組，如圖3F所示。其中，這2個電子標籤便位於此另一電子標籤群組內，它們均具有相同的計數器值。
此時，由於編號1及編號3的兩個電子標籤的計數器值均為0，這2個電子標籤便向讀取模組傳輸它們所具有之識別碼。如此，讀取模組便得出計數器值等於0之電子標籤的數目為2。同樣地，因為讀取模組同時讀取到這2個電子標籤所傳回之識別碼，故發生所謂的「訊號碰撞」情況。
為此，讀取模組發出一分裂指令，且讀取模組係將N值向左移動1位元，且每一電子標籤(編號1及編號3)所分別具有之計數器值均左移1位元，並將由隨機單元所產生之另一隨機值加總至左移後之計數器值。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表7所述：
實際上，前述之讀取模組將N值向左移動1位元之程序係為：將原本的N值1(二進位)向左移動1位元而成10(二進位)=2。至於前述之2個電子標籤所分別具有之計數器值均左移1位元的程序，則為：編號1之電子標籤之計數器值由0(二進位)向左移動1位元而為00(二進位)；編號3之電子標籤之計數器值由0(二進位)向左移動1位元而為00(二進位)。
隨後，如表7之「隨機值」欄位中所示，編號1之電子標籤之隨機單元所產生之隨機值為0，編號3之電子標籤之隨機單元所產生之隨機值為1。所以，被調整後之各電子標籤所分別具有的計數器值便如表7之「調整後的計數器值」欄位中所顯示。所以，由於僅有編號1之電子標籤的計數器值係為0，故僅有編號1之電子標籤會向讀取模組傳輸其所具有之識別碼。也就是說，讀取模組僅讀取到編號1之電子標籤所傳回之識別碼「0101」，而辨識出編號4之電子標籤，如圖3H所示。
隨後，由於編號1之電子標籤被辨識出來，故讀取模組便發出「辨識後之減1指令」，將N值從原先的2減1而為0。即由原先的10(二進位)改為01(二進位)=1。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表8所述：
而在讀取模組發出辨識後之減1指令的同時，編號3之電子標籤具有之計數器值減1，即由1(二進位)減1而為0(二進位)。
此時，如本發明一實施例之電子標籤辨識方法之步驟(G)所述，當N值等於1且計數器值等於0之電子標籤的數目等於1時，讀取模組便讀取計數器值等於0之電子標籤之識別碼，以辨識出計數器值等於0之電子標籤。而且，讀取模組在辨識出計數器值等於0之電子標籤後，將N值減去1而成為0，以識別完成這4個電子標籤。
此時，編號3之電子標籤會向讀取模組傳輸其所具有之識別碼。也就是說，讀取模組會讀取到編號3之電子標籤所傳回之識別碼「1000」，而辨識出編號3之電子標籤，如圖3I所示。此時，每個電子標籤的狀態，如計數器值、隨機值、調整後的計數器值及識別碼則分別如下列表9所述：
此時，所有4個電子標籤均已被辨識出來，故讀取模組發出辨識程序終止指令，以終止本發明一實施例之電子標籤辨識方法。
雖然在前述之例子中，本發明一實施例之電子標籤辨識方法係以2路分裂/2路合併方式執行其「分裂指令」及「合併指令」，但事實上，本發明一實施例之電子標籤辨識方法亦可以其他分裂/合併方式執行其「分裂指令」及「合併指令」，例如4路分裂/2路合併、4路分裂/4路合併、4路分裂/8路合併、8路分裂/8路合併及16路分裂/16路合併等。除此之外，除了例子中所述之具有4個電子標籤之無線射頻辨識系統，本發明一實施例之電子標籤辨識方法亦可被應用於一具有不同數目之電子標籤的無線射頻辨識系統，例如具有512個電子標籤、762個電子標籤、1062個電子標籤、1512個電子標籤及2012個電子標籤，以識別出這些電子標籤。
而如下列之表10所示，其係顯示在不同的分裂/合併態樣下，本發明一實施例之電子標籤辨識方法與習知之採用ISO18000-6B標準通訊協定之電子標籤辨識方法與辨識出不同數目之電子標籤所需要的疊代次數。
其中，表10中之2/2欄位中所顯示之數字係顯示當本發明一實施例之電子標籤辨識方法係以2路分裂/2路合併方式執行其「分裂指令」及「合併指令」時，辨識出一具有不同數目之電子標籤之無線射頻辨識系統之全部電子標籤所需的疊代(iteration)次數。同樣地，表10中之4/8欄位中所顯示之數字係顯示當本發明一實施例之電子標籤辨識方法係以4路分裂/8路合併方式執行其「分裂指令」及「合併指令」時，辨識出一具有不同數目之電子標籤之無線射頻辨識系統之全部電子標籤所需的疊代(iteration)次數。
因此，從表10中可看出，當本發明一實施例之電子標籤辨識方法係以2路分裂/2路合併方式執行其「分裂指令」及「合併指令」時，辨識出一具有不同數目之電子標籤之無線射頻辨識系統之全部電子標籤所需的疊代(iteration)次數均小於習知之採用ISO18000-6B標準通訊協定之電子標籤辨識方法完全辨識出同樣數目之電子標籤所需的疊代(iteration)次數。
請參閱圖4及圖5，其中圖4係本發明另一實施例之無線射頻辨識系統的示意圖，圖5則為本發明另一實施例之無線射頻辨識系統所應用之電子標籤辨識方法的流程示意圖。而如圖4所示，此無線射頻辨識系統係包含一讀取模組41及複數個電子標籤421、422、423、424、425。此外，讀取模組41具有一由其維護之N值(圖中未示)，且此N值係對應至尚未被辨識出之複數個電子標籤所具之計數器值之種類的數目，即所謂之「樹葉節點」的數目。
另一方面，在本實施例中，前述之複數個電子標籤係為4個電子標籤，且每一個電子標籤分別具有一隨機單元(圖中未示)、一計數器值(圖中未示)及一識別碼(圖中未示)。其中，隨機單元係用於產生一隨機值，如0或1，以在需要的時候被加總至電子標籤之計數器值。在本實施例中，每一電子標籤之計數器值係為一二進位之8位元數值，而讀取模組之N值亦為一二進位之8位元數值。雖然如此，在不同的應用環境下，前述之每一電子標籤之計數器值亦可為一四進位之8位元數值、一八進位之8位元數值或一十六進位之8位元數值。同樣地，在不同的應用環境下，前述之讀取模組之N值亦可為一四進位之8位元數值、一八進位之8位元數值或一十六進位之8位元數值。
接著，請參閱圖5，本發明另一實施例之無線射頻辨識系統所應用之電子標籤辨識方法係包括下列步驟：
(A)此讀取模組將此N值設定為1並發出一起始指令至此等電子標籤，使得每一此等電子標籤之此計數器值均被設定為0；
(B)每一此等電子標籤分別應用此隨機單元產生一隨機值，且將此隨機值加總至此計數器值；
(C)此讀取模組讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以得出計數器值等於0之此等電子標籤的數目；
(D)依據所得出之計數器值等於0之此等電子標籤的數目，此讀取模組調整此N值並發出一電子標籤計數器值調整指令至每一此等電子標籤，以調整每一此等電子標籤所分別具有之此計數器值；
(E)此讀取模組再次讀取計數器值等於0之此等電子標籤所傳回之此識別碼，以再次得出計數器值等於0之此等電子標籤的數目；
(F)當此N值大於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1；以及
(G)當此N值等於1且計數器值等於0之此等電子標籤的數目等於1時，此讀取模組便讀取此計數器值等於0之電子標籤之此識別碼，以辨識出此計數器值等於0之電子標籤，且此讀取模組在辨識出此計數器值等於0之電子標籤後將此N值減去1而成為0，以識別完成此等電子標籤。
而由於本發明另一實施例之無線射頻辨識系統所應用之電子標籤辨識方法係與本發明一實施例之電子標籤辨識方法相同，故關於本發明另一實施例之無線射頻辨識系統所應用之電子標籤辨識方法之運作及各種態樣的詳細敘述，在此便不再贅述。
上述實施例僅係為了方便說明而舉例而已，本發明所主張之權利範圍自應以申請專利範圍所述為準，而非僅限於上述實施例。
11、41．．．讀取模組
121、122、123、124、421、422、423、424、425．．．電子標籤
圖1係顯示一應用本發明一實施例之電子標籤辨識方法之無線射頻辨識系統的示意圖。
圖2係本發明一實施例之電子標籤辨識方法的流程示意圖。
圖3A至圖3I係顯示將本發明一實施例之電子標籤辨識方法應用於一無線射頻辨識系統之各識別步驟的示意圖。
圖4係本發明另一實施例之無線射頻辨識系統的示意圖。
圖5係本發明另一實施例之無線射頻辨識系統所應用之電子標籤辨識方法的流程示意圖。
(該圖為一流程圖故無元件代表符號)
Claims (14)
- 一種電子標籤辨識方法，係應用於一包含一讀取模組及複數個電子標籤的無線射頻辨識系統，該讀取模組具有一N值，且每一該等電子標籤分別具有一隨機單元、一計數器值及一識別碼，係包括下列步驟：(A)該讀取模組將該N值設定為1並發出一起始指令至該等電子標籤，使得每一該等電子標籤之該計數器值均被設定為0；(B)每一該等電子標籤分別應用該隨機單元產生一隨機值，且將該隨機值加總至該計數器值；(C)該讀取模組讀取計數器值等於0之該等電子標籤所傳回之該識別碼，以得出計數器值等於0之該等電子標籤的數目；(D)依據所得出之計數器值等於0之該等電子標籤的數目，該讀取模組調整該N值並發出一電子標籤計數器值調整指令至每一該等電子標籤，以調整每一該等電子標籤所分別具有之該計數器值；(E)該讀取模組再次讀取計數器值等於0之該等電子標籤所傳回之該識別碼，以再次得出計數器值等於0之該等電子標籤的數目；(F)當該N值大於1且計數器值等於0之該等電子標籤的數目等於1時，該讀取模組便讀取該計數器值等於0之電子標籤之該識別碼，以辨識出該計數器值等於0之電子標籤，且該讀取模組在辨識出該計數器值等於0之電子標籤後將該N值減去1；以及(G)當該N值等於1且計數器值等於0之該等電子標籤的數目等於1時，該讀取模組便讀取該計數器值等於0之電子標籤之該識別碼，以辨識出該計數器值等於0之電子標籤，且該讀取模組在辨識出該計數器值等於0之電子標籤後將該N值減去1而成為0，以識別完成該等電子標籤。
- 如申請專利範圍第1項所述之電子標籤辨識方法，其中在步驟(B)中，該隨機值係為0或1，且該等電子標籤係依據將隨機值加總至該計數器值所得出之結果分別被歸類至兩電子標籤群組內。
- 如申請專利範圍第2項所述之電子標籤辨識方法，其中在步驟(D)中，當計數器值等於0之該等電子標籤的數目大於1時，該讀取模組所發出之該電子標籤計數器值調整指令係為一分裂指令，使得該兩電子標籤群組分別分裂為兩電子標籤次群組，且該等電子標籤係位於該等電子標籤次群組內，而位於同一電子標籤次群組內之該等電子標籤均具有相同的計數器值。
- 如申請專利範圍第3項所述之電子標籤辨識方法，其中該讀取模組係將該N值向左移動1位元，且每一該等電子標籤所分別具有之該計數器值均左移1位元，並將由該隨機單元所產生之另一隨機值加總至左移後之該計數器值。
- 如申請專利範圍第3項所述之電子標籤辨識方法，其中該分裂指令係由複數個符合RFID標準通訊協定之標準指令組合而成。
- 如申請專利範圍第2項所述之電子標籤辨識方法，其中在步驟(D)中，當N值大於1且計數器值等於0之該等電子標籤的數目等於0時，該讀取模組所發出之該電子標籤計數器值調整指令係為一合併指令，使得該兩電子標籤群組合併為一另一電子標籤群組，且該等電子標籤係位於該另一電子標籤群組內，而位於同一電子標籤群組內之該等電子標籤均具有相同的計數器值。
- 如申請專利範圍第6項所述之電子標籤辨識方法，其中該讀取模組係將該N值向右移動1位元，且每一該等電子標籤所分別具有之該計數器值均右移1位元。
- 如申請專利範圍第1項所述之電子標籤辨識方法，其中如申請專利範圍第1項所述之電子標籤辨識方法，其中該N值係為一8位元數值，每一該等電子標籤之該計數器值均為一8位元數值。
- 一種無線射頻辨識系統，係包括：一讀取模組，係具有一N值；以及複數個電子標籤，且每一該等電子標籤分別具有一隨機單元、一計數器值及一識別碼；其中，該讀取模組係執行一電子標籤辨識方法，以識別出該等電子標籤，而該電子標籤辨識方法係包括下列步驟：(A)該讀取模組將該N值設定為1並發出一起始指令至該等電子標籤，使得每一該等電子標籤之該計數器值均被設定為0；(B)每一該等電子標籤分別應用該隨機單元產生一隨機值，且將該隨機值加總至該計數器值；(C)該讀取模組讀取計數器值等於0之該等電子標籤所傳回之該識別碼，以得出計數器值等於0之該等電子標籤的數目；(D)依據所得出之計數器值等於0之該等電子標籤的數目，該讀取模組調整該N值並發出一電子標籤計數器值調整指令至每一該等電子標籤，以調整每一該等電子標籤所分別具有之該計數器值；(E)該讀取模組再次讀取計數器值等於0之該等電子標籤所傳回之該識別碼，以再次得出計數器值等於0之該等電子標籤的數目；(F)當該N值大於1且計數器值等於0之該等電子標籤的數目等於1時，該讀取模組便讀取該計數器值等於0之電子標籤之該識別碼，以辨識出該計數器值等於0之電子標籤，且該讀取模組在辨識出該計數器值等於0之電子標籤後將該N值減去1；以及(G)當該N值等於1且計數器值等於0之該等電子標籤的數目等於1時，該讀取模組便讀取該計數器值等於0之電子標籤之該識別碼，以辨識出該計數器值等於0之電子標籤，且該讀取模組在辨識出該計數器值等於0之電子標籤後將該N值減去1而成為0，以識別完成該等電子標籤。
- 如申請專利範圍第9項所述之無線射頻辨識系統，其中在步驟(B)中，該隨機值係為0或1，且該等電子標籤係依據將隨機值加總至該計數器值所得出之結果分別被歸類至兩電子標籤群組內。
- 如申請專利範圍第10項所述之無線射頻辨識系統，其中在步驟(D)中，當計數器值等於0之該等電子標籤的數目大於1時，該讀取模組所發出之該電子標籤計數器值調整指令係為一分裂指令，使得該兩電子標籤群組分別分裂為兩電子標籤次群組，且該等電子標籤係位於該等電子標籤次群組內，而位於同一電子標籤次群組內之該等電子標籤均具有相同的計數器值。
- 如申請專利範圍第11項所述之無線射頻辨識系統，其中該讀取模組係將該N值向左移動1位元，且每一該等電子標籤所分別具有之該計數器值均左移1位元，並將由該隨機單元所產生之另一隨機值加總至左移後之該計數器值。
- 如申請專利範圍第10項所述之無線射頻辨識系統，其中在步驟(D)中，當N值大於1且計數器值等於0之該等電子標籤的數目等於0時，該讀取模組所發出之該電子標籤計數器值調整指令係為一合併指令，使得該兩電子標籤群組合併為一另一電子標籤群組，且該等電子標籤係位於該另一電子標籤群組內，而位於同一電子標籤群組內之該等電子標籤均具有相同的計數器值。
- 如申請專利範圍第13項所述之無線射頻辨識系統，其中該讀取模組係將該N值向右移動1位元，且每一該等電子標籤所分別具有之該計數器值均右移1位元。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW100115747A TWI425423B (zh) | 2011-05-05 | 2011-05-05 | 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW100115747A TWI425423B (zh) | 2011-05-05 | 2011-05-05 | 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201246085A TW201246085A (en) | 2012-11-16 |
| TWI425423B true TWI425423B (zh) | 2014-02-01 |
Family
ID=48094472
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW100115747A TWI425423B (zh) | 2011-05-05 | 2011-05-05 | 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI425423B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090040021A1 (en) * | 2005-09-30 | 2009-02-12 | Sk Telecom Co., Ltd. | Method For Identifying Tags Using Adaptive Binary Tree Splitting Technique In RFID System and RFID System Therefore |
| TW201027435A (en) * | 2009-01-07 | 2010-07-16 | Mstar Semiconductor Inc | Method for searching a plurality of RFID tags and apparatus thereof |
| TW201028928A (en) * | 2009-01-20 | 2010-08-01 | Mstar Semiconductor Inc | RFID tag and operating method thereof |
-
2011
- 2011-05-05 TW TW100115747A patent/TWI425423B/zh not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090040021A1 (en) * | 2005-09-30 | 2009-02-12 | Sk Telecom Co., Ltd. | Method For Identifying Tags Using Adaptive Binary Tree Splitting Technique In RFID System and RFID System Therefore |
| TW201027435A (en) * | 2009-01-07 | 2010-07-16 | Mstar Semiconductor Inc | Method for searching a plurality of RFID tags and apparatus thereof |
| TW201028928A (en) * | 2009-01-20 | 2010-08-01 | Mstar Semiconductor Inc | RFID tag and operating method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201246085A (en) | 2012-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Myung et al. | Tag-splitting: adaptive collision arbitration protocols for RFID tag identification | |
| CN107506676B (zh) | 一种基于动态检测点和标签估计的rfid防碰撞方法 | |
| JP4444238B2 (ja) | Ｉｄ衝突防止方法及びｒｆｉｄシステム | |
| JP2006196001A (ja) | 識別子認識方法、識別子送信方法及び識別子認識システム | |
| Zhang et al. | A new anti‐collision algorithm for RFID tag | |
| CN107153802A (zh) | 用于rfid系统的后验概率的标签冲突解决方法 | |
| CN107784247A (zh) | 匿名射频识别系统分阶段丢失关键标签识别方法 | |
| Tsai et al. | Efficient tag reading protocol for large-scale RFID systems with pre-reading | |
| Kim et al. | Performance improvement of hybrid tag anti‐collision protocol for radio frequency identification systems | |
| TWI425423B (zh) | 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統 | |
| CN103679096A (zh) | 一种优化的rfid防碰撞方法 | |
| Liang et al. | Using dynamic slots collision tracking tree technique towards an efficient tag anti-collision algorithm in RFID systems | |
| CN110287748B (zh) | 超高频rfid防碰撞方法 | |
| CN108108643B (zh) | 一种射频识别防碰撞的最佳q值推算方法和装置 | |
| CN104464554A (zh) | 一种led显示拼接系统拼接单元标识id生成方法 | |
| Qian | Research on RFID anticollision algorithms in industrial internet of things | |
| CN108684026A (zh) | 一种基于Whittle index的RFID多阅读器信道资源分配方法 | |
| CN108256589B (zh) | 一种工业设备数据应用读写方法及装置 | |
| CN112288060A (zh) | 用于识别标签的方法和装置 | |
| TWI637614B (zh) | 無線射頻辨識標籤的快速辨識方法 | |
| CN106548088A (zh) | 一种基于移动终端的保密存储区读取控制方法及移动终端 | |
| Yang et al. | Time Slot Detection‐Based M‐ary Tree Anticollision Identification Protocol for RFID Tags in the Internet of Things | |
| Su et al. | A capture-aware anti-collision algorithm for iso 18000-6c rfid protocol | |
| CN116321080A (zh) | 基于rfid标签的数据传输方法、装置及存储介质 | |
| Cui et al. | Mathematical analysis for binary tree algorithm in RFID |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |