正交分頻多重存取系統以效用函數為基礎之資源配置與功率控制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：18.190.217.134

姓名

陳曉琳(Hsiao-Lin Chen) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

正交分頻多重存取系統以效用函數為基礎之資源配置與功率控制
(Utility-based Resource Allocation and Power Control on OFDMA Communications)

相關論文

★ 運用SIFT特徵進行光學影像目標識別	★ 語音關鍵詞辨識擷取系統
★ 適用於筆記型電腦之WiMAX天線研究	★ 應用於凱氏天線X頻段之低雜訊放大器設計
★ 適用於802.11a/b/g WLAN USB dongle曲折型單極天線設計改良	★ 應用於行動裝置上的雙頻(GPS/BT)天線
★ SDH設備單體潛伏性障礙效能分析與維運技術	★ 無風扇嵌入式觸控液晶平板系統小型化之設計
★ 自動化RFID海關通關系統設計	★ 發展軟體演算實現線性調頻連續波雷達測距系統之設計
★ 近場通訊之智慧倉儲管理	★ 在Android 平台上實現NFC 室內定位
★ Android應用程式開發之電子化設備巡檢	★ 鏈路預算估測預期台灣衛星通訊的發展
★ 在中上衰落通道中分集結合技術之二階統計特性	★ 先進長程演進系統中載波聚合技術的初始同步

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著各種無線通訊服務的提供，使用者對於無線傳輸的需求及品質的要求日益提升。
本篇論文提出了轉換子載波配置演算法（Shift Subcarrier Allocation, SSA），為正交分頻
多重存取系統於下行鏈結，以效用函數為基礎（Utility-based）之資源分配與功率控制的
演算法，藉由效用函數並對子載波進行二維的排序及搜尋，將適宜的子載波分配與通道
增益較佳的使用者，避免使用通道品質較差的子載波，並與現有之演算法相比較。
經由模擬結果得知，建設性初始化分配演算法(Constructive initial allocation)雖有較
佳的效能表現，但需要大量的置換運算時間，轉換子載波配置演算法（SSA）不需要大
量的置換運算時間即可以使效能得到顯著的改善；在本學位論文中，我們使用轉換子載
波配置演算法(SSA)來達到增加輸出率和降低符號、位元錯誤率及傳輸功率的目的。根
據模擬結果得知，當系統以效用函數為基礎結合轉換子載波配置演算法(SSA)後，可以
確保無線傳輸的品質，使輸出率得到顯著的提升，並且降低傳輸功率。

摘要(英)

With increasing usage of wireless communications, the requirement of faster transmission rates
has also increased rapidly. This thesis is concerned with the problem of dynamic resource allocation
and power control. Given the availability of multi-path channels and the transmission rate
requirements of various wireless transmission users, it is necessary to consider a joint channel,
power and rate assignment scheme that satisfies multimedia multi-rate requirements while using
minimal total power.
In this thesis, a dynamic subcarrier allocation algorithm, called the shift subcarrier allocation
algorithm (SSA), is proposed. The SSA algorithm is designed to avoid allocating much power onto
deeply faded bands, reducing transmission power and insuring fairness for each user. To support the
diverse quality of services (QoS) requirements of multimedia traffic, the SSA was designed for
applying onto OFDMA downlink systems. The goals of SSA are QoS satisfaction, throughput
maximization and power sum minimization while satisfying total power or energy constraints.

關鍵字(中)

★ 功率控制
★ 正交分頻多工
★ 正交分頻多重存取
★ 資源配置
★ 動態子載波分配

關鍵字(英)

★ utility function
★ OFDM
★ resource allocation
★ OFDMA
★ subcarrier allocation

論文目次

摘要................................................................................................................................................i
ABSTRACT....................................................................................................................................ii
Acknowledgments..........................................................................................................................iii
Contents .........................................................................................................................................iv
List of Figures ...............................................................................................................................vii
List of Tables ..................................................................................................................................x
Chapter 1
Introduction.....................................................................................................................................1
1.1 Motivation and Background ..................................................................................................1
1.2 Related Works........................................................................................................................2
1.3 Problem Description and Goal...............................................................................................2
1.4 Organization of the Thesis .....................................................................................................3
Chapter 2
Introduction to OFDMA System .....................................................................................................4
2.1 OFDM Transceiving System .................................................................................................4
2.1.1 Cyclic Prefix ...................................................................................................................8
2.1.2 Discrete-Time Equivalent System Model.......................................................................9
2.2 OFDMA Transceiving System.............................................................................................10
2.3 Channels in Mobile Communication ...................................................................................12
2.3.1 Jakes’ Fading Channel Model.......................................................................................13
2.3.2 IMT-2000 Channel Model ............................................................................................16
2.4 Introduction to WiMAX ......................................................................................................19
Chapter 3
Utility Function in Resource allocation .........................................................................................21
3.1 VoIP Utility Function...........................................................................................................21
3.2 IPTV Utility Function ..........................................................................................................23
3.3 HTTP Utility Function .........................................................................................................25
3.4 Combination with Resource Allocation...............................................................................26
Chapter 4
Subcarrier Allocation Algorithm ...................................................................................................29
4.1 Dynamic subcarrier allocation (DSA)..................................................................................33
4.2 Constructive Initial Allocation (CIA) ..................................................................................37
4.3 Amplitude Craving Greedy (ACG)......................................................................................39
4.4 Shift Subcarrier Allocation (SSA) .......................................................................................43
4.5 Complexity Comparison ......................................................................................................48
Chapter 5
Simulation and Comparison...........................................................................................................50
5.1 Simulation Parameter Setting...............................................................................................50
5.2 Individual Performance Comparison ...................................................................................51
5.2.1 Comparison of Individual Transmission Power............................................................51
5.2.2 Comparison of Individual Throughput .........................................................................54
5.2.3 Comparison of subcarrier efficiency.............................................................................56
5.3 Comparison of system performance ....................................................................................59
5.3.1 Comparison of symbol error rate ..................................................................................59
5.3.2 Comparison of bit error rate..........................................................................................62
5.3.3 Comparison of system throughput ................................................................................64
5.3.4 Comparison of Transmission Power .............................................................................67
Chapter 6
Conclusion and Future Work .........................................................................................................69
6.1 Conclusion ...........................................................................................................................69
6.2 Future Works........................................................................................................................70
Bibliography..................................................................................................................................71
List of Figures
Fig. 2-1 Bandwidth efficiency comparisons of FDM and OFDM systems .....................................4
Fig. 2-2 OFDM system block diagram ............................................................................................5
Fig. 2-3 Subdivision of the bandwidth into c N subcarriers ..........................................................6
Fig. 2-4 Multicarrier modulation .....................................................................................................6
Fig. 2-5 Cyclic prefix.......................................................................................................................8
Fig. 2-6 OFDM Discrete-time based band equivalent model ..........................................................9
Fig. 2-7 OFDMA system services architecture..............................................................................10
Fig. 2-8 Downlink OFDMA system ..............................................................................................11
Fig. 2-9 Subcarrier allocations in OFDMA system .......................................................................12
Fig. 2-10 Multi-path Environment .................................................................................................13
Fig. 2-11 Jakes’ model scheme ......................................................................................................15
Fig. 2-12 Structure of tapped-delay-line ........................................................................................16
Fig. 2-13 Multi-path fading channel, mobile velocity is 4 km/h ...................................................18
Fig. 2-14 Multi-path fading channel, mobile velocity is 40 km/h .................................................18
Fig. 2-15 IEEE 802.16 PHY/MAC reference system model .........................................................19
Fig. 3-1 Utility function of VoIP user............................................................................................23
Fig. 3-2 Utility function of IPTV user ...........................................................................................24
Fig. 3-3 Utility function of HTTP user ..........................................................................................26
Fig. 3-4 Panoramic view of resource allocation with the utility function......................................27
Fig. 3-5 Combination of utility functions in OFDMA systems .....................................................28
Fig. 4-1 Multipath frequency selective fading channel of users ....................................................31
Fig. 4-2 Ideal Subcarrier Allocation ..............................................................................................32
Fig. 4-3 Mathematical model of dynamic subcarrier allocation ....................................................34
Fig.4-4 Diagram of CIA.................................................................................................................35
Fig.4-5 Result of CIA allocation....................................................................................................36
Fig. 4-6 Possible swapping results of user1 and user 3 .................................................................37
Fig. 4-7 Flow chart of CIA algorithm ............................................................................................39
Fig. 4-8 Mathematical model of ACG algorithm...........................................................................40
Fig. 4-9 Flow chart of ACG algorithm ..........................................................................................42
Fig. 4-10 Scenario of DSA, CIA, ACG and SSA ..........................................................................44
Fig. 4-11 Scenario Flow chart of SSA ...........................................................................................45
Fig. 4-12 Detailed flow chart of SSA ............................................................................................46
Fig. 4-13 Math model of SSA........................................................................................................47
Fig. 5-1(a) Individual transmission power with six users..............................................................52
Fig. 5-1(b) Individual transmission power with six users and utility functions ............................52
Fig. 5-1(c) Individual transmission power with nine users............................................................53
Fig. 5-1(d) Individual transmission power with nine users and utility functions ..........................53
Fig. 5-2(a) Individual power with six users ...................................................................................54
Fig. 5-2(b) Individual power with six users and utility functions..................................................55
Fig. 5-2(c) Individual power with nine users.................................................................................55
Fig. 5-2(d) Individual power with nine users and utility functions ...............................................56
Fig. 5-3(a) Subcarrier efficiency with six users.............................................................................57
Fig. 5-3(b) Subcarrier efficiency with six users and utility functions ...........................................57
Fig. 5-3(c) Subcarrier efficiency with nine users...........................................................................58
Fig. 5-3(d) Subcarrier efficiency with nine users and utility functions .........................................58
Fig. 5-4(a) SER Comparison with six users...................................................................................59
Fig. 5-4(b) SER Comparison with six users and utility functions .................................................60
Fig. 5-4(c) SER Comparison with nine users ................................................................................60
Fig. 5-4(d) SER Comparison with nine users and utility functions...............................................61
Fig. 5-5(a) Comparison of BER with six users..............................................................................62
Fig. 5-5(b) Comparison of BER with six users and utility functions ............................................63
Fig. 5-5(c) Comparison of BER with nine users............................................................................63
Fig. 5-5(d) Comparison of BER with nine users and utility functions ..........................................64
Fig. 5-6(a) Comparison of System throughput with six users .......................................................65
Fig. 5-6(b) Comparison of System throughput with six users and utility functions......................65
Fig. 5-6(c) Comparison of System throughput with nine users .....................................................66
Fig. 5-6(d) Comparison of System throughput with nine users and utility functions....................66
Fig. 5-7(a) Comparison of transmission power .............................................................................67
Fig. 5-7(b) Comparison of transmission power with utility functions...........................................68

參考文獻

[1] C. Liu, L. Shi, and B. Liu, “Utility-Based Bandwidth Allocation for Triple-Play Services,” in Proc. Fourth European Conference on Universal Multiservice Networks, pp. 327-336, Feb. 2007.
[2] C. Wong and et al, “Multiuser OFDM with Adaptive Subcarrier, Bit and Power Allocation,” IEEE JSAC, vol. 17, no. 10, Oct. 1999.
[3] W. Rhee and J. M. Cioffi, “Increase in capacity of multiuser OFDM system using dynamic subcarrier allocation,” in Proc. IEEE VTC, pp. 1085-1089, May 2000.
[4] Z. Li, G. Zhu, W. Wang, and J. Song, “Improved algorithm of multiuser dynamic subcarrier allocation in 0FDM system,” in Proc. ICCT, vol. 2, pp. 1144-1147, Apr. 2003.
[5] C. Woo, E. Oh, D. Hong, “Simple Dynamic Subcarrier Allocation with CQI Feedback Reduction for OFDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 57, pp. 3299-3303, Sep. 2008.
[6] W. Wang, K. C. Hwang, K. B. Lee, and S. Bahk, “Resource allocation for heterogeneous services in multiuser OFDM systems,” in Proc. IEEE GLOBECOM. vol. 6, pp. 3478-3481, Nov. 2004.
[7] S. Kibeom, M. Mohseni, and J. M. Cioffi, “Optimal Resource Allocation for OFDMA Downlink Systems,” in Proc. IEEE International Symposium on Information Theory, pp. 1394-1398, July 2006.
[8] Z. Shen, J. G. Andrews, and B. L. Evans, “Optimal power allocation in multiuser OFDM systems,” in Proc. IEEE Global Telecommun. Conf., vol. 1, pp. 337-341, Dec. 2003.
[9] I. C. Wong, Z. Shen, B. Evans, and J. Andrews, “Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,” IEEE Transactions on Wireless Communications, vol. 4, pp. 2726-2737, Nov. 2005.
[10] G. Song and Y. (G). Li, “Utility-based Resource Allocation and Scheduling in OFDM-Based Wireless Broadband Networks,” IEEE Communications Magazine, vol. 43, pp. 127-134, Dec. 2005.
[11] S. J. Ko, J. Heo, and K. H. Chang, “Aggressive Subchannel Allocation Algorithm for Efficient Dynamic Channel Allocation in Multi-User OFDMA System,” in Proc. IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 11-14, Sep. 2006.
[12] D. Kivanc, G. Li, and H. Liu, “Computationally efficient bandwidth allocation and power control for OFDMA,” IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1150-1158, Nov. 2003.
[13] M. Cho, W. Seo, and D. Hong, “A joint feedback reduction scheme using delta modulation for dynamic channel allocation in OFDMA systems,” IEEE Trans. Wireless Commun., vol. 6, no. 1, pp. 46-49, Jan. 2007.
[14] I. Koffman and V. Roman, “Broadband wireless access solutions based on OFDM access in IEEE 802.16,” IEEE Commun. Mag., vol. 40, no. 4, pp. 96-103, Apr. 2002.
[15] Guidelines for evaluation of radio transmission technologies for IMT-2000, ITU-R Recommendation M.1225, Feb. 1997.
[16] J. G. Proakis, “Digital Communications,” 3rd ed. McGraw-Hill International, 1995.
[17] M. Mecking, “Resource allocation for fading multiple-access channels with partial channel state information,” in Proc. IEEE Int. Conf. Commun., May 2002, vol. 3, pp. 1419-1423.
[18] A. El Bourichi, and H. Yasuura, “A low complexity and energy efficient dynamic channel allocation algorithm for multiuser OFDM” in Proc.Wireless Telecommunications Symposium, pp. 26-28, Apr. 2007.
[19] H. Cheon, B. Park, and D. Hong, “Adaptive multicarrier system with reduced feedback information in wideband radio channels,” in Proc. IEEE Veh. Technol. Conf., vol. 5, pp. 2880-2884, Sep. 1997.
[20] H. Stark and J. W. Woods, Probability and Random Processes with Applications to Signal Processing, 3rd ed. Englewood Cliffs, NJ: Prentice Hall, 2002.

指導教授

林嘉慶(Jia-Chin Lin)

審核日期

2009-7-13

推文