• 沒有找到結果。

與 iWAS 演算法比較

在文檔中 中 華 大 學 (頁 58-61)

在同一個範例中,我們有 A、B、C、D、E、F、G、H、I、J,十個標籤,我們 用 iWAS 演算法進行辨識。iWAS 演算法範例查詢示意圖如下圖 3.7。

ROOT

Collision

Success for Case 4 Idle Jumping

Jumping for Case 3 I=1

I=2

I=3

I=5

I=7

I=4

I=6

Case 3

Case 3

Case 4 Case 4 Case 3

Success Tag A 00011000 Tag B 00110111 Tag C 01100100 Tag D 01100111 Tag E 10000100 Tag F 10101101 Tag G 11000000 Tag H 11000001 Tag I 11100100 Tag J 11100101

圖 3.7 iWAS 演算法範例查詢示意圖

首先介紹 iWAS 演算法中設定之變數,I為當前查詢之層數,跳躍門檻值為 , 我們設定 M=3,以下為針對辨識流程詳細解說:

Tag B、Tag C、Tag D 符合條件都參與回覆,因此發生碰撞,累計碰撞節點總數 為 1,大於第一層跳躍門檻值 。所以跳躍到第二層查詢。

接著第二層由右向左查詢,讀取器發出查詢字串為"11"的查詢命令,Tag G、

Tag H、Tag I、Tag J 符合條件都參與回覆,因發生收碰撞,累計碰撞節點總數為 1,未大於跳躍門檻值 。讀取器繼續發出查詢字串為"10"的查詢命令,

Tag E、Tag F 符合條件都參與回覆,因發生收碰撞,累計碰撞節點總數為 2,大 於跳躍門檻值,跳躍到第三層查詢。

第三層由左向右查詢,跳躍門檻值 。首先讀取器依序發出查詢字 串為"000"、"001"的查詢命令,依序辨識了 Tag A、Tag B。接著讀取器發出查詢 字串為"010"的查詢命令,因為沒有標籤符合回覆條件,所以為閒置節點。接著 讀取器發出查詢字串為"011"的查詢命令,Tag C、Tag D 符合條件都參與回覆,

因此發生碰撞。接著讀取器依序發出查詢字串為"100"、"101"的查詢命令,Tag E、

Tag F 符合條件都參與回覆,因此發生碰撞。接著讀取器依序發出查詢字串為

"110"、"111"的查詢命令,也都為碰撞節點,如此結束第三層的查詢。

接著第四、五、六層的查詢,陷入了碰撞節點和閒置節點的循環。但在查 詢字串為"1111"、"1101"、"0111"、"110001"這四個查詢命令。因為 Case3 而跳 過了下一個查詢的碰撞節點。

到了第七層的查詢,查詢順序為由左至右。首先讀取器依序發出查詢字串 為"0110010"、"0110011"的查詢命令,依序辨識了 Tag C、Tag D。接著讀取器發 出的查詢命令中,查詢字串為"1100000"、"1110010"的查詢命令,因為第七層為 N-1 層,所以根據 Case 4 成功辨識 Tag G、Tag H、Tag I 和 Tag J。而查詢字串 為"1100001"、"1100011"的查詢命令,因為沒有標籤符合回覆條件,所以為閒置 節點。而完整的辨識流程如下表 3.8。

表 3.8 IWAS詳細查詢流程

步驟 查詢字串 查詢結果 層數,方向

1 0 Collision Lay1,Left

2 11 Collision Lay2,Right

3 10 Collision Lay2,Right

4 000 Success Tag A Lay3,Left 5 001 Success Tag B Lay3,Left

6 010 Idle Lay3,Left

7 011 Collision Lay3,Left

8 100 Success Tag E Lay3,Left 9 101 Success Tag F Lay3,Left

10 110 Collision Lay3,Left

11 111 Collision Lay3,Left

12 1111 Idle Lay4,Right

13 1101 Idle Lay4,Right

14 0111 Idle Lay4,Right

15 01100 Collision Lay5,Left

16 01101 Idle Lay5,Left

17 11000 Collision Lay5,Left

18 11001 Idle Lay5,Left

19 11100 Collision Lay5,Left

20 11101 Idle Lay5,Left

21 111001 Collision Lay6,Right

22 111000 Idle Lay6,Right

23 110001 Idle Lay6,Right

24 011001 Collision Lay6,Right

25 011000 Idle Lay6,Right

26 0110010 Success Tag C Lay7,Left 27 0110011 Success Tag D Lay7,Left 28 1100000 Collision: Success Tag G,H Lay7,Left

29 1100001 Idle Lay7,Left

30 1110010 Collision: Success Tag I,J Lay7,Left

31 1110011 Idle Lay7,Left

我們可以發現 iWAS 演算法在範例中,Lay4~Lay7 中陷入碰撞和閒置週期的

在文檔中 中 華 大 學 (頁 58-61)

相關文件