Interference-aware multi-hop path selection for device-to-device communications in a cellular interference environment

Device-to-Device (D2D) communications is widely seen as an efficient network capacity scaling technology. The co-existence of D2D with conventional cellular (CC) transmissions causes unwanted interference. Existing techniques have focused on improving the throughput of D2D communications by optimising the radio resource management and power allocation. However, very little is understood about the impact of the route selection of the users and how optimal routing can reduce interference and improve the overall network capacity. In fact, traditional wisdom indicates that minimising the number of hops or the total path distance is preferable. Yet, when interference is considered, we show that this is not the case. In this paper, we show that by understanding the location of the user, an interference-aware routing algorithm can be devised. We propose an adaptive Interference-Aware-Routing (IAR) algorithm, that on average achieves a 30% increase in hop distance, but can improve the overall network capacity by 50% whilst only incurring a minor 2% degradation to the CC capacity. The analysis framework and the results open up new avenues of research in location-dependent optimization in wireless systems, which is particularly important for increasingly dense and semantic-aware deployments