A Quantum Method for Subchannel allocation in Device-to-Device Communication

Spectrum is an expensive commodity in any wireless communication problem and proper utilization of spectrum is always the goal. In Device-to-Device (D2D) communications, the users are allocated a spectrum that is already pre-allocated to them. However, the challenge of the scheme is that it causes mutual interference between D2D and nearby cellular communication. Thus, there is a need to reduce the mutual interference. To do so, resource allocation, such as sub channel and power allocation, is effective. To manage the resource and achieve the maximum total system capacity, one needs to solve a non-deterministic polynomial (NP) hard optimization problem. This is typically done using heuristics. The choice of any heuristic should look for faster optimization of multiple variables that not only consider uplink and downlink interference but also inter-channel interference between n-devices. To efficiently solve the problem, we have used capacitated Max k-Cut formulation and run in a metaheuristic system like Quantum annealer. We believe and proved that QUBO is a better-suited approach to the D2D resource subchannel allocation problem in this paper.