Determining frequency reuse feasibility in device-to-device cellular networks

Device-to-Device (D2D) communication in cellular networks allows dynamic frequency reuse even within a cell, which can increase the frequency reuse factor beyond one. To perform dynamic reuse, it must be feasible for all links to maintain a certain signal quality despite the presence of interference. This can be ensured using reuse feasibility tests. However, state of the art testing algorithms show erroneous behavior when infeasibility occurs due to limited transmission powers. In this paper we develop two testing algorithms, based on nonnegative matrix theory, that explicitly take limited transmission powers into account and show how these can be implemented in protocols. The protocols are compared with the state of the art in terms of control channel usage, speed and accuracy of decision making. We find that the proposed protocols estimate reuse feasibility more accurately than the state of the art and are comparable in terms of speed and control channel usage.