Marginal Contribution-Based Distributed Subchannel Allocation in Small Cell Networks

The paper presents a game theoretic solution for distributed subchannel allocation problem in small cell networks (SCNs) analyzed under the physical interference model. The objective is to find a distributed solution that maximizes the welfare of the SCNs, defined as the total system capacity. Although the problem can be addressed through best-response (BR) dynamics, the existence of a steady-state solution, i.e., a pure strategy Nash equilibrium (NE), cannot be guaranteed. Potential games (PGs) ensure convergence to a pure strategy NE when players rationally play according to some specified learning rules. However, such a performance guarantee comes at the expense of complete knowledge of the SCNs. To overcome such requirements, properties of PGs are exploited for scalable implementations, where we utilize the concept of marginal contribution (MC) as a tool to design learning rules of players’ utility and propose the marginal contribution-based best-response (MCBR) algorithm of low computational complexity for the distributed subchannel allocation problem. Finally, we validate and evaluate the proposed scheme through simulations for various performance metrics.

[1]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[2]  F. Richard Yu,et al.  Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Networks with Femtocells , 2012, IEEE Transactions on Wireless Communications.

[3]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[4]  Koji Yamamoto,et al.  A Comprehensive Survey of Potential Game Approaches to Wireless Networks , 2015, IEICE Trans. Commun..

[5]  Noam Nisan,et al.  Best-Response Mechanisms , 2011, ICS.

[6]  Wei-Peng Chen,et al.  Adaptive Resource Allocation for Interference Management in Small Cell Networks , 2015, IEEE Transactions on Communications.

[7]  Yong Huat Chew,et al.  An Interference-Minimization Potential Game for OFDMA-Based Distributed Spectrum Sharing Systems , 2011, IEEE Transactions on Vehicular Technology.

[8]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[9]  Sudarshan Guruacharya,et al.  Multi-Operator Spectrum Sharing for Small Cell Networks: A Matching Game Perspective , 2016, IEEE Transactions on Wireless Communications.

[10]  Theodoros A. Tsiftsis,et al.  Hierarchical Resource Allocation Framework for Hyper-Dense Small Cell Networks , 2016, IEEE Access.

[11]  Peng Liu,et al.  Graph-Based User Satisfaction-Aware Fair Resource Allocation in OFDMA Femtocell Networks , 2015, IEEE Transactions on Vehicular Technology.

[12]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Antonio Capone,et al.  Cooperative Infrastructure and Spectrum Sharing in Heterogeneous Mobile Networks , 2016, IEEE Journal on Selected Areas in Communications.

[14]  Cheng-Xiang Wang,et al.  Distributed Subchannel Allocation for Interference Mitigation in OFDMA Femtocells: A Utility-Based Learning Approach , 2015, IEEE Transactions on Vehicular Technology.

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

[16]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[17]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[18]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[19]  Alia Asheralieva,et al.  Bayesian Reinforcement Learning-Based Coalition Formation for Distributed Resource Sharing by Device-to-Device Users in Heterogeneous Cellular Networks , 2017, IEEE Transactions on Wireless Communications.

[20]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

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

[22]  Adam Wierman,et al.  Distributed Welfare Games , 2013, Oper. Res..

[23]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[24]  Ekram Hossain,et al.  5G cellular: key enabling technologies and research challenges , 2015, IEEE Instrumentation & Measurement Magazine.

[25]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

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

[27]  Mohsen Guizani,et al.  Cooperation for spectral and energy efficiency in ultra-dense small cell networks , 2016, IEEE Wireless Communications.

[28]  Hongke Zhang,et al.  Resource Allocation with Interference Avoidance in OFDMA Femtocell Networks , 2012, IEEE Transactions on Vehicular Technology.

[29]  Qihui Wu,et al.  Distributed Spectrum Access for Cognitive Small Cell Networks: A Robust Graphical Game Approach , 2015 .

[30]  Walid Saad,et al.  Dynamic Clustering and User Association in Wireless Small-Cell Networks With Social Considerations , 2016, IEEE Transactions on Vehicular Technology.

[31]  Alagan Anpalagan,et al.  Centralized-distributed Spectrum Access for Small Cell Networks: A Cloud-based Game Solution , 2015, ArXiv.

[32]  Luis Alonso,et al.  Energy-efficient infrastructure sharing in multi-operator mobile networks , 2015, IEEE Communications Magazine.

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