Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39367
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林風(Phone Lin)
dc.contributor.authorChai-Hien Ganen
dc.contributor.author顏在賢zh_TW
dc.date.accessioned2021-06-13T17:26:55Z-
dc.date.available2006-01-21
dc.date.copyright2005-01-21
dc.date.issued2005
dc.date.submitted2005-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39367-
dc.description.abstractThe {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.provenanceMade 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.tableofcontentsAbstract 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.isoen
dc.titleUMTS無線電資源分配之研究zh_TW
dc.titleRadio Resource Allocation for Universal Mobile Telecommunications Systemen
dc.typeThesis
dc.date.schoolyear93-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.keywordDedicated Channel,UMTS,Shared Channel,OVSF,WCDMA,en
dc.relation.page88
dc.rights.note有償授權
dc.date.accepted2005-01-11
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  目前未授權公開取用
551.65 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved