模擬流程

為了驗證本研究所提出的路由演算法(ATBRA)應用在無基礎行動網路環境 下所產生的效能，本研究的模擬流程如圖十四：[10] [25]

圖十四 模擬流程圖

步驟一：撰寫模擬情境

(1-1)：設定環境參數

其內說明節點網路介面(network interface)採用無線(wireless)網路、佇列管理 (queue management)方式使用的是 PriQueue(Priority Queue)，PriQueue 是一種能根 據不同網路流量而調整封包丟棄優先次序的佇列管理方式、模擬範圍為 1500m×

300m，節點可在此範圍內任意移動、總模擬時間為 900 秒。

本實驗將使用到三種不同的路由演算法，其中 ATRBA 是本研究所實做出來 的路由演算法，而 DSR(on-demand)與 DSDV(table-driven)是 NS2 內建的路由演算 法。

此外，為了探討不同節點數目的影響，我們分別在節點數目為 30、40、50 與 60 的情況下實驗；為了探討自私截點的影響，我們分別在路由演算法(ATRBA 與 DSR)中假設在總節點數 50 的情況下，分別有 0、15、25 與 30 個自私節點，

而自私節點會有 75%的機率丟棄由其它節點所傳遞過來不屬於自己的封包。

(1-2)：設定節點移動方式

本實驗節點移動的模式採用 random waypoint model[20]，在此移動模式下，

節點會先依照停留時間(pause time)的設定而在某一地點停留一段時間，之後再從 模擬範圍內隨機選擇一個目的地後，以介於最小與最大速率之間的一個速率移動 到目的地後再停留一段時間，如此週而復始直到模擬時間結束。我們在 5 種不同 的停留時間下實驗，分別是 0、30、60、300 與 900 秒，當停留時間越短，表示 網路拓樸變動率越高，反之，則表示網路拓樸變動率越低，節點最小移動速率是 0m/s 而最大移動速率是 20m/s。

此外，本研究大部分的模擬都是在高度動態網路拓樸環境下所做的實驗，我 們對此環境的定義為在 random waypoint 模式下，節點停留時間為 0 秒且最小移

動速率是 0m/s 而最大移動速率是 20m/s。

(1-3)：設定資料封包傳送

本實驗所傳遞的資料封包都是 CBR(constant bit rate)，CBR 是一種屬於 UDP 的封包，目的節點收到封包後不需對資料封包的來源節點作回應。

為了探討不同封包大小的影響，我們分別將資料封包設定為 64、256、512 與 1024 bytes 的情況下實驗；為了探討不同封包傳送間距的影響，我們分別將資 料封包傳送間距設定為 0.25、0.5、0.75 與 1 秒的情況下實驗；為了探討不同封 包數目的影響，我們分別將最大資料封包傳送數目設定為 500、750、1000 與 1250 個的情況下實驗。

步驟二：交由 NS2 模擬 (2-1)：OTcl Interpretor

OTcl Interpretor 會剖析並模擬網路情境並視網路模擬情境的需要而與 C++

Library 做互動，在模擬結束後會產生實驗結果的記錄檔。

(2-1)：C++ Library

C++ Library 是由 C++所撰寫的函式庫，專門供應以 NS2 為平台的網路研 究，使用者可以依據不同的研究主題(ex: 路由演算法或佇列管理方式)來新增或 修改 C++ Library。

步驟三：產生模擬結果

(3-1)：Animator File

可利用 Network Animator 播放模擬過程的記錄檔。

(3-1)：Trace File

可利用 awk 程式語言所撰寫的程式分析模擬結果的記錄檔。

步驟四：模擬結果分析

本研究將對動態拓樸、節點數目、封包大小、封包數目、傳送間距、自私節 點與費洛蒙蒸發率對於路由演算法的影響(4-1~4-7)並以下列項目來做評比：

 Successful Delivery Rate(以下簡稱 SDR)

要得知一個路由演算法對於網路效能的影響，最重要的評比項目就是 SDR，其計算方式如下：

其值是由每個節點收到的資料封包數除以每個節點發送的封包數，其值 越高，表示路由演算法的效能越高，反之，則越低。

 Routing Overhead(以下簡稱 RO)

另一個評比項目是 RO，其值代表路由演算法為了尋找路由路徑所產生 的路由封包數量，當 RO 的值越高，表示有越多的路由封包佔據了網路頻 寬，這會影響資料封包的傳遞使得整體網路效能降低，此外，節點必須耗費 更多的資源來處理這些路由封包，特別是在節點的電力與運算能力有限的形 況下，此項評比項目也就更為重要。

total receive packet SDR= total sent packet