Joint Adaptive Rate and Scheduling in Cellular Wireless Networks

Author(s): Chang, Hung-Bin | Advisor(s): Rubin, Izhak | Abstract: We consider adaptive-rate scheduling algorithms for multicast and unicast transmissions of data and messages and video streams across cellular wireless systems. To achieve higher spectral efficiency, small cells that are managed by micro base station nodes are deployed. Often, both micro and macro cells are used, forming heterogeneous cellular network layouts. We also integrate into the networking mechanisms that are developed effective methods for mitigating inter-cell signal interference effects. For this purpose, we design optimized scheduling mechanisms, including fractional frequency reuse (FFR) and Multicast-broadcast single-frequency network (MBSFN)) methods.For effective multicast message distributions, whereby a high fraction of user mobiles must be covered, we determine the critical positions at which a cell's mobiles experience the lowest SINR levels. We consider a wide range of reuse-k FDMA and TDMA based adaptive rate scheduling mechanisms, for k = 1,3,4,7. For such systems, we determine the joint modulation/coding set and spatial scheduling mechanisms that maximize the system's throughput capacity rate, under prescribed user fairness coverage conditions. For effective unicast message distributions, we propose optimal configurations of downlink and uplink FFR scheduling mechanisms used by densely deployed (macro or micro) BS nodes in cellular wireless networks under absolute and proportional fairness requirements. For this purpose, we propose an optimal intra-cell classification of interior and exterior mobiles, coupled with optimal bandwidth allocation to each class to maximize the system's spectral efficiency.We develop and study adaptive rate scheduling schemes for downlink transmissions of multicast and unicast video streams over wireless cells. We consider a service under which most mobile clients receive video streams at specified base Quality of Experience (QoE) levels, even when these users experience low channel quality conditions. We employ a proxy video manager and resource controller which is placed at the base station facility. The manager classifies cell users into two groups, based on their experienced communications channel conditions. Users that experience higher quality reception states can be provided video streams at higher video quality levels. We develop adaptive rate and scheduling mechanisms that serve to minimize the average bandwidth per stream required for the support of video streams, hence allowing the support of a higher number of users. To demonstrate the design of such a system, we consider a utility function that accounts for the willingness of users to provide excess payments when they receive a video stream at a sufficiently high quality level.

[1]  Wanjiun Liao,et al.  Cooperative Multicasting for Wireless Scalable Video Transmissions , 2013, IEEE Transactions on Communications.

[2]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[3]  Jean-Marie Bonnin,et al.  Optimising QoE for Scalable Video multicast over WLAN , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[4]  Hiroshi Furukawa,et al.  Performance analysis of uplink Fractional Frequency Reuse using worst case Signal to Interference Ratio , 2013, 2013 Science and Information Conference.

[5]  Salah-Eddine Elayoubi,et al.  Analytical Analysis of the Coverage of a MBSFN OFDMA Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Izhak Rubin,et al.  Mobile HTTP-based streaming using flexible LTE base station control , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[7]  Sem C. Borst,et al.  Optimal rate allocation for adaptive wireless video streaming in networks with user dynamics , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[8]  Izhak Rubin,et al.  Scalable video downlink multicasting in multi-cell cellular wireless networks , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[9]  Ozgur Oyman,et al.  Video-QoE aware radio resource allocation for HTTP adaptive streaming , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Hung-Yu Wei,et al.  A QoE-Based Link Adaptation Scheme for H.264/SVC Video Multicast Over IEEE 802.11 , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Izhak Rubin,et al.  Joint Adaptive Rate and Scheduling for Video Streaming in Multi-Cell Cellular Wireless Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[12]  Chae Y. Lee,et al.  Effective Video Multicast Using SVC with Heterogeneous User Demands over TDMA-Based Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[13]  Reuven Cohen,et al.  Multihop relay-aided multicast scheduling for cellular wireless networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[14]  Yao Wang,et al.  Modeling rate and perceptual quality of scalable video as functions of quantization and frame rate and its application in scalable video adaptation , 2009, 2009 17th International Packet Video Workshop.

[15]  Gerhard Fettweis,et al.  Energy Efficiency Aspects of Base Station Deployment Strategies for Cellular Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[16]  Hao Hu,et al.  Proxy-Based Multi-Stream Scalable Video Adaptation Over Wireless Networks Using Subjective Quality and Rate Models , 2013, IEEE Transactions on Multimedia.

[17]  Reuven Cohen,et al.  Micro Base Station Aided Failover for Multicast Scheduling in Wireless Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[18]  Xirong Que,et al.  Scheduling and resource allocation for wireless dynamic adaptive streaming of scalable videos over HTTP , 2014, 2014 IEEE International Conference on Communications (ICC).

[19]  Slawomir Stanczak,et al.  An algorithm for optimal resource allocation in cellular networks with elastic traffic , 2009, IEEE Transactions on Communications.

[20]  J.-M. Kelif,et al.  Downlink fluid model of CDMA networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[21]  Velio Tralli,et al.  Quality-fair HTTP adaptive streaming over LTE network , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Wolfgang Kellerer,et al.  QoE-based Cross-Layer Optimization for video delivery in Long Term Evolution mobile networks , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[23]  Harish Viswanathan,et al.  Self-organizing Dynamic Fractional Frequency Reuse on the uplink of OFDMA systems , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[24]  Sampath Rangarajan,et al.  Scalable Video Streaming over Fading Wireless Channels , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[25]  Reuven Cohen,et al.  Robust multicasting in micro base station aided wireless cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[26]  Christos Bouras,et al.  Efficient MCS selection for MBSFN transmissions over LTE networks , 2010, 2010 IFIP Wireless Days.

[27]  Lin Cai,et al.  A Real-Time Adaptive Algorithm for Video Streaming over Multiple Wireless Access Networks , 2014, IEEE Journal on Selected Areas in Communications.

[28]  V. S. Abhayawardhana,et al.  Comparison of empirical propagation path loss models for fixed wireless access systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[29]  Chuck Yoo,et al.  HAVS: hybrid adaptive video streaming for mobile devices , 2014, IEEE Transactions on Consumer Electronics.

[30]  S. Schwartz,et al.  On the distribution function and moments of power sums with log-normal components , 1982, The Bell System Technical Journal.

[31]  Zaher Dawy,et al.  A Generic Interference Model for Uplink OFDMA Networks With Fractional Frequency Reuse , 2014, IEEE Transactions on Vehicular Technology.

[32]  L. Fenton The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems , 1960 .

[33]  Stephen V. Hanly,et al.  Calculating the outage probability in a CDMA network with spatial Poisson traffic , 2001, IEEE Trans. Veh. Technol..

[34]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[35]  Dacheng Yang,et al.  A Novel Multi-Cell OFDMA System Structure using Fractional Frequency Reuse , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[36]  George Tsirtsis,et al.  LTE for public safety networks , 2013, IEEE Communications Magazine.

[37]  Jeffrey G. Andrews,et al.  Analytical Evaluation of Uplink Fractional Frequency Reuse , 2013, IEEE Transactions on Communications.

[38]  3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (e-utra); Further Advancements for E-utra Physical Layer Aspects (release 9) , 2022 .

[39]  C.-C. Jay Kuo,et al.  Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review , 2007, Proceedings of the IEEE.

[40]  Sueng Jae Bae,et al.  Interference Analysis for Femtocell Deployment in OFDMA Systems Based on Fractional Frequency Reuse , 2011, IEEE Communications Letters.

[41]  Hsiao-Hwa Chen,et al.  Statistical Model of OFDMA Cellular Networks Uplink Interference Using Lognormal Distribution , 2013, IEEE Wireless Communications Letters.

[42]  Olav Tirkkonen,et al.  LTE, the radio technology path towards 4G , 2010, Comput. Commun..

[43]  Izhak Rubin,et al.  Optimal fair downlink fractional frequency reuse for cellular wireless networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[44]  Zhan Ma,et al.  Perceptual Quality Assessment of Video Considering Both Frame Rate and Quantization Artifacts , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[45]  Satoshi Nagata,et al.  Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges , 2012, IEEE Communications Magazine.

[46]  Andreas F. Molisch,et al.  Moment-matched lognormal modeling of uplink interference with power control and cell selection , 2010, IEEE Transactions on Wireless Communications.

[47]  Ian F. Akyildiz,et al.  The evolution to 4G cellular systems: LTE-Advanced , 2010, Phys. Commun..

[48]  Xiaolin Zhang,et al.  Optimal Fractional Frequency Reuse in OFDMA Based Wireless Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[49]  Izhak Rubin,et al.  Robust multicast scheduling based on relaying, power control, and rate adaptation in wireless networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[50]  Reuven Cohen,et al.  Optimal relay deployment for multihop multicast scheduling in cellular wireless networks , 2012, 2012 IEEE Globecom Workshops.

[51]  Christos Bouras,et al.  Communication cost analysis of MBSFN in LTE , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[52]  Yu Cao,et al.  Device cooperation-assisted scalable video multicast with heterogeneous QoE guarantees , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[53]  Jing Xu,et al.  Inter-cell interference coordination based on softer frequency reuse in OFDMA cellular systems , 2008, 2008 International Conference on Neural Networks and Signal Processing.

[54]  Jean-Marie Bonnin,et al.  Adaptive beam scheduling for scalable video multicast in wireless networks , 2014 .

[55]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[56]  Abdelhalim Najjar,et al.  Efficient frequency reuse scheme for multi-cell OFDMA systems , 2009, 2009 IEEE Symposium on Computers and Communications.

[57]  Pascal Bianchi,et al.  Nearly Optimal Resource Allocation for Downlink OFDMA in 2-D Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[58]  Gerhard Fettweis,et al.  Power consumption modeling of different base station types in heterogeneous cellular networks , 2010, 2010 Future Network & Mobile Summit.

[59]  Ekram Hossain,et al.  Fractional frequency reuse for interference management in LTE-advanced hetnets , 2013, IEEE Wireless Communications.

[60]  Izhak Rubin,et al.  Impact of Placement of Small Cells on Downlink Performance for Cellular Wireless Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[61]  C.-C. Jay Kuo,et al.  A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks , 2009, 2009 IEEE International Conference on Communications.

[62]  Reuven Cohen,et al.  Performance effectiveness of using micro base stations for resilient LTE multicast networking , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[63]  Guidelines for evaluation of radio interface technologies for IMT-Advanced , 2008 .

[64]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[65]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

[66]  Izhak Rubin,et al.  Scalable Video Multicast for Multi-Cell Cellular Wireless Networks , 2015, J. Commun..

[67]  Xiao-Hong Peng,et al.  Adaptive Resource Allocation for QoE-Aware Mobile Communication Networks , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[68]  Zhan Ma,et al.  Modeling of Rate and Perceptual Quality of Compressed Video as Functions of Frame Rate and Quantization Stepsize and Its Applications , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[69]  Jeffrey G. Andrews,et al.  Comparison of Fractional Frequency Reuse Approaches in the OFDMA Cellular Downlink , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[70]  Christos Bouras,et al.  Spectral efficiency performance of MBSFN-enabled LTE networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[71]  Peter Reichl,et al.  From charging for Quality of Service to charging for Quality of Experience , 2010, Ann. des Télécommunications.

[72]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

[73]  Baohua Zhao,et al.  Scalable Video Multicast With Adaptive Modulation and Coding in Broadband Wireless Data Systems , 2012, IEEE/ACM Transactions on Networking.

[74]  Izhak Rubin,et al.  Optimal Downlink and Uplink Fractional Frequency Reuse in Cellular Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[75]  Sampath Rangarajan,et al.  Video Multicast With Joint Resource Allocation and Adaptive Modulation and Coding in 4G Networks , 2014, IEEE/ACM Transactions on Networking.

[76]  Young-Il Kim,et al.  Radio Resource Allocation for Scalable Video Services Over Wireless Cellular Networks , 2014, Wirel. Pers. Commun..

[77]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.

[78]  O. Oyman,et al.  Quality of experience for HTTP adaptive streaming services , 2012, IEEE Communications Magazine.

[79]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[80]  Marceau Coupechoux,et al.  Spatial Outage Probability for Cellular Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[81]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[82]  Christos Bouras,et al.  A performance study of Fractional Frequency Reuse in OFDMA networks , 2012, 2012 5th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[83]  Mohamad Assaad Optimal Fractional Frequency Reuse (FFR) in Multicellular OFDMA System , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[84]  Geoffrey Ye Li,et al.  Throughput and Optimal Threshold for FFR Schemes in OFDMA Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[85]  Christos Bouras,et al.  Optimization of fractional frequency reuse in long term evolution networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[86]  S. Elayoubi,et al.  Performance evaluation of frequency planning schemes in OFDMA-based networks , 2008 .

[87]  Rose Qingyang Hu,et al.  Optimal Fractional Frequency Reuse and Power Control in the Heterogeneous Wireless Networks , 2013, IEEE Transactions on Wireless Communications.

[88]  Klaus I. Pedersen,et al.  Interference coordination for dense wireless networks , 2015, IEEE Communications Magazine.

[89]  Farooq Khan LTE for 4G Mobile Broadband: LTE for 4G Mobile Broadband , 2009 .

[90]  Masood Maqbool,et al.  Analytical performance evaluation of various frequency reuse and scheduling schemes in cellular OFDMA networks , 2010, Perform. Evaluation.