無線網路之出現提供了網路無線延伸之可能，尤其是行動隨意網路更可以在沒有任何現存網路架構之環境下，提供使用者之間互相通訊之功能。在此一架構下，使用者可以迅速且隨意的建立起網路環境，而藉由每一個使用者之協助來達到通訊之目的。但也是因為此一特性，使用者的移動性即會造成網路拓樸之改變，使的目前使用之路由路徑無效，最後造成整個網路之效能降低。所以在考慮路由策略時，必須將此一因素考慮進去。而除此之外，我們知道無線網路之頻寬有限且是共用的，如何達到服務品質之要求也是一個嚴肅之議題。在這篇論文中，我們將提出一個尋找穩定路由路徑之方法，且提供不同服務等級之保證頻寬之路由策略。我們藉由偵測使用者之間信號強弱之變化，導出使用者之移動速率與方向，藉此推測出使用者之間的鏈結存活時間，而預測之準確性將攸關此一路由策略之成效。而服務品質部份，我們希望能達到對QoS等級之訊務提供頻寬之保證服務，以達到服務品質之要求。論文最後，我們將針對我們提出之路由策略，運用網路模擬軟體ns-2模擬出一些數據，由模擬結果我們可以發現，我們提出之策略可以有效的適應網路因使用者移動與不同之呼叫抵達速率所造成之改變，在不增加太多控制成本之情況下，達到提高系統傳輸成功率與降低封包遺失率之目的，並且達到保證服務品質之目的。 The emergence of wireless networks increases the probability of access network everywhere, especially ad hoc network. The Ad hoc network can support the communication between users without any network infrastructure. In this architecture, users can setup the network connections and communicate to each other users quickly and casually by the help of members. Because of this characteristic, the mobility of user will cause the change of topology, and that routing path is not available any more. This situation will decrease the performance of whole network. So, we have to consider about this factor when setting up routing strategies. Besides, the bandwidth of wireless network is limitative and shared by all users, so it is a serious subject to reach the QoS commitment. In this thesis, we propose a routing method to find a stable path, and support different kind of routing strategies of bandwidth reservation according to the priority. Relying on the variation of signaling strength, we can calculate the speed and direction of a moving user. And we can predict the lifetime of the link between users. The accuracy of our prediction may affect the performance of this routing strategy. We try to provide the service of the bandwidth guaranteed for specific user in the QoS topic. At the end of this thesis, we simulate the proposed routing strategy by network simulation 2. By the result of simulation, the proposed strategy can accommodate the network topology that may be influenced by the movement of users or different call arrival rate. And the proposed strategy also can increase the throughput of system, reduce the packet loss rate and procure the objective of QoS with a little raised of control overhead.
