請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39367
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林風(Phone Lin) | |
dc.contributor.author | Chai-Hien Gan | en |
dc.contributor.author | 顏在賢 | zh_TW |
dc.date.accessioned | 2021-06-13T17:26:55Z | - |
dc.date.available | 2006-01-21 | |
dc.date.copyright | 2005-01-21 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-01-10 | |
dc.identifier.citation | \begin{thebibliography}{10}
\bibitem{LinYB01} {Lin, Y.-B. and Chlamtac, I.}, {\em {Wireless and Mobile Network Architectures}}. \newblock {John Wiley \& Sons}, 2001. \bibitem{UMTS01} {Kaaranen, H., Ahtiainen, A., Laitinen, L., Naghian, S., and Niemi, V.}, {\em {UMTS Networks: Architecture, Mobility and Services}}. \newblock {John Wiley \& Sons}, 2001. \bibitem{WCDMA02} {Holma, H. and Toskala, A.}, {\em {WCDMA for UMTS}}. \newblock {John Wiley \& Sons}, {2th}~ed., 2002. \bibitem{garg99} {Garg, V.-K. and Wilkes, J.-E.}, {\em {Principles \& Applications of GSM}}. \newblock {Prentice Hall PTR Prentice-Hall, Inc.}, 1999. \bibitem{mouly92} {Mouly, M. and Pautet, M.-B.}, {\em {The GSM System for Mobile Communications}}. \newblock {M.Mouly, 49 rue Louise Bruneau, Palaiseau, France}, 1992. \bibitem{faccin99} {Faccin, S., Hsu, L., Koodli, R., Le, K., and Purnadi, R.}, ``{GPRS and IS-136 Integration for Flexible Network and Services Evolution\ },' {\em {IEEE Personal Communications}}, vol.~{6}, no.~{3}, pp.~{48--54}, 1999. \bibitem{gprs95} {Mademann, F.}, ``{General Packet Radio Service},' {\em {telecom report}}, vol.~{18}, pp.~{42--45}, {April} 1995. \bibitem{plin2001tvt} {Lin, P. and Lin, Y.-B.}, ``{Channel Allocation for GPRS},' {\em {IEEE Trans. on Vehicular Technology}}, vol.~{50}, pp.~{375--387}, {March} 2001. \bibitem{3g23.060} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and Systems Aspects; General Packet Radio Service (GPRS); Service Description; Stage 2},' Tech. Rep. {Technical Specification 3G TS 23.060 version 4.1.0 (2001-06)}, 2001. \bibitem{UMTS} {Holma, H. and Toskala, A.}, {\em {WCDMA for UMTS}}. \newblock {John Wiley \& Sons}, 2000. \bibitem{Bannister2004} {Bannister, J., Mather, P., and Coope, S.}, {\em {Convergence Technologies for 3G Networks: IP, UMTS, EGPRS and ATM}}. \newblock {John Wiley \& Sons}, 2004. \bibitem{3g23.101} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; General UMTS Architecture},' Tech. Rep. {Technical Specification 3G TS 23.101 version 4.0.0 (2001-04)}, 2001. \bibitem{3g23.002} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and Systems Aspects; Network architecture},' Tech. Rep. {Technical Specification 3G TS 23.002 version 4.8.0 (2003-06)}, 2003. \bibitem{3g25.301} {3GPP}, ``{3rd Generation Partnership Project; Radio Interface Protocol Architecture},' Tech. Rep. {Technical Specification 3G TS 25.301 version 3.4.0 (2000-03)}, 2000. \bibitem{Adachi97} {Adachi, F., Sawahashi, M., and Okawa, K.}, ``{Tree-structured Generation of Orthogonal Spreading Codes with Different Lengths for Forward Link of DS-CDMA Mobile},' {\em {Electronics Letters}}, vol.~{33}, no.~{1}, pp.~27--28, 1997. \bibitem{hao2000} {Hao, L. and Fan, P.Z.}, ``{Capacity evaluation for systems employing different channelization codes},' {\em {Autonomous Decentralized Systems, 2000. Proceedings. 2000 International Workshop on}}, pp.~{46--48}, {September} 2000. \bibitem{3g23.107} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Quality of Service (QoS) concept and architecture},' Tech. Rep. {Technical Specification 3G TS 23.107 version 4.8.0 (2002-12)}, 2002. \bibitem{3g25.211} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Physical channels and mapping of transport channels onto physical channels (FDD)},' Tech. Rep. {Technical Specification 3G TS 25.211 version 4.6.0 (2002-09)}, 2002. \bibitem{Lin04} {Lin, P., Gan, C.-H., and Hsu, C.-C.}, ``{OVSF Code Channel Assignment with Dynamic Code Set and Buffering Adjustment for UMTS}.' {Accepted for publication in {\it IEEE Trans. on Vehicular Technology}}, 2004. \bibitem{ieeewcnc2004} {Lin, P., Gan, C.-H., Perng, N.-C., Kuo, T.-W., and Hsu, C.-C.}, ``{Time Division Based Shared Channel Allocation Algorithm for UMTS},' {\em {Proceedings of IEEE WCNC2004 Conference}}, pp.~{717--721}, {March} 2004. \bibitem{3g25.213} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Spreading and Modulation (FDD)},' Tech. Rep. {Technical Specification 3G TS 25.213 version 3.5.0 (2001-03)}, 2001. \bibitem{3g25.223} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Spreading and Modulation (TDD)},' Tech. Rep. {Technical Specification 3G TS 25.223 version 3.5.0 (2001-03)}, 2001. \bibitem{fenfen2001} {Shueh, F. and Eric Chen, W.-S.}, ``{Code Assignment for IMT-2000 on Forward Radio Link},' {\em {Proceedings of IEEE VTC2001-Fall}}, pp.~{906--910}, 2001. \bibitem{plin2000vtc} {Cheng, R.-G. and Lin, P.}, ``{OVSF Code Channel Assignment for IMT-2000},' {\em {Proceedings of IEEE VTC2000-Spring}}, vol.~{3}, pp.~{2188--2192}, {April} 2000. \bibitem{assarut2001} {Assarut, R., Kawanishi, K., Yamamoto, U., Onozato, Y., and Matsushita, M.}, ``{Region Division Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA},' {\em {Proceedings of IEEE VTC2001}}, pp.~{1884--1888}, 2001. \bibitem{dell02} {Dell'Amico, M., Merani, M.L., and Maffioli, F.}, ``{Efficient Algorithms for the Assignment of OVSF Codes in Wideband CDMA},' {\em {IEEE International Conference 2002}}, pp.~{3055--3060}, 2002. \bibitem{delltw} {Dell'Amico, M., Merani, M.L., and Maffioli, F.}, ``{A Tree Partitioning Dynamic Policy for OVSF Codes Assignment in Wideband CDMA},' {\em {IEEE Trans. on Wireless Communications}}, vol.~{3}, pp.~1013--1017, {July} 2004. \bibitem{thit2000} {Minn, T. and Siu, K.-Y.}, ``{Dynamic Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA},' {\em {IEEE Journal on Selected Areas in Communications}}, vol.~{18}, pp.~{1429--1439}, {August} 2000. \bibitem{yyang2001} {Yang, Y. and Yum, T.-S.P.}, ``{Nonrearrangeable compact assignment of orthogonal variable- spreading factor codes for multi-rate traffic },' {\em {Proceedings of IEEE VTC2001-Fall}}, pp.~{906--910}, 2001. \bibitem{ross98} {Ross, S.}, {\em {A First Course in Probability}}. \newblock {Prentice Hall}, {5th}~ed., 1998. \bibitem{Kle75} {Kleinrock, L.}, {\em {Queueing Systems Volume I: Theory}}. \newblock {John Wiley \& Sons}, 1975. \bibitem{queuingDC} {Gross, D. and Harris, C.-M.}, {\em {Fundamentals of Queuing Theory}}. \newblock {John Wiley \& Sons}, 1998. \bibitem{linear92} {Friedberg, S.H., Insel, A.J., and Spence L.E.}, {\em {Linear Algerba Second Edition}}. \newblock {Prentice-Hall}, 1992. \bibitem{plin1999jsac} {Lin, P., Lin, Y.-B., and Jeng, J.-Y.}, ``{Improving GSM call completion by call reestablishment},' {\em {IEEE Journal on Selected Areas in Communications}}, vol.~{17}, pp.~{1305--1317}, {July} 1999. \bibitem{Ghosh99} {Ghosh, A., Cudak, M., and Felix, K.}, ``{Shared channels for packet data transmission in W-CDMA},' {\em {IEEE Vehicular Technology Conference}}, vol.~{2}, pp.~{943--947}, {September} 1999. \bibitem{Kourtis02} {Kourtis, S. and Tafazolli, R.}, ``{Downlink shared channel: an effective way for delivering Internet services in UMTS},' {\em {International Conference on 3G Mobile Communication Technologies}}, pp.~{479--483}, {May} 2002. \bibitem{skoutas04} {Skoutas, D.N. and Rouskas, A.N.}, ``{A dynamic traffic scheduling algorithm for the downlink shared channel in 3G WCDMA},' {\em {IEEE International Conference on Communications}}, vol.~{5}, pp.~{20--24}, {June} 2004. \bibitem{fattah02} {Fattah, H. and Leung, C.}, ``{An overview of scheduling algorithms in wireless multimedia networks},' {\em {IEEE Wireless Communications}}, vol.~{9}, pp.~{76--83}, {October} 2002. \bibitem{huang04} {Huang, V. and Weihua Zhuang}, ``{QoS-oriented packet scheduling for wireless multimedia CDMA communications},' {\em {IEEE Trans. on Mobile Computing}}, vol.~{3}, pp.~{73--85}, {January} 2004. \bibitem{fossa2002} {Fossa, C.E., Jr. and Davis, N.J., IV.}, ``{A Dynamic Code Assignment Algorithm for Quality of Service in 3G Wireless Networks},' {\em {Proceedings of IEEE WCNC2002}}, vol.~{1}, pp.~{1--6}, {March} 2002. \bibitem{kam2001} {Kam, A.-C., Minn, T., and Siu, K.-Y.}, ``{Supporting Rate Guarantee and Fair Access for Bursty Data Traffic in W-CDMA},' {\em {IEEE Journal on Selected Areas in Communications}}, vol.~{19}, pp.~{2121--2130}, {November} 2001. \bibitem{Parekh93} {Parekh, A.-K. and Gallager, R.-G.}, ``{A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The single-Node Case},' {\em {IEEE/ACM Trans. Networking}}, vol.~{1}, pp.~{344--357}, {June} 1993. \bibitem{Parekh94} {Parekh, A.-K. and Gallager, R.-G.}, ``{A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case},' {\em {IEEE/ACM Trans. Networking}}, vol.~{2}, pp.~{137--150}, {April} 1994. \bibitem{xu2002} {Xu, L., Shen, X., and Mark, J.W.}, ``{Dynamic Bandwidth Allocation with Fair Scheduling for WCDMA System},' {\em {IEEE Wireless Communications}}, vol.~{9}, pp.~{26--32}, {April} 2002. \bibitem{3gpp30.06} {ETSI/TC}, ``{UMTS Terrestrial Radio Access (UTRA); Concept Evaluation, Version 3.0.0},' Tech. Rep. {Technical Report UMTS 30.06}, {ETSI}, {December} 1997. \bibitem{liu73} {Liu, C.L. and Layland, J.W.}, ``{Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment},' {\em {Journal of the Association for Computing Machinery}}, pp.~{46--61}, {January} 1973. \bibitem{gprs2003} {Lin, P.}, ``{Channel Allocation for GPRS with Buffering Mechansims},' {\em {ACM/Baltzer Wireless Networks}}, vol.~{9}, pp.~{431--441}, {September} 2003. \bibitem{hsdpa2003} {Lin, P., Lin, Y.-B., and Chlamtac, I.}, ``{Modeling Frame Syschronization for UMTS High-Speed Downlink Packet Access},' {\em {IEEE Transactions on Vehicular Technology}}, vol.~{52}, pp.~{132--141}, {January} 2003. \bibitem{lfchang1999jsac} {Cheng, M. and Chang, L.-F.}, ``{Wireless Dynamic Channel Assignment Performance Under Packet Data Traffic},' {\em {IEEE Journal on Selected Areas in Communications}}, vol.~{17}, pp.~{1257--1269}, {July} 1999. \bibitem{ets101-112} {ETSI}, ``{Universal Mobile Telecommunications System (UMTS); Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS, Version 3.2.0},' Tech. Rep. {TR 101 112}, {ETSI}, 1998. \bibitem{odma2003} {Lin, P., Lai, W.-R., and Gan, C.-H.}, ``{Modeling Opportunity Driven Multiple Access in UMTS},' {\em IEEE Transactions on Wireless Communications}, vol.~{3}, pp.~{1669--1677}, {September} 2004. \bibitem{Assaad03} {Assaad, M. and Zeghlache, D.}, ``{On the capacity of HSDPA},' {\em {IEEE GLOBECOM '03, Global Telecommunications Conference}}, vol.~{1}, pp.~{60--64}, December 2003. \bibitem{Aniba2004} {Aniba, G. and Aissa, S.}, ``{Fast packet scheduling assuring fairness and quality of service in HSDPA},' {\em {Canadian Conference on Electrical and Computer Engineering, 2004}}, vol.~{4}, pp.~{2243--2246}, {May} 2004. \bibitem{IEEE802.11f} {IEEE}, ``{IEEE 802.11f IEEE Trial-Use Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11? Operation},' Tech. Rep. {TR 101 112}, {IEEE}, June 2003. \bibitem{Stallings04} {Stallings, W.}, ``{IEEE 802.11:Wireless LANs from a to n},' {\em {IT Professional}}, pp.~{32--37}, {September} 2004. \bibitem{Jun03} {Jun, J. and Sichitiu, M. L.}, ``{The nominal capacity of wireless mesh networks},' {\em {IEEE Wireless Communications}}, pp.~{8--14}, Octember 2003. \bibitem{Royer99} {Royer, E. M. and Toh, C.-K.}, ``{A review of current routing protocols for ad hoc mobile wireless networks},' {\em {IEEE Personal Communications}}, pp.~{46--55}, April 1999. \bibitem{3gpp32.205} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Telecommunication Management; Charging Management; Charging Data Dscription for the Circuit Switched (CS) Domain},' Tech. Rep. {Technical Report 3G TS 32.205 version 4.7.0}, {March} 2004. \bibitem{3gpp32.215} {3GPP}, ``{3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Telecommunication management; Charging Management; Charging Data Description for the Packet Switched (PS) Domain},' Tech. Rep. {Technical Report 3G TS 32.215 version 4.7.0}, {March} 2004. \end{thebibliography} | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39367 | - |
dc.description.abstract | The {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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T17:26:55Z (GMT). No. of bitstreams: 1 ntu-94-D85526004-1.pdf: 564888 bytes, checksum: d5882563e9c9f551e1430465738a1866 (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | 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 80 | |
dc.language.iso | en | |
dc.title | UMTS無線電資源分配之研究 | zh_TW |
dc.title | Radio Resource Allocation for Universal Mobile Telecommunications System | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-1 | |
dc.description.degree | 博士 | |
dc.contributor.coadvisor | 許清琦(Ching-Chi Hsu),林逢慶(Ferng-Ching Lin) | |
dc.contributor.oralexamcommittee | 逄愛君(Ai-Chun Pang),陳金蓮(Jean-Lien Chen),周勝鄰(S.L. Chou),林一平(Yi-Bing Lin),郭大維(Tei-Wei Kuo) | |
dc.subject.keyword | 專用通道,共用通道,正交展頻碼, | zh_TW |
dc.subject.keyword | Dedicated Channel,UMTS,Shared Channel,OVSF,WCDMA, | en |
dc.relation.page | 88 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-01-11 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 551.65 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。