Optimal routing and one hop routing for D2D communications in the presence of mutual interference

The concept of device to device (D2D) communications allows to increase the capacity of cellular systems. In such systems, a D2D pair directly communicate without passing through the base station and use the same frequency band. Therefore, this communication generates interference to the base station. In some contexts, the D2D pair are not close to each other and relaying should be performed. In this paper, we investigate the performance of different routing protocols for D2D communications. The network is composed of D2D pair, multiple relays organized in clusters, a cellular user communicating with a base station. In such network, there is interference from the relays to the base station and interference from the cellular user to the relays. We call it mutual interference. We investigate optimal and suboptimal routing for D2D communications in the presence of interference. Optimal routing consists to select the path among available ones with the largest end-to-end signal to interference plus noise ratio. A sub-optimal one-hop routing is also proposed.