第三章 頻道選擇‐動態頻道選擇優劣判定分析
3.2 動態頻道選擇範例
假設全網路由 49 個 cell 所組成，cell 編號如圖 2.1 所示。全網路頻道分為 10 個頻道。圖 3.1 為頻道 1 到頻道 10 的初始狀態配置圖。計算初始階段每個 cell 可用頻道的數量(狀態 0 的頻道數量)，圖 3.2 為初始可用頻道數量分布圖，圖中 Cell 中標示數字表示該 cell 內的可用頻道數量，例如圖 3.2 中 Cell 1 中標示為 9 表示 cell 1 內有 9 個頻道可供配置。
圖 3.2 可用頻道數量分布圖
在這個例子中，我們會進行 4 次的頻道選擇與配置，過程中會分析頻道選擇 優劣、計算可用頻道變化情形並對頻道狀態配置圖進行更新。
1. Call arrive in cell 28
Cell 28 中可配置頻道(狀態 0)為 1 4 5 6 8 10，由表 5.1 可看出，頻道 5 有最少 可用頻道減少量、最小的狀態 0 周圍狀態總和最靠近頻道使用質心，故選擇頻道 5 進行配置。配置後每個 cell 可用頻道的數量變化如圖 3.3 所示。頻道狀態配置
18
圖更新為圖 3.4。
表 3.1 call arrive in cell 28 頻道選擇考量
可配置頻道編號 最優先考量
可用頻道減少量
第二考量 狀態 0 周圍狀態總和
第三考量 質心位置
頻道 1 4 0 0
頻道 4 4 0 0
頻道 5 2 ‐2 0
頻道 6 4 0 0
頻道 8 2 ‐2 0
頻道 10 4 0 0
圖 3.3 可用頻道數量分布圖
2. Call arrive in cell 18
Cell 18 中可配置頻道(狀態 0)為 3 5 9 10，由表 5.2 可看出，頻道 10 有最少可 用頻道減少量，故選擇頻道 10 進行配置。配置後每個 cell 可用頻道的數量變化 如圖 3.5 所示。頻道狀態配置圖更新為圖 3.6。
表 3.2 call arrive in cell 18 頻道選擇考量
可配置頻道編號 最優先考量
可用頻道減少量
第二考量 狀態 0 周圍狀態總和
第三考量 質心位置
頻道 3 3 ‐3 0
頻道 5 5 ‐1 0
頻道 9 6 0 0
頻道 10 2 ‐4 0
圖 3.5 可用頻道數量分布圖
3. Call arrive in cell 24
Cell 24 中可配置頻道(狀態 0)為 5 7 9 10，由表 5.3 可看出，頻道 10 有最少可 用頻道減少量，故選擇頻道 10 進行配置。配置後每個 cell 可用頻道的數量變化 如圖 3.7 所示。頻道狀態配置圖更新為圖 3.8。
表 3.3 call arrive in cell 24 頻道選擇考量
可配置頻道編號 最優先考量
可用頻道減少量
第二考量 狀態 0 周圍狀態總和
第三考量 質心位置
頻道 5 4 ‐2 0
頻道 7 3 ‐4 0
頻道 9 4 ‐2 0
頻道 10 0 ‐8 0
20
圖 3.7 可用頻道數量分布圖
4. Call arrive in cell 39
Cell 39 中可配置頻道(狀態 0)為 1 3 4 5 7 9 10，由表 5.4 可看出，頻道 10 有最 少可用頻道減少量，故選擇頻道 10 進行配置。配置後每個 cell 可用頻道的數量 變化如圖 3.9 所示。頻道狀態配置圖更新為圖 3.10。
表 3.4 call arrive in cell 24 頻道選擇考量
可配置頻道編號 最優先考量
可用頻道減少量
第二考量 狀態 0 周圍狀態總和
第三考量 質心位置
頻道 1 3 ‐3 0
頻道 3 4 ‐2 0
頻道 4 2 ‐4 0
頻道 5 4 ‐2 0
頻道 7 2 ‐4 0
頻道 9 4 ‐2 0
頻道 10 2 ‐6 0
圖 3.9 可用頻道數量分布圖
5. 結論
由這四個簡單的配置範例中可觀察出可用頻道數量在配置前後的變化情 形。在第六章，我們會特別針對各種頻道選擇方法做動態頻道選擇方法的模擬比 較與分析。
22
Channel 5 Channel 10
Channel 9
0
Channel 5 Channel 10
Channel 9
24
Channel 5 Channel 10
Channel 9
0
Channel 5 Channel 10
Channel 9
26
Channel 5 Channel 10
Channel 9