Matching with Externalities for Context-Aware User-Cell Association in Small Cell Networks

Autor: Walid Saad, Merouane Debbah, Francesco Pantisano, Mehdi Bennis, Stefan Valentin
Přispěvatelé: Abboud, Azary, Centre for Wireless Communications [University of Oulu] (CWC), University of Oulu, Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO), University of Miami, Electrical and Computer Engineering Department, Bell Labs, Alcatel-Lucent, Chaire Radio Flexible Alcatel-Lucent/Supélec (Chaire Radio Flexible), Ecole Supérieure d'Electricité - SUPELEC (FRANCE)-Alcatel-Lucent
Rok vydání: 2013
Předmět:
Networking and Internet Architecture (cs.NI)
FOS: Computer and information sciences
Matching (statistics)
[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Computer science
business.industry
Distributed computing
Quality of service
Association (object-oriented programming)
Rank (computer programming)
020206 networking & telecommunications
Context (language use)
02 engineering and technology
Computer Science - Networking and Internet Architecture
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Base station
Computer Science - Computer Science and Game Theory
Distributed algorithm
0202 electrical engineering
electronic engineering
information engineering

Wireless
020201 artificial intelligence & image processing
Small cell
business
Computer Science and Game Theory (cs.GT)
Zdroj: Proceedings of the IEEE Global Communications Conference
GLOBECOM 2013
GLOBECOM 2013, Dec 2013, Atlanta, United States. pp.1-6
DOI: 10.48550/arxiv.1307.2763
Popis: In this paper, we propose a novel user-cell association approach for wireless small cell networks that exploits previously unexplored context information extracted from users' devices, i.e., user equipments (UEs). Beyond characterizing precise quality of service (QoS) requirements that accurately reflect the UEs' application usage, our proposed cell association approach accounts for the devices' hardware type (e.g., smartphone, tablet, laptop). This approach has the practical benefit of enabling the small cells to make better informed cell association decisions that handle practical device-specific QoS characteristics. We formulate the problem as a matching game between small cell base stations (SBSs) and UEs. In this game, the SBSs and UEs rank one another based on well-designed utility functions that capture composite QoS requirements, extracted from the context features (i.e., application in use, hardware type). We show that the preferences used by the nodes to rank one another are interdependent and influenced by the existing network-wide matching. Due to this unique feature of the preferences, we show that the proposed game can be classified as a many-to-one matching game with externalities. To solve this game, we propose a distributed algorithm that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching that guarantees the required applications' QoS. Simulation results show that the proposed context-aware cell association scheme yields significant gains, reaching up to 52% improvement compared to baseline context-unaware approaches.
Comment: 6 pages, 3 figures, conference
Databáze: OpenAIRE