Multicast scheduling and resource allocation algorithms for OFDMA-based systems: A survey

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 1, 2013, Pages 240-254

  Afolabi, Richard O ^a   Dadlani, Aresh ^a   Kim, Kiseon ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

Multicast standards; Multicast survey; Multicasting; OFDMA; Power allocation; Quality of service; Resource allocation; Resource optimization; Scheduling; Subcarrier allocation

Indexed keywords

MULTICASTS; OFDMA; POWER ALLOCATIONS; RESOURCE OPTIMIZATION; SUB-CARRIER ALLOCATION;

ALGORITHMS; COMMUNICATION SYSTEMS; FREQUENCY DIVISION MULTIPLE ACCESS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; SURVEYS;

MULTICASTING;

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

References (70)

1. C. Jie, "Mobile TV - a great opportunity for WiMAX," Communicate, no. 41, pp. 34-36, Jun. 2008.
2. F. Hartung, U. Horn, J. Huschke, M. Kampmann, T. Lohmar, and M. Lundevall, "Delivery of broadcast services in 3G networks," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 188-199, Mar. 2007.
3. A. M. C. Correia, J. C. M. Silva, N. M. B. Souto, L. A. C. Silva, A. B. Boal, and A. B. Soares, "Multi-resolution broadcast/multicast systems for MBMS," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 224-234, Mar. 2007.
4. U. Varshney, "Multicast support in mobile commerce applications," Computer, vol. 35, no. 2, pp. 115-117, Feb. 2002. (Pubitemid 34149443)
5. J. Xu, S. Lee, W. Kang, and J. Seo, "Adaptive resource allocation for MIMO-OFDM based wireless multicast systems," IEEE Trans. Broadcast., vol. 56, no. 1, pp. 98-102, Mar. 2010.
6. K. Bakanoǧlu, W. Mingquan, L. Hang, and M. Saurabh, "Adaptive resource allocation in multicast OFDMA systems," in Proc. IEEE Wireless Communications and Networking Conference (WCNC'10), Apr. 2010, pp. 1-6.
7. D. Ngo, C. Tellambura, and H. Nguyen, "Efficient resource allocation for OFDMA multicast systems with fairness consideration," in Proc. IEEE Radio and Wireless Symposium (RWS'09), Jan. 2009, pp. 392-395.
8. Introduction of the Multimedia Broadcast/Multicast Service (MBMS) in the Radio Access Network (RAN) Stage 2, 3GPP TSG TS25. 346, Rev. 6.7.0, Dec. 2005.
9. T. Jiang, L. Song, and Y. Zhang, Orthogonal Frequency Division Multiple Access Fundamentals and Applications. Boston, MA, USA: Auerbach Publications, 2010.
10. K. Letaief and Y. J. Zhang, "Dynamic multiuser resource allocation and adaptation for wireless systems," IEEE Trans. Wireless Commun., vol. 13, no. 4, pp. 38-47, Aug. 2006. (Pubitemid 44335257)
11. M. Shariat, A. Quddus, S. Ghorashi, and R. Tafazolli, "Scheduling as an important cross-layer operation for emerging broadband wireless systems," IEEE Commun. Surveys Tuts., vol. 11, no. 2, pp. 74-86, Second Quarter 2009.
12. S. Sadr, A. Anpalagan, and K. Raahemifar, "Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems," IEEE Commun. Surveys Tuts., vol. 11, no. 3, pp. 92-106, Third Quarter 2009.
13. H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee, and K. Sabnani, "Multicast scheduling in cellular data networks," IEEE Trans. Wireless Commun., vol. 8, no. 9, pp. 4540-4549, Sep. 2009.
14. W. Xu, K. Niu, J. Lin, and Z. He, "Resource allocation in multicast OFDM systems: Lower/upper bounds and suboptimal algorithm," IEEE Commun. Lett., vol. 15, no. 7, pp. 722-724, Jul. 2011.
15. H. Kwon and B. G. Lee, "Cooperative power allocation for broadcast/ multicast services in cellular OFDM systems," IEEE Trans. Commun., vol. 57, no. 10, pp. 3092-3102, Oct. 2009.
16. S. Li, X. Wang, H. Zhang, and Y. Zhao, "Dynamic resource allocation with precoding for OFDMA-based wireless multicast systems," in Proc. IEEE 73rd VTC Spring, May 2011, pp. 1-5.
17. P. Agashe, R. Rezaiifar, and P. Bender, "CDMA2000 high rate broadcast packet data air interface design," IEEE Commun. Mag., vol. 42, no. 2, pp. 83-89, Feb. 2004.
18. CDMA2000 High Rate Broadcast-Multicast Packet Data Air Interface Specification, 3GPP2 3GPP2 C.S0054-0, Rev. 1.0, Feb. 2004.
19. J. Liu, W. Chen, Z. Cao, and K. Letaief, "Dynamic power and sub-carrier allocation for OFDMA-based wireless multicast systems," in Proc. IEEE International Conference on Communications (ICC'08), May 2008.
20. C. H. Koh and Y. Y. Kim, "A proportional fair scheduling for multicast services in wireless cellular networks," in Proc. 64th Vehicular Technology Conference (VTC-'06 Fall), Sep. 2006, pp. 1-5.
21. C. Suh and C. Hwang, "Dynamic subchannel and bit allocation multicast OFDM systems," in Proc. IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'04), vol. 3, Sep. 2004, pp. 2102-2106. (Pubitemid 40056738)
22. P. Gopala and H. El Gamal, "On the throughput-delay tradeoff in cellular multicast," in Proc. International Conf. on Wireless Networks, Comm. and Mobile Computing, vol. 2, Jun. 2005, pp. 1401-1406. (Pubitemid 44822516)
23. Y. Sun and K. Liu, "Transmit diversity techniques for multicasting over wireless networks," in Proc. IEEE Wireless Communications and Networking Conference (WCNC'04), vol. 1, Mar. 2004, pp. 593-598.
24. A. Narula, M. Lopez, M. Trott, and G. Wornell, "Efficient use of side information in multiple-antenna data transmission over fading channels," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1423-1436, Oct. 1998. (Pubitemid 128566828)
25. N. Sidiropoulos, T. Davidson, and Z. Q. Luo, "Transmit beamforming for physical-layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006. (Pubitemid 43811416)
26. C. Suh, S. Park, and Y. Cho, "Efficient algorithm for proportional fairness scheduling in multicast OFDM systems," in Proc. 61st IEEE Vehicular Technology Conference (VTC'05-Spring), vol. 3, May 2005, pp. 1880-1884. (Pubitemid 41424584)
27. C. Suh and J. Mo, "Resource allocation for multicast services in multicarrier wireless communications," in Proc. IEEE International Conference on Computer Communications (INFOCOM'06), Apr. 2006, pp. 1-12.
28. Changho Suh and Jeonghoon Mo, "Resource allocation for multicast services in multicarrier wireless communications," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 27-31, Jan. 2008.
29. Y. Ma, K. Letaief, Z. Wang, R. Murch, and Z. Wu, "Multiple description coding-based optimal resource allocation for OFDMA multicast service," in Proc. IEEE (GLOBECOM'10), Dec. 2010, pp. 1-5.
30. T. Han and N. Ansari, "Energy efficient wireless multicasting," IEEE Commun. Lett., vol. 15, no. 6, pp. 620-622, Jun. 2011.
31. F. Hou, L. Cai, P.-H. Ho, X. Shen, and J. Zhang, "A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1508- 1519, Mar. 2009.
32. V. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 74-93, Sep. 2001. (Pubitemid 32932335)
33. B. Li and J. Liu, "Multirate video multicast over the internet: an overview," IEEE Network, vol. 17, no. 1, pp. 24-29, Jan./Feb. 2003.
34. J. Z. J. Wolf, A. Wyner, "Source coding for multiple descriptions," Bell Labs. Tech. J., pp. 1417-1426, Oct. 1980.
35. P. Eusebio and A. Correia, "Two QoS regions packet scheduling for multimedia broadcast multicast services," in Proc. 6th IEE International Conference on 3G and Beyond, Nov. 2005, pp. 1-5.
36. S. Deb, S. Jaiswal, and K. Nagaraj, "Real-time video multicast in WiMAX networks," in Proc. 27th IEEE INFOCOM, Apr. 2008, pp. 1579-1587.
37. M. Shao, S. Dumitrescu, and X. Wu, "Layered multicast with inter-layer network coding for multimedia streaming," IEEE Trans. Multimedia, vol. 13, no. 2, pp. 353-365, Apr. 2011.
38. N. Shrestha, P. Saengudomlert, and Y. Ji, "Dynamic subcarrier allocation with transmit diversity for OFDMA-based wireless multicast transmissions," in Proc. IEEE Inter. Conf. on Elect. Eng./Elect. Computer Tel. and Information Tech. (ECTI-CON'10), May 2010, pp. 410-414.
39. S. M. Elrabiei and M. H. Habaebi, "Energy efficient cooperative multicasting for MBS WiMAX traffic," in Proc. IEEE 5th International Symposium on Wireless Pervasive Computing (ISWPC'10), May 2010, pp. 600-605.
40. P. Liu, Z. Tao, Z. Lin, E. Erkip, and S. Panwar, "Cooperative wireless communications: a cross-layer approach," IEEE Trans. Wireless Commun., vol. 13, no. 4, pp. 84-92, Aug. 2006. (Pubitemid 44335262)
41. Y. Li, G. Su, D. Wu, D. Jin, L. Su, and L. Zeng, "The impact of node selfishness on multicasting in delay tolerant networks," IEEE Trans. Veh. Technol., vol. 60, no. 5, pp. 2224-2238, Jun. 2011.
42. C. Long, T. Chen, and X. Guan, "Cooperative amplify and forward in the presence of multiple selfish relays: Performance analysis," in Proc. Canadian Conf. on Electrical and Computer Engineering (CCECE'08), May 2008, pp. 002 045-002 050.
43. S. Liu, R. Zhang, L. Song, Z. Han, and B. Jiao, "Enforce truthtelling in wireless relay networks for secure communication," in Proc. IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Apr. 2011, pp. 1071-1075.
44. L. Buttyan and J. pierre Hubaux, "Stimulating cooperation in selforganizing mobile ad hoc networks," ACM/Kluwer Mobile Netw. Appl., vol. 8, no. 5, pp. 579-592, Oct. 2003.
45. S. Zhong, J. Chen, and Y. Yang, "Sprite: a simple, cheat-proof, creditbased system for mobile ad-hoc networks," in Proc. 22nd IEEE INFOCOM, 2003, pp. 1987-1997.
46. P. Michiardi and R. Molva, "A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile ad hoc networks," in Proc. Modeling Optimiz. Mobile, Ad Hoc,Wireless Netw. (WiOpt), 2003.
47. Wei Yu and K.J.R. Liu, "Game theoretic analysis of cooperation stimulation and security in autonomous mobile ad hoc networks," IEEE Trans. Mobile Comput., vol. 6, no. 5, pp. 507-521, May 2007.
48. W. Yu and K. Liu, "Secure cooperation in autonomous mobile adhoc networks under noise and imperfect monitoring: A game-theoretic approach," IEEE Trans. Inf. Forensics Security, vol. 3, no. 2, pp. 317- 330, Jun. 2008. (Pubitemid 351709463)
49. W. Lin, H. Zhao, and K. Liu, "Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 396-412, Apr. 2009.
50. Z. Han, Z. Ji, and K. Liu, "A cartel maintenance framework to enforce cooperation in wireless networks with selfish users," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1889-1899, May 2008.
51. C. Song and Q. Zhang, "Achieving cooperative spectrum sensing in wireless cognitive radio networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 13, pp. 14-25, 2009.
52. B. Niu, H. Zhao, and H. Jiang, "A cooperation stimulation strategy in wireless multicast networks," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2355-2369, May 2011.
53. I. Toufik and H. Kim, "MIMO-OFDMA opportunistic beamforming with partial channel state information," in Proc. IEEE International Conference on Communications (ICC'06), vol. 12, Jun. 2006, pp. 5389- 5394. (Pubitemid 351575930)
54. B. Wu, J. Shen, and H. Xiang, "Predictive resource allocation for multicast OFDM systems," in Proc. 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom'09), Sep. 2009, pp. 1-5.
55. A. Biagioni, R. Fantacci, D. Marabissi, and D. Tarchi, "Adaptive subcarrier allocation schemes for wireless OFDMA systems in WiMAX networks," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 217-225, Feb. 2009.
56. W. Xu, Z. He, K. Niu, J. Lin, and W. Wu, "Multicast resource allocation with min-rate requirements in OFDM systems," Journal of China Universities of Posts and Tel., vol. 17, pp. 24-51, 2010.
57. B. Da and C. C. Ko, "Resource allocation in downlink MIMO-OFDMA with proportional fairness," Journal of Communications, vol. 4, pp. 8- 13, 2009.
58. S. Sharangi, R. Krishnamurti, and M. Hefeeda, "Energy-efficient multicasting of scalable video streams over WiMAX networks," IEEE Trans. Multimedia, vol. 13, no. 1, pp. 102-115, Feb. 2011.
59. L. Fortnow, "The status of the P versus NP problem," Commun. ACM, vol. 52, pp. 78-86, Sep. 2009.
60. V. Papoutsis and S. Kotsopoulos, "Chunk-based resource allocation in multicast OFDMA systems with average BER constraint," IEEE Commun. Lett., vol. 15, no. 5, pp. 551-553, May 2011.
61. V. Papoutsis and S. Kotsopoulos, "Chunk-based resource allocation in distributed MISO-OFDMA systems with fairness guarantee," IEEE Commun. Lett., vol. 15, no. 4, pp. 377-379, Apr. 2011.
62. V. Corvino, L. Giupponi, A. Perez Neira, V. Tralli, and R. Verdone, "Cross-layer radio resource allocation: The journey so far and the road ahead," in Proc. 2nd Cross Layer Design, (IWCLD '09), Jun. 2009, pp. 1-6.
63. S. Boyd and L. Vanderberghe, Convex optimization, 1st ed. Cambridge University Press, 2004.
64. M. Li, X. Wang, H. Zhang, and M. Tang, "Resource allocation with subcarrier cooperation in OFDM-based wireless multicast system," in Proc. IEEE 73rd Vehicular Technology Conference (VTC-'11 Spring), May 2011, pp. 1-5.
65. L. Tian, D. Pang, Y. Yang, J. Shi, G. Fang, and E. Dutkiewicz, "Subcarrier allocation for multicast services in multicarrier wireless systems with QoS guarantees," in Proc. IEEE Wireless Communications & Networking Conference (WCNC'10), Apr. 2010, pp. 1-6.
66. T. Jiang, W. Xiang, H. Chen, and Q. Ni, "Multicast broadcast services support in OFDMA-Based WiMAX systems [Advances in Mobile Multimedia]," IEEE Commun. Mag., vol. 45, no. 8, pp. 78-86, Aug. 2007. (Pubitemid 47408481)
67. G. Xylomenos, V. Vogkas, and G. Thanos, "The multimedia broadcast/ multicast service," Wireless Communications and Mobile Computing, vol. 8, pp. 255-265, 2008.
68. S. Y. Park and D. J. Love, "Capacity limits of multiple antenna multicasting using antenna subset selection," IEEE Trans. Signal Process., vol. 56, pp. 2524-2534, Jun. 2008. (Pubitemid 351795902)
69. N. Jindal and Z. Luo, "Capacity limits of multiple antenna multicast," in Proc. IEEE International Symposium on Information Theory, Jul. 2006, pp. 1841 -1845. (Pubitemid 351244417)
70. M. Salem, A. Adinoyi, M. Rahman, H. Yanikomeroglu, D. Falconer, Y.-D. Kim, E. Kim, and Y.-C. Cheong, "An overview of radio resource management in relay-enhanced OFDMA-based networks," IEEE Commun. Surveys Tuts., vol. 2, no. 3, pp. 422-438, Third Quarter 2010.