• 沒有找到結果。

前偵測階段

在文檔中 中 華 大 學 (頁 50-54)

EPDQT 演算法將一次查詢週期分成二個不同的階段, 讀取器在發出查詢 命令後,會先進入在前偵測階段,標籤會在前偵測階段後才開始回覆本身的 UID。

在前偵測階段我們會分割出了四個時槽,當標籤在收到讀取器發出的查詢命令 後,如表 3.1 符合回覆條件的 Tag 會根據前綴字串的後兩個位元決定選擇在 0-time Slot、1-time Slot、2-time Slot、3-time Slot 哪一個時槽回應,標籤會再根 據前綴字串的後的第 3、4 位元,以 4bits 編碼的方式回覆讀取器(如表 3.2),讀 取器根據標籤回覆的 4bits 編碼,便可得知 Tag 在前偵測節點以下第四層的 Tag 節點分佈,我們稱這個階段為前偵測。

表 3.1 UID 回覆判斷時糟與編碼說明 UID

emtpy 00(第 1、2 位元) 00(第 3、4 位元) 0000...

前綴字串 時槽 4bits 編碼

表 3.2 編碼回覆說明 第 3、4 位元 4bits 編碼

00 1000

01 0100

10 0010

11 0001

如表 3.1 讀取器發出前綴字串, 標籤的 UID 符合前綴字串,就會依據前置 bit 的後兩個 bit 來決定回覆讀取器的時槽,若後兩個 bit 資料是“00”時則標籤選 擇在第 0 個時槽回覆 4bit 編碼給讀取器。如果後兩個 bit 資料是“01”則標籤選擇 在第 1 個時槽回覆 4bit 編碼給讀取器。若後兩個 bit 資料是“10”則標籤選擇在第 2 個時槽回覆 4bit 編碼給讀取器。而後兩個 bit 資料如果是“11”則標籤選擇在第

0 將轉成 0,收到位元為 1 將轉成 1,若同時有 0 和 1 將轉成 1,若沒有收到回 覆將轉成 0(如表 3.3),就可以知道前偵測節點以下第四層的標籤位置分佈

表 3.3 Reader 轉碼說明 讀取器收到之位元 轉碼後位元

0 0

1 1

0&1 1 Noresponse 0

舉例說明:有 A、B、C、D 四個標籤,A 為 0000、B 為 0101、C 為 0110、D 為 1111,讀取器先發出一個空字串查詢,接著先進入前偵測階段,如圖 3.2

Tag A 第 1、2bit 為00,第 3、4bit 為00,故在第 0 時槽回覆 4bit 編碼為1000。

Tag B 第 1、2bit 為01,第 3、4bit 為01,故在第 1 時槽回覆 4bit 編碼為0100。

Tag C 第 1、2bit 為01,第 3、4bit 為10,故在第 1 時槽回覆 4bit 編碼為0010。

Tag D 第 1、2bit 為11,第 3、4bit 為11,故在第 3 時槽回覆 4bit 編碼為0001。

圖 3.2 預先偵測廣播 Tag 防碰撞演算法說明

這時讀取器在四個時槽中收到的資料經過轉碼,收到位元為 0 轉成 0,收到 位元為 1 轉成 1,若同時有 0 和 1 將轉成 1,若沒有收到回覆將轉成 0。讀取器 得到的 16bit 訊號串為 1000010000000001(如表 3.4)

表 3.4 Reader 四個時槽收到的資料

0-time Slot 1-time Slot 2-time Slot 3-time Slot 讀取器收到的訊號串 1 0 0 0 0 X X 0 N o r e s p o ns e 0 0 0 1 讀取器轉碼後的訊號串 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1

讀取器轉碼後得到的 16bit 訊號串 1000010000000001,對應在前偵測節點下四層 16 個節點的位置,如圖 3.3,訊號 1 代表該節點以下有標籤存在,訊號 0 代表該 節點以下無標籤存在。

A B C D

1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1

ROOT

圖 3.3 轉碼後訊號串對應的位置

知道了標籤位置的分佈後,再把有標籤位置相對的 16bit 訊號串依序解碼後 加入查詢序列中在下一回合查詢,如表 3.5 在上例 16bit 訊號串

1000010000000001 中,解碼的流程如下:

 第 1 個位元的 1 是在第 0 時槽回覆的 1000,對應 1000 編碼的第 3、4 位元 為 00,因為是在第 0 時槽,對應的第 1、2 位元為 00。因此我們得到查詢 字串 0000 後,將 0000 加入查詢序列。

 第 6 個位元的 1 是在第 1 時槽回覆的 0100,對應 0100 編碼的第 3、4 位元 為 01,因為是在第 1 時槽,對應的第 1、2 位元為 01。因此我們得到查詢 字串 0101 後,將 0101 加入查詢序列。

 第 7 個位元的 1 是在第 1 時槽回覆的 0010,對應 0010 編碼的第 3、4 位元 為 10,因為是在第 1 時槽,對應的第 1、2 位元為 01。因此我們得到查詢 字串 0110 後,將 0110 加入查詢序列。

 第 16 個位元的 1 是在第 3 時槽回覆的 0001,對應 0001 編碼的第 3、4 位元 為 11,因為是在第 1 時槽,對應的第 1、2 位元為 11。因此我們得到查詢字 串 1111 後,將 1111 加入查詢序列。

表 3.5 偵測到的標籤位置相對的查詢字串加入查詢序例 節點以下第四層的 Tag 位置 加入查詢序列之查詢字串

Tag A 0000

Tag B 0101

Tag C 0110

Tag D 1111

如此完成前偵測階段,查詢週期進入下個階段:標籤回覆階段。

在文檔中 中 華 大 學 (頁 50-54)

相關文件