跳到主要內容

簡易檢索 / 詳目顯示

研究生: 黃博俊
Bor-Jiunn Hwang
論文名稱: 具服務品質保證分碼多工多媒體系統之效能改進
Performance Improvement in a CDMA Multimedia Cellular System with QoS Guarantee
指導教授: 吳中實
Jung-Shyr Wu
口試委員:
學位類別: 博士
Doctor
系所名稱: 資訊電機學院 - 電機工程學系
Department of Electrical Engineering
畢業學年度: 89
語文別: 中文
論文頁數: 101
中文關鍵詞: 資源保留資源借用頻道資源分配機制排程機制
外文關鍵詞: resource reservation, respurce borrowing, channel assignment, schedulling
相關次數: 點閱:8下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報



  • Contents List of FiguresIV List of TablesVIII Chapter 1 Introductory Survey1-1 1.1 Background1-1 1.2 Literature Survey1-3 1.3 Motivation and Objective1-4 1.4 Synopsis of Dissertation1-4 Chapter 2 Performance Evaluation in a Multicode CDMA Cellular System with Resource Reservation2-1 2.1. Introduction2-1 2.2. The Description of System Capacity 2-4 2.2.1 System Capacity 2-6 2.2.2 Multicode System 2-6 2.2.3 System Capacity with Resources Reservation2-8 2.3. Reservation Schemes2-9 2.4. Simulation Model Description and Numerical Results2-11 2.5. Summary2-14 Chapter 3 Performance Improvement in a CDMA Multimedia Cellular System with Resource Borrowing3-1 3.1. Introduction3-1 3.2. The Description of System Capacity with Resources Reservation3-2 3.3. Resource Borrowing Schemes3-2 3.4. Numerical Results3-4 3.4.1. Scheme A3-5 3.4.2. Scheme B3-6 3.4.3. Scheme C3-78 3.5. Summary3-8 Chapter 4 Channel Assignment based Call Admission Control in a Multi-Chip Rate CDMA Cellular System4-1 4.1. Introduction4-1 4.2. Capacity Estimation 4-2 4.3. System Model and Channel Assignment Method4-4 4.4. Simulation Model Description and Numerical Results4-7 4.5. Summary4-12 Chapter 5 Call Admission Control based on Scheduling Algorithms for a Multiple Rate CDMA System5-1 5.1. Introduction5-1 5.2. The Description of System Capacity 5-2 5.2.1 CDMA System Capacity 5-3 5.2.2 Required Bandwidth Determined by Scheduler5-5 5.3. Description of System Model5-5 5.3.1. Call Admission Control Algorithm5-6 5.3.2 Discussion of Constraints 5-8 5.3.3 Functions of Some Components in the Architecture5-9 5.4. Operation of Enforcer, Scheduler and Shaper 5-11 5.4.1 The Operation of Code Pool 5-11 5.4.2 The Operation of Scheduler5-14 5.4.2.1 Scheduling in the CBR Node 5-14 5.4.2.2 Scheduling in the VBR Node5-15 5.4.2.3 Scheduling in the ABR Node5-16 5.4.3 Operation of the Shaper5-16 5.5. Simulation Model Description and Numerical Results5-17 5.5.1 System Performance5-18 5.5.2 Different Tolerable Delays5-21 5.5.3 Different Required SNRths5-22 5.5.4 Compared with Other Algorithms 5-22 5.6. Summary5-23 Chapter 6 Concluding Remarks and Future Research Work6-1 6.1 Summary and Main Contributions6-1 6.2 Suggestion for Future Research6-3 List of Figures Figure 2-1 Cell network model2-15 Figure 2-2(a) For a new call request2-15 Figure 2-2(b) For a handoff call request2-16 Figure 2-3 System diagram2-17 Figure 2-4(a) Blocking probability for voice calls2-18 Figure 2-4(b) Dropping probability for voice calls2-18 Figure 2-4(c) Blocking probability for data calls2-19 Figure 2-4(d) Dropping probability for data calls2-19 Figure 2-5(a) Blocking probability for voice calls2-20 Figure 2-5(b) Dropping probability for voice calls2-20 Figure 3-1 Resource-borrowing scheme3-10 Figure 3-2(a) Blocking probability for voice calls: scheme A, f=0.253-11 Figure 3-2(b) Dropping probability for voice calls: scheme A, f=0.253-11 Figure 3-3(a) Blocking probability for voice calls: scheme A, f=0.53-12 Figure 3-3(b) Dropping probability of type 1 for voice calls: scheme A, f=0.53-12 Figure 3-3(c) Dropping probability of type 2 for voice calls: scheme A, f=0.53-13 Figure 3-4(a) Blocking probability for voice calls: scheme A, f=0.753-13 Figure 3-4(b) Dropping probability of type 1 for voice calls: scheme A, f=0.753-14 Figure 3-4(c) Dropping probability of type 2 for voice calls: scheme A, f=0.753-14 Figure 3-5(a) Blocking probability for data calls: scheme A, f=0.253-15 Figure 3-5(b) Dropping probability for data calls: scheme A, f=0.253-15 Figure 3-6(a) Blocking probability for data calls: scheme A, f=0.753-16 Figure 3-6(b) Dropping probability for data calls: scheme A, f=0.753-16 Figure 3-7(a) Blocking probability for voice calls: scheme B3-17 Figure 3-7(b) Dropping probability of type 1 for voice calls: scheme B3-17 Figure 3-7(c) Dropping probability of type 2 for voice calls: scheme B3-18 Figure 3-8(a) Blocking probability for voice calls: scheme C3-18 Figure 3-8(b) Dropping probability of type 1 for voice calls: scheme C3-19 Figure 3-8(c) Dropping probability of type 2 for voice calls: scheme C3-19 Figure 4-1 MCR-DS-CDMA system4-13 Figure 4-2 Mapping of information bit rates to chip rate4-13 Figure 4-3 Power spectrum density for the three classes of information4-13 Figure 4-4 Flowchart of call admission control4-14 Figure 4-5(a) Total transmission bandwidth for λi=0.054-16 Figure 4-5(b) Total transmission bandwidth for λi=0.024-16 Figure 4-6(a) Video blocking probability4-17 Figure 4-6(b) Data blocking probability4-17 Figure 4-6(c) Voice blocking probability Data Arrival Rate=1/60 Voice Arrival Rate=1/104-17 Figure 4-7(a) Video blocking probability4-18 Figure 4-7(b) Data blocking probability4-18 Figure 4-7(c) Voice blocking probability Data Arrival Rate=1/60 Voice Arrival Rate=1/84-18 Figure 4-8(a) Video blocking probability4-19 Figure 4-8(b) Data blocking probability4-19 Figure 4-8(c) Voice blocking probability Data Arrival Rate=1/50 Voice Arrival Rate=1/104-19 Figure 5-1 System Model5-24 Figure 5-2 CBR scheduler5-24 Figure 5-3 VBR scheduler5-25 Figure 5-4 ABR scheduler5-25 Figure 5-5 Shaper5-26 Figure 5-6(a) CBR blocking probability5-27 Figure 5-6(b) VBR blocking probability5-27 Figure 5-7(a) Packet delay5-27 Figure 5-7(b) Bandwidth utilization in the BS egress5-28 Figure 5-7(c) Packet delay5-28 Figure 5-7(d) Bandwidth utilization in the BS egress5-28 Figure 5-7(e) Packet delay5-29 Figure 5-7(f) Bandwidth utilization in the BS egress5-29 Figure 5-7(g) Packet delay5-29 Figure 5-7(h) Bandwidth utilization in the BS egress5-30 Figure 5-8(a) CBR packet mean delay5-30 Figure 5-8(b) VBR packet mean delay5-30 Figure 5-9(a) Bandwidth utilization in the BS egress VBR=0.2 expressed with lv=0.25-31 Figure 5-9(b) Bandwidth utilization in the BS egress VBR=0.3 expressed with lv=0.35-31 Figure 5-9(c) Bandwidth utilization in the BS egress VBR=0.4 expressed with lv=0.45-31 Figure 5-10(a) Various maximum tolerable delay: blocking probability5-32 Figure 5-10(b) Various maximum tolerable delay: mean delay5-32 Figure 5-10(c) Various maximum tolerable delay: bandwidth utilization5-32 Figure 5-11(a) CBR blocking probability: SNRth=7.6dB5-33 Figure 5-11(b) VBR blocking probability: SNRth=7.6dB5-33 Figure 5-12(a) CBR outage probability5-33 Figure 5-12(b) VBR outage probability5-34 Figure 5-13(a) Packet delay: FIFO5-34 Figure 5-13(b) Bandwidth utilization in the BS egress: FIFO5-34 List of Tables Table 2-1 Simulation parameters2-17 Table 3-1 The dynamic borrowing parameters3-3 Table 4-1 Relative outer-cell interference factor4-14 Table 4-2 Inter-interference, εki4-14 Table 4-3 Simulation parameters4-15 Table 4-4. Capacity occupying probability for each MBC channel in the MBCi pool, λo =1/10, λd =1/604-15 Table 4-5. Total capacity of each class user, λo =1/10, λd =1/604-16 Table 5-1 Simulation parameters5-26

    [Ab99] B. Aboba and M. Beadles, "The Network Access Identifier", RFC 2486, January 1999.
    [Al94] Alfred Baier, Uwe-Car sten Fiebig, etc. "Design Study for a CDMA-Based Third-Generation Mobile Radio System" IEEE Journal on Selected Areas in Communications, Vol. 12, No 4, MAY 1994.
    [An95]P. G. Andermo and L. M. Ewerbring, "A CDMA-based radio access design for UMTS," IEEE Personal Communications, vol. 2 no. 1, pp. 48-53, Feb. 1995.
    [An97]Anup, K.Talukdar B.R. Badrinath and Arup Acharya, "On Accommodating Mobile Hosts in an Integrated Services Packet Network" IEEE 1997.
    [An99] Anding Zhu and Jiandong Hu, "Adaptive call admission control for multi-class CDMA cellular systems," IEEE APCC/OECC, vol. 1, pp. 533 —536, 1999.
    [Ba93] A. Baier and H. Panzer, "Multi-rate DS-CDMA radio interface for third-generation cellular systems," Seventh IEE European Conference on, pp. 255—260, 1993.
    [Be96] J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM’96, San Francisco, CA, Mar. 1996, pp. 120-128.
    [Be97] J. C. R. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," IEEE/ACM Trans. on Networking, vol. 5, No. 5, pp. 675-689, October 1997.
    [Bo01] Bor-Jiunn Hwang , Jung-Shyr Wu and Yu-Chan Nieh, "Improving the performance in a Multimedia CDMA Cellular System with Resource Reservation," IEICE Trans. on Communications, Vol. E84-B, No. 4, pp. 727-738, April 2001.
    [Br97] R. Braden "Resource ReSerVation Protocol" RFC 2205, Sep. 1997.
    [Ca00 ] A. Cambell, J. Gomez, and etc, "Cellular IP", draft-ietf-mobileip-cellularip-00, January 2000.
    [Ca94] M.H. Callendar, "Future public land mobile telecommunication systems," IEEE Personal Communications, vol. 14, pp. 18-22, Fourth Quarter, 1994.
    [Ca95] F. Callegati, C. Carciofi, M. Frullone, P.Grazioso and G. Riva, "Call Admission Control for Multi-Service Packet Switched Cellular Mobile Radio Systems," IEICE Trans. on Communications, vol. E78-B, no. 4, pp. 504-513, April 1995.
    [Ca98] Carlos Oliveira, Jaime Bae Kim, and Tatsuya, "An Adaptive Bandwidth Reservation Scheme for High-speed Multimedia Wireless Networks" IEEE Journal on Selected Areas in Communications, pp. 858-873, Vol. 16, No 6, AUGUST 1998.
    [Ch92] S. Chia, "The Universal Mobile Telecommunication System," IEEE Communications Magazine, vol. 30 no. 12, pp. 54-62, Dec. 1992.
    [Ch96] X. H.Chen and T. Lang, "Multiple chip rate division DS/CDMA system and its statistical BER using a novel co-channel interference model," IEEE International Conference on Signal Processing, vol. 2, pp. 1659—1662, 1996.
    [Ci94] R. D. Cideciyan and E. Eleftheriou," Concatenated Reed-Solomon/Convolutional Coding for Data Transmission in CDMA Cellular Systems", in Proc. IEEE VTC''94, pp.1369-1373.
    [Ci97] R. D. Cideciyan and E. Eleftheriou," Concatenated Reed-Solomon/Convolutional Coding for Data Transmission in CDMA-Based Cellular Systems", IEEE Trans. on Communications, Vol. 45, No. 10, pp. 1291-1303, October 1997.
    [Ck95]C. -L. I and K. K. Sabnani, "Variable spreading gain CDMA with adaptive control for true packet switching wireless network", in Proc. IEEE ICC''95, pp. 725-730.
    [Cp95]C.-L. I, P. Pollini, L. Ozarow, and R. D. Gitlin, "Performance of multi-code CDMA wireless personal communications networks", in Proc. IEEE VTC''95, pp. 907-911.
    [CR95] C.-L. I and R. D. Gitlin, "Multi-code CDMA wireless personal communications networks", in Proc. IEEE ICC''95, pp. 1060-1064.
    [EI77] EIA/TIA-95 Rev. B, "Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Specturm Cellular System," 1977.
    [EI92] EIA/TIA Interim Standard Cellular System Dual-Mode Mobile Station-Base Station Compatibility Standard,IS-54-B.Telecommunications Industry Association, Washington, D.C., April 1992.
    [Es94] H. Esaki, K. Iwamura, T. Kodama and T. Fukuda, "Connection Admission Control in ATM Networks," IEICE Trans. on Communications, vol. E77-B, no. 1, pp. 15-27, January 1994.
    [Fl95] S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Tran. Networking, vol. 3, no 4, pp. 365 -386, Aug. 1995.
    [Gi91] K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, and C. E. Wheatley, "On the Capacity of a Cellular CDMA Systems", IEEE Trans. Veh. Technol., vol. VT-40, pp. 303-312, May 1991.
    [Li94] Z. Liu and El. Zarki, "SIR-Based Call Admission Control for DS-CDMA Cellular System", IEEE J. Select. Areas Commun., vol. 12, pp. 638-644, May 1994.
    [In98] Indu Mahadevan and Krishna M. Sivalingam, "An Experimental Architecture for providing QoS guarantees in Mobile Networks using RSVP", in Proc. IEEE PIMRC 1998.
    [Je97]H. G. Jeon, S. H. Hwang, S. K. Kwon and C. E. Kang, "A channel assignment scheme for reducing call blocking rate in a DS-CDMA cellular system," ICUPC’97, vol. 2, pp. 637 —641.
    [Ji96] Jianming Wu and Ryuji Kohno "A wireless Multimedia CDMA System Based on Transmission Power Control" IEEE Journal on Selected Areas in Communications, vol. 14, no. 4, pp. 638-644, MAY 1996.
    [Ju96] Jung-Shyr Wu and Jiunn-Rong Lin, "Performance Analysis of Integrated Voice/Data CDMA Networks with QoS Constraints," IEICE Trans. on Communications, Vol. E79-B, no. 3, pp. 384-391, March 1996.
    [Ka97]Kauahik Das and Salvators "Interference and SIR in Integrated Voice/Data Wireless DS-CDMA Networks - A Simulation Study" IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, pp. 1527-1538, October 1997.
    [Ki99] Y.W. Kim, et al., "Radio Resource Assignment in Multiple-Chip-Rate DS/CDMA Systems Supporting Multimedia Service," IEICE Trans. Commun., vol. E82-B, no. 1, pp. 145-154, January 1999.
    [Kl91]Klein S. Gilhousen " On the Capacity of a Cellular CDMA System" IEEE Trans. on VT, vol. 40, No.2, pp. 303-312, MAY 1991.
    [Mi00] Il-Min Kim, Byung-Cheol Shin and Dong-Jun Lee, "SIR-based call admission control by intercell interference prediction for DS-CDMA systems," IEEE Communications Letters, vol. 4, no. 1, pp. 29-31, Jan. 2000.
    [Na00] S. Nanda, K. Balachandran and S. Kumar, "Adaptation techniques in wireless packet data services," IEEE Communications Magazine, vol. 38 no. 1, pp. 54-64 January, 2000.
    [Ot95]T. Ottosson and A. Svensson, "Multi-rate schemes in DS/CDMA systems", in Proc. IEEE VTC''95, pp. 1006-1010.
    [Pa93] A. Parekh. and R. Gallager, "A generalized processor sharing approach to flow control: the single node case," IEEE/ACM Tran. Networking, vol. 1, no 3, pp. 344-357, June 1993.
    [Ra91]Raymond L. Pickholtz, Laurence B. Milstein and Donald L. Schilling "Spread Spectrum for Mobile Communications" IEEE Trans. on VT, vol. 40, No.2, pp. 313-322, MAY 1991.
    [Ra94] K.V. Ravi, "Comparison of multiple-accessing schemes for mobile Communication systems, " IEEE International Conference on Personal Wireless Communications, pp. 152 —156, 1994.
    [Se99] Seungjae Bahng, Insoo Koo, Jeongrok Yang and Kiseon Kim, "Flexible call admission control schemes for DS-CDMA systems with non-uniform traffics," IEEE TENCON, vol. 1, pp. 31—34, 1999.
    [Sh97]S. Shenker "Specification of the Guaranteed Quality of Service" RFC 2211, Sep. 1997.
    [Sh99] S.M. Shin, Cheol-Hye Cho and Dan Keun Sung, "Interference-based channel assignment for DS-CDMA cellular systems," IEEE Trans. Veh. Technol., vol. 48, pp. 233 —239, Jan. 1999.
    [Si96] S. Singh, "Quality of Service guarantees in mobile computing", Computer Communications, Vol 19, No.4, pp.359-371, April 1996.
    [Sl95] Slaheddine Aridhi and Charles L. Despins, "Performance Analysis of Type-I and Type-II Hybrid ARQ Protocols using Concatenated Codes in a DS-CDMA Rayleigh fading Channel", in Proc. IEEE ICUPC''95, pp. 748-752.
    [Sn 00] S. Nanda, K. Balachandran and S. Kumar, "Adaptation techniques in wireless packet data services," IEEE Communications Magazine, vol. 38 no. 1, pp. 54-64 January, 2000.
    [Te98] Te-Kai Liu and John A. Silvester " Joint Admission/Congestion Control for Wireless CDMA Systems Supporting Integrated Services" IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 845-857, August 1998.
    [Ts98] Tsipora P. Barzilai, Dilip D. Kandlur, Ashish Mehra and Debanjan Saha, "Design and Implementation of an RSVP-Based Quality of Service Architecture for an Integrated Services Internet" IEEE Journal on Selected Areas in Communications, pp. 397-412, Vol. 16, No 3, APRIL, 1998.
    [Vi93] A.M. Viterbi and A.J. Viterbi, "Erlang Capacity of a Power Controlled CDMA System", IEEE J. Select. Areas Common., vol. 11, pp. 892-900, Aug. 1993.
    [Vi94] A. J. Viterbi, A. M. Viterbi and E. Zehavi, "Other-cell interference in cellular power-controlled CDMA," IEEE Transactions on Communications, vol. 42, pp. 1501—1504, 1994.
    [Wr97] J. Wroclawski "Specification of the Controlled-Load Network Element Service" RFC 2211, Sep. 1997.
    [Zh94]Zhao Liu and Magda El Zarki, "SIR - Based Call Admission Control for DS-CDMA Cellular Systems" IEEE Journal on Selected Areas in Communications, vol. 12, no. 4, pp. 638-644, MAY 1994.

    QR CODE
    :::