專利名稱：一種獲得Btree分支樹(shù)數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊領(lǐng)域，尤其涉及一種獲得Btree ( Binary tree, 二叉樹(shù))分支樹(shù)數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法。
背景技術(shù)：
射頻識(shí)別(RFID)作為一項(xiàng)關(guān)鍵技術(shù)，由于其便利的特點(diǎn)和多領(lǐng)域廣泛 的應(yīng)用，越來(lái)越受到人們的普遍關(guān)注。典型的射頻識(shí)別系統(tǒng)一般包括兩部 分，即應(yīng)答器(Tag)和詢問(wèn)機(jī)(Interrogator)，其系統(tǒng)結(jié)構(gòu)示意圖如圖1所 示。應(yīng)答器是射頻識(shí)別系統(tǒng)的數(shù)據(jù)載體，每個(gè)應(yīng)答器具有唯一的電子編碼 (即應(yīng)答器ID),應(yīng)答4附著在物體上以標(biāo)識(shí)目標(biāo)對(duì)象，它具備用于智能讀 寫及加密通信的功能。詢問(wèn)機(jī)的主要任務(wù)是控制射頻模塊向應(yīng)答器發(fā)射讀取 命令、接收應(yīng)答器返回的應(yīng)答，并解碼，而后將解碼后的信息輸出至后臺(tái)主 機(jī)，以供處理。應(yīng)答器與詢問(wèn)機(jī)之間通過(guò)耦合元件實(shí)現(xiàn)射頻信號(hào)的空間(無(wú) 接觸)耦合；在耦合通道內(nèi)，根據(jù)時(shí)序關(guān)系，實(shí)現(xiàn)能量傳遞和數(shù)據(jù)交換。'在一個(gè)詢問(wèn)機(jī)對(duì)多個(gè)應(yīng)答器的閱讀模式下，RFID系統(tǒng)需要較快的識(shí)別出 一定范圍內(nèi)的所有應(yīng)答器，由于應(yīng)答器是在詢問(wèn)機(jī)控制下被動(dòng)工作的，而且 所有應(yīng)答器工作在同一頻段，所以，如何有效的避免應(yīng)答器識(shí)別過(guò)程中的信 息碰撞、并盡可能快的識(shí)別完所有的應(yīng)答器成為RFID系統(tǒng)的關(guān)鍵技術(shù)之一?，F(xiàn)有Btree算法中，應(yīng)答器中包括接收模塊、判斷模塊、處理模塊和計(jì)數(shù) 器，其結(jié)構(gòu)示意圖如圖2所示，接收模塊接收詢問(wèn)機(jī)發(fā)送過(guò)來(lái)的命令，并將 該命令輸出至判斷模塊；處理模塊根據(jù)判斷模塊對(duì)接收到的命令進(jìn)行判斷的
結(jié)果、counter值及得到counter值應(yīng)該加1還是減1的結(jié)果，并將該結(jié)果發(fā)送 給計(jì)數(shù)器，計(jì)數(shù)器根據(jù)該結(jié)果進(jìn)行加1或減1。 counter值表明了應(yīng)答器與詢問(wèn) 機(jī)通信的先后順序。由此可知，現(xiàn)有的Btree算法從一定程度上解決了碰撞問(wèn)題，使得應(yīng)答器 可以順利被讀取，但是在使用Btree算法時(shí)，應(yīng)答器是被動(dòng)的，無(wú)法知道 Btree分支的情況，只能盲目地根據(jù)接收到的Fail (失敗)或Success (成 功)命令及計(jì)數(shù)器值，對(duì)該計(jì)數(shù)器值加1或減1的簡(jiǎn)單的動(dòng)作，會(huì)使大量應(yīng)答 器內(nèi)部的計(jì)數(shù)器反復(fù)進(jìn)行加l、減1的運(yùn)算，從而使計(jì)數(shù)器的運(yùn)算量很大。由 于應(yīng)答器與詢問(wèn)機(jī)之間通過(guò)耦合元件實(shí)現(xiàn)射頻信號(hào)的空間耦合，在耦合通道 內(nèi)，根據(jù)時(shí)序關(guān)系來(lái)實(shí)現(xiàn)能量傳遞和數(shù)據(jù)交換，因此，大量的運(yùn)算會(huì)造成應(yīng) 答器消耗巨大的能量。發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供了一種獲得Btree分支樹(shù)數(shù)目的方法及裝置、應(yīng)答器 及應(yīng)答方法，解決了如何得到Btree分支樹(shù)數(shù)目的問(wèn)題，可以使應(yīng)答器獲得 Btree分支樹(shù)數(shù)目，減少應(yīng)答器內(nèi)部計(jì)數(shù)器的運(yùn)算量，降低應(yīng)答器的功率消 耗。本發(fā)明的實(shí)施例是通過(guò)以下技術(shù)方案實(shí)現(xiàn)一種應(yīng)答器，包括接收模塊、判斷模塊、統(tǒng)計(jì)模塊、處理模塊和計(jì)數(shù)器;所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計(jì)模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目；
所述處理模塊，用于在接收到所述統(tǒng)計(jì)模塊輸出的Btree分支樹(shù)數(shù)目后， 根據(jù)Btree分支情況設(shè)定計(jì)數(shù)器的預(yù)定值，并向計(jì)數(shù)器發(fā)送計(jì)數(shù)值更新命令；所述計(jì)數(shù)器，用于在接收到計(jì)數(shù)值更新命令后，根據(jù)預(yù)定步長(zhǎng)、向逼近 預(yù)定值的方向更新計(jì)數(shù)值。一種獲得Btree分支樹(shù)數(shù)目的裝置，包括接收模塊、判斷模塊和統(tǒng)計(jì)模塊；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計(jì)模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目。一種獲得Btree分支樹(shù)數(shù)目的方法，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目。 一種應(yīng)答方法，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況； 根據(jù)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計(jì)數(shù)器的值。由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明的實(shí)施例提供 了一種應(yīng)答器及獲得Btree分支樹(shù)數(shù)目的方法，有效的避免應(yīng)答器識(shí)別過(guò)程中 的信息碰撞、并盡可能快使得所有的應(yīng)答器得以被識(shí)別；同時(shí)也使得應(yīng)答器 對(duì)與分支樹(shù)數(shù)目參數(shù)相關(guān)的改進(jìn)或操作成為可能，對(duì)Btree及其改進(jìn)算法的技
術(shù)可以起到支撐作用，提高應(yīng)答器的工作效率，減少應(yīng)答器內(nèi)部計(jì)數(shù)器的運(yùn) 算量，降低應(yīng)答器的功率消耗。


，圖1為本發(fā)明現(xiàn)有技術(shù)提供的RFID系統(tǒng)的系統(tǒng)結(jié)構(gòu)示意圖；圖2為本發(fā)明現(xiàn)有技術(shù)提供的應(yīng)答器的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例提供的應(yīng)答器的結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例提供的獲得Btree分支樹(shù)數(shù)目的全碰撞隊(duì)列的示意圖；圖5為本發(fā)明實(shí)施例提供的獲得Btree分支樹(shù)數(shù)目的部分碰撞隊(duì)列的示意圖。
具體實(shí)施方式
本發(fā)明的實(shí)施例提供了一種應(yīng)答器，包括接收模塊、判斷模塊、計(jì)數(shù)器、處理模塊和統(tǒng)計(jì)模塊。接收模塊與應(yīng)答器的接收端口連接，用于接收發(fā)送至應(yīng)答器的命令； 判斷模塊與接收模塊連接，用于根據(jù)接收模塊接收到的命令判斷應(yīng)答器是否發(fā)生碰撞，輸出判斷結(jié)果，所述判斷結(jié)果可以為Fail命令或Success命令；統(tǒng)計(jì)模塊與判斷模塊連接，用于根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰 撞的判斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目；所述統(tǒng)計(jì)模塊可以為Btree計(jì)數(shù)模 塊，也可以為其他的、能夠?qū)崿F(xiàn)"根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞 的判斷結(jié)果統(tǒng)計(jì)Btree分支樹(shù)數(shù)目"功能的模塊；處理模塊，用于在接收到統(tǒng)計(jì)模塊輸出的Btree分支樹(shù)數(shù)目后，根據(jù)Btree
分支情況設(shè)定計(jì)數(shù)器的預(yù)定值，并向計(jì)數(shù)器發(fā)送計(jì)數(shù)值更新命令；計(jì)數(shù)器，用于在其接收到計(jì)數(shù)值更新命令后，根據(jù)預(yù)定步長(zhǎng)、向逼近預(yù)定值的方向更新計(jì)數(shù)值。為了更清楚地說(shuō)明本發(fā)明實(shí)施例提供的基于Btree的應(yīng)答器，下面結(jié)合圖3，通過(guò)具體實(shí)施例來(lái)說(shuō)明本發(fā)明的技術(shù)方案。 如圖3所示，具體包括接收模塊，用于接收發(fā)送至應(yīng)答器的命令，并將所述命令輸出至判斷模塊；判斷模塊，與接收模塊連接，用于根據(jù)接收到的命令判斷應(yīng)答器是否發(fā) 生碰撞，所述接收到的命令為表示應(yīng)答器發(fā)生碰撞或不發(fā)生碰撞的信息，可 以為fail命令或success命令，也可以為其它的表示應(yīng)答器發(fā)生碰撞或不發(fā)生 碰撞的信息的命令。Btree計(jì)數(shù)模塊，與判斷模塊連接，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng) 計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā) 生碰撞，減少一次分支次數(shù)，并根據(jù)Btree分支的次數(shù)獲得Btree分支樹(shù)的數(shù) 目、整個(gè)Btree分支隊(duì)列的長(zhǎng)度及該應(yīng)答器在整個(gè)Btree分支隊(duì)列中所處的位 置。比如，Btree計(jì)數(shù)模塊將其得到的Btree分支樹(shù)數(shù)目輸出至處理模塊，處 理模塊根據(jù)Btree分支樹(shù)數(shù)目調(diào)整計(jì)數(shù)器的值，即可直接將計(jì)數(shù)器置為預(yù)定 值，大大降低計(jì)數(shù)器的運(yùn)算量。相對(duì)于現(xiàn)有方法，根據(jù)Btree分支的實(shí)際情 況，計(jì)數(shù)器需要幾次減1或加1的操作才能達(dá)到預(yù)定值，本發(fā)明實(shí)施例可以更 方便處理模塊對(duì)計(jì)數(shù)器進(jìn)行置值，減少計(jì)數(shù)器的運(yùn)算量，降低應(yīng)答器的功率 消耗。所述應(yīng)答器的數(shù)目可以是1，也可以大于1的數(shù)值；應(yīng)答器根據(jù)Btree計(jì) 數(shù)模塊的計(jì)數(shù)值得到Btree分支樹(shù)數(shù)目。所述Btree計(jì)數(shù)模塊可以為計(jì)數(shù)器， 也可以為其他的能夠?qū)崿F(xiàn)計(jì)數(shù)功能的設(shè)備。具體到RFID系統(tǒng)，由于詢問(wèn)機(jī)與應(yīng)答器之間的通信方式是廣播式的，詢問(wèn)機(jī)每次發(fā)送的命令都是對(duì)所有應(yīng)答器發(fā)送，每個(gè)應(yīng)答器都可以獲得該信息，應(yīng)答器通過(guò)對(duì)其獲得的命令信息的統(tǒng)計(jì)，便可以知道該應(yīng)答器所在Btree 分支(或者說(shuō)Btree隊(duì)列)的長(zhǎng)度及其在Btree隊(duì)列中所處的位置；獲得Btree 分支情況，根據(jù)當(dāng)前Btree分支情況，調(diào)整計(jì)數(shù)器的值，進(jìn)而達(dá)到減少計(jì)數(shù)器 運(yùn)算量的目的，降低應(yīng)答器的功率消耗。由于Btree分支情況和其進(jìn)行分支的次數(shù)有關(guān)，因而只需要記錄使用 Btree算法進(jìn)行分支的次數(shù)，就可以得到Btree分支情況。根據(jù)Btree算法可知，Btree分支的次數(shù)直接與應(yīng)答器是否碰撞相關(guān)，如 果應(yīng)答器發(fā)生碰撞則需要繼續(xù)分支，否則被正確讀取一個(gè)分支(少一個(gè)分 支)。態(tài)下，詢問(wèn)機(jī)發(fā)送的命令通常為fail和success命令，因而只需要統(tǒng)計(jì)這兩個(gè) 命令即可得到碰撞情況，進(jìn)而得到Btree分支的次數(shù)，最后推出Btree分支樹(shù) 數(shù)目，得到Btree分支情況；從而使得有效避免應(yīng)答器識(shí)別過(guò)程中的信息碰撞 成為可能，減少計(jì)數(shù)器的運(yùn)算量，降低其功率消耗，盡可能快地完成應(yīng)答器 信息識(shí)別，節(jié)約完成應(yīng)答器信息識(shí)別的時(shí)間，提高了應(yīng)答器的工作效率。本發(fā)明實(shí)施例還提供了一種獲得Btree分支樹(shù)數(shù)目的裝置，包括接收模 塊、判斷模塊、統(tǒng)計(jì)模塊。接收模塊與應(yīng)答器的接收端口連接，用于接收發(fā)送至應(yīng)答器的命令； 判斷模塊與接收模塊連接，用于根據(jù)接收模塊接收到的命令判斷應(yīng)答器 是否發(fā)生碰撞，輸出判斷結(jié)果，所述判斷結(jié)果可以為Fail命令或Success命令；統(tǒng)計(jì)模塊與判斷模塊連接，用于根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰
撞的判斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目；所述統(tǒng)計(jì)模塊可以為Btree計(jì)數(shù)模 塊，也可以為其他的、能夠?qū)崿F(xiàn)"根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞 的判斷結(jié)果統(tǒng)計(jì)Btree分支樹(shù)數(shù)目"功能的模塊。所述統(tǒng)計(jì)模塊可以為Btree計(jì)數(shù)模塊，與判斷模塊連接，用于根據(jù)應(yīng)答器 是否發(fā)生碰撞，統(tǒng)計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支次 數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)，并根據(jù)Btree分支的次數(shù)獲得 Btree分支樹(shù)的數(shù)目。比如，Btree計(jì)數(shù)模塊將其得到的Btree分支樹(shù)數(shù)目輸出至處理模塊，處 理模塊根據(jù)Btree分支樹(shù)數(shù)目調(diào)整計(jì)數(shù)器的值，即可直接將計(jì)數(shù)器置為預(yù)定 值，大大降低計(jì)數(shù)器的運(yùn)算量。相對(duì)于現(xiàn)有方法，根據(jù)Btree分支的實(shí)際情 況，計(jì)數(shù)器需要幾次減1或加1的操作才能達(dá)到預(yù)定值，本發(fā)明實(shí)施例可以更 方便處理模塊對(duì)計(jì)數(shù)器進(jìn)行置值，減少計(jì)數(shù)器的運(yùn)算量，降低應(yīng)答器的功率 消耗。應(yīng)答器的Btree計(jì)數(shù)模塊可以包括分支次數(shù)統(tǒng)計(jì)模塊和分支樹(shù)數(shù)目獲得 模塊；所述分支次數(shù)統(tǒng)計(jì)模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞統(tǒng)計(jì)Btree分支 的次數(shù)，發(fā)生碰撞，增加一次分支次數(shù)，沒(méi)有發(fā)生碰撞，減少一次分支次 數(shù)；所述分支樹(shù)數(shù)目獲得模塊，用于根據(jù)Btree分支的次數(shù)獲得Btree分支樹(shù) 的數(shù)目、整個(gè)Btree分支隊(duì)列的長(zhǎng)度及該應(yīng)答器在整個(gè)Btree分支隊(duì)列中所處 的位置。本發(fā)明實(shí)施例還提供了一種獲得Btree分支樹(shù)數(shù)目的方法，包括 接收命令；所述接收命令包括從詢問(wèn)機(jī)端接收表示應(yīng)答器碰撞失敗的命 令或表示應(yīng)答器碰撞成功的命令。所述表示應(yīng)答器碰撞失敗的命令可以為 success命令，所述表示應(yīng)答器碰撞成功的命令可以為fail命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng) 前Btree分支樹(shù)數(shù)目。
所述接收到的命令為fail命令時(shí)，表明發(fā)生碰撞，Btree繼續(xù)分支；所述 接收到的命令為success命令時(shí)，表明未發(fā)生碰撞， 一個(gè)分支被正確讀?。唤y(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目這一功能可以通過(guò)統(tǒng)計(jì)模塊，如Btree計(jì)數(shù)器 來(lái)實(shí)現(xiàn)；在Btree計(jì)數(shù)器建立之后，對(duì)該Btree計(jì)數(shù)器進(jìn)行初始化，所述初始 化包括對(duì)Btree計(jì)數(shù)器硬件的初始化重置和/或設(shè)置Btree計(jì)數(shù)器的初始值。所 述對(duì)Btree計(jì)數(shù)器初始值的設(shè)置，包括將Btree計(jì)數(shù)器的初始計(jì)數(shù)值設(shè)置為第 一預(yù)定值。所述第一預(yù)定值為1。根據(jù)判斷結(jié)果，增加或減少Btree計(jì)數(shù)器值；判斷結(jié)果為碰撞時(shí)，Btree 計(jì)數(shù)器值自動(dòng)加1;所述判斷結(jié)果為未發(fā)生碰撞時(shí)，Btree計(jì)數(shù)器值自動(dòng)減1。根據(jù)當(dāng)前Btree計(jì)數(shù)器值，獲得當(dāng)前Btree分支樹(shù)數(shù)目。也就是說(shuō)，在應(yīng)答器中增加Btree計(jì)數(shù)器，并通過(guò)Btree計(jì)數(shù)器值來(lái)記錄 應(yīng)答器是否發(fā)生碰撞、并得到Btree分支樹(shù)數(shù)目，Btree計(jì)數(shù)器的具體操作步 驟為初始化Btree計(jì)數(shù)器，設(shè)定Btree計(jì)數(shù)器的初始值定義為1,如果應(yīng)答器接 收到fail命令，表明發(fā)生碰撞，Btree繼續(xù)分支，Btree計(jì)數(shù)器值自動(dòng)加1;如 果應(yīng)答器接收到success命令，表明一個(gè)分支被正確讀取，Btree計(jì)數(shù)器值自 動(dòng)減1;這樣得到的結(jié)果是，Btree計(jì)數(shù)器的值即可直接表示Btree分支情況。 這里需要說(shuō)明的是，初始化Btree計(jì)數(shù)器可以通過(guò)軟件設(shè)置完成，也可以 通過(guò)硬件初始化重置來(lái)完成，如上電復(fù)位；Btree計(jì)數(shù)器的初始值可以設(shè)定為 第一閾值(如1)，也可以設(shè)定為其他值，根據(jù)Btree計(jì)數(shù)器的初始值以及 Btree計(jì)數(shù)器的當(dāng)前值判斷Btree當(dāng)前的分支情況；比如設(shè)定Btree計(jì)數(shù)器的初 始值為O, Btree計(jì)數(shù)器的當(dāng)前值為x,則Btree分支樹(shù)數(shù)目數(shù)目即為x+1。為了更清楚地說(shuō)明本發(fā)明實(shí)施例提供的技術(shù)方案，下面結(jié)合圖4和圖5， 通過(guò)具體實(shí)施例來(lái)說(shuō)明本發(fā)明的技術(shù)方案。 實(shí)施例1: Btree全碰撞隊(duì)列的情況，即應(yīng)答器每碰撞一次，Btree多一個(gè)分支，即Btree計(jì)數(shù)器的計(jì)數(shù)值加1;圖4中所有數(shù)值均為應(yīng)答器中計(jì)數(shù)器的計(jì)數(shù)值。具體操作步驟為
1. 建立Btree計(jì)數(shù)器；
2. 對(duì)Btree計(jì)數(shù)器進(jìn)行初始化，設(shè)置Btree計(jì)數(shù)器的初始值為1,在如圖1 所示的全碰撞隊(duì)列中，即設(shè)置第一行對(duì)應(yīng)的Btree計(jì)數(shù)器值為1;也就是說(shuō)當(dāng) 前Btree分支樹(shù)數(shù)目為1;
3. 由于是全碰撞隊(duì)列，在每一行，應(yīng)答器接收到的詢問(wèn)機(jī)發(fā)送的命令均 為fail命令，即表明應(yīng)答器發(fā)生碰撞，也就是說(shuō)Btree需要繼續(xù)分支，Btree計(jì) 數(shù)器值均自動(dòng)加1;在第一行時(shí)，Btree計(jì)數(shù)器的初始值為1，因此，第二行Btree計(jì)數(shù)器值為 2,即當(dāng)前Btree計(jì)數(shù)器值為2，因此第二行Btree分支樹(shù)數(shù)目為2;第三行 Btree計(jì)數(shù)器值為3，即當(dāng)前Btree計(jì)數(shù)器值為3，因此第三行Btree分支樹(shù)數(shù)目 為3;第四行Btree計(jì)數(shù)器值為4，即當(dāng)前Btree計(jì)數(shù)器值為4，因此第四行 Btree分支樹(shù)數(shù)目為4;第五行Btree計(jì)數(shù)器值為5，即當(dāng)前Btree計(jì)數(shù)器值為 5，因此第五行Btree分支樹(shù)數(shù)目為5。實(shí)施例2:含有正確讀取的Btree隊(duì)列的情況，即Btree非全碰撞隊(duì)列的情 況；在這種情況下，若應(yīng)答器發(fā)生碰撞時(shí)Btree分支樹(shù)即會(huì)多一個(gè)分支，若應(yīng) 答器被正確讀取，Btree分支樹(shù)即會(huì)減少一個(gè)分支，Btree計(jì)數(shù)器值也會(huì)相應(yīng) 地加1或減1。如圖5中，第一行對(duì)應(yīng)的Btree計(jì)數(shù)器初始值為1，應(yīng)答器接收到的詢問(wèn)機(jī) 發(fā)送的命令為fail命令，即表明應(yīng)答器發(fā)生碰撞，也就是說(shuō)Btree需要繼續(xù)分 支，Btree計(jì)數(shù)器值自動(dòng)加1;因此到第二行時(shí)，對(duì)應(yīng)的Btree計(jì)數(shù)器值為2，也就是說(shuō)第二行Btree分支
樹(shù)數(shù)目為2;在第二行時(shí)，應(yīng)答器接收到的詢問(wèn)機(jī)發(fā)送的命令仍為fail命令， 即表明應(yīng)答器發(fā)生碰撞，也就是說(shuō)Btree分支樹(shù)仍需繼續(xù)分支，Btree計(jì)數(shù)器 值自動(dòng)力口1;第三行時(shí)，對(duì)應(yīng)的Btree計(jì)數(shù)器值為3，也就是說(shuō)第三行Btree分支樹(shù)數(shù)目 為3;此時(shí)應(yīng)答器中，計(jì)數(shù)器為O的應(yīng)答器被正確讀取，即計(jì)數(shù)器為O的應(yīng)答 器沒(méi)有與其他應(yīng)答器發(fā)生碰撞，Btree計(jì)數(shù)器值自動(dòng)減1， Btree計(jì)數(shù)器值減為 2;即第四行對(duì)應(yīng)的Btree計(jì)數(shù)器值為2，也就是說(shuō)第四行對(duì)應(yīng)的Btree分支樹(shù) 數(shù)目為2;到第四行時(shí)，計(jì)數(shù)器值為O的應(yīng)答器再次發(fā)生碰撞，Btree計(jì)數(shù)器值自動(dòng) 加1,因此，第五行對(duì)應(yīng)的Btree計(jì)數(shù)器值為3;到第五行時(shí)，計(jì)數(shù)器值為O的應(yīng)答器再次發(fā)生碰撞，Btree計(jì)數(shù)器值自動(dòng) 加1，因此，第六行對(duì)應(yīng)的Btree計(jì)數(shù)器值為4;即最后一行Btree分支樹(shù)數(shù)目 為4。另外需要說(shuō)明的是，應(yīng)答器的移動(dòng)(甚至離開(kāi)或進(jìn)入電磁場(chǎng))是不會(huì)對(duì) 統(tǒng)計(jì)結(jié)果有影響的，這里包括兩種情況其一，如果該應(yīng)答器占用了單獨(dú)的一個(gè)分支，在它進(jìn)入或離開(kāi)ID狀態(tài)， 即該應(yīng)答器進(jìn)入或離開(kāi)電磁場(chǎng)，統(tǒng)計(jì)將會(huì)發(fā)生變化，以保證結(jié)果的準(zhǔn)確性；其二，如果該應(yīng)答器只是Btree某一個(gè)分支中大量應(yīng)答器中的一個(gè)，則該 應(yīng)答器的移動(dòng)不會(huì)改變統(tǒng)計(jì)值。Btree分支樹(shù)數(shù)目是一個(gè)比較重要的參數(shù)，表征著B(niǎo)tree分支的情況(分支 結(jié)果的隊(duì)列長(zhǎng)度)，且與Btree分支次數(shù)直接相關(guān)，使得應(yīng)答器對(duì)于與分支樹(shù) 參數(shù)相關(guān)的改進(jìn)或操作成為可能，如對(duì)本發(fā)明現(xiàn)有技術(shù)中提到的計(jì)數(shù)器置 值，按照本發(fā)明的現(xiàn)有技術(shù)，對(duì)計(jì)數(shù)器的置值是隨機(jī)產(chǎn)生的，可能需要進(jìn)行 多次的加1或減1的操作才i滿足系統(tǒng)要求；若應(yīng)答器可以獲悉Btree分支的情 況，根據(jù)Btree分支的情況對(duì)計(jì)數(shù)器置值，就可以減少計(jì)數(shù)器的運(yùn)算量，從而 降低計(jì)數(shù)器的功率消耗，同時(shí)也提高了識(shí)別應(yīng)答器的效率；同時(shí)，本發(fā)明實(shí) 施例提供的技術(shù)方案對(duì)Btree及其改進(jìn)算法的技術(shù)可以起到支撐作用，提高應(yīng) 答器的工作效率，降低應(yīng)答器的功率消耗。由于本發(fā)明實(shí)施例提供的技術(shù)方案是基于Btree算法實(shí)現(xiàn)的，因而本發(fā)明 適合于基于Btree的所有改進(jìn)算法領(lǐng)域，可以作為Btree及其改進(jìn)算法的技術(shù) 支撐。比如在自適應(yīng)調(diào)整分支樹(shù)數(shù)目改進(jìn)算法中，如果使用這個(gè)參數(shù)，可以 用于驗(yàn)證是否得到了所需要的分支樹(shù)數(shù)目；知道了有多少個(gè)分支，就可以再 根據(jù)需要調(diào)整重新進(jìn)行分支；同時(shí)也可以從分支樹(shù)數(shù)目對(duì)于需要閱讀的應(yīng)答 器數(shù)量是否合適的角度，重新進(jìn)行自適應(yīng)調(diào)整，從而得到最佳分支。本發(fā)明的實(shí)施例還提供了一種應(yīng)答方法，具體步驟包括接收發(fā)送至應(yīng)答器的命令；所述命令可以為表示應(yīng)答器碰撞失敗的命 令success命令，表示應(yīng)答器碰撞成功的命令fail命令；應(yīng)答器根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；當(dāng)所述命令為fail 命令時(shí)，表明發(fā)生碰撞；當(dāng)所述命令為success命令時(shí)，表明不發(fā)生碰撞。根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況；根據(jù)應(yīng)答 器是否發(fā)生碰撞，統(tǒng)計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支 次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)；根據(jù)Btree分支的次數(shù)獲得 Btree分支樹(shù)的數(shù)目。根據(jù)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計(jì)數(shù)器的 值，以達(dá)到降低應(yīng)答器內(nèi)部計(jì)數(shù)器的運(yùn)算量的目的。根據(jù)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計(jì)數(shù)器的 值具體包括在接收到統(tǒng)計(jì)模塊輸出的Btree分支樹(shù)數(shù)目后，根據(jù)Btree分支情 況設(shè)定計(jì)數(shù)器的預(yù)定值，并向計(jì)數(shù)器發(fā)送計(jì)數(shù)值更新命令；計(jì)數(shù)器在接收到 計(jì)數(shù)值更新命令后，根據(jù)預(yù)定步長(zhǎng)、向逼近預(yù)定值的方向更新計(jì)數(shù)值。綜合上述，本發(fā)明實(shí)施例提供了一種獲得Btree分支樹(shù)數(shù)目的方法及裝
置、應(yīng)答器及應(yīng)答方法，有效避免了應(yīng)答器識(shí)別過(guò)程中的信息碰撞、并盡可 能快地使得所有的應(yīng)答器得以被識(shí)別，使得應(yīng)答器對(duì)于與分支樹(shù)參數(shù)相關(guān)的改進(jìn)或操作成為可能；同時(shí)，對(duì)Btree算法及其改進(jìn)算法的技術(shù)可以起到支撐 作用，提高應(yīng)答器的工作效率，降低應(yīng)答器的功率消耗。本發(fā)明不只限于此具體實(shí)施例， 一切基于在應(yīng)答器中增加統(tǒng)計(jì)模塊、并通過(guò) 統(tǒng)計(jì)模塊得到Btree分支樹(shù)數(shù)目的技術(shù)方案，不管采用何種形式，均在本發(fā)明 的保護(hù)范圍之內(nèi)。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種應(yīng)答器，其特征在于，所述應(yīng)答器包括接收模塊、判斷模塊、統(tǒng)計(jì)模塊、處理模塊和計(jì)數(shù)器；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；所述統(tǒng)計(jì)模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目；所述處理模塊，用于在接收到所述統(tǒng)計(jì)模塊輸出的Btree分支樹(shù)數(shù)目后，根據(jù)Btree分支情況設(shè)定計(jì)數(shù)器的預(yù)定值，并向計(jì)數(shù)器發(fā)送計(jì)數(shù)值更新命令；所述計(jì)數(shù)器，用于在接收到計(jì)數(shù)值更新命令后，根據(jù)預(yù)定步長(zhǎng)、向逼近預(yù)定值的方向更新計(jì)數(shù)值。
2、 根據(jù)權(quán)利要求1所述的應(yīng)答器，其特征在于，所述統(tǒng)計(jì)模塊為Btree 計(jì)數(shù)模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器 發(fā)生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)， 并根據(jù)Btree分支的次數(shù)獲得Btree分支樹(shù)的數(shù)目、整個(gè)Btree分支隊(duì)列的長(zhǎng)度 及該應(yīng)答器在整個(gè)Btree分支隊(duì)列中所處的位置。
3、 一種獲得Btree分支樹(shù)數(shù)目的裝置，其特征在于，包括接收模塊、判 斷模塊和統(tǒng)計(jì)模塊；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，、判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計(jì)模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計(jì)Btree分支樹(shù)數(shù)目。
4、 根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述統(tǒng)計(jì)模塊為Btree計(jì) 數(shù)模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā) 生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)，并 根據(jù)Btree分支的次數(shù)獲得Btree分支樹(shù)的數(shù)目。
5、 一種獲得Btree分支樹(shù)數(shù)目的方法，其特征在于，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)判斷結(jié)果統(tǒng)計(jì)當(dāng) 前Btree分支樹(shù)數(shù)目的步驟包括根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計(jì)Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞， 增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)； 根據(jù)Btree分支的次數(shù)獲得Btree分支樹(shù)的數(shù)目。
7、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)接收到的命令判 斷應(yīng)答器是否發(fā)生碰撞的步驟包括當(dāng)所述命令為fail命令時(shí)，表明發(fā)生碰撞； 當(dāng)所述命令為success命令時(shí)，表明不發(fā)生碰撞。
8、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述接收命令的步驟之前 進(jìn)一步包括初始化Btree計(jì)數(shù)器。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述初始化Btree計(jì)數(shù)器 的步驟包括對(duì)Btree計(jì)數(shù)器硬件的初始化重置和/或設(shè)置Btree計(jì)數(shù)器的初始值。
10、 一種應(yīng)答方法，其特征在于，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；根據(jù)判斷結(jié)果，統(tǒng)計(jì)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況；根據(jù)當(dāng)前Btree分支樹(shù)數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計(jì)數(shù)器的值。
11、根據(jù)權(quán)利要求10所述的方法，其特征在于，根據(jù)當(dāng)前Btree分支樹(shù) 數(shù)目及Btree分支情況調(diào)整應(yīng)答器內(nèi)部計(jì)數(shù)器的值具體包括在接收到統(tǒng)計(jì)模塊輸出的Btree分支樹(shù)數(shù)目后，根據(jù)Btree分支情況設(shè)定計(jì) 數(shù)器的預(yù)定值，并向計(jì)數(shù)器發(fā)送計(jì)數(shù)值更新命令；計(jì)數(shù)器在接收到計(jì)數(shù)值更新命令后，根據(jù)預(yù)定步長(zhǎng)、向逼近預(yù)定值的方 向更新計(jì)數(shù)值。
全文摘要
本發(fā)明的實(shí)施例提供了一種獲得Btree分支樹(shù)數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法。通過(guò)本發(fā)明實(shí)施例提供的技術(shù)方案，可以清晰地獲取Btree分支樹(shù)數(shù)目，有效避免了應(yīng)答器識(shí)別過(guò)程中的信息碰撞、并盡可能快地使得所有的應(yīng)答器得以被識(shí)別，大大減少識(shí)別過(guò)程中的運(yùn)算量、降低功率消耗；使得應(yīng)答器對(duì)于與Btree分支樹(shù)參數(shù)相關(guān)的改進(jìn)或操作成為可能；同時(shí)，對(duì)Btree算法及其改進(jìn)算法的技術(shù)可以起到支撐作用，提高應(yīng)答器的工作效率，降低應(yīng)答器的功率消耗。
文檔編號(hào)G06F11/36GK101398909SQ20071017521
公開(kāi)日2009年4月1日 申請(qǐng)日期2007年9月27日 優(yōu)先權(quán)日2007年9月27日
發(fā)明者培 劉, 張興煒 申請(qǐng)人:華為技術(shù)有限公司