99,209 research outputs found
Applications of Repeated Games in Wireless Networks: A Survey
A repeated game is an effective tool to model interactions and conflicts for
players aiming to achieve their objectives in a long-term basis. Contrary to
static noncooperative games that model an interaction among players in only one
period, in repeated games, interactions of players repeat for multiple periods;
and thus the players become aware of other players' past behaviors and their
future benefits, and will adapt their behavior accordingly. In wireless
networks, conflicts among wireless nodes can lead to selfish behaviors,
resulting in poor network performances and detrimental individual payoffs. In
this paper, we survey the applications of repeated games in different wireless
networks. The main goal is to demonstrate the use of repeated games to
encourage wireless nodes to cooperate, thereby improving network performances
and avoiding network disruption due to selfish behaviors. Furthermore, various
problems in wireless networks and variations of repeated game models together
with the corresponding solutions are discussed in this survey. Finally, we
outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference
Game-theoretic Resource Allocation Methods for Device-to-Device (D2D) Communication
Device-to-device (D2D) communication underlaying cellular networks allows
mobile devices such as smartphones and tablets to use the licensed spectrum
allocated to cellular services for direct peer-to-peer transmission. D2D
communication can use either one-hop transmission (i.e., in D2D direct
communication) or multi-hop cluster-based transmission (i.e., in D2D local area
networks). The D2D devices can compete or cooperate with each other to reuse
the radio resources in D2D networks. Therefore, resource allocation and access
for D2D communication can be treated as games. The theories behind these games
provide a variety of mathematical tools to effectively model and analyze the
individual or group behaviors of D2D users. In addition, game models can
provide distributed solutions to the resource allocation problems for D2D
communication. The aim of this article is to demonstrate the applications of
game-theoretic models to study the radio resource allocation issues in D2D
communication. The article also outlines several key open research directions.Comment: Accepted. IEEE Wireless Comms Mag. 201
A Multi-Game Framework for Harmonized LTE-U and WiFi Coexistence over Unlicensed Bands
The introduction of LTE over unlicensed bands (LTE-U) will enable LTE base
stations (BSs) to boost their capacity and offload their traffic by exploiting
the underused unlicensed bands. However, to reap the benefits of LTE-U, it is
necessary to address various new challenges associated with LTE-U and WiFi
coexistence. In particular, new resource management techniques must be
developed to optimize the usage of the network resources while handling the
interdependence between WiFi and LTE users and ensuring that WiFi users are not
jeopardized. To this end, in this paper, a new game theoretic tool, dubbed as
\emph{multi-game} framework is proposed as a promising approach for modeling
resource allocation problems in LTE-U. In such a framework, multiple,
co-existing and coupled games across heterogeneous channels can be formulated
to capture the specific characteristics of LTE-U. Such games can be of
different properties and types but their outcomes are largely interdependent.
After introducing the basics of the multi-game framework, two classes of
algorithms are outlined to achieve the new solution concepts of multi-games.
Simulation results are then conducted to show how such a multi-game can
effectively capture the specific properties of LTE-U and make of it a
"friendly" neighbor to WiFi.Comment: Accepted for publication at IEEE Wireless Communications Magazine,
Special Issue on LTE in Unlicensed Spectru
Co-primary inter-operator spectrum sharing over a limited spectrum pool using repeated games
We consider two small cell operators deployed in the same geographical area,
sharing spectrum resources from a common pool. A method is investigated to
coordinate the utilization of the spectrum pool without monetary transactions
and without revealing operator-specific information to other parties. For this,
we construct a protocol based on asking and receiving spectrum usage favors by
the operators, and keeping a book of the favors. A spectrum usage favor is
exchanged between the operators if one is asking for a permission to use some
of the resources from the pool on an exclusive basis, and the other is willing
to accept that. As a result, the proposed method does not force an operator to
take action. An operator with a high load may take spectrum usage favors from
an operator that has few users to serve, and it is likely to return these
favors in the future to show a cooperative spirit and maintain reciprocity. We
formulate the interactions between the operators as a repeated game and
determine rules to decide whether to ask or grant a favor at each stage game.
We illustrate that under frequent network load variations, which are expected
to be prominent in small cell deployments, both operators can attain higher
user rates as compared to the case of no coordination of the resource
utilization.Comment: To be published in proceedings of IEEE International Conference on
Communications (ICC) at London, Jun. 201
The effect of (non-)competing brokers on the quality and price of differentiated internet services
Price war, as an important factor in undercutting competitors and attracting customers, has spurred considerable work that analyzes such conflict situation. However, in most of these studies, quality of service (QoS), as an important decision-making criterion, has been neglected. Furthermore, with the rise of service-oriented architectures, where players may offer different levels of QoS for different prices, more studies are needed to examine the interaction among players within the service hierarchy. In this paper, we present a new approach to modeling price competition in (virtualized) service-oriented architectures, where there are multiple service levels. In our model, brokers, as intermediaries between end-users and service providers, offer different QoS by adapting the service that they obtain from lower-level providers so as to match the demands of their clients to the services of providers. To maximize profit, players, i.e. providers and brokers, at each level compete in a Bertrand game while they offer different QoS. To maintain an oligopoly market, we then describe underlying dynamics which lead to a Bertrand game with price constraints at the providers’ level. We also study cooperation among a subset of brokers. Numerical simulations demonstrate the behavior of brokers and providers and the effect of price competition on their market shares.Accepted manuscrip
- …