,,= Qf并根據(jù)第二配置表得到n^t對(duì)應(yīng)的最小值ni和最大 值叫，計(jì)算空閑時(shí)隙數(shù)和碰撞時(shí)隙數(shù)；Ne(叫)/化(叫）=bi，Ne(叫)/化(叫）=a;，其中
[0045] 其中，F(xiàn)= 2Q;
[0046] 空閑時(shí)隙數(shù)Ne與碰撞時(shí)隙數(shù)化的關(guān)系為；a;*化《Ne《bi*NCi，然后Q++，i++， 并返回S52 ;
[0047] S54、對(duì)所有的a及bi分別求平均值，得到空閑時(shí)隙數(shù)Ne和碰撞時(shí)隙數(shù)Nc的約束 關(guān)系；為了保證化sel~化se5中約束的連續(xù)性，對(duì)任意兩個(gè)相鄰的約束取平均值。
[0048] 進(jìn)一步地，所述命令為如ery/QueryAdj/QueryR巧命令，其廣播規(guī)則為；步驟S2中 第一帖廣播Query命令，W后每一帖均廣播QueryAdj命令；步驟S4中廣播QueryRep命令。
[0049] 進(jìn)一步地，上述步驟S2中，讀寫器向其工作域內(nèi)的待識(shí)別標(biāo)簽廣播一個(gè)命令后， 工作域內(nèi)的待識(shí)別標(biāo)簽接收到讀寫器廣播的命令后，提取命令中的Q值和Sc值，并在[1，円 中產(chǎn)生一個(gè)隨機(jī)數(shù)加載到標(biāo)簽內(nèi)的計(jì)數(shù)器上，并比較標(biāo)簽內(nèi)計(jì)數(shù)器的值與當(dāng)前的時(shí)隙計(jì)數(shù) 器Sc的值，若二者相等，則標(biāo)簽響應(yīng)讀寫器的命令并向讀寫器回復(fù)自己的ID，否則不予響 應(yīng)。所述的步驟S4中，讀寫器向其工作域內(nèi)的待識(shí)別標(biāo)簽廣播一個(gè)命令后，工作域內(nèi)的待 識(shí)別標(biāo)簽接收到讀寫器廣播的命令后，提取命令中的Sc值，并比較標(biāo)簽內(nèi)計(jì)數(shù)器的值與當(dāng) 前的時(shí)隙計(jì)數(shù)器Sc的值，若二者相等，則標(biāo)簽響應(yīng)讀寫器的命令并向讀寫器回復(fù)自己的 ID，否則不予響應(yīng)。
[0化0] 本發(fā)明的有益效果是；提供了基于子帖觀測(cè)的動(dòng)態(tài)帖時(shí)隙ALOHA防碰撞算法，在 每輪識(shí)別過(guò)程中均采取子帖觀測(cè)；即利用完整帖的一部分來(lái)預(yù)測(cè)系統(tǒng)內(nèi)待識(shí)別標(biāo)簽數(shù)，即 利用本發(fā)明的方法來(lái)估計(jì)系統(tǒng)中待識(shí)別標(biāo)簽數(shù)，然后為下一輪識(shí)別設(shè)定一個(gè)合適的帖長(zhǎng)； 其優(yōu)點(diǎn)在于；首先，由于每次預(yù)測(cè)待識(shí)別標(biāo)簽數(shù)和設(shè)定下一帖帖長(zhǎng)都是基于子帖完成的，一 旦讀寫器監(jiān)測(cè)到當(dāng)前的帖長(zhǎng)不合理，立即終止本輪識(shí)別，根據(jù)更新的帖長(zhǎng)來(lái)開(kāi)啟下一輪識(shí) 另IJ，所W提高了系統(tǒng)的識(shí)別效率和穩(wěn)定性；其次，對(duì)標(biāo)簽數(shù)的估計(jì)都是基于最簡(jiǎn)單的數(shù)學(xué) 運(yùn)算，避免了傳統(tǒng)ALOHA-based防碰撞算法中的復(fù)雜估計(jì)算法對(duì)硬件平臺(tái)較高的要求和依 賴，極大的降低了系統(tǒng)復(fù)雜度。從而該發(fā)明可W很好的應(yīng)用在移動(dòng)的、手持的讀寫器中。
【附圖說(shuō)明】
[0化1] 圖1為本發(fā)明的算法流程圖；
[0052]圖2為本發(fā)明的采用本發(fā)明方法完成十個(gè)標(biāo)簽識(shí)別的識(shí)別過(guò)程示意圖；
[0化引圖3是義用經(jīng)典ALOHA-based算法Schoute'S方法完成十個(gè)柄;簽識(shí)別的過(guò)程圖；
[0化4]圖4是Q-algorithm方法在系統(tǒng)吞吐率上的曲線圖；
[0055] 圖5是MAP方法在系統(tǒng)吞吐率上的曲線圖
[0056] 圖6是ILCM方法在系統(tǒng)吞吐率上的曲線圖；
[0化7]圖7是陽(yáng)IA方法在系統(tǒng)吞吐率上的曲線圖；
[0化引圖8是本發(fā)明方法在在系統(tǒng)吞吐率上的曲線圖；
[0059] 圖9為Q-algorithm方法在時(shí)間效率上的曲線圖；
[0060] 圖10是MAP方法在時(shí)間效率上的曲線圖；
[006U圖11是ILCM方法在時(shí)間效率上的曲線圖；
[0062] 圖12是陽(yáng)IA方法在時(shí)間效率上的曲線圖；
[0063] 圖13是本發(fā)明方法在時(shí)間效率上的曲線圖；
[0064] 圖14是本發(fā)明方法在識(shí)別速度上的曲線圖。
【具體實(shí)施方式】
[00化]本發(fā)明的設(shè)計(jì)基于UHF的EPCglobal C1 Gen2標(biāo)準(zhǔn)。
[0066] 下面結(jié)合附圖進(jìn)一步說(shuō)明本發(fā)明的技術(shù)方案。
[0067] 如圖1所示，一種基于子帖觀測(cè)的動(dòng)態(tài)帖時(shí)隙ALOHA防碰撞算法，在每一輪識(shí)別過(guò) 程中采取設(shè)定的子帖觀測(cè)，并依據(jù)空閑時(shí)隙數(shù)與碰撞時(shí)隙數(shù)的關(guān)系查找設(shè)定的第一配置表 給出系統(tǒng)內(nèi)的待識(shí)別標(biāo)簽數(shù)，并得到剩余標(biāo)簽數(shù)，然后根據(jù)剩余標(biāo)簽數(shù)查找設(shè)定的第二配 置表給出下一輪的時(shí)隙帖帖長(zhǎng)進(jìn)行下一輪識(shí)別過(guò)程，根據(jù)上述方法循環(huán)識(shí)別過(guò)程至工作區(qū) 域內(nèi)的標(biāo)簽識(shí)別完畢。其具體包括W下步驟：
[0068] S1、讀寫器初始化清零；將讀寫器的時(shí)隙計(jì)數(shù)器Sc、空閑時(shí)隙數(shù)Ne、碰撞時(shí)隙數(shù)化 W及成功時(shí)隙數(shù)化均清零；
[0069] S2、讀寫器向其工作域內(nèi)的待識(shí)別標(biāo)簽廣播一個(gè)命令，發(fā)起命令的同時(shí)時(shí)隙計(jì)數(shù) 器加1;Sc=Sc+1 ;所述命令包括時(shí)隙帖F= 29、子帖F,ub化及時(shí)隙計(jì)數(shù)器值，其中F,ub的 大小滿足F,ub=F/2 \k為非負(fù)整數(shù)；
[0070] S3、讀寫器接收待識(shí)別標(biāo)簽的響應(yīng)，同時(shí)時(shí)隙計(jì)數(shù)器加1;Sc=Sc+1 ;
[007U 若讀寫器接收到標(biāo)簽的回復(fù)且無(wú)碰撞發(fā)送，則表示成功識(shí)別該標(biāo)簽，化=化+1 ;
[0072] 若讀寫器接收到標(biāo)簽的回復(fù)且發(fā)生碰撞，則表示當(dāng)前時(shí)隙內(nèi)有多個(gè)標(biāo)簽同時(shí)響 應(yīng)，化=化+1 ;
[007引若讀寫器沒(méi)有接收到標(biāo)簽的回復(fù)，則說(shuō)明當(dāng)前時(shí)隙為空閑時(shí)隙，Ne=Ne+1 ;
[0074]S4、判斷當(dāng)前時(shí)隙計(jì)數(shù)器Sc的值是否小于等于子帖長(zhǎng)度F,ub，若Sc《F,ub，則讀寫 器向其工作域內(nèi)的待識(shí)別標(biāo)簽廣播一個(gè)命令，然后返回步驟S3,所述命令包括時(shí)隙計(jì)數(shù)器 值諾Sc〉F,ub，執(zhí)行步驟S5;
[0075]S5、判斷成功時(shí)隙數(shù)化、碰撞時(shí)隙數(shù)化是否同時(shí)為0,若是，則整個(gè)識(shí)別過(guò)程結(jié)束； 否則讀寫器根據(jù)統(tǒng)計(jì)出的Ne和化的結(jié)果，查找第一配置表給出當(dāng)前的待識(shí)別標(biāo)簽數(shù)，并根 據(jù)待識(shí)別標(biāo)簽數(shù)得到剩余標(biāo)簽數(shù)；
[0076] S6、根據(jù)得到的剩余標(biāo)簽數(shù)查找第二配置表更新下一帖帖長(zhǎng)2令Q = Qm"Sc= 0返回步驟SI。
[0077] 進(jìn)一步地，所述的待識(shí)別標(biāo)簽數(shù)表示當(dāng)前識(shí)別過(guò)程開(kāi)始前的所有標(biāo)簽數(shù)，剩余標(biāo) 簽數(shù)表示指本輪識(shí)別后剩下的標(biāo)簽數(shù)（作為下一輪識(shí)別的待識(shí)別標(biāo)簽書），它們的關(guān)系為： 剩余標(biāo)簽數(shù)=待識(shí)別標(biāo)簽數(shù)-Ns。
[007引進(jìn)一步地，所述步驟S6中的第二配置表（詳見(jiàn)表一）為剩余標(biāo)簽數(shù)和下一帖帖長(zhǎng) 的關(guān)系表，根據(jù)剩余標(biāo)簽數(shù)可W找出對(duì)應(yīng)的下一帖帖長(zhǎng)；所述剩余標(biāo)簽數(shù)和下一帖帖長(zhǎng)的 關(guān)系根據(jù)常規(guī)動(dòng)態(tài)帖時(shí)隙ALOHA值FSA)算法推導(dǎo)出。上述剩余標(biāo)簽數(shù)n^t和下一帖帖長(zhǎng) F^t的具體關(guān)系為：
[0079]表一
[0080]
[0081] 上述第二配置表中，下一帖帖長(zhǎng)F。,,表示如果估計(jì)出的剩余標(biāo)簽數(shù)n^t滿足ni~ri2 的（ni、ri2分別為待識(shí)別標(biāo)簽數(shù)的最小和最大值）范圍，那么就應(yīng)該設(shè)置對(duì)應(yīng)的帖長(zhǎng)來(lái) 進(jìn)行下一輪識(shí)別，而不是傳統(tǒng)ALOHA-based算法中，將帖長(zhǎng)的設(shè)置成與剩余簽數(shù)n。,,相等的 數(shù)。因?yàn)?，n^t是一個(gè)自然數(shù)，而帖長(zhǎng)F必須是滿足2的整數(shù)次幕的非負(fù)整數(shù)（受EPCglobal Cl Gen2標(biāo)準(zhǔn)的約束），所W本發(fā)明方法對(duì)帖長(zhǎng)的設(shè)置適用于EPCglobal Cl Gen2標(biāo)準(zhǔn)。 例如，假設(shè)本輪識(shí)別過(guò)程結(jié)束后，讀寫器估計(jì)出剩余標(biāo)簽數(shù)為90,那么下一輪帖長(zhǎng)應(yīng)該是 128,而不是離90更近的64。
[0082] 進(jìn)一步地，所述的步驟S5中第一配置表（詳見(jiàn)表二）為不同帖長(zhǎng)F和待識(shí)別標(biāo)簽 數(shù)n關(guān)系下，空閑時(shí)隙數(shù)Ne和碰撞時(shí)隙數(shù)化的關(guān)系配置表，具體包括W下幾種關(guān)系：
[0083] 表二
[0084]
[0085] 如果系統(tǒng)中待識(shí)別標(biāo)簽數(shù)n與當(dāng)前的帖長(zhǎng)F滿足上述關(guān)系，那么空閑時(shí)隙數(shù)Ne和 碰撞時(shí)隙數(shù)化對(duì)應(yīng)的關(guān)系就應(yīng)該滿足上述約束。因此，一旦讀寫器在子帖中檢測(cè)到空閑時(shí) 隙數(shù)Ne和碰撞時(shí)隙數(shù)化的關(guān)系，就能根據(jù)上述原則來(lái)估計(jì)出剩余標(biāo)簽數(shù)n^t(rw=n-Ns) 是多少。盡管子帖中時(shí)隙狀態(tài)的分布并不嚴(yán)格與完整帖相同，但是只要保證子帖不太小，上 述關(guān)系就可W適用于許多不同大小的子帖。