Improved Graph-Based User Scheduling For Sum-Rate Maximization in LEO-NTN Systems

In this paper, we study the problem of user scheduling for Low Earth Orbit (LEO) Multi-User (MU) Multiple-Input-Multiple-Output (MIMO) Non-Terrestrial Network (NTN) systems with the objective of maximizing the sum-rate capacity while minimizing the total number of clusters. We propose an iterative graph-based maximum clique scheduling approach with constant graph density. Users are grouped together based on the channel coefficient of correlation (CoC) as dissimilarity metric and served by the satellite via Space Division Multiple Access (SDMA) by means of Minimum Mean Square Error (MMSE) digital beamforming on a cluster basis. Clusters are then served in different time slots via Time Division Multiple Access (TDMA). The results, presented in terms of per-cluster sum-rate capacity and per-user throughput, show that the presented approach can significantly improve the system performance

Graph-Based User Scheduling Algorithms for LEO-MIMO Non-Terrestrial Networks

In this paper, we study the user scheduling prob-lem in a Low Earth Orbit (LEO) Multi-User Multiple-Input-Multiple-Output (MIMO) system. We propose an iterative graph-based maximum clique scheduling approach, in which users are grouped together based on a dissimilarity measure and served by the satellite via space-division multiple access (SDMA) by means of Minimum Mean Square Error (MMSE) digital beamforming on a cluster basis. User groups are then served in different time slots via time-division multiple access (TDMA). As dissimilarity measure, we consider both the channel coefficient of correlation and the users' great circle distance. A heuristic optimization of the optimal cluster size is performed in order to maximize the system capacity. To further validate our analysis, we compare our proposed graph-based schedulers with the well-established algorithm known as Multiple Antenna Downlink Orthogonal clustering (MADOC). Results are presented in terms of achievable per-user capacity and show the superiority in performance of the proposed schedulers w.r.t. MADOC

Joint Graph-based User Scheduling and Beamforming in LEO-MIMO Satellite Communication Systems

In this paper, a Low earth orbit (LEO) High-Throughput Satellite (HTS) Multi-User multiple-input multiple-output (MIMO) system is considered. With the objective of minimizing inter-beam interference among users, we propose a joint graph-based user scheduling and feed space beamforming framework for the downlink. First, we construct a graph where the vertices are the users and edges are based on a dissimilarity measure of their channels. Secondly, we design a low complexity greedy user clustering strategy, in which we iteratively search for the maximum clique in the graph. Finally, a Minimum Mean Square Error (MMSE) beamforming matrix is applied on a cluster basis with different power normalization schemes. A heuristic optimization of the graph density, i.e., optimal cluster size, is performed in order to maximize the system capacity. The proposed scheduling algorithm is compared with a position-based scheduler, in which a beam lattice is generated on ground and one user per beam is randomly selected to form a cluster. Results are presented in terms of achievable per-user capacity and show the superiority in performance of the proposed scheduler w.r.t. to the position-based approach

Search complexity and resource scaling for the quantum optimal control of unitary transformations

The optimal control of unitary transformations is a fundamental problem in quantum control theory and quantum information processing. The feasibility of performing such optimizations is determined by the computational and control resources required, particularly for systems with large Hilbert spaces. Prior work on unitary transformation control indicates that (i) for controllable systems, local extrema in the search landscape for optimal control of quantum gates have null measure, facilitating the convergence of local search algorithms; but (ii) the required time for convergence to optimal controls can scale exponentially with Hilbert space dimension. Depending on the control system Hamiltonian, the landscape structure and scaling may vary. This work introduces methods for quantifying Hamiltonian-dependent and kinematic effects on control optimization dynamics in order to classify quantum systems according to the search effort and control resources required to implement arbitrary unitary transformations

Evaluation of MU-MIMO Digital Beamforming Algorithms in B5G/6G LEO Satellite Systems

Satellite Communication (SatCom) systems will be a key component of 5G and 6G networks to achieve the goal of providing unlimited and ubiquitous communications and deploying smart and sustainable networks. To meet the ever-increasing demand for higher throughput in 5G and beyond, aggressive frequency reuse schemes (i.e., full frequency reuse), combined with digital beamforming techniques to cope with the massive co-channel interference, are recognized as a key solution. Aimed at (i) eliminating the joint optimization problem among the beamforming vectors of all users, (ii) splitting it into distinct ones, and (iii) finding a closed-form solution, we propose a beamforming algorithm based on maximizing the users' Signal-to-Leakage-and-Noise Ratio (SLNR) served by a Low Earth Orbit (LEO) satellite. We investigate and assess the performance of several beamforming algorithms, including both those based on Channel State Information (CSI) at the transmitter, i.e., Minimum Mean Square Error (MMSE) and Zero-Forcing (ZF), and those only requiring the users' locations, i.e., Switchable Multi-Beam (MB). Through a detailed numerical analysis, we provide a thorough comparison of the performance in terms of per-user achievable spectral efficiency of the aforementioned beamforming schemes, and we show that the proposed SLNR beamforming technique is able to outperform both MMSE and ZF schemes in the presented SatCom scenario

Evaluation of multi-user multiple-input multiple-output digital beamforming algorithms in B5G/6G low Earth orbit satellite systems

Satellite communication systems will be a key component of 5G and 6G networks to achieve the goal of providing unlimited and ubiquitous communications and deploying smart and sustainable networks. To meet the ever-increasing demand for higher throughput in 5G and beyond, aggressive frequency reuse schemes (i.e., full frequency reuse), combined with digital beamforming techniques to cope with the massive co-channel interference, are recognized as a key solution. Aimed at (i) eliminating the joint optimization problem among the beamforming vectors of all users, (ii) splitting it into distinct ones, and (iii) finding a closed-form solution, we propose a beamforming algorithm based on maximizing the users' signal-to-leakage-and-noise ratio served by a low Earth orbit satellite. We investigate and assess the performance of several beamforming algorithms, including both those based on channel state information at the transmitter, that is, minimum mean square error and zero forcing, and those only requiring the users' locations, that is, switchable multi-beam. Through a detailed numerical analysis, we provide a thorough comparison of the performance in terms of per-user achievable spectral efficiency of the aforementioned beamforming schemes, and we show that the proposed signal to-leakage-plus-noise ratio beamforming technique is able to outperform both minimum mean square error and multi-beam schemes in the presented satellite communication scenario

Federated Beamforming with Subarrayed Planar Arrays for B5G/6G LEO Non-Terrestrial Networks

Non-Terrestrial Networks (NTNs) will be an es-sential element in Beyond -5G (BSG) and 6G ecosystems, with the purpose of enabling seamless and global coverage, as well as supporting high data rate services. To achieve that, Full Frequency Reuse (FFR) schemes, along with digital beamforming techniques to cope with the Co-Channel Interference (CCI), are considered as promising strategies in 6G NTN. In this paper, we address the design of Cell-Free (CF) MIMO algorithms in NTN composed of multiple swarms of Non-GeoSynchronous Orbit (NGSO) nodes, in which each swarm performs distributed digital beamforming schemes. Furthermore, aiming at increasing the directivity of on-board antenna arrays for each NGSO node and enhancing the interference mitigation, we propose a Limited Field of View (LFoV) planar array architecture built up of smaller planar subarrays. We evaluate the performance of distributed beamforming schemes including both Channel State Information (CSI)-based, e.g., digital Minimum Mean Square Error (MMSE), and position-based such as analog Conventional Beamforming (CBF). We provide a numerical analysis of the performance in terms of per-user spectral efficiency. The results show that our proposed sub arrayed architecture designed for federated CF-MIMO beamforming outperforms the reference approach without subarraying in the proposed NTN system architecture

Sensing of DVB-T signals for white space cognitive radio systems

In cognitive radio networks, systems operating in digital television white spaces are particularly interesting for practical applications. In this paper, we consider single- antenna and multi-antenna spectrum sensing of real DVB-T signals under different channel conditions. Some of the most important algorithms are considered and compared, including energy detection, eigenvalue based techniques and methods exploiting OFDM signal knowledge. The obtained results show the algorithm performance and hierarchy in terms of ROC and detection probability under fixed false alarm rate, for different channel profiles in case of true DVB-T signal

Sensing of DVB-T signals for white space cognitive radio systems

In cognitive radio networks, systems operating in digital television white spaces are particularly interesting for practical applications. In this paper, we consider single- antenna and multi-antenna spectrum sensing of real DVB-T signals under different channel conditions. Some of the most important algorithms are considered and compared, including energy detection, eigenvalue based techniques and methods exploiting OFDM signal knowledge. The obtained results show the algorithm performance and hierarchy in terms of ROC and detection probability under fixed false alarm rate, for different channel profiles in case of true DVB-T signals