專利名稱：一種識別應(yīng)答器的方法、詢問機及信息識別系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，尤其涉及一種識別應(yīng)答器的方法、詢問 機及信息識別系統(tǒng)。
背景技術(shù)：
射頻識另'J ( RFID )系統(tǒng) 一 般包括應(yīng)答器(tag )和詢問機 (Interrogator)。應(yīng)答器是存儲RFID系統(tǒng)數(shù)據(jù)的載體，每個應(yīng)答器具冇唯一 的標(biāo)志信息(ID);詢問機的主要任務(wù)是控制射頻模塊向應(yīng)答器發(fā)射讀取命 令，并接收應(yīng)答器返回的應(yīng)答，對其進行解碼，之后將解碼后的信息傳輸?shù)?后臺主機以供處理。
在一個詢問機對多個應(yīng)答器的模式下，RFID系統(tǒng)需要較快的識別出一定 范圍內(nèi)的所有應(yīng)答器，由于應(yīng)答器是在詢問機控制下被動工作的，且所冇應(yīng) 答器工作在同一頻段，所以如何有效的避免應(yīng)答器識別過程中的信息碰撞并 盡可能快的識別完所有的應(yīng)答器，成了RFID系統(tǒng)的關(guān)鍵技術(shù)。
現(xiàn)有的EPC (Electronic Product Code,電子產(chǎn)品代碼)標(biāo)準(zhǔn)中使用的 是查詢樹(Query tree)和時隙ALOHA算法。Query tree算法采用前綴匹配 法逐位對應(yīng)答器的電子編碼進行匹配識別，如圖1所示，操作步驟如下
步驟100， 初始化詢問才幾前綴棧，初始前綴為0和1;執(zhí)行步驟101;
步驟101,詢問機向所有tag發(fā)送前綴棧的棧頂數(shù)據(jù)，如0;執(zhí)行步驟
102;
步驟102, tag接收所述前綴棧的棧頂數(shù)據(jù)，判斷tag的前綴(指應(yīng)答器 識別信息的前n位，n為整數(shù)，n與棧頂數(shù)據(jù)的位數(shù)相同)是否與詢問機發(fā)送的前綴棧的棧頂數(shù)據(jù)相同
若tag的前綴與詢問機發(fā)送的前綴棧的棧頂數(shù)據(jù)相同，則該tag對詢問機 做出響應(yīng)，發(fā)出所述tag的ID;
若tag的前綴與詢問機發(fā)送的前綴棧的棧頂不相同，則tag不作響應(yīng)； 步驟103，詢問機判斷對詢問機作出響應(yīng)的tag的數(shù)量 若所述數(shù)量為1，執(zhí)行步驟104; 若所述數(shù)量大于1，執(zhí)行步驟105; 若所述數(shù)量為O，執(zhí)行步驟106;
步驟104，只有一個tag對詢問機做出響應(yīng)，則詢問機識別該tag,并執(zhí) 行步驟106;
步驟105 ，與詢問機發(fā)送的前綴棧的棧頂數(shù)據(jù)相同前綴的tag均對詢問機 做出響應(yīng)，詢問機檢測所述tag的ID是哪位發(fā)生石並撞，并把碰撞位前的ID分別 補0和1后，作為新的前綴放入詢問機前綴棧的棧頂，進入步驟106;
這里需要說明的是，在本文中出現(xiàn)的"碰撞"如未特別強調(diào)，指的是 "位碰撞"，即在一次應(yīng)答中，多個給詢問機發(fā)送ID信息的tag的ID信息屮對 應(yīng)的位值不同，如在一次應(yīng)答中，有兩個tag給詢問機發(fā)送ID信息， 一個tag的 ID信息的第i位(i為整數(shù))為0，而另一個tag的ID信息的第i位為1，則這兩個 tag的ID信息的第i位發(fā)生碰撞。被識別指的是在一次應(yīng)答中，多個給詢問機發(fā) 送ID信息的tag的ID信息中的對應(yīng)位值相同，如在一次應(yīng)答中，有兩個給詢問 機發(fā)送ID信息的tag,這兩個tag的ID信息的第k位(k為整數(shù))均為0或均為1, 則這兩個tag的第k位可以被詢問機識別；
步驟106，詢問機更新棧頂數(shù)據(jù)后，繼續(xù)發(fā)送前綴棧的棧頂數(shù)據(jù)，執(zhí)行 步驟102;
重復(fù)執(zhí)行步驟102至步驟106,直至詢問機前綴棧為空。
在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)至少存在以下問題現(xiàn)有Query tree算法中，在檢測碰撞位時，即使連續(xù)tag的ID連續(xù)多位不
發(fā)生碰撞，也需要對這些不碰撞的位逐位;險測，每次一企測時都需要應(yīng)答的所 有tag發(fā)送自身的ID，造成了通信資源的浪費，且在應(yīng)答器數(shù)目較大時，現(xiàn)有 識別方法的操作過程中，長度較短的前綴發(fā)生碰撞的概率很大，前綴增長速 度緩慢，妨礙了識別效率的提高。

發(fā)明內(nèi)容
本發(fā)明的實施例提供了 一種識別應(yīng)答器的方法及詢問機及信息識別系 統(tǒng)，可提高前綴增長速度，充分利用應(yīng)答器每次發(fā)送的ID。 本發(fā)明的實施例是通過以下技術(shù)方案實現(xiàn) 一種識別應(yīng)答器的方法，包括 獲取管轄范圍內(nèi)應(yīng)答器標(biāo)識信息的碰撞信息； 根據(jù)所述碰撞信息，獲得應(yīng)答器標(biāo)識信息中能夠被識別的位值； 將所述位值存儲到存儲設(shè)備中；
根據(jù)存儲到存儲設(shè)備中的所述位值，識別管轄范圍內(nèi)的應(yīng)答器。 一種詢問^L,包括
獲取信息模塊用于獲取管轄范圍內(nèi)應(yīng)答器標(biāo)識信息的碰撞信息，根據(jù) 所述碰撞信息，獲得應(yīng)答器標(biāo)識信息中能夠被識別的位值； 存儲模塊用于存儲荻取信息模塊輸出的所述位值； 識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。 一種信息識別系統(tǒng)，所述系統(tǒng)包括 應(yīng)答器，用于標(biāo)識物品信息，具有標(biāo)識信息； 詢問機，用于識別管轄范圍內(nèi)的所述應(yīng)答器； 所述詢問機包括
獲取信息模塊用于獲取管轄范圍內(nèi)所述應(yīng)答器標(biāo)識信息的碰撞信息， 根據(jù)所述碰撞信息，獲得所述應(yīng)答器標(biāo)識信息中能夠被識別的位值；存儲模塊用于存儲獲取信息模塊輸出的所述位值； 識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。 由上述本發(fā)明的實施例提供的技術(shù)方案可以看出，本發(fā)明的實施例提供 了 一種識別應(yīng)答器的方法及詢問機及信息識別系統(tǒng)，解決了現(xiàn)有技術(shù)中前級 增長速度慢的缺陷，有效地加快前綴的增長速度，從而提高了應(yīng)答器的識別 效率，降低應(yīng)答器的功率消耗；充分利用應(yīng)答器發(fā)送的ID,避免了資源的浪 費。


圖1為現(xiàn)有技術(shù)提供的識別應(yīng)答器的方法流程圖； 圖2為本發(fā)明實施例提供的識別應(yīng)答器的方法流程圖； 圖3為本發(fā)明實施例提供的識別應(yīng)答器的方法讀取過程中詢問機的堆棧變 化示意圖4為本發(fā)明實施例提供的應(yīng)答器的方法識別效率與原有Query tree應(yīng)答 器的方法識別效率對比情況的示意圖5為本發(fā)明實施例提供的的詢問機的結(jié)構(gòu)示意圖。
具體實施例方式
下面首先說明本發(fā)明實施例提供的所述方法。
本發(fā)明實施例提供了 一種識別應(yīng)答器的方法，具體可以包括以下步驟 步驟1 ，詢問機要求其管轄范圍內(nèi)的tag (應(yīng)答器)發(fā)送其ID (也就是應(yīng) 答器的唯一的標(biāo)志信息)；
步驟2,所述所有tag根據(jù)詢問機的要求向詢問機發(fā)送自身的ID; 步驟3,詢問機接收所述所有tag發(fā)送的ID;步驟4,詢問才幾接收到所述所有tag發(fā)送的ID后，；險測所述ID的碰撞情
況；
步驟5，詢問機根據(jù)所述ID的碰撞情況，獲取碰撞信息，所述碰撞信息指 的所述所有tag的ID中有哪些位發(fā)生碰撞，哪些位可以被識別的信息；所述碰 撞信息可以列表的形式出現(xiàn)，也可以非列表的形式出現(xiàn)；
步驟6,詢問機根據(jù)所述碰撞信息，獲得能夠被識別的位值；這里的"能 夠被識別的位值"指的是能夠被識別的位的值，通常為0或1;
存儲所述位值，將所述位值存儲到存儲設(shè)備中；所述存儲設(shè)備為字節(jié)棧 時，所述位值按照從后往前的順序存儲；所述位值的連續(xù)字段作為一個元素 存入字節(jié)棧；
步驟7,初始化詢問機前綴棧，詢問機向所有tag發(fā)送前綴棧的棧頂數(shù)
據(jù)；
步驟8, tag接收詢問機發(fā)送的前綴棧的棧頂數(shù)據(jù)，判斷tag的前綴與接收 到的詢問機的前綴棧的棧頂數(shù)據(jù)是否相同；若tag的前綴與詢問機的前綴棧的 棧頂數(shù)據(jù)相同，則所述tag向詢問機發(fā)出自身ID;若tag的前綴與詢問機的前綴 棧的棧頂數(shù)據(jù)不同，則所述tag不對詢問機響應(yīng)。
根據(jù)所述位值，讀取tag的ID;此步驟包括當(dāng)一個以上的tag的前綴與詢 問機的前綴棧的棧頂數(shù)據(jù)相同、且當(dāng)前位(即多個tag的ID信息中，當(dāng)前被檢 測是否發(fā)生碰撞的位)不發(fā)生碰撞時，從已知存儲設(shè)備中取出一個元素，所 述元素為存儲在存儲設(shè)備中的、連續(xù)的所述碰撞信息中能夠被識別的位值； 將所述元素補充到當(dāng)前位前一位之后，作為新的前綴存放到詢問機前綴棧的 棧頂。
下面結(jié)合圖2說明本發(fā)明實施例的技術(shù)方案，這里需要說明的是，該實施 例中，上述碰撞信息以列表形式出現(xiàn)，即為碰撞信息列表，存儲設(shè)備采用的 是字節(jié)棧；具體操作步驟為步驟200，詢問機要求系統(tǒng)內(nèi)所有tag發(fā)送ID，所有tag向詢問機發(fā)送自身 ID，執(zhí)行步驟201;
步驟201,詢問機接收所有tag發(fā)送的ID,并檢測所述ID的碰撞情況，執(zhí) 行步驟202;
步驟202，獲得所述ID的碰撞信息列表，如下所示 XXX —XX 一_____……—_x — xxxx___XXX XX
其中，"—，，表示未知位，"X"表示已知位，已知位即為能夠被正確識 別的位，可以得到其位值；
根據(jù)所述碰撞信息列表，得到所述ID中可以被正確識別的位值，執(zhí)行步 驟203;
步驟203，將所述位值按照從后往前的順序、按連續(xù)字段依次存儲到字節(jié) 棧中備用；執(zhí)行步驟204;
步驟204,初始化詢問機的前綴棧，如設(shè)置所述前綴棧的初值為0和1,詢 問機發(fā)送前綴棧的棧頂數(shù)據(jù)至所有tag，如0;執(zhí)行步驟205;
步驟205, tag"^妻收所述前綴棧的棧頂數(shù)據(jù)，判斷tag的前綴與接收到的詢 問機的前綴棧的棧頂數(shù)據(jù)是否相同
若tag的前綴與詢問機的前綴棧的棧頂相同，則執(zhí)行步驟206;否則，執(zhí) 行步驟207;
步驟206, tag發(fā)出自身的ID,執(zhí)行步驟208;
步驟207， tag不作響應(yīng)，執(zhí)行步驟213;
步驟208，詢問機接收tag發(fā)送的ID，根據(jù)所述ID判斷做出響應(yīng)的tag的數(shù)
量
若所述tag的數(shù)量為1，則執(zhí)行步驟209; 若所述tag的數(shù)量大于1，則執(zhí)行步驟210; 若所述tag的數(shù)量為O,則執(zhí)行步驟213;步驟209，所述ID的數(shù)量為1，說明僅有一個tag的前綴與詢問機的前綴棧 的棧頂數(shù)據(jù)相同，此時，詢問機可直接識別該tag;然后執(zhí)行步驟213;
步驟210,所述ID的數(shù)量大于1，說明有多個(或者說一個以上)tag的前 綴與詢問機的前綴棧的棧頂數(shù)據(jù)相同，此時，詢問機需要檢測所述多個tag的 當(dāng)前位是否發(fā)生碰撞，若發(fā)生碰撞，則執(zhí)行步驟211;否則，執(zhí)行步驟212;
步驟211，碰撞情況處理將碰撞位(即碰撞情況下的tag的ID的當(dāng)前 位)前的、已知ID的位值分別補0和1,作為新的前綴放入詢問機前綴棧的棧 頂，執(zhí)行步驟213;
步驟212，非碰撞情況處理從已知字節(jié)棧中彈出一個字段，補充到非碰 撞位(即非碰撞情況下的tag的前綴的當(dāng)前位)前的、已知ID的位值后，作為 新的前綴放入詢問機的前綴棧的棧頂，執(zhí)行步驟213;
步驟213，詢問機繼續(xù)發(fā)送前綴棧的棧頂數(shù)據(jù)，執(zhí)行步驟205;
重復(fù)執(zhí)行步驟205至步驟213,直至詢問機前綴棧為空。
為了更清楚地說明本發(fā)明實施例提供的技術(shù)方案，下面結(jié)合圖3和圖4說 明采用本發(fā)明實施例提供的技術(shù)方案時，讀取tag的ID過程中詢問機的堆棧變 化。
例如，經(jīng)過步驟200-步驟203后，已知系統(tǒng)內(nèi)所有的tag均向詢問機發(fā)送 自身ID,詢問機獲得所述tag的ID的碰撞信息列表已知tag的ID信息中，前三 位為'010，，第四、五位未知，第六、七位為'10，，下面就以tag的ID信 息中前七位的讀取過程為例，說明此讀取過程中，詢問機的堆棧變化
由于tag的ID信息的前三位可被識別，為'010，，所以直接將前綴棧初 始化為'010，(圖3中第一時間的前綴棧情況)；
此時，詢問才幾發(fā)送的前綴棧的棧頂為'010，，由于已知tag的第四位未 知，即發(fā)生碰撞，因而在識別tag的ID信息中的第四位時，首先在'010'之 后分別補'0，和'1',將'0100，和'0101，作為新的前綴存放到詢問機的前綴棧，如圖3中的第二時間的前綴棧情況所示；此時，'0100，是詢問機 的前綴棧的棧頂，將其彈出，發(fā)送給管轄范圍內(nèi)的tag，如果此時有多個tag的 前綴為'0100',則詢問機需要判斷當(dāng)前位(第5位)是否發(fā)生碰撞，由于第 5位碰撞，所以需要在'0100，后分別加'1'和'0，，形成兩個新的前綴數(shù) 據(jù)，更新到前綴棧，如圖3中的第三時間對應(yīng)的前綴棧情況所示。
接下來，需要識別tag的ID信息中的第六位，由于第六位已知，即此時tag 的當(dāng)前位-第六位-不發(fā)生碰撞，直接從已知字節(jié)棧中彈出由第六位、第七位組 成的元素'10'，將其補充到圖4中的堆棧的第三個前綴棧棧頂所示的 '01000，之后，形成'0100010',將'0100010'作為新的前綴，存放到 詢問機的前綴棧棧頂，如圖3中的第四時間的前綴棧情況所示。
由此可知，采用現(xiàn)有技術(shù)的Query tree算法的讀取tag的ID信息時，需要 一位一位追漸讀取，發(fā)送出某個棧頂前綴，如果碰撞則將該前綴ID增加一位(O 或1)，在堆棧中增加兩個前綴元素；如果沒有碰撞，即只有0(或1)，則在該前 綴后增加0(或1)，在堆棧中增加一個前綴元素；采用本發(fā)明實施例提供的技術(shù) 方案時，由于有了一些已知位，在沒有發(fā)生碰撞的時候可以直接把已知位增 加到前綴之后，因而實際上只需檢測出那些真正碰撞的位就可以了 。
因此，采用本發(fā)明實施例提供的技術(shù)方案，可以節(jié)省大量的時間、減少 信息傳遞的次數(shù)；由于tag和詢問機之間通過耦合元件實現(xiàn)射頻信號的空間 (無接觸)耦合；在耦合通道內(nèi)，根據(jù)時序關(guān)系，實現(xiàn)能量傳遞和數(shù)據(jù)交 換；因而減少信息傳遞的次數(shù)實際上就是降低了tag的功率消耗，提高識別效 率。 '
在tag數(shù)量比較少的時候，采用本發(fā)明實施例提供的技術(shù)方案效果顯著， 這是因為tag數(shù)量少，則tag的ID信息中碰撞的位數(shù)就少，相同的位數(shù)就多，預(yù) 先可以存儲到已知字節(jié)堆棧中的字節(jié)就多，因而效率提高、效果顯著；在tag 數(shù)量較多的時候，采用本發(fā)明實施例提供的技術(shù)方案所增加的效率會趨于一個穩(wěn)定值，這是因為除了一些相同的部分(如廠商代碼等)，tag的ID信息中其 他的位都發(fā)生碰撞，因而識別效率值會穩(wěn)定在一個值；如圖4所示。
本發(fā)明實施例還提供了一種詢問機，如圖5所示，包括獲取信息模塊、存 儲模塊和識別模塊
獲取信息模塊，用于獲取其管轄范圍內(nèi)應(yīng)答器標(biāo)識信息(即tag的ID)碰 撞信息，根據(jù)所述碰撞信息，獲得tag的ID中能夠被識別的位值，輸出所述位 值；所述獲取信息模塊進一步可以包括檢測模塊和可識別位值獲取模塊，其 中，
檢測模塊，用于檢測所有接收到的tag的ID的碰撞情況，獲取碰撞信息， 將所述碰撞信息輸出；
可識別位值獲取模塊，用于接收所述檢測模塊輸出的所述碰撞信息，根 據(jù)所述碰撞信息，獲得能夠被識別的位值，輸出所述位值。
存儲模塊，與獲取信息模塊連接，用于存儲可識別位值獲取模塊輸出的 所述位值；所述存儲模塊可以為字節(jié)棧，也可以為其他非字節(jié)棧的存儲設(shè) 備，在本發(fā)明實施例中提出用堆棧(或字節(jié)棧)存儲已知字節(jié)只是基于本發(fā) 明現(xiàn)有技術(shù)已有一堆棧，若增加存儲器存儲可識別位值，需要與已有堆棧配 合工作，若增加一個新的堆棧存儲可識別位值，則相應(yīng)地減少了tag的通信頻 率。
識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。 所述識別模塊包括前綴棧模塊、發(fā)送模塊、接收模塊、獲取元素模塊、
補充元素模塊和碰撞判斷模塊，識別模塊進一步包括成功識別模塊和前綴棧
更新模塊，其中，
前綴棧模塊，用于存儲用于識別應(yīng)答器的前綴數(shù)據(jù)； 發(fā)送模塊，用于發(fā)送前綴棧模塊的棧頂數(shù)據(jù)；
接收模塊，用于接收標(biāo)識信息前綴與所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的標(biāo)識信息；
碰撞判斷模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的標(biāo) 識信息的情況下，判斷所述一個以上的應(yīng)答器的當(dāng)前位是否發(fā)生碰撞，輸出
判斷結(jié)果；這種情況下，對詢問機響應(yīng)的tag的數(shù)量大于1,這些tag同時向詢 問機發(fā)送ID，因此，接收模塊接收到的是多個tag發(fā)送的ID的疊加信息，若所 述疊加信息只有載波，而沒有電平變化，如電平信號由低到高或由高到低， 則說明所述多個tag的當(dāng)前位發(fā)生碰撞，若所述疊加信息有電平變化，則說明 所述多個tag的當(dāng)前位沒有發(fā)生碰撞；
獲取元素模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的標(biāo) 識信息，且碰撞判斷模塊判斷一個以上的應(yīng)答器的標(biāo)識信息的當(dāng)前位不發(fā)生 碰撞的情況下，從存儲模塊獲取與當(dāng)前位對應(yīng)的元素，所述元素為所述存儲 設(shè)備中的連續(xù)位值；
補充元素模塊，用于將所述元素補充到當(dāng)前位之后，作為新的前綴存放 到所述前綴棧模塊。
成功識別模塊，用于在所述接收模塊接收到一個應(yīng)答器發(fā)出的標(biāo)識信息 時，識別對應(yīng)應(yīng)答器的相關(guān)信息；
前綴棧更新模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的 標(biāo)識信息，且碰撞判斷模塊判斷一個以上的應(yīng)答器的標(biāo)識信息的當(dāng)前位發(fā)生 碰撞的情況下，分別在棧頂數(shù)據(jù)的當(dāng)前位的前一位后加上0和1，形成兩個新 的前綴數(shù)據(jù)，并將所述新的前綴數(shù)據(jù)更新進所述前綴棧模塊；所述前綴棧更 新模塊也可以為前綴更新模塊，只要能夠?qū)崿F(xiàn)更新前綴數(shù)據(jù)的功能即可。
本發(fā)明的實施例還提供了 一種信息識別系統(tǒng)，包括應(yīng)答器和詢問機
應(yīng)答器，用于標(biāo)識物品信息，具有標(biāo)識信息；
詢問機，用于識別管轄范圍內(nèi)的所述應(yīng)答器；
所述詢問機包括獲取信息模塊、存儲模塊和識別模塊獲取信息模塊用于獲取管轄范圍內(nèi)所述應(yīng)答器標(biāo)識信息的碰撞信息， 根據(jù)所述碰撞信息，獲得所述應(yīng)答器標(biāo)識信息中能夠被識別的位值； 存儲模塊用于存儲獲取信息模塊輸出的所述位值； 識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。 所述識別模塊包括前綴棧模塊，用于存儲用于識別應(yīng)答器的前綴數(shù) 據(jù)；發(fā)送模塊，用于發(fā)送前綴棧模塊的棧頂數(shù)據(jù)；接收模塊，用于接收標(biāo)識 信息前綴與所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的標(biāo)識信息；碰撞判斷模塊，用 于在所述接收模塊接收到一個以上的應(yīng)答器發(fā)出的標(biāo)識信息的情況下，判斷 所述一個以上的應(yīng)答器的當(dāng)前位是否發(fā)生碰撞，輸出碰撞判斷結(jié)果；獲取元 素模塊，用于在所述接收模塊接收到一個以上的應(yīng)答器發(fā)出的標(biāo)識信息，且 標(biāo)識信息前綴的當(dāng)前位不發(fā)生碰撞的情況下，從存儲模塊獲取與當(dāng)前位對應(yīng) 的元素，所述元素為所述存儲設(shè)備中的連續(xù)位值；補充元素模塊，用于將所 述元素補充到當(dāng)前位之后，作為新的前綴存放到所述前綴棧模塊。
所述識別模塊還可以進一步包括成功識別模塊，用于在所述接收模塊 接收到一個應(yīng)答器發(fā)出的標(biāo)識信息時，識別對應(yīng)應(yīng)答器的相關(guān)信息；前綴棧 更新模塊，用于在所述接收模塊接收到一個以上的應(yīng)答器發(fā)出的標(biāo)識信息， 且標(biāo)識信息的當(dāng)前位發(fā)生;並撞的情況下，分別在棧頂數(shù)據(jù)的當(dāng)前位的前一位 后加上0和1，形成兩個新的前綴數(shù)據(jù)，并將所述新的前綴數(shù)據(jù)更新進所述前 綴棧模塊。
綜合上述，本發(fā)明實施例提供了 一種識別應(yīng)答器的方法及詢問機及信息 識別系統(tǒng)，避免了解決了現(xiàn)有技術(shù)中前綴增長速度慢的缺陷，有效地加快前 綴的增長速度，從而提高了應(yīng)答器的識別效率，降低應(yīng)答器的功率消耗；充 分利用應(yīng)答器每次發(fā)送的ID,避免了資源的浪費。
至此，本發(fā)明僅以具體實施例說明本發(fā)明實施例提供的技術(shù)方案，但本 發(fā)明不只限于此， 一切基于根據(jù)獲取碰撞信息，獲得能夠被識別的位值；根據(jù)所述位值，讀取tag的ID的技術(shù)方案，不管采用何種形式，均在本發(fā)明的保
護范圍之內(nèi)。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明 的保護范圍應(yīng)該以權(quán)利要求書的保護范圍為準(zhǔn)。
權(quán)利要求
1、一種識別應(yīng)答器的方法，其特征在于，包括獲取管轄范圍內(nèi)應(yīng)答器標(biāo)識信息的碰撞信息；根據(jù)所述碰撞信息，獲得應(yīng)答器標(biāo)識信息中能夠被識別的位值；將所述位值存儲到存儲設(shè)備中；根據(jù)存儲到存儲設(shè)備中的所述位值，識別管轄范圍內(nèi)的應(yīng)答器。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取碰撞信息的步驟 之前進一步包括向管轄范圍內(nèi)的應(yīng)答器發(fā)送讀取命令；接收管轄范圍內(nèi)的應(yīng)答器根據(jù)所述讀取命令發(fā)送的標(biāo)志信息； 檢測所述標(biāo)志信息的碰撞情況。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述存儲設(shè)備為字節(jié)棧； 將所述位值存儲到存儲設(shè)備中的步驟包括根據(jù)所述位值在應(yīng)答器的標(biāo)志信息中的位置、將位值的連續(xù)字段作為一 個元素，按照從后往前的順序，將所述元素依次存入字節(jié)棧中。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)存儲到存儲設(shè)備中的 所述位值識別所述應(yīng)答器的步驟包括初始化前綴棧，向管轄范圍內(nèi)的應(yīng)答器發(fā)送前綴棧的棧頂數(shù)據(jù)； 接收標(biāo)識信息前綴與所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的標(biāo)識信息；當(dāng)一 個以上的應(yīng)答器標(biāo)識信息前綴與前綴棧的棧頂數(shù)據(jù)相同、且所述一個以上的 應(yīng)答器標(biāo)識信息的當(dāng)前位不發(fā)生碰撞時，從所述存儲設(shè)備中取出與當(dāng)前位對 應(yīng)的元素，所述元素為所述存儲設(shè)備中連續(xù)的位值；將所述元素補充到當(dāng)前位前一位之后，作為新的前綴存放入詢問機前綴棧，根據(jù)更新后的前綴棧中的數(shù)據(jù)繼續(xù)識別應(yīng)答器。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，應(yīng)答器發(fā)出的所述標(biāo)識信 息為應(yīng)答器的全部標(biāo)識信息去掉與棧頂數(shù)據(jù)相同的前綴后的剩余標(biāo)識信息。
6、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述接收標(biāo)識信息前綴與 所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的標(biāo)識信息后還包括當(dāng)一個應(yīng)答器標(biāo)識信息的前綴與前綴棧的棧頂數(shù)據(jù)相同，則識別該應(yīng)答 器；更新前綴棧棧頂數(shù)據(jù)，重復(fù)發(fā)送棧頂數(shù)據(jù)、對管轄范圍內(nèi)的應(yīng)答器進行 識別的步驟；當(dāng) 一個以上應(yīng)答器標(biāo)識信息的前綴與前綴棧的棧頂數(shù)據(jù)相同、且當(dāng)前位 發(fā)生碰撞，則分別在棧頂數(shù)據(jù)的當(dāng)前位的前一位后加上0和1 ，形成兩個新的 前綴數(shù)據(jù)，并將所述新的前綴數(shù)據(jù)更新進前綴棧；根據(jù)更新后的前綴棧中的 數(shù)據(jù)繼續(xù)識別應(yīng)答器。
7、 一種詢問機，其特征在于，所述詢問機包括獲取信息模塊用于獲取管轄范圍內(nèi)應(yīng)答器標(biāo)識信息的碰撞信息，根據(jù) 所述碰撞信息，獲得應(yīng)答器標(biāo)識信息中能夠被識別的位值； 存儲模塊用于存儲獲取信息模塊輸出的所述位值； 識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。
8、 根據(jù)權(quán)利要求7所述的詢問機，其特征在于，所述獲取信息模塊進一 步包括檢測模塊，用于檢測所有接收到的應(yīng)答器的標(biāo)志信息的碰撞情況，獲取 碰撞信息；可識別位值獲取模塊，用于接收所述檢測模塊輸出的所述碰撞信息，根 據(jù)所述碰撞信息，獲得能夠被識別的位值。
9、根據(jù)權(quán)利要求7所述的詢問機，其特征在于，所述存儲模塊為字節(jié) 棧，所述字節(jié)棧用于按照從后往前的順序連續(xù)地存儲所述位值。
10、 根據(jù)權(quán)利要求7所述的詢問機，其特征在于，所述識別模塊包括 前綴棧模塊，用于存儲用于識別應(yīng)答器的前綴數(shù)據(jù)；發(fā)送模塊，用于發(fā)送前綴棧模塊的棧頂數(shù)據(jù)；接收模塊，用于接收標(biāo)識信息前綴與所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的 標(biāo)識信息；碰撞判斷模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的標(biāo) 識信息的情況下，判斷所述一個以上的應(yīng)答器的標(biāo)識信息的當(dāng)前位是否發(fā)生 碰撞；獲取元素模塊，用于在所述碰撞判斷模塊的判斷結(jié)果為當(dāng)前位不發(fā)生碰 撞的情況下，從所述存儲模塊獲取與當(dāng)前位對應(yīng)的元素，所述元素為所述存 儲設(shè)備中的連續(xù)位值；補充元素模塊，用于將所述元素補充到當(dāng)前位前一位之后，作為新的前 綴存放到所述前綴棧模塊。
11、 根據(jù)權(quán)利要求10所述的詢問機，其特征在于，所述識別模塊進一歩 包括成功識別模塊，用于在所述接收模塊接收到一個應(yīng)答器發(fā)出的標(biāo)識信息 時，識別對應(yīng)應(yīng)答器的相關(guān)信息；前綴棧更新模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的 標(biāo)識信息，且標(biāo)識信息的當(dāng)前位發(fā)生碰撞的情況下，分別在棧頂數(shù)據(jù)的當(dāng)前 位的前一位后加上0和1，形成兩個新的前綴^:據(jù)，并將所述新的前綴數(shù)據(jù)更 新進所述前綴棧模塊。
12、 一種信息識別系統(tǒng)，其特征在于，所述系統(tǒng)包括 應(yīng)答器，用于標(biāo)識物品信息，具有標(biāo)識信息； 詢問機，用于識別管轄范圍內(nèi)的所述應(yīng)答器； 所述詢問機包括獲取信息模塊用于獲取管轄范圍內(nèi)所述應(yīng)答器標(biāo)識信息的碰撞信息， 根據(jù)所述碰撞信息，獲得所述應(yīng)答器標(biāo)識信息中能夠被識別的位值； 存儲模塊用于存儲獲取信息模塊輸出的所述位值； 識別模塊用于根據(jù)存儲模塊中存儲的所述位值，識別所述應(yīng)答器。
13、 根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述詢問機包括 前綴棧模塊，用于存儲用于識別應(yīng)答器的前綴數(shù)據(jù)； 發(fā)送模塊，用于發(fā)送前綴棧模塊的棧頂數(shù)據(jù)；接收模塊，用于接收標(biāo)識信息前綴與所述棧頂數(shù)據(jù)相同的應(yīng)答器發(fā)出的 標(biāo)識信息；碰撞判斷模塊，用于在所述接收模塊接收到一個以上的應(yīng)答器發(fā)出的標(biāo) 識信息的情況下，判斷所述一個以上的應(yīng)答器的標(biāo)識信息當(dāng)前位是否發(fā)生碰 撞，輸出判斷結(jié)果；獲取元素模塊，用于在所述接收模塊接收到 一個以上的應(yīng)答器發(fā)出的標(biāo) 識信息，且標(biāo)識信息前綴的當(dāng)前位不發(fā)生碰撞的情況下，從存儲模塊獲取與 當(dāng)前位對應(yīng)的元素，所述元素為所述存儲設(shè)備中的連續(xù)位值；補充元素模塊，用于將所述元素補充到當(dāng)前位前一位之后，作為新的前 綴存放到所述前綴棧模塊。
14、 根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述識別模塊進一步包括成功識別模塊，用于在所述接收模塊接收到一個應(yīng)答器發(fā)出的標(biāo)識信息 時，識別對應(yīng)應(yīng)答器的相關(guān)信息；前綴棧更新模塊，用于在所述接收模塊接收到一個以上的應(yīng)答器發(fā)出的 標(biāo)識信息，且標(biāo)識信息的當(dāng)前位發(fā)生/5並撞的情況下，分別在棧頂數(shù)據(jù)的當(dāng)前 位的前一位后加上0和1，形成兩個新的前綴數(shù)據(jù)，并將所述新的前綴數(shù)據(jù)更 新進所述前綴棧模塊。
全文摘要
本發(fā)明的實施例提供了一種識別應(yīng)答器的方法及詢問機及信息識別系統(tǒng)，根據(jù)碰撞信息，獲得能夠被識別的位值；將所述位值存儲到存儲設(shè)備中，所述存儲設(shè)備包括字節(jié)棧；根據(jù)存儲設(shè)備中存儲的所述位值，讀取tag的ID。解決了現(xiàn)有技術(shù)中前綴增長速度慢的缺陷，有效地加快前綴的增長速度，從而提高了應(yīng)答器的識別效率，降低應(yīng)答器的功率消耗；充分利用應(yīng)答器每次發(fā)送的ID，避免了資源的浪費。
文檔編號G06K7/00GK101436244SQ20071017720
公開日2009年5月20日 申請日期2007年11月12日 優(yōu)先權(quán)日2007年11月12日
發(fā)明者張興煒 申請人:華為技術(shù)有限公司