Bipartite matching approach to optimal resource allocation in device to device underlaying cellular network

The bipartite matching strategy is first applied in the graph theory to optimise the resource allocation in a device-to-device (D2D) underlaying cellular network. With each D2D group reusing the resource of one particular cellular user, the proposed scheme minimises the cross-interference between D2D users and traditional cellular users with polynomial complexity. Simulation shows that the optimal system capacity boundary is achieved by the proposed scheme and D2D communication shows its great potential in increasing system capacity.