D ec 2 01 5 A CONTEXT-AWARE MATCHING GAME FOR USER ASSOCIATION IN WIREL ESS SMALL CELL NETWORKS (original) (raw)

Related papers

Matching with externalities for context-aware user-cell association in small cell networks

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.

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

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.

Matching theory for priority-based cell association in the downlink of wireless small cell networks

2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2014

The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.

Cell Selection in Wireless Two-Tier Networks: A Context-Aware Matching Game

2015

The deployment of small cell networks is seen as a major feature of the next generation of wireless networks. In this paper, a novel approach for cell association in small cell networks is proposed. The proposed approach exploits new types of information extracted from the users ’ devices and environment to improve the way in which users are assigned to their serving base stations. Examples of such context information include the devices ’ screen size and the users ’ trajectory. The problem is formulated as a matching game with externalities and a new, distributed algorithm is proposed to solve this game. The proposed algorithm is shown to reach a stable matching whose properties are studied. Simulation results show that the proposed context-aware matching approach yields significant performance gains, in terms of the average utility per user, when compared with a classical max-SINR approach.

Device-Aware Cell Association in Heterogeneous Cellular Networks: A Matching Game Approach

IEEE Transactions on Green Communications and Networking, 2018

Heterogeneous cellular networks (HCNs) provide a promising paradigm for supporting different types of devices that have diverse quality of service (QoS) requirements such as Internet of things devices (IoTDs) and human-to-human devices (H2HDs). In this paper, a distributed cell association algorithm is developed to consider the dissimilar association requirements for IoTDs and H2HDs coexisting in HCNs. The device association process is formulated as a multi-objective optimization problem to minimize the uplink (UL) transmit power for IoTDs and maximize the downlink (DL) data rate for H2HDs while considering the various devices' QoS requirements. To solve this problem, an approach dependent on matching theory is proposed to model the interactions between devices and base stations (BSs) in the network. Using this approach, a distributed algorithm is developed to provide the device association solution. The proposed algorithm is then proved to converge to a stable matching. Simulation results validate the effectiveness of the proposed algorithm in improving the UL power performance for IoTDs as well as DL rate performance for H2HDs compared to other association algorithms.

Base Station Association Game in Multi-cell Wireless Networks

We consider a multi-cell wireless network with a large number of users. Each user selfishly chooses the Base Station (BS) that gives it the best throughput (utility), and each BS allocates its resource by some simple scheduling policy. First we consider two cases: (1) BS allocates the same time to its users; (2) BS allocates the same throughput to its users. It turns out that, combined with users' selfish behavior, case (1) results in a single Nash Equilibrium (NE), which achieves system-wide Proportional Fairness. On the other hand, case (2) results in many possible Nash Equilibria, some of which are very inefficient. Next, we extend (1) to the case where the users have general concave utility functions. It is shown that the if each BS performs intracell optimization, the total utility of all users is maximized at NE. This suggests that under our model, the task of joining the "correct" BS can be left to individual users, leading to a distributed solution.

Context-aware wireless small cell networks: How to exploit user information for resource allocation

2015 IEEE International Conference on Communications (ICC), 2015

In this paper, a novel context-aware approach for resource allocation in two-tier wireless small cell networks (SCNs) is proposed. In particular, the SCN's users are divided into two types: frequent users, who are regular users of certain small cells, and occasional users, who are one-time or infrequent users of a particular small cell. Given such context information, each small cell base station (SCBS) aims to maximize the overall performance provided to its frequent users, while ensuring that occasional users are also well serviced. We formulate the problem as a noncooperative game in which the SCBSs are the players. The strategy of each SCBS is to choose a proper power allocation so as to optimize a utility function that captures the tradeoff between the users' quality-of-service gains and the costs in terms of resource expenditures. We provide a sufficient condition for the existence and uniqueness of a pure strategy Nash equilibrium for the game, and we show that this condition is independent of the number of users in the network. Simulation results show that the proposed context-aware resource allocation game yields significant performance gains, in terms of the average utility per SCBS, compared to conventional techniques such as proportional fair allocation and sum-rate maximization.

Base Station Association Game in Multi-Cell Wireless Networks (Special Paper

2008

We consider a multi-cell wireless network with a large number of users. Each user selfishly chooses the Base Station (BS) that gives it the best throughput (utility), and each BS allocates its resource by some simple scheduling policy. First we consider two cases: (1) BS allocates the same time to its users; (2) BS allocates the same throughput to its users. It turns out that, combined with users' selfish behavior, case (1) results in a single Nash Equilibrium (NE), which achieves system-wide Proportional Fairness. On the other hand, case (2) results in many possible Nash Equilibria, some of which are very inefficient. Next, we extend (1) to the case where the users have general concave utility functions. It is shown that the if each BS performs intracell optimization, the total utility of all users is maximized at NE. This suggests that under our model, the task of joining the "correct" BS can be left to individual users, leading to a distributed solution.

Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation

In this paper, a novel approach for optimizing and managing resource allocation in wireless small cell networks (SCNs) with device-to-device (D2D) communication is proposed. The proposed approach allows to jointly exploit both the wireless and social context of wireless users for optimizing the overall allocation of resources and improving traffic offload in SCNs. This context-aware resource allocation problem is formulated as a matching game in which user equipments (UEs) and resource blocks (RBs) rank one another, based on utility functions that capture both wireless and social metrics. Due to social interrelations, this game is shown to belong to a class of matching games with peer effects. To solve this game, a novel, selforganizing algorithm is proposed, using which UEs and RBs can interact to decide on their desired allocation. The proposed algorithm is then proven to converge to a two-sided stable matching between UEs and RBs. The properties of the resulting stable outcome ar...

User-Network Association in an 802.11 WLAN & 3G UMTS hybrid cell: Individual optimality

2007 IEEE Sarnoff Symposium, 2007

More and more users subscribing to wireless broadband services are seeking to have access to both WLAN and UMTS networks. We study individually optimal user-network association in an integrated WLAN and UMTS hybrid cell. The association problem is formulated within a non-cooperative game framework. In the formulation, mobile arrivals are assumed to follow the Poisson process and each mobile considers its average service time in each network as the decision criteria to connect to either of the WLAN or UMTS networks. We seek to compute the optimal association or decision policy that achieves the Nash equilibrium. For this we develop a generic system of linear equations for estimating the average service time of a mobile. This system is then solved assuming a particular model for the WLAN and UMTS networks and we explicitly compute the optimal association policy that is observed to possess a descending staircase curve structure.