無線網路提供使用者一個無遠弗屆的通訊環境，讓使用者可以隨時隨地存取資訊而不受到位置的限制。在傳統的蜂巢式無線網路系統中，系統需要許多固定式基地台，並且利用有線骨幹將這些基地台互相連接。行動使用者的通訊，完全依靠基地台與有線骨幹的傳輸。
相對於蜂巢式系統，無基地台式無線網路系統並不須要任何的中控者 (如:基地台) 與有線骨幹。系統是由許多行動使用者自動形成一個暫時的網路架構，所有的通訊都依賴此網路架構。因此，無基地台式無線網路系統特別適用由特殊的情況下，例如: 戰爭中的通訊、災難救助等等。
現今許多無線網路系統已開始支援多媒體傳輸，例如:GPRS與三代通訊系統。但是，由於無基地台式無線網路系統中，並不存在任何的中央控制者與傳輸骨幹。因此，相對於蜂巢式網路，此系統較難在系統中提供效能保證與多媒體傳輸。
此篇論文中，我們提出在無基地台式網路架構下，支授服務品質保證與多媒體傳輸的方法。相關的機制包括: CSMA/CA媒介存取方法、預約機制與具服務品質資訊的路由協定。經由相關機制的運作，系統將動態的分配相關資源給行動使用者，並提供相對應的服務品質保證。

Wireless networks provide mobile users with ubiquitous communicating capability and information access regardless of user location. In the traditional cellular wireless network system, it requires fixed base stations that are interconnected by a wired backbone. Communications between two mobile users completely rely on the wired backbone and fixed base stations.
In contrast with cellular system, an ad hoc network is a collection of mobile stations forming a temporary network without the aid of any centralized coordinator. It is useful for some special situations, such as battlefield communications and disaster recovery.
Many wireless systems try to support multimedia transmission nowadays, such as GPRS and 3rd generation wireless system. However, since the ad hoc network has no central controller and communication backbone, it is more difficult to provide performance guarantee for multimedia transmission than cellular network.
In this thesis, we propose an approach to support QoS for multimedia applications in ad hoc wireless network. The approach we provide uses CSMA/CA medium access protocol and additional reservation and control mechanisms to guarantee quality of service in ad hoc network system. The reason we choose CSMA protocol instead of other MAC protocols is that it is used in most of currently wireless LAN productions. Via QoS routing information and reservation scheme, network resources are dynamically allocated to individual multimedia application connections.

[1] J.E. Padgett, , C.G. Gunther, and T. Hattori, "Overview of Wireless Personal Communications", IEEE Communications Magazine, Vol. 33, No.1, Jan. 1995, Page(s): 28-41
[2] D. J. Goodman, "Trends in Cellular and Cordless Communication", IEEE Communications Magazine, vol. 29, June 1991, Page(s): 31-40
[3] Eric H.K. Wu, J. Tsai and M. Gerla, 1997, “The effect of radio propagation on multimedia, mobile, multihop networks: models and countermeasures”, proceedings of IEEE SICON''97, Page(s): 411~425
[4] M. Gerla and J.-c. Tsai. Multicluster, Mobile, Multimedia Radio Network. ACM Journal Wireless Networks, 1(3), July 1995, Page(s): 255-65
[5] C. R. Lin, M. Gerla, "Asynchronous Multimedia Multihop Wireless Networks", Vol. 1 , INFOCOM 1997 , Page(s): 118 -125
[6] M. Mouly and M. B. Pautet, "The GSM System for Mobile communications", published by the authors, 1992, fax +33-1-69310338
[7] K.C. Chen, "Medium access control of wireless LANs for mobile computing", IEEE Network, vol.8, no.5, Sep. 1994, Page(s): 50-63
[8] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN''s", Proceedings of ACM SIGCOMM 1994, Page(s): 212-225
[9] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks", Proceedings of ACM SIGCOMM 1995, Page(s): 262-273
[10] B. P. Crow, I. Widjaja, J. G. Kim, and P. Sakai, "Investigation of the IEEE 802.11 Medium Access Control (MAC) Sublayer Functions", Vol. 1, INFOCOM 1997, Page(s): 126 -133
[11] IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, June 1997
[12] H.S. Chhaya and S. Gupta, "Throughput and fairness properties of asynchronous data transfer method in the IEEE 802.11 MAC protocol", Personal, Indoor, Mobile, and Radio Communication Conference, 1995, Page(s): 613-617
[13] J. Weinmiller, H. Woesner, and A. Wolisz, "Analyzing and improving the IEEE 802.11-MAC protocol for wireless LANs", MASCOTS ''96, San Jose, USA, Feb. 1996, Page(s): 200-206
[14] C. E. Perkins and P. Bhagwat, "Highly dynamic Destination Sequenced Distance-Vector routing (DSDV) for mobile computers", In Proceedings of the SIGCOMM ''94 Conference on Communications Architectures, Protocols and Applications, Aug. 1994, Page(s): 234-244
[15] B. Freisleben and R. Jansen, "Analysis of routing protocols for ad hoc networks of mobile computers", Proceedings of the 15th IASTED International Conference on Applied Informatics, Innsbruck, Austria, Feb. 1997, Page(s): 133-136
[16] J. Broch, D. A. Maltz, D. B. Johnson, Y.-c. Hu, and J. Jetcheva. “A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols”, Proceedings of the Fourth Annual ACM/IEEE international Conference on Mobile Computing and Networking, Oct. 1998
[17] J. Weinmiller, H. Woesner, J-p. Ebert, A. Wolisz, "Analyzing the RTS/CTS Mechanism in the DFWMAC Media Access Protocol for Wireless LANs", Workshop Personal Wireless Communications, Wireless Local Access, April 1995, Prague Czech Republik
[18] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Solutions to Hidden Terminal Problems in Wireless Networks", Proceedings of ACM SIGCOMM 97'', ACM 1997, Page(s):39-49
[19] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Complete Single-Channel Solutions to Hidden Terminal Problems in Wireless LANs", Volume: 2 , 1997 ICC, Page(s): 575 -579
[20] Robert Sedgewich, “Algorithms in C++”, published by Addision-Wesley, 1992
[21] G. Bianchi, “IEEE 802.11-saturation throughput analysis”, IEEE Communications Letters, Volume: 2 12, Dec. 1998 , Page(s): 318 —320
[22] J. Deng, Z.J. Haas, “Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks”, ICUPC ''98. IEEE 1998 International Conference on Universal Personal Communications, Volume: 2 , 1998 , Page(s): 973 -977
[23] J.J. Garcia-Luna-Aceves, J. Raju, “Distributed assignment of codes for multihop packet-radio networks”, MILCOM 97 Proceedings Volume: 1 , 1997 , Page(s): 450 -454
[24] A.A. Bertossi, M.A. Bonuccelli, “Code assignment for hidden terminal interference avoidance in multihop packet radio networks”, Networking, IEEE/ACM Transactions on Volume: 3 4 , Aug. 1995 , Page(s): 441 -449
[25] Limin Hu, “Distributed code assignments for CDMA packet radio networks”, IEEE/ACM Transactions on Networking, Volume: 1 6 , Dec. 1993 , Page(s): 668 —677
[26] Vukovic, I, “HIPERLAN type I: performance analysis of the channel access control protocol”, Vehicular Technology Conference, 1998. VTC 98. 48th IEEE, vol.1 on Pages: 377 - 381
[27] J. Broch, D. Johnson, D. Maltz, “The dynamic source routing protocol for mobile ad hoc networks”, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-01.txt, Dec 1998
[28] C. Perkins, E. Royer and S. Das, “Ad hoc on demand distance vector (AODV) routing”, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-03.txt, June 1999
[29] V.D. Park, M.S. Corson, “Temporally-Ordered Routing Algorithm (TORA) version 1:Functional specification”, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-00.txt, Nov. 1997
[30] Chunhung Richard Lin, Jain-Shing Liu, “Bandwidth routing in ad hoc wireless networks”, Global Telecommunications Conference, 1998. vol.4 on Pages: 2477 — 2482