林風臺灣大學：資訊工程學研究所顏在賢Gan, Chai-HienChai-HienGan2007-11-262018-07-052007-11-262018-07-052005http://ntur.lib.ntu.edu.tw//handle/246246/53728The {it Universal Mobile Telecommunications System} (UMTS) adopts WCDMA as the air interface to provide variable data rate services. In WCDMA, Orthogonal Variable Spreading Factor (OVSF) codes are assigned to different users to preserve the orthogonality among users' physical channels. The data rate supported by an OVSF code depends on its Spreading Factor ($SF$). An OVSF code with smaller $SF$ can support higher data rate services than that with larger $SF$s. Four classes of traffics are identified in UMTS, which are conversational, streaming, interactive, and background traffics. The traffic for the conversational and streaming classes has the fairly constant characteristics. The dedicated physical channels (DPCHs) are preferred channels to serve these two classes of traffics. The interactive traffic is highly dependent on request-response patterns of end users, which has the bursty characteristics, and the applications with the background traffic does not request stringent response-time. To efficiently utilize the radio bandwidth, the shared channel technology is proposed to deliver interactive and background traffics. In this dissertation, we study the radio resource allocation for UMTS, where the dedicated and shared channel approaches are considered. For the dedicated code channel assignment, we propose two OVSF code assignment schemes, CADPB1 (Code Assignment with Dynamic Partition and Buffering 1) and CADPB2. Both schemes are simple and only incur low system overhead. The analytic model and simulation experiments are conducted to evaluate the performance of the two schemes. For the shared channel approach, we propose a Shared-Channel Assignment and Scheduling (SCAS) algorithm to allocate shared code channels to interactive and background connections, which incurs low complexity and is considered practical. We formally prove the correctness of the SCAS and also conduct simulation experiments to investigate the performance of the SCAS algorithm.Abstract i Contents iii List of Figures v List of Tables vii 1 Introduction 1 1.1 Overview to Third Generation Systems . . . . . . . 2 1.2 Introduction to UMTS . . . . . . . . . . . . . . 4 1.3 UMTS traffic Classes . . . . . . . . . . . . . 6 1.4 Motivation and Dissertation Organization . . . . 8 2 Criteria of OVSF Code Channel Assignment 11 2.1 OVSF Codes . . . . . . . . . . . . . . . . . . . 11 2.2 Criteria of OVSF Code Assignment . . . . . . . . . 13 3 Dedicated OVSF Code Channel Assignment 15 3.1 Notation . . . . . . . . . . . . . . . . . . . 15 3.2 Background . . . . . . . . . . . . . . . . . . . . 17 3.3 The CADPB Schemes .. . . . . . . . . . . . . . . . 19 3.3.1 The CADPB1 Scheme . . . . . . . . . . . . . . . 19 3.3.2 The CADPB2 Scheme . . . . . . . . . . . . . . . 24 3.4 Analysis for CADPB1 . . . . .. . . . . . . . . . . 26 3.5 Performance Evaluation . . . . . . . . . . . . 30 3.6 Summary . . . . . . . . . . . . .. . . . . . . . 47 4 Shared OVSF Code Channel Allocation 50 4.1 Notation . . . . . . . . . . . . . . . . 50 4.2 Background . . . . . . . . . . . . . . . . . . 51 4.3 The SCAS Algorithm . . . . . . . . . . . . . 54 4.4 The Properties of the SCAS Algorithm . . . . . . . 58 4.5 Performance Evaluation . . . . . . .. . . . . . . 66 4.6 Summary . . . . . . . . . . . . . . . . . . . . 74 5 Conclusions and Future Work 75 5.1 Conclusions . . . . . . . . . . . . . . . . . . 75 5.2 Future Works . . . . . . . . . . . . . . . . . . . . . 76 5.2.1 Packet Scheduling for HSDPA . . . . . . . . 76 5.2.2 Routing on Wireless Mesh Networks . . .. . . . 77 5.2.3 Credit Allocation for UMTS Prepaid Service . . . 78 Bibliography 80564888 bytesapplication/pdfen-US專用通道共用通道正交展頻碼Dedicated ChannelUMTSShared ChannelOVSFWCDMAthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53728/1/ntu-94-D85526004-1.pdf