臺灣博碩士論文加值系統

通道時變、頻率選擇性衰減的特性，使系統可以透過動態的資源(時槽、頻寬、功率、位元)分配來增加系統吞吐量(throughput)，實現了多用戶分集(multi-user diversity)，多播(multicast)則是透過傳遞相同的內容給同一個群(group)內的多個使用者來增加頻譜效率，但同一個群內的使用者的通道狀況可能差異非常大，傳統的方法選擇同一個群內最小的通道增益作為子通道的通道增益，限制了系統的吞吐量，為了最大化頻譜效率，我們必須在多用戶分集增益與多播增益間取得適當的平衡。

除了系統吞吐量，公平性也是資源分配效能的重要指標，我們考慮正交分頻多重接取(Orthogonal Frequency Division Multiple Access)的無線多播系統，首先將不同的無線資源配置抽象化成三個較簡單的最佳化問題─單一群的鏈路調適(不同的使用者可以正確地收到那些資料片段?)、子通道指定(那些群的資料可以在那些通道上傳送?)、功率分配，並提出相應的演算法，接著將所有的資源分配抽象成一個最佳化問題，並結合前述的演算法達到使用者間的正比公平(proportional fairness)。

此外我們同時也考慮了更一般的狀況─單一使用者可以同時屬於兩個以上的群(i.e.同時接收兩份以上的資料流)。模擬結果顯示，我們提出的方法在系統的吞吐量與使用者間的公平性都有較佳的表現。

Due to the nature of time-varying and frequency selective fading, wireless communication system can increase system throughput via dynamic resource allocation (time slot, bandwidth, power and bit), exploiting multi-user diversity. Multicast deliver the same content to several users in the same group to enhance frequency efficiency, but the channel conditions may vary greatly between users of the same group. Conventional approach selects the worst channel gain as equivalent channel gain of group’s sub-channel, limiting the system throughput. Aim to maximum frequency efficiency, we have to make appropriate trade-off between multi-user diversity gain and multicast gain.

In addition to system throughput, fairness is another performance index of resource allocation. Considering orthogonal frequency division multiple access (OFDMA)-based wireless multicast system, firstly, we separately formulate different resource allocation as three simpler optimization problem — Link adaption of single group (Which data fragments can be correctly received by different users?), sub-channel assignment (Which group’s data can be transmitted over different sub-channels?) and power allocation — and propose corresponding algorithms successively. Subsequently, we formulate all resource allocation as a joint optimization problem and combine it with aforementioned algorithms to approach proportional fairness among users.

Besides, we also consider more general case — One user may belong to more than two different groups (i.e., receives different data streams more than two simultaneously). Simulation results show that our proposed approaches have outer performance on system throughput as well as fairness among users.

口試委員會審定書 i
誌謝 ii
中文摘要 iii
ABSTRACT iv
目錄 v
圖目錄 vii
表目錄 viii
Chapter 1 緒論 1
1.1 研究背景 1
1.2 文獻回顧 3
1.3 研究目的及貢獻 7
1.4 論文架構 8
Chapter 2 單一群的鏈路調適 9
2.1 問題描述 9
2.2 系統模型 9
2.3 數學模型 11
2.4 鏈路調適貪婪演算法 12
2.5 模擬結果與分析 16
2.6 結語 20
Chapter 3 子通道指定 21
3.1 問題描述 21
3.2 系統模型 21
3.3 數學模型 23
3.4 子通道指定貪婪演算法 24
3.5 模擬結果與分析 27
3.6 結語 30
Chapter 4 功率分配 31
4.1 問題描述 31
4.2 系統模型 31
4.3 數學模型 33
4.4 功率分配粒子群最佳化 34
4.5 模擬結果與分析 37
4.6 結語 40
Chapter 5 無線資源配置最佳化 42
5.1 問題描述 42
5.2 系統模型 42
5.3 數學模型 44
5.4 資源配置分離最佳化 46
5.5 模擬結果與分析 48
5.6 結語 51
Chapter 6 結論 52
6.1 總結 52
6.2 未來研究方向 52
APPENDIX 54
REFERENCE 56

[1]A. Goldsmith, Wireless Communications. Cambridge University Press, Aug. 2005.
[2]Ahmadi, H.; Chew, Y.H., "Subcarrier-And-Bit Allocation in Multiclass Multiuser Single-Cell OFDMA Systems Using an Ant Colony Optimization Based Evolutionary Algorithm," Wireless Communications and Networking Conference (WCNC), 2010 IEEE , vol., no., pp.1,5, 18-21 April 2010
[3]Afolabi, R.O.; Dadlani, A.; Kiseon Kim, "Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey," Communications Surveys & Tutorials, IEEE , vol.15, no.1, pp.240,254, First Quarter 2013
[4]Changho Suh; Seunghoon Park; Youngkwon Cho, "Efficient algorithm for proportional fairness scheduling in multicast OFDM systems," Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st , vol.3, no., pp.1880,1884 Vol. 3, 30 May-1 June 2005
[5]Chung Ha Koh; Young Yong Kim, "A Proportional Fair Scheduling for Multicast Services in Wireless Cellular Networks," Vehicular Technology Conference, 2006. VTC-2006 Fall. 2006 IEEE 64th , vol., no., pp.1,5, 25-28 Sept. 2006
[6]Changho Suh; Jeonghoon Mo, "Resource Allocation for Multicast Services in Multicarrier Wireless Communications," INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings , vol., no., pp.1,12, April 2006
[7]Changho Suh; Jeonghoon Mo, "Resource allocation for multicast services in multicarrier wireless communications," Wireless Communications, IEEE Transactions on , vol.7, no.1, pp.27,31, Jan. 2008
[8]Capozzi, F.; Piro, G.; Grieco, L.A.; Boggia, G.; Camarda, P., "Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey," Communications Surveys & Tutorials, IEEE , vol.15, no.2, pp.678,700, Second Quarter 2013
[9]Chen, L.; Wang, X.; He, G., "Dynamic resource allocation with precoding and joint coding scheme for limited feedback-based wireless multi-antenna multicast system," Communications, IET , vol.7, no.5, pp.,, March 26 2013
[10]D-MChiu and R. Jain, “Analysis of the Increase and Decrease Algorithm for Congestion Avoidance of Computer networks,” Computer Networks and ISDN Systems,17 (1989), pp.1-14.
[11]D. Tse, “Multiuser diversity in wireless networks,” http://www.eecs. berkly.edu/dtse/stanford416.ps, Apr. 2001.
[12]F.P. Kelly, A.K.Maulloo and D.K.H.Tan., “Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability,” Journal of the Operational Research Society, Vol. 49, pp.237-252, Apr. 1998
[13]Hoon Kim; Youngnam Han, "A proportional fair scheduling for multicarrier transmission systems," Communications Letters, IEEE , vol.9, no.3, pp.210,212, March 2005
[14]Hoon Kim; Youngnam Han, "An Opportunistic Channel Quality Feedback Scheme for Proportional Fair Scheduling," Communications Letters, IEEE , vol.11, no.6, pp.501,503, June 2007
[15]Ji Yang; Zhang Yifan; Wang Ying; Zhang Ping, "Average rate updating mechanism in proportional fair scheduler for HDR," Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE , vol.6, no., pp.3464,3466 Vol.6, 29 Nov.-3 Dec. 2004
[16]Juan Liu; Wei Chen; Zhigang Cao; Letaief, K.B., "Dynamic Power and Sub-Carrier Allocation for OFDMA-Based Wireless Multicast Systems," Communications, 2008. ICC '08. IEEE International Conference on , vol., no., pp.2607,2611, 19-23 May 2008
[17]Kaneko, M.; Popovski, P.; Dahl, J., "Proportional fairness in multi-carrier system: upper bound and approximation algorithms," Communications Letters, IEEE , vol.10, no.6, pp.462,464, June 2006
[18]Kian Chung Beh; Armour, S.; Doufexi, A., "Joint Time-Frequency Domain Proportional Fair Scheduler with HARQ for 3GPP LTE Systems," Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th , vol., no., pp.1,5, 21-24 Sept. 2008
[19]Monghal, G.; Pedersen, K.I.; Kovacs, I.Z.; Mogensen, P.E., "QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution," Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE , vol., no., pp.2532,2536, 11-14 May 2008
[20]Ngo, D.T.; Tellambura, C.; Nguyen, H.H., "Efficient Resource Allocation for OFDMA Multicast Systems With Spectrum-Sharing Control," Vehicular Technology, IEEE Transactions on , vol.58, no.9, pp.4878,4889, Nov. 2009
[21]Pedersen, K.I.; Kolding, T.E.; Frederiksen, F.; Kovacs, I.Z.; Laselva, D.; Mogensen, P.E., "An overview of downlink radio resource management for UTRAN long-term evolution," Communications Magazine, IEEE , vol.47, no.7, pp.86,93, July 2009
[22]Papoutsis, V.D.; Kotsopoulos, S.A., "Chunk-Based Resource Allocation in Multicast OFDMA Systems with Average BER Constraint," Communications Letters, IEEE , vol.15, no.5, pp.551,553, May 2011
[23]Tien-Dzung Nguyen; Youngnam Han, "A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems," Communications Letters, IEEE , vol.10, no.11, pp.760,762, November 2006
[24]Tan, C. K.; Chuah, T.C.; Tan, S.W.; Sim, M.L., "Efficient clustering scheme for OFDMA-based multicast wireless systems using grouping genetic algorithm," Electronics Letters , vol.48, no.3, pp.184,186, February 2 2012
[25]Xu Ning; Guillaume, V.; Zhou Wen; Qiang Yongquan, "A Dynamic PF Scheduler to Improve the Cell Edge Performance," Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th , vol., no., pp.1,5, 21-24 Sept. 2008
[26]Yao Wang; Reibman, A.R.; Shunan Lin, "Multiple Description Coding for Video Delivery," Proceedings of the IEEE , vol.93, no.1, pp.57,70, Jan. 2005
[27]Zhen Kong; Yu-Kwong Kwok; Jiangzhou Wang, "A Low-Complexity QoS-Aware Proportional Fair Multicarrier Scheduling Algorithm for OFDM Systems," Vehicular Technology, IEEE Transactions on , vol.58, no.5, pp.2225,2235, Jun 2009