ON OPTIMAL ROUTING AND POWER ALLOCATION FOR D2D COMMUNICATIONS

Bhardwaj, Vinnu and Murthy, Chandra R (2015) ON OPTIMAL ROUTING AND POWER ALLOCATION FOR D2D COMMUNICATIONS. In: 40th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), APR 19-24, 2014, Brisbane, AUSTRALIA, pp. 3063-3067.

PDF IEEE_Int_Con_Aco_Spe_Sig_Pro_3063_2015.pdf - Published Version Restricted to Registered users only Download (539kB) | Request a copy

Abstract

In this paper, we propose algorithms for finding the optimum multi-hop routes and corresponding transmit powers that maximize the throughput between a pair of device-to-device (D2D) nodes, under a constraint on the maximum interference caused to the cellular network. Our solution involves two steps. In the first step, we determine the set of feasible D2D links, based on the interference constraint. In the second step, we use the celebrated Dijkstra's algorithm to find throughput-optimal routes between a given pair of D2D nodes under two scenarios: a) The Fixed Rate Scheme and b) The Fixed Power Scheme. The dependency of the net D2D throughput on the system parameters such as target SINR is analyzed for both the schemes, and a procedure to find the optimum parameter setting is proposed. The performance of the algorithms is illustrated using computer simulations. The results show that, depending on the network topology, a significantly higher throughput can be achieved by using multi-hop paths compared to using single-hop, direct D2D communication.

Item Type:	Conference Proceedings
Series.:	International Conference on Acoustics Speech and Signal Processing ICASSP
Publisher:	IEEE
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Keywords:	Optimal routing; D2D communications; Interference avoidance; Dijkstra's algorithm
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	19 Aug 2016 09:31
Last Modified:	19 Aug 2016 09:31
URI:	http://eprints.iisc.ac.in/id/eprint/54291

Actions (login required)

View Item