2016 · 31 citations · 19 references
ComputingInformation TechnologyAlgorithmsMobile ComputingOptimizationMobile NetworksPerformance OptimizationResource AllocationResource OptimizationResource SchedulingGreedy HeuristicsLocal SearchLocal Search AlgorithmsMixed-integer Nonlinear ProgrammingPolynomial-time AlgorithmsRadio Resource AllocationRadio Resource ManagementResource Allocation Algorithms
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(n2) in the worst case and O(n log n) on average.
19
Design aspects of network assisted device-to-device communications
Gábor Fodor, Erik Dahlman, Gunnar Mildh et al. · IEEE Communications Magazine · 2012 · 1.3K citations