72 research outputs found
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
Coalition Formation Games for Collaborative Spectrum Sensing
Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in
cognitive networks exhibits an inherent tradeoff between minimizing the
probability of missing the detection of the primary user (PU) and maintaining a
reasonable false alarm probability (e.g., for maintaining a good spectrum
utilization). In this paper, we study the impact of this tradeoff on the
network structure and the cooperative incentives of the SUs that seek to
cooperate for improving their detection performance. We model the CSS problem
as a non-transferable coalitional game, and we propose distributed algorithms
for coalition formation. First, we construct a distributed coalition formation
(CF) algorithm that allows the SUs to self-organize into disjoint coalitions
while accounting for the CSS tradeoff. Then, the CF algorithm is complemented
with a coalitional voting game for enabling distributed coalition formation
with detection probability guarantees (CF-PD) when required by the PU. The
CF-PD algorithm allows the SUs to form minimal winning coalitions (MWCs), i.e.,
coalitions that achieve the target detection probability with minimal costs.
For both algorithms, we study and prove various properties pertaining to
network structure, adaptation to mobility and stability. Simulation results
show that CF reduces the average probability of miss per SU up to 88.45%
relative to the non-cooperative case, while maintaining a desired false alarm.
For CF-PD, the results show that up to 87.25% of the SUs achieve the required
detection probability through MWCComment: IEEE Transactions on Vehicular Technology, to appea
Coalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks
Collaborative spectrum sensing among secondary users (SUs) in cognitive
networks is shown to yield a significant performance improvement. However,
there exists an inherent trade off between the gains in terms of probability of
detection of the primary user (PU) and the costs in terms of false alarm
probability. In this paper, we study the impact of this trade off on the
topology and the dynamics of a network of SUs seeking to reduce the
interference on the PU through collaborative sensing. Moreover, while existing
literature mainly focused on centralized solutions for collaborative sensing,
we propose distributed collaboration strategies through game theory. We model
the problem as a non-transferable coalitional game, and propose a distributed
algorithm for coalition formation through simple merge and split rules. Through
the proposed algorithm, SUs can autonomously collaborate and self-organize into
disjoint independent coalitions, while maximizing their detection probability
taking into account the cooperation costs (in terms of false alarm). We study
the stability of the resulting network structure, and show that a maximum
number of SUs per formed coalition exists for the proposed utility model.
Simulation results show that the proposed algorithm allows a reduction of up to
86.6% of the average missing probability per SU (probability of missing the
detection of the PU) relative to the non-cooperative case, while maintaining a
certain false alarm level. In addition, through simulations, we compare the
performance of the proposed distributed solution with respect to an optimal
centralized solution that minimizes the average missing probability per SU.
Finally, the results also show how the proposed algorithm autonomously adapts
the network topology to environmental changes such as mobility.Comment: in proceedings of IEEE INFOCOM 200
Coalitional Games in Partition Form for Joint Spectrum Sensing and Access in Cognitive Radio Networks
Unlicensed secondary users (SUs) in cognitive radio networks are subject to
an inherent tradeoff between spectrum sensing and spectrum access. Although
each SU has an incentive to sense the primary user (PU) channels for locating
spectrum holes, this exploration of the spectrum can come at the expense of a
shorter transmission time, and, hence, a possibly smaller capacity for data
transmission. This paper investigates the impact of this tradeoff on the
cooperative strategies of a network of SUs that seek to cooperate in order to
improve their view of the spectrum (sensing), reduce the possibility of
interference among each other, and improve their transmission capacity
(access). The problem is modeled as a coalitional game in partition form and an
algorithm for coalition formation is proposed. Using the proposed algorithm,
the SUs can make individual distributed decisions to join or leave a coalition
while maximizing their utilities which capture the average time spent for
sensing as well as the capacity achieved while accessing the spectrum. It is
shown that, by using the proposed algorithm, the SUs can self-organize into a
network partition composed of disjoint coalitions, with the members of each
coalition cooperating to jointly optimize their sensing and access performance.
Simulation results show the performance improvement that the proposed algorithm
yields with respect to the non-cooperative case. The results also show how the
algorithm allows the SUs to self-adapt to changes in the environment such as
the change in the traffic of the PUs, or slow mobility.Comment: IEEE Journal on Selected Topics in Signal Processing (JSTSP), Special
Issue on Game Theory, to appear, 201
A Cooperative Bayesian Nonparametric Framework for Primary User Activity Monitoring in Cognitive Radio Network
This paper introduces a novel approach that enables a number of cognitive
radio devices that are observing the availability pattern of a number of
primary users(PUs), to cooperate and use \emph{Bayesian nonparametric}
techniques to estimate the distributions of the PUs' activity pattern, assumed
to be completely unknown. In the proposed model, each cognitive node may have
its own individual view on each PU's distribution, and, hence, seeks to find
partners having a correlated perception. To address this problem, a coalitional
game is formulated between the cognitive devices and an algorithm for
cooperative coalition formation is proposed. It is shown that the proposed
coalition formation algorithm allows the cognitive nodes that are experiencing
a similar behavior from some PUs to self-organize into disjoint, independent
coalitions. Inside each coalition, the cooperative cognitive nodes use a
combination of Bayesian nonparametric models such as the Dirichlet process and
statistical goodness of fit techniques in order to improve the accuracy of the
estimated PUs' activity distributions. Simulation results show that the
proposed algorithm significantly improves the estimates of the PUs'
distributions and yields a performance advantage, in terms of reduction of the
average achieved Kullback-Leibler distance between the real and the estimated
distributions, reaching up to 36.5% relative the non-cooperative estimates. The
results also show that the proposed algorithm enables the cognitive nodes to
adapt their cooperative decisions when the actual PUs' distributions change due
to, for example, PU mobility.Comment: IEEE Journal on Selected Areas in Communications (JSAC), to appear,
201
Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory
Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization
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
Byzantine Attack and Defense in Cognitive Radio Networks: A Survey
The Byzantine attack in cooperative spectrum sensing (CSS), also known as the
spectrum sensing data falsification (SSDF) attack in the literature, is one of
the key adversaries to the success of cognitive radio networks (CRNs). In the
past couple of years, the research on the Byzantine attack and defense
strategies has gained worldwide increasing attention. In this paper, we provide
a comprehensive survey and tutorial on the recent advances in the Byzantine
attack and defense for CSS in CRNs. Specifically, we first briefly present the
preliminaries of CSS for general readers, including signal detection
techniques, hypothesis testing, and data fusion. Second, we analyze the spear
and shield relation between Byzantine attack and defense from three aspects:
the vulnerability of CSS to attack, the obstacles in CSS to defense, and the
games between attack and defense. Then, we propose a taxonomy of the existing
Byzantine attack behaviors and elaborate on the corresponding attack
parameters, which determine where, who, how, and when to launch attacks. Next,
from the perspectives of homogeneous or heterogeneous scenarios, we classify
the existing defense algorithms, and provide an in-depth tutorial on the
state-of-the-art Byzantine defense schemes, commonly known as robust or secure
CSS in the literature. Furthermore, we highlight the unsolved research
challenges and depict the future research directions.Comment: Accepted by IEEE Communications Surveys and Tutoiral
- …