以預測位置與速度為基礎之無線隨意網路擇路協定

Abstract

近幾年來，已經有許多以位置資訊為基礎的隨意網路擇路協定被提出來，擇路協定的效能的確能夠藉由引入位置的資訊而獲得改善。然而，行動節點的移動特性並未在這些發表的論文中納入考慮，因此在本論文中，我們所提出的VAR協決定其轉送機制是根據轉送節點與目的節點的相對速度，擇路的效能透過另一個提出的PMLAR協定再進一步的改善，封包的轉送範圍由預測目地節點的軌跡來決定。透過模擬結果，在不同的網路拓墣下，我們所提出的協定效能比其它擇路協定好。

Many Location-aware routing protocols have been proposed for the mobile ad hoc networks in recent years. The e±ciency of the routing protocols can be improved by considering the location information of the mobile nodes. However, the mobility characteristics of the mobile node have not been taken into account in most of the related work. In this thesis, the proposed Velocity Aided Routing (VAR) protocol determines its packet forwarding scheme based on the relative velocity between the intended forwarding node and the destination node. The routing performance can be further improved by the proposed Predictive Mobility and Location-Aware Routing (PMLAR) algorithm, which incorporates the predictive moving behaviors of the mobile nodes in the protocol design. The region for packet forwarding is determined by predicting the future trajectory of the destination node. The routing performance can be effectively improved by adopting the prediction mechanism of the proposed PMLAR algorithm. Simulation results show that the PMLAR protocol and its derivative algorithms outperform other routing protocols under different network topologies.