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.