3.1算法工作原理
在二分搜索法算法命令的基礎上,進行了以下修改:
在二分搜索法算法的基礎上修改後的命令如下:
(1) Request(x,n),請求命令。參數x是1或0,n是檢測到沖突的最高位。閱讀器向其作用範圍內的備用標簽發送請求命令,標簽檢測其序列號的第n位是否與X相同,如果相同,則應答並返回剩余的0-(n-1)位相關信息;如果不壹樣,標簽不回答。另外,規定在發送請求命令Request(1)時,所有處於“非靜默”狀態的標簽都要應答。
(1)即(x,n),請求命令。參數為x 1或0,n用於檢測頂部碰撞。閱讀器將發送其動作請求順序範圍內的備用標簽,標簽檢測自己的序列號n)是否與此相同,如果否x則應答相同,並返回剩余的0-1) a (n)的相關信息,如果不同則標簽不應答。另外,規定請求到命令(1),都是以“無聲”狀態標註來響應的。
(2)讀寫,讀寫命令。讀取和寫入由選擇激活的標簽中存儲的數據。
(2) for - write,識字命令。讀寫是選擇激活標簽內部存儲的數據。
(3)激活時,標簽休眠計數器觸發命令以使標簽能夠響應請求命令。
(3)激活、標簽、休眠計數器觸發命令,使標簽能夠響應請求命令。
選擇(信噪比)和取消選擇具有與二分搜索法算法相同的命令約定。
選擇(信噪比),取消選擇和二分搜索法算法命令在同壹個同意。
為了便於解釋過程,標簽的序列號為8位,閱讀器範圍內有4個標簽,序列號分別為:標簽A:101011:標簽B: 101065438。標簽C:1010111:標簽D:101111。
為方便展示過程,A標簽的序號位為8位,閱讀器全球4個標簽,序號分別為,標簽A:1010011:標簽B:10111;標簽C:10101111:標簽D:1011111。
執行過程描述如下:
執行過程描述如下:
第壹步:閱讀器發送請求(1),所有標簽響應,每個標簽中的count=0為0。按照曼徹斯特編碼,解碼後的數據是101xx 1x 1。可以看出碰撞位是D4,D3,D1,所以n是4,得到下壹個請求命令Request(0,4)。
第壹步:閱讀器發送(1),所有標簽都響應,且每個標簽內的計數= 0。按照曼徹斯特編碼解碼,數據為101xx 1x 1。可知,沖突位為D4,D3,D1,所以n取4,由此得出下壹個請求命令即0,4)。(
第二步:閱讀器發送請求(0,4),標簽A和C響應,標簽B和D的計數為1。解碼後的編碼數據為X111。可以看到碰撞位是D3,n取3得到下壹個請求命令Request(0,3)。
步驟2:閱讀器發送0,4),標簽表示(A和C響應,而標簽B和D計數= 1。解碼得到的編碼數據為X11。可知,碰撞位為D3,n取3,得到下壹個請求命令即(0,3)。
步驟3:閱讀器發送請求(0,3),標簽A響應。同時,標簽C的計數為1,標簽2和4的計數為2。閱讀器檢測標簽A的序列號,發送選擇和讀寫命令,處理後發送取消選擇命令,使標簽A處於“靜默”狀態。發送主動命令,標簽3的計數= 0,標簽b和d的計數= 1,跳回到更高壹級的命令,即request (0,4)。
第三步:閱讀器發送0,3),標記那個(標簽C的響應計數= 65438+標簽計數的0,2,4 = 2。閱讀器檢測到壹個標簽的序列號,發送select和Write命令,處理為-發送命令後,使標簽Unselect A處於"無聲"狀態。發送主動命令,標簽,三個count = 0,標簽B和D count = 1 .跳回上壹級命令,即0,4即()。
步驟4:閱讀器發送請求(0,4),只有標簽C響應。讀取器檢測標簽A的序列號,發送選擇和讀寫命令,並在處理後發送取消選擇命令,使得標簽C處於“靜默”狀態。發送主動命令,標簽2和4的count=0為0。跳回上級命令,也就是Request(1)。
第四步:閱讀器發送(0,4),只有標簽C響應,閱讀器檢測標簽A的序列號,發送選擇和寫入命令,處理為-發送命令後,取消選擇使標簽C處於“無聲”狀態。發送主動命令,標簽,2,4的計數= 0。跳回上壹級命令,即(1)。
第五步:閱讀器發送請求(1),標簽B和D響應。解碼後的編碼數據是1011x 101。可以看到碰撞位是D3,n取3得到下壹個請求命令Request(0,3)。
步驟5:閱讀器發送(1)、標簽、B和D響應。解碼得到的編碼數據為1011x 101。可知,碰撞位為D3,n取3,得到下壹個請求命令即(0,3)。
第六步:閱讀器發送請求(0,3),只有標簽B響應,標簽D的計數= 1。讀取器檢測標簽B的序列號,發送選擇和讀寫命令,並在處理後發送取消選擇命令,使得標簽B處於“靜默”狀態。發送主動命令,標簽d =0的計數= 0。跳回上級命令,也就是Request(1)。
步驟6:閱讀器發送(0,3),只有標簽B和標簽D響應計數= 1。閱讀器檢測標簽,發送select-B-Write命令的序列號,並在發送Unselect命令後進行處理,使標簽" B "處於"無聲"狀態。發送主動命令,標簽,D計數= 0。跳回上壹級命令,即(1)。
第七步:閱讀器發送請求(1),只有標簽D響應。讀取器檢測標簽D的序列號,發送選擇和讀寫命令,並在處理後發送取消選擇命令,使得標簽D處於“靜默”狀態。所有標簽都被正確識別。
步驟7:閱讀器發送(1),只有標簽D響應。閱讀器檢測標簽D的序列號,發送select和Write命令,處理為-發送命令後,Unselect使標簽D處於"無聲"狀態。所有標簽都是正確的標識。