On the evolution of multi-cell scheduling in 3GPP LTE/LTE-A

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 2, 2013, Pages 701-717

  Pateromichelakis, Emmanouil ^a   Shariat, Mehrdad ^a   Quddus, Atta Ul ^a   Tafazolli, Rahim ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

CoMP; ICIC; LTE; LTE Advanced

Indexed keywords

COMP; COORDINATED MULTI-POINT TRANSMISSIONS; EFFICIENT RESOURCE ALLOCATION; ICIC; INTER-CELL INTERFERENCE COORDINATIONS (ICIC); INTERFERENCE MANAGEMENT; LTE; LTE-ADVANCED;

SCHEDULING;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 84877584165     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.071812.00127     Document Type: Article

References (99)

1. Cisco, "Cisco visual networking index: Global mobile data traffic forecast update, 2011-2016, " White paper, Cisco, Tech. Rep., February 2012.
2. S.-P. Yeh, S. Talwar, G. Wu, N. Himayat, and K. Johnsson, "Capacity and coverage enhancement in heterogeneous networks, " IEEE Wireless Commun., vol. 18, no. 3, pp. 32-38, june 2011.
3. I.-R. M.2133, "Requirements, evaluation criteria, and submission templates for the development of imt-advanced, " ITU-R, Tech. Rep., 2008. [Online]. Available: http://www.itu.int/md/R07-SG05-C-0068/en
4. GPP, "Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access (E-UTRAN); Overall description; Stage 2, " 3rd Generation Partnership Project (3GPP), TS 36.300, Sep. 2008. [Online]. Available: http://www.3gpp.org/ftp/Specs/html-info/36300.htm
5. "Further Advancements for E-UTRA, Physical Layer Aspects, " 3rd Generation Partnership Project (3GPP), TR 36.814 V9. 0. 0, March 2010.
6. D. Lopez-Perez, I. Guvenc, G. de la Roche, M. Kountouris, T. Quek, and J. Zhang, "Enhanced intercell interference coordination challenges in heterogeneous networks, " IEEE Wireless Commun., vol. 18, no. 3, pp. 22-30, june 2011.
7. F Khan, LTEfor 4G Mobile Broadband: Air Interface Technologies and Performance. Cambridge University Press, 2009.
8. S.-E. Elayoubi, O. Ben Haddada, and B. Fourestie, "Performance evaluation of frequency planning schemes in ofdma-based networks, " IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1623-1633, may 2008.
9. K. Zheng, B. Fan, J. Liu, Y. Lin, and W. Wang, "Interference coordination for ofdm-based multihop lte-advanced networks, " IEEE Wireless Commun., vol. 18, no. 1, pp. 54-63, february 2011.
10. R. Kwan and C. Leung, "A survey of scheduling and interference mitigation in lte, " Journal of Electrical and Computer Engineering, vol.-, pp. 1-10, 2010. [Online]. Available: http://www. hindawi. com/journals/jece/ 2010/273486
11. S. Halpern, "Reuse partitioning in cellular systems, " in Vehicular Technology Conference, 1983. 33rd IEEE, vol. 33, may 1983, pp. 322-327.
12. M. Sternad, T. Ottosson, A. Ahlen, and A. Svensson, "Attaining both coverage and high spectral efficiency with adaptive ofdm downlinks, " in Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, vol. 4, oct. 2003, pp. 2486-2490 Vol.4.
13. GPP, "OFDMA Downlink Inter-Cell Interference Mitigation, " 3rd Generation Partnership Project (3GPP), Project Document R1-060291, February 2006.
14. "Soft Frequency Reuse Scheme for UTRAN LTE, " 3rd Generation Partnership Project (3GPP), Project Document R1-050507, May 2005.
15. "Downlink inter-cell interference coordination/avoidance-evaluation of frequency reuse, " 3rd Generation Partnership Project (3GPP), Project Document, Ericsson R1-061374, May 2006, ericsson.
16. "Multi-cell Simulation Results for Interference Co-ordination in new OFDM DL, " 3rd Generation Partnership Project (3GPP), Alcatel R1-050694, August 2005.
17. "System Simulation Results for Downlink Interference Coordination, " 3rd Generation Partnership Project (3GPP), Alcatel R1-060209 January 2006.
18. "Aspects of Interference Mitigation by Coordination, " 3rd Generation Partnership Project (3GPP), Siemens R1-051366, November 2005.
19. S. G. Kim, K. Cho, D. Yoon, Y.-J. Ko, and J. K. Kwon, "Performance analysis of downlink inter cell interference coordination in the lte-advanced system, " in Digital Telecommunications, 2009. ICDT '09. Fourth International Conference on, july 2009, pp. 30-33.
20. GPP, "Inter-cell Interference Mitigation for E-UTRA, " 3rd Generation Partnership Project (3GPP), Texas Instruments R1-051059, October 2005.
21. X. Zhang, C. He, L. Jiang, and J. Xu, "Inter-cell interference coordination based on softer frequency reuse in ofdma cellular systems, " in Neural Networks and Signal Processing, 2008 International Conference on, june 2008, pp. 270-275.
22. GPP, "Further Analysis of Soft Frequency Reuse Scheme, " 3rd Generation Partnership Project (3GPP), Huawei R1-050841, November 2005.
23. "Further Discussion on Adaptive Fractional Frequency Reuse, " 3rd Generation Partnership Project (3GPP), Nortel R1-072762, June 2007.
24. D. Gonzalez G, M. Garcia-Lozano, S. Ruiz, J. Olmos, and V. Corvino, "Performance evaluation of downlink interference coordination techniques in lte networks, " in Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd, sept. 2010, pp. 1-5.
25. G. Li and H. Liu, "Downlink radio resource allocation for multi-cell ofdma system, " IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3451-3459, december 2006.
26. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems, " IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, july 2006.
27. Y. Yi and M. Chiang, Next Generation Internet Architectures and Protocols. Cambridge University Press, 2010, ch. Stochastic network utility maximization and wireless scheduling. [Online]. Available: http://www cambridge.org/us/catalogue/catalogue.asp?isbn=978052111368
28. W.-H. Kuo and W. Liao, "Utility-based resource allocation in wireless networks, " IEEE Trans. Wireless Commun., vol. 6, no. 10, pp. 3600-3606, october 2007.
29. M. Rahman and H. Yanikomeroglu, "Interference avoidance through dynamic downlink ofdma subchannel allocation using intercell coordination, " in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, may 2008, pp. 1630-1635.
30. "Enhancing cell-edge performance: a downlink dynamic inter ference avoidance scheme with inter-cell coordination, " IEEE Trans. Wireless Commun., vol. 9, no. 4, pp. 1414-1425, april 2010.
31. "Inter-cell interference coordination in ofdma networks: A novel approach based on integer programming, " in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, may 2010, pp. 1-5.
32. M. Rahman, H. Yanikomeroglu, and W. Wong, "Interference avoidance with dynamic inter-cell coordination for downlink lte system, " in Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, april 2009, pp. 1-6.
33. J. Ellenbeck, C. Hartmann, and L. Berlemann, "Decentralized inter-cell interference coordination by autonomous spectral reuse decisions, " in Wireless Conference, 2008. EW 2008. 14th European, june 2008, pp. 1-7.
34. H. Kuhn, "The Hungarian method for the assignment problem, " Naval research logistics quarterly, vol. 2, no. 1-2, pp. 83-97, 1955.
35. E. T. N. Nisan, T. Roughgarden and V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
36. L. Narayanan, Channel Assignment and Graph Multicoloring. John Wiley & Sons, Inc., 2002, pp. 71-94. [Online]. Available: http://dx.doi.org/10. 1002/0471224561.ch4
37. M. C. Necker, "Scheduling constraints and interference graph properties for graph-based interference coordination in cellular ofdma networks, " Mob. Netw. Appl., vol. 14, no. 4, pp. 539-550, Aug. 2009. [Online]. Available: http://dx.doi.org/10.1007/s11036-009-0155-8
38. R. Chang, Z. Tao, J. Zhang, and C.-C. Kuo, "Multicell ofdma downlink resource allocation using a graphic framework, " IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3494-3507, sept. 2009.
39. M. Necker, "A graph-based scheme for distributed interference coordination in cellular ofdma networks, " in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, may 2008, pp. 713-718.
40. H. Zheng and C. Peng, "Collaboration and fairness in opportunistic spectrum access, " in Communications, 2005. ICC 2005. 2005 IEEE International Conference on, vol. 5, may 2005, pp. 3132-3136 Vol. 5.
41. C. Peng, H. Zheng, and B. Y. Zhao, "Utilization and fairness in spectrum assignment for opportunistic spectrum access, " Mob. Netw. Appl., vol. 11, no. 4, pp. 555-576, Aug. 2006. [Online]. Available: http://dx.doi.org/10.1007/s1103 6-006-7322-y
42. C. McDiarmid and B. Reed, "Channel assignment and weighted coloring, " Networks, vol. 36, no. 2, pp. 114-117, 2000.
43. A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted coloring based channel assignment for wlans, " SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 3, pp. 19-31, Jul. 2005. [Online]. Available: http://doi.acm.org/10.1145/ 1094549.1094554
44. M. A. Hassan and A. Chickadel, "A review of interference reduction in wireless networks using graph coloring methods, " CoRR, vol. abs/1103.5791, pp. 58-67, 2011.
45. D. Matula, G. Marble, and J. Isaacson, "Graph coloring algorithms in graph theory and computing, " Academic Press, vol.-, pp. 104-122, 1972.
46. T. Szymanski, "Interference and power minimization in tdma-ofdma infrastructure wireless mesh networks, " in Systems and Networks Communications (ICSNC), 2010 Fifth International Conference on, aug. 2010, pp. 348-355.
47. C.-C. Hsu, P. Liu, D. wei Wang, and J.-J. Wu, "Generalized edge coloring for channel assignment in wireless networks, " in Parallel Processing, 2006. ICPP 2006. International Conference on, aug. 2006, pp. 82-92.
48. A. Gamst and K. Ralf, "Computational complexity of some interference graph calculations [mobile radio], " IEEE Trans. Veh. Technol., vol. 39, no. 2, pp. 140-149, may 1990.
49. S. Khanna and K. Kumaran, "On wireless spectrum estimation and generalized graph coloring, " in INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, mar-2 apr 1998, pp. 1273-1283.
50. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance, " Wirel. Netw., vol. 11, no. 4, pp. 471-487, Jul. 2005. [Online]. Available: http://dx. doi. org/10.1007/s 11276-005-1769-9
51. E. Aarts and J. K. Lenstra, Eds., Local Search in Combinatorial Optimization, 1st ed. New York, NY, USA: John Wiley & Sons, Inc., 1997.
52. D. Brelaz, "New methods to color the vertices of a graph, " Commun. ACM, vol. 22, no. 4, pp. 251-256, Apr. 1979. [Online]. Available: http://doi.acm.org/10.1145/359094.359101
53. S. Sahni and T. Gonzalez, "P-complete approximation problems, " J. ACM, vol. 23, no. 3, pp. 555-565, Jul. 1976. [Online]. Available: http://doi.acm.org/10.1145/321958.321975
54. GPP, "Mobile Broadband Innovation path to 4G: Release 9, 10 and Beyond, " 3rd Generation Partnership Project (3GPP), TR, February 2010.
55. C.-C. Lee and R. Steele, "Effect of soft and softer handoffs on cdma system capacity, " IEEE Trans. Veh. Technol., vol. 47, no. 3, pp. 830-841, aug 1998.
56. S. Zhou, M. Zhao, X. Xu, J. Wang, and Y Yao, "Distributed wireless communication system: a new architecture for future public wireless access, " IEEE Commun. Mag., vol. 41, no. 3, pp. 108-113, mar 2003.
57. M. Karakayali, G. Foschini, and R. Valenzuela, "Network coordination for spectrally efficient communications in cellular systems, " IEEE Wireless Commun., vol. 13, no. 4, pp. 56-61, aug. 2006.
58. D. Gesbert, S. Hanly, H. Huang, S. Shamai Shitz, O. Simeone, and W. Yu, "Multi-cell mimo cooperative networks: A new look at interference, " IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1380-1408, december 2010.
59. R. Irmer, H. Droste, P. Marsch, M. Grieger, G. Fettweis, S. Brueck, H.-P Mayer, L. Thiele, and V. Jungnickel, "Coordinated multipoint: Concepts, performance, and field trial results, " IEEE Commun. Mag., vol. 49, no. 2, pp. 102-111, february 2011.
60. E. Seidel, "Initial thoughts on lte advanced for 3gpp release 10, " in CTO LTE World Summit, Berlin, May 2009.
61. GPP, "Downlink CoMP, " 3rd Generation Partnership Project (3GPP), Ericsson R1-090914, February 2009.
62. "Setup of CoMP cooperation areas, " 3rd Generation Partnership Project (3GPP), Nokia Siemens Networks R1-090725, February 2009.
63. A. Papadogiannis, D. Gesbert, and E. Hardouin, "A dynamic clustering approach in wireless networks with multi-cell cooperative processing, " in Communications, 2008. ICC '08. IEEE International Conference on, may 2008, pp. 4033-4037.
64. J. Zhang, R. Chen, J. Andrews, A. Ghosh, and R. Heath, "Networked mimo with clustered linear precoding, " IEEE Tran. Wireless Commun., vol. 8, no. 4, pp. 1910-1921, april 2009.
65. J. Hoydis, M. Kobayashi, and M. Debbah, "On the optimal number of cooperative base stations in network mimo, " CoRR, vol. abs/0912.4595, pp.-, 2009.
66. D. N. C. Tse and P. Viswanath, "Fundamentals of wireless communication (tse, d. and viswanath, p.) [book review], " IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 919-920, 2009.
67. Agilent, M. Rumney, and A. Technologies, Lte and the Evolution to 4g Wireless: Design and Measurement Challenges. John Wiley & Sons, 2012. [Online]. Available: http://books. google.co. uk/books?id=jTiKZwEACAAJ
68. M. Vu and A. Paulraj, "Mimo wireless linear precoding, " IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 86-105, sept. 2007.
69. P. Hosein, "Cooperative scheduling of downlink beam transmissions in a cellular network, " in GLOBECOM Workshops, 2008 IEEE, 30 2008-dec. 4 2008, pp. 1-5.
70. Z. Bai, C. Spiegel, G. Bruck, P. Jung, M. Horvat, J. Berkmann, C. Drewes, and B. Gunzelmann, "On the physical layer performance with rank indicator selection in lte/lte-advanced system, " in Personal, Indoor and Mobile Radio Communications Workshops (PIMRC Workshops), 2010 IEEE 21st International Symposium on, sept. 2010, pp. 393-398.
71. P. Hosein and C. van Rensburg, "On the performance of downlink beamforming with synchronized beam cycles, " in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th, april 2009, pp. 1-5.
72. C. Van Rensburg and P. Hosein, "Interference coordination through network-synchronized cyclic beamforming, " in Vehicular Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, sept. 2009, pp. 1-5.
73. J. Ellenbeck, M. Hammoud, B. Lazarov, and C. Hartmann, "Autonomous beam coordination for the downlink of an imt-advanced cellular system, " in Wireless Conference (EW), 2010 European, april 2010, pp. 602-607.
74. M. Vemula, D. Avidor, J. Ling, and C. Papadias, "Inter-cell coordination, opportunistic beamforming and scheduling, " in Communications, 2006. ICC '06. IEEE International Conference on, vol. 12, june 2006, pp. 5319-5324.
75. GPP, "Inter-Cell Interference Mitigation Through Limited Coordination, " 3rd Generation Partnership Project (3GPP), Samsung R1-082886, August 2008.
76. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas, " IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, jun 2002.
77. N. Sharma and L. Ozarow, "A study of opportunism for multiple-antenna systems, " IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1804-1814, may 2005.
78. J. Chung, C.-S. Hwang, K. Kim, and Y K. Kim, "A random beamforming technique in mimo systems exploiting multiuser diversity, " IEEE J. Sel. Areas Commun., vol. 21, no. 5, pp. 848-855, june 2003.
79. GPP, "CoMP Configurations and UE/eNB Behaviors in LTE-advanced, " 3rd Generation Partnership Project (3GPP), LG Electronics R1-090782, February 2009.
80. "Multi-cell PMI coordination for downlink CoMP, " 3rd Generation Partnership Project (3GPP), ETRI R1-091490, March 2009.
81. L. Liu, J. C. Zhang, J.-C. Yu, and J. Lee, "Intercell interference coordination through limited feedback, " International Journal on Digital Multimedia Broadcasting, vol. 2010, p. 7, 2010.
82. M. Sawahashi, Y Kishiyama, A. Morimoto, D. Nishikawa, and M. Tanno, "Coordinated multipoint transmission/reception techniques for lte-advanced [coordinated and distributed mimo], " IEEE Wireless Commun., vol. 17, no. 3, pp. 26-34, june 2010.
83. S. Brueck, L. Zhao, J. Giese, and M. Amin, "Centralized scheduling for joint transmission coordinated multi-point in lte-advanced, " in Smart Antennas (WSA), 2010 International ITG Workshop on, feb. 2010, pp. 177-184.
84. GPP, "Aspects of Joint Processing in Downlink CoMP, " 3rd Generation Partnership Project (3GPP), Tech. Rep. R1-090193, January 2009.
85. "Discussion and Link Level Simulation Results on LTE-A Down link Multi-site MIMO Cooperation, " 3rd Generation Partnership Project (3GPP), Nortel R1-084465, November 2008.
86. J. J. S. Yunfeng and H. Liujun, "Joint transmission method in coordinated multi-point transmission and reception systems, " ZTE Communications, vol. No. 1, pp.-, 2010.
87. J. Lee, J.-K. Han, and J. Zhang, "Mimo technologies in 3gpp lte and lte-advanced, " EURASIP Journal on Wireless Communications and Networking, vol. 2009, no. 1, p. 302092, 2009. [Online]. Available: http://jwcn. eurasipjournals.com/content/2009/1/302092
88. C. Ball, R. Mullner, J. Lienhart, and H. Winkler, "Performance analysis of closed and open loop mimo in lte, " in Wireless Conference, 2009. EW 2009. European, may 2009, pp. 260-265.
89. K. Lee and D. Williams, "A space-time coded transmitter diversity technique for frequency selective fading channels, " in Sensor Array and Multichannel Signal Processing Workshop. 2000. Proc. 2000 IEEE, 2000, pp. 149-152.
90. "A space-frequency transmitter diversity technique for ofdm sys tems, " in Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE, vol. 3, 2000, pp. 1473-1477.
91. M. Feng, X. She, L. Chen, and Y Kishiyama, "Enhanced dynamic cell selection with muting scheme for dl comp in lte-a, " in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, may 2010, pp. 1-5.
92. H. Wang, "Lte-advanced development progress, " in TTA IMT-Advanced Workshop, L. Huawei Technologies Co., Ed., September 2009.
93. R. Weber, A. Garavaglia, M. Schulist, S. Brueck, and A. Dekorsy, "Self-organizing adaptive clustering for cooperative multipoint transmission, " in Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd, may 2011, pp. 1-5.
94. D. Cao, S. Zhou, C. Zhang, and Z. Niu, "Energy saving performance comparison of coordinated multi-point transmission and wireless relaying, " in Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, dec. 2010, pp. 1-5.
95. E. Oh, B. Krishnamachari, X. Liu, and Z. Niu, "Toward dynamic energy-efficient operation of cellular network infrastructure, " IEEE Commun. Mag., vol. 49, no. 6, pp. 56-61, june 2011.
96. J. Zhang, G. D. L. Roche, and G. L. D. Roche, Femtocells: Technologies and Deployment. Wiley Online Library, 2010, vol. 54.
97. Y. Kim, S. Lee, and D. Hong, "Performance analysis of two-tier femtocell networks with outage constraints, " IEEE Trans. Wireless Commun., vol. 9, no. 9, pp. 2695-2700, september 2010.
98. D. Lopez-Perez, A. Valcarce, G. de la Roche, and J. Zhang, "Ofdma femtocells: A roadmap on interference avoidance, " IEEE Commun. Mag., vol. 47, no. 9, pp. 41-48, september 2009.
99. E. Pateromichelakis, M. Shariat, A. Ul Quddus, and R. Tafazolli, "On the analysis of co-tier interference in femtocells, " in Personal Indoor and Mobile Radio Communications (PIMRC), 2011 IEEE 22nd International Symposium on, sept. 2011, pp. 122-126.