Combining Cooperative With Non-Cooperative Game Theory to Model Wi-Fi Congestion in Apartment Blocks

Abstract

The unlicensed spectrum utilized by Wi-Fi can be regarded as an economic commons in many deployments. Operators of Wi-Fi-enabled devices are usually non-cooperative, vying for spectral resources when in close range to each other, typically adopting a strategy of maximizing their transmission power. With an ever-growing number of wireless devices, this will ultimately lead to depletion of the spectrum, unless players collaborate. Previous studies used cooperative game theory to explore various collaboration strategies, enabled by the presence of some central authority or controller that executes an agreed-upon interference mitigation policy. However, the regulatory nature of unlicensed spectrum dictates that players cannot be forced into such collaboration. Most deployments therefore involve a mix of cooperative and non-cooperative players. In this paper, we propose a new way of modeling use cases involving a central authority or controller by combining non-cooperative and cooperative game theory. Our model uses the non-cooperative concept of Nash equilibriums as well as the cooperative concept of Nash bargaining. To the best of our knowledge, this paper is the first to propose a hybrid non-cooperative and cooperative game theoretic model for communication networks that offers the players the opportunity to strategize between non-cooperative and cooperative natures. It is successfully applied to the case of a densely-populated apartment block. The results show that, if only a subset of players joins the collaboration, most of the remaining non-joining players may obtain an SINR that is worse than what they would have obtained in the fully non-cooperative scenario; they are punished for their uncooperative behavior.

Democratic Wireless Channel Assignment: Fair Resource Allocation in Wi-Fi Networks

“…Our proposal can form a basis for other client-based procedures, opening the door to the application of scientific disciplines such as automated negotiation, collective intelligence, 13 crowdscale deliberation, 14 and game theory. 15…”

A Spectrum Management Platform Architecture to Enable a Sharing Economy in 6G

“…Most protocols using these bands typically have "listen-before-talk", "clear channel assessment" and "duty-cycle muting" mechanisms included to allow other devices to access the medium too [9][10][11], but when congestion becomes eminent, they all apply the law of the jungle resulting in only losers [4]. Moreover, works in [12,13] illustrate how multiple systems that coexist in unlicensed bands interfere with each other due to asymmetries and selfish system behaviour. The authors then propose punishment strategies based on game theory which allow for fair and efficient use of the band.…”

“…It automates the negotiation process, in which the RANs and offers are each represented by agents. The agents then barter a deal, e.g., using a negotiating algorithm as described in [13]. While an in-depth analysis of this functionality is beyond the scope of this paper, an example of what the architecture for such a Brokering Platform could look like has been published in [27].…”