Coalition game-theory-based congestion control in Hybrid Fi-Wi indoor network

Debbarma, Diptanil; Wang, Qing; Niemegeers, Ignas; Groot, Sonia Heemstra de; Lo, Anthony

doi:10.1109/fgct.2014.6933222

Cited by 6 publications

(5 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With 3 non-overlapping channels available, as is the case in normal 2.45 GHz Wi-Fi operation, cooperative players can achieve a total increase in SINR of more than 100% compared to a situation with only non-cooperative players using only 1 channel. This is similar to what is found by the authors of [47] by means of applying a coalition game and taking airtime as utility.…”

Section: The Fully Cooperative Scenariosupporting

confidence: 89%

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

et al. 2020

View full text Add to dashboard Cite

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.

show abstract

Section: The Fully Cooperative Scenariosupporting

confidence: 89%

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

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Game theory can be used in researches to deal with the problem of congestion in wireless networks. In [19], the authors formulated the problem of congestion control using coalition game theory and propose a centralized assignment algorithm to dynamically assign Cell Access Nodes (CANs) to Access Points (APs) in wireless network and can achieve airtime-balancing Nash equilibrium. Also, they proved that the assignment algorithm terminates in a stable partition which attains optimal grand aggregate utility for the network.…”

Section: Alternative Path Selection Mechanismsmentioning

confidence: 99%

“…In Figure 10 of scenario 2, sensing nodes (7-10 and 16-18) are located in the bottom of the sensing area. There are seven nodes (11,13,15,19, and 21-23) that can be chosen as the parents of the sensing nodes. Since nodes 15, 19, and 23 have the less hop count to sink, this will make nodes 15, 19, and 23 become hotspots and congestion will occur in high probability in ContikiRPL protocols.…”

Section: Simulation With Parent Changementioning

confidence: 99%

A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks

Sheu

Hsu

2016

Journal of Sensors

View full text Add to dashboard Cite

In wireless sensor networks (WSNs), the presence of congestion increases the ratio of packet loss and energy consumption and reduces the network throughput. Particularly, this situation will be more complex in Internet of Things (IoT) environment, which is composed of thousands of heterogeneous nodes. RPL is an IPv6 routing protocol in low power and lossy networks standardized by IETF. However, the RPL can induce problems under network congestion, such as frequently parent changing and throughput degradation. In this paper, we address the congestion problem between parent nodes and child nodes in RPL-enabled networks, which typically consist of low power and resource constraint devices. To mitigate the effect of network congestion, we design a parent-change procedure by game theory strategy, by which the child nodes can change next hop neighbors toward the sink. Comparing to the ContikiRPL implementation, the simulation results show that our protocol can achieve more than two times improvement in throughput and reduce packet loss rate with less increasing of average hop count.

show abstract

“…Game theory is extensively used for radio resource management including the power control, spectrum sharing, spectrum access, channel selection, and congestion control . However, most of them concentrated on characterization, description, and identification of equilibrium solutions, eg, Nash equilibrium and Nash bargaining solution.…”

Section: Related Work Motivation and Contributionmentioning

confidence: 99%

“…Game theory is extensively used for radio resource management including the power control, [24][25][26][27][28] spectrum sharing, 8,[29][30][31] spectrum access, [32][33][34][35] channel selection, 36,37 and congestion control. [38][39][40] However, most of them concentrated on characterization, description, and identification of equilibrium solutions, eg, Nash equilibrium and Nash bargaining solution. Certainly, there exist other equilibrium solutions, eg, Stackelberg equilibrium solution, evolution equilibrium, correlated equilibrium solution.…”

Section: Related Work Motivation and Contributionmentioning

confidence: 99%

Utility function design for strategic radio resource management games: An overview, taxonomy, and research challenges

Yang

Ejaz

et al. 2016

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

Radio resource management is important for wireless communication networks. Game theory has been extensively used to model, analyze, and design interactive behaviors and the strategic decision‐making for radio resource management. It is known that utility function is one of the critical elements in a game, which characterizes the preferred relationship of the rational players and is a function of the action of players and their opponents. We first overview the basics of game theory and utility functions. We then present a taxonomy of utility functions with respect to different types of players, the nature of actions, and preferences in terms of the fairness, quality of service, and quality of experience. We provide some insights based on the taxonomy of utility functions, which provides the readers with a comprehensive view. Following that, we also discuss other types of traffic‐aware utility functions with different fairness and the potential and super modular game‐theoretic utility functions. In addition, we summarize the desired properties and observations for the design of suitable utility functions. Finally, we investigate impacts of the pricing in utility functions. This article ends with the conclusions and a promising view on open problems and challenges with possible future research directions.

show abstract

Coalition game-theory-based congestion control in Hybrid Fi-Wi indoor network

Cited by 6 publications

References 12 publications

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

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

A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks

Utility function design for strategic radio resource management games: An overview, taxonomy, and research challenges

Contact Info

Product

Resources

About