Multiple operator and multiple femtocell networks: Distributed stable matching

Abstract

We propose distributed matching algorithms for an uplink communication network comprised of multiple femtocell access points (FAPs), multiple wireless operators (WOs) which own multiple macrocell access points (MAPs) and multiple final users (FUs) subscribed to these WOs. In particular, we propose two algorithms: the first algorithm matches the FAPs with the final users (FUs), the resultant matchings of which are then used for the second matching to match the FAPs with the WOs. The key idea behind the proposed algorithms is that the FAPs aid the transmission of the FUs belonging to the WOs by (i) increasing the WO's coverage and (ii) reducing the traffic load of the WO's macrocell access points (MAPs), and in exchange, the WOs provide monetary compensation to the FAPs. We prove that both of the proposed algorithms converge to a group stable matching. Numerical analysis also reveal that the proposed distributed algorithms achieves a performance close to a centralized method, with much less overhead.

Macro-small cell grouping in dual connectivity LTE-B networks with non-ideal backhaul

“…In the first stage, MeNBSCeNB pairs are formed using the classic stable marriage algorithm with unequal set sizes; stable marriage is also applied in the first stage of [13,14]. In essence, each MeNB in turn cycles through its ranking list to make pairing offers to preferred SCeNB partners; SCeNBs accept the offer if they are either unpaired or paired with a less-preferred MeNB.…”

“…In [11,12], stable matching is applied for purposes of downlink channel allocation and cognitive radio channel selection, respectively. In [13,14], femtocells/UEs/wireless operators and uplink/downlink OFDM subcarriers respectively are matched using a two-stage algorithm, with stable marriage as the first stage and Shannon capacity as part of the utility functions. In [15], a physical-layer security scenario is studied and a matching of jammers to sourcedestination pairs is proposed based on pricing.…”

A Cooperative Matching Approach for Resource Management in Dynamic Spectrum Access Networks

“…In addition, for an optimal matching in the coalition [32], any SU μ j only expects to pay for the practical resource consuming cost, i.e., ζ …”

User-Centric Spectrum Sharing in Dynamic Network Architecture

“…In [12], authors consider a multiple operators scenario where macro-cell base stations compete to gain access to femto-cell access points in order to reduce their traffic loads. In [13], for the same scenario, a solution has been proposed which jointly associates the user equipment (UE) to the APs, and allocates the Femto APs to the service providers (SP) in such a way that the total satisfaction of the UEs in an uplink OFDMA network is maximized.…”