專(zhuān)利名稱(chēng)：一種多個(gè)電子標(biāo)簽接入閱讀器方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及射頻識(shí)別(RFID)領(lǐng)域，更具體地說(shuō)，涉及一種多個(gè)電子標(biāo)簽接入閱讀 器方法及裝置。
背景技術(shù)：
在RFID技術(shù)的應(yīng)用中，通常情況下是一個(gè)閱讀器對(duì)應(yīng)多個(gè)電子標(biāo)簽。當(dāng)多個(gè)標(biāo) 簽同時(shí)接入閱讀器時(shí)，就會(huì)發(fā)生碰撞，因而不能正確傳送標(biāo)簽內(nèi)的信息到閱讀器。因此，需 要采取一定的機(jī)制避免碰撞或減少碰撞。在現(xiàn)有技術(shù)體系中，通常采用基于ALOHA和基于 Binary Tree兩類(lèi)方法解決碰撞?；贏LOHA的方法的基本特征是，系統(tǒng)將標(biāo)簽回復(fù)的信 道按時(shí)間劃分為若干間隔(該間隔稱(chēng)為時(shí)隙)，并要求標(biāo)簽選擇其中一個(gè)回復(fù)。在操作中，閱 讀器通過(guò)指令給每個(gè)標(biāo)簽一個(gè)發(fā)送概率(或者可選時(shí)隙的范圍)，標(biāo)簽隨機(jī)的選擇并按時(shí)回 復(fù)；若發(fā)生碰撞再重新選擇并發(fā)送或者在隨后的時(shí)間區(qū)間內(nèi)重新選擇或發(fā)送，直至所有標(biāo) 簽全部接入閱讀器。基于Binary Tree方法的基本特征是，每個(gè)標(biāo)簽有一個(gè)隨機(jī)數(shù)發(fā)生器， 生成0或1 ；每個(gè)標(biāo)簽有一個(gè)計(jì)數(shù)器，當(dāng)計(jì)數(shù)器的值為0時(shí)，標(biāo)簽回復(fù)。其操作方法是，閱讀 器發(fā)送指令使所有標(biāo)簽開(kāi)始回復(fù)，標(biāo)簽在收到指令后，首先由隨機(jī)數(shù)發(fā)生器生成0或1，這 樣將要回復(fù)的標(biāo)簽分成兩個(gè)子集(隨機(jī)數(shù)為0和1);隨機(jī)數(shù)為0的標(biāo)簽立即回復(fù)，隨機(jī)數(shù)為 1的標(biāo)簽將計(jì)數(shù)器值設(shè)為1 ；若沒(méi)有碰撞并回復(fù)成功，則閱讀器發(fā)送指令確認(rèn)，并使得標(biāo)簽 計(jì)數(shù)器值減1 ；若標(biāo)簽碰撞，閱讀器發(fā)送指令，使標(biāo)簽計(jì)數(shù)器值加1 ；如此循環(huán)直到所有標(biāo)簽 全部成功回復(fù)。但是，這兩種方法在較多的電子標(biāo)簽存在時(shí)，還是會(huì)出現(xiàn)較多的碰撞，進(jìn)而 使得傳輸?shù)臅r(shí)間較長(zhǎng)，數(shù)據(jù)傳輸效率較低。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題在于，針對(duì)現(xiàn)有技術(shù)的上述會(huì)出現(xiàn)較多的碰撞、使得傳 輸?shù)臅r(shí)間較長(zhǎng)、數(shù)據(jù)傳輸效率較低的缺陷，提供一種出現(xiàn)較少的碰撞、傳輸時(shí)間較短、數(shù)據(jù) 傳輸效率較高的一種多個(gè)電子標(biāo)簽接入閱讀器方法及裝置。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是構(gòu)造一種多個(gè)電子標(biāo)簽接入閱讀器 方法，包括如下步驟
A)開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N到所述多個(gè)電子標(biāo) 簽，所述多個(gè)電子標(biāo)簽分別隨機(jī)在0到2q-1的整數(shù)中選擇組數(shù)并在0到N-I的整數(shù)中隨機(jī) 選擇所在時(shí)隙；
B)分組時(shí)選擇0中的電子標(biāo)簽參與本次接入，選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令；
C)分配于所述選擇的時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)(BinaryTree)的方法接入；
D)遍歷所有時(shí)隙？如是，執(zhí)行步驟E);否則，返回步驟B)；
E)除去已接入的電子標(biāo)簽外還有電子標(biāo)簽未接入？如是，返回步驟A)開(kāi)始下一個(gè) 接入幀；否則，退出本次接入。在本發(fā)明所述的多個(gè)電子標(biāo)簽接入閱讀器的方法中，所述步驟E)中進(jìn)一步包括調(diào)節(jié)所述分組參數(shù)Q并返回步驟A)或調(diào)節(jié)所述分組參數(shù)Q和時(shí)隙參數(shù)N并返回步驟A)。在本發(fā)明所述的多個(gè)電子標(biāo)簽接入閱讀器的方法中，在不同的接入幀開(kāi)始時(shí)，清 除所有未接入的電子標(biāo)簽在上一個(gè)接入幀所選擇的組數(shù)。在本發(fā)明所述的多個(gè)電子標(biāo)簽接入閱讀器的方法中，所述閱讀器在激活所述多個(gè) 電子標(biāo)簽后開(kāi)始的第一個(gè)接入幀中所發(fā)送的分組參數(shù)Q和時(shí)隙參數(shù)N為事先設(shè)定的設(shè)定值。在本發(fā)明所述的多個(gè)電子標(biāo)簽接入閱讀器的方法中，所述步驟B)中，選擇時(shí)隙時(shí) 包括在本幀內(nèi)未被選擇過(guò)的時(shí)隙中按其編號(hào)依次選擇所述時(shí)隙或在本幀內(nèi)未被選擇過(guò)的 時(shí)隙中隨機(jī)選擇。在本發(fā)明所述的多個(gè)電子標(biāo)簽接入閱讀器的方法中，所述步驟C)中進(jìn)一步包括如 下步驟
Cl)符合要求的電子標(biāo)簽生成隨機(jī)數(shù)0或1，并將其值賦予電子標(biāo)簽中的計(jì)數(shù)器； C2)計(jì)數(shù)器值為0的電子標(biāo)簽回復(fù)標(biāo)簽信息；
C3)閱讀器接收正確？如是，閱讀器發(fā)送成功信息，計(jì)數(shù)器值不為零的電子標(biāo)簽其計(jì)數(shù) 器值減1并返回步驟C2)；否則，執(zhí)行步驟C4)；
C4)閱讀器接收錯(cuò)誤？如是，閱讀器發(fā)送錯(cuò)誤信息，計(jì)數(shù)器值不為零的電子標(biāo)簽的計(jì)數(shù) 器值加1，計(jì)數(shù)器值為零的電子標(biāo)簽再次生成隨機(jī)數(shù)0或1，生成隨機(jī)數(shù)1的電子標(biāo)簽的計(jì) 數(shù)器值加1，生成隨機(jī)數(shù)0的電子標(biāo)簽維持計(jì)數(shù)器值不變并返回步驟C2)；如否，執(zhí)行步驟 C5)；
C5)閱讀器未接收到回復(fù)信號(hào)，發(fā)送再次發(fā)送接入指令，計(jì)數(shù)器值不為1的電子標(biāo)簽， 保持計(jì)數(shù)器值不變；計(jì)數(shù)器值為1的電子標(biāo)簽再次生成隨機(jī)數(shù)0或1，生成隨機(jī)數(shù)1的電子 標(biāo)簽的計(jì)數(shù)器值不變，生成隨機(jī)數(shù)0的電子標(biāo)簽計(jì)數(shù)器值減1并返回步驟C2)。本發(fā)明還涉及將多個(gè)電子標(biāo)簽接入閱讀器的裝置，包括
接入幀發(fā)生模塊用于開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N 到所述多個(gè)電子標(biāo)簽；
參數(shù)選擇模塊用于在所述多個(gè)電子標(biāo)簽中分別隨機(jī)在O到2q_1的整數(shù)中選擇組數(shù)并 在0到N-I的整數(shù)中隨機(jī)選擇所在時(shí)隙；
時(shí)隙選擇模塊用于選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令；
接入模塊用于將組數(shù)為0且時(shí)隙為所述選擇的時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)的方
法接入；
時(shí)隙判斷模塊用于判斷是否遍歷所有時(shí)隙； 剩余標(biāo)簽判斷模塊用于判斷是否除去已接入的電子標(biāo)簽外還有電子標(biāo)簽未接 入，在仍有未接入的電子標(biāo)簽的情況下調(diào)用接入幀發(fā)送模塊產(chǎn)生新的接入幀。在本發(fā)明所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置中，所述剩余標(biāo)簽判斷模塊還 包括用于調(diào)節(jié)所述分組參數(shù)Q的分組參數(shù)調(diào)節(jié)單元。在本發(fā)明所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置中，所述接入幀發(fā)送模塊還包 括用于在不同的接入幀開(kāi)始時(shí)，清除所有未接入的電子標(biāo)簽在上一個(gè)接入幀所選擇的組數(shù) 的清除單元。在本發(fā)明所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置中，還包括用于存儲(chǔ)所述事先設(shè)定的分組參數(shù)Q和時(shí)隙參數(shù)N設(shè)定值的設(shè)定值存儲(chǔ)模塊。實(shí)施本發(fā)明的一種多個(gè)電子標(biāo)簽接入閱讀器的方法及裝置，具有以下有益效果 由于在幀頭將分組參數(shù)Q和時(shí)隙參數(shù)N發(fā)送到各電子標(biāo)簽，使得多個(gè)電子標(biāo)簽可以隨機(jī)分 組并將一個(gè)組的標(biāo)簽隨機(jī)分配到本幀的各個(gè)時(shí)隙，再通過(guò)遍歷上述各時(shí)隙使得被分配到上 述相關(guān)組內(nèi)各時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)的方式隨機(jī)接入閱讀器；而經(jīng)過(guò)上述過(guò)程未接入 的所有電子標(biāo)簽在下一個(gè)接入幀中被清除上述分組后再次分組并分配到不同的時(shí)隙上。所 以，在多個(gè)電子標(biāo)簽存在時(shí)，其接入效率較高，接入所用時(shí)間較短。


圖1是本發(fā)明一種多個(gè)電子標(biāo)簽接入閱讀器的方法及裝置實(shí)施例中接入方法的 流程圖2是所述實(shí)施例中二進(jìn)制樹(shù)的接入流程圖3是所述實(shí)施例中接入幀的時(shí)隙及電子標(biāo)簽被分配到時(shí)隙中的示意圖； 圖4是所述實(shí)施例中接入效果示意圖； 圖5是所述實(shí)施例中裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施例作進(jìn)一步說(shuō)明。如圖1所示，在本發(fā)明一種多個(gè)電子標(biāo)簽接入閱讀器的方法及裝置實(shí)施例中，其 接入方法包括如下步驟
步驟SlOl發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N到多個(gè)電子標(biāo)簽在本實(shí)施例中，標(biāo)簽的接入 (即將電子標(biāo)簽的回復(fù)信號(hào)發(fā)送到閱讀器)是采用接入幀的實(shí)現(xiàn)的，上述接入幀在結(jié)構(gòu)上包 括幀頭和多個(gè)時(shí)隙，即在幀開(kāi)始時(shí)，閱讀器發(fā)送一個(gè)喊參數(shù)的命令，該命令中包含了上述分 組參數(shù)Q和時(shí)隙參數(shù)N，之后，閱讀器在一定時(shí)間后開(kāi)始逐個(gè)時(shí)隙接入；每個(gè)時(shí)隙內(nèi)上述閱 讀器處理的是被分配在該時(shí)隙內(nèi)的電子標(biāo)簽的接入信號(hào)。當(dāng)設(shè)置在上述閱讀器的作用范圍 內(nèi)的被閱讀器激活并發(fā)出確認(rèn)激活的信號(hào)到閱讀器之后，閱讀器開(kāi)始構(gòu)建并對(duì)上述多個(gè)電 子標(biāo)簽發(fā)送接入幀，使得上述多個(gè)電子標(biāo)簽?zāi)茉谳^短時(shí)間內(nèi)、經(jīng)過(guò)較少的碰撞接入上述閱 讀器。在本步驟中，當(dāng)一個(gè)接入幀開(kāi)始，閱讀器首先對(duì)多個(gè)電子標(biāo)簽發(fā)送幀頭部分，而幀頭 部分包括分組參數(shù)Q和時(shí)隙額參數(shù)N，其中，分組參數(shù)Q表示各電子標(biāo)簽可以隨機(jī)選擇的組 數(shù)，而時(shí)隙參數(shù)N表示每一幀所具有的時(shí)隙數(shù)。這些參數(shù)都隨上述接入幀的幀頭發(fā)送到各 電子標(biāo)簽。步驟S102多個(gè)電子標(biāo)簽分別在0到2Q_1范圍內(nèi)選擇組數(shù)在本步驟中，上述被激 活的電子標(biāo)簽都會(huì)通過(guò)接收上述閱讀器發(fā)出的接入幀取得上述分組參數(shù)Q和時(shí)隙額參數(shù) N，于是，各電子標(biāo)簽的首先按照其接受到的分組參數(shù)Q，隨機(jī)在0到2q-1的正整數(shù)取值范圍 內(nèi)選擇一個(gè)作為本電子標(biāo)簽的組數(shù)。步驟S103電子標(biāo)簽分別判斷自己所選組數(shù)為0 如是，執(zhí)行步驟S105;否則，執(zhí) 行步驟S104 在本步驟中，電子標(biāo)簽判斷在上述步驟中隨機(jī)選擇的組數(shù)是否為零，如是，本 電子標(biāo)簽參與本接入幀的接入；否則，本電子標(biāo)簽不參與本接入幀的接入。步驟S104本接入幀內(nèi)不接入，等待清除所選Q值執(zhí)行完本步驟后，跳轉(zhuǎn)到步驟S111。步驟S105參與接入，在0到N-I范圍內(nèi)選擇時(shí)隙由于本電子標(biāo)簽所隨機(jī)選擇的 組數(shù)為零，所以該電子標(biāo)簽參與本接入幀的接入，進(jìn)一步地，該電子標(biāo)簽在上述步驟中接收 到時(shí)隙參數(shù)N的基礎(chǔ)上，在0到N-I的整數(shù)范圍內(nèi)隨機(jī)選擇該電子標(biāo)簽在該接入幀內(nèi)的時(shí) 隙。具體來(lái)講，一個(gè)接入幀中的時(shí)隙(也就是可以傳送接入信號(hào)的時(shí)間段)數(shù)就是上述時(shí)隙
參數(shù)N。步驟S106閱讀器選擇當(dāng)前時(shí)隙，并通知上述參與接入的電子標(biāo)簽本步驟由閱 讀器選擇當(dāng)前可以接入的時(shí)隙，通知上述各個(gè)電子標(biāo)簽。也就是閱讀器選擇允許接入的時(shí) 隙數(shù)，并將該時(shí)隙數(shù)通知各電子標(biāo)簽。步驟S107本電子標(biāo)簽選擇的時(shí)隙是當(dāng)前時(shí)隙？在本步驟中，參與接入的各電子 標(biāo)簽檢查自己在上述步驟中選擇的時(shí)隙是否當(dāng)前時(shí)隙，如是執(zhí)行步驟S109，否則執(zhí)行步驟 S108 ；具體而言，就是各電子標(biāo)簽在接收到閱讀器的通知后，得知當(dāng)前的時(shí)隙數(shù)，并判斷在 上述步驟中自己選擇的時(shí)隙數(shù)是否與當(dāng)前時(shí)隙數(shù)相等，如相等，則判斷為本電子標(biāo)簽所處 時(shí)隙為當(dāng)前時(shí)隙，否則，判斷為不是當(dāng)前時(shí)隙。步驟S108該時(shí)隙內(nèi)不接入，等待下一個(gè)當(dāng)前時(shí)隙在本步驟中，由于判定在上述 步驟中電子標(biāo)簽所選擇的時(shí)隙不是當(dāng)前時(shí)隙，因此，選擇該時(shí)隙的各電子標(biāo)簽均不參與本 時(shí)隙的接入，而是等待下一個(gè)當(dāng)前時(shí)隙。當(dāng)閱讀器再次發(fā)送上述的當(dāng)前時(shí)隙通知時(shí)，這些電 子標(biāo)簽返回步驟S106，參與下一個(gè)當(dāng)前時(shí)隙而得判斷及傳輸。步驟S109按二進(jìn)制樹(shù)接入在本步驟中，參與本次時(shí)隙的接入的所有電子標(biāo)簽， 按照二進(jìn)制數(shù)的接入方法，依次接入上述閱讀器。步驟SllO完成所有時(shí)隙遍歷？如是，執(zhí)行步驟S111，否則，跳轉(zhuǎn)到步驟S106，選 擇下一個(gè)時(shí)隙接入。在本實(shí)施例中，時(shí)隙的遍歷就是是否本接入幀內(nèi)的所有時(shí)隙都已經(jīng)接 入；此外，上述當(dāng)前時(shí)隙的選擇可以是依次選擇的，例如，第一次時(shí)隙接入選擇本接入幀中 的時(shí)隙1，第二次時(shí)隙接入選擇本接入幀中的時(shí)隙2，依次類(lèi)推；也可以是隨機(jī)選擇的，例如 第一次時(shí)隙接入選擇本接入幀中的時(shí)隙5，第二次時(shí)隙接入選擇本接入幀中的時(shí)隙3，…… 等等，但是一個(gè)原則是，本接入幀中的所有時(shí)隙都要經(jīng)歷過(guò)(也就是接入過(guò))才能執(zhí)行步驟 S111，否則，就只能在步驟S106和步驟SllO之間循環(huán)，知道所有的本接入幀中的時(shí)隙均與 處理過(guò)。步驟Slll清除尚未接入的電子標(biāo)簽的分組，改變或不改變上述Q值在本步驟 中，由于已經(jīng)完成本接入幀的接入，因此需要將剩下的、還沒(méi)有接入閱讀器的電子標(biāo)簽在上 述步驟中選擇的參數(shù)Q和N消除掉，準(zhǔn)備進(jìn)行下一個(gè)接入幀的傳輸。在本實(shí)施例中，經(jīng)過(guò)上 述步驟，一定有電子標(biāo)簽已經(jīng)接入閱讀器，但是，仍有沒(méi)有接入的電子標(biāo)簽，所以需要構(gòu)建 并傳輸下一個(gè)接入幀，因此返回步驟S101。在上述步驟被重復(fù)多次之后，將會(huì)出現(xiàn)所有電子 標(biāo)簽均與接入的情況，在這種情況下，并不需要再次構(gòu)建及傳輸下一個(gè)接入幀。同時(shí)，在本 步驟中，可以依據(jù)況將上述Q請(qǐng)款增加或不增加Q值的方位。在圖2示出的本發(fā)明的實(shí)施例中方法流程中利用二進(jìn)制樹(shù)的方法，也就是說(shuō)，下 面所描述的步驟S201-步驟S208是一個(gè)接入幀中一個(gè)時(shí)隙中多個(gè)電子標(biāo)簽的接入方法，其 具體包括如下步驟
步驟S201隨機(jī)生成0或1，并將其輸送到計(jì)數(shù)器在本步驟中，多個(gè)選擇了一個(gè)時(shí)隙的電子標(biāo)簽自己生成隨機(jī)數(shù)，該隨機(jī)數(shù)的取值是0、1中的一個(gè)，該隨機(jī)數(shù)生成后，各電子標(biāo)簽 將生成的隨機(jī)數(shù)賦值到該電子標(biāo)簽的計(jì)數(shù)器中，使得計(jì)數(shù)器的值為其生成的隨機(jī)數(shù)。值得 一提的是，上述電子標(biāo)簽中的計(jì)數(shù)器的值是隨時(shí)間而變化的。當(dāng)經(jīng)過(guò)設(shè)定時(shí)間后，計(jì)數(shù)器的 值減1。這樣設(shè)置的目的在于將多個(gè)電子標(biāo)簽分為不同的子集，進(jìn)而減少同時(shí)接入的電子標(biāo)
簽的數(shù)量。步驟S202計(jì)數(shù)器為零的電子標(biāo)簽接入在本步驟中，上述電子標(biāo)簽中計(jì)數(shù)器為0 的，開(kāi)始接入，及發(fā)送回復(fù)信息到上述閱讀器。步驟S203閱讀器接收到正常信號(hào)？當(dāng)上述的電子標(biāo)簽發(fā)送回復(fù)信息后，如果閱 讀器接收到，也就是閱讀器接收到正常信號(hào)，則閱讀器發(fā)送確認(rèn)信號(hào)，執(zhí)行步驟S207 ；否 則，執(zhí)行步驟S204。步驟S204閱讀器接收錯(cuò)誤當(dāng)上述閱讀器接收到一個(gè)錯(cuò)誤的回復(fù)信號(hào)后，則閱 讀器發(fā)送失敗確認(rèn)信號(hào)，執(zhí)行步驟S208 ；否則，執(zhí)行步驟S205。步驟S205閱讀器接收為空在本步驟中，可以判定閱讀器接收到的信號(hào)為空，也 就是閱讀器實(shí)際上并沒(méi)有接收到信號(hào)，因此，閱讀器發(fā)出重新接入指令，電子標(biāo)簽收到后， 執(zhí)行步驟S206
步驟S206計(jì)數(shù)器值為非1的，保持其值；計(jì)數(shù)器值為1的，重新生成隨機(jī)數(shù)0、1，并將 其賦值計(jì)數(shù)器電子標(biāo)簽接收到上述閱讀器發(fā)出的重新接入指令后，如果其計(jì)數(shù)器值為非 1的，保持該計(jì)數(shù)器值，如果計(jì)數(shù)器值為1的，則標(biāo)簽重新生成隨機(jī)數(shù)O或1，并給計(jì)數(shù)器賦 值，同時(shí)返回步驟S202。步驟S207發(fā)送成功信息，計(jì)數(shù)器值不為零的其值減1 閱讀器發(fā)送成功回復(fù)信 號(hào)，該標(biāo)簽接收到上述確認(rèn)信號(hào)后，退出接入，不再相應(yīng)本次接入；同時(shí)，計(jì)數(shù)器值不為0的 電子標(biāo)簽的計(jì)數(shù)器的值減1，并返回步驟S202。步驟S208計(jì)數(shù)器值為非零的，其值加1 ；計(jì)數(shù)器值為零的，重新生成隨機(jī)數(shù)0、1， 并將其賦值計(jì)數(shù)器閱讀器發(fā)送失敗確認(rèn)指令，電子標(biāo)簽接收到后，如果其計(jì)數(shù)器的值為非 0，則計(jì)數(shù)器值加1 ；如果計(jì)數(shù)器的值為0，則該電子標(biāo)簽重新生成隨機(jī)數(shù)，給其計(jì)數(shù)器賦值， 同時(shí)返回步驟S202。實(shí)際上而言，上述步驟S203到步驟S205是幾種可能出現(xiàn)的情況，而步驟S207、步 驟S208和步驟S206分別是上述步驟S203、S204、S205出現(xiàn)時(shí)采取的相應(yīng)動(dòng)作。總之，在本實(shí)施例中，上述方法可以描述如下閱讀器對(duì)處于有效射頻場(chǎng)區(qū)域的標(biāo) 簽進(jìn)行喚醒和選擇。閱讀器可以通過(guò)喚醒信號(hào)及喚醒指令喚醒處于休眠狀態(tài)的標(biāo)簽，并使 標(biāo)簽轉(zhuǎn)入接入相關(guān)的狀態(tài)。同時(shí)，閱讀器可以在接入相關(guān)的指令中利用參數(shù)特征選擇部分 標(biāo)簽參與當(dāng)前接入。閱讀器發(fā)送指令開(kāi)始當(dāng)前幀的標(biāo)簽接入。該指令起始一個(gè)接入幀。該 指令中至少包含組選參數(shù)Q和幀長(zhǎng)參數(shù)N。閱讀器利用參數(shù)Q使得所有標(biāo)簽分散到2Q個(gè) 組中，在W，2Q -1]內(nèi)隨機(jī)選擇的一個(gè)整數(shù)代表一個(gè)組。幀長(zhǎng)參數(shù)N使得被閱讀器規(guī)定的 參與接入組的標(biāo)簽進(jìn)一步分散到N個(gè)時(shí)隙內(nèi)。標(biāo)簽收到接入指令后，根據(jù)參數(shù)Q在W，2° -1]內(nèi)隨機(jī)選擇一個(gè)整數(shù)，且選擇0的標(biāo)簽參與當(dāng)前幀的接入。沒(méi)有選擇0的標(biāo)簽在后續(xù) 幀中重新根據(jù)參數(shù)Q在W，2Q -1]內(nèi)隨機(jī)選擇隨機(jī)數(shù)，且選擇0的標(biāo)簽參與下一個(gè)當(dāng)前幀 的接入。參與到當(dāng)前幀的標(biāo)簽在
內(nèi)隨機(jī)選擇一個(gè)整數(shù)，該整數(shù)表示該標(biāo)簽在當(dāng)前 幀中的時(shí)隙位置。閱讀器采用二進(jìn)制樹(shù)的方法接入當(dāng)前幀內(nèi)每個(gè)時(shí)隙內(nèi)的標(biāo)簽。在本實(shí)施例中，參數(shù)Q根據(jù)當(dāng)前幀中參與的標(biāo)簽數(shù)目增大或減小Q值。而二進(jìn)制樹(shù)方式(算法)是指 標(biāo)簽收到接入指令后，啟動(dòng)隨機(jī)數(shù)發(fā)生器。所有生成1的標(biāo)簽使計(jì)數(shù)器加1 ；所有生成為0 的標(biāo)簽，計(jì)數(shù)器值保持不變(計(jì)數(shù)器值為0)，并立即回復(fù)標(biāo)簽信息。若閱讀器在規(guī)定的時(shí)間 區(qū)間中正確接收標(biāo)簽的回復(fù)信息，閱讀器發(fā)送成功確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)間區(qū)間接收。 當(dāng)發(fā)送的標(biāo)簽收到成功確認(rèn)指令時(shí)，不再響應(yīng)與接入相關(guān)的指令。未發(fā)送的標(biāo)簽(即計(jì)數(shù)器 值不為0的標(biāo)簽)，其計(jì)數(shù)器值減1。若閱讀器在規(guī)定時(shí)間區(qū)間上錯(cuò)誤接收標(biāo)簽回復(fù)信息，閱 讀器發(fā)送失敗確認(rèn)指令，并進(jìn)入下一個(gè)時(shí)間區(qū)間接收。標(biāo)簽收到失敗確認(rèn)指令時(shí)，計(jì)數(shù)器值 不為0的標(biāo)簽，計(jì)數(shù)器值加1。計(jì)數(shù)器值為0的標(biāo)簽，啟動(dòng)隨機(jī)數(shù)發(fā)生器。所有生成1的標(biāo) 簽使計(jì)數(shù)器加1 ；所有生成為0的標(biāo)簽，計(jì)數(shù)器值保持不變(計(jì)數(shù)器值為0)，并立即回復(fù)標(biāo)簽 信息。若閱讀器在規(guī)定時(shí)間區(qū)間上未收到標(biāo)簽回復(fù)信息，發(fā)送重新接入的指令。當(dāng)標(biāo)簽收 到重新接入的指令時(shí)，計(jì)數(shù)器值不為1的標(biāo)簽，計(jì)數(shù)器值保持不變。計(jì)數(shù)器為1的標(biāo)簽，啟 動(dòng)隨機(jī)數(shù)發(fā)生器。所有生成1的標(biāo)簽使計(jì)數(shù)器值保持不變；所有生成為0的標(biāo)簽，計(jì)數(shù)器值 減1 (變?yōu)?)，并立即回復(fù)標(biāo)簽信息。在本實(shí)施例中，重復(fù)上述步驟，逐幀接入所有標(biāo)簽。閱讀器在每幀開(kāi)始時(shí)可以根據(jù) 上一幀中的成功、碰撞和空閑的情況調(diào)整Q值和N值。在本實(shí)施例中，以N=16，Q=4為例說(shuō)明如下 (1)閱讀器喚醒所有標(biāo)簽。(2)閱讀器發(fā)送幀起始指令，含參數(shù)N=16，Q=4。(3)標(biāo)簽收到指令后，在在
內(nèi)隨機(jī)選擇一個(gè)整數(shù)，且選擇0的標(biāo)簽參與當(dāng)前 幀的接入。(4)參與到當(dāng)前幀的標(biāo)簽在
內(nèi)選擇隨機(jī)數(shù)作為幀時(shí)隙序號(hào)。比如，圖3中 有3個(gè)標(biāo)簽選擇時(shí)隙2。(5)閱讀器采用二進(jìn)制樹(shù)的方法接入當(dāng)前幀內(nèi)每個(gè)時(shí)隙內(nèi)的標(biāo)簽。比如，第2時(shí)隙 內(nèi)的三個(gè)標(biāo)簽采用二進(jìn)制樹(shù)方法接入，如圖3所示。(6)重復(fù)(2)- (5)，并在(2)中根據(jù)接入情況修正參數(shù)，直至所有標(biāo)簽全部接入。圖4給出了本實(shí)施例的方法與IS018000-6中采用二進(jìn)制樹(shù)方法、時(shí)隙ALOHA (Q 算法)以及18000-7中的成幀的ALOHA方法的接入效率(吞吐量)的比較。接入效率表示該 方法的接入成功率，數(shù)值上等于歸一化的成功時(shí)隙數(shù)與消耗的總時(shí)隙數(shù)的比值。從圖中可 以看到，本實(shí)施例的方法接入效率(吞吐量)達(dá)到0. 48，而其它的方法均低于0. 33，且本實(shí) 施例中的方法簡(jiǎn)單易于實(shí)現(xiàn)。本實(shí)施例中還涉及一種多個(gè)電子標(biāo)簽接入閱讀器的裝置，如圖5所示，包括用于 開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N到所述多個(gè)電子標(biāo)簽的接入幀 發(fā)生模塊1 ；用于在所述多個(gè)電子標(biāo)簽中分別隨機(jī)在0到2q-1的整數(shù)中選擇組數(shù)并在0到 N-I的整數(shù)中隨機(jī)選擇所在時(shí)隙的參數(shù)選擇模塊2 ；用于選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令 的時(shí)隙選擇模塊3 ；用于將組數(shù)為0且時(shí)隙為所述選擇的時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)的方 法接入的接入模塊4 ；用于判斷是否遍歷所有時(shí)隙的時(shí)隙判斷模塊5 ；用于存儲(chǔ)所述事先設(shè) 定的分組參數(shù)Q和時(shí)隙參數(shù)N設(shè)定值的設(shè)定值存儲(chǔ)模塊6 ；用于判斷是否除去已接入的電 子標(biāo)簽外還有電子標(biāo)簽未接入，在仍有未接入的電子標(biāo)簽的情況下調(diào)用接入幀發(fā)送模塊1 產(chǎn)生新的接入幀的剩余標(biāo)簽判斷模塊7。
其中，剩余標(biāo)簽判斷模塊7還包括用于調(diào)節(jié)所述分組參數(shù)Q的分組參數(shù)調(diào)節(jié)單元 71 ；而接入幀發(fā)送模塊1還包括用于在不同的接入幀開(kāi)始時(shí)，清除所有未接入的電子標(biāo)簽 在上一個(gè)接入幀所選擇的組數(shù)的清除單元11。以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并 不能因此而理解為對(duì)本發(fā)明專(zhuān)利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員 來(lái)說(shuō)，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保 護(hù)范圍。因此，本發(fā)明專(zhuān)利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，包括如下步驟A)開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N到所述多個(gè)電子標(biāo) 簽，所述多個(gè)電子標(biāo)簽分別隨機(jī)在0到2q-1的整數(shù)中選擇組數(shù)并在0到N-I的整數(shù)中隨機(jī) 選擇所在時(shí)隙；B)分組時(shí)選擇0中的電子標(biāo)簽參與本次接入，選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令；C)分配于所述選擇的時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)的方法接入；D)遍歷所有時(shí)隙？如是，執(zhí)行步驟E);否則，返回步驟B)；E)除去已接入的電子標(biāo)簽外還有電子標(biāo)簽未接入？如是，返回步驟A)開(kāi)始下一個(gè) 接入幀；否則，退出本次接入。
2.根據(jù)權(quán)利要求1所述的多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，所述步驟E) 中進(jìn)一步包括調(diào)節(jié)所述分組參數(shù)Q并返回步驟A)或調(diào)節(jié)所述分組參數(shù)Q和時(shí)隙參數(shù)N并 返回步驟A)。
3.根據(jù)權(quán)利要求2所述的多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，在不同的接 入幀開(kāi)始時(shí)，清除所有未接入的電子標(biāo)簽在上一個(gè)接入幀所選擇的組數(shù)。
4.根據(jù)權(quán)利要求3所述的多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，所述閱讀器 在激活所述多個(gè)電子標(biāo)簽后開(kāi)始的第一個(gè)接入幀中所發(fā)送的分組參數(shù)Q和時(shí)隙參數(shù)N為事 先設(shè)定的設(shè)定值。
5.根據(jù)權(quán)利要求4所述的多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，所述步驟B) 中，選擇時(shí)隙時(shí)包括在本幀內(nèi)未被選擇過(guò)的時(shí)隙中按其編號(hào)依次選擇所述時(shí)隙或在本幀內(nèi) 未被選擇過(guò)的時(shí)隙中隨機(jī)選擇。
6.根據(jù)權(quán)利要求5所述的多個(gè)電子標(biāo)簽接入閱讀器的方法，其特征在于，所述步驟C) 中進(jìn)一步包括如下步驟Cl)符合要求的電子標(biāo)簽生成隨機(jī)數(shù)0或1，并將其值賦予電子標(biāo)簽中的計(jì)數(shù)器；C2)計(jì)數(shù)器值為0的電子標(biāo)簽回復(fù)標(biāo)簽信息；C3)閱讀器接收正確？如是，閱讀器發(fā)送成功信息，計(jì)數(shù)器值不為零的電子標(biāo)簽其計(jì)數(shù) 器值減1并返回步驟C2)；否則，執(zhí)行步驟C4)；C4)閱讀器接收錯(cuò)誤？如是，閱讀器發(fā)送錯(cuò)誤信息，計(jì)數(shù)器值不為零的電子標(biāo)簽的計(jì)數(shù) 器值加1，計(jì)數(shù)器值為零的電子標(biāo)簽再次生成隨機(jī)數(shù)0或1，生成隨機(jī)數(shù)1的電子標(biāo)簽的計(jì) 數(shù)器值加1，生成隨機(jī)數(shù)0的電子標(biāo)簽維持計(jì)數(shù)器值不變并返回步驟C2)；如否，執(zhí)行步驟 C5)；C5)閱讀器未接收到回復(fù)信號(hào)，發(fā)送再次發(fā)送接入指令，計(jì)數(shù)器值不為1的電子標(biāo)簽， 保持計(jì)數(shù)器值不變；計(jì)數(shù)器值為1的電子標(biāo)簽再次生成隨機(jī)數(shù)0或1，生成隨機(jī)數(shù)1的電子 標(biāo)簽的計(jì)數(shù)器值不變，生成隨機(jī)數(shù)0的電子標(biāo)簽計(jì)數(shù)器值減1并返回步驟C2)。
7.一種將多個(gè)電子標(biāo)簽接入閱讀器的裝置，其特征在于，包括接入幀發(fā)生模塊用于開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N 到所述多個(gè)電子標(biāo)簽；參數(shù)選擇模塊用于在所述多個(gè)電子標(biāo)簽中分別隨機(jī)在0到2q-1的整數(shù)中選擇組數(shù)并 在0到N-I的整數(shù)中隨機(jī)選擇所在時(shí)隙；時(shí)隙選擇模塊用于選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令；接入模塊用于將組數(shù)為0且時(shí)隙為所述選擇的時(shí)隙的電子標(biāo)簽按二進(jìn)制樹(shù)的方法接入；時(shí)隙判斷模塊用于判斷是否遍歷所有時(shí)隙； 剩余標(biāo)簽判斷模塊用于判斷是否除去已接入的電子標(biāo)簽外還有電子標(biāo)簽未接 入，在仍有未接入的電子標(biāo)簽的情況下調(diào)用接入幀發(fā)送模塊產(chǎn)生新的接入幀。
8.根據(jù)權(quán)利要求7所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置，其特征在于，所述剩余 標(biāo)簽判斷模塊還包括用于調(diào)節(jié)所述分組參數(shù)Q的分組參數(shù)調(diào)節(jié)單元。
9.根據(jù)權(quán)利要求8所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置，其特征在于，所述接入 幀發(fā)送模塊還包括用于在不同的接入幀開(kāi)始時(shí)，清除所有未接入的電子標(biāo)簽在上一個(gè)接入 幀所選擇的組數(shù)的清除單元。
10.根據(jù)權(quán)利要求9所述的將多個(gè)電子標(biāo)簽接入閱讀器的裝置，其特征在于，還包括用 于存儲(chǔ)所述事先設(shè)定的分組參數(shù)Q和時(shí)隙參數(shù)N設(shè)定值的設(shè)定值存儲(chǔ)模塊。
全文摘要
本發(fā)明涉及一種多個(gè)電子標(biāo)簽接入閱讀器的方法，包括如下步驟開(kāi)始接入幀，在所述幀頭位置發(fā)送分組參數(shù)Q和時(shí)隙參數(shù)N到所述多個(gè)電子標(biāo)簽，所述多個(gè)電子標(biāo)簽分別隨機(jī)在0到2Q-1的整數(shù)中選擇組數(shù)并在0到N-1的整數(shù)中隨機(jī)選擇所在時(shí)隙；選擇時(shí)隙，并發(fā)出該時(shí)隙接入指令；參與于所述選擇的時(shí)隙的標(biāo)簽按二進(jìn)制樹(shù)的方法接入；遍歷所有時(shí)隙？如是，判斷是否還有電子標(biāo)簽未接入；否則，選擇下一個(gè)時(shí)隙；除去已接入的電子標(biāo)簽外還有電子標(biāo)簽未接入？如是，開(kāi)始下一個(gè)接入幀；否則，退出本次接入。本發(fā)明還涉及一種多個(gè)電子標(biāo)簽接入閱讀器的裝置。實(shí)施本發(fā)明的一種多個(gè)電子標(biāo)簽接入閱讀器的方法及裝置，具有以下有益效果其接入效率較高。
文檔編號(hào)G06K7/00GK102087696SQ20101061952
公開(kāi)日2011年6月8日 申請(qǐng)日期2010年12月31日 優(yōu)先權(quán)日2010年12月31日
發(fā)明者孫志祥, 李遠(yuǎn)威, 王宏剛, 王曉磊, 鐘信潮 申請(qǐng)人:深圳市中興長(zhǎng)天信息技術(shù)有限公司