Optimal Power Allocation and Time Sharing in Low Rank Multi-carrier Wi-Fi Channels

Sagnik Bhattacharya,Kamyar Rajabalifardi,Muhammad Ahmed Mohsin,Rohan Pote,John M. Cioffi

2024-10-29

Abstract:The ever-evolving landscape of distributed wireless systems, e.g. multi-user AR/VR systems, demands high data rates (up to 500 Mbps per user) and low power consumption. With increasing number of participating users, uplink data transmission in the situation where the number of transmitter user antennas exceeds the number of access point (AP) antennas presents a low-rank channel problem. Current Wi-Fi standards using orthogonal multiple access (OMA) fail to address these requirements. Non-orthogonal multiple access (NOMA)-based systems, while outperforming the OMA methods, still fall short of the requirement in low-rank channel uplink transmission, because they adhere to a single decoding order for successive interference cancelation (SIC). This paper proposes and develops a novel optimal power-subcarrier allocation algorithm to maximize the achieved data rates for this low rank channel scenario. Additionally, the proposed algorithm implements a novel time-sharing algorithm for simultaneously participating users, which adaptively varies the decoding orders to achieve higher data rates than any single decoding order. Extensive experimental validations demonstrate that the proposed algorithm achieves 39%, 28%, and 16% higher sum data rates than OMA, NOMA, and multi-carrier NOMA baselines respectively, under low-rank channel conditions, under varying SNR values. We further show that the proposed algorithm significantly outperforms the baselines with varying numbers of users or AP antennas, showing the effectiveness of the optimal power allocation and time-sharing.

Signal Processing,Information Theory

What problem does this paper attempt to address?

This paper attempts to solve the problem of how to achieve high data rates and low power consumption in low - rank multi - carrier Wi - Fi channels. Specifically, the paper focuses on the low - rank channel problem in uplink transmissions as the number of participating users increases in distributed wireless systems such as multi - user AR/VR systems. Current Wi - Fi standards (such as OMA) cannot meet these requirements, and although existing NOMA methods are superior to OMA, they still perform poorly in low - rank channel scenarios because they rely on a single decoding order for successive interference cancellation (SIC).

To solve these problems, the paper proposes a novel optimal power - subcarrier allocation algorithm combined with an adaptive time - sharing algorithm to maximize the data rate in low - rank channel scenarios. This algorithm achieves a higher data rate than any single decoding order by dynamically adjusting the decoding order. Experimental verification shows that this algorithm improves the total data rate by 39%, 28% and 16% compared to the OMA, NOMA and multi - carrier NOMA baseline methods respectively under different signal - to - noise ratio (SNR) conditions.

### Main contributions
1. **Propose a new optimal power - subcarrier allocation algorithm**: This algorithm solves the power allocation problem in low - rank channel scenarios and can significantly improve the data rate.
2. **Introduce a time - sharing algorithm**: By adaptively adjusting the decoding order, the data rate is further improved.
3. **Optimize the decoding order**: Avoid the heuristic - based decoding order assumptions in existing methods and ensure more efficient communication performance.

### Mathematical models and formulas

#### Signal reception model
The signal reception model can be expressed as:
\[ y = H\cdot x + n \]
where:
- \( y\in\mathbb{C}^{L_y} \) is the received signal,
- \( H\in\mathbb{C}^{L_y\times L_x} \) is the channel matrix,
- \( x\in\mathbb{C}^{L_x} \) is the transmitted symbol vector,
- \( n\in\mathbb{C}^{L_y} \) is the additive white Gaussian noise (AWGN).

#### Data rate calculation
For a given user power allocation, the achieved data rate of the \( u \) - th user can be expressed as:
\[ b_{\pi^{-1}(u)}=\log_2\left(\frac{\| R_{nn}+\sum_{i = u}^U H_{\pi^{-1}(i)}\cdot R_{xx}(\pi^{-1}(i))\cdot H_{\pi^{-1}(i)}^* \|}{\| R_{nn}+\sum_{i = u + 1}^U H_{\pi^{-1}(i)}\cdot R_{xx}(\pi^{-1}(i))\cdot H_{\pi^{-1}(i)}^* \|}\right) \]
where:
- \( R_{nn} \) is the noise autocorrelation matrix,
- \( H_{\pi^{-1}(u)} \) is the channel matrix between the AP and user \( \pi^{-1}(u) \).

#### Optimal power - subcarrier allocation problem
This problem can be formulated as a convex optimization problem:
\[ \min_{\{R_{xx}(u,n)\}_{u = 1}^U}\sum_{u = 1}^U\sum_{n = 1}^N w_u\cdot\text{trace}\{R_{xx}(u,n)\} \]
Constraints include minimum data rate requirements, information - theoretic capacity limitations, and positive semi - definiteness of the autocorrelation matrix.

#### Time - sharing algorithm
The time - sharing algorithm determines the time allocation of multiple decoding orders through linear programming to ensure that the average data rate meets the requirements:
\[ \min\sum_{i = 1}^{\text{num\_ord}}z_i \]
Constraints include binary selection variables, non - negativity and normalization of time - sharing weights, and the average data rate being equal to the required data rate.

### Summary
This paper proposes a new optimal power - subcarrier allocation algorithm and time - sharing algorithm.