Design and Analysis of Multi-Hop D2D Communications

Transcription

1 Design and Analysis of Multi-Hop D2D Communications Presented by Chandra R. Murthy Joint work with Sireesha Madabushi, Govind R. Gopal, and Vinnu Bhardwaj Signal Processing for Communications (SPC) Lab Indian Institute of Science (IISc) Bangalore, India June 23, 2016 Multi-hop D2D SPC Lab, IISc 1 / 10

2 Introduction D2D Communications Direct communication between a pair of devices without going through the base station Major challenges Interference avoidance/cancellation Device discovery Resource management Mode selection Multi-hop D2D SPC Lab, IISc 2 / 10

3 Goals of this Study Motivation Direct path is not always feasible! But other high rate D2D links may be feasible!! Is it possible to route data over multiple hops? Aim Maximize throughput between a source-destination pair under an interference constraint imposed by the cellular network D2D multi-hop paths are allowed Method Two part approach: 1. Optimal route discovery 2. Sequential link activation and its throughput analysis Multi-hop D2D SPC Lab, IISc 3 / 10

4 System Model M D2D users and N base stations (BSs) Uplink-inband D2D Locations of D2D users and BSs are known, locations of cellular users are unknown Channels undergo path-loss and Rayleigh fading Only statistical CSI is available/used for routing D2D source Cellular user D2D relay D2D destination Interference Base station Cellular/D2D data Figure: Uplink-inband D2D with M = 3 D2D users and N = 1 BS Multi-hop D2D SPC Lab, IISc 4 / 10

5 The Two Schemes Fixed rate scheme: all feasible D2D links achieve the same rate Fixed outage scheme: each D2D link provides its own rate at a given outage probability Multi-hop D2D SPC Lab, IISc 5 / 10

6 Fixed Rate Scheme: Overview Given: From cellular network Interference threshold at the BS, γ bs Interference outage probability, p b : Pr{P int b > γ bs} p b From D2D network SINR threshold at D2D Rx, γ th Data outage probability, p d2d : Pr{SINR tr γ th } p d2d 1. Determine the feasible links according to the constraints above 2. Get the rate matrix and apply routing algorithm 3. For the throughput-optimal route, apply sequential link activation (SLA) scheme for data transmission Multi-hop D2D SPC Lab, IISc 6 / 10

7 Fixed Outage Scheme: Overview Given: From cellular network, Interference threshold at the BS, γ bs Interference outage probability, p b : Pr{P int b γ bs} p b From D2D network, Data outage probability, p d2d : Pr{log 2 (1 + SINR tr ) R tr } p d2d 1. Calculate the highest possible link rates for the data outage probability, p d2d 2. Apply Dijkstra s routing algorithm on the rate matrix 3. For the throughput-optimal route, apply modified sequential link activation (M-SLA) scheme for data transmission Multi-hop D2D SPC Lab, IISc 7 / 10

8 Comparison of the Schemes All links achieve Fixed rate same rate with different outage probabilities Fixed outage different rates with same outage probability Throughput (1 p out) N hops R (1 p out )R eff Delay N hops (1 p out)r 1 (1 p out)r eff Off-diag entries of rate matrix can be zeros are all non-zero As γ th /p d2d increases more and more links become infeasible more links start supporting higher rates Table: Different cases for link feasibility analysis during routing and data ( ) 1 1 transmission. R = log 2 (1 + γ th ), R eff = R S R KD Multi-hop D2D SPC Lab, IISc 8 / 10

9 Conclusion Proposed two schemes for D2D communication system design Found a throughput optimal route with the help of well-known Dijkstra s algorithm Obtained expressions for throughput during data transmission Multi-hop D2D SPC Lab, IISc 9 / 10

10 D2D Mode Selection: An Information Theoretic Perspective System Model: Single cell with 2 Tx-Rx pairs, simplex communication 1 Possible modes of operation: 1. Conventional cellular mode 2. MAC-BC cellular mode 3. Dedicated D2D mode 4. Mixed cellular-d2d mode Goals: 1. Characterize achievable rates under different modes 2. Propose and analyze algorithms for mode selection 3. Handoff from D2D mode to cellular mode and vice versa 4. Extend to K user pairs, account for inter-cell interference, etc... 1 Joint work with Ribhu, Kausik Koneripalli, and Vinnu Bhardwaj Multi-hop D2D SPC Lab, IISc 10 / 10