[發(fā)明專利]一種Q參數(shù)的獲取方法及裝置

在審

• 申請?zhí)枺?/td>: 201410331483.3
• 申請日: 2014-07-11
• 公開（公告）號(hào): CN104091139A
• 公開（公告）日: 2014-10-08
• 發(fā)明（設(shè)計(jì)）人: 崔英花
• 申請（專利權(quán)）人: 北京信息科技大學(xué)
• 主分類號(hào): G06K7/00
• 分類號(hào): G06K7/00
• 代理公司: 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 吳開磊

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

本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種Q參數(shù)的獲取方法及裝置。

背景技術(shù)

射頻識(shí)別技術(shù)(Radio?Frequency?Identification，簡稱為RFID)是通過射頻方式進(jìn)行非接觸雙向數(shù)據(jù)通信，對標(biāo)簽加以識(shí)別并獲取相關(guān)數(shù)據(jù)的系統(tǒng)。它對網(wǎng)絡(luò)、生活、經(jīng)濟(jì)、文化、軍事等諸多方面產(chǎn)生了深遠(yuǎn)影響，成為繼Internet和無線移動(dòng)通信之后又一個(gè)重要技術(shù)。在實(shí)際RFID的應(yīng)用中，系統(tǒng)面臨的一個(gè)嚴(yán)重問題是多標(biāo)簽碰撞問題。當(dāng)多個(gè)電子標(biāo)簽處在閱讀器的作用范圍內(nèi)，假如有兩個(gè)以上的電子標(biāo)簽同時(shí)發(fā)送數(shù)據(jù)就會(huì)出現(xiàn)通信沖突，無法進(jìn)行信息識(shí)別。為減少?zèng)_突的產(chǎn)生，RFID系統(tǒng)中需要設(shè)計(jì)相關(guān)的防碰撞算法。例如，國際標(biāo)準(zhǔn)ISO18000-6中的純ALOHA算法，Binary?tree算法和Q參數(shù)算法。這三種防碰撞算法都以減少碰撞次數(shù)為目的，在讀取范圍內(nèi)只允許一個(gè)標(biāo)簽向閱讀器發(fā)送信息，時(shí)隙效率一般不超過36.8％。

上述三種算法中的Q參數(shù)算法最早由EPCglobal提出，后被國際標(biāo)準(zhǔn)化組織接受為ISO18000-6TYPE?C的防碰撞算法。Q參數(shù)算法的原理是當(dāng)閱讀器向標(biāo)簽發(fā)出查詢指令時(shí)，所有標(biāo)簽在其計(jì)數(shù)器產(chǎn)生一個(gè)0～2^Q隨機(jī)數(shù)，這個(gè)隨機(jī)數(shù)用于選擇時(shí)隙。計(jì)數(shù)器為0的標(biāo)簽發(fā)送一個(gè)16比特的偽隨機(jī)序列RN16。此時(shí)可能出現(xiàn)三種時(shí)隙：空時(shí)隙，即沒有標(biāo)簽發(fā)送RN16；碰撞時(shí)隙，即多個(gè)標(biāo)簽同時(shí)發(fā)送RN16；成功時(shí)隙，即只有一個(gè)標(biāo)簽發(fā)送RN16。如果是成功時(shí)隙，則標(biāo)簽將被正確識(shí)別。如果是碰撞時(shí)隙，閱讀器會(huì)檢測出該碰撞，并因此調(diào)整Q值；在下一輪的識(shí)別過程中，標(biāo)簽根據(jù)新的Q值產(chǎn)生新的隨機(jī)數(shù)。

相關(guān)技術(shù)中，基于BIBD碼的改進(jìn)的Q參數(shù)算法的實(shí)現(xiàn)方案，在不改變協(xié)議標(biāo)準(zhǔn)的條件下，使得閱讀器能夠從沖突的RN16信息中提取出有用信息，可以大大提高RFID系統(tǒng)的識(shí)別效率。該算法對目前已經(jīng)廣泛應(yīng)用的ISO18000-6Q參數(shù)算法改動(dòng)很少，閱讀器、標(biāo)簽的硬件實(shí)現(xiàn)也無需任何修改，因此具有較強(qiáng)的實(shí)用意義。然而，在該方案的基礎(chǔ)上，為進(jìn)一步提高RFID系統(tǒng)的識(shí)別效率，如何改進(jìn)Q參數(shù)的獲取方案，目前還缺乏相應(yīng)的技術(shù)方案。

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

本發(fā)明的目的，在于提供一種Q參數(shù)的獲取方法及裝置，以解決上述問題至少之一。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種Q參數(shù)的獲取方法。

根據(jù)本發(fā)明的Q參數(shù)的獲取方法包括：在當(dāng)前時(shí)隙中，閱讀器接收來自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)偽隨機(jī)序列，其中，上述偽隨機(jī)序列是基于平衡不完全區(qū)組設(shè)計(jì)(BIBD)矩陣構(gòu)造的；上述閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)。

根據(jù)本發(fā)明的另一方面，提供了一種Q參數(shù)的獲取裝置。

根據(jù)本發(fā)明的Q參數(shù)的獲取裝置包括：接收模塊，用于在當(dāng)前時(shí)隙中，接收來自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)偽隨機(jī)序列，其中，上述偽隨機(jī)序列是基于BIBD矩陣構(gòu)造的；獲取模塊，用于根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)。

由于采用了上述技術(shù)方案，本發(fā)明的有益效果是：閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)，在不改變協(xié)議標(biāo)準(zhǔn)的條件下，使得閱讀器能夠從沖突的偽隨機(jī)碼信息中提取出有用信息，進(jìn)而大大提高了RFID系統(tǒng)的識(shí)別效率。

附圖說明

圖1為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取方法的流程圖；

圖2為根據(jù)本發(fā)明優(yōu)選實(shí)施例的Q參數(shù)的獲取方法的流程圖；

圖3為根據(jù)本發(fā)明實(shí)例的系統(tǒng)識(shí)別效率與標(biāo)簽數(shù)的仿真示意圖；

圖4為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取裝置的結(jié)構(gòu)框圖；以及

圖5為根據(jù)本發(fā)明優(yōu)選實(shí)施例的Q參數(shù)的獲取裝置的結(jié)構(gòu)框圖。

具體實(shí)施方式

下面通過具體的實(shí)施例子并結(jié)合附圖對本發(fā)明做進(jìn)一步的詳細(xì)描述。

圖1為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取方法的流程圖。如圖1所示，該Q參數(shù)的獲取方法主要包括以下處理：

步驟S101：在當(dāng)前時(shí)隙中，閱讀器接收來自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)偽隨機(jī)序列，其中，上述偽隨機(jī)序列是基于平衡不完全區(qū)組設(shè)計(jì)(BIBD)矩陣構(gòu)造的；

步驟S103：上述閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)。