SearcharxivSearch

arXiv subjects

Mahmoud Zaher

Publications and source records attributed to Mahmoud Zaher.

10 recordsLinked to original sources

Convex Optimization-Based Procedures for Non-Convex Quadratic Problems

Mathematical optimization plays a fundamental role in signal processing and wireless communications, serving as an essential framework for the systematic design of modern systems. Many design challenges in these fields, as well as in many others, can naturally be formulated as optimization problems. Over the years, the advancements in signal processing applications have significantly changed the structure and complexity of these optimization problems, creating new challenges in their analysis, understanding, and solution \cite{liu2024survey}. Consequently, the rapid development of sophisticated optimization theories and algorithms tailored to the demands of next-generation systems is crucial. Quadratic optimization problems constitute one of the most important classes of optimization problems in modern engineering systems. In signal processing and communications, quadratic forms naturally emerge when modeling power, energy, covariance matrices, and Euclidean distances, to name a few examples. Consequently, a broad family of practical design problems can be represented using quadratically constrained quadratic programs (QCQPs), where both the objective function and the constraints are quadratic functions of the optimization variables. While convex QCQPs can be solved efficiently using polynomial-time algorithms, the general non-convex QCQP remains computationally challenging. Specifically, indefinite quadratic forms and rank constraints often induce NP-hardness. Non-convex QCQP problems arise in a broad range of signal processing, communications, control, machine learning, and network optimization applications.

eess.SP

Harnessing the Freedom of Non-Uniformity in Monostatic ISAC with Antenna Flexibility

This paper studies flexible non-uniform array design for monostatic integrated sensing and communication (ISAC) systems. An antenna pool is considered at the base station, where each candidate antenna can be dynamically assigned to transmit, receive, or inactive modes, such that a non-uniform effective array is jointly constructed with the ISAC precoding design. We formulate a sum communication rate maximization problem by jointly optimizing the ISAC beamforming schemes and antenna-mode assignment under sensing, power, and antenna mode constraints. We develop an alternating-optimization-based solution framework mainly with the aid of weighted minimum mean square error, continuous relaxation-based penalty, and successive convex approximation. Numerical results show that the proposed non-uniform array achieves higher sum-rates than the uniform-array baselines, with particularly large gains when the number of activated antennas is small. Moreover, the proposed non-uniform array can achieve, and in some cases exceed, the performance of uniform array baselines with substantially fewer activated antennas, highlighting geometry-aware non-uniform array design as a compelling alternative to brute-force antenna scaling-based array design.

cs.IT

Low-Complexity ADMM-Based Multicast Beamforming in Cell-Free Massive MIMO Systems

The growing demand for efficient delivery of common content to multiple user equipments (UEs) has motivated significant research in physical-layer multicasting. By exploiting the beamforming capabilities of massive MIMO, multicasting provides a spectrum-efficient solution that avoids unnecessary intra-group interference. A key challenge, however, is solving the max-min fair (MMF) and quality-of-service (QoS) multicast beamforming optimization problems, which are NP-hard due to the non-convex structure and the requirement for rank-1 solutions. Traditional approaches based on semidefinite relaxation (SDR) followed by randomization exhibit poor scalability with system size, while state-of-the-art successive convex approximation (SCA) methods only guarantee convergence to stationary points. In this paper, we propose an alternating direction method of multipliers (ADMM)-based framework for MMF and QoS multicast beamforming in cell-free massive MIMO networks. The algorithm leverages SDR but incorporates a novel iterative elimination strategy within the ADMM updates to efficiently obtain near-global optimal rank-1 beamforming solutions with reduced computational complexity compared to standard SDP solvers and randomization methods. Numerical evaluations demonstrate that the proposed ADMM-based procedure not only achieves superior spectral efficiency but also scales favorably with the number of antennas and UEs compared to state-of-the-art SCA-based algorithms, making it a practical tool for next-generation multicast systems.

eess.SP

Low-Complexity SDP-ADMM for Physical-Layer Multicasting in Massive MIMO Systems

There is a demand for the same data content from several user equipments (UEs) in many wireless communication applications. Physical-layer multicasting combines the beamforming capability of massive MIMO (multiple-input multiple-output) and the broadcast nature of the wireless channel to efficiently deliver the same data to a group of UEs using a single transmission. This paper tackles the max-min fair (MMF) multicast beamforming optimization, which is an NP-hard problem. We develop an efficient semidefinite program-alternating direction method of multipliers (SDP-ADMM) algorithm to find the near-global optimal rank-1 solution to the MMF multicast problem in a massive MIMO system. Numerical results show that the proposed SDP-ADMM algorithm exhibits similar spectral efficiency performance to state-of-the-art algorithms running on standard SDP solvers at a vastly reduced computational complexity. We highlight that the proposed ADMM elimination procedure can be employed as an effective low-complexity rank reduction method for other problems utilizing semidefinite relaxation.

eess.SP

Cell-Free Beamforming Design for Physical Layer Multigroup Multicasting

In many wireless communication applications, it is desirable to transmit the same data to multiple user equipments (UEs). Physical layer multicasting presents an efficient transmission topology to exploit the beamforming capabilities at the transmitting nodes and broadcast nature of the wireless channel to satisfy the demand for the same content from several UEs. An advantage of multicasting is to avoid unnecessary co-channel interference between UEs requesting the same data. The difficulty is to find the suitable beamforming configuration that guarantees an acceptable minimum data rate, among the receiving UE group, to the multicast transmission. This paper addresses the max-min fair multigroup multicast optimization problem and proposes a novel iterative elimination procedure coupled with semidefinite relaxation (SDR) to find the near-optimal rank-1 beamforming vectors in a cell-free massive MIMO (multiple-input multiple-output) network. The proposed optimization procedure significantly improves computational complexity and spectral efficiency compared to common methods that use SDR followed by some randomization procedure and the state-of-the-art difference-of-convex approximation algorithm. The importance of the proposed procedure is that it is applicable to any SDR problem where a low-rank solution is desirable. Further, we propose a low-complexity algorithm that achieves 87 % of the optimal rank-1 solution at orders-of-magnitude lower computational time.

eess.SP

Joint Energy and Latency Optimization in Federated Learning over Cell-Free Massive MIMO Networks

Federated learning (FL) is a distributed learning paradigm wherein users exchange FL models with a server instead of raw datasets, thereby preserving data privacy and reducing communication overhead. However, the increased number of FL users may hinder completing large-scale FL over wireless networks due to high imposed latency. Cell-free massive multiple-input multiple-output~(CFmMIMO) is a promising architecture for implementing FL because it serves many users on the same time/frequency resources. While CFmMIMO enhances energy efficiency through spatial multiplexing and collaborative beamforming, it remains crucial to meticulously allocate uplink transmission powers to the FL users. In this paper, we propose an uplink power allocation scheme in FL over CFmMIMO by considering the effect of each user's power on the energy and latency of other users to jointly minimize the users' uplink energy and the latency of FL training. The proposed solution algorithm is based on the coordinate gradient descent method. Numerical results show that our proposed method outperforms the well-known max-sum rate by increasing up to~$27$\% and max-min energy efficiency of the Dinkelbach method by increasing up to~$21$\% in terms of test accuracy while having limited uplink energy and latency budget for FL over CFmMIMO.

cs.LG

Unknown Interference Modeling for Rate Adaptation in Cell-Free Massive MIMO Networks

Co-channel interference poses a challenge in any wireless communication network where the time-frequency resources are reused over different geographical areas. The interference is particularly diverse in cell-free massive multiple-input multiple-output (MIMO) networks, where a large number of user equipments (UEs) are multiplexed by a multitude of access points (APs) on the same time-frequency resources. For realistic and scalable network operation, only the interference from UEs belonging to the same serving cluster of APs can be estimated in real-time and suppressed by precoding/combining. As a result, the unknown interference arising from scheduling variations in neighboring clusters makes the rate adaptation hard and can lead to outages. This paper aims to model the unknown interference power in the uplink of a cell-free massive MIMO network. The results show that the proposed method effectively describes the distribution of the unknown interference power and provides a tool for rate adaptation with guaranteed target outage.

eess.SP

Soft Handover Procedures in mmWave Cell-Free Massive MIMO Networks

This paper considers a mmWave cell-free massive MIMO (multiple-input multiple-output) network composed of a large number of geographically distributed access points (APs) simultaneously serving multiple user equipments (UEs) via coherent joint transmission. We address UE mobility in the downlink (DL) with imperfect channel state information (CSI) and pilot training. Aiming at extending traditional handover concepts to the challenging AP-UE association strategies of cell-free networks, distributed algorithms for joint pilot assignment and cluster formation are proposed in a dynamic environment considering UE mobility. The algorithms provide a systematic procedure for initial access and update of the serving APs and assigned pilot sequence to each UE. The principal goal is to limit the necessary number of AP and pilot changes, while limiting computational complexity. We evaluate the performance, in terms of spectral efficiency (SE), with maximum ratio and regularized zero-forcing precoding. Results show that our proposed distributed algorithms effectively identify the essential AP-UE association refinements with orders-of-magnitude lower computational time compared to the state-of-the-art. It also provides a significantly lower average number of pilot changes compared to an ultra-dense network (UDN). Moreover, we develop an improved pilot assignment procedure that facilitates massive access to the network in highly loaded scenarios.

eess.SP

A Bayesian Approach to Characterize Unknown Interference Power in Wireless Networks

The existence of unknown interference is a prevalent problem in wireless communication networks. Especially in multi-user multiple-input multiple-output (MIMO) networks, where a large number of user equipments are served on the same time-frequency resources, the outage performance may be dominated by the unknown interference arising from scheduling variations in neighboring cells. In this letter, we propose a Bayesian method for modeling the unknown interference power in the uplink of a cellular network. Numerical results show that our method accurately models the distribution of the unknown interference power and can be effectively used for rate adaptation with guaranteed target outage performance.

eess.SP

Learning-Based Downlink Power Allocation in Cell-Free Massive MIMO Systems

This paper considers a cell-free massive multiple-input multiple-output (MIMO) system that consists of a large number of geographically distributed access points (APs) serving multiple users via coherent joint transmission. The downlink performance of the system is evaluated, with maximum ratio and regularized zero-forcing precoding, under two optimization objectives for power allocation: sum spectral efficiency (SE) maximization and proportional fairness. We present iterative centralized algorithms for solving these problems. Aiming at a less computationally complex and also distributed scalable solution, we train a deep neural network (DNN) to approximate the same network-wide power allocation. Instead of training our DNN to mimic the actual optimization procedure, we use a heuristic power allocation, based on large-scale fading (LSF) parameters, as the pre-processed input to the DNN. We train the DNN to refine the heuristic scheme, thereby providing higher SE, using only local information at each AP. Another distributed DNN that exploits side information assumed to be available at the central processing unit is designed for improved performance. Further, we develop a clustered DNN model where the LSF parameters of a small number of APs, forming a cluster within a relatively large network, are used to jointly approximate the power coefficients of the cluster.

eess.SP