第四章 階層式網路形成方法
4.4 階層式樹狀網路布建流程
4.4.1 Master 流程
首先給 Master 一個 Layer counter 為 K 值，接著判斷該 Master 底下 Slave 數目是 否大於七，大於七就完成 Master 流程，小於七檢查附近是否有一跳節點，有一跳節 點則 page 它並跟它做連結，接著檢查底下 Slave 數目，附近沒有一跳節點的話就進入 等待階段，如果接收到回連訊息，即開始 page 附近的 S/M node，一樣檢查底下 Slave 數目是否大於七，大於七便完成，小於七則持續尋找附近有無一跳節點。
接著當 Master 收到 Return connection 的訊息，則 Master 轉變角色成 Return Master，
Return Master 會判斷微網內的 Slave 個數是否大於七，如果是，則 Master 動作完成。
如果小於七，則判斷被連的 S/M node，是否還能增加連結，如果可以，則去 Return page 並且連結此節點，則此節點就成為這 Master 的中繼 Relay，如果不行，則 Master 動 作完成，如圖 4.7 所示。
22 Master
Flow Slave number
> 7 ?
1 hop node? Yes No
Yes
No
Yes
Slave number > 7 ?
No Layer
counter=K
Page
Slave Connection
Wait
Return Message Reception
Page S/M Finished
圖 4. 7 階層式樹狀網路之 Master 連結流程圖
23
4.4.2 Slave 流程
Slave 的流程，一開始進入 Page scan 等待被 page，如果沒收到 page 訊息則繼續 等待被 page，收到 page 訊息後就準備做連結，並做角色切換為 S/M node，接著判斷 Layer counter 是否為零，是的話重置 Layer counter 為 K 值，並傳送回連訊息後進入 等待狀態等待被回連，假使不為零則檢查底下 Slave 數目是否大於七，大於七看看該 Slave 是否為 S/M node，不是的話該 Slave 便完成流程且為 Slave 節點，是 S/M node 的話則等待被回連，是小於七則尋找附近是否有一跳節點，有一跳節點則 page 它並 與它做連結，附近沒一跳節點則判斷目前自己角色是否為 S/M node，不是的話就完 成流程此時角色為 Slave，是 S/M node 則等待被回連，沒收到回連訊息即完成流程此 時角色為 S/M node，如圖 4.8 所示。
24 Slave
Flow
Slave number
> 7 ? 1 hop
node?
Slave is S/M?
Yes
No Yes
No
No
Yes Page reception
No
Yes
Layer Counter=0?
No
Yes
No Yes
Return reception Finished
S Page
Scan Connection Role switch
to S/M
Reset Layer Counter=K
Return Message
Notice
Finished S/M Wait
Page S/M Connection
S/M
圖 4. 8 階層式樹狀網路之 Slave 連結流程圖
25
4.4.3 回連流程
當 S/M node 收到回連訊息，由於 S/M node 介於 Slave 和 Master 這兩種角色做切 換，因此需判斷機率是否大於 0.5，小於 0.5 即為 Slave 角色等待被 page，收到 page 訊息就被該 Master 連結，並做角色切換成為 S/M node 等待接收回連訊息，沒收到 page 訊息則繼續等待接收 page 訊息，而機率大於 0.5 的話，檢查底下 Slave 數目有無大於 七，大於七則完成流程，此時角色為 S/M node，且回傳回連訊息給上一個 Master 並 等待其他回連訊息，假使 Slave 數小於七，則檢查附近是否有一跳的 Slave 節點並 page 它與它做連結，連結完成後等待接收回連訊息，如圖 4.9 所示。
S/M Return connection
flow
Yes
No
Yes
Yes
No Return
message reception
Return message to
previous master Finished
S/M Page
slave
Connection Slave number
> 7 ?
1 hop node?
Probability of page >0.5 ?
No No
Connection Yes Page reception
Page scan
Role switch to S/M
圖 4. 9 階層式樹狀網路之 S/M node 回連連結流程圖