Context-aware multimedia broadcast and multicast service area planning in 4G networks

Abstract With the increasing demand for multimedia transmissions, Multimedia Broadcast/Multicast Service (MBMS) has been standardized by 3GPP to confront the new challenges. In the MBMS system, a group of adjacent base stations (BSs) can form a multimedia broadcast single-frequency network (MBFSN) area, hereinafter referred to as MBSA, and are synchronized to collaboratively transmit multimedia data. By forming a MBSA, the MBMS users can avoid excessive inter-cell handovers as well as have better radio efficiency at the cell-edge. This paper studies the MBSA planning (MBSAP) problem under the constraints that each BS can supply only a limited number of video programs. With the information of the probability of user handover and popularity of video programs, MBSAP seeks to maximize the total system rewards by simultaneously: (1) arranging a list of video programs served by each BS, and (2) organizing BSs into a set of MBSAs. In this paper, the MBSAP problem is formulated as an Integer Linear Programming (ILP) problem. We also propose a genetic algorithm (GA) based algorithm and a Fusion-and-Refinement (FUSE) algorithm due to the high computational complexity of ILP. Simulation results show that the performance of GA and FUSE are competitive to that of ILP.

[1]  Lawrence A. Rowe,et al.  Hierarchical Storage Management in a Distributed VOD System , 1996, IEEE Multim..

[2]  Won Ryu,et al.  Performance analysis of multicast service using MBS region in mobile WiMAX system , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[3]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Phone Lin,et al.  Dynamic Channel Allocation for wireless zone-based Multicast and Broadcast Service , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Kamran Etemad,et al.  Multicast and broadcast multimedia services in mobile WiMax networks , 2009, IEEE Communications Magazine.

[6]  N. F. Tuban,et al.  Genetic algorithm approach for solving radio resource allocation for overlapping MBSFN area , 2011, ICIMU 2011 : Proceedings of the 5th international Conference on Information Technology & Multimedia.

[7]  Ye-Sho Chen,et al.  Mathematical modeling of empirical laws in computer applications: A case study , 1992 .

[8]  Gregory D. Abowd,et al.  A Context-Based Infrastructure for Smart Environments , 2000 .

[9]  N. F. Tuban,et al.  Genetic algorithm approach for dynamic configuration of Multicast Broadcast Single Frequency Network deployment in LTE , 2011, ICIMU 2011 : Proceedings of the 5th international Conference on Information Technology & Multimedia.

[10]  Jie Hui,et al.  Quality of service in WiMAX and LTE networks [Topics in Wireless Communications] , 2010, IEEE Communications Magazine.

[11]  Antonio Iera,et al.  Exploiting frequency-selectivity in real-time multicast services over LTE networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Wanjiun Liao,et al.  Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks , 2011, IEEE Transactions on Multimedia.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Ronny Yongho Kim,et al.  WiMAX femtocell: requirements, challenges, and solutions , 2009, IEEE Communications Magazine.

[15]  Supratim Deb,et al.  Real-Time Video Multicast in WiMAX Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Ray-Guang Cheng,et al.  Resource Allocation for Overlapping MBS Zones , 2011, EURASIP J. Wirel. Commun. Netw..

[17]  Antonio Iera,et al.  Low complexity subgroup formation in LTE systems , 2013, 2013 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[18]  Ren-Hung Hwang,et al.  Fast optimal video placement algorithms for hierarchical video-on-demand systems , 2001, IEEE transactions on broadcasting.

[19]  Christos Bouras,et al.  Genetic optimization for Spectral Efficient multicasting in LTE systems , 2012, 2012 5th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[20]  Markus Gruber,et al.  Multimedia broadcast multicast service: new transmission schemes and related challenges , 2011, IEEE Communications Magazine.

[21]  Jen-Shun Yang,et al.  Radio Resource Allocation for Overlapping MBS Zones , 2009, 2009 IEEE Mobile WiMAX Symposium.

[22]  Phone Lin,et al.  MBS zone configuration schemes for wireless multicast and broadcast service , 2010, Wirel. Commun. Mob. Comput..

[23]  Antonio Iera,et al.  A Low-Complexity Resource Allocation Algorithm for Multicast Service Delivery in OFDMA Networks , 2014, IEEE Transactions on Broadcasting.

[24]  Alejandro Quintero,et al.  Assigning cells to switches in cellular mobile networks: a comparative study , 2003, Comput. Commun..

[25]  Dae-Ik Kim,et al.  A novel single-cell transmission scheme for multicast services in LTE-advanced , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[26]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

[27]  Arif Merchant,et al.  Multiway graph partitioning with applications to PCS networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[28]  Yanghee Choi,et al.  Reducing Handover Delay by Location Management in Mobile WiMAX Multicast and Broadcast Services , 2011, IEEE Transactions on Vehicular Technology.

[29]  Chung Gu Kang,et al.  Scalable Transmission Control: SVC-Based Dynamic Resource Allocation for Enhanced Multicast and Broadcast Service , 2012, IEEE Communications Letters.

[30]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.