Bile Peng,Karl-Ludwig Besser,Ramprasad Raghunath,Eduard A. Jorswieck
Abstract:This work presents a machine learning approach to optimize the energy efficiency (EE) in a multi-cell wireless network. This optimization problem is non-convex and its global optimum is difficult to find. In the literature, either simple but suboptimal approaches or optimal methods with high complexity and poor scalability are proposed. In contrast, we propose a machine learning framework to approach the global optimum. While the neural network (NN) training takes moderate time, application with the trained model requires very low computational complexity. In particular, we introduce a novel objective function based on stochastic actions to solve the non-convex optimization problem. Besides, we design a dedicated NN architecture for the multi-cell network optimization problems that is permutation-equivariant. It classifies channels according to their roles in the EE computation. In this way, we encode our domain knowledge into the NN design and shed light into the black box of machine learning. Training and testing results show that the proposed method without supervision and with reasonable computational effort achieves an EE close to the global optimum found by the branch-and-bound algorithm. Hence, the proposed approach balances between computational complexity and performance.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to optimize energy efficiency (EE) in multi - cell wireless networks. This is a non - convex optimization problem, and its global optimal solution is difficult to find. Existing methods are either simple but sub - optimal or have high complexity but can obtain the optimal solution. This paper proposes an unsupervised machine - learning framework to approach the global optimal solution. Although the training of neural networks (NN) requires a certain amount of time, the computational complexity of applying the trained model is very low. Specifically, the authors introduce a new objective function based on random actions to solve the non - convex optimization problem and design a permutation - equivariant NN architecture - SINRnet, which is specifically used for the interference channel power allocation problem. By encoding domain knowledge into NN design, this paper reveals the black - box operation of machine learning. Training and testing results show that the proposed method reaches an energy efficiency close to the global optimal solution found by the branch - and - bound algorithm without supervision and with reasonable computational effort, and is superior to the successive convex approximation (SCA) algorithm. Therefore, the proposed scheme strikes a balance between computational complexity and performance.
### Main Contributions
1. **Innovative Objective Function**: A new objective function is proposed, which uses random optimization and re - parameterization techniques to overcome the problem of multiple local optimal solutions in non - convex optimization problems.
2. **Permutation - equivariant NN Architecture**: A permutation - equivariant NN architecture SINRnet is designed, so that when the input permutes the user - base - station pairs, the output power will also be automatically permuted in the same way, thus increasing the universality of the NN.
### Formula Analysis
- **Objective Function**:
\[
\max \quad J=\sum_{i = 1}^{I}\frac{\log\left(1+\frac{g_{ii}p_i}{1+\sum_{j\neq i}g_{ji}p_j}\right)}{\mu p_i+P_c}
\]
where \(p=(p_1,p_2,\ldots,p_I)\) is the transmit power vector of all user - base - station pairs, \(g_{ji}\) is the equivalent channel gain from user \(j\) to base station \(i\), \(\mu\) is the efficiency of the power amplifier, and \(P_c\) is the static power consumption.
- **Re - parameterization Technique**:
\[
K = \mathbb{E}_{p\sim U(a,b)}[J(p)]
\]
\[
K=\mathbb{E}_{p\sim U(0,1)}[J(a+(b - a)\odot p)]
\]
where \(\odot\) represents element - wise multiplication.
- **Total Objective Function**:
\[
L=\mathbb{E}_{p\sim U(0,1)}[J(a+(b - a)\odot p)]-\epsilon P(a)-\epsilon Q(b)-\kappa H(a,b)
\]
where \(P(a)\) and \(Q(b)\) are penalty terms, representing the distances of \(a\) and \(b\) outside the feasible region respectively, \(H(a,b)\) is the entropy regularization term, and \(\epsilon\) and \(\kappa\) are the Lagrange multiplier and the entropy regularization coefficient respectively.
### Summary
In this paper, by introducing an innovative objective function and a permutation - equivariant NN architecture, the non - convex problem of energy efficiency optimization in multi - cell wireless networks is successfully solved. The proposed method not only has an advantage in computational complexity, but also can approach the global optimal solution, providing an effective solution for practical applications.