A Proposal for Dynamic Frequency Sharing in Wireless Networks

Wireless networks are today employed as complementary access technology, implemented on the last hop towards the Internet end-user. The shared media that wireless deployments provide and which is relevant to interconnect multiple users has a limited technical design, as only one device can be served per unit of time, design aspect that limits the potential applicability of wireless in dense environments. This paper proposes and evaluates a novel MAC-layer mechanism that extends current wireless networks with the possibility to perform downstream transmission to multiple devices within a single transmission time-frame, resulting in improved fairness for all devices. The mechanism, which is software-defined, is backward-compatible with current wireless standards and does not require any hardware changes. The solution has been validated in a realistic testbed, and the paper provides details concerning the computational aspects of our solution; a description of the implementation; and results extracted under different realistic scenarios in terms of throughput, packet loss, as well as jitter

Controlled Matching Game for Resource Allocation and User Association in WLANs

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with complementarities and peer effects consisting of selfish players solely interested in their individual throughputs. Using recent game-theoretic results we first show that various resource sharing protocols actually fall in the scope of the set of stability-inducing resource allocation schemes. The game makes an extensive use of the Nash bargaining and some of its related properties that allow to control the incentives of the players. We show that the proposed mechanism can greatly improve the efficiency of 802.11 with heterogeneous nodes and reduce the negative impact of peer effects such as its MAC anomaly. The mechanism can be implemented as a virtual connectivity management layer to achieve efficient APs-user associations without modification of the MAC layer