Resource Allocation and End-to-End Quality of Service for Cellular Communications Systems in Congested and Contested Environments

This research addresses the concept of radio resource allocation for cellular communications systems operating in congested and contested environments with an emphasis on end-to-end quality of service (QoS). The radio resource allocation is cast under a proportional fairness formulation which translates to a convex optimization problem. Moreover, the resource allocation scheme considers subscription-based and traffic differentiation in order to meet the QoS requirements of the applications running on the user equipment in the system. The devised resource allocation scheme is realized through a centralized and a distributed architecture and solution algorithms for the aforementioned architectures is derived and implemented in the mobile devices and the base stations. The sensitivity of the resource allocation scheme to the temporal dynamics of the quantity of the users in the system is investigated. Furthermore, the sensitivity of the resource allocation scheme to the temporal dynamics in the application usage percentages is accounted for. In addition, a transmission overhead of the centralized and distributed architectures for the resource allocation schemes is performed. Furthermore, the resource allocation scheme is modified to account for a possible additive bandwidth done through spectrum sharing in congested and contested environments, in particular spectrally coexistent radar systems. The radar-spectrum additive portion is devised in a way to ensure fairness of the allocation, high bandwidth utilization, and interference avoidance. In order to justify the aforesaid modification, the interference from radar systems into the Long Term Evolution (LTE) as the predominant 4G technology is studies to confirm the possibility of the spectrum sharing. The preceding interference analysis contains a detailed simulation of radar systems, propagation path loss models, and a third generation partnership project compliant LTE system. The propagation models are Free Space Path Loss (FSPL) and Irregular Terrain Model (ITM). The LTE systems under consideration are macro cell, outdoor small cells, and indoor small cells. Furthermore, the resource allocation under channel consideration is formalized such that the resources are allocated under a congested environment and based on the quality of channel the users have in the network as well as the quality of service requirements of the applications running on the mobile devices.

[1]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[2]  K Fan,et al.  Minimax Theorems. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[3]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[4]  F. Bock,et al.  Assignment of Transmitter Powers by Linear Programming , 1964 .

[5]  Imre Csiszár,et al.  Broadcast channels with confidential messages , 1978, IEEE Trans. Inf. Theory.

[6]  W. A. Kissick,et al.  A Guide to the Use of the ITS Irregular Terrain Model in the Area Prediction Mode , 1982 .

[7]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[8]  William Stallings,et al.  Data and Computer Communications , 1985 .

[9]  Jerry L. Eaves,et al.  Principles of Modern Radar , 1987 .

[10]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[11]  Daniel Cygan,et al.  The land mobile satellite communication channel-recording, statistics, and channel model , 1991 .

[12]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[13]  Ian Wakeman,et al.  Quality of Service Parameters for Commercial Application of Video Telephony , 1993 .

[14]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[15]  Josef A. Nossek,et al.  Channel allocation and downlink beamforming in an SDMA mobile radio system , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[17]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[18]  Harry G. Perros,et al.  Call admission control schemes: a review , 1996, IEEE Commun. Mag..

[19]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[20]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[21]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[22]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[23]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[24]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[25]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[26]  Charles E. Spurgeon Ethernet: The Definitive Guide , 2000 .

[27]  Davide Dardari,et al.  A theoretical characterization of nonlinear distortion effects in OFDM systems , 2000, IEEE Trans. Commun..

[28]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[29]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[30]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[31]  H. Boche,et al.  A general duality theory for uplink and downlink beamforming , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[32]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[33]  Frank Yong Li,et al.  Quality of Service, Traffic Conditioning and Resource Management in Universal Mobile Telecommunication System (UMTS) , 2003 .

[34]  Ranjan K. Mallik,et al.  Analysis of transmit-receive diversity in Rayleigh fading , 2003, IEEE Trans. Commun..

[35]  Hong Yan,et al.  Access control for MPEG video applications using neural network and simulated annealing , 2004 .

[36]  Yonina C. Eldar,et al.  A competitive minimax approach to robust estimation of random parameters , 2004, IEEE Transactions on Signal Processing.

[37]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[38]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[39]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[40]  Ness B. Shroff,et al.  Downlink power allocation for multi-class wireless systems , 2005, IEEE/ACM Transactions on Networking.

[41]  Tobias Harks,et al.  Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach , 2005, QoS-IP.

[42]  Jean-Philippe Babau,et al.  Qinna, a component-based qos architecture , 2005, CBSE'05.

[43]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[44]  S. Thilakawardana,et al.  Cross-Layer Design Approach for Multicast Scheduling over Satellite Networks , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[45]  Hujun Yin,et al.  OFDMA: A Broadband Wireless Access Technology , 2006, 2006 IEEE Sarnoff Symposium.

[46]  Alok Aggarwal,et al.  Minimizing the Peak-to-Average Power Ratio of OFDM Signals Using Convex Optimization , 2006, IEEE Transactions on Signal Processing.

[47]  Shahram Shahbazpanahi,et al.  Robust Downlink Beamforming Based on Outage Probability Specifications , 2007, IEEE Transactions on Wireless Communications.

[48]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[49]  Torbjörn Larsson,et al.  Lagrangian Relaxation via Ballstep Subgradient Methods , 2007, Math. Oper. Res..

[50]  Daesik Hong,et al.  OFDM Channel Estimation With Jammed Pilot Detector Under Narrow-Band Jamming , 2008, IEEE Transactions on Vehicular Technology.

[51]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[52]  Preben E. Mogensen,et al.  QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[53]  Holger Boche,et al.  A Calculus for Log-Convex Interference Functions , 2008, IEEE Transactions on Information Theory.

[54]  Yu Yu A Jamming Scheme Based on Pilot Assisted Channel Estimation of OFDM , 2008 .

[55]  H. Ekstrom QoS control in the 3GPP evolved packet system , 2009, IEEE Communications Magazine.

[56]  Henning Wiemann,et al.  The LTE link-layer design , 2009, IEEE Communications Magazine.

[57]  Brian K. Classon,et al.  Channel Coding and Link Adaptation , 2009, LTE - The UMTS Long Term Evolution.

[58]  Wei Yu,et al.  Coordinated beamforming for the multicell multi-antenna wireless system , 2010, IEEE Transactions on Wireless Communications.

[59]  Sriram Vishwanath,et al.  On the Impact of Mobility on Multicast Capacity of Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[60]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[61]  Emil Björnson,et al.  A Framework for Training-Based Estimation in Arbitrarily Correlated Rician MIMO Channels With Rician Disturbance , 2010, IEEE Transactions on Signal Processing.

[62]  Sean A. Ramprashad,et al.  Rethinking network MIMO: Cost of CSIT, performance analysis, and architecture comparisons , 2010, 2010 Information Theory and Applications Workshop (ITA).

[63]  Hua Zhou,et al.  Reference Signals Power Allocation for Uplink MU-MIMO in LTE System , 2010, 2010 Fifth International Conference on Systems and Networks Communications.

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

[65]  Babak Daneshrad,et al.  An Energy-Efficient Water-Filling Algorithm for OFDM Systems , 2010, 2010 IEEE International Conference on Communications.

[66]  Hikmet Sari,et al.  A review of OFDMA and single-carrier FDMA , 2010, 2010 European Wireless Conference (EW).

[67]  Sriram Vishwanath,et al.  On multicast interference alignment in multihop systems , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[68]  Emil Björnson,et al.  Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies With Instantaneous and Statistical CSI , 2010, IEEE Transactions on Signal Processing.

[69]  Giuseppe Piro,et al.  A two-level scheduling algorithm for QoS support in the downlink of LTE cellular networks , 2010, 2010 European Wireless Conference (EW).

[70]  Erik G. Larsson,et al.  Globally Optimal Resource Allocation for Achieving Maximum Weighted Sum Rate , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[71]  Yik-Chung Wu,et al.  Orthogonal frequency division multiple access fundamentals and applications , 2010 .

[72]  Chung-wei Lee Energy efficiency of QoS routing in multi-hop wireless networks , 2010, 2010 IEEE International Conference on Electro/Information Technology.

[73]  Sokol Kosta,et al.  Settling for less: a QoS compromise mechanism for opportunistic mobile networks , 2011, PERV.

[74]  Andreas Gerstlauer,et al.  Real-Time Optimization of Video Transmission in a Network of AAVs , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[75]  Venugopal V. Veeravalli,et al.  Sum Capacity of MIMO Interference Channels in the Low Interference Regime , 2011, IEEE Transactions on Information Theory.

[76]  Muhammad Zeeshan,et al.  A Delay-Scheduler Coupled Game Theoretic Resource Allocation Scheme for LTE Networks , 2011, 2011 Frontiers of Information Technology.

[77]  Robert W. Heath,et al.  Is the PHY layer dead? , 2011, IEEE Communications Magazine.

[78]  Emil Björnson,et al.  Multiantenna Cellular Communications : Channel Estimation, Feedback, and Resource Allocation , 2011 .

[79]  Emil Björnson,et al.  Receive combining vs. multistream multiplexing in multiuser MIMO systems , 2011, 2011 IEEE Swedish Communication Technologies Workshop (Swe-CTW).

[80]  Emil Björnson,et al.  Optimality Properties, Distributed Strategies, and Measurement-Based Evaluation of Coordinated Multicell OFDMA Transmission , 2011, IEEE Transactions on Signal Processing.

[81]  Amitava Ghosh,et al.  Essentials of Lte and Lte-A , 2011 .

[82]  David Soldani,et al.  Strategies for Mobile Broadband Growth: Traffic Segmentation for Better Customer Experience , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[83]  Zhenzhong Chen,et al.  A MAXMIN resource allocation approach for scalable video delivery over multiuser MIMO-OFDM systems , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[84]  Hyeonsang Eom,et al.  Enhancing QoS and Energy Efficiency of Realtime Network Application on Smartphone Using Cloud Computing , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[85]  Jack H. Winters,et al.  Overview of interference mitigation techniques between WiMAX networks and ground based radar , 2011, 2011 20th Annual Wireless and Optical Communications Conference (WOCC).

[86]  Paul de Kerret,et al.  The Multiplexing Gain of the Network MIMO Channel With Distributed CSI , 2011, ArXiv.

[87]  Kin K. Leung,et al.  A new distributed optimization framework for hybrid ad-hoc networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[88]  Paul de Kerret,et al.  Towards Optimal CSI Allocation in Multicell MIMO Channels , 2011, ArXiv.

[89]  Gökçe Görbil,et al.  Supporting QoS traffic at the network layer in multi-hop wireless mobile networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[90]  Emil Björnson,et al.  Computational framework for optimal robust beamforming in coordinated multicell systems , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[91]  Holger Boche,et al.  Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems , 2011, IEEE Transactions on Signal Processing.

[92]  John N. Tsitsiklis,et al.  Parameterized Supply Function Bidding: Equilibrium and Efficiency , 2011, Oper. Res..

[93]  Kin K. Leung,et al.  Utility-proportional fairness in wireless networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[94]  Rebecca Lynne Kurrle,et al.  Resource Allocation for Smart Phones in 4G LTE-Advanced Carrier Aggregation , 2012 .

[95]  Tony Q. S. Quek,et al.  Max-Min SINR Coordinated Multipoint Downlink Transmission—Duality and Algorithms , 2012, IEEE Transactions on Signal Processing.

[96]  Emil Björnson,et al.  Pareto Characterization of the Multicell MIMO Performance Region With Simple Receivers , 2011, IEEE Transactions on Signal Processing.

[97]  Roman Maslennikov,et al.  Design of link-to-system mapping interface for lte-a uplink system level simulations , 2012, PM2HW2N '12.

[98]  Tobias Weber,et al.  Achieving the Maximum Sum Rate Using D.C. Programming in Cellular Networks , 2012, IEEE Transactions on Signal Processing.

[99]  Emil Björnson,et al.  Optimal coordinated beamforming in the multicell downlink with transceiver impairments , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[100]  Matthew Portnoy,et al.  Virtualization Essentials , 2012 .

[101]  Borislav Milevsky,et al.  Green radio despite "Dirty RF" front-end , 2012, EURASIP J. Wirel. Commun. Netw..

[102]  Chung Shue Chen,et al.  Self-organized resource allocation in LTE systems with weighted proportional fairness , 2012, 2012 IEEE International Conference on Communications (ICC).

[103]  Frank Sanders Effects of Radar Interference on LTE Base Station Receiver Performance , 2013 .

[104]  Yang Chen,et al.  Fine-grained end-to-end network model via vector quantization and hidden Markov processes , 2013, 2013 IEEE International Conference on Communications (ICC).

[105]  Amir K. Khandani,et al.  The Secrecy Capacity Region of the Gaussian MIMO Broadcast Channel , 2009, IEEE Transactions on Information Theory.

[106]  Yang Chen,et al.  A neural network approach to category validation of Android applications , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[107]  Joseph Mitola,et al.  A resource allocation algorithm for users with multiple applications in 4G-LTE , 2013, CRAB '13.

[108]  Ahmed Abdel-Hadi,et al.  A robust optimal rate allocation algorithm and pricing policy for hybrid traffic in 4G-LTE , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[109]  Ahmed Abdel-Hadi,et al.  Utility Proportional Fairness Resource Allocation with Carrier Aggregation in 4G-LTE , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[110]  Ahmed Abdel-Hadi,et al.  A utility proportional fairness approach for resource allocation in 4G-LTE , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[111]  Andreas Gerstlauer,et al.  Real-Time Rate-Distortion Optimized Streaming of Wireless Video , 2014, ArXiv.

[112]  Awais Khawar,et al.  Spectrum sharing between S-band radar and LTE cellular system: A spatial approach , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[113]  Awais Khawar,et al.  Beampattern analysis for MIMO radar and telecommunication system coexistence , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[114]  Awais Khawar,et al.  On The Impact of Time-Varying Interference-Channel on the Spatial Approach of Spectrum Sharing between S-band Radar and Communication System , 2014, 2014 IEEE Military Communications Conference.

[115]  Awais Khawar,et al.  MIMO radar waveform design for coexistence with cellular systems , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[116]  Ahmed Abdel-Hadi,et al.  Context-Aware Resource Allocation in Cellular Networks , 2014, ArXiv.

[117]  Awais Khawar,et al.  Resource allocation with carrier aggregation in LTE Advanced cellular system sharing spectrum with S-band radar , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[118]  Ahmed Abdel-Hadi,et al.  Multi-application resource allocation with users discrimination in cellular networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[119]  Jeffrey H. Reed,et al.  Cellular Communications: A Comprehensive and Practical Guide , 2014 .

[120]  Ahmed Abdel-Hadi,et al.  Spectrum sharing between public safety and commercial users in 4G-LTE , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[121]  Ahmed Abdel-Hadi,et al.  A Utility Proportional Fairness Resource Allocation in Spectrally Radar-Coexistent Cellular Networks , 2014, 2014 IEEE Military Communications Conference.

[122]  Awais Khawar,et al.  A mathematical analysis of cellular interference on the performance of S-band military radar systems , 2014, 2014 Wireless Telecommunications Symposium.

[123]  Michael G. Cotton,et al.  Spectrum Occupancy Measurements of the 3550–3650 Megahertz Maritime Radar Band Near San Diego, California , 2014 .

[124]  Ahmed Abdel-Hadi,et al.  Overlapped-MIMO radar waveform design for coexistence with communication systems , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[125]  Ahmed Abdel-Hadi,et al.  Spectrum Sharing Approach between Radar and Communication Systems and Its Impact on Radar's Detectable Target Parameters , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[126]  Awais Khawar,et al.  Target Detection Performance of Spectrum Sharing MIMO Radars , 2014, IEEE Sensors Journal.

[127]  Ahmed Abdel-Hadi,et al.  An optimal resource allocation with joint carrier aggregation in 4G-LTE , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[128]  Ahmed Abdel-Hadi,et al.  A price selective centralized algorithm for resource allocation with carrier aggregation in LTE cellular networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[129]  Awais Khawar,et al.  Radar Precoder Design for Spectral Coexistence with Coordinated Multi-point (CoMP) System , 2015, ArXiv.

[130]  Awais Khawar,et al.  QPSK waveform for MIMO radar with spectrum sharing constraints , 2015, Phys. Commun..

[131]  Awais Khawar,et al.  Optimal downlink power allocation in cellular networks , 2015, Phys. Commun..

[132]  Ahmed Abdel-Hadi,et al.  A Multitier Wireless Spectrum Sharing System Leveraging Secure Spectrum Auctions , 2015, IEEE Transactions on Cognitive Communications and Networking.

[133]  Ahmed Abdel-Hadi,et al.  An optimal application-aware resource block scheduling in LTE , 2014, 2015 International Conference on Computing, Networking and Communications (ICNC).

[134]  Ahmed Abdel-Hadi,et al.  An Efficient Multi-carrier Resource Allocation with User Discrimination Framework for 5G Wireless Systems , 2015, Int. J. Wirel. Inf. Networks.

[135]  Ahmed Abdelhadi,et al.  Implementing an optimal rate allocation tuned to the user quality of experience , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[136]  Awais Khawar,et al.  Channel Modeling between Seaborne MIMO Radar and MIMO Cellular System , 2015, ArXiv.

[137]  Ahmed Abdel-Hadi,et al.  An optimal resource allocation with frequency reuse in cellular networks , 2015, 2016 International Conference on Computing, Networking and Communications (ICNC).

[138]  Ahmed Abdel-Hadi,et al.  Network MIMO with partial cooperation between radar and cellular systems , 2015, 2016 International Conference on Computing, Networking and Communications (ICNC).

[139]  Awais Khawar,et al.  Coexistence Analysis Between Radar and Cellular System in LoS Channel , 2015, IEEE Antennas and Wireless Propagation Letters.

[140]  Ying Wang,et al.  A QoS-based power allocation for cellular users with different modulations , 2015, 2016 International Conference on Computing, Networking and Communications (ICNC).

[141]  Ying Wang,et al.  Optimal power allocation for LTE users with different modulations , 2016, 2016 Annual IEEE Systems Conference (SysCon).

[142]  Ahmed Abdel-Hadi,et al.  Resource allocation in cellular systems for applications with random parameters , 2015, 2016 International Conference on Computing, Networking and Communications (ICNC).