[發(fā)明專利]一種倉(cāng)儲(chǔ)環(huán)境下基于連續(xù)時(shí)隙分組的RFID防碰撞方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110573306.6
• 申請(qǐng)日: 2021-05-25
• 公開（公告）號(hào): CN113268999B
• 公開（公告）日: 2022-07-29
• 發(fā)明（設(shè)計(jì)）人: 侯培國(guó);張小賀;劉晨陽(yáng);田昊瑋;張帥
• 申請(qǐng)（專利權(quán)）人: 燕山大學(xué)
• 主分類號(hào): G06K7/10
• 分類號(hào): G06K7/10
• 代理公司: 石家莊眾志華清知識(shí)產(chǎn)權(quán)事務(wù)所(特殊普通合伙) 13123
• 代理人: 周勝欣

1.一種倉(cāng)儲(chǔ)環(huán)境下基于連續(xù)時(shí)隙分組的RFID防碰撞方法，其特征在于：采用標(biāo)簽預(yù)處理、時(shí)隙分組、設(shè)計(jì)返回序列、前綴重傳的方法對(duì)倉(cāng)儲(chǔ)環(huán)境下的已讀標(biāo)簽、新加入標(biāo)簽和捕獲標(biāo)簽進(jìn)行識(shí)別；所述方法包括如下步驟：

步驟1)初始化，將閱讀器當(dāng)前的查詢組號(hào)groupID置為1，并將閱讀器內(nèi)部的堆棧Q置為空，所述堆棧Q存儲(chǔ)新加入標(biāo)簽前綴；

步驟2)閱讀器掃描堆棧QS，判斷當(dāng)前的查詢組號(hào)groupID是否大于max(groupID),若大于，則閱讀器執(zhí)行步驟4)，開始識(shí)別新加入標(biāo)簽；否則，閱讀器根據(jù)堆棧QS中第groupID組的時(shí)隙標(biāo)志位Flag形成一個(gè)數(shù)組Slot，并計(jì)算第groupID組對(duì)應(yīng)的時(shí)隙個(gè)數(shù)M，若M等于0，則開始查詢第groupID+1組，重新執(zhí)行步驟2)；若M不等于0，則執(zhí)行步驟3)，所述堆棧QS存儲(chǔ)已讀標(biāo)簽信息；

步驟3)閱讀器發(fā)送Queryrep(rRID，groupID，Slot)命令，已讀標(biāo)簽接收到該命令后，首先根據(jù)數(shù)組Slot調(diào)整組內(nèi)時(shí)隙temID，調(diào)整結(jié)束后，將新的temID發(fā)送給閱讀器，閱讀器根據(jù)碰撞信息識(shí)別該已讀標(biāo)簽，并將離開的已讀標(biāo)簽信息從堆棧QS中刪除，存入堆棧QC，同時(shí)令當(dāng)前的groupID加1，然后執(zhí)行步驟2)，所述堆棧QC存儲(chǔ)離開標(biāo)簽信息；

步驟4)閱讀器發(fā)送Query(rRID，REP，groupID，temID)命令，此時(shí)若新加入標(biāo)簽的前綴rep與閱讀器發(fā)送的REP相同，則新加入的標(biāo)簽開始響應(yīng)閱讀器，并將自身的識(shí)別碼發(fā)送給閱讀器；

步驟5)閱讀器判斷標(biāo)簽是否發(fā)生碰撞，若發(fā)生碰撞，則閱讀器可以通過(guò)QT算法預(yù)測(cè)出新加入標(biāo)簽的前綴為REP，并將REP存入堆棧Q中，然后執(zhí)行步驟7)；若未發(fā)生碰撞，則識(shí)別成功，閱讀器給成功識(shí)別的標(biāo)簽分配臨時(shí)的groupID和temID，并將該標(biāo)簽信息存入堆棧QS中，同時(shí)將標(biāo)簽內(nèi)部的計(jì)數(shù)器tRID與閱讀器內(nèi)部的計(jì)數(shù)器rRID相關(guān)聯(lián)，然后執(zhí)行步驟6)；

步驟6)閱讀器重新發(fā)送Query(rRID，REP，groupID，temID)命令，若有標(biāo)簽響應(yīng)，則說(shuō)明標(biāo)簽發(fā)生捕獲，然后閱讀器判斷捕獲標(biāo)簽是否發(fā)生碰撞，若未發(fā)生碰撞，則執(zhí)行步驟5)；若發(fā)生碰撞，則閱讀器根據(jù)返回的碰撞信息確定捕獲標(biāo)簽的前綴REP，并將其存入堆棧Q中，同時(shí)執(zhí)行步驟7)；若無(wú)標(biāo)簽響應(yīng)，則無(wú)標(biāo)簽發(fā)生捕獲，直接執(zhí)行步驟7)；

步驟7)閱讀器判斷堆棧Q是否為空，若堆棧Q不為空，則將REP出棧，并跳至步驟4)；若堆棧Q為空，則查詢結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種倉(cāng)儲(chǔ)環(huán)境下基于連續(xù)時(shí)隙分組的RFID防碰撞方法，其特征在于：當(dāng)堆棧QS中的時(shí)隙存在時(shí)，則將該時(shí)隙的標(biāo)志位Flag設(shè)置為1，當(dāng)堆棧QS中的時(shí)隙不存在時(shí)，則將該時(shí)隙的標(biāo)志位Flag設(shè)置為-1，形成所述步驟2)中的數(shù)組Slot。

3.根據(jù)權(quán)利要求1所述的一種倉(cāng)儲(chǔ)環(huán)境下基于連續(xù)時(shí)隙分組的RFID防碰撞方法，其特征在于：所述步驟3)中的已讀標(biāo)簽的判斷標(biāo)準(zhǔn)為tRID和rRID相等。

4.根據(jù)權(quán)利要求1所述的一種倉(cāng)儲(chǔ)環(huán)境下基于連續(xù)時(shí)隙分組的RFID防碰撞方法，其特征在于：所述步驟5)中通過(guò)分配的臨時(shí)TID給新加入標(biāo)簽分配groupID和temID，使其變成已讀標(biāo)簽，分配規(guī)則如下：

(1)當(dāng)堆棧QS為空時(shí)，則說(shuō)明不存在已讀標(biāo)簽，于是閱讀器令時(shí)隙TID為初始值(初始值為1)，從而得到已讀標(biāo)簽的組號(hào)groupID=TID/8+1，組內(nèi)時(shí)隙temID=TID%8；

(2)當(dāng)堆棧QS不為空時(shí)，則說(shuō)明存在已讀標(biāo)簽，于是閱讀器首先判斷堆棧QC是否為空，若為空，則閱讀器將要分配的時(shí)隙TID設(shè)置為堆棧QS中的max(TID)+1，從而得到組號(hào)groupID=(max(TID)+1)/8+1，組內(nèi)時(shí)隙temID=(max(TID)+1)%8；若不為空，則閱讀器將要分配的時(shí)隙TID設(shè)置成堆棧QC中的min(TID)，從而得到組號(hào)groupID=(min(TID))/8+1，組內(nèi)時(shí)隙temID=(min(TID))%8。