Paper Info
Title
A Stable Matching Algorithm For Resource Allocation For Underlaying Device-To-Device Communications
Abstract
In this paper, we propose a novel deferred acceptance based resource allocation algorithm (DARA) for allocating LTE cellular user resource to D2D devices. The quality of service (QoS) constrained downlink resource block (RB) allocation problem is first formulated as a computationally expensive mixed integer nonlinear programming (MINLP) problem. We also propose a polynomial-time matching algorithm based on deferred acceptance method to find an allocation of cellular resources to D2D devices. Outcome of this algorithm is a stable matching of cellular users to the D2D devices. We compare the system sum rate obtained from DARA to that from a simple local search based algorithm (SLOC), a greedy heuristic based resource allocation algorithm (GHRA) and a random resource allocation algorithm. The simulation results show that, DARA achieves significantly better system sum rate than the rest of the algorithms while it runs in O(n(2)) in the worst case and O(n log n) on average.
Year
DOI
Venue
2016
10.1109/ICC.2016.7511459
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Keywords
Field
DocType
D2D, deferred acceptance, stable matching, cellular network, resource allocation
Resource management,Mathematical optimization,Dara,Computer science,Quality of service,Greedy algorithm,Resource allocation,Local search (optimization),Time complexity,Blossom algorithm,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
3
0.41
References 
Authors
11
4
Name
Order
Citations
PageRank
Mohammad Tauhidul Islam1512.88
Abd-Elhamid M. Taha217524.93
Selim G. Akl32074299.32
Mervat Abu-Elkheir4214.56