Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (5): 33-40.doi: 10.1016/S1005-8885(08)60265-4

• Wireless • 上一篇    下一篇

Low complexity resource allocation and scheduling algorithms for downlink SDMA systems

孙锴,王莹,张平   

  1. College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China
  • 收稿日期:2008-11-27 修回日期:1900-01-01 出版日期:2009-10-30
  • 通讯作者: 孙锴

Low complexity resource allocation and scheduling algorithms for downlink SDMA systems

SUN Kai,WANG Ying,ZHANG Ping   

  1. College of Electronic Information Engineering, Inner Mongolia University, Hohhot 010021, China
  • Received:2008-11-27 Revised:1900-01-01 Online:2009-10-30
  • Contact: SUN Kai

摘要:

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.

关键词:

space-division;multiple;access;(SDMA),;resource;allocation,;scheduling;algorithm,;zero-forcing

Abstract:

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.

Key words:

space-division multiple access (SDMA);resource allocation;scheduling algorithm;zero-forcing