跳到主要內容

臺灣博碩士論文加值系統

(54.224.117.125) 您好!臺灣時間:2022/01/23 20:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃博俊
研究生(外文):Bor-Jiunn Hwang
論文名稱:具服務品質保證分碼多工多媒體系統之效能改進
論文名稱(外文):Performance Improvement in a CDMA Multimedia Cellular System with QoS Guarantee
指導教授:吳中實
指導教授(外文):Jung-Shyr Wu
學位類別:博士
校院名稱:國立中央大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:90
語文別:英文
論文頁數:101
中文關鍵詞:資源保留資源借用頻道資源分配機制排程機制
外文關鍵詞:resource reservationrespurce borrowingchannel assignmentschedulling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:248
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
CDMA能提供較傳統TDMA與FDMA等更多系統容量,為下一代通訊系統重要發展之技術;而多媒體為未來人們對通訊之基本需求,因此如何提供服務品質保證為下一代多媒體服務的CDMA通訊系統所必須面對的課題。通常系統需藉由資源保留(Resource Reservation)、允入控制(Call Admission Control, CAC)和排程機制(Scheduling)等方法以達成各種用戶不同之需求,本文即是基於此研究如何增進提供服務品質保證之系統效能。 本文分三大部分探討多媒體CDMA系統容量之問題及改善方案。於第二章探討當系統提供資源保留時之系統容量,並評估不同資源保留機制在不同狀態下如系統負載量與交替率(Handoff probability)等對系統效能之影響,於第三章則針對系統提供資源保留時,可能造成資源無法有效運用,以致於降低系統效能,提出三種資源借用機制(Resource-borrowing scheme)來提昇資源使用率以增進系統整體效能,於第四章則是探討在多速率隨意碼直接序列分碼多工(Multi-Chip rate CDMA)系統之頻道資源分配機制(Channel Assignment scheme),在文中提出五種頻道資源分配機制,研究不同機制在不同系統負載量下,各種用戶進入系統之頻道分配情形,並評估對系統效能之影響,於第五章則是探討當無線系統與有線系統介接時,在此狀態下系統受限於無線系統資源與有線系統資源下,系統之允入控制機制如何提供用戶品質保證,並研究排程機制對系統效能之影響。
Some of feasible techniques of CAC schemes for a CDMA system in order to meet diversified QoS requirements and promote performance are concerned in this dissertation. We propose several schemes concerned with resource borrowing to improve the performance of a DS-CDMA cellular system since resource reservation schemes were adapted. And, we propose a channel assignment based CAC algorithm in a multi-chip-rate DS-CDMA cellular system supporting multi-rate services with guaranteed QoS. Also, we will propose a CAC algorithm to administer the requests based on the resources in the CDMA system (wireless network) and in the egress of base station (BS) (wired network) to maintain diversified QoS requirements for each session. In this dissertation, computer simulation is used to evaluate the system performance including blocking probability, dropping probability, system capacity, and maximum tolerable delay.
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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top