Access Point Backhaul Resource Aggregation as a Many-to-One Matching Game in Wireless Local Area Networks

Abstract

This paper studies backhaul bandwidth aggregation in the context of a wireless local area network composed of two different types of access points: those with spare backhaul capacity (which we term providers) and those in shortage of it (beneficiaries); the aim is to transfer excess capacity from providers to beneficiaries. We model the system as a matching game with many-to-one setting wherein several providers can be matched to one beneficiary and adopt the so-called deferred acceptance algorithm to reach an optimal and stable solution. We consider two flavors, when the beneficiaries are limited in their resource demands and when they are not, and two scenarios, when resources are abundant and when they are scarce. Our results show that the many-to-one setting outperforms the one-to-one case in terms of overall throughput gain, resource usage, and individual beneficiaries satisfaction by up to 50%, whether resources are scarce or abundant. As of the limited versus nonlimited case, the former ensures more fair sharing of spectral resources and higher satisfaction percentage between beneficiaries.

Deployment of Drone-Based Small Cells for Public Safety Communication System

“…The DSCs have designated resources available to assign to the UEs and each UE needs to be assigned to a DSC to have access to the network. This is a mixed integer optimization problem which is hard to solve with classical optimisation approaches [25]. Therefore, a matching algorithm is proposed to address this two-sided nature of the system (DSC-to-UE) in a disaster situation.…”

Smart-RED: A Novel Congestion Control Mechanism for High Throughput and Low Queuing Delay

“…In this context, the AP bandwidth must be assigned to the set of clients according to some principles which are not always easy to satisfy given the well-known problems connected with priority labeling of the Internet traffic (see, e.g., [1]). The TCP congestion control has been used to regulate the connection sending rates in presence of a bottleneck such as an AP [2][3][4][5]. The goal is to provide a fair assignment of the bandwidth to each TCP flow sharing the bottleneck.…”