Throughput optimal multi-user scheduling via hierarchical modulation

Creative Commons License

Karaca M., Ercetin O.

IEEE Wireless Communications Letters, vol.1, no.3, pp.245-248, 2012 (Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 1 Issue: 3
  • Publication Date: 2012
  • Doi Number: 10.1109/wcl.2012.033012.120008
  • Journal Name: IEEE Wireless Communications Letters
  • Journal Indexes: Scopus
  • Page Numbers: pp.245-248
  • Keywords: Max-weight scheduling, hierarchical modulation, power allocation, queue stability, stochastic control
  • TED University Affiliated: No


We investigate the network stability problem when two users are scheduled simultaneously. The key idea is to simultaneously transmit to more than one users experiencing different channel conditions by employing hierarchical modulation. For two-user scheduling problem, we develop a throughput-optimal algorithm which can stabilize the network whenever traffic load is stabilizable (i.e., it is within the achievable rate region.) In addition, we analytically prove that the proposed algorithm achieves larger achievable rate region compared to the conventional Max-Weight algorithm which employs uniform modulation and transmits to a single user. We demonstrate the efficacy of the algorithm on a realistic simulation environment using the parameters of High Data Rate protocol in a Code Division Multiple Access system. Simulation results show that with the proposed algorithm, the network can carry higher traffic load with lower delays. © 2012 IEEE.