在下一代的無線網路中，由於頻寬的增加、技術的進步，除了以往的資料傳輸之外，同時，也能提供多媒體資料的傳輸。所以一個無線網路是否能提供給這些多媒體連線適當的QoS，變成了一個重要的議題。在提出的方法中，我們假設 cell中使用的是多方向性的天線，而非傳統無方向性的天線，利用這個特性，我們便能更準確的預測所須在相鄰cell中預留資源的數量；此外，藉由在cell上分層的方式來達到降低call blocking probability (CBP)。除此之外，在通道配制上，我們採用一個全新的允入控制(Call Admission Control)和頻寬借用的方式作為接受連線與否的方法；結合二者能提供多媒體連線適當的QoS，且能同時降低call
blocking probability (CBP)、call dropping probability (CDP)，並能提高整體頻寬的使用率。

Because there has been a rapid development in wireless networks, it is important to provide quality-of-service (QoS) guarantees as they are expected to support multimedia applications. In this paper we propose a new bandwidth reservation scheme based on the characteristic of the cell equipped with sector antenna and 2-tier cell structure. According to this information, the proposed scheme can predict the next location of each connection and precisely reserve bandwidth in appropriate neighboring cells, not all of its neighboring cells. In addition, the proposed scheme incorporates bandwidth borrowing mechanism into call admission control strategy. The combination of bandwidth reservation and bandwidth borrowing provides network users with QoS in terms of guaranteed bandwidth, call blocking and call dropping probabilities.

第一章 導論...........................................................................................1
1. 1研究動機………………………………………………………...1
1.2研究方法………………………………………………………....3
1.3論文架構………………………………………………………....5
第二章 研究背景與相關研究............................................................6
2.1無線通訊系統對於有限頻寬資源利用的研究............................6
2.1.1頻率重複利用..........................................................................6
2.1.2改變頻寬規劃方式...................................................................7
2.2通道的配置……………………………………………………....8
2.2.1連線要求…………………………………………………....8
2.2.2通道配置的方法……………………………………………..9
2.2.3頻寬預留的方法………………………………………….....14
2.3相關研究………………………………………………………...16
第三章 提出的資源預留機制與通道配置法…………………....22
3.1資源預留機制…………………………………………………...22
3.1.1使用者移動方向的預測……………………………………...23
3.1.2評估須預留資源........................................................................24
3.2通道配置的方法………………………………………………...27
3.2.1 New Call Admission………………………………………....28
3.2.2 Handoff Connection Admission.......................................................29
3.2.3 Call Termination…………………………………………….32
第四章 電腦模擬與模擬分析……………………………………...33
4.1 模擬環境設定…………………………………………………..33
4.2 效能比較………………………………………………………..35
4.3 模擬結果與分析………………………………………………..37
第五章 結論…………………………………………………………...53
參考文獻(Reference) ………………………………………………54

[1] A. Malla, M. El-Kadi, P. Todorova, “A Fair Resource Allocation Protocol for Multimedia Wireless Networks”, IEEE International Conference on Parallel Processing, Sep. 2001, pp. 437-443.
[2] Chang Ho Choi, Myung Il Kim, Tae June Kim, and Sung Jo Kim, ”Adaptive Bandwidth Reservation Mechanism using Mobility Probability in Mobile Multimedia Computing Environment,” in Proc. 25th Annual IEEE Conference on LCN., pp. 76-85, Nov. 2000.
[3] Chang Ho Choi, Myung Il Kim, Tae June Kim, and Sung Jo Kim, ”A Call Admission Control Mechanism using MPP and 2-tier Cell Structure for Mobile Multimedia Computing,” in Proc. Tenth International Conference on Computer Communications and Networks, pp. 581-584, Oct. 2001.
[4] Chang Ho Choi, Myung Il Kim, and Sung Jo Kim, ”Call Admission Control using the Moving Pattern of Mobile User for Mobile Multimedia Networks,” in Proc. 27th Annual IEEE Conference on LCN., pp. 431-440, Nov. 2002.
[5] C. Oliveira, Jaime Bae Kim, T. Suda, “An Adaptive Bandwidth Reservation Scheme for High-speed Multimedia Wireless Networks”, IEEE Journal on Selected Areas in Communications, Vol. 16, no.6, Aug. 1998, pp. 858-874.
[6] Ei-Kadi, M., Olariu, S., Abdel-Wahab, H., ”Rate-based borrowing scheme for QoS provisioning in multimedia wireless networks” Parallel and Distributed Systems, IEEE Transactions on , Volume: 13 Issue: 2 , Feb. 2002, PP, 156 –166.
[7] Geng-Sheng Kuo, Po-Chang Ko, Min-Lian Kuo, “A Probabilistic Resource Estimation and Semi-reservation Scheme for Flow Oriented Multimedia Wireless Networks”, IEEE Communications Magazine, vol. 39, no. 2, Feb. 2001,
pp. 135-141.
[8] Islam, M.M., Murshed, M., Dooley, L.S.; “New mobility based call admission control with on-demand borrowing scheme for QOS provisioning” Information Technology: Coding and Computing 2003. Proceedings. ITCC 2003. International Conference on, April 28-30, 2003 PP, 263 -267.
[9] Jianping Jiang, Ten-Hwang Lai, “Call Admission Control vs. Bandwidth Reservation: Reducing Handoff Call Dropping Rate and Providing Bandwidth Efficiency in Mobile Networks”, IEEE Proceeding of International Conference on Parallel Processing, Aug. 2000, pp. 581-588.
[10] Ji-Hoon Lee, Tae-Ho Jung, Suk-Un Yoon, Sung-Kwan Youm, Chul-Hee Kang, “An Adaptive Resource Allocation Mechanism Including Fast and Reliable Handoff in IP-based 3G Wireless Networks”, IEEE Personal Communications, Vol. 7, no. 6, Dec. 2000, pp. 42-47.
[11] K. Keeton, et al., “Providing Connection-Oriented Network Services to Mobile Host”, Proceeding USENIX Symposium on Mobile& Location Independent Computing, August 1993.
[12] Levine, D.A. , Akyildiz, I.F. , Naghshineh, M.A, ”Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks using the Shadow Cluster Concept”, Networking, IEEE/ACM Transactions on , Volume: 5 Issue: 1 , Feb. 1997 ,PP. 1 –12 IEEE JNL
[13] Li-Chun Wang, Kin K. Leung, ” A High-capacity Wireless Network By Quad-sector Cell and Interleaved Channel Assignment”, IEEE Journal on Selected Areas in Communications, Vol. 18, no. 3, Mar. 2000, pp. 472-480.
[14] Malla, A.; El-Kadi, M.; Olariu, S.; Todorova, P,”A fair resource allocation protocol for multimedia wireless networks”,Parallel and Distributed Systems, IEEE Transactions on ,Volume: 14 ,Issue: 1 ,Jan.2003 ,pp:63 – 71.

[15] Pang Leang Hiew, M. Zukerman, “Teletraffic Issues Related to Channel Allocation in Digital Mobile Cellular Networks”, IEEE INFOCOM '98, vol. 1, Apr. 1998, pp. 43-50.
[16] S. Shiokawa and S. Tasaka, “Bandwidth Allocation with Enhanced Priority-based Control among Multimedia Components in Mobile Multimedia Networks,” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 2, pp. 1340-1347, Sept. 2000.
[17] Sungwook Kim; Varshney, P.K, ” An Adaptive Bandwidth Reservation Algorithm for QoS Sensitive Multimedia Cellular Networks ” Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th, Volume: 3, 24-28 Sept. 2002, PP, 1475 –1479 vol.3.
[18] X. Dong, T.H. Lai, “An Efficient Priority-based Dynamic Channel Allocation Strategy for Mobile Cellular Networks”, IEEE INFOCOM '97, vol. 2 , Apr. 1997.
[19] Xiaoyuan Luo, Bo Li, Thng, I.L.-J., Yi-Bing Lin, Chlamtac, I.” An adaptive Measured-Based Preassignment Scheme with Connection-level QoS Support for Mobile Networks” Wireless Communications, IEEE Transactions on, Volume: 1 Issue: 3 , July 2002 ,PP. 521 –530.
[20] Y-Bing Lin, Imrich Chlamtac “Wireless and Mobile Network Architectures” Wiley Computer Publishing.