Interference graph construction for D2D underlaying cellular networks and missing rate analysis

This paper studies the interference graph construction problem for device-to-device (D2D) communications underlaying cellular networks. Firstly, an improved interference graph construction method compared to the previous work in Zhang et al. (IEEE Trans Vehicular Technol 66(4):3293–3305, 2017) is proposed. The difference is mainly that, in this work the BS allocates resources for transmitting probe packets for links in a centralized manner; while in the previous work the links select resources for transmitting probe packets in a random and autonomous manner. With this “BS-allocation” method, the BS can obtain more useful information about the interference graph than the previous “random allocating” method. Secondly, this work proposes a new theoretical analysis metric, i.e., the missing rate; while previous work analyzed the traditional convergence time. This difference is caused by that this work considers the dynamic scenario in which cellular and D2D links arrive to and leave the cell dynamically, while the previous work considered the static scenario. When considering dynamic scenario, it is possible that the interference graph has changed before the BS completes the graph construction. Hence, we must evaluate the accuracy of the constructed interference graph, i.e., the missing rate, for dynamic scenario. Simulation results validate the theoretical analysis and show that the proposed method outperforms existing methods. The impact of parameters on the missing rate is also investigated.