A game theoretic model for wireless medium access control in the presence of hidden terminals

Abstract

This paper proposes a game-theoretic random channel access model, compliant with the IEEE 802.11 standard that can be integrated into the distributed coordination function. The objective is to design a game theoretic model that can optimize both throughput and channel access delay in each node in the presence of hidden terminals and thus optimize fairness. We propose a utility function that can decouple the protocol's dynamic adaptation to channel load from collision detection. We demonstrate that our model can reach a Nash equilibrium resulting in a stable contention window, provided that a node adapts its behavior to the idle rate of the broadcast channel, coupled with observation of its own transmission activity. Simulation results show that this model is capable of achieving lower channel access delay and better throughput than the standard IEEE 802.11 distributed coordination function.

Game theoretic approach to medium access control in wireless networks

“…Two games-theoritic model were proposed: The rst game is designed for single-cell ad hoc networks [15] (see Chapter 3), and the second one is designed for centralised networks using DCF in the presence of hidden terminals [16] (see Chapter 4). Both games derive from CSMA/CA, in which the idle sense method is employed to design appropriate utility and payo functions, as proposed by Heusse et al [14].…”

“…To this end, two games are proposed. The rst game is designed for single-cell ad hoc networks [15]; the other game is designed for centralised networks using DCF in the presence of hidden terminals [16].…”

“…These utility functions are mostly function of channel access probability. In order to design an appropriate utility functions that can converge to desirable equilibrium, the design should be based on reverse engineering from existing channel access methods or forward engineering from desired operating points (e.g., [15,16])all of which merit in-depth investigation. These functions can be compared in terms of network performance through mathematical network models, and also, based on eectiveness in real-world environment through simulations and testbed examinations.…”

In-band full-duplex medium access control design for heterogeneous wireless LAN

“…This consideration is clarified by the following discussion. The MAC design is proposed for an infrastructure-based WLAN by using the game theory [25]. The authors evaluated the performance in the presence of HT and consider the percentage of HT from 10 to 60% [25].…”

“…The MAC design is proposed for an infrastructure-based WLAN by using the game theory [25]. The authors evaluated the performance in the presence of HT and consider the percentage of HT from 10 to 60% [25]. The performance of IEEE 802.11 DCF is analyzed in the presence of HT, where the HT ratio is varied from about 5 to 60% [26].…”