A General Deep Learning Framework for Wireless Resource Allocation under Discrete Constraints
Organizations: Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong · School of Computing and Information Technology, Great Bay University, Dongguan 523000, China · Department of Electrical and Computer Engineering, National University of Singapore, Singapore
Abstract
While deep learning (DL)-based methods have achieved remarkable success in continuous wireless resource allocation, efficient solutions for problems involving discrete variables remain challenging. This is primarily due to the zero-gradient issue in backpropagation, the difficulty of enforcing intricate constraints with discrete variables, and the inability in generating solutions with non-same-parameter-same-decision (non-SPSD) property. To address these challenges, this paper proposes a general DL framework by introducing the support set to represent the discrete variables. We model the elements of the support set as random variables and learn their joint probability distribution. By factorizing the joint probability as the product of conditional probabilities, each conditional probability is sequentially learned. This probabilistic modeling directly tackles all the aforementioned challenges of DL for handling discrete variables. By operating on probability distributions instead of hard binary decisions, the framework naturally avoids the zero-gradient issue. During the learning of the conditional probabilities, discrete constraints can be seamlessly enforced by masking out infeasible solutions. Moreover, with a dynamic context embedding that captures the evolving discrete solutions, the non-SPSD property is inherently provided by the proposed framework. We apply the proposed framework to two representative mixed-discrete wireless resource allocation problems: (a) joint user association and beamforming in cell-free systems, and (b) joint antenna positioning and beamforming in movable antenna-aided systems. Simulation results demonstrate that the proposed DL framework consistently outperforms existing baselines in terms of both system performance and computational efficiency.
Figures & tables
| Method | Feasibility for coupled discrete constraints | Non-SPSD handling | Joint training without relaxation |
| [ 23 ] | N/A, no coupled discrete constraints | ✗, not explicitly considered | ✗, discrete variables only |
| SGNN [ 25 ] | ✗, usually requiring post-hoc projection or repair | ✓, through sequential block generation | ✗, due to softmax relaxation |
| STE | ✗, usually requiring post-hoc projection or repair | ✗, parallel-output structure | Partial, due to biased gradient approximation |
| Gumbel-Softmax | ✗, usually requiring post-hoc projection or repair | ✗, parallel-output structure | Partial, due to approximation error |
| Proposed | ✓, through support-set reformulation and constraint-aware masking | ✓, through non-SPSD-aware context embedding with dynamic attention | ✓, through joint unsupervised training without relaxation |
| Method | ||||
| Exhaustive Search+ZF | 24.40 | 25.29 | 26.01 | 26.60 |
| Proposed | 22.82 (93.52%) | 22.86 (90.41%) | 23.90 (91.89%) | 24.85 (93.42%) |
| FP-C | 20.84 (85.39%) | 21.47 (84.87%) | 22.44 (86.27%) | 23.24 (87.34%) |
| Greedy+WMMSE | 19.61 (80.35%) | 20.58 (81.38%) | 22.06 (84.80%) | 23.41 (88.01%) |
| Random+WMMSE | 19.24 (78.84%) | 20.23 (79.99%) | 21.68 (83.37%) | 22.90 (86.07%) |
| Greedy+ZF | 17.76 (72.78%) | 19.61 (77.55%) | 21.40 (82.29%) | 22.77 (85.58%) |
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
Wireless Resource Allocation
Wireless resource allocation assigns spectrum, power, beams, and computing capacity to meet throughput, latency, fairness, and energy goals.
See all 174 papers