期刊文献+

Low complexity resource allocation and scheduling algorithms for downlink SDMA systems

Low complexity resource allocation and scheduling algorithms for downlink SDMA systems
原文传递
导出
摘要 The downlink zero-forcing beamforming strategy in the case of random packet arrivals is investigated. Under this setting, the relevant fairness criterion is the stabilization of all buffer queues which guarantees a bounded average delay for all users. It has been shown that allocating resources to maximize a queue-length-weighted sum of the rates is a stabilizing policy. However, the high complexity of user selection and the feasible rates determination for optimal scheme may prevent the real-time scheduling operation. Two low complexity algorithms are provided taking the channel state, queue state and orthogonality into account. In particular, the authors pick the first user with the largest product between channel gain and queuing length, and select the remaining users to construct candidate user set based on the greedy user selection method or channel orthogonal user selection method. Then, the power and rate allocation for the selected users are implemented based on the modified water-filling method. The complexity of the proposed algorithms is analyzed. The average delay and average throughput are studied in homogeneous scenarios and heterogeneous scenarios, respectively. Simulation results show that the proposed algorithms can take full advantage of the multi-user diversity gain and provide average delay (or throughput) and fairness improvement compared with channel-aware-only schemes. The downlink zero-forcing beamforming strategy in the case of random packet arrivals is investigated. Under this setting, the relevant fairness criterion is the stabilization of all buffer queues which guarantees a bounded average delay for all users. It has been shown that allocating resources to maximize a queue-length-weighted sum of the rates is a stabilizing policy. However, the high complexity of user selection and the feasible rates determination for optimal scheme may prevent the real-time scheduling operation. Two low complexity algorithms are provided taking the channel state, queue state and orthogonality into account. In particular, the authors pick the first user with the largest product between channel gain and queuing length, and select the remaining users to construct candidate user set based on the greedy user selection method or channel orthogonal user selection method. Then, the power and rate allocation for the selected users are implemented based on the modified water-filling method. The complexity of the proposed algorithms is analyzed. The average delay and average throughput are studied in homogeneous scenarios and heterogeneous scenarios, respectively. Simulation results show that the proposed algorithms can take full advantage of the multi-user diversity gain and provide average delay (or throughput) and fairness improvement compared with channel-aware-only schemes.
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2009年第5期33-40,共8页 中国邮电高校学报(英文版)
基金 supported by the National Natural Science Foundation of China (6077212, 60772166)
关键词 space-division multiple access (SDMA) resource allocation scheduling algorithm ZERO-FORCING space-division multiple access (SDMA), resource allocation, scheduling algorithm, zero-forcing
  • 相关文献

参考文献14

  • 1Costa M. Writing on dirty paper. IEEE Transactions on Information Theory, 1983, 29(3): 439-441.
  • 2Caire G, Shamai S. On the achievable throughput of a multiantenna Gaussian broadcast channel. IEEE Transactions on Information Theory, 2003, 49(7): 1691-1706.
  • 3Yoo T S, Goldsmith A. On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming. IEEE Journal on Selected Areas in Communications, 2006, 24(3): 528-541.
  • 4Jalali A, Padovani R, Pankaj R. Data throughput of cdma-hdr a high efficiency-high data rate personal communication wireless system. Proceedings of the 5 lth Vehicular Technology Conference (VTC-Spring' 00), Vol 3, May 15-18, 2000, Tokyo, Japan. Piscataway, NJ, USA: IEEE, 2000:1854-1858.
  • 5Kushner H J, Whiting P A. Convergence of proportional-fair sharing algorithms under general conditions. IEEE Transactions on WirelessCommunications, 2004, 3(4): 1250-1259.
  • 6Viswanath P, Tse D N C, Laroia R. Opportunistic bearnforrning using dumb antennas. IEEE Transactions on Information Theory, 2002, 48(6), 1277-1294.
  • 7Tassiulas L, Ephremides A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 1992, 37(6): 1936-1948.
  • 8Aadrews M, Kumaran K, Ramanan K, et al. Providing quality of service over a shared wireless link. IEEE Communication Magazine, 2001, 39(6): 150-154.
  • 9Shakkottai S, Stolyar A. Scheduling for multiple flows sharing a time-varying channel: The exponential rule. Translations of the American Mathematical Society, Series 2, Vol 207. Providence, RI, USA: American Mathematical Society, 2002.
  • 10Buche R, Kushner H J. Control of mobile communication systems with time-varying channels via stability methods. IEEE Transactions on Automatic Control, 2004, 49(11): 1954-1962.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部