在行動隨意網路上提供服務品質保證是一個十分熱門且具有挑戰性的研究主題，而其中，如何設計一個具有服務品質保證的路由協定更是扮演了重要的角色。可變傳輸速率則是無線網路傳輸上的特性，隨著使用頻道的品質好壞，資料的傳送可以不同的速率進行。
就我們所知，目前所有提出來應用於行動隨意網路上的服務品質保證路由協定都是以單一傳輸速率為基礎。在本篇論文中，我們提出一個將服務品質保證與可變傳輸速率兩者結合的路由協定，目標在於滿足服務品質保證的同時，利用可變傳輸速率的特性將其效能提升。
透過模擬，我們發現相較於單一傳輸速率，可變傳輸速率之服務品質保證路由協定的確可以獲致較好的表現。

Providing Quality of Service (QoS) in mobile ad hoc networks is a very popular and challenging research topic, and how to design a QoS routing protocol plays an important role. Multi-rate capability is a feature for wireless transmission with which data can be transmitted at different rates according to the channel quality.
To the best of our knowledge, all of the proposed QoS routing protocols for mobile ad hoc networks are based on single-rate transmission. In this thesis, we propose a multi-rate QoS routing protocol, which aims to provide QoS support with multi-rate enhancement.
Through simulations, we show that incorporating multi-rate capability into QoS routing protocol can achieve better performance than that of single-rate.

[1] Satyabrata Chakrabarti and Amitabh Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Communications Magazine, February 2001.
[2] Yaling Yang and Robin Kravets, “Distributed QoS Guarantees for Realtime Traffic in Ad Hoc Networks,” First Annual IEEE Communications Society Conference, October 2004.
[3] Baoxian Zhang and Hussein T. Mouftah, “QoS Routing for Wireless Ad Hoc Networks: Problems, Algorithms, and Protocols,” IEEE Communications Magazine, October 2005.
[4] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications – Amendment 1: High-speed Physical Layer in the 5GHz band, IEEE Standard 802.11a, 1999.
[5] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer extension in the 2.4GHz band, IEEE Standard 802.11b, 1999.
[6] T.S. Rappaport, “Wireless Communications: Principles and Practice,” Prentice Hall, 1999.
[7] Krishna Balachandran, Srinivas R. Kadaba, and Sanjiv Nanda, “Channel Quality Estimation and Rate Adaptation for Cellular Mobile Radio,” IEEE Journal on Selected Area in Communications, July 1999.
[8] Andrea J. Goldsmith and Soon-Ghee Chua, “Adaptive Coded Modulation for Fading Channels,” IEEE Transactions on Communications, May 1998.
[9] Sorav Bansal, Rajeev Shorey, and Arzad A. Kherani, “Performance of TCP and UDP Protocols in Multi-Hop Multi-Rate Wireless Networks,” WCNC 2004, 2004.
[10] Z. Li, A.K. Gupta, and S. Nandi, “Full auto rate MAC protocol for wireless ad hoc networks,” IEE Proceedings, June 2005.
[11] Hannan Xiao, Wingston K. G. Seah, Anthony Lo, and Kee Chaing Chua, “A flexible quality of service model for mobile ad hoc networks,” in IEEE VTC 2000-spring, Tokyo, 2000.
[12] Paul P. White, “RSVP and integrated services in the internet: A tutorial,” IEEE Communications Magazine, May 1997.
[13] Shiann-Tsong Sheu and Tzu-Fang Sheu, “DBASE: a distributed bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LAN,” INFOCOM 2001, 2001
[14] Yuh-Shyan Chen, Yu-Chee Tseng, Jang-Ping Sheu, and Po-Hsuen Kuo, “An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network,” Computer Communications, January 2004.
[15] Sudhir Ramakrishna and Jack M. Holtzman, “A Scheme for Throughput Maximization in a Dual-Class CDMA System,” IEEE Journal on Selected Area in Communications, August 1998.
[16] Shigang Chen and Klara Nahrstedt, “Distributed Quality-of-Service Routing in Ad hoc Networks,” IEEE Journal on Selected Area in Communications, August 1999.
[17] Dongwoo Kim, Chan-Ho Min, and Sehun Kim, “On-demand SIR and Bandwidth-guaranteed Routing with Transmit Power Assignment in Ad Hoc Mobile Networks,” IEEE Transactions on Vehicular Technology, July 2004.
[18] Qi Xue and Aura Ganz, “Ad hoc qos on-demand routing (AQOR) in mobile ad hoc networks,” Journal of Parallel and Distributed Computing, 2003.
[19] Yu-Liang Kuo, Eric Hsiao-Kuang Wu, and Gen-Huey Chen, “QoS Routing and Hidden Route Problem in Mobile Ad Hoc Networks,” National Taiwan University and National Central University, Taiwan, 2004.
[20] Gahng-Seop Ahn, Andrew Campbell, Andras Veres, and Li-Hsiang Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks,” in Proceedings of Infocom, 2002.
[21] Michael Barry, Andrew T. Campbell, and Andras Veres, “Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks,” in Proceedings of Infocom, 2001.
[22] Seoung-Bum Lee, Gahng-Seop Ahn, Xiaowei Zhang, and Andrew Campbell, “INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks,” Journal of Parallel and Distributed computing, Special issue on Wireless and Mobile Computing and Communications, 2000.
[23] Ram Ramanathan and Martha Steenstrup, “Hierarchically-organized, multihop mobile wireless networks for quality-of-service support,” Mobile Networks and Applications, 1998.
[24] David A. Maltz, “Resource Management in Multi-hop Ad Hoc Networks,” Technical Report, School of Computer Science, Carnegie Mellon University, July 2000.
[25] Ian D. Chakeres and Elizabeth M. Belding-Royer, “Perceptive Admission Control for Mobile Wireless Networks,” in proceedings of IEEE QShine 2004, Dallas, Texas, USA, October 2004.
[26] R. de Renesse, M. Ghassemian, V. Friderikos, and A.H. Aghvami, “Adaptive Admission Control for Ad Hoc and Sensor Networks Providing Quality of Service,” Technical Report, Center for Telecommunications Research, King’s College London, UK, May 2005.
[27] Ad Kamerman and Leo Monteban, “WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band,” Bell Labs Technical Journal, 1997.
[28] Gavin Holland, Nitin Vaidya, and Paramvir Bahl, “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,” Proceedings of ACM SIGMOBILE 2001, July 2001.
[29] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic Media Access for Multirate Ad Hoc Networks,” International Conference on Mobile Computing and Networking, 2002.
[30] Chunhung Richard Lin and Yuan-Hao Johnson Chang, “AAR: An Adaptive Rate Control Protocol for Mobile Ad Hoc Networks,” Proceedings of the 11th IEEE International Conference on Networks (ICON 2003), September 2003.
[31] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: Medium Access Control (MAC) enhancements for Quality of Service (QoS), IEEE Standard 802.11e/D10.0, 2004.