Abstract
在wireless ad hoc network中，Dynamic Source Routing Protocol(DSR)只在mobile hosts需要傳送資料時才開始運作。當source node需要傳送資料到destination node時，source node進行route discovery，尋找至destination node的route。當source node獲得至destination node的route後，就可以利用該route傳送資料至destination node。DSR中每一個data packet都記錄著source node至destination node的完整路徑。列於route上的nodes收到data packets，只負責轉送，不須進行路徑的選擇。DSR使用cache縮短source node獲得route的時間及減少routing時所產生的control overhead。但DSR的cache並沒有一個timer-based mechanism to expire stale routes，因此cache中可能存有out-of-date的routing information。實際上兩個已不在彼此的wireless radio range內的nodes，cache卻記錄這兩個nodes仍為連接的狀態。node從cache中找到的route就可能包含broken link。利用含有broken link的route傳送資料，packet loss ratio就會增加，反而降低performance。理想上，我們希望當link的兩個端點不再保持連接時，cache中相對應的link也剛好移除。因為每個link保持連接的時間隨著兩端的nodes任意移動而有所不同，所以cache中相對應的link的timeout值也應隨著nodes的移動而改變。在本篇論文中，我們針對DSR，提出一個設計link cache timeout的方法。假設網路中每一個節點都配備有GPS receiver。當node需要傳送packet時，會將自己的GPS information加入packet中。收到packets的nodes利用packets內與自己相鄰的node的GPS information 及自己的GPS information，估計兩個nodes之間維持連接的時間。DSR使用cache mechanism可以減少control overhead，但cache中的stale route information提高了data packet loss ratio。在control overhead與data packet loss ratio為trade-off的狀況下，考慮較少的control overhead，又能維持較低的data packet loss ratio，本篇論文提出的方法正可以符合這樣的要求。