Optimal Resource Allocation for Cellular Networks with MATLAB Instructions

This report presents a more detailed description of the algorithm and simulations published in papers [1, 2]. It includes a step by step description of the algorithm and included the corresponding flow chart. In addition, detailed instructions of the MATLAB code used to simulate the proposed allocation algorithm in [1, 2] is presented. The report starts with a brief motivation of resource allocation problem in wireless networks. Then, some of the prior related work on the subject are mentioned. Finally, we provide the details instructions on MATLAB functions used in our algorithm. More rigorous analysis and proofs of the problem and algorithm are present in [1, 2] and further discussions presented in [3, 4].

[1]  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.

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

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

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

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

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

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

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

[9]  Fei Hu,et al.  Quality of Service , 2014 .

[10]  Amitabha Ghosh,et al.  Essentials of LTE and LTE-A: LTE overview , 2011 .

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

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

[13]  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).

[14]  Charles Clancy,et al.  Spectrum-Shared Resource Allocation , 2017 .

[15]  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).

[16]  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).

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

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

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

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

[21]  Michel Raynal.  Distributed Resource Allocation , 2013 .

[22]  Dusit Niyato,et al.  WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Integration of WiMAX and WiFi: Optimal Pricing for Bandwidth Sharing , 2007, IEEE Communications Magazine.

[23]  Janne J. Lehtomäki,et al.  On opportunistic spectrum access in radar bands: Lessons learned from measurement of weather radar signals , 2016, IEEE Wireless Communications.

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

[25]  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).

[26]  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).

[27]  Charles Clancy,et al.  Centralized Resource Allocation , 2017 .

[28]  Charles Clancy,et al.  Resource Allocation Architectures Traffic and Sensitivity Analysis , 2017 .

[29]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[30]  Preben E. Mogensen,et al.  Resource allocation considerations for multi-carrier LTE-Advanced systems operating in backward compatible mode , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Akshay Kumar,et al.  A delay-optimal packet scheduler for M2M uplink , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

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

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

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

[35]  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.

[36]  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.

[37]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

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

[39]  Yang Yang,et al.  Carrier aggregation for LTE-advanced mobile communication systems , 2010, IEEE Communications Magazine.

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

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

[42]  Ahmed Abdel-Hadi,et al.  Optimal context-aware resource allocation in cellular networks , 2014, 2016 International Conference on Computing, Networking and Communications (ICNC).

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

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

[45]  Akshay Kumar,et al.  A Delay Optimal MAC and Packet Scheduler for Heterogeneous M2M Uplink , 2016, ArXiv.

[46]  Ekram Hossain,et al.  Wireless Fountain Coding with IEEE 802.11e Block ACK for Media Streaming in Wireline-cum-WiFi Networks: A Performance Study , 2011, IEEE Transactions on Mobile Computing.

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

[48]  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).

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

[50]  Charles Clancy,et al.  Utility Functions and Radio Resource Allocation , 2017, Practical Channel-Aware Resource Allocation.

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

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

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

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

[55]  A. Abdelhadi,et al.  Quality of Service in Communication Systems , 2017 .

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

[57]  Dong In Kim,et al.  QoS-Aware and Energy-Efficient Resource Management in OFDMA Femtocells , 2013, IEEE Transactions on Wireless Communications.

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

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

[60]  Akshay Kumar,et al.  A delay efficient multiclass packet scheduler for heterogeneous M2M uplink , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[61]  Ahmed Abdel-Hadi,et al.  Application-aware resource block and power allocation for LTE , 2016, 2016 Annual IEEE Systems Conference (SysCon).

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

[63]  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).

[64]  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).

[65]  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.

[66]  Ekram Hossain,et al.  Network coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation , 2012, Comput. Networks.

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

[68]  Frank Sanders.  Analysis and Resolution of RF Interference to Radars Operating in the Band 2700-2900 MHz from Broadband Communication Transmitters , 2012 .

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

[70]  Dong In Kim,et al.  Mobility-aware admission control with QoS guarantees in OFDMA femtocell networks , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[72]  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).

[73]  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.

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

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

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

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

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

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

[80]  Michael P. Fitz,et al.  Towards simultaneous radar and spectral sensing , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[81]  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).

[82]  Ricardo Lent,et al.  Position estimation of robotic mobile nodes in wireless testbed using GENI , 2016, 2016 Annual IEEE Systems Conference (SysCon).

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

[84]  Charles Clancy,et al.  Radio Resource Block Allocation , 2017 .

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

[86]  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).

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

[88]  Akshay Kumar,et al.  An online delay efficient packet scheduler for M2M traffic in industrial automation , 2016, 2016 Annual IEEE Systems Conference (SysCon).

[89]  Akshay Kumar,et al.  A Delay Efficient MAC and Packet Scheduler for Heterogeneous M2M Uplink , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

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

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

[92]  Sana Qaiyum,et al.  Analysis of Big Data and Quality-of-Experience in High-Density Wireless Network , 2016, 2016 3rd International Conference on Computer and Information Sciences (ICCOINS).

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