634 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
Utility-maximization Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks
Device-to-device(D2D) underlaying communication brings great benefits to the
cellular networks from the improvement of coverage and spectral efficiency at
the expense of complicated transceiver design. With frequency spectrum sharing
mode, the D2D user generates interference to the existing cellular networks
either in downlink or uplink. Thus the resource allocation for D2D pairs should
be designed properly in order to reduce possible interference, in particular
for uplink. In this paper, we introduce a novel bandwidth allocation scheme to
maximize the utilities of both D2D users and cellular users. Since the
allocation problem is strongly NP-hard, we apply a relaxation to the
association indicators. We propose a low-complexity distributed algorithm and
prove the convergence in a static environment. The numerical result shows that
the proposed scheme can significant improve the performance in terms of
utilities.The performance of D2D communications depends on D2D user locations,
the number of D2D users and QoS(Quality of Service) parameters
Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach
Peer-to-peer communication has been recently considered as a popular issue
for local area services. An innovative resource allocation scheme is proposed
to improve the performance of mobile peer-to-peer, i.e., device-to-device
(D2D), communications as an underlay in the downlink (DL) cellular networks. To
optimize the system sum rate over the resource sharing of both D2D and cellular
modes, we introduce a reverse iterative combinatorial auction as the allocation
mechanism. In the auction, all the spectrum resources are considered as a set
of resource units, which as bidders compete to obtain business while the
packages of the D2D pairs are auctioned off as goods in each auction round. We
first formulate the valuation of each resource unit, as a basis of the proposed
auction. And then a detailed non-monotonic descending price auction algorithm
is explained depending on the utility function that accounts for the channel
gain from D2D and the costs for the system. Further, we prove that the proposed
auction-based scheme is cheat-proof, and converges in a finite number of
iteration rounds. We explain non-monotonicity in the price update process and
show lower complexity compared to a traditional combinatorial allocation. The
simulation results demonstrate that the algorithm efficiently leads to a good
performance on the system sum rate.Comment: 26 pages, 6 fgures; IEEE Journals on Selected Areas in
Communications, 201
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
The implementation of device-to-device (D2D) underlaying or overlaying
pre-existing cellular networks has received much attention due to the potential
of enhancing the total cell throughput, reducing power consumption and
increasing the instantaneous data rate. In this paper we propose a distributed
power allocation scheme for D2D OFDMA communications and, in particular, we
consider the two operating modes amenable to a distributed implementation:
dedicated and reuse modes. The proposed schemes address the problem of
maximizing the users' sum rate subject to power constraints, which is known to
be nonconvex and, as such, extremely difficult to be solved exactly. We propose
here a fresh approach to this well-known problem, capitalizing on the fact that
the power allocation problem can be modeled as a potential game. Exploiting the
potential games property of converging under better response dynamics, we
propose two fully distributed iterative algorithms, one for each operation mode
considered, where each user updates sequentially and autonomously its power
allocation. Numerical results, computed for several different user scenarios,
show that the proposed methods, which converge to one of the local maxima of
the objective function, exhibit performance close to the maximum achievable
optimum and outperform other schemes presented in the literature
Benchmarking Practical RRM Algorithms for D2D Communications in LTE Advanced
Device-to-device (D2D) communication integrated into cellular networks is a
means to take advantage of the proximity of devices and allow for reusing
cellular resources and thereby to increase the user bitrates and the system
capacity. However, when D2D (in the 3rd Generation Partnership Project also
called Long Term Evolution (LTE) Direct) communication in cellular spectrum is
supported, there is a need to revisit and modify the existing radio resource
management (RRM) and power control (PC) techniques to realize the potential of
the proximity and reuse gains and to limit the interference at the cellular
layer. In this paper, we examine the performance of the flexible LTE PC tool
box and benchmark it against a utility optimal iterative scheme. We find that
the open loop PC scheme of LTE performs well for cellular users both in terms
of the used transmit power levels and the achieved
signal-to-interference-and-noise-ratio (SINR) distribution. However, the
performance of the D2D users as well as the overall system throughput can be
boosted by the utility optimal scheme, because the utility maximizing scheme
takes better advantage of both the proximity and the reuse gains. Therefore, in
this paper we propose a hybrid PC scheme, in which cellular users employ the
open loop path compensation method of LTE, while D2D users use the utility
optimizing distributed PC scheme. In order to protect the cellular layer, the
hybrid scheme allows for limiting the interference caused by the D2D layer at
the cost of having a small impact on the performance of the D2D layer. To
ensure feasibility, we limit the number of iterations to a practically feasible
level. We make the point that the hybrid scheme is not only near optimal, but
it also allows for a distributed implementation for the D2D users, while
preserving the LTE PC scheme for the cellular users.Comment: 30 pages, submitted for review April-2013. See also: G. Fodor, M.
Johansson, D. P. Demia, B. Marco, and A. Abrardo, A joint power control and
resource allocation algorithm for D2D communications, KTH, Automatic Control,
Tech. Rep., 2012, qC 20120910,
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-10205
Resource Allocation for Device-to-Device Communications Underlaying Heterogeneous Cellular Networks Using Coalitional Games
Heterogeneous cellular networks (HCNs) with millimeter wave (mmWave)
communications included are emerging as a promising candidate for the fifth
generation mobile network. With highly directional antenna arrays, mmWave links
are able to provide several-Gbps transmission rate. However, mmWave links are
easily blocked without line of sight. On the other hand, D2D communications
have been proposed to support many content based applications, and need to
share resources with users in HCNs to improve spectral reuse and enhance system
capacity. Consequently, an efficient resource allocation scheme for D2D pairs
among both mmWave and the cellular carrier band is needed. In this paper, we
first formulate the problem of the resource allocation among mmWave and the
cellular band for multiple D2D pairs from the view point of game theory. Then,
with the characteristics of cellular and mmWave communications considered, we
propose a coalition formation game to maximize the system sum rate in
statistical average sense. We also theoretically prove that our proposed game
converges to a Nash-stable equilibrium and further reaches the near-optimal
solution with fast convergence rate. Through extensive simulations under
various system parameters, we demonstrate the superior performance of our
scheme in terms of the system sum rate compared with several other practical
schemes.Comment: 13 pages, 12 figure
- …