Joint cell selection and resource allocation games with backhaul constraints

📅 2017-02-01
🏛️ Pervasive and Mobile Computing
📈 Citations: 11
Influential: 2
📄 PDF
🤖 AI Summary
To address the coupled optimization of base station association and radio resource allocation in ultra-dense networks (UDNs), this paper pioneers the integration of hard backhaul bandwidth constraints into a multi-cell access game model, establishing a non-cooperative game framework that explicitly accounts for backhaul capacity limitations—enabling joint distributed optimization of user association, transmit power, and subchannel allocation. We propose an asynchronous iterative algorithm with rigorously proven convergence guarantees, overcoming resource allocation distortion caused by conventional approaches that neglect backhaul bottlenecks. Under typical dense deployment scenarios, the proposed scheme achieves a 32% increase in system throughput, a 41% reduction in edge-user outage probability, and backhaul constraint satisfaction exceeding 98%, outperforming benchmark schemes. Key contributions include: (i) backhaul-aware coupled modeling of access and resource allocation; (ii) a provably convergent distributed solution mechanism; and (iii) substantial performance gains in both spectral efficiency and reliability.

Technology Category

Constraint Satisfaction and Optimization: Distributed CSP/OptimizationGame Theory and Economic Paradigms: Cooperative Game TheoryMultiagent Systems: Mechanism Design

Application Category

Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphsEconomics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystemsSystems and Infrastructure for Web, Mobile and WoT: Experiences and lessons learnt from Web-based algorithms and system deployments
Problem

Research questions and friction points this paper is trying to address.

Wireless Networks
Resource Allocation
Network Performance Optimization
Innovation

Methods, ideas, or system contributions that make the work stand out.

Game Theory
Distributed Computing
Optimal Resource Allocation
J
Jorge Ortín
Instituto de Investigación en Ingeniería de Aragón, Universidad de Zaragoza, Spain; Centro Universitario de la Defensa Zaragoza, Spain
J
J. Gállego
Instituto de Investigación en Ingeniería de Aragón, Universidad de Zaragoza, Spain
M
M. Canales
Instituto de Investigación en Ingeniería de Aragón, Universidad de Zaragoza, Spain