Joint Millimeter Wave and Microwave Resources Allocation in Cellular Networks With Dual-Mode Base Stations

The use of dual-mode base stations that can jointly exploit millimeter wave (mmW) and microwave (<inline-formula> <tex-math notation="LaTeX">$\mu \text{W}$ </tex-math></inline-formula>) resources is a promising solution for overcoming the uncertainty of the mmW environment. In this paper, a novel dual-mode scheduling framework is proposed that jointly performs user applications (UAs) selection and scheduling over <inline-formula> <tex-math notation="LaTeX">$\mu \text{W}$ </tex-math></inline-formula> and mmW bands. The proposed scheduling framework allows multiple UAs to run simultaneously on each user equipment (UE) and utilizes a set of <italic>context information</italic>, including the channel state information per UE, the delay tolerance and required load per UA, and the uncertainty of mmW channels, to maximize the quality-of-service (QoS) per UA. The dual-mode scheduling problem is then formulated as an optimization problem with minimum unsatisfied relations problem, which is shown to be challenging to solve. Consequently, a long-term scheduling framework, consisting of two stages, is proposed. Within this framework, first, the joint UA selection and scheduling over the <inline-formula> <tex-math notation="LaTeX">$\mu \text{W}$ </tex-math></inline-formula> band is formulated as a one-to-many matching game between the <inline-formula> <tex-math notation="LaTeX">$\mu \text{W}$ </tex-math></inline-formula> resources and UAs. To solve this problem, a novel scheduling algorithm is proposed and shown to yield a two-sided stable resource allocation. Second, over the mmW band, the joint context-aware UA selection and scheduling problem is formulated as a 0-1 Knapsack problem and a novel algorithm that builds on the Q-learning algorithm is proposed to find a suitable mmW scheduling policy while adaptively learning the UEs’ line-of-sight probabilities. Furthermore, it is shown that the proposed scheduling framework can find an effective scheduling solution, over both <inline-formula> <tex-math notation="LaTeX">$\mu \text{W}$ </tex-math></inline-formula> and mmW, in polynomial time. Simulation results show that, compared with conventional scheduling schemes, the proposed approach significantly increases the number of satisfied UAs while improving the statistics of QoS violations and enhancing the overall users’ quality-of-experience.

[1]  Eduard A. Jorswieck,et al.  Stable matchings for resource allocation in wireless networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[2]  Hichan Moon,et al.  Waterfilling Power Allocation at High SNR Regimes , 2011, IEEE Transactions on Communications.

[3]  Zhouyue Pi,et al.  An introduction to millimeter-wave mobile broadband systems , 2011, IEEE Communications Magazine.

[4]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  Jonathan Wells,et al.  Multi-Gigabit Microwave and Millimeter-Wave Wireless Communications , 2010 .

[6]  Chiu Ngo,et al.  A 60 GHz wireless network for enabling uncompressed video communication , 2008, IEEE Communications Magazine.

[7]  Jia Tang,et al.  Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks , 2006, IEEE Transactions on Wireless Communications.

[8]  Edoardo Amaldi,et al.  On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems , 1998, Theor. Comput. Sci..

[9]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[10]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[11]  Amitava Ghosh,et al.  Multi-Antenna Systems for LTE eNodeB , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[12]  Robert W. Heath,et al.  Analysis of Blockage Effects on Urban Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[13]  Carlo Fischione,et al.  Millimeter Wave Cellular Networks: A MAC Layer Perspective , 2015, IEEE Transactions on Communications.

[14]  Theodore S. Rappaport,et al.  Millimeter-Wave Enhanced Local Area Systems: A High-Data-Rate Approach for Future Wireless Networks , 2014, IEEE Journal on Selected Areas in Communications.

[15]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

[16]  Derrick Wing Kwan Ng,et al.  Energy-Efficient 5G Outdoor-to-Indoor Communication: SUDAS Over Licensed and Unlicensed Spectrum , 2015, IEEE Transactions on Wireless Communications.

[17]  Mohsen Guizani,et al.  Millimeter-wave multimedia communications: challenges, methodology, and applications , 2015, IEEE Communications Magazine.

[18]  Seong-Lyun Kim,et al.  Tractable Resource Management With Uplink Decoupled Millimeter-Wave Overlay in Ultra-Dense Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[19]  M. Chiang,et al.  Smart Exploration in HetNets : Minimizing Total Regret with mmWave , 2016 .

[20]  Brian C. Dean,et al.  Approximation algorithms for stochastic scheduling problems , 2005 .

[21]  Walid Saad,et al.  Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation , 2015, IEEE Transactions on Wireless Communications.

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[23]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[24]  Theodore S. Rappaport,et al.  Local multipath model parameters for generating 5G millimeter-wave 3GPP-like channel impulse response , 2015, 2016 10th European Conference on Antennas and Propagation (EuCAP).

[25]  G. E. Zein,et al.  Influence of the human activity on wide-band characteristics of the 60 GHz indoor radio channel , 2004, IEEE Transactions on Wireless Communications.

[26]  Jia Tang,et al.  Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks , 2008, IEEE Trans. Wirel. Commun..

[27]  Chin-Sean Sum,et al.  IEEE 802.15.3c: the first IEEE wireless standard for data rates over 1 Gb/s , 2011, IEEE Communications Magazine.

[28]  Lijun Qian,et al.  Power control and proportional fair scheduling with minimum rate constraints in clustered multihop TD/CDMA wireless ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[29]  Sumei Sun,et al.  Energy-Efficiency-Oriented Cross-Layer Resource Allocation for Multiuser Full-Duplex Decode-and-Forward Indoor Relay Systems at 60 GHz , 2016, IEEE Journal on Selected Areas in Communications.

[30]  Walid Saad,et al.  Matching theory for priority-based cell association in the downlink of wireless small cell networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Xuemin Shen,et al.  Enabling device-to-device communications in millimeter-wave 5G cellular networks , 2015, IEEE Communications Magazine.

[32]  Meryem Simsek,et al.  Dynamic Inter-Cell Interference Coordination in HetNets: A reinforcement learning approach , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[33]  Jörg Widmer,et al.  Steering with eyes closed: Mm-Wave beam steering without in-band measurement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[34]  Walid Saad,et al.  Context-aware scheduling of joint millimeter wave and microwave resources for dual-mode base stations , 2016, 2016 IEEE International Conference on Communications (ICC).

[35]  Nageen Himayat,et al.  Optimal traffic aggregation in multi-RAT heterogeneous wireless networks , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[36]  W. Marsden I and J , 2012 .

[37]  Sundeep Rangan,et al.  An MDP model for optimal handover decisions in mmWave cellular networks , 2015, 2016 European Conference on Networks and Communications (EuCNC).