RFID系統(tǒng),研究趨勢和挑戰(zhàn)_第八章

1、Tree-Based Anti-Collision Protocols for RFID Tags8.1 Introduction8.2 Principles of Tree-Based Anti-Collision Protocols8.3 Tree Protocols in the Existing RFID Specifications8.4 Practical Issues and Transmission Errors8.5 Cooperative Readers and Generalized Arbitration Spaces8.6 ConclusionRFID中基于樹型的防碰

2、撞協(xié)議8.1 整體介紹8.2 基于樹型的防碰撞協(xié)議的原則8.3 在現(xiàn)存FRID規(guī)范中的樹型協(xié)議8.4 實(shí)際中的問題和發(fā)送中的錯(cuò)誤8.5合作的閱讀器和通常的仲裁空間8.6 總結(jié)RFID系統(tǒng)主要由系統(tǒng)主要由閱讀器閱讀器和和標(biāo)簽標(biāo)簽組成組成系統(tǒng)構(gòu)建閱讀器（閱讀器（Reader）標(biāo)簽（標(biāo)簽（Tag）被動式標(biāo)簽（被動式標(biāo)簽（Passive Tag）：因內(nèi)部沒有電源設(shè)備又被稱為無源標(biāo)簽無源標(biāo)簽。內(nèi)部的集成電路通過接收由閱讀器發(fā)出的電磁波進(jìn)行驅(qū)動，向閱讀器發(fā)送數(shù)據(jù)。主動標(biāo)簽（主動標(biāo)簽（Active Tag）:因標(biāo)簽內(nèi)部攜帶電源又被稱為有源標(biāo)簽有源標(biāo)簽（電池供（電池供電的具有非常低的功耗標(biāo)記）電的具有非常低的

3、功耗標(biāo)記）。也被稱為詢問器，收發(fā)器，是能夠與標(biāo)簽通信，能從標(biāo)簽讀出信息或?qū)⑿畔懭肫渲小０胫鲃訕?biāo)簽（半主動標(biāo)簽（Semi-active Tag）:使用電池，用于感測/加工，但不用于通信標(biāo)簽分類 讀寫器發(fā)送一個(gè)探測幀，根據(jù)探測幀的內(nèi)容，標(biāo)簽決定是否回應(yīng)。如果多個(gè)回復(fù)同時(shí)到達(dá)讀寫器，這時(shí)就發(fā)生標(biāo)簽碰撞，導(dǎo)致閱讀器無法讀取。注意，標(biāo)簽碰撞問題發(fā)生在閱讀器處。如果一個(gè)標(biāo)簽在多個(gè)閱讀器的范圍內(nèi)，兩個(gè)或多個(gè)閱讀器同時(shí)發(fā)送信息，導(dǎo)致這個(gè)標(biāo)簽無法正確收到任何一個(gè)閱讀器的信息，就發(fā)生閱讀器碰撞。通信模式標(biāo)簽碰撞閱讀器碰撞兩種碰撞 標(biāo)簽碰撞通過防碰撞協(xié)議來解決。仲裁協(xié)議的目的是劃分每個(gè)標(biāo)簽的發(fā)送時(shí)間(也就是進(jìn)行時(shí)

4、間調(diào)度)，使得最終每個(gè)標(biāo)簽?zāi)艹晒Πl(fā)送回復(fù)。另外，仲裁協(xié)議并不徹底解決碰撞，而是解決可能需要的部分沖突。 閱讀器碰撞成為一個(gè)在閱讀器密度較高時(shí)的重要問題，主要在于要合理分配通信資源（時(shí)間，頻率），以減少它們之間的干擾。解決辦法 本章將介紹一類基于二進(jìn)制樹的防碰撞協(xié)議。這種協(xié)議用在多址接入的單信道中，一個(gè)閱讀器收到來自多個(gè)標(biāo)簽的回復(fù)。本質(zhì)上，在遇到碰撞時(shí)該協(xié)議遞歸地解決碰撞，直到所有的標(biāo)簽成功發(fā)送回復(fù)給閱讀器。 碰撞樹型協(xié)議 我們假設(shè)一個(gè)標(biāo)簽在距離一個(gè)閱讀器為D的范圍內(nèi)，那它將無差錯(cuò)地收到來自閱讀器的請求幀。它的數(shù)據(jù)包也將成功地被閱讀器接收。多址接入的信道模型，就意味著如果多個(gè)標(biāo)簽同時(shí)在閱讀器的接

5、受范圍內(nèi)傳送信息，那閱讀器將不會正確收到任何傳輸來數(shù)據(jù)包。 K個(gè)標(biāo)簽在同一時(shí)隙發(fā)送數(shù)據(jù)，閱讀器在該時(shí)隙感受到的信道為：閑置（I） 如果K=0 沒響應(yīng)成功響應(yīng)（S） 如果K=1沖突（C） 如果K1 系統(tǒng)模型系統(tǒng)模型時(shí)隙1：標(biāo)簽 同時(shí)發(fā)送，發(fā)生碰撞時(shí)隙2：標(biāo)簽 同時(shí)發(fā)送，發(fā)生碰撞時(shí)隙3：沒有標(biāo)簽發(fā)送，空閑時(shí)隙4：標(biāo)簽 發(fā)送，成功 如圖，一個(gè)標(biāo)簽只有在閱讀器發(fā)送請求幀時(shí)才會發(fā)送應(yīng)答幀，在接收到請求幀1后，標(biāo)簽 發(fā)送應(yīng)答幀。如果兩個(gè)標(biāo)簽同時(shí)發(fā)送數(shù)據(jù)，那他們的數(shù)據(jù)將發(fā)生碰撞，然后閱讀器將在下一請求幀中向標(biāo)簽做出反饋。閱讀器發(fā)出請求幀2時(shí)，便攜帶了上一時(shí)隙結(jié)果（此處為沖突）的反饋信息給標(biāo)簽。1231112

6、23系統(tǒng)模型 如果沒有發(fā)生錯(cuò)誤，仲裁協(xié)議的效率將用發(fā)送時(shí)間和信息量來衡量。如果這里有n個(gè)標(biāo)簽，我們關(guān)心識別所有標(biāo)簽的平均時(shí)間 。定義為一個(gè)隨機(jī)變量 ，它代表執(zhí)行仲裁算法的一個(gè)特定實(shí)例所消耗的時(shí)間，包含兩個(gè)部分， 1.用來發(fā)送請求幀， 2.用于標(biāo)簽發(fā)送數(shù)據(jù)。 我們假設(shè)閱讀器發(fā)送請求幀的時(shí)間為零，而只關(guān)注標(biāo)簽發(fā)送數(shù)據(jù)的時(shí)隙。由于請求幀不消耗時(shí)間，則一個(gè)仲裁協(xié)議的執(zhí)行效率被定義為效率： nTnTnnTn基本樹型協(xié)議 基于樹型的協(xié)議已成為一個(gè)解決共享媒介多址接入問題的方法。一個(gè)閱讀器發(fā)送一個(gè)請求幀給標(biāo)簽并要求標(biāo)簽做出回復(fù)。由于閱讀器并不知道標(biāo)簽的ID，于是它在請求幀中要求標(biāo)簽做出回復(fù)，但未指定具體是哪

7、個(gè)標(biāo)簽。因此多個(gè)標(biāo)簽都有資格發(fā)送回復(fù)。檢測到?jīng)_突后，閱讀器知道至少有兩個(gè)標(biāo)簽發(fā)送了回復(fù)。由于閱讀器仍不知道這些標(biāo)簽的數(shù)量和ID，于是就采用隨機(jī)選擇的方法。沖突之后，每個(gè)標(biāo)簽都要投擲一枚硬幣來產(chǎn)生一個(gè)0或1，閱讀器在下一幀時(shí)只要求產(chǎn)生只為0（或者為1）的標(biāo)簽發(fā)送回復(fù)。這個(gè)過程將持續(xù)直到兩個(gè)標(biāo)簽產(chǎn)生不同的隨機(jī)數(shù)。 我們定義碰撞重合度為檢測到?jīng)_突時(shí)發(fā)送數(shù)據(jù)的標(biāo)簽數(shù)量；節(jié)點(diǎn)的深度代表節(jié)點(diǎn)離根節(jié)點(diǎn)的距離；每一個(gè)節(jié)點(diǎn)都有唯一的一個(gè)與之相關(guān)聯(lián)的字符串，稱為地址。如果屬于某個(gè)時(shí)隙 的標(biāo)簽被允許發(fā)送數(shù)據(jù)，就表明在這個(gè)時(shí)隙 一個(gè)地址 （節(jié)點(diǎn)）被啟用（使能）。isis 基本樹型協(xié)議 在時(shí)隙 ，根節(jié)點(diǎn)（深度為0）啟用

8、，所有8個(gè)標(biāo)簽都發(fā)送數(shù)據(jù)，閱讀器檢測到碰撞。根節(jié)點(diǎn)的地址為空，用表示。每個(gè)標(biāo)簽投擲一枚硬幣，在此情況下， 得到0。在時(shí)隙 ，根節(jié)點(diǎn)的左側(cè)子節(jié)點(diǎn)被啟用， 被允許發(fā)送數(shù)據(jù)。注意此時(shí)在時(shí)隙 啟用的節(jié)點(diǎn)的深度為1且地址為0。標(biāo)簽 - 在 時(shí)隙 投擲出1，屬于深度為1的另一個(gè)節(jié)點(diǎn)（地址為1）。在時(shí)隙 發(fā)生沖突后，標(biāo)簽 再一次投擲硬幣，只有 得到0， 得到1。因此當(dāng)?shù)刂窞?0的節(jié)點(diǎn)被啟用，只有 發(fā)送數(shù)據(jù)且被閱讀器正確接收。在一次正確傳輸之后，在時(shí)隙 同深度的另一個(gè)地址為01的節(jié)點(diǎn)被啟用。1S2s4812s3214s 基本樹型協(xié)議閱讀器端算法標(biāo)簽端算法基本樹型協(xié)議 該算法的一個(gè)好處

9、是自組織為每個(gè)標(biāo)簽分配地址。也就是說，通過這次沖突解決，閱讀器以后可以實(shí)現(xiàn)和特定的標(biāo)簽進(jìn)行通信。閱讀器可以通過分配給標(biāo)簽一個(gè)短地址代替完整的地址，這個(gè)短地址是標(biāo)簽被成功識別時(shí)所在的樹節(jié)點(diǎn)的地址。例如圖中標(biāo)簽 的自組織短地址是011.3改進(jìn)的樹型協(xié)議（1） 如果一些節(jié)點(diǎn)對應(yīng)兩個(gè)以上的標(biāo)簽，那么這個(gè)節(jié)點(diǎn)被啟用時(shí)必然導(dǎo)致沖突，所以這些節(jié)點(diǎn)應(yīng)當(dāng)在樹遍歷時(shí)被跳過。如，在經(jīng)歷過一個(gè)沖突時(shí)隙和一個(gè)空閑時(shí)隙 之后，地址為111的節(jié)點(diǎn)將產(chǎn)生沖突，因此在空閑幀 之后，標(biāo)簽應(yīng)該立即投擲一枚硬幣，時(shí)隙 應(yīng)該從地址1110開始。這個(gè)算法被稱為修正二叉樹（MBT）。12s13s11S12s改進(jìn)的樹型協(xié)議（2） 在早期，研

10、究者認(rèn)為知道沖突重合度可以加速解決沖突。Capetanakis在研究中發(fā)現(xiàn)二進(jìn)制樹型算法在解決小沖突重合度非常有效，應(yīng)用這個(gè)發(fā)現(xiàn)，他設(shè)計(jì)了 一種針對響應(yīng)的標(biāo)簽數(shù)量呈泊松分布的動態(tài)樹型協(xié)議。第一步致力于估計(jì)沖突重合度。在得到?jīng)_突重合度后開始第二步，將未識別的標(biāo)簽隨機(jī)分為若干組，然后在每組中使用基本樹型協(xié)議。附：這個(gè)分布是泊松研究二項(xiàng)分布的漸近公式是時(shí)提出來的。泊松分布P ()中只有一個(gè)參數(shù) ，它既是泊松分布的均值，也是泊松分布的方差。在實(shí)際事例中，當(dāng)一個(gè)隨機(jī)事件，例如某電話交換臺收到的呼叫、來到某公共汽車站的乘客、某放射性物質(zhì)發(fā)射出的粒子等，以固定的平均瞬時(shí)速率 (或稱密度)隨機(jī)且獨(dú)立地出現(xiàn)時(shí)，

11、那么這個(gè)事件在單位時(shí)間（面積或體積）內(nèi)出現(xiàn)的次數(shù)或個(gè)數(shù)就近似地服從泊松分布。因此泊松分布在管理科學(xué)，運(yùn)籌學(xué)以及自然科學(xué)的某些問題中都占有重要的地位。改進(jìn)的樹型協(xié)議（3） 考慮到隨機(jī)接入的標(biāo)簽發(fā)送時(shí)呈泊松分布，于是每當(dāng)有一個(gè)沖突和連續(xù)兩次成功傳輸發(fā)生時(shí)，樹就裁剪，因此稱為裁剪樹型協(xié)議（CBT）。例如，在CBT算法中，開始于時(shí)隙 終止于 ，導(dǎo)致三個(gè)標(biāo)簽被識別。閱讀器注意到三個(gè)標(biāo)簽選擇了0，因此最初選擇1的標(biāo)簽的數(shù)量的預(yù)估值為3。這意味著啟動地址為1的節(jié)點(diǎn) （深度為1的節(jié)點(diǎn)）很有可能產(chǎn)生沖突，因此應(yīng)該啟用一個(gè)更深的節(jié)點(diǎn)，如啟動地址為10（深度為2）的節(jié)點(diǎn)，于是就跳過了深度為1的節(jié)點(diǎn)，一個(gè)時(shí)隙就被省了

12、下來。1s6s樹型仲裁算法的框架假設(shè)在發(fā)送初始化幀時(shí)，每一個(gè)標(biāo)簽隨機(jī)生成一個(gè)實(shí)數(shù)，均勻分布在0,1)之間，這個(gè)隨機(jī)數(shù)被認(rèn)為是一種標(biāo)識，用 表示標(biāo)簽 生成的標(biāo)識。用 =（ .）來表示 分?jǐn)?shù)部分的二進(jìn)制形式，那么每一個(gè) 都是一個(gè)無限長的二進(jìn)制串并且： 可以被理解為一個(gè)無限長的隨機(jī)二進(jìn)制串，來存儲每一個(gè)以0.5的概率生成的 （0或1）。iriix321iiixxxiririjxir 例如，在一開始的碰撞之后，地址為0的結(jié)點(diǎn)被激活，因此所有節(jié)點(diǎn)中只有生成隨機(jī)數(shù)在0,0.5)之間的結(jié)點(diǎn)才能做出響應(yīng)。依此類推。在圖中，用一個(gè)確定的地址來激活樹結(jié)點(diǎn)，相當(dāng)于使生成隨機(jī)數(shù)在0,1)的某個(gè)子區(qū)間的標(biāo)簽使能。例如：

13、當(dāng)?shù)刂窞?0時(shí)，在時(shí)隙 把生成隨機(jī)數(shù)位于0.5,0.75)區(qū)間的節(jié)點(diǎn)激活，讓其傳輸。一般地，如果節(jié)點(diǎn)的地址為： ，當(dāng)它被激活時(shí)，相當(dāng)于使能生成隨機(jī)數(shù)位于b,c)區(qū)間的結(jié)點(diǎn)。其中：8skaaaa.21一個(gè)長方形標(biāo)示對應(yīng)時(shí)隙的使能區(qū)間，陰影部分表示沖突，長方形被標(biāo)記為 表示在對應(yīng)的使能區(qū)間僅包含標(biāo)簽 。ii 樹型仲裁算法的框架 在一次CBT算法的實(shí)例終止之后，我們可以得到標(biāo)簽數(shù)量n對應(yīng)的估計(jì)值 ，我們可以通過這個(gè)值來得出還有多少個(gè)標(biāo)簽需要處理。 如：在前六個(gè)時(shí)隙中，第一次CBT實(shí)例結(jié)束之后，閱讀器在使能區(qū)間0,0.5)發(fā)現(xiàn)了三個(gè)標(biāo)簽，如果n是在使能區(qū)間0,1)的標(biāo)簽個(gè)數(shù)，在0,0.5)區(qū)間的標(biāo)簽的

14、期望數(shù)為k = 0.5n，由于k=3，我們可以估計(jì) = k/0.5=6，因此在未處理區(qū)間0.5,1)的標(biāo)簽期望個(gè)數(shù)為3。第二次CBT算法在標(biāo)簽 被處理后結(jié)束，這時(shí),閱讀器發(fā)現(xiàn)有5個(gè)標(biāo)識位于區(qū)間0,0.75)，這樣就可以得出初始的標(biāo)簽總數(shù)為： =5/0.75=6.67，然而其他待識別的位于0.75, 1）標(biāo)簽個(gè)數(shù)的估計(jì)值為(5/0.75)*0.25=1.67。 n n n 5 樹型仲裁算法的框架 通常，假設(shè)k個(gè)已處理的標(biāo)簽，并且其標(biāo)識位于區(qū)間0,p)，然后有n-k個(gè)未處理標(biāo)簽，其標(biāo)識位于區(qū)間p,1)。考慮到標(biāo)識的生成過程,閱讀器可以預(yù)測：在n（n為未知數(shù)）個(gè)均勻分布在0,1)區(qū)間的標(biāo)識中，有k個(gè)

15、標(biāo)識位于0,p)，那么出現(xiàn)以上事件的概率為 ： 對于給定的k，p，我們可以得到最大似然估計(jì)值：它不一定是整數(shù)，但這個(gè)估計(jì)值是準(zhǔn)確的，因?yàn)镋 |n = n，然而它的誤差為： 在仲裁程序執(zhí)行過程中，p的值會逐漸增大，這會使得方差Var |n減小，因此得到的估計(jì)值會越來越精確。n n 樹型仲裁算法的框架 利用基于生成標(biāo)識的架構(gòu)，研究員制定了幾套仲裁協(xié)議，每一個(gè)協(xié)議處理沖突都比傳統(tǒng)的二叉樹協(xié)議快，特別是區(qū)間估計(jì)解決沖突(IECR)被認(rèn)為是最快的沖突解決方案。讓我們假設(shè)在一次CBT實(shí)例終止時(shí)，觀察k個(gè)標(biāo)志在0,p)解析?；趯ε鲎仓睾隙鹊墓烙?jì) ，下一個(gè)啟用區(qū)間為p,p+ p)。如果檢測到?jīng)_突，啟動一個(gè)新

16、的CBT實(shí)例并重復(fù)該過程。如果在p,p+ p)只有一個(gè)標(biāo)記或無標(biāo)記，那么把下一個(gè)時(shí)隙為作為這次CBT的終止時(shí)隙，并且重新估計(jì)/啟用新的區(qū)間。 IECR的速度相關(guān)于CBT實(shí)例終止后對使能區(qū)間長度的優(yōu)化選擇。IECR解決碰撞的速度漸進(jìn)等價(jià)于對用于對泊松分布的先到先得（FCFS）樹型算法。當(dāng)n很大時(shí)，第二啟用區(qū)間的長度應(yīng)該是： ，其中k是一個(gè)CBT實(shí)例終止后的在區(qū)間0,p)上識別標(biāo)簽數(shù)量。其時(shí)間效率為： kp26. 1樹型仲裁算法的框架 由于一般區(qū)間a,b)限制為實(shí)數(shù)以及每一個(gè)實(shí)數(shù)都由無限長的二進(jìn)制編碼來表示，使得RFID中的IECR算法不是直接實(shí)現(xiàn)的。如果沒有有限整數(shù)i,使得對于所有ji，有 =0

17、，那么一個(gè) X 0,1)實(shí)數(shù)的二進(jìn)制表示為X= .就為無限長。由于區(qū)間被描述成無限長的二進(jìn)制數(shù)字，優(yōu)化選擇的長度p可能導(dǎo)致一些使能區(qū)間不能有效的包含在閱讀器發(fā)送的探測幀中。 另一種被稱為估計(jì)二叉樹(EBT)的算法更適用于RFID標(biāo)簽。在EBT中，啟用的區(qū)間長度等于 ，其中L是一個(gè)整數(shù)。這樣選擇的好處是每個(gè)啟用的區(qū)間對應(yīng)于在演化的二進(jìn)制樹中的單一的結(jié)點(diǎn)，這樣可以使區(qū)間比較緊湊，使樹中的地址和實(shí)際區(qū)間相對應(yīng)。一個(gè)CBT實(shí)例終止后，只需要決定如何選擇 L。最直接的方法，就是使獲取單一回復(fù)的可能性最大： 最后，一個(gè)關(guān)于標(biāo)簽數(shù)量規(guī)模的先驗(yàn)信息可以提高算法的效率。例如，如果已知標(biāo)簽的數(shù)量 大于1，那么最初

18、的探測幀不需要啟用整個(gè)0,1)區(qū)間，可以從在區(qū)間0,1.26/ )開始。這種方法可以在初始階段避免發(fā)生碰撞，直到第一次CBT實(shí)例終止，并且產(chǎn)生第一個(gè)估計(jì)值 。 lxxx. 021minnminnjxn 數(shù)據(jù)說明 在IECR中，如果n先被告知，每個(gè)CBT實(shí)例終止后，就可以準(zhǔn)確知道留在區(qū)間p,1)未解析的標(biāo)簽數(shù)量?？梢钥闯鯡BT優(yōu)于MBT，MBT優(yōu)于基本的二進(jìn)制樹算法。如果先不知道標(biāo)簽數(shù)量規(guī)模，那么EBT和IECR的效率隨標(biāo)簽數(shù)量的增加而提高。也可以看出EBT換取時(shí)間效率所付出的代價(jià)是和IECR相關(guān)的。有部分或全部關(guān)于n的信息，可以提高性能，當(dāng)n為先驗(yàn)已知的，效率隨n的增加而減少。這是因?yàn)闃?biāo)簽數(shù)量

19、較少時(shí)，先知道標(biāo)簽數(shù)n比對剩于區(qū)間未解析的標(biāo)簽數(shù)的估計(jì)更有價(jià)值。但先驗(yàn)信息的優(yōu)勢會隨著n的增加而減少。 RFID規(guī)范中的樹型協(xié)議 兩種基于樹型的協(xié)議，用在EPCglobal第一代標(biāo)簽中：Class 0和Class 1。 在許多應(yīng)用中，第一代標(biāo)簽和相關(guān)的協(xié)議已經(jīng)被第二代Class 1標(biāo)簽所取代。除了這兩種協(xié)議，其他標(biāo)準(zhǔn)的樹型協(xié)議是ISO 18000-6AEPCglobal Class 0 協(xié)議 原來我們假設(shè)標(biāo)簽?zāi)軌虍a(chǎn)生隨機(jī)數(shù)，當(dāng)作標(biāo)記用在防碰撞協(xié)議中。EPCglobal 0類標(biāo)簽不用隨機(jī)數(shù)，而是依賴于每個(gè)標(biāo)簽唯一的ID號。如果標(biāo)簽的ID有L位比特，則ID 在【0，1）區(qū)間用二進(jìn)制表示為 。 例如

20、，由于標(biāo)簽 第一位比特都是0，在時(shí)隙 允許發(fā)送，而其他的標(biāo)簽 的第一位為1.因此，我們可以推出 的ID是00.， 的ID 是1110.。lxxx.21lxxx.0212s8416321 EPCglobal Class 0 協(xié)議Class 0 協(xié)議用一位接一位的比特詢問應(yīng)答：（1）閱讀器開始發(fā)送一個(gè)特殊的空序列，收到序列的標(biāo)簽回復(fù)自己ID的第一位比特。（2）如果回復(fù)的比特都是0或者1，那么閱讀器接受到的就是0或者1。然后，閱讀器再發(fā)送下一位。（3）如果一些標(biāo)簽發(fā)送的是0其他的標(biāo)簽發(fā)送的是1，則閱讀檢測器同時(shí)能到0和1。接著它會隨機(jī)決定發(fā)送0或者1。（4）如果第一位和閱讀器發(fā)送的比特相同的標(biāo)簽就發(fā)

21、送第二位比特，如果和閱讀器發(fā)送的比特不同的標(biāo)簽就沉默，直到下一個(gè)特殊的空序列再開始發(fā)送。 例如：假設(shè)每個(gè)標(biāo)簽有5位比特的地址，分別是X( ) = 00100, X( )=01010, X( ) = 01100. 代表 的地址，假設(shè)在時(shí)隙 后，閱讀器選擇發(fā)送一個(gè)0，在 后發(fā)送0，則標(biāo)簽 發(fā)送 =1，同樣的方式發(fā)送 =0， =0。 在第五位被讀后， 就近入沉默。于是閱讀器再次發(fā)送空序列，之后收到了0和1，接著在下一時(shí)隙發(fā)送0，然后接收到1，于是再發(fā)送1，接著又接受0和1，再發(fā)送0，這樣就最后得到 的最后兩位。對剩下標(biāo)簽的解析也用同樣的方式。123)(ixi11s2s4x5x123x EPCglob

22、al Class 0 協(xié)議注意：（1）沒有空閑時(shí)隙。因?yàn)檫@里沒有發(fā)生碰撞，而只是0和1的組合，閱讀器每次回傳的是在現(xiàn)在標(biāo)簽里有的比特值。（2）實(shí)際上，每一個(gè)標(biāo)簽?zāi)J(rèn)處于睡眠狀態(tài)，閱讀器發(fā)送復(fù)位信號來喚醒它們。在復(fù)位信號以后，閱讀器發(fā)送一個(gè)標(biāo)志序列使標(biāo)簽標(biāo)準(zhǔn)化，只有標(biāo)準(zhǔn)化后，一個(gè)標(biāo)簽才能接受到閱讀器的命令。（3）除了0和1，空序列以外，規(guī)范還定義了閱讀器發(fā)送的其他命令。注意，在復(fù)位/標(biāo)準(zhǔn)命令發(fā)送后才到達(dá)的標(biāo)簽不能加入正在實(shí)行的樹型協(xié)議，需要等待下一組復(fù)位/標(biāo)準(zhǔn)命令。因此，為了能夠讀到后到達(dá)的標(biāo)簽，閱讀器應(yīng)該頻繁地發(fā)布標(biāo)準(zhǔn)化命令，這也影響了防碰撞協(xié)議的速度。（4）閱讀器用的短的命令（0，1，和空信

23、號）確保每一個(gè)標(biāo)簽被解析后重新從樹的根開始遍歷。一般來說，短的閱讀器命令減少了樹形協(xié)議的靈活性。 EPCglobal Class 1 協(xié)議 Class 0 標(biāo)簽的一個(gè)嚴(yán)重缺點(diǎn)是：他們是廠家寫的，因此這個(gè)協(xié)議不會預(yù)先考慮到在標(biāo)簽里寫新數(shù)據(jù)。這也是引入Class 1 標(biāo)簽主要原因之一。和Class 0 標(biāo)簽不同，在Class 1中閱讀器發(fā)送命令數(shù)據(jù)包以及標(biāo)簽回復(fù)整個(gè)數(shù)據(jù)包。每個(gè)讀取命令有一個(gè)同步序列。因此，在原則上，遲到的標(biāo)簽可以加入仲裁協(xié)議。閱讀器命令里含更多內(nèi)容使遍歷樹更加靈活，但代價(jià)是協(xié)議的單個(gè)時(shí)隙持續(xù)時(shí)間（含閱讀器命令和標(biāo)簽應(yīng)答）比Class 0長得多。 Class 1規(guī)范用提供的命令來支

24、持基于樹的協(xié)議，但不具體指定遍歷樹的方式。閱讀器可以使用PingID命令，這命令包括：一個(gè)指針【PTR】 ，它指向標(biāo)簽標(biāo)識符的一個(gè)位置（或位索引）和一個(gè)長度的位掩碼值【VALUE】。如果標(biāo)簽ID中由【PTR】指示位置值和VALUE匹配，則有權(quán)回復(fù)請求幀。 EPCglobal Class 1 協(xié)議 例如，如果PTR = 1和位掩碼為“11 ”，那么ID是x11 的標(biāo)簽（其中x可以是0或1） 就可以發(fā)送。但是，不是所有具和位掩碼匹配的標(biāo)簽立刻發(fā)送一個(gè)應(yīng)答。閱讀器在探測幀終止時(shí)構(gòu)造8個(gè)容器，分別標(biāo)記為000 ， 001 ， 010 ， 111 。可以和位掩碼匹配的標(biāo)簽，使用其ID的下三位來決定是否發(fā)

25、送答復(fù)。 如，在一個(gè)位掩碼為X11探測幀發(fā)送后，地址x11010的標(biāo)簽將在第三個(gè)容器發(fā)送回復(fù)。在這樣仲裁框架里，一個(gè)探測幀同時(shí)使能8個(gè)區(qū)間。此外，位掩碼集合適用于多重估計(jì)，如在EBT，也加快了標(biāo)簽解析。 這兩個(gè)EPCglobal第一代的Class 0和Class 1類標(biāo)簽，以及相關(guān)的仲裁協(xié)議，逐漸被第二代Class 1標(biāo)簽取代，它使用ALOHA協(xié)議的一個(gè)變形。放棄這些樹型協(xié)議的一個(gè)主要原因是他們很難處理后來到達(dá)的標(biāo)簽。令牌（標(biāo)志）生成 上面描述的兩個(gè)實(shí)行樹協(xié)議的RFID，在標(biāo)簽中不依賴產(chǎn)生的隨機(jī)數(shù)。但隨機(jī)比特位用于無源標(biāo)簽不成問題，并已被用于基于ALOHA協(xié)議的第2代Class1 標(biāo)簽中。因此

26、，基于樹的RFID協(xié)議的未來版本可以依靠隨機(jī)生成的比特而不是ID。從安全的角度來看也是重要的。如果ID標(biāo)識位用于仲裁，則與標(biāo)簽ID對應(yīng)的令牌（標(biāo)志）可能不均勻的分配在0,1）之間。當(dāng)令牌均勻地分布在0，1）之間時(shí)，EBT比BT提供了更好的平均性能。否則，使用統(tǒng)計(jì)估計(jì)是無效的，且EBT可能比基本二進(jìn)制樹協(xié)議更慢。 如：有五個(gè)標(biāo)簽并且他們的ID在0.25，0.5）之間。如果用二進(jìn)制樹的基本算法，那么當(dāng)所有的標(biāo)簽被解析了，下一個(gè)啟用的區(qū)間為0.5，1），這將導(dǎo)致一個(gè)空閑的響應(yīng)，該算法將終止。相反，如果應(yīng)用EBT，標(biāo)簽被解析后，該算法繼續(xù)估計(jì)標(biāo)簽的基數(shù)并使能比0. 5，1）小的區(qū)間，所以，它需要更多的

27、時(shí)間來終止仲裁協(xié)議。一個(gè)隨機(jī)化標(biāo)簽標(biāo)志的方法是閱讀器使用一個(gè)預(yù)先定義的隨機(jī)的比特位排列。這種排列可以用來在EBT算法開始之前打亂地址，從而隨機(jī)化在沖突解決中所用的前綴。傳輸錯(cuò)誤 之前所描述的協(xié)議假設(shè)運(yùn)行在沒有信道錯(cuò)誤的情況下，但信道的錯(cuò)誤以不同方式影響這些協(xié)議?？梢詫㈠e(cuò)誤劃分為發(fā)生在標(biāo)簽處和閱讀器處的錯(cuò)誤。發(fā)生在標(biāo)簽處的錯(cuò)誤 在標(biāo)簽處的錯(cuò)誤導(dǎo)致標(biāo)簽不能回復(fù)閱讀器。我們將MAC協(xié)議層上的錯(cuò)誤分為兩種類型：靜態(tài)的錯(cuò)誤和動態(tài)的錯(cuò)誤。靜態(tài)錯(cuò)誤發(fā)生在整個(gè)沖突解決期間，標(biāo)簽處在一個(gè)“盲點(diǎn)”（盲點(diǎn)就是該標(biāo)簽在閱讀器的范圍以外），所以在整個(gè)會話中標(biāo)簽沒有收到請求幀。設(shè) 表示發(fā)生靜態(tài)誤差的概率。另一方面，由于動

28、態(tài)錯(cuò)誤，使得由閱讀器發(fā)送的每個(gè)請求幀以概率（1- ）被標(biāo)簽正確接收，以概率 不能正確接收。從物理層角度來看，靜態(tài)錯(cuò)誤由信號深度失真造成，而動態(tài)誤差是由噪聲引起的。標(biāo)簽 靜態(tài)（動態(tài)）誤差的概率表示為 ( )。通常當(dāng)i j時(shí)，每個(gè) 并且 。 spdpdpidipsipsjpdjpsipdip發(fā)生在標(biāo)簽處的錯(cuò)誤 靜態(tài)錯(cuò)誤對協(xié)議的影響是簡單的，標(biāo)簽不參與閱讀器的會話。有人可能會認(rèn)為，出現(xiàn)靜態(tài)錯(cuò)誤時(shí)，標(biāo)簽處于“盲點(diǎn)“-距離閱讀器近但鏈路質(zhì)量卻很差。如果一個(gè)標(biāo)簽在一個(gè)會話中的盲點(diǎn)并不一定意味著該標(biāo)簽處于另一個(gè)會話的盲點(diǎn)，并且標(biāo)簽可以移動。 在圖中，標(biāo)簽 不在閱讀器 的范圍中，而在閱讀器 的范圍中。4ARB

29、R發(fā)生在標(biāo)簽處的錯(cuò)誤 動態(tài)錯(cuò)誤對樹型協(xié)議的影響較為復(fù)雜。假設(shè)閱讀器實(shí)行基本樹型協(xié)議，沒有任何由MBT引進(jìn)的估計(jì)或優(yōu)化。如圖，假設(shè)標(biāo)簽 在時(shí)隙 中沒有正確地收到探測幀，而是在時(shí)隙 正確收到了探測幀。因此，閱讀器觀察到一個(gè)空閑時(shí)隙 ?？梢则?yàn)證，沖突解決會話結(jié)束，這個(gè)標(biāo)簽不會收到一個(gè)請求幀可以使它有資格發(fā)送一個(gè)回復(fù)。閱讀器認(rèn)為區(qū)間0，0.5）為已解決，然而處于該區(qū)間的的標(biāo)簽 卻未解析。注意，在無差錯(cuò)的情況下一個(gè)未解決的標(biāo)簽是不可能收到一個(gè)請求幀通知它其所屬的區(qū)間已被解析。336s6s7s發(fā)生在標(biāo)簽處的錯(cuò)誤 有兩種方法可以來減小動態(tài)錯(cuò)誤的影響。 第一種方法：即使區(qū)間0，p）已認(rèn)為被解決，閱讀器仍然啟用

30、這個(gè)區(qū)間或詢問它的一些子區(qū)間是否有剩下的標(biāo)簽。 第二個(gè)方法：如果令牌在0，p）區(qū)間的標(biāo)簽還沒有被解析，而閱讀器發(fā)出信號認(rèn)為已經(jīng)解決了區(qū)間0，p），那么這個(gè)標(biāo)簽就再次生成令牌，均勻分布在P，1）區(qū)間。 第二個(gè)方法表明在帶有啟動區(qū)間的框架（如IECR或EBT）中的估計(jì)需要改變，由于未解決的區(qū)間在統(tǒng)計(jì)學(xué)上不同于已解決的區(qū)間。另外，如果只是的基于標(biāo)志不同，則重新生成的標(biāo)志可能導(dǎo)致無法解決的沖突。例如， 為 .， 為 .，也就是說，它們僅在第一位不同。如果標(biāo)簽 在區(qū)間0,0.5）錯(cuò)過了，可在0. 5，1）再生成令牌，忽略第一位。然而，這樣做意味著它在碰撞解析過程中不能與 區(qū)分。因此，閱讀器重新啟用一些先

31、前已被解決的區(qū)間會更加合適。 1321 xx2320 xx12發(fā)生在標(biāo)簽處的錯(cuò)誤 基本二進(jìn)制樹算法對標(biāo)簽處的錯(cuò)誤是健壯的，然而標(biāo)簽處的錯(cuò)誤對改進(jìn)的二叉樹來說是很嚴(yán)重的。如，有兩個(gè)標(biāo)簽 ，令牌分別為 = 0.1和 = 0.2。假設(shè)第一個(gè)使能0,1）區(qū)間的請求幀被 和 正確接收，隨后閱讀器檢測到碰撞。接下來，產(chǎn)生第二個(gè)使能0,0.5）區(qū)間的請求幀，其中一個(gè)標(biāo)簽沒有收到。一種情況：MBT算法將進(jìn)入無盡的會話，閱讀器從0.25,0.5) 開始使能越來越小的子區(qū)間,但只得到空閑回答。另一種情況：如果一個(gè)有估計(jì)的樹型算法被應(yīng)用，例如EBT（不使用MBT），算法對錯(cuò)誤也表現(xiàn)健壯,但估計(jì)不會那么精確。1122

32、1r2r發(fā)生在標(biāo)簽處的錯(cuò)誤 對于靜態(tài)錯(cuò)誤,閱讀器錯(cuò)過一個(gè)標(biāo)簽的概率是 動態(tài)錯(cuò)誤以概率 發(fā)生,錯(cuò)過一個(gè)標(biāo)簽的可能性與 沒有直接的關(guān)系。如：有兩個(gè)標(biāo)簽，令牌分別是 在【0，0.5)， 在【0.5，1）。用 表示標(biāo)簽 沒有在會話中被閱讀器讀到。假設(shè)兩個(gè)標(biāo)簽發(fā)生動態(tài)錯(cuò)誤的概率是相同的。 表示 被錯(cuò)過， 被成功讀取的概率。 兩個(gè)標(biāo)簽都被錯(cuò)過的概率由 給出: spdpdp12ii21rp1221rP 第一個(gè) 是兩個(gè)標(biāo)簽的都沒有收到使能【0,1)區(qū)間的探測幀。第二個(gè)式子表示兩個(gè)標(biāo)簽都收到了第一個(gè)探測幀，但 沒有收到使能【0，0.5)區(qū)間的探測幀， 沒有收到使能【0.5，1）區(qū)間的探測幀。用類似的方式,可以得

33、到以下的概率：2dP12發(fā)生在標(biāo)簽處的錯(cuò)誤 錯(cuò)過的邊緣概率為： 1在 錯(cuò)過條件下 錯(cuò)過的概率：12 這與 顯然是不相同的。從中可以看出，如果遍歷樹的層次越深,也就是使能區(qū)間越小，那么標(biāo)簽被錯(cuò)過的幾率會越小。這是因?yàn)閷τ谝粋€(gè)深度較大的樹, 更多的請求幀會到達(dá)標(biāo)簽，因此標(biāo)簽回應(yīng)的機(jī)會也較高。以此我們可以預(yù)測，樹型協(xié)議處理發(fā)生在簽處的錯(cuò)誤比較可靠，因?yàn)檫@些協(xié)議使用請求幀較多,正好與ALOHA協(xié)議發(fā)送相對較少的請求幀的方式相反。1rP發(fā)生在閱讀器處的錯(cuò)誤 閱讀器不理想的接收會導(dǎo)致在閱讀器處對信道狀態(tài)產(chǎn)生錯(cuò)誤的解釋。如，如果只有一個(gè)標(biāo)簽發(fā)送, 閱讀器沒有收到正確的包，它可能被解釋為空閑(不夠接收功率)或

34、碰撞(傳輸存在,但不是可解碼)。下圖顯示了發(fā)生在閱讀器處的錯(cuò)誤模型。 代表通道u被視為通道v的概率。在理想情況中我們認(rèn)為 = 1 且 = 0 ，如果 。假設(shè)沒有發(fā)送時(shí)卻產(chǎn)生有效的單一的輸出的概率 為0。 的實(shí)際值取決于底層物理環(huán)境，如噪聲和衰落。 uuPuuPuvPuvPispu發(fā)生在閱讀器處的錯(cuò)誤 可以驗(yàn)證，基本二進(jìn)制樹算法在考慮閱讀器錯(cuò)誤時(shí)也依舊健壯，但對于MBT則是嚴(yán)重的。同錯(cuò)誤發(fā)生在標(biāo)簽處一樣,發(fā)生在閱讀器處的錯(cuò)誤也影響了在EBT中進(jìn)行估計(jì)的正確性。如果使用基本的二進(jìn)制樹，當(dāng) 0 0，所其他的 = 0的時(shí)候，則不會有錯(cuò)過的標(biāo)簽。如果 三個(gè)有一個(gè)為正數(shù)，則標(biāo)簽可以被錯(cuò)過。實(shí)際中，錯(cuò)誤既會

35、發(fā)生在標(biāo)簽處和也會發(fā)生在閱讀器處。為了緩解標(biāo)簽錯(cuò)過的問題，應(yīng)該結(jié)合上述兩種方法。協(xié)議制定者可能更喜歡使用閱讀器重新啟用已經(jīng)被使能過的區(qū)間，因?yàn)檫@種方式對標(biāo)簽的智能化要求最小。scPicPuvPsiPciPcsP移動標(biāo)簽的處理 RFID標(biāo)簽的一個(gè)特別重要的場景是對于一個(gè)給定的讀寫器，標(biāo)簽進(jìn)入/走出閱讀器覆蓋的區(qū)域，如有標(biāo)簽的物品放在傳送帶上時(shí)。這也使得協(xié)議操作不理想，但在某種程度上，它與靜態(tài)/動態(tài)錯(cuò)誤對協(xié)議的影響又不相同。圖(a)中閱讀器覆蓋的傳送帶總長度為L，并且標(biāo)簽在傳送帶上移動。另一個(gè)有用的表示方法圖(b)，一個(gè)給定的區(qū)間被使能，則一個(gè)條紋長度為L的二維仲裁空間被啟用。如果標(biāo)簽均勻分布在傳

36、送帶上，不管傳送帶是否移動，一個(gè)條紋總是包含相同數(shù)量的標(biāo)簽。移動標(biāo)簽的處理 基本二進(jìn)制樹算法在標(biāo)簽進(jìn)入/走出閱讀器范圍的情況中是健壯的，因?yàn)檫@相當(dāng)于在標(biāo)簽處的閱讀錯(cuò)誤。如圖，在 時(shí)，讀寫器檢測到由 和 發(fā)送產(chǎn)生的碰撞，并且開始去解決這一沖突。 的令牌在0，0.5)，而 和 的令牌在(0.5，1)。在 時(shí)就解決了 。但是，在 時(shí)， 當(dāng)閱讀器使能 所在的區(qū)間時(shí)，標(biāo)簽 已經(jīng)不在它的范圍內(nèi)了。另外，一個(gè)新的標(biāo)簽 卻已經(jīng)到來。 2t1t3t111222332移動標(biāo)簽的處理 與算法性能相關(guān)的一個(gè)重要參數(shù)是標(biāo)簽密度，即單位時(shí)間進(jìn)入讀寫器范圍內(nèi)的標(biāo)簽數(shù)量。同樣，這個(gè)密度也等于單位時(shí)間內(nèi)走出閱讀器范圍的標(biāo)簽數(shù)量

37、.當(dāng)標(biāo)簽密度小時(shí)，碰撞會很快地解決并且標(biāo)簽被錯(cuò)過的概率很低。隨著密度的增加，未解析的標(biāo)簽的平均百分比會增加。 在一些情況中, 平均數(shù)據(jù)包到達(dá)率代表了給定算法的最大穩(wěn)定吞吐量。在傳送帶上，如果數(shù)據(jù)包直到給定的期限(即標(biāo)簽離開讀寫器覆蓋的區(qū)域)才發(fā)送，它就會被丟掉。數(shù)據(jù)包的期限 為 =L/v，v代表傳送帶的速度。數(shù)據(jù)包丟掉率是標(biāo)簽的密度和期限 的函數(shù)。 通過這樣分析得到的最重要參數(shù)也許是走出閱讀器的范圍但未被解析的標(biāo)簽密度。也就是說,丟失標(biāo)簽問題應(yīng)該通過在傳送帶上部署多個(gè)讀寫器來解決。從閱讀器 范圍走出的未解析標(biāo)簽的密度就是進(jìn)入閱讀器 范圍的待解析標(biāo)簽密度。因此，在傳送帶上單位時(shí)間的標(biāo)簽數(shù)量，可以

38、確定為了保持丟失的標(biāo)簽數(shù)低于一定值所需的讀寫器的數(shù)量。 ARBR合作讀寫器和廣義仲裁空間 1.二維仲裁空間2. 進(jìn)一步的說明與多維仲裁二維仲裁空間 如圖所示，讀寫器 和 能夠通過專用連接線分享信息，它使用有線或射頻接口而不同于與標(biāo)簽通信。另外，也可以認(rèn)為這兩個(gè)讀寫器是一個(gè)常見的分布式天線控制器。這些讀寫器通過下列方法與彼此相互合作：（a）他們協(xié)調(diào)傳輸為了避免讀者碰撞（b）他們交換閱讀過程中標(biāo)簽的相關(guān)信息。ARBR二維仲裁空間 讓Tu表示的一組標(biāo)記讀寫器的范圍是u = A, B 。一般來說，設(shè)置的TA和TB是不同的。我們假設(shè)密集的標(biāo)簽同一區(qū)域內(nèi)覆蓋這兩個(gè)讀寫器，這種假設(shè)下的RFID系統(tǒng)是非常強(qiáng)大

39、的，標(biāo)記的密度顯著依賴于使用場景和物理設(shè)備，就像一個(gè)倉庫或者商店。二維仲裁空間 仲裁算法： (1） 發(fā)出一個(gè)最初的請求幀（記為A），標(biāo)簽從Ta開始回復(fù)。 （2）接下來 發(fā)送另一個(gè)請求幀（記為B），標(biāo)簽從Tb回復(fù)。我們定義接下來的集合：S1=Ta/Tab，S2=Tab，S3=Tb/Tab。 這兩個(gè)最初的請求幀是用來讓每個(gè)標(biāo)簽清楚Sj屬于集。例如，一個(gè)標(biāo)簽收到從 發(fā)送的請求幀，而不是 ，這樣他就屬于S1。 在這兩個(gè)最初的請求幀之后，這個(gè)仲裁將變?yōu)槿齻€(gè)獨(dú)立的碰撞解析過程繼續(xù)進(jìn)行，分別地對應(yīng)每個(gè)Si的集。ARBRARBR二維仲裁空間 對S2集合的仲裁可以由兩個(gè)讀寫器中任意一個(gè)執(zhí)行，仲裁協(xié)議在一個(gè)會話集

40、Si的不間斷的時(shí)間內(nèi)只運(yùn)行Si集。每組可以有多個(gè)會話，例如表示i-th集的會話j-th。例如,讀寫器可以協(xié)調(diào)運(yùn)行的會話序列如下: ，T3.1，T2.2，1.用 表示集 的基數(shù)， 表示在會話 解決標(biāo)簽數(shù)量。ininiSji,Kji,二維仲裁空間 據(jù)每個(gè)讀寫器不同的覆蓋范圍引入空間劃分，有助于碰撞的解決，因?yàn)樗举|(zhì)上把標(biāo)簽分成了更小的組。如此一個(gè)分割界定提出了以下簡單的解決方案：運(yùn)行三個(gè)會話1,1，2,1，3,1 ，在每個(gè)會話中所有的標(biāo)簽從一個(gè)給定的集開始解決，也就是說，Ki1=ni ，這樣的一個(gè)解決方案功非常限制讀寫器間的合作，而且n1，n2，是獨(dú)立完成的。 二維空間仲裁的關(guān)鍵思想是，除了維度隨

41、機(jī)生成令牌的位置，另一個(gè)維度用來解決標(biāo)簽之間的碰撞。作為Si類似的符號，讓S1只覆蓋 ，S2覆蓋Ra和Rb，S3只覆蓋Rb。因?yàn)闃?biāo)簽均勻分布在兩個(gè)讀寫器覆蓋面積內(nèi)，一個(gè)標(biāo)簽屬于Si的概率是=Si/S，S=S1+S2+S3?？紤]讀寫器是不移動的，他們在運(yùn)行一個(gè)特定的初始化過程期間已經(jīng)估計(jì)了重疊的范圍，從而估計(jì)出 。ARBRBRAR二維仲裁空間 復(fù)合隨機(jī)過程表示:標(biāo)簽是隨機(jī)分布的，在一個(gè)二維空間中令牌是隨機(jī)分布在區(qū)間0,1)。對于一個(gè)給定的標(biāo)簽,隨機(jī)的令牌代表它的x坐標(biāo)和y坐標(biāo)是隨機(jī)放置。二維仲裁空間 橫坐標(biāo)代表隨機(jī)標(biāo)記的尺寸，而縱坐標(biāo)代表空間位置的標(biāo)記。如果兩個(gè)標(biāo)簽是在同一空間集Si中,然后他們

42、的唯一可以區(qū)分的途徑是在仲裁過程中通過使用隨機(jī)的令牌。在另一方面,如果標(biāo)簽 Si, Sj和ij,那么這兩個(gè)標(biāo)簽不需要使用隨機(jī)的令牌來區(qū)別。二維仲裁空間 取代單獨(dú)的估計(jì) ，可以使用下面的方法?？紤]到標(biāo)簽均勻分布在總覆蓋面積的兩個(gè)讀寫器，讀寫器可以分享他們在觀察時(shí)間內(nèi)的信息，可以獲得以下總數(shù)的估計(jì)標(biāo)簽n=n1+n2+n3 。 使用這個(gè)總數(shù)的估計(jì),估計(jì)基數(shù)可以獲得每個(gè)標(biāo)簽集的 如下：二維仲裁空間 估計(jì)(使用上標(biāo))將被稱為合作估計(jì)的。為了評估其正確性,它的方差可以估計(jì)如下：另一種選擇是使用非合作估計(jì),每組Si分別計(jì)算：和方差的估計(jì)決定如下：二維仲裁空間 估計(jì)方差的數(shù)值例子如圖所示。目前解決間隔的值觀察的 = 0.1， = 0.25， = 0.3。讀寫器之間的距離d由讀寫器之間重疊的覆蓋區(qū)域控制，從而得到概率