Skip to main content

Radio Resource Management for Coordinated Multipoint Systems

  • Chapter
  • First Online:
Resource Allocation and MIMO for 4G and Beyond

Abstract

This chapter revisits many of the issues concerning radio resource management with a focus on the upcoming systems embodying the Coordinated Multipoint (CoMP) technology. Nowadays CoMP-based systems have attracted special attention due to their potential benefits in terms of spectral efficiency and coverage. As a part of 3GPP Long Term Evolution—Advanced, CoMP technology promises substantial improvement of the users’ experience at the expense of requiring a reliable and efficient connection among the evolved Node Bs (eNBs). If multiple users and eNBs are coordinated using a suitable technique, the concerns about interference can be greatly alleviated and, consequently, also the restrictions on sharing the radio resources. In this chapter, the grouping of users and eNBs is explored in two different occasions. First, coordinated strategies process the Channel State Information (CSI) for scheduling users in order to improve the system performance; afterwards, clustering of eNBs is described as an attractive approach to deal with the processing and signaling overheads brought by CoMP. The chapter presents an analysis of different algorithms, as well as case studies illustrating some key concepts through computer simulations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For the sake of simplicity, each of additions and multiplications, whether real or complex, are accounted for as a single floating-point operation, although they require different amounts of machine cycles.

  2. 2.

    In the study of the algorithmic efficiency, the term asymptotic refers to great values of \(M\), which prevail over multiplicative constants as well as over the lowest order terms in the exact accounting of running time [18].

  3. 3.

    The cost function of the problem of variance minimization is similar to that one of minimizing the sum of squared distances to the centroids (cf. (1.26)), except for a denominator that is function of cardinalities of clusters (cf. [31]).

  4. 4.

    Silhouette value is a measure of the closeness of each observation belonging to a cluster relative to the observations in other clusters [47].

References

  1. 3GPP: Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA). Technical Report TR 25.814 V7.1.0, 3GPP (2006)

    Google Scholar 

  2. 3GPP: Further advancements for E-UTRA physical layer aspects. Technical Report TR 36.814 V9.0.0, 3GPP (2010)

    Google Scholar 

  3. 3GPP: Requirements for Further Advancements for E-UTRA (LTE Advanced). Technical Report TR 36.913 V11.0.0, 3GPP (2012)

    Google Scholar 

  4. 3GPP: Spatial channel model for Multiple Input Multiple Output (MIMO) simulations. Technical Report TR 25.996 V11.0.0, 3GPP (2012)

    Google Scholar 

  5. 3GPP: E-utra; physical layer procedures. Technical Report TR 36.213 V11.2.0, 3GPP (2013)

    Google Scholar 

  6. Alpaydin, E.: Introduction to Machine Learning, 2nd edn. MIT Press, Cambridge (2010)

    Google Scholar 

  7. Arthur, D., Vassilvitskii, S.: How slow is the k-means method? In: Proceedings of the annual symposium on computational geometry, pp. 144–153 (2006). doi: 10.1145/1137856.1137880

  8. Bailey, D.H., Ferguson, H.R.P.: A Strassen-Newton algorithm for high-speed parallelizable matrix inversion. In: Proceedings of the ACM/IEEE conference on supercomputing, pp. 419–424 (1988)

    Google Scholar 

  9. Baracca, P., Boccardi, F., Huang, H.: A dynamic joint clustering scheduling algorithm for downlink CoMP systems with limited CSI. In: Proceedings of the international symposium on wireless communication systems (ISWCS), pp. 830–834 (2012). doi: 10.1109/ISWCS.2012.6328484

  10. Batista, R.L.: Radio resource allocation for coordinated multi-point systems. Master’s thesis, Universidade Federal do Ceará, Fortaleza, Brazil (2011)

    Google Scholar 

  11. Batista, R.L., Maciel, T.F., Silva, Y.C.B., Cavalcanti, F.R.P.: SINR balancing combined with SDMA grouping in CoMP systems. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2011). doi:10.1109/VETECF.2011.6093259

  12. Batista, R.L., dos Santos, R.B., Maciel, T.F., Freitas Jr., W.C., Cavalcanti, F.R.P.: Performance evaluation for resource allocation algorithms in CoMP systems. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2010). doi:10.1109/VETECF.2010.5594241

  13. Batista, R.L., Silva, Y.C.B., Stancanelli, E.M.G., Cavalcanti, F.R.P.: Radio resource allocation strategies for multi-antenna CoMP systems. In: Proceedings of the international symposium on wireless communication systems (ISWCS), pp. 1–5 (2012). doi:10.1109/ISWCS.2012.6328486

  14. Bishop, C.M.: Pattern Recognition and Machine Learning, 1st edn. Springer, Heidelberg (2006)

    Google Scholar 

  15. Boccardi, F., Huang, H.: Limited downlink network coordination in cellular networks. In: Proceedings of the IEEE international symposium on personal, indoor and mobile radio communications (PIMRC), pp. 1–5 (2007). doi:10.1109/PIMRC.2007.4394807

  16. Calvo, D.B.: Fairness analysis of wireless beamforming schedulers. Ph.D. thesis, Technical University of Catalonia, Spain (2004)

    Google Scholar 

  17. Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symbol. Comput. 9(3), 251–280 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  18. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)

    Google Scholar 

  19. Dimic, G., Sidiropoulos, N.D.: On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm. IEEE Trans. Signal Process. 53(10), 3857–3868 (2005). doi:10.1109/TSP.2005.855401

    Article  MathSciNet  Google Scholar 

  20. Feng, Z., Muqing, W., Huixin, L.: Coordinated Multi-Point transmission and reception for LTE-Advanced. In: Proceedings of IEEE international conference on wireless communications, networking and mobile computing (WiCOM), pp. 1–4 (2009). doi:10.1109/WICOM.2009.5301487

  21. Fuchs, M., Del Galdo, G., Haardt, M.: A novel tree-based scheduling algorithm for the downlink of multi-user MIMO systems with ZF beamforming. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, vol. 3, pp. 1121–1124 (2005) doi:10.1109/ICASSP.2005.1415911

  22. Fuchs, M., Del Galdo, G., Haardt, M.: Low-complexity space-time-frequency scheduling for MIMO systems with SDMA. IEEE Trans. Veh. Technol. 56(5), 2775–2784 (2007). doi:10.1109/TVT.2007.898382

    Article  Google Scholar 

  23. Gesbert, D., Hanly, S., Huang, H., Shitz, S.S., Simeone, O., Yu, W.: Multi-cell MIMO cooperative networks: a new look at interference. IEEE J. Sel. Areas Commun. 28(9), 1380–1408 (2010). doi:10.1109/JSAC.2010.101202

    Article  Google Scholar 

  24. Halonen, T., Romero, J., Melero, J.: GSM, GPRS and EDGE Performance: Evolution Towards 3G/UMTS, 2nd edn. Wiley, West Sussex (2003)

    Google Scholar 

  25. Hansen, P., Jaumard, B.: Cluster analysis and mathematical programming. Math. Program. 79(1–3), 191–215 (1997)

    MATH  MathSciNet  Google Scholar 

  26. Har-Peled, S., Sadri, B.: How fast is the k-means Method? In: Proceedings of the ACM-SIAM symposium on discrete algorithms, pp. 877–885 (2005)

    Google Scholar 

  27. Hassibi, B., Hochwald, B.M.: How much training is needed in multiple-antenna wireless links? IEEE Trans. nform. Theory 49(4), 951–963 (2003). doi: 10.1109/TIT.2003.809594

    Google Scholar 

  28. Haykin, S.: Neural Networks and Learning Machines. Pearson, Upper Saddle River (2008)

    Google Scholar 

  29. Huang, F., Wang, Y., Geng, J., Wu, M., Yang, D.: Clustering approach in coordinated multi-point transmission/reception system. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2010). doi:10.1109/VETECF.2010.5594575

  30. Ikuno, J.C., Wrulich, M., Rupp, M.: System level simulation of LTE networks. In: Proceedings of the IEEE vehicular technology conference, pp. 1–5 (2010)

    Google Scholar 

  31. Inaba, M., Katoh, N., Imai, H.: Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering. In: Proceedings of the annual symposium on computational geometry, pp. 332–339 (1994). doi: 10.1145/177424.178042

  32. Jang, J., Lee, K.B.: Transmit power adaptation for multiuser OFDM systems. IEEE J. Sel. Areas Commun. 21(2), 171–178 (2003). doi:10.1109/JSAC.2002.807348

    Article  Google Scholar 

  33. Jin, J., Wang, Q., Liu, G., Yang, H., Wang, Y., Zhang, X.: A novel cooperative multi-cell MIMO scheme for the downlink of LTE-Advanced system. In: Proceedings of the IEEE international conference on communications (ICC), pp. 1–5 (2009). doi: 10.1109/ICCW.2009.5207999

  34. Kaneko, S., Fushiki, M., Nakano, M., Kishi, Y.: BS-cooperative scheduler for a multi-site single-user MIMO cellular system. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2010). doi: 10.1109/VETECF.2010.5594378

  35. Kühne, A., Klein, A.: Adaptive subcarrier allocation with imperfect channel knowledge versus diversity techniques in a multi-user OFDM-system. In: Proceedings of the IEEE international symposium on personal, indoor and mobile radio communications (PIMRC), pp. 1–5 (2007). doi: 10.1109/PIMRC.2007.4394618

  36. Li, G., Zhang, X., Liu, X., Yang, D.: Joint combiner and precoding in MU-MIMO downlink systems with limited feedback. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–4 (2011). doi: 10.1109/VETECF.2011.6093059

  37. Maciel, T.F.: Suboptimal resource allocation for multi-user MIMO-OFDMA systems. Ph.D. thesis, TU Darmstadt (2008)

    Google Scholar 

  38. Maciel, T.F., Klein, A.: On the performance, complexity, and fairness of suboptimal resource allocation for multi-user MIMO-OFDMA systems. IEEE Trans. Veh. Technol. 59(1), 406–419 (2010). doi: 10.1109/TVT.2009.2029438

  39. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Berkeley symposium on mathematical statistics and probability, vol. 1, pp. 281–297 (1966)

    Google Scholar 

  40. Nemhauser, G., Wosley, L.: Integer and combinatorial optimization. Wiley, New York (1999)

    Google Scholar 

  41. Nguyen-Le, H., Nguyen, D.H.N., Le-Ngoc, T.: Game-based zero-forcing precoding for multicell multiuser transmissions. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2011). doi: 10.1109/VETECF.2011.6093134

  42. Pan, V.: How can we speed up matrix multiplication. Soc. Ind. Appl. Math. (SIAM) Rev. 26(3), 393–415 (1984)

    MATH  Google Scholar 

  43. Papadogiannis, A., Alexandropoulos, G.: The value of dynamic clustering of base stations for future wireless networks. In: Proceedings of the IEEE international conference on fuzzy systems, pp. 1–6 (2010). doi: 10.1109/FUZZY.2010.5583933

  44. Papadogiannis, A., Gesbert, D., Hardouin, E.: A dynamic clustering approach in wireless networks with multi-cell cooperative processing. In: Proceedings of the IEEE international conference on communications (ICC), pp. 4033–4037 (2008). doi: 10.1109/ICC.2008.757

  45. Parkvall, S., Dahlman, E., Furuskär, A., Jading, Y., Olsson, M., Wänstedt, S., Zangi, K.: LTE-advanced—Evolving LTE towards IMT-advanced. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2008). doi: 10.1109/VETECF.2008.313

  46. Rodrigues, E., Casadevall, F.: Adaptive radio resource allocation framework for multi-user OFDM. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–6 (2009). doi: 10.1109/VETECS.2009.5073363

  47. Rousseeuw, P.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20(1), 53–65 (1987)

    Article  MATH  Google Scholar 

  48. Shad, F., Todd, T.D., Kezys, V., Litva, J.: Dynamic Slot Allocation (DSA) in indoor SDMA/TDMA using a smart antenna basestation. IEEE/ACM Trans. Netw. 9(1), 69–81 (2001). doi: 10.1109/90.909025

  49. Shang-hui, X., Zhong-pei, Z.: Coordinated multipoint transmission systems with the clustered super-cell structure configuration. In: Proceedings of the IEEE international conference on wireless communications, networking and mobile computing (WiCOM), pp. 1–4 (2009). doi: 10.1109/WICOM.2009.5301944

  50. Sharif, M., Hassibi, B.: A comparison of time-sharing, DPC, and beamforming for MIMO broadcast channels with many users. IEEE Trans. Commun. 55(1), 11–15 (2007). doi:10.1109/TCOMM.2006.887480

    Article  Google Scholar 

  51. Spencer, Q.H., Swindlehurst, A.L., Haardt, M.: Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Trans. Signal Process. 52(2), 461–471 (2004). doi:10.1109/TSP.2003.821107

    Article  MathSciNet  Google Scholar 

  52. Stankovic, V.: Multi-user MIMO wireless communications. Ph.D. thesis, Technische Universität Ilmenau, Germany (2006)

    Google Scholar 

  53. Strassen, V.: Gaussian elimination is not optimal. Numer. Math. 13, 354–356 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  54. Tejera, P., Utschick, W., Bauch, G., Nossek, J.A.: Subchannel allocation in multiuser Multiple-Input-Multiple-Output systems. IEEE Trans. Inf. Technol. 52(10), 4721–4733 (2006). doi: 10.1109/TIT.2006.881751

    Google Scholar 

  55. Tolli, A., Juntti, M.: Scheduling for multiuser MIMO downlink with linear processing. In: Proceedings of the IEEE international symposium on personal, indoor and mobile radio communications (PIMRC), vol. 1, pp. 156–160 (2005). doi: 10.1109/PIMRC.2005.1651418

  56. Trees, H.L.V.: Optimum Array Processing, 1st edn. Wiley, New York (2002)

    Google Scholar 

  57. Tse, D., Viswanath, P.: Fundamentals of Wireless Communications, 1st edn. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  58. Wang, Q., Jiang, D., Liu, G., Yan, Z.: Coordinated multiple points transmission for LTE-Advanced systems. In: Proceedings of the IEEE international conference on wireless communications, networking and mobile computing (WiCOM), pp. 1–4 (2009). doi: 10.1109/WICOM.2009.5303936

  59. Yang, C., Han, S., Hou, X., Molisch, A.: How do we design CoMP to achieve its promised potential? IEEE Wireless Commun. 20(1), 67–74 (2013). doi:10.1109/MWC.2013.6472201

    Article  Google Scholar 

  60. Yoo, T., Goldsmith, A.: Optimality of zero-forcing beamforming with multiuser diversity. In: Proceedings of the IEEE international conference on communications (ICC), vol. 1, pp. 542–546 (2005). doi: 10.1109/ICC.2005.1494410

  61. Yoo, T., Jindal, N., Goldsmith, A.: Finite-rate feedback MIMO broadcast channels with a large number of users. In: Proceedings of the IEEE international symposium on information theory (ISIT), pp. 1214–1218 (2006). doi: 10.1109/ISIT.2006.261998

  62. Zhang, J., Chen, R., Andrews, J., Ghosh, A., Heath, R.: Networked MIMO with clustered linear precoding. IEEE Trans. Wireless Commun. 8(4), 1910–1921 (2009). doi:10.1109/TWC.2009.080180

    Article  Google Scholar 

  63. Zhang, J., Kountouris, M., Andrews, J., Heath, R.: Multi-mode transmission for the MIMO broadcast channel with imperfect channel state information. IEEE Trans. Commun. 59(3), 803–814 (2011). doi:10.1109/TCOMM.2011.121410.100144

    Article  Google Scholar 

  64. Zhang, R., Hanzo, L.: Joint and distributed linear precoding for centralised and decentralised multicell processing. In: Proceedings of the IEEE vehicular technology conference (VTC), pp. 1–5 (2010). doi: 10.1109/VETECF.2010.5594090

  65. Zhang, Y.J., Letaief, K.B.: Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems. IEEE Trans. Wireless Commun. 3(5), 1566–1575 (2004). doi:10.1109/TWC.2004.833501

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elvis M. G. Stancanelli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Stancanelli, E.M.G., Batista, R.L., Maciel, T.F., Silva, Y.C.B. (2014). Radio Resource Management for Coordinated Multipoint Systems. In: Cavalcanti, F. (eds) Resource Allocation and MIMO for 4G and Beyond. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8057-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-8057-0_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-8056-3

  • Online ISBN: 978-1-4614-8057-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics