DocumentCode :
3753473
Title :
A Local Search Algorithm for Resource Allocation for Underlaying Device-to-Device Communications
Author :
Mohammad Tauhidul Islam;Abd-Elhamid M. Taha;Selim Akl;Salimur Choudhury
Author_Institution :
Sch. of Comput., Queen´s Univ., Kingston, ON, Canada
fYear :
2015
Firstpage :
1
Lastpage :
6
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.
Keywords :
"Resource management","Interference","Downlink","Uplink","Receivers","Search problems","Base stations"
Publisher :
ieee
Conference_Titel :
Global Communications Conference (GLOBECOM), 2015 IEEE
Type :
conf
DOI :
10.1109/GLOCOM.2015.7417366
Filename :
7417366
Link To Document :
بازگشت