[發(fā)明專利]一種射頻識(shí)別的多處碰撞位探測(cè)防碰撞方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111413298.5
• 申請(qǐng)日: 2021-11-25
• 公開（公告）號(hào): CN113934734A
• 公開（公告）日: 2022-01-14
• 發(fā)明（設(shè)計(jì)）人: 莫磊;王雷濤
• 申請(qǐng)（專利權(quán)）人: 成都航空職業(yè)技術(shù)學(xué)院
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2453;G06F16/2455;G06K19/077
• 代理公司: 成都正華專利代理事務(wù)所(普通合伙) 51229
• 代理人: 羅健龍

本發(fā)明公開了一種射頻識(shí)別的多處碰撞位探測(cè)防碰撞方法，其包括以下步驟：閱讀器初始化堆棧為空，設(shè)置K值大小為3≤K≤10，返回標(biāo)簽ID給閱讀器；閱讀器接收到標(biāo)簽的數(shù)據(jù)，判斷碰撞位是否小于K個(gè)；利用二進(jìn)制碰撞樹算法搜索標(biāo)簽；若碰撞位大于或等于K個(gè)，生成查詢命令REQ(P，Q)；閱讀器彈出堆棧，若堆棧為空，則算法結(jié)束；若堆棧不為空，按后進(jìn)先出的方式彈出堆棧的查詢命令，設(shè)為REQ(P，Q)，發(fā)送給標(biāo)簽；閱讀器接收到標(biāo)簽的數(shù)據(jù)；若R部分存在碰撞位，且碰撞位不小于K個(gè)，生成查詢命令存入堆棧。本發(fā)明不僅在單碰撞位和連續(xù)碰撞位時(shí)都可實(shí)現(xiàn)多叉樹搜索，而且消除了探測(cè)時(shí)隙，有效減少了總時(shí)隙數(shù)，提高了吞吐率和標(biāo)簽識(shí)別效率。

技術(shù)領(lǐng)域

本發(fā)明涉及射頻識(shí)別技術(shù)領(lǐng)域，具體涉及一種射頻識(shí)別的多處碰撞位探測(cè)防碰撞方法。

背景技術(shù)

射頻識(shí)別(Radio Frequency Identification，RFID)是一種利用射頻信號(hào)實(shí)現(xiàn)的非接觸自動(dòng)識(shí)別技術(shù)，作為物聯(lián)網(wǎng)的核心技術(shù)，得到不斷的發(fā)展和廣泛的應(yīng)用。典型的RFID系統(tǒng)通常由多個(gè)電子標(biāo)簽和一個(gè)閱讀器組成，當(dāng)多個(gè)標(biāo)簽同時(shí)向閱讀器發(fā)送數(shù)據(jù)，就會(huì)產(chǎn)生沖突，這就是標(biāo)簽碰撞問題，常用的防碰撞算法可分為兩類：基于ALOHA協(xié)議的隨機(jī)算法和基于樹形搜索的確定算法。ALOHA算法不夠穩(wěn)定，存在標(biāo)簽長時(shí)間不被識(shí)別而出現(xiàn)的“饑餓”問題，樹形算法能達(dá)到100％的識(shí)別率，但在標(biāo)簽數(shù)量較多時(shí)，識(shí)別時(shí)間較長。

樹形算法是通過把標(biāo)簽分為更多的子集，直到識(shí)別出標(biāo)簽。樹形算法包括二叉樹算法和多叉樹算法，二叉樹典型算法有：查詢樹(Query Tree,QT)算法、動(dòng)態(tài)二進(jìn)制搜索樹(Dynamic Binary Search tree,DBS)算法，碰撞樹(Collision Tree,CT)算法等，但二叉樹算法的標(biāo)簽子集分裂速度較慢，碰撞時(shí)隙較多。

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

針對(duì)現(xiàn)有技術(shù)的上述不足，本發(fā)明提供了一種消除了探測(cè)時(shí)隙、有效減少了識(shí)別標(biāo)簽的總時(shí)隙數(shù)的射頻識(shí)別的多處碰撞位探測(cè)防碰撞方法。

為達(dá)到上述發(fā)明目的，本發(fā)明所采用的技術(shù)方案為：

提供一種射頻識(shí)別的多處碰撞位探測(cè)防碰撞方法，其包括以下步驟：

S1：閱讀器初始化堆棧為空，設(shè)置K值大小為3≤K≤10，發(fā)送初始查詢命令REQ(ε)，閱讀器作用范圍內(nèi)所有標(biāo)簽響應(yīng)命令，返回標(biāo)簽ID給閱讀器；

S2：閱讀器接收到標(biāo)簽的數(shù)據(jù)，判斷碰撞位是否小于K個(gè)；

S3：若碰撞位小于K個(gè)，則執(zhí)行步驟S4；

S4：閱讀器利用二進(jìn)制碰撞樹算法搜索標(biāo)簽；

S5：若碰撞位大于或等于K個(gè)，生成查詢命令REQ(P，Q)，并存入堆棧，執(zhí)行步驟S6；

S6：閱讀器彈出堆棧，若堆棧為空，則算法結(jié)束；若堆棧不為空，按后進(jìn)先出的方式彈出堆棧的查詢命令，設(shè)為REQ(P，Q)，發(fā)送給標(biāo)簽；

S7：前綴為P的標(biāo)簽響應(yīng)查詢命令REQ(P，Q)，并返回?cái)?shù)據(jù)給閱讀器；

S8：閱讀器接收到標(biāo)簽的數(shù)據(jù)，若數(shù)據(jù)中的R部分存在碰撞位，且碰撞位小于K個(gè)，則返回步驟S4；若R部分存在碰撞位，且碰撞位不小于K個(gè)，生成查詢命令REQ(P₁，Q)，REQ(P₂，Q)…，REQ(P_a，Q)存入堆棧，a為查詢命令的個(gè)數(shù)，返回步驟S6。

進(jìn)一步地，步驟S5包括：

S51：若碰撞位大于或等于K個(gè)，由第1個(gè)碰撞位以前的比特位得到查詢前綴P，

S52：在第1個(gè)碰撞位和第k個(gè)碰撞位之間，將所有碰撞位置為1，非碰撞位置為0，并將1和0組成碰撞位提取序列Q；