Skip to main content
SpringerLink
Log in

Three novel opportunistic scheduling algorithms in CoMP-CSB scenario

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Coordinated scheduling/beamforming (CSB), which belongs to the coordinated multi-point (CoMP) transmission, has received lots of attention recently due to its great potential to mitigate inter-cell interference (ICI) and to increase the cell-edge throughput, and meanwhile it only requires limited base station cooperation and is easy to implement. However, to the best of our knowledge, there are no effective scheduling algorithms with low complexity and overhead in CoMP-CSB scenario as yet. Thus, in this paper, we propose three novel opportunistic scheduling algorithms in CoMP-CSB scenario. All of them jointly consider the intended channel condition of the scheduled user from its serving cell and the orthogonality between the intended channel and the corresponding interference channels to concurrently scheduled users in nearby cells, thus exploiting multi-user diversity (MUD) and mitigating ICI at the same time. Algorithm 1 cooperatively chooses the most orthogonal user pair within a candidate user set in which all users have a large local channel feedback, while Algorithm 2 concurrently schedules the user pair with the largest ratio between the local channel feedbacks and the aforementioned orthogonality within the same candidate user set. Algorithm 3 performs in the way similar to the proportional fairness scheduling, while making a proper modification for its usage in CoMP-CSB scenario. The performance of the proposed scheduling algorithms are evaluated through simulation. Results show that, they all can significantly enhance the received signal to interference plus noise ratio (SINR) with relatively good fairness guarantee, thus achieving larger throughputs and utilities than several well-known scheduling algorithms. Algorithm 2 even outperforms Algorithm 1 when the aforementioned candidate user set is big enough in size and has a bit more overhead/complexity. Furthermore, Algorithms 3 is the best one among all the three proposed algorithms, but it requires more overhead/complexity than Algorithm 1 and 2. Finally, we give the optimal parameter for all of the three proposed algorithms, which can make a good tradeoff between performance and overhead/complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 3GPP. Technical specification group radio access network; coordinated multi-point operation for LTE physical layer aspects (Release 11). 3GPP TR 36.819. 2011

    Google Scholar 

  2. Sawahashi M, Kishiyama Y, Morimoto A, et al. Coordinated multipoint transmission/reception techniques for lteadvanced. IEEE Wirel Commun, 2010, 17: 26–34

    Article  Google Scholar 

  3. Ghosh A, Ratasuk R, Mondal B, et al. LTE-advanced: next-generation wireless broadband technology. IEEE Wirel Commun, 2010, 17: 10–22

    Article  Google Scholar 

  4. Irmer R, Droste H, Marsch P, et al. Coordinated multipoint: concepts, performance, and field trial results. IEEE Commun Mag, 2011, 49: 102–111

    Article  Google Scholar 

  5. Lee D, Clerckx B, Hardouin E, et al. Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges. IEEE Commun Mag, 2012, 50: 148–155

    Article  Google Scholar 

  6. Simeone O, Somekh O, Poor V H, et al. Distributed mimo systems for nomadic applications over a symmetric interference channel. IEEE Trans Inf Theory, 2010, 28: 1380–1408

    Google Scholar 

  7. Liu L, Chen R, Geirhofer S, et al. Downlink mimo in LTE-advanced: SU-MIMO vs. MU-MIMO. IEEE Commun Mag, 2012, 50: 140–147

    Article  Google Scholar 

  8. Du Q, Zhang X. Qos-aware base-station selections for distributed mimo links in broadband wireless networks. IEEE J Sel Areas Commun, 2011, 29: 1123–1138

    Article  MathSciNet  Google Scholar 

  9. Dahrouj H, Yu W. Coordinated beamforming for the multi-cell multi-antenna wireless systems. IEEE Trans Wirel Commun, 2010, 9: 1748–1759

    Article  Google Scholar 

  10. Botella C, Pinero G, Gonzalez A, et al. Coordination in a multi-cell multi-antenna multi-user W-CDMA system: A beamforming approach. IEEE Trans Wirel Commun, 2008, 7: 4479–4485

    Article  Google Scholar 

  11. Huang Y, Zheng G, Bengtsson M, et al. Distributed multicell beamforming with limited intercell coordination. IEEE Trans Signal Process, 2011, 59: 728–738

    Article  MathSciNet  Google Scholar 

  12. Tolli A, Pennanen H, Komulainen P. Decentralized minimum power multi-cell beamforming with limited backhaul signaling. IEEE Trans Wirel Commun, 2011, 10: 570–580

    Article  Google Scholar 

  13. Choi W, Andrews G J. The capacity gain from intercell scheduling in multi-antenna systems. IEEE Trans Wirel Commun, 2008, 7: 714–725

    Article  Google Scholar 

  14. Kiani G S, Gesbert D. Optimal and distributed scheduling for multicell capacity maximization. IEEE Trans Wirel Commun, 2008, 7: 288–297

    Article  Google Scholar 

  15. Jang U, Lee Y K, Cho S K, et al. Downlink transmit beamforming for inter-cell interference mitigation with BS cooperation. In: Proceedings of the IEEE Global Telecommunications Conference (Globecom), Miami, 2010. 1–5

    Google Scholar 

  16. Jang U, Son H, Park J, et al. CoMP-CSB for ICI nulling with user selection. IEEE Trans Wirel Commun, 2011, 10: 2982–2993

    Article  Google Scholar 

  17. Yu W, Kwon T, Shin C. Multicell coordination via joint scheduling, beamforming and power spectrum adaptation. In: Proceedings of IEEE International Conference on Computer Communications (Infocom), Shanghai, 2011. 2570–2578

    Google Scholar 

  18. Viswanath P, Tse C N D, Laroia R. Opportunistic beamforming using dumb antennas. IEEE Trans Inf Theory, 2002, 48: 1277–1294

    Article  MathSciNet  MATH  Google Scholar 

  19. Zhu H, Wang J. Chunk-based resource allocation in OFDMA systems-Part I: Chunk allocation. IEEE Trans Commun, 2009, 57: 2734–2744

    Article  Google Scholar 

  20. Zhu H, Wang J. Chunk-based resource allocation in OFDMA systems-Part II: Joint chunk, power and bit allocation. IEEE Trans Commun, 2012, 60: 499–509

    Article  Google Scholar 

  21. Zhang J, Andrews G J. Adaptive spatial intercell interference cancellation in multicell wireless networks. IEEE J Sel Areas Commun, 2010, 28: 1455–1468

    Article  Google Scholar 

  22. Spencer H Q, Swindlehurst L A, Haardt M. Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Trans Signal Process, 2004, 52: 461–471

    Article  MathSciNet  Google Scholar 

  23. Jindal N, Andrews G J, Weber S. Rethinking mimo for wireless networks: Linear throughput increases with multiple receive antennas. In: Proceedings of the IEEE International Conference on Communications (Icc), Dresden, 2009. 1–6

    Google Scholar 

  24. Hosein P. Cooperative scheduling of downlink beam transmissions in a cellular network. In: Proceedings of the IEEE Global Telecommunications Conference (Globecom) Workshops, New Orleans, 2008. 1–5

    Google Scholar 

  25. Bang J H. Multicell zero-forcing and user scheduling on the downlink of a linear cell-array. In: IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Perugia, 2009. 156–160

    Google Scholar 

  26. Bang J H, Gesbert D, Orten P. On the rate gap between multi- and single-cell processing under opportunistic scheduling. IEEE Trans Signal Process, 2012, 60: 415–425

    Article  MathSciNet  Google Scholar 

  27. 3GPP. Technical specification group radio access network; evolved universal terrestrial radio access (E-UTRA); further advancements for E-UTRA physical layer aspects (Release 9). 3GPP TR 36.814. 2009

  28. ITU-R. Guidelines for evaluation of radio interface technologies for IMT-advanced. ITU-R M.2135. 2008

    Google Scholar 

  29. Wang H, Ding L, Pan Z, et al. QoS guaranteed call admission control with opportunistic scheduling. In: Proceedings of the IEEE Global Telecommunications Conference (Globecom), Houston, 2011. 1–5

    Google Scholar 

  30. Sadek M, Tarighat A, Sayed H A. A leakage-based precoding scheme for downlink multi-user MIMO channels. IEEE Trans Wirel Commun, 2007, 6: 1711–1721

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Mobile Communications Research Laboratory, School of Information Science and Engineering, Southeast University, Nanjing, 210096, China

    Hao Wang, Nan Liu, ZhiWen Pan & XiaoHu You

  2. Signal and System at Department of Engineering Sciences, Uppsala University, Uppsala, 75121, Sweden

    Hao Wang & Ping Wu

Authors
  1. Hao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ZhiWen Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. XiaoHu You
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, H., Liu, N., Wu, P. et al. Three novel opportunistic scheduling algorithms in CoMP-CSB scenario. Sci. China Inf. Sci. 56, 1–12 (2013). https://doi.org/10.1007/s11432-013-4822-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4822-9

Keywords

Search

Navigation