Multi-sharing resource allocation for device-to-device communication underlaying 5G mobile networks

Device-to-device (D2D) communication can improve system spectrum efficiency in mobile networks; however, existing D2D resource allocation techniques may not work well in 5G mobile networks with many simultaneously connected devices. To address this problem, we study the multi-sharing resource allocation problem, which allows any cellular user equipment to share its radio resource with multiple D2D devices. We formulate the multi-sharing resource allocation problem and prove its NP hardness. Besides, we develop the Greedy Throughput Maximization Plus (GTM+) algorithm. Simulation results show that GTM+ is fast and outperforms existing algorithms in throughput and the number of permitted D2D pairs.