572 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
Energy-Efficient Resource Allocation for Device-to-Device Underlay Communication
Device-to-device (D2D) communication underlaying cellular networks is
expected to bring significant benefits for utilizing resources, improving user
throughput and extending battery life of user equipments. However, the
allocation of radio and power resources to D2D communication needs elaborate
coordination, as D2D communication can cause interference to cellular
communication. In this paper, we study joint channel and power allocation to
improve the energy efficiency of user equipments. To solve the problem
efficiently, we introduce an iterative combinatorial auction algorithm, where
the D2D users are considered as bidders that compete for channel resources, and
the cellular network is treated as the auctioneer. We also analyze important
properties of D2D underlay communication, and present numerical simulations to
verify the proposed algorithm.Comment: IEEE Transactions on Wireless Communication
Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory
Device-to-Device (D2D) communication has been recognized as a promising
technique to offload the traffic for the evolved Node B (eNB). However, the D2D
transmission as an underlay causes severe interference to both the cellular and
other D2D links, which imposes a great technical challenge to radio resource
allocation. Conventional graph based resource allocation methods typically
consider the interference between two user equipments (UEs), but they cannot
model the interference from multiple UEs to completely characterize the
interference. In this paper, we study channel allocation using hypergraph
theory to coordinate the interference between D2D pairs and cellular UEs, where
an arbitrary number of D2D pairs are allowed to share the uplink channels with
the cellular UEs. Hypergraph coloring is used to model the cumulative
interference from multiple D2D pairs, and thus, eliminate the mutual
interference. Simulation results show that the system capacity is significantly
improved using the proposed hypergraph method in comparison to the conventional
graph based one.Comment: 27 pages,10 figure
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
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
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 Interference-Aware Energy-Efficient Resource Allocation for Device-to-Device Communications Underlaying Cellular Networks
The introduction of device-to-device (D2D) into cellular networks poses many
new challenges in the resource allocation design due to the co-channel
interference caused by spectrum reuse and limited battery life of user
equipments (UEs). In this paper, we propose a distributed interference-aware
energy-efficient resource allocation algorithm to maximize each UE's energy
efficiency (EE) subject to its specific quality of service (QoS) and maximum
transmission power constraints. We model the resource allocation problem as a
noncooperative game, in which each player is self-interested and wants to
maximize its own EE. The formulated EE maximization problem is a non-convex
problem and is transformed into a convex optimization problem by exploiting the
properties of the nonlinear fractional programming. An iterative optimization
algorithm is proposed and verified through computer simulations.Comment: 6 pages, 3 figures, IEEE GLOBECOM 201
- …