無線隨意網路中分段式行動預測

Abstract

傳統的DSR 與AODV 路由協定皆以最短路徑作為找尋目的地的路徑選擇策略，然而最短路徑並不一定是最有效率或最快的路徑。而DOA 則整合了DSR 與AODV 於分段網路拓樸之中。本論文係在隨意式無線網路(Ad Hoc Wireless Network)的環境下，採用DOA 路由協定分段管理的優點，利用GPS 訊號的輔助，計算出任意兩節點之間的可連線時間預測來做為繞送的參數，並利用GPS 的資訊來計算各節點的移動速率進而選出網路中速率低的節點作為中繼點。相對於一般路徑繞送機制而言，本文所提出的分段式行動預測演算法，有效的降低路由的Control overhead，並增加Packet Delivery Ratio，提升了整體路由繞送的穩定度。Traditional DSR and AODV routing protocol use the shortest path routing as the police to find the destination of the path chosen strategy. However shortest path routing isn’t the fastest or most efficient path to the destination. DOA is the integration of DSR and AODV in subparagraph network topology. This paper reports that using GPS signals support, calculated between the two nodes can be connected around the time forecast to do so on the Ad Hoc Wireless Network environment. And we compute node’s mobile rate thereby limiting the authority by using GPS information. Compared to ordinary route mechanisms, this paper proposed the mobility prediction algorithm in Ad Hoc Wireless Networks reduce control overhead effectively, increase Packet Delivery Ratio and improve the stability of overall network routing.