Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach

This paper investigates the price-based resource allocation strategies for the uplink transmission of a spectrum-sharing femtocell network, in which a central macrocell is underlaid with distributed femtocells, all operating over the same frequency band as the macrocell. Assuming that the macrocell base station (MBS) protects itself by pricing the interference from the femtocell users, a Stackelberg game is formulated to study the joint utility maximization of the macrocell and the femtocells subject to a maximum tolerable interference power constraint at the MBS. Especially, two practical femtocell channel models: sparsely deployed scenario for rural areas and densely deployed scenario for urban areas, are investigated. For each scenario, two pricing schemes: uniform pricing and non-uniform pricing, are proposed. Then, the Stackelberg equilibriums for these proposed games are studied, and an effective distributed interference price bargaining algorithm with guaranteed convergence is proposed for the uniform-pricing case. Finally, numerical examples are presented to verify the proposed studies. It is shown that the proposed algorithms are effective in resource allocation and macrocell protection requiring minimal network overhead for spectrum-sharing-based two-tier femtocell networks.Comment: 27 pages, 7 figures, Submitted to JSA

A self-organized resource allocation scheme for heterogeneous macro-femto networks

This paper investigates the radio resource management (RRM) issues in a heterogeneous macro-femto network. The objective of femto deployment is to improve coverage, capacity, and experienced quality of service of indoor users. The location and density of user-deployed femtos is not known a-priori. This makes interference management crucial. In particular, with co-channel allocation (to improve resource utilization efficiency), RRM becomes involved because of both cross-layer and co-layer interference. In this paper, we review the resource allocation strategies available in the literature for heterogeneous macro-femto network. Then, we propose a self-organized resource allocation (SO-RA) scheme for an orthogonal frequency division multiple access based macro-femto network to mitigate co-layer interference in the downlink transmission. We compare its performance with the existing schemes like Reuse-1, adaptive frequency reuse (AFR), and AFR with power control (one of our proposed modification to AFR approach) in terms of 10 percentile user throughput and fairness to femto users. The performance of AFR with power control scheme matches closely with Reuse-1, while the SO-RA scheme achieves improved throughput and fairness performance. SO-RA scheme ensures minimum throughput guarantee to all femto users and exhibits better performance than the existing state-of-the-art resource allocation schemes

Power Minimization Based Resource Allocation for Interference Mitigation in OFDMA Femtocell Networks

[EN] With the introduction of femtocells, cellular networks are moving from the conventional centralized network architecture to a distributed one, where each network cell should make its own radio resource allocation decisions, while providing inter-cell interference mitigation. However, realizing such distributed network architecture is not a trivial task. In this paper, we first introduce a simple self-organization rule, based on minimizing cell transmit power, following which a distributed cellular network is able to converge into an efficient resource reuse pattern. Based on such self-organization rule and taking realistic resource allocation constraints into account, we also propose two novel resource allocation algorithms, being autonomous and coordinated, respectively. Performance of the proposed self-organization rule and resource allocation algorithms are evaluated using system-level simulations, and show that power efficiency is not necessarily in conflict with capacity improvements at the network level. The proposed resource allocation algorithms provide significant performance improvements in terms of user outages and network capacity over cutting-edge resource allocation algorithms proposed in the literature.This work was partially supported by the UK EPSRC Grant EP/H020268/1.López-Pérez, D.; Chu, X.; Vasilakos, AV.; Claussen, H. (2014). Power Minimization Based Resource Allocation for Interference Mitigation in OFDMA Femtocell Networks. IEEE Journal on Selected Areas in Communications. 32(2):333-344. https://doi.org/10.1109/JSAC.2014.14121333334432

Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks

In this paper, we study the problem of cooperative interference management in an OFDMA two-tier small cell network. In particular, we propose a novel approach for allowing the small cells to cooperate, so as to optimize their sum-rate, while cooperatively satisfying their maximum transmit power constraints. Unlike existing work which assumes that only disjoint groups of cooperative small cells can emerge, we formulate the small cells' cooperation problem as a coalition formation game with overlapping coalitions. In this game, each small cell base station can choose to participate in one or more cooperative groups (or coalitions) simultaneously, so as to optimize the tradeoff between the benefits and costs associated with cooperation. We study the properties of the proposed overlapping coalition formation game and we show that it exhibits negative externalities due to interference. Then, we propose a novel decentralized algorithm that allows the small cell base stations to interact and self-organize into a stable overlapping coalitional structure. Simulation results show that the proposed algorithm results in a notable performance advantage in terms of the total system sum-rate, relative to the noncooperative case and the classical algorithms for coalitional games with non-overlapping coalitions

Decentralized spectral resource allocation for OFDMA downlink of coexisting macro/femto networks using filled function method

For an orthogonal frequency division multiple access (OFDMA) downlink of a spectrally coexisting macro and femto network, a resource allocation scheme would aim to maximize the area spectral efficiency (ASE) subject to constraints on the radio resources per transmission interval accessible by each femtocell. An optimal resource allocation scheme for completely decentralized deployments leads however to a nonconvex optimization problem. In this paper, a filled function method is employed to find the global maximum of the optimization problem. Simulation results show that our proposed method is efficient and effective

An interference-aware virtual clustering paradigm for resource management in cognitive femtocell networks

Femtocells represent a promising alternative solution for high quality wireless access in indoor scenarios where conventional cellular system coverage can be poor. They are randomly deployed by the end user, so only post deployment network planning is possible. Furthermore, this uncoordinated deployment creates severe interference to co-located femtocells, especially in dense deployments. This paper presents a new architecture using a generalised virtual cluster femtocell (GVCF) paradigm, which groups together FAP into logical clusters. It guarantees severely interfering and overlapping femtocells are assigned to different clusters. Since each cluster operates on different band of frequencies, the corresponding virtual cluster controller only has to manage its own FAPs, so the overall system complexity is low. The performance of the GVCF algorithm is analysed from both a resource availability and cluster number perspective. Simulation results conclusively corroborate the superior performance of the GVCF model in interference mitigation, particularly in high density FAP scenarios

Game theoretical models for clustering and resource sharing in macro-femtocells networks

One of the main challenges of cellular network operators is to keep a good network quality for their users. In most cases, network quality decreases in indoor environments causing users to switch from one operator to another. A promising solution to cope with this issue is the deployment of femtocells that are used mainly at homes to enhance the mobile network coverage. In fact, higher penetration of broadband and mobile phones with high requirements of new applications such as video conferencing and internet games are promoting femtocell market. However, the deployment of femtocells in existing macrocell networks is a very challenging task due to the high complexity of the resource allocation. In this thesis, we focus on proposing several solutions to address the resource allocation problem in macro-femtocell networks with dense deployment of femtocells based on clustering techniques. Clustering techniques are used to reduce the resource allocation complexity of dense-femtocell networks since the resources are allocated locally within each cluster. Furthermore, a cluster head is responsible for the allocation of resources to femtocells within the cluster which avoids the co-tier interference. The clustering techniques have been widely used for distributed resource allocation in heterogeneous networks through the use of game theory models. In this work, three distributed resource allocation algorithms based on cooperative and evolutionary games are proposed. In the first part, we discuss the resource allocation problem for the non-dense deployment of femtocells. Toward this goal, a coalitional game is used to incentive femtocells in the formation of clusters. The approach decomposes in: (i) a base station selection algorithm for public users, (ii) a clustering algorithm based on cooperative game theory and (iii) a resource allocation within each cluster based on the PSO technique. Besides, an interference control mechanism enabled femtocells to leave its current cluster when the interference levels are higher than an interference threshold. In the second part, we focus on a fair allocation of resources for macro-femtocell networks. We develop a clustering algorithm based on a cooperative game for non-dense femtocell network. The Shapley value is applied to find the marginal contribution of every femtocell to all the possible groups of femtocells, thus, finding the fair amount of resources to be allocated to each femtocell within a cluster. This solution is only applied for non-dense femtocell deployment due to that the complexity of calculating the Shapley value increases significantly with a large number of femtocells. Stability criteria based on the ε-concept of game theory is utilized to find the set of stable clusters. Finally, the analysis of the resource allocation for dense-femtocell deployment is addressed through an evolutionary game theory (EGT) model. It is assumed that EGT requires bounded rationality from players, this reduces the complexity and allows the dense deployment of femtocells. In addition, we demonstrate that the set of clusters formed with EGT are stable by means of the replicator dynamics. The proposed model also includes system analysis for users with low mobility such as pedestrians and cyclists

Open vs Closed Access Femtocells in the Uplink

Femtocells are assuming an increasingly important role in the coverage and capacity of cellular networks. In contrast to existing cellular systems, femtocells are end-user deployed and controlled, randomly located, and rely on third party backhaul (e.g. DSL or cable modem). Femtocells can be configured to be either open access or closed access. Open access allows an arbitrary nearby cellular user to use the femtocell, whereas closed access restricts the use of the femtocell to users explicitly approved by the owner. Seemingly, the network operator would prefer an open access deployment since this provides an inexpensive way to expand their network capabilities, whereas the femtocell owner would prefer closed access, in order to keep the femtocell's capacity and backhaul to himself. We show mathematically and through simulations that the reality is more complicated for both parties, and that the best approach depends heavily on whether the multiple access scheme is orthogonal (TDMA or OFDMA, per subband) or non-orthogonal (CDMA). In a TDMA/OFDMA network, closed-access is typically preferable at high user densities, whereas in CDMA, open access can provide gains of more than 200% for the home user by reducing the near-far problem experienced by the femtocell. The results of this paper suggest that the interests of the femtocell owner and the network operator are more compatible than typically believed, and that CDMA femtocells should be configured for open access whereas OFDMA or TDMA femtocells should adapt to the cellular user density.Comment: 21 pages, 8 figures, 2 tables, submitted to IEEE Trans. on Wireless Communication