Marginal Contribution-Based Distributed Subchannel Allocation in Small Cell Networks

• Main Authors: Shashi Shah, Somsak Kittipiyakul, Yuto Lim, Yasuo Tan
• Format: Article
• Language: English
• Published: MDPI AG 2018-05-01
• Series: Sensors
• Subjects: small cells; distributed subchannel allocation; game theory; best-response; potential games; marginal contribution
• Online Access: http://www.mdpi.com/1424-8220/18/5/1500

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.