Interference-aware feedback based iterative Hungarian approach to allocate multiple channels to multiple D2D pairs to maximize underlay D2D network capacity

The spectral efficiency of a cellular network can be increased significantly by allowing spatial reuse of its spectrum by an underlay device-to-device (D2D) network. In an underlay D2D network, devices in close vicinity are allowed to establish low-power direct links with little to no involvement of the base station. In order to increase the spectral efficiency and the number of devices with channel access, multiple D2D pairs may transmit in each cellular channel. Additionally, each pair can be allowed to utilize multiple channels to transmit so as to maximize the D2D network capacity. This multiple-pair multiple-channel (MPMC) strategy is quite appealing but is limited by the resultant additional aggregate interference and the inherent complexity, hence necessitating the need for a fast and reliable channel allocation scheme. This work proposes a polynomial-time iterative Hungarian assignment with feedback (IHAF) algorithm for multiple channel allocations amongst multiple D2D pairs that increases the D2D network capacity manifold while maintaining the desired minimum capacity for each cellular user. Underlay D2D networks increase the capacity of cellular networks, provided the uplink channels are allocated to the underlay users in an interference-aware manner. In the presented work, a novel polynomial-time iterative Hungarian Assignment with Feedback algorithm has been proposed which enables multiple D2D pairs to coexist on multiple channels while keeping the interference to the cellular users under a threshold, enabling manifold increase in the D2D network capacity and increased resilience due to multiple assigned channels to each D2D pair. image