一種q參數(shù)的獲取方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供了一種Q參數(shù)的獲取方法及裝置。上述Q參數(shù)的獲取方法包括：在當(dāng)前時(shí)隙中，閱讀器接收來(lái)自于所有標(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ā)明提供的技術(shù)方案，在不改變協(xié)議標(biāo)準(zhǔn)的條件下，使得閱讀器能夠從沖突的偽隨機(jī)碼信息中提取出有用信息，進(jìn)而大大提高了RFID系統(tǒng)的識(shí)別效率。
【專(zhuān)利說(shuō)明】-種Q參數(shù)的獲取方法及裝置

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

【背景技術(shù)】
[0002] 射頻識(shí)別技術(shù)（Radio Frequency Identification,簡(jiǎn)稱(chēng)為RFID)是通過(guò)射頻方式 進(jìn)行非接觸雙向數(shù)據(jù)通信，對(duì)標(biāo)簽加以識(shí)別并獲取相關(guān)數(shù)據(jù)的系統(tǒng)。它對(duì)網(wǎng)絡(luò)、生活、經(jīng)濟(jì)、 文化、軍事等諸多方面產(chǎn)生了深遠(yuǎn)影響，成為繼Internet和無(wú)線(xiàn)移動(dòng)通信之后又一個(gè)重要 技術(shù)。在實(shí)際RFID的應(yīng)用中，系統(tǒng)面臨的一個(gè)嚴(yán)重問(wèn)題是多標(biāo)簽碰撞問(wèn)題。當(dāng)多個(gè)電子 標(biāo)簽處在閱讀器的作用范圍內(nèi)，假如有兩個(gè)以上的電子標(biāo)簽同時(shí)發(fā)送數(shù)據(jù)就會(huì)出現(xiàn)通信沖 突，無(wú)法進(jìn)行信息識(shí)別。為減少?zèng)_突的產(chǎn)生，RFID系統(tǒng)中需要設(shè)計(jì)相關(guān)的防碰撞算法。例 如，國(guó)際標(biāo)準(zhǔn)IS018000-6中的純ALOHA算法，Binary tree算法和Q參數(shù)算法。這三種防 碰撞算法都以減少碰撞次數(shù)為目的，在讀取范圍內(nèi)只允許一個(gè)標(biāo)簽向閱讀器發(fā)送信息，時(shí) 隙效率一般不超過(guò)36. 8%。
[0003] 上述三種算法中的Q參數(shù)算法最早由EPCglobal提出，后被國(guó)際標(biāo)準(zhǔn)化組織接受 為IS018000-6TYPE C的防碰撞算法。Q參數(shù)算法的原理是當(dāng)閱讀器向標(biāo)簽發(fā)出查詢(xún)指令 時(shí)，所有標(biāo)簽在其計(jì)數(shù)器產(chǎn)生一個(gè)〇?2Q隨機(jī)數(shù)，這個(gè)隨機(jī)數(shù)用于選擇時(shí)隙。計(jì)數(shù)器為0的 標(biāo)簽發(fā)送一個(gè)16比特的偽隨機(jī)序列RN16。此時(shí)可能出現(xiàn)三種時(shí)隙：空時(shí)隙，即沒(méi)有標(biāo)簽發(fā) 送RN16 ;碰撞時(shí)隙，即多個(gè)標(biāo)簽同時(shí)發(fā)送RN16 ;成功時(shí)隙，即只有一個(gè)標(biāo)簽發(fā)送RN16。如果 是成功時(shí)隙，則標(biāo)簽將被正確識(shí)別。如果是碰撞時(shí)隙，閱讀器會(huì)檢測(cè)出該碰撞，并因此調(diào)整 Q值；在下一輪的識(shí)別過(guò)程中，標(biāo)簽根據(jù)新的Q值產(chǎn)生新的隨機(jī)數(shù)。
[0004] 相關(guān)技術(shù)中，基于BIBD碼的改進(jìn)的Q參數(shù)算法的實(shí)現(xiàn)方案，在不改變協(xié)議標(biāo)準(zhǔn)的 條件下，使得閱讀器能夠從沖突的RN16信息中提取出有用信息，可以大大提高RFID系統(tǒng)的 識(shí)別效率。該算法對(duì)目前已經(jīng)廣泛應(yīng)用的IS018000-6Q參數(shù)算法改動(dòng)很少，閱讀器、標(biāo)簽的 硬件實(shí)現(xiàn)也無(wú)需任何修改，因此具有較強(qiáng)的實(shí)用意義。然而，在該方案的基礎(chǔ)上，為進(jìn)一步 提高RFID系統(tǒng)的識(shí)別效率，如何改進(jìn)Q參數(shù)的獲取方案，目前還缺乏相應(yīng)的技術(shù)方案。


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

[0005] 本發(fā)明的目的，在于提供一種Q參數(shù)的獲取方法及裝置，以解決上述問(wèn)題至少之 〇
[0006] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種Q參數(shù)的獲取方法。
[0007] 根據(jù)本發(fā)明的Q參數(shù)的獲取方法包括：在當(dāng)前時(shí)隙中，閱讀器接收來(lái)自于所有 標(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ù)。
[0008] 根據(jù)本發(fā)明的另一方面，提供了一種Q參數(shù)的獲取裝置。
[0009] 根據(jù)本發(fā)明的Q參數(shù)的獲取裝置包括：接收模塊，用于在當(dāng)前時(shí)隙中，接收來(lái)自于 所有標(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ù)。
[0010] 由于采用了上述技術(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í)別效率。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0011] 圖1為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取方法的流程圖；
[0012] 圖2為根據(jù)本發(fā)明優(yōu)選實(shí)施例的Q參數(shù)的獲取方法的流程圖；
[0013] 圖3為根據(jù)本發(fā)明實(shí)例的系統(tǒng)識(shí)別效率與標(biāo)簽數(shù)的仿真示意圖；
[0014] 圖4為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取裝置的結(jié)構(gòu)框圖；以及
[0015] 圖5為根據(jù)本發(fā)明優(yōu)選實(shí)施例的Q參數(shù)的獲取裝置的結(jié)構(gòu)框圖。

【具體實(shí)施方式】
[0016] 下面通過(guò)具體的實(shí)施例子并結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步的詳細(xì)描述。
[0017] 圖1為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取方法的流程圖。如圖1所示，該Q參數(shù) 的獲取方法主要包括以下處理：
[0018] 步驟S101 :在當(dāng)前時(shí)隙中，閱讀器接收來(lái)自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)偽隨機(jī) 序列，其中，上述偽隨機(jī)序列是基于平衡不完全區(qū)組設(shè)計(jì)（BIBD)矩陣構(gòu)造的；
[0019] 步驟S103 :上述閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩 陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)。
[0020] 圖1所示的方法中，閱讀器根據(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í)別效率。
[0021] 其中，上述區(qū)組設(shè)計(jì)理論是組合數(shù)學(xué)的一個(gè)重要分支。它主要研究有限集中滿(mǎn)足 一定條件的子集系的存在性問(wèn)題、構(gòu)造性問(wèn)題，以及相應(yīng)的計(jì)數(shù)問(wèn)題。平衡不完全區(qū)組設(shè)計(jì) (BIBD)又是區(qū)組設(shè)計(jì)的一個(gè)分類(lèi)。
[0022] 平衡不完全區(qū)組設(shè)計(jì)一般記作BIBD(b，v，r，k，λ )，指由集合X中的子集構(gòu)成的區(qū) 組的集合。b為區(qū)組的數(shù)目；每個(gè)區(qū)組含集合X中的k個(gè)元素；區(qū)組里存在的元素記為1，不 存在的元素記為0,形成的vXb階矩陣稱(chēng)為關(guān)聯(lián)矩陣。下面以BIBD (20, 16, 5, 4, 1)關(guān)聯(lián)矩 陣為例進(jìn)行說(shuō)明： '1 111100000000000000 0' 1 0000 1 1 1 1 00000000000 10000000011110000000 10000000000001111000 01000100010001000100 0 1 0000 1 000 1 000 1 000 1 ο 01000001000100010001 00100100001000001001
[0023] L 」 00100001000010100100 00100000100101000010 00010100000010010010 00010010000100001100 00010000110000100001 0000 1 0 1 00000 1 1 00000 1 00001001010000001010 00001000101000010100
[0024] 其中，b = 20表示區(qū)組的個(gè)數(shù)（矩陣的列數(shù)），ν = 16表示集合的元素個(gè)數(shù)（矩 陣的行數(shù)），r = 5表示每個(gè)元素在所有區(qū)組中出現(xiàn)的次數(shù)（矩陣中每行1的個(gè)數(shù)），k = 4 表示每個(gè)區(qū)組包含的元素個(gè)數(shù)（矩陣中每列1的個(gè)數(shù)），λ = 1表示一對(duì)元素組合在所有 區(qū)組中出現(xiàn)的次數(shù)。b，v，r，k，λ之間存在如下關(guān)系（1)(2):
[0025] b · k = ν · r (1) λ{(lán)ν - 1)
[0026] r =-且 r 彡 λ (2) k-\
[0027] 由于上述關(guān)系的存在，BIBD(b，v，r，k, λ)通常被寫(xiě)作BIBD(v，k, λ)。例如， BIBD(20, 16,5,4, 1)可以寫(xiě)為BIBD(16,4, 1)。理論上可以證明對(duì)于BIBD(v，k，1)，任意不超 過(guò)k個(gè)不同區(qū)組的集合所包含的元素集合是唯一的。
[0028] 優(yōu)選地，上述步驟S101中的BIBD矩陣可以為BIBD(16,4, 1)矩陣，當(dāng)然，也可以為 其他BIBD矩陣。以下均以BIBD(16,4，1)為例進(jìn)行說(shuō)明。
[0029] 優(yōu)選地，在步驟S101中的上述閱讀器接收來(lái)自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)偽 隨機(jī)序列之后，還可以包括以下處理：當(dāng)上述閱讀器接收到的上述多個(gè)偽隨機(jī)序列小于等 于k時(shí)，上述閱讀器對(duì)上述多個(gè)偽隨機(jī)序列進(jìn)行識(shí)別，其中，k為上述BIBD矩陣中每個(gè)區(qū) 組包含的元素個(gè)數(shù)；上述閱讀器從識(shí)別出的多個(gè)偽隨機(jī)序列中選擇一個(gè)偽隨機(jī)序列，并將 選擇結(jié)果進(jìn)行公告，以使被公告的標(biāo)簽發(fā)送數(shù)據(jù)。
[0030] 優(yōu)選地，步驟S103中，上述閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合 上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)可以進(jìn)一步包括以下處理：上述閱讀 器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)所屬的區(qū)間范圍，確定Q參數(shù)的浮點(diǎn)數(shù)Q fp，其中，上 述區(qū)間范圍與BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)相關(guān)；上述閱讀器對(duì)上述Qfp進(jìn)行取整 獲取上述Q參數(shù)。
[0031] 在優(yōu)選實(shí)施過(guò)程中，上述閱讀器根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)所屬的區(qū)間 范圍，確定Q參數(shù)的浮點(diǎn)數(shù)Q fp可以進(jìn)一步包括以下處理：
[0032] 當(dāng)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)小于2時(shí)，Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（0, Qfp_C) 中的最大值，其中，C為區(qū)間[0. 1，0. 5]中的一個(gè)小數(shù)；
[0033] 當(dāng)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于等于2且小于等于k時(shí)，Q參數(shù)的浮點(diǎn)數(shù) Qfp維持不變，其中，k為上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)；
[0034] 當(dāng)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于k時(shí)，Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（15， Q fp+C)中的最小值。
[0035] 以下結(jié)合圖2進(jìn)一步描述上述優(yōu)選實(shí)施方式。
[0036] 圖2為根據(jù)本發(fā)明優(yōu)選實(shí)施例的Q參數(shù)的獲取方法的流程圖。如圖2所示，該Q 參數(shù)的獲取方法主要包括以下處理：
[0037] 步驟S201:閱讀器初始化Q的浮點(diǎn)數(shù)Qfp。
[0038] 步驟S203 :閱讀器廣播對(duì)浮點(diǎn)數(shù)Qfp取整的Q參數(shù)，其中，通常采用四舍五入法取 整數(shù)。
[0039] 步驟S205 :閱讀器接收來(lái)自于所有標(biāo)簽中多個(gè)標(biāo)簽的多個(gè)RN16,其中，RN16是基 于BIBD(16, 4, 1)構(gòu)造的；閱讀器確定發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)（即響應(yīng)的標(biāo)簽的個(gè) 數(shù)）；當(dāng)響應(yīng)的標(biāo)簽的個(gè)數(shù)小于2時(shí)，執(zhí)行步驟S207 ;當(dāng)響應(yīng)的標(biāo)簽的個(gè)數(shù)大于等于2小于 等于4時(shí)，執(zhí)行步驟S209 ;當(dāng)響應(yīng)的標(biāo)簽的個(gè)數(shù)大于4時(shí)，執(zhí)行步驟S211。
[0040] 步驟S207 :閱讀器對(duì)Qfp取區(qū)間（0, Qfp-c)中的最大值，其中，C為區(qū)間[0. 1，0. 5] 中的一個(gè)小數(shù)。
[0041] 步驟S209 :閱讀器將Q參數(shù)的浮點(diǎn)數(shù)Qfp維持不變；
[0042] 步驟S211 :閱讀器Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（15, Qfp+C)中的最小值。
[0043] 通過(guò)上述處理，在不改變協(xié)議標(biāo)準(zhǔn)的條件下，閱讀器能夠從沖突的偽隨機(jī)碼信息 中提取出有用信息，并大大提高了 RFID系統(tǒng)的識(shí)別效率。圖3為根據(jù)本發(fā)明實(shí)例的系統(tǒng)識(shí) 別效率與標(biāo)簽數(shù)的仿真示意圖。如圖3所示，采用本發(fā)明實(shí)施例提供的Q參數(shù)的獲取方法， 系統(tǒng)識(shí)別效率可以達(dá)到60%以上，而傳統(tǒng)的Q參數(shù)算法的識(shí)別效率一般在34%左右，最高 也不超過(guò)38%。
[0044] 圖4為根據(jù)本發(fā)明實(shí)施例的Q參數(shù)的獲取裝置的結(jié)構(gòu)框圖。如圖4所示，該Q參數(shù) 的獲取裝置主要包括：接收模塊40,用于在當(dāng)前時(shí)隙中，接收來(lái)自于所有標(biāo)簽中多個(gè)標(biāo)簽 的多個(gè)偽隨機(jī)序列，其中，上述偽隨機(jī)序列是基于平衡不完全區(qū)組設(shè)計(jì)BIBD矩陣構(gòu)造的； 獲取模塊42,用于根據(jù)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)，并結(jié)合上述BIBD矩陣中每個(gè)區(qū)組 包含的元素個(gè)數(shù)獲取Q參數(shù)。
[0045] 在圖4所示的裝置中，獲取模塊42根據(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í)別效率。
[0046] 需要說(shuō)明的是，上述裝置可以設(shè)置于閱讀器中。
[0047] 優(yōu)選地，如圖5所示，上述獲取模塊42可以進(jìn)一步包括：確定單元420,用于根據(jù) 發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)所屬的區(qū)間范圍，確定Q參數(shù)的浮點(diǎn)數(shù)Q fp，其中，上述區(qū)間 范圍與BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)相關(guān)；獲取單元422,用于對(duì)上述Qfp進(jìn)行取整 獲取上述Q參數(shù)。
[0048] 優(yōu)選地，上述確定單元420,進(jìn)一步用于：當(dāng)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)小于 2時(shí)，將Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（0, Qfp-C)中的最大值，其中，C為區(qū)間[0. 1，0. 5]中的 一個(gè)小數(shù)；當(dāng)發(fā)送上述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于等于2且小于等于k時(shí)，將Q參數(shù)的浮點(diǎn) 數(shù)Qfp維持不變，其中，k為上述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)；當(dāng)發(fā)送上述偽隨機(jī) 序列的標(biāo)簽個(gè)數(shù)大于k時(shí)，將Q參數(shù)的浮點(diǎn)數(shù)Q fp取區(qū)間（15，Qfp+C)中的最小值。
[0049] 優(yōu)選地，如圖5所示，上述裝置還可以包括：識(shí)別模塊44,用于當(dāng)所閱讀器接收到 的上述多個(gè)偽隨機(jī)序列小于等于k時(shí)，對(duì)上述多個(gè)偽隨機(jī)序列進(jìn)行識(shí)別，其中，k為上述 BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)；公告模塊46,用于從識(shí)別出的多個(gè)偽隨機(jī)序列中選 擇一個(gè)偽隨機(jī)序列，并將選擇結(jié)果進(jìn)行公告，以使被公告的標(biāo)簽發(fā)送數(shù)據(jù)。
[0050] 優(yōu)選地，上述BIBD矩陣可以為BIBD (16, 4, 1)矩陣（即上述k值為4)，當(dāng)然，也可 以為其他BIBD矩陣。
[0051] 需要說(shuō)明的是，上述裝置中各模塊相互結(jié)合的優(yōu)選實(shí)施方式，具體可以參見(jiàn)圖1 至圖3,此處不再贅述。
[0052] 綜上所述，借助本發(fā)明提供的實(shí)施例，在不改變協(xié)議標(biāo)準(zhǔn)的條件下，使得閱讀器能 夠從沖突的RN16信息中提取出有用信息，可以大大提高RFID系統(tǒng)的識(shí)別效率。該算法對(duì) 目前已經(jīng)廣泛應(yīng)用的IS018000-6Q參數(shù)算法改動(dòng)很少，閱讀器、標(biāo)簽的硬件實(shí)現(xiàn)也無(wú)需任 何修改，因此具有較強(qiáng)的實(shí)用意義。
[0053] 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技 術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1. 一種Q參數(shù)的獲取方法，其特征在于，包括： 在當(dāng)前時(shí)隙中，閱讀器接收來(lái)自于所有標(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ù)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述閱讀器根據(jù)發(fā)送所述偽隨機(jī)序列的 標(biāo)簽個(gè)數(shù)，并結(jié)合所述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)獲取Q參數(shù)包括： 所述閱讀器根據(jù)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)所屬的區(qū)間范圍，確定Q參數(shù)的浮點(diǎn) 數(shù)Qfp，其中，所述區(qū)間范圍與BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)相關(guān)； 對(duì)所述Qfp進(jìn)行取整獲取所述Q參數(shù)。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述閱讀器根據(jù)發(fā)送所述偽隨機(jī)序列的 標(biāo)簽個(gè)數(shù)所屬的區(qū)間范圍，確定Q參數(shù)的浮點(diǎn)數(shù)Q fp包括： 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)小于2時(shí)，Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（0, Qfp-C)中 的最大值，其中，C為區(qū)間[0. 1，0. 5]中的一個(gè)小數(shù)； 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于等于2且小于等于k時(shí)，Q參數(shù)的浮點(diǎn)數(shù)Qfp維 持不變，其中，k為所述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)； 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于k時(shí)，Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（15，Qfp+C)中 的最小值。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述閱讀器接收來(lái)自于所有標(biāo)簽中多個(gè) 標(biāo)簽的多個(gè)偽隨機(jī)序列之后，還包括： 當(dāng)所述閱讀器接收到的所述多個(gè)偽隨機(jī)序列小于等于k時(shí)，所述閱讀器對(duì)所述多個(gè)偽 隨機(jī)序列進(jìn)行識(shí)別，其中，k為所述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)； 所述閱讀器從識(shí)別出的多個(gè)偽隨機(jī)序列中選擇一個(gè)偽隨機(jī)序列，并將選擇結(jié)果進(jìn)行公 告，以使被公告的標(biāo)簽發(fā)送數(shù)據(jù)。
5. 根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述BIBD矩陣為 BIBD(16, 4, 1)矩陣。
6. -種Q參數(shù)的獲取裝置，其特征在于，包括： 接收模塊，用于在當(dāng)前時(shí)隙中，接收來(lái)自于所有標(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ù)。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述獲取模塊包括： 確定單元，用于根據(jù)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)所屬的區(qū)間范圍，確定Q參數(shù)的 浮點(diǎn)數(shù)Qfp，其中，所述區(qū)間范圍與BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)相關(guān)； 獲取單元，用于對(duì)所述Qfp進(jìn)行取整獲取所述Q參數(shù)。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定單元，進(jìn)一步用于： 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)小于2時(shí)，將Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（0, Qfp-C) 中的最大值，其中，C為區(qū)間[0. 1，0. 5]中的一個(gè)小數(shù)； 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于等于2且小于等于k時(shí)，將Q參數(shù)的浮點(diǎn)數(shù)Qfp 維持不變，其中，k為所述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)； 當(dāng)發(fā)送所述偽隨機(jī)序列的標(biāo)簽個(gè)數(shù)大于k時(shí)，將Q參數(shù)的浮點(diǎn)數(shù)Qfp取區(qū)間（15, Qfp+C) 中的最小值。
9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括： 識(shí)別模塊，用于當(dāng)所閱讀器接收到的所述多個(gè)偽隨機(jī)序列小于等于k時(shí)，對(duì)所述多個(gè) 偽隨機(jī)序列進(jìn)行識(shí)別，其中，k為所述BIBD矩陣中每個(gè)區(qū)組包含的元素個(gè)數(shù)； 公告模塊，用于從識(shí)別出的多個(gè)偽隨機(jī)序列中選擇一個(gè)偽隨機(jī)序列，并將選擇結(jié)果進(jìn) 行公告，以使被公告的標(biāo)簽發(fā)送數(shù)據(jù)。
10. 根據(jù)權(quán)利要求6至9中任一項(xiàng)所述的裝置，其特征在于，所述BIBD矩陣為 BIBD(16, 4, 1)矩陣。
【文檔編號(hào)】G06K7/00GK104091139SQ201410331483
【公開(kāi)日】2014年10月8日 申請(qǐng)日期:2014年7月11日 優(yōu)先權(quán)日:2014年7月11日
【發(fā)明者】崔英花 申請(qǐng)人:北京信息科技大學(xué)