在無線隨意網路中，服務品質保證路由尋找主要以評估剩餘可使用的無線網路資源是否足以提供服務品質作為可行路由之判斷依據，但是在移動性網路(MANETs)環境下，已建好的路徑因用戶或節點移動而鏈結中斷對服務品質影響更巨大。這篇論文中，我們提出在IEEE 802.11分散式協調功能(DCF)下考量最長路徑存活時間的行動隨意網路嶄新服務品質保證路由尋找協定。引用存取控制評估剩餘無線網路資源足夠後，結合全球定位系統(GPS)或利用數學分析計算及預測相鄰用戶或節點間可鏈結的時間，以尋得在有服務品質保證下存活最長的路徑，以降低傳送路徑中斷之機率。模擬結果顯示，在移動性網路環境下，本論文提出的路由協定與其他已知的演算法比較，有更好的性能表現。

Conventional quality-of-service (QoS) routing algorithms in wireless ad hoc networks usually determine a feasible route based on the evaluation whether the remaining available network resources is sufficient to support the required quality of service of a new incoming data flow. However, the established QoS route will suffer from broken link due to the mobility of users or intermediate nodes in mobile ad hoc networks (MANETs).To deal with this problem, this thesis proposes a novel QoS routing protocol with route-survival-time estimation for the IEEE 802.11 DCF based MANETs. In this protocol, we adopt either Global Positioning System (GPS) or mathematical analytic scheme to calculate and predict the link duration between two neighboring nodes. As the result, we can select a QoS route with the longest survival time for the new flow to reduce the route-broken probability. Simulation results show that the proposed routing protocol outperforms the other known algorithm for MANETs.

[1]C. E. Perkins, "Ad Hoc Networking," Addison-Wesley, pp. 173-217, 2008.
[2]L. Chen and W. B. Heinzelman, "QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks," IEEE J. Select. Areas of Commun., vol. 23, no. 3, pp. 561-572, 2005.
[3]Y. Yang and R. Kravets, "Contention-Aware Admission Control for Ad Hoc Networks," IEEE Trans. on Mobile Computing, vol. 4, no. 4, pp. 363-377, 2005.
[4]L. Qin and T. Kunz, "Increasing Packet Delivery Ratio in DSR by Link Prediction," System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on. IEEE, pp. 300-309, 2003.
[5]B. Ahmed, Z. Ouadoudi, R. Mohamed and O. Mohamed, "A mobility aware Modified AODV for heterogeneous mobile ad hoc networks," IEEE International Conference on Multimedia Computing and Systems (ICMCS), pp. 500-503, 2012.
[6]C. E. Perkins, E. M. Belding-Royer and I. D. Chakeres, "Ad hoc on demand distance vector (AODV) routing," IETF Internet draft, 2003.
[7]L. Hanzo and R. Tafazolli, "Admission Control Schemes for 802.11 -Based Multi-Hop Mobile Ad hoc Networks: A Survey," IEEE Communications Surveys & Tutorials, vol. 11, no. 4, pp. 78-108, 2009.
[8]G-Y Luo, “QoS Routing under IEEE 802.11 Based Channels for Wireless Ad Hoc Networks," National Cheng Kung University thesis for Master of Science, 2015.
[9]X. Zhang, "A New Method for Analyzing Nonsaturated IEEE 802.11 DCF Networks," IEEE Communications Letters, vol.2, no.2, pp. 243-246, 2013.
[10]M. K. Marina and S. R. Das, "On-demand multipath distance vector routing in ad hoc networks,' IEEE Proceedings of the International Conference for Network Protocols (ICNP), pp. 14-23, 2001.
[11]Z. Ye, S. V. Krishnamurthy and S. K. Tripathi, "A Framework for Reliable Routing in Mobile Ad Hoc Networks," INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 1, pp. 270-280, 2003.
[12]Y. T Wu, W Liao, C. L Tsao and T. N Lin, "Impact of node mobility on link duration in multihop mobile network," IEEE Trans. on Vehicular Technology, vol. 58, no. 5, pp. 2435-2442, 2009.
[13]Z. Li, L. Sun and E. C. Ifeachor, "Range-Based Relative Velocity Estimation for Network Mobile Device," IEEE Trans. on Vehicular Technology, vol. 58, no. 4, pp. 2095-2099, 2009.