路徑節點上之 θ α

在本節我們將觀察 GPSR 和 QGGR 創造出路徑上面的節點，上節的實驗中已 經知道 QGGR 能夠在平均 hop count 方面展現成果，我們將進一步觀察路徑中節 點的θ_α值，以確認分群效果是否達到減少進入 Perimeter mode 的機率。

當封包在路徑進行時，只會呈現 Greedy mode 或是 Perimeter mode，我們分 別記錄兩種模式下路徑上所經過的節點之θα值並分類，這部分我們採集了 1000 張地圖的樣本並統計出平均每條路徑上兩種模式所占比例，以及其θα之分布情 形。

圖 4-10 Hole size=0 之下，GPSR 和 QGGR(θ_t=150^o, 180^o)貪婪模式路徑節點之 θα

圖 4-11 Hole size=0 之下，GPSR 和 QGGR(θ_t=150^o, 180^o)環繞模式路徑節點之 θα

圖 4-12 Hole size=600m*600m 之下，GPSR 和 QGGR(θ_t=150^o, 180^o)貪婪模式路徑 節點之θα

圖 4-13 Hole size=600m*600m 之下，GPSR 和 QGGR (θ_t=150^o, 180^o)環繞模路徑節 點之θα

圖 4-14 Hole size=1000m*1000m 之下，GPSR 和 QGGR (θ_t=150^o, 180^o)貪婪模式路 徑節點之θα

圖 4-15 Hole size=1000m*1000 之下，GPSR 和 QGGR (θ_t=150^o, 180^o)環繞模式路徑 節點之θα

表 4-2 GPSR 和 QGGR(θ_t=150^o,180^o)路徑裡 Greedy mode 和 Perimeter mode 所占比 為 64.9%、35.0%，QGGR(θ_t=180^o)則為 57.8%、42.1%，其在各角度的分布情形則 在上圖呈現。

從表 4-2 可知，隨著 hole size 變大 Greedy mode 所占比例下降 Perimeter mode 所占比例上升，可以看見 Greedy mode 在 QGGR 所占比例始終比較高，這足以 印證我們的想法；QGGR 減少了 Dead end 發生的次數。

圖 4-10~圖 4-15 中，由於 GPSR 單純的 Greedy，我們看見 GPSR 兩個模式的 線型非常相近，由於我們設置了θ_t ，QGGR 的 Greedy mode 在水平軸為 θ_t的地 方出現明顯掉落，然後兩種演算法的 Perimeter mode 線型都差不多除了高低有些 差距，這在不同的 hole size 都有相同的現象。

第四節 Dynamic-Quasi Greedy Geographic routing

在本節中，我們決定進一步測詴加入 Dynamic-Quasi Greedy (DQG)的機制，

讓θ_t隨著鄰居節點的位置和目的端點的距離變動，與 QGGR(θ_t

=

圖 4-16 DQGGR 和 QGGR(θ_t=120^o,0^o,150^o,180^o)平均 Hop count 之比較 圖中為平均 Hop count 的結果，可以看見加入 Dynamic-Quasi Greedy 成果比 GPSR 和 QGGR (θ_t=120^o)好，DQGGR 和 QGGR(θ_t=150^o,180^o)相較之下成效相當 接近，只是在不同的 Hole size 之下各有優劣，但其差距並不大，但 DQGGR 不同 於 QGGR，θt是根據目的端的距離而自行調整，相較之下不用需要其他網路資訊 (例如:網路密度、區域大小..等)。

圖 4-17 DQGGR Gf被選中之比例變化

圖 4-17 是 DQGGR 是在不同的 Hole size 之下，群組 G_f被選中當作 Next hop 的比例，可以觀察到圖形幾乎都是維持在 88%-90%左右，也就是在不同環境下，

DQGGR 有對其適應性。

圖 4-18 Hole size=0 之下，DQGGR 和 QGGR(θ_t=120^o,180^o)貪婪模式路徑節點之 θα

圖 4-19 Hole size=0 之下，DQGGR 和 QGGR(θ=120^o,180^o)環繞模式路徑節點之 θ

圖 4-20 Hole size=600*600 之下， DQGGR 和 QGGR (θ_t=120^o,180^o)貪婪模式路徑 節點之θα

圖 4-21 Hole size=600*600 之下，DQGGR 和 QGGR (θ_t=120^o,180^o)環繞模式路徑節 點之θα

圖 4-22 Hole size=1000*1000 之下 DQGGR 和 QGGR (θ_t=120^o ,180^o)貪婪模式路徑 節點之θα

圖 4-23 Hole size=1000*1000 之下 DQGGR 和 QGGR (θ_t=120^o ,180^o)環繞模式路徑 節點之θα

表 4-3 DQGGR 和 QGGR(θ_t=120^o ,180^o)路徑裡 Greedy mode 和 Perimeter mode 所