一種基于碰撞時隙獨立識別的動態(tài)幀時隙Aloha算法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于射頻識別多標(biāo)簽識別技術(shù)領(lǐng)域，具體涉及一種基于碰撞時隙獨立識別 的動態(tài)幀時隙Aloha算法的設(shè)計。
【背景技術(shù)】
[0002] 超高頻（UHF)射頻識別（RFID)可以為目標(biāo)物體提供更方便和快捷的無接觸識別， 因此替代條形碼被廣泛的應(yīng)用于物體的自動識別中，主要的工業(yè)應(yīng)用包括：庫存管理、供應(yīng) 鏈管理、物品溯源等。一個典型的RFID系統(tǒng)由一個讀寫器、多個標(biāo)簽和中間件組成。多標(biāo) 簽快速識別是當(dāng)前RFID系統(tǒng)的一個迫切需求，特別是標(biāo)簽密集的RFID環(huán)境。為了解決標(biāo) 簽快速識別問題，研究者們提出了大量的防碰撞算法，主要可以分為Aloha類、查詢樹（QT) 類和混合式防碰撞類算法。
[0003] QT類算法本質(zhì)上屬于確定型防碰撞算法，其核心思想在于碰撞比特識別和追蹤技 術(shù)。在UHF系統(tǒng)中，由于讀寫器端接收信號的偏移，導(dǎo)致讀寫器不能有效的檢測到具體的碰 撞位，因此使得QT類算法難以應(yīng)用到UHF RFID系統(tǒng)中，諸如EPCglobal ClGen2或者ISO/ IEC18000-6B。同樣的，融合了碰撞比特識別和追蹤技術(shù)的混合式算法，也難以實施?？紤] 到算法的復(fù)雜度和可實現(xiàn)性質(zhì)，本發(fā)明主要集中于Aloha類算法。
[0004] 目前大多數(shù)Aloha類算法都是采用完整幀觀測，并使用復(fù)雜的計算來提高標(biāo)簽數(shù) 估計的準(zhǔn)確性從而維持好的識別性能。然而大多數(shù)讀寫器都僅裝配處理能力低的處理器， 因此高復(fù)雜度的算法難以應(yīng)用于此類讀寫器。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的是為了解決現(xiàn)有技術(shù)中大多數(shù)Aloha類算法的讀寫器都僅裝配處 理能力低的處理器，無法處理高復(fù)雜度的算法的問題，提出了一種基于碰撞時隙獨立識別 的動態(tài)幀時隙Aloha算法。
[0006] 本發(fā)明的技術(shù)方案為：一種基于碰撞時隙獨立識別的動態(tài)幀時隙Aloha算法，分 為最佳幀長檢測和碰撞時隙獨立識別兩個階段；
[0007] 在最佳幀長檢測階段，對每幀設(shè)置一個檢測段進行觀測，然后充分利用檢測段中、 成功時隙、碰撞時隙以及空閑時隙的統(tǒng)計數(shù)來判斷當(dāng)前幀是否為最優(yōu)，若不是最優(yōu)則重新 調(diào)整幀長和設(shè)置新的檢測段，直到檢測到最優(yōu)的幀長為止；若是最優(yōu)則繼續(xù)讀完整個幀，然 后統(tǒng)計出每個碰撞時隙的索引號，壓入堆棧，然后進入獨立碰撞時隙識別階段；
[0008] 獨立碰撞時隙識別階段，是通過索引號對每個碰撞時隙設(shè)置獨立的幀來進行識 另Ij，直到堆棧為空后，整個標(biāo)簽識別過程結(jié)束。
[0009] 本發(fā)明具體包括以下步驟：
[0010] S1、讀寫器初始化：設(shè)置初始Q值Qini以及檢測段的長度F ds，并將讀寫器的時隙計 數(shù)器Sc、空閑時隙數(shù)E、碰撞時隙數(shù)C以及成功時隙數(shù)S均清零；
[0011] S2、讀寫器向其工作域內(nèi)的待識別標(biāo)簽廣播一個查詢命令，查詢命令包括時隙幀 長F = 2Q以及檢測段F ds，F(xiàn)ds的大小滿足F ds= F/2 k，k為非負整數(shù)；
[0012] S3、讀寫器接收待識別標(biāo)簽的響應(yīng)情況，同時時隙計數(shù)器值加 I :Sc = Sc+1 ;
[0013] 若讀寫器接收到標(biāo)簽的回復(fù)且無碰撞產(chǎn)生，則表示成功識別該標(biāo)簽，S = S+l ;
[0014] 若讀寫器接收到標(biāo)簽的回復(fù)且產(chǎn)生碰撞，則表示標(biāo)簽當(dāng)前時隙內(nèi)有多個標(biāo)簽同時 響應(yīng)，C = C+1，并統(tǒng)計當(dāng)前時隙索引號；
[0015] 若讀寫器沒有接收到標(biāo)簽的回復(fù)，則說明當(dāng)前時隙空閑，E = E+1 ;
[0016] S4、判斷Sc是否等于Fds;
[0017] 若是則讀寫器統(tǒng)計（Sds, Cds)，其中Sds= S，C ds= C，并根據(jù)n est = round ((Sds+2. 39*Cds) *F/Fds)來估計剩余標(biāo)簽數(shù) nest;
[0018] 若否則廣播查詢命令并返回步驟S3 ;
[0019] S5、讀寫器判斷剩余標(biāo)簽數(shù)Iif3st是否在當(dāng)前Q值的最佳范圍內(nèi)；
[0020] 若是則判斷Sc與F是否相等，若Sc = F則統(tǒng)計碰撞時隙的索引號并壓入堆棧，并 根據(jù)nind= round ((nest-S)/C)來確定碰撞時隙內(nèi)的平均標(biāo)簽數(shù)nind，然后設(shè)置每個碰撞時 隙初始幀的大小F ind;g Sc辛F則廣播查詢命令并返回步驟S3 ;
[0021] 若否則設(shè)置新的Q值并更新Fds，然后返回步驟S2 ;
[0022] S6、讀寫器判斷堆棧是否為空；
[0023] 若是則識別過程結(jié)束；
[0024] 若否則讀寫器從堆棧中提取新的索引號并進入步驟S7 ;
[0025] S7、讀寫器廣播查詢命令，查詢命令包括時隙Find及其索引號index ;
[0026] S8、讀寫器讀完Find個時隙后統(tǒng)計（S，C)，判斷C是否等于0 ;
[0027] 若是則返回步驟S6;
[0028] 若否則根據(jù)n"t= round (2. 39*C)來估計剩余標(biāo)簽數(shù)n "t，設(shè)置新的幀長賦予Find 并返回步驟S7。
[0029] 進一步地，步驟S5中設(shè)置每個碰撞時隙初始幀的大小Find以及設(shè)置新的Q值時參 考剩余標(biāo)簽數(shù)和最佳幀長的關(guān)系表，根據(jù)剩余標(biāo)簽數(shù)可以找出對應(yīng)的最佳幀長，剩余標(biāo)簽 數(shù)I st和最佳幀長F的關(guān)系根據(jù)常規(guī)動態(tài)幀時隙Aloha算法導(dǎo)出。
[0030] 進一步地，剩余標(biāo)簽數(shù)Iif3st和最佳幀長F的具體關(guān)系為：
[0031] I ^ nest^ 3, F = 2Q= 2, Q = 1 ；
[0032] 4 ^ nest^ 5, F = 2Q= 4, Q = 2 ；
[0033] 6 ^ nest^ 11, F = 2Q= 8, Q = 3 ；
[0034] 12 ^ nest^ 22, F = 2 Q= 16, Q = 4 ；
[0035] 23 ^ nest^ 44, F = 2 Q= 32, Q = 5 ；
[0036] 45 ^ nest^ 89, F = 2 Q= 64, Q = 6 ；
[0037] 90 ^ nest^ 177, F = 2 Q= 128, Q = 7 ；
[0038] 178 彡 nest彡 355, F = 2 Q= 256, Q = 8 ;
[0039] 356 彡 nest彡 710, F = 2 Q= 512, Q = 9 ;
[0040] 711 彡 nest彡 1420, F = 2 Q= 1024, Q = 10 ;
[0041] 1421 彡 nest彡 2839, F = 2 Q= 2048, Q = 11 ;
[0042] 2840 彡 nest彡 5678, F = 2 Q= 4096, Q = 12 ;
[0043] 5679 彡 nest彡 11357, F = 2 Q= 8192, Q = 13 ;
[0044] 11358 彡 nest彡 22713, F = 2 16384, Q = 14 ;
[0045] 22714 彡 nest彡 45426, F = 2 32768, Q = 15。
[0046] 進一步地，步驟S5中更新Fds時參考不同幀所對應(yīng)的檢測段的大小設(shè)置，具體為：
[0047] F = 2q= 8, Fds= F/2 ；
[0048] F = 2q= 16, Fds= F/4 ；
[0049] F = 2q= 32, Fds= F/8 ；
[0050] F = 2q= 64, Fds= F/8 ；
[0051] F = 2q= 128, Fds= F/8 ；
[0052] F = 2q= 256, Fds= F/16 ；
[0053] F = 2q= 512, Fds= F/16 ；
[0054] F = 2q= 1024, Fds= F/32 ；
[0055] F = 2q>1024, Fds= F/64 ；
[0056] 其他，F(xiàn)ds= F。
[0057] 進一步地，查詢命令包括Query、QueryAdj、QueryRep以及QueryIdx命令，其廣播 規(guī)則為：步驟S2中，第一幀廣播Query命令，以后每幀均廣播QueryAdj命令；步驟S4和S5 中，廣播QueryRep命令；步驟S7中，廣播QueryIdx命令。
[0058] 進一步地，步驟S2中，讀寫器向工作域內(nèi)的待識別標(biāo)簽廣播一個查詢命令后，工 作域內(nèi)的待識別標(biāo)簽接收到讀寫器廣播的查詢命令后，提取查詢命令中的Q值和Sc值，并 在[1，F(xiàn)]中產(chǎn)生一個隨機數(shù)加載到標(biāo)簽內(nèi)部的計數(shù)器上，并比較計數(shù)器與Sc的值，若相等， 則標(biāo)簽響應(yīng)讀寫器的查詢命令并返回數(shù)據(jù)，否則不予響應(yīng)。
[0059] 進一步地，步驟S4和S5中，讀寫器向其工作域內(nèi)的標(biāo)簽廣播一個查詢命令后，接 收到廣播的標(biāo)簽，提取查詢命令中的Sc值，并比較標(biāo)簽內(nèi)部計數(shù)器的值與Sc的值，若相等， 則標(biāo)簽響應(yīng)讀寫器的查詢命令并返回數(shù)據(jù)，否則不予響應(yīng)。
[0060] 進一步地，步驟S7中，讀寫器向其工作域內(nèi)的標(biāo)簽廣播一個查詢命令后，接收到 廣播的標(biāo)簽，提取查詢命令中的Q值、index值和Sc值，只有與index值匹配的標(biāo)簽才會在 [1，F(xiàn)]中產(chǎn)生一個隨機數(shù)加載到標(biāo)簽內(nèi)部的計數(shù)器上，并比較計數(shù)器與Sc的值，若相等，則 標(biāo)簽響應(yīng)讀寫器的查詢命令并返回數(shù)據(jù)，否則不予響應(yīng)。
[0061] 本發(fā)明的有益效果是：首先，由于每次檢測最佳幀長都是基于檢測段來完成的，而 檢測段只是完整幀的一小部分，一旦讀寫器檢測到當(dāng)前的幀不是最佳，立即終止本輪識別， 根據(jù)最新設(shè)置的幀和檢測段來開啟下一輪檢測，降低了不合適的幀長對性能的影響，提高 了系統(tǒng)的識別效率和穩(wěn)定性；其次，對每個碰撞時隙采用獨立的小幀識別，相較于傳統(tǒng)的防 碰撞算法對所有的碰撞標(biāo)簽設(shè)置大幀而目，進一步提尚了識別效率；最后，由于每次對于幀 長的設(shè)置和判斷都是基于最簡單的數(shù)學(xué)運算，避免了傳統(tǒng)Aloha類算法中的復(fù)雜估計方法 對硬件平臺的要求和依賴，極大的降低了系統(tǒng)復(fù)雜度。從而該發(fā)明可以很好的應(yīng)用在移動 及手持的UHF RFID讀寫器中。