MIMO-OFDMA系统下行链路调度与资源分配算法的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着移动通信和互联网的高速发展,无线多媒体业务的需求不断增长,人们对宽带无线接入的需求越来越迫切。故下一代移动通信系统应用了多种先进的传输技术,以解决人们对带宽的需求和有限的无线资源之间的矛盾。其中物理层中的OFDM技术和MIMO技术受到广泛关注。
     OFDM可通过将频率选择性多径衰落信道在频域内转变为平坦信道,减小了多径衰落的影响, MIMO技术能够在空间中产生同时传输多路数据流的独立并行信道,直接有效地增加了系统的传输效率,成倍地提高信道容量。正因为MIMO-OFDM技术能带来系统性能的提高,它被公认为新一代无线通信网络主流的信息传输处理技术,这使得无线资源管理面临许多新的问题。无线资源管理的目标是通过在有限带宽的条件下对无线通信系统中有限的无线资源进行协调和管理,控制整个系统的状态,最大化系统资源的利用效率,为网络内无线用户终端提供业务质量保障。
     本文在从物理层和MAC层相结合的思路出发,提出了一种基于空、时、频三维分配的自适应OFDMA下行链路资源调度和分配算法。该算法不仅结合了先进的物理层技术,同时从MAC层考虑了不同业务用户物理信道状态信息以及用户速率要求、延时要求、等QoS参数,并且兼顾了系统频谱利用效率。在物理层通过天线选择算法和自适应调制技术对系统进行载波和比特分配,出于系统性能增益、算法计算复杂度以及控制开销方面的考虑,物理层功率分配算法采用了等功率分配方法,并在接收端通过反馈信道将所得到的信道状态信息告知基站端的MAC层包调度器和物理层的资源分配模块,调度器根据CSI和相关QoS信息合理地对缓存队列里的包和用户进行优先级的排列和调度,在保证满足用户QoS的前提下提高信道利用率,最终使得系统吞吐量最大化。仿真结果表明,该算法随着数据用户的增多,能够有效地支持数据用户业务的传输,在保证多业务传输质量的同时提高系统吞吐量,实现用户间的相对公平性。
With the rapid development of wireless communication and Internet, The modes of new generation mobile communication networks become diverse, high-speed, flexible, and high efficient. The target of broad band wireless communication is to transmit data fast and reliably, while there are two tough problems in front of us, they are multipath fading channel and bandwidth efficiency. People now is looking forward to the higher data transmission speed and higher system capacity offered by the next generation mobile communication system in order to meeting the different QoS requests in different applications with more users. Therefore, the next generation mobile communication system adopts many advanced transmission techniques to abate the contradiction between the requirements of bandwidth and limited wireless resources. Thus Orthogonal Frequency Division Multiplexing (OFDM) technique and Multiple Input Multiple Output (MIMO) technique has been getting more attention.
     OFDM technique changes the frequency selective multipath fading channel into flat fading channel in frequency domain which effectively mitigates the effects of multipath propagation, hence, it increases data rate. In additional, MIMO technique can independently generate parallel multi-channel data stream in spatial at the same time, which directly and effectively increases transmission efficiency. Therefore, combination of MIMO and OFDM technique is believed to have the ability to achieve high transmission speed and strong reliability.
     Since OFDM and MIMO technique can improve system performance, they have been acknowledged as two major information transmission and processing techniques for next generation wireless communication networks. Thus there are many problems facing to radio resource management. The target of radio resource management includes control of the state of whole system, maximum of the utilized ratio of the system resources, and guarantee of the QoS requirement for user terminals in wireless networks by modulating and managing the limited radio resource with limited bandwidth. Due to the limited radio resource and the QoS requirement (as delay and throughput) of multimedia applications for the downlink of MIMO-OFDMA system, how we can support different applications (Voice, Video or Data, etc), optimize the system resource, and offer the QoS guarantee for different applications in multi-user system are becoming the focuses in both It industry and academic study presently with the development of telecommunication technology.
     The scheduling and resource allocation algorithm in MIMO-OFDMA system is divided into three categories, (1) Fairness and QoS guarantee based approach, such as Round-Robin algorithm, can provide equal service opportunity for users by sacrificing the throughput of system. And Max C/I Algorithm can achieve the best system throughput, but the users whose channel condition is better always hold the priority, and result in unfair scheduling between users. Then PF Algorithm guarantees the users’fairness, but the delay is too long to tolerate by real time users. (2) MIMO/OFDM space-time-frequency domain resource management is the method that, according to the QoS requirement, it is based on the modeling for OFDMA system subcarriers, bit or power, then builds a object function with some restrictions, finds a method to resolve the equation. But its INI (interfere) and QoS requirement make the calculation much more complex, and the mathimatical model is usually nonlinear combination optimization problem. (3) Joint optimization plan in which we can make a subchannel on frequency domain multiply a OFDM symbol on time domain as a least resource assignment unit, at the same time we can consider PHY layer channel information and MAC layer QoS requirements in the same time. Then we can set respective priority according to users’different data stream types with not only the design of PHY layer but also the calculation of different applications which can better benefit from layers optimization. Therefore cross-layer planning can achieve better system performance through respective function of different layer.
     2. Research on A Scheduling and Resource Allocation Algorithm for Downlink of MIMO-OFDMA System
     In this paper, a novel QoS-guarantee efficient scheduling and resource allocation algorithm for heterogeneous traffics in the downlink of MIMO-OFDMA system is proposed to overcome the disadvantage of original algorithms, which can sufficiently exploit space,time, frequency resource to provide QoS-guarantee. The algorithm considers not only the advanced physical techniques but also the service characteristics, QoS requirements, and fairness for users observed in MAC layer.
     The basic idea is using time-frequency block as an allocation unit to decrease calculation time, then employing TAS (Transmit Antennas Selection) and AM (Adaptive Modulate) technique in PHY layer to allot subcarriers and bits. Taking whole cost, system performance gain and complexity of algorithm into consideration, transmit power is equally allotted for each subcarriers. Scheduler and resource allocater can get the CSI from receiver through feedback channel. Scheduler schedules packets queue in buffer and updates priority of different users to improve utilization rate of channel and finally maximize system throughput.
     3. Simulation results and Analysis
     The simulations of comparative experiments of the improved algorithm on computer with MATLAB are performed. Firstly we present the modeling plan and a multiuser MIMO-OFDM system is considered here. The proposed improved method is used in SISO and MIMO system and compared with the average throughput of system. Then the original method in reference [51] and the optimal method for heterogeneous traffics in MIMO-OFDMA system are compared in different aspects, such as throughput average delay of VoIP and users fairness.
     Simulation results show that the proposed method and the original method can achieve same system throughput performance when the system has few users, but when the number of users increases rapidly, the proposed method can significantly improve the system throughput performance while guarantees efficient transmission for heterogeneous traffics. We must admit that the original method can get better performance in average delay of VoIP since the proposed algorithm gets the advantage of system throughput by sacrificing the delay of real time users. However we can still guarantee the delay (about 10ms) that is less than the Delay-bound of VoIP.
引文
[1]吴伟陵,牛凯,移动通信原理[M].北京:电子工业出版社,2005.
    [2] 3GPP:TS36.211 vl.0.0 3rd Generation Partnership Project: Technical Specification Group Radio Access Network: Physical Channels and Modulation (Releases 6).
    [3] 3GPP:TSTR25.814 v7.1.0 3rd Generation Partnership Project: Technical Specification Group Radio Access Network: Physical Layers Pacts forewarned Universal Terrestrial Radio Access (UTRA) (Release7).
    [4] Y. Ofuji, A. Morimoto, H. Atarashi, M. Sawahashi. Sector Throughput Using Frequency and Time domain Channel Dependent Packet Scheduling with Channel Prediction in OFDMA Downlink Packet Radio Access [C]. Vehicular Technology Conference, 2005, VTC-2005-Fall, IEEE 62nd, Sept. 2005, Vol.3, pp:1589-1593.
    [5] P. Uthansakul, M. E. Bialkowski. An Efficient Adaptive Power and Bit Allocation Algorithm for MIMO OFDM System Operating in a Multi User Environment [C]. VTC 2006-Spring. IEEE 63rd, Vol.3, May 2006, pp:1531–1535.
    [6] E. Schulz, L. Huang, Mengtian Rong, Lan Wang, Yisheng Xue. Resource Scheduling for OFDMA-TDD Based Relay Enhanced Cellular Networks [C]. Wireless Communications and Networking Conference, March 2007, pp:1544–1548.
    [7] D. Niyato, E. Hossan. Adaptive Fair Subcarrier Rate Allocation in Multirate OFDMA Networks: Radio Link Level Queuing Performance Analysis [J]. IEEE Transactions on Vehicular Technology, Nov. 2006, vol.55, No.6, pp:2433-2467.
    [8] M. Kaneko, P. Popovski. Adaptive Resource Allocation in Cellular OFDMA System with Multiple Relay Stations [C]. Vehicular Technology Conference, 2007 VTC2007 Spring, IEEE 65th April 2007, pp:3026–3030.
    [9] Chuanming Wei, Ling Qiu, Jinkang Zhu. User Selection and Resource Allocation for Multi-User MIMO-OFDM Systems with Downlink Beamforming [C]. Communica- tions and Networking in China, 2006. ChinaCom'06. First International Conference, Oct.2006, pp:1–5.
    [10] F. Wang, A. Ghosh, R. Love, K. Stewart, R. Ratasuk, R. Bachu, Y. Sun, Q. Zhao. IEEE 802.16e system performance: analysis and simulations [C]. Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005, IEEE 16th International Symposium on Publication, Sept. 2005, Berlin, Vol.2, pp:900-904.
    [11]黄韬,袁超伟,杨睿哲,刘鸣. MIMO相关技术与应用[M].北京:机械工业出版社,2007年1月.
    [12]周恩,张兴,吕召彪等,下一代宽带通信OFDM与MIMO技术[M].北京:人民邮电出版社,2008年5月.
    [13] W. Rhee, J. M. Cioffi. Increase in Capacity of Multi-user OFDM Systems Using Dynamic Subchannel Allocation [C]. VTC2000, Tokyo, Japan, pp:1085-1089.
    [14] Hoon Kim, Keunyoung Kim, Youngnam Han, Sangboh Yun. A Proportional Fair Scheduling for Multicarrier Transmission System [C]. Vehicular Technology Conf. 2004, VTC2004-Fall. 2004 IEEE 60th, Sept. 2004, Vol.1, pp:409-413.
    [15] M. Andrews, K. Kumaran, K. Ramanan, etc. Providing Quality of Service over A Shared Wireless Link [J]. IEEE Communications Magazine, Feb. 2001, vol.39, Issue:2, pp:150-154.
    [16] S. Hamouda, P. Godlewski, S. Tabbane. Better CCI Mitigation with Optimized Frequency Reuse in Multi-cell OFDMA Systems [C]. Proc. of the 4th ACM Internat- ional workshop on Mobility management, Oct. 2006, Spain, pp:1150-1165.
    [17]路彦辉,尹长川,乐光新.自适应OFDMA系统无线资源分配和分组数据调度算法的研究[J].电路与系统学报,第11卷,第5期,2006.10,pp:237-246.
    [18] G. Yu, S. Zhang, Y. Chen, etc. Subcarrier and Bit Allocation for OFDMA Systems with Proportional Faimess [C]. Proceedings of IEEE Int, Conference on (WCNC 2006), IEEE Communications society, 2006, Step. Japen, pp:2330-2367.
    [19] H. L. Kim, K. Kim, etc. On the Use of Line Arrangement for Dynamic Subchannel and Bit Allocation in Multiuser OFDM [C]. Proceedings of IEEE GLOBECOM’01, IEEE Comm- unications Society, 2001, Sanatoria Texas, pp:3648-3652.
    [20] M. Einhaus, O. Klein. Performance Evaluation of a Basic OFDMA Scheduling Algorithm for Packet Data Transmissions [C]. Proceedings of the 11th IEEE Symposium on Computers and Communications 2006, Berlin, pp:1540-1557.
    [21] Jia Tang, Xi Zhang. Cross-Layer Design of Dynamic Resource Allocation with Diverse QoS Guarantees for MIMO-OFDM Wireless Networks [C]. Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’03) 2003, Texas, pp:2342-2451.
    [22] P. Svedman, S. K. Wilson, L. J. Cimini, B. Ottersten. A Simplified Opportunistic Feedback and Scheduling Scheme for OFDM [C]. Vehicular Technology Conference, VTC 2004-Spring, IEEE 59th, May 2004, Vol.4, pp:1878-1882.
    [23] Hoon Kim, Keunyoung Kim, Youngnam Han, SangbohYun. A Proportional Fairness Scheduling for Multicarrier Transmission Systems [C]. Vehicular Technology Conference, VTC2004-Fall.2004 IEEE 60th, Sept.2004 Vol.1, pp:409-413.
    [24] L. Zhong C. Zheng, D. N. Tse. Diversity and Multiplexing: A Fundamental Trade off in Multiple-Antenna Channels [M]. IEEE Transactions on Information Theory, 2003,Vol.5, pp:1073-1096.
    [25] S. M. Alamouti. A Simple Transmitter Diversity Scheme for Wireless Communi- cation [J].IEEE Select. Areas Communication 1998, Vol.16, pp:1451-1458.
    [26] W. L. Huang, K. B. Letaief. Adaptive Multiuser Resource Management for Space- Time Coded MIMO/OFDM Systems [C]. IEEE International Conference Communica- tions (ICC,06), 2006, Vol.10, pp:4397-4402.
    [27] C. Y. Wong., R. S. Cheng, K. B. Leiaief, R.D.Murch. Multiuser OFDM with Adaptive Subcrrier, Bit and Power Allocation [J]. IEEE JSAC, Oct.1999, Vol.19, No.10, pp:1747-1758.
    [28] Z. Shen, G. Rewsj, L. Evansb. Optimal Power Allocation in Multiuser OFDM System [C]. IEEE Global Communications Conference. San Francisco 2003 .
    [29] G. Song,Y. Li. Adaptive Subcrrier and Power allocation in OFDM based on Max- imizing Utility [C]. IEEE Vehicular Technology Conf 2003,Vol.9, pp:1197-1202.
    [30] Taesoo Kwon, Howon Lee, Sik Choi, Juyeop Kim, D. H. Cho, Sunghyun Cho, Sangboh Yun, etc. Design and Implementation of a Simulator Based on a Cross-layer Protocol between MAC and PHY layers in a WiBro Compatible.IEEE 802.16e OFDMA system [J]. Communications Magazine, IEEE, Dec. 2005, Vol.43, pp:136-146.
    [31] Ying Jun Zhang, Khaled Ben Letaief. Energy-efficient MAC-PHY resource management with guaranteed QoS in wireless OFDM networks [C]. Communications, 2005, IEEE International Conference, May 2005, Vol.5, pp:3127 -3131.
    [32] L. Qmgtven, W. Xin, G. B. Giaunakis. A Cross-layer scheduling algorithm with QoS support in wireless networks [C]. Vehicular Technology IEEE Transactions Conference, 2006, Vol.55, No.3, pp:839-847.
    [33] S. Ganguly, V. Navda, K. Kim, A. Kashyap, etc. Performance Optimizations for Deploying VoIP Services in Mesh Networks [J]. Selected Areas in Communications, IEEE Journal, Nov.2006, Vol.24, Issue 11 pp:2147-2158.
    [34] P. P. Song, L. Y. Cai. Multi-user Subcarrier Allocation with Minimum Rate Requests for Downlink OFDM Packet Transmission [C]. IEEE 59th Vehicular Technology Conference 2004, Vol.4, pp:1920-1924.
    [35] Jian Xu, P. Wonkyu, K. Jongkyung, S. S. Jong. Fairness Guarantee Dynamic Subcarrier and Power Allocation with Proportional Rate Constraints for Multi-User Space-Time Block-Coded OFDM System [C]. Vehicular Technology Conference 2007, IEEE 65th April 2007, pp:2687-2691.
    [36] P. Svedman, S. K. Wilson, B. Ottersten. A QoS-aware Proportional Fair Scheduler for Opportunistic OFDM [M]. Techniques in Wireless Access Networks, IEEE VTC2004, pp: 558-562.
    [37] Ying Jun Zhang; K. B. Letaief, An Efficient Resource Allocation Scheme for Spatial Multiuser Access in MIMO-OFDM Systems [J]. Communications, IEEE Transactions onVol.53, Issue 1, Jan.2005, pp:107-116.
    [38] N. Damji, Tho Le-Ngoc. Dynamic Downlink OFDM Resource Allocation with Inter- ference Mitigation and Macro Diversity for Multimedia Services in Wireless Cellular Systems [C]. Wireless Communications and Networking Conference, 2005 IEEE, March 2005 Vol.3, pp:1298-1304.
    [39]陈斌,胡宏林,张小东等.未来移动通信系统中的小区间干扰协调技术[J].电信科学, 2006, Vol.6, pp:37-45.
    [40] N. Feng, S. C. Mau, N. B. Mandayam. Joint Network-Centric and User-Centric Radio Resource Management in a Multicell System [J]. IEEE Transactions On Wireless Communications, Jul.2005, Vol.53, No.7, pp:1114-1118.
    [41] G. C. Song, Y. Li. Utility-Based Resource Allocation and Scheduling in OFDM- Based Wireless Broadband Networks [J]. IEEE Communications Magazine, Dec. 2005, Vol.43, Issue 12, pp:127-134.
    [42] L. Guo, G. X. Zhu. A Two-Dimension Simplified Subcarrier Allocation for Multiuser MIMO-OFDM Transmission [C]. Wireless Communications, Networking and Mobile Computing, International Conference, Sept.2007, pp:250-253.
    [43] Tian Hui, Wang Shuang, Gao Youjun, Sun Qiaoyun, Zhang Ping. A QoS-Guarantee Resource Allocation Scheme in Multi-User MIMO-OFDM Systems [C]. Vehicular Technology Conference, 2007. Sept.2007-Oct.2007, pp:1802-1806.
    [44] K. Prince, B. Krongold, S. Dey, D. Kivanc, G. Li, H. Liu. Efficient Rate-Power Allocation for OFDM in a Realistic Fading Environment [C]. Vehicular Technology Conference 2007, IEEE 65th 2007 April, pp:3076-3080.
    [45] G. D. Zhang. Subcarrier and BMit Allocation for Real-time Services in Multiuser OFDM Systems [C]. IEEE International Conference on Communications, June 2004, Vol.5, pp:2985-2989.
    [46] D. H. Kim, B. H. Ryu. Packet Scheduling Algorithm Considering a Minimum Bit Rate for Non-real-time Traffic in an OFDMA/FDD based Mobile Internet Access System [J]. ETRI Journal, 2004, Vol.26, No.1, pp:48-52.
    [47] Leng Nana, Yang Shouyi, Lu Yanhui, Qi, Lin. Dynamic Spatial Subcarrier and Power Allocation for Multiuser MIMO-OFDM System, Wireless Communications [C]. Network- ing and Mobile Computing, 2007, WiCom 2007, International Conference, 21-25 Sept.2007, pp:180-183.
    [48] A. K. Khattab, E. Elsayed. Opportunistic Scheduling of Delay Sensitive Traffic in OFDMA Based Wireless Networks [R]. Proc.of the 2006 Int Symposium on a World of Wireless Mobile and Multimedia Networks IEEE Computer Society, 2006.
    [49] M. Einhans, O. Klein. Performance Evaluation of a Basic OFDMA Scheduling Algorithmsfor Packet Data Transmissions [R]. Proc. of the 11th IEEE Symposium on Computers and Communications (ISCC, 06), 2006.
    [50] J. Torres, V. Morillo, B. Soret, M. C. Aguayo, J. T. Entrambasaguas. Cross-Layer User Multiplexing Algorithms Evaluation in MIMO OFDM Wireless Systems [C]. Mobile and Wireless Communications Summit, 2007, 16th IST, July 2007, pp:1-5.
    [51] I. Koutsopoulos, L. Tassiulas, Cross-Layer Adaptive Techniques for Throughput Enhance- ment in Wireless OFDM-Based Networks [C]. IEEE/ACM Transactions on Networking, Vol.14, NO.5, Oct. 2006, pp:1056-1066.
    [52] L. Xiao, S. D. Zhou, Y. Yao. QoS-oriented Scheduling Algorithm for Mobile Multimedia in OFDM [C]. 2007. PIMRC 2007, 14th IEEE Proceedings on Personal Indoor and Mobile Radio Communications, Sept.2007, Vol.1 pp:545-549.
    [53] K. Prince, B. Krongold, S. Dey. Efficient Rate-Power Allocation for OFDM in a Realistic Fading Environment [C]. Vehicular Technology Conference, 2007. VTC2007 Spring. IEEE 65th 22-25 April 2007 pp:3076-3080.
    [54] J. Tang, X. Zhang. Effective Bandwidth-based QoS Provisioning for Real-time Audio- video Streaming over MIMO-OFDM Wireless Networks [C]. Parallel and Distributed Processing Symposium, 19th IEEE International, April 2005, pp:8.
    [55] A. Lalali, R. Padovani, R. Pankaj. Data Throughput of CDMA-HDR a High Efficien- cy High Data Rate Personal Communication Wireless System [C]. VTC 2000 Spring, Tokyo, 2000, Vol.3, pp:1854-1858.
    [56] 3GPP:TR25.996. Spatial channel model for Multiple Input Multiple Output (MIMO) simulations (Release 6). Sept.2003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700