Paper Info
Title
A Local Search Algorithm for Resource Allocation for Underlaying Device-to-Device Communications.
Abstract
Resource allocation for Device-to-Device (D2D) communication underlaying cellular network poses new challenges in terms of interference while at the same time provides increased system sum rate. In this paper, we propose a local search based resource allocation algorithm (LORA) for allocating resource blocks to D2D devices that are shared with Long Term Evolution (LTE) cellular users. We first formulate the problem of downlink resource block (RB) allocation to D2D users from cellular users as a computationally expensive mixed integer nonlinear programming (MINLP) problem. However, as the optimal solution of an MINLP can take exponential time to compute, we propose a local search based algorithm to compute a locally optimal solution based on an initial feasible solution. We compare the obtained system sum rate from this local search algorithm with a well-known greedy heuristic based resource allocation algorithm and a random resource allocation algorithm. The simulation results show that LORA achieves an overall better system sum rate compared to the other algorithms for RB allocation while maintaining the signal quality at the cellular users and the D2D receivers.
Year
DOI
Venue
2015
10.1109/GLOCOM.2015.7417366
IEEE Global Communications Conference
Keywords
Field
DocType
D2D,local search,system sum rate,interference,cellular network,LTE
Resource management,Base station,Mathematical optimization,Computer science,Greedy algorithm,Real-time computing,Resource allocation,Cellular network,Interference (wave propagation),Local search (optimization),Telecommunications link
Conference
ISSN
Citations 
PageRank 
2334-0983
3
0.41
References 
Authors
0
4
Name
Order
Citations
PageRank
Mohammad Tauhidul Islam1512.88
Abd-Elhamid M. Taha217524.93
Selim G. Akl32074299.32
Salimur Choudhury47617.99