Discrete Power Control and Transmission Duration Allocation for Self-Backhauling Dense mmWave Cellular Networks

Wireless self-backhauling is a promising solution for dense millimeter wave (mmWave) small cell networks, the system efficiency of which, however, depends upon the balance of resources between the backhaul link and access links of each small cell. In this paper, we address the discrete power control and non-unified transmission duration allocation problem for self-backhauling mmWave cellular networks, in which each small cell is allowed to adopt individual transmission duration allocation ratio according to its own channel and load conditions. We first formulate the considered problem as a non-cooperative game <inline-formula> <tex-math notation="LaTeX">${\mathcal {G}}$ </tex-math></inline-formula> with a common utility function. We prove the feasibility and existence of the pure strategy Nash equilibrium (NE) of game <inline-formula> <tex-math notation="LaTeX">$ {\mathcal {G}}$ </tex-math></inline-formula> under some mild conditions. Then, we design a centralized resource allocation algorithm based on the best response dynamic and a decentralized resource allocation algorithm (DRA) based on control-plane/user-plane split architecture and log-linear learning to obtain a feasible pure strategy NE of game <inline-formula> <tex-math notation="LaTeX">${\mathcal {G}}$ </tex-math></inline-formula>. For speeding up convergence and reducing signaling overheads, we reformulate the considered problem as a non-cooperative game <inline-formula> <tex-math notation="LaTeX">${{\mathcal {G}}'}$ </tex-math></inline-formula> with local interaction, in which only local information exchange is required. Based on DRA, we design a concurrent DRA to obtain the best feasible pure strategy NE of game <inline-formula> <tex-math notation="LaTeX">${\mathcal {G}'}$ </tex-math></inline-formula>. Furthermore, we extend the proposed algorithms to the discrete power control and unified transmission duration allocation optimization problem. Extensive simulations are conducted with different system configurations to demonstrate the convergence and effectiveness of the proposed algorithms.

[1]  Joongsuk Park,et al.  A new millimeter-wave step-frequency radar sensor for distance measurement , 2002, IEEE Microwave and Wireless Components Letters.

[2]  Stefan Parkvall,et al.  Ultra-dense networks in millimeter-wave frequencies , 2015, IEEE Communications Magazine.

[3]  Raviraj S. Adve,et al.  Joint user association and resource allocation in small cell networks with backhaul constraints , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[4]  Jason R. Marden,et al.  Joint Strategy Fictitious Play with Inertia for Potential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Li Su,et al.  Energy-Efficient Scheduling for mmWave Backhauling of Small Cells in Heterogeneous Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[6]  Rose Qingyang Hu,et al.  Key elements to enable millimeter wave communications for 5G wireless systems , 2014, IEEE Wireless Communications.

[7]  Honghai Zhang,et al.  Weighted Sum-Rate Maximization in Multi-Cell Networks via Coordinated Scheduling and Discrete Power Control , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Yueming Cai,et al.  Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment , 2015, IEEE Transactions on Vehicular Technology.

[9]  Walid Saad,et al.  Inter-Operator Resource Management for Millimeter Wave Multi-Hop Backhaul Networks , 2017, IEEE Transactions on Wireless Communications.

[10]  Wei Yu,et al.  Hybrid Digital and Analog Beamforming Design for Large-Scale Antenna Arrays , 2016, IEEE Journal of Selected Topics in Signal Processing.

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

[12]  Xiongwen Zhao,et al.  Millimeter-Wave Propagation Channel Characterization for Short-Range Wireless Communications , 2009, IEEE Transactions on Vehicular Technology.

[13]  Robert W. Heath,et al.  Auxiliary Beam Pair Enabled AoD and AoA Estimation in Closed-Loop Large-Scale Millimeter-Wave MIMO Systems , 2017, IEEE Transactions on Wireless Communications.

[14]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[15]  Yuguang Fang,et al.  Control and data signaling decoupled architecture for railway wireless networks , 2015, IEEE Wireless Communications.

[16]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction Games , 2012, IEEE Journal of Selected Topics in Signal Processing.

[17]  Victor C. M. Leung,et al.  Energy harvesting small cell networks with full-duplex self-backhaul and massive MIMO , 2016, 2016 IEEE International Conference on Communications (ICC).

[18]  Ming Xiao,et al.  Maximum Throughput Path Selection With Random Blockage for Indoor 60 GHz Relay Networks , 2015, IEEE Transactions on Communications.

[19]  Xuemin Shen,et al.  MAC-Layer Concurrent Beamforming Protocol for Indoor Millimeter-Wave Networks , 2015, IEEE Transactions on Vehicular Technology.

[20]  Christos Masouros,et al.  Low RF-Complexity Millimeter-Wave Beamspace-MIMO Systems by Beam Selection , 2015, IEEE Transactions on Communications.

[21]  Zhongding Lei,et al.  Heterogeneous Cellular Networks Using Wireless Backhaul: Fast Admission Control and Large System Analysis , 2015, IEEE Journal on Selected Areas in Communications.

[22]  Liu Yanping,et al.  Joint user association and resource allocation for self-backhaul ultra-dense networks , 2016 .

[23]  Ekram Hossain,et al.  Downlink Spectrum Allocation for In-Band and Out-Band Wireless Backhauling of Full-Duplex Small Cells , 2017, IEEE Transactions on Communications.

[24]  Lei Huang,et al.  Dynamic resource allocation in mmWave unified access and backhaul network , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[25]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[26]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[27]  Mohsen Guizani,et al.  5G wireless backhaul networks: challenges and research advances , 2014, IEEE Network.

[28]  Victor C. M. Leung,et al.  Energy Efficient User Association and Power Allocation in Millimeter-Wave-Based Ultra Dense Networks With Energy Harvesting Base Stations , 2017, IEEE Journal on Selected Areas in Communications.

[29]  L. Shapley,et al.  Potential Games , 1994 .

[30]  Mehdi Bennis,et al.  Millimeter-Wave V2V Communications: Distributed Association and Beam Alignment , 2016, IEEE Journal on Selected Areas in Communications.

[31]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access with Spatial Reuse: Graphical Game and Uncoupled Learning Solutions , 2013, IEEE Transactions on Wireless Communications.

[32]  Ning Wang,et al.  Joint Downlink Cell Association and Bandwidth Allocation for Wireless Backhauling in Two-Tier HetNets With Large-Scale Antenna Arrays , 2014, IEEE Transactions on Wireless Communications.

[33]  Yuexing Peng,et al.  10 Gb/s hetsnets with millimeter-wave communications: access and networking - challenges and protocols , 2015, IEEE Communications Magazine.

[34]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .

[35]  Vasanthan Raghavan,et al.  Single-User Versus Multi-User Precoding for Millimeter Wave MIMO Systems , 2017, IEEE Journal on Selected Areas in Communications.

[36]  Seong-Lyun Kim,et al.  Resource Management and Cell Planning in Millimeter-Wave Overlaid Ultra-Dense Cellular Networks , 2015, ArXiv.

[37]  Xianfu Chen,et al.  Optimal Base Station Sleeping in Green Cellular Networks: A Distributed Cooperative Framework Based on Game Theory , 2015, IEEE Transactions on Wireless Communications.

[38]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

[39]  Cheng-Xiang Wang,et al.  Beamspace SU-MIMO for Future Millimeter Wave Wireless Communications , 2017, IEEE Journal on Selected Areas in Communications.

[40]  Walid Saad,et al.  Matching theory for backhaul management in small cell networks with mmWave capabilities , 2015, 2015 IEEE International Conference on Communications (ICC).

[41]  Wessam Ajib,et al.  Centralized and Distributed Energy Efficiency Designs in Wireless Backhaul HetNets , 2017, IEEE Transactions on Wireless Communications.

[42]  Ignas Niemegeers,et al.  Robust 60 GHz Indoor Connectivity: Is It Possible with Reflections? , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[43]  Rahim Tafazolli,et al.  Joint TDD Backhaul and Access Optimization in Dense Small-Cell Networks , 2015, IEEE Transactions on Vehicular Technology.

[44]  Luis Alonso,et al.  Energy- and Spectrum-Efficient User Association in Millimeter-Wave Backhaul Small-Cell Networks , 2017, IEEE Transactions on Vehicular Technology.

[45]  Gang Chen,et al.  Relay Selection and Discrete Power Control for Cognitive Relay Networks via Potential Game , 2014, IEEE Transactions on Signal Processing.

[46]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.