-
Codebook Based Two-Time Scale Resource Allocation Design for IRS-Assisted eMBB-URLLC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Malte Schellmann,
Hanwen Cao,
Joseph Eichinger,
Robert Schober
Abstract:
This paper investigates the resource allocation algorithm design for wireless systems assisted by large intelligent reflecting surfaces (IRSs) with coexisting enhanced mobile broadband (eMBB) and ultra reliable low-latency communication (URLLC) users. We consider a two-time scale resource allocation scheme, whereby the base station's precoders are optimized in each mini-slot to adapt to newly arri…
▽ More
This paper investigates the resource allocation algorithm design for wireless systems assisted by large intelligent reflecting surfaces (IRSs) with coexisting enhanced mobile broadband (eMBB) and ultra reliable low-latency communication (URLLC) users. We consider a two-time scale resource allocation scheme, whereby the base station's precoders are optimized in each mini-slot to adapt to newly arriving URLLC traffic, whereas the IRS phase shifts are reconfigured only in each time slot to avoid excessive base station-IRS signaling. To facilitate efficient resource allocation design for large IRSs, we employ a codebook-based optimization framework, where the IRS is divided into several tiles and the phase-shift elements of each tile are selected from a pre-defined codebook. The resource allocation algorithm design is formulated as an optimization problem for the maximization of the average sum data rate of the eMBB users over a time slot while guaranteeing the quality-of-service (QoS) of each URLLC user in each mini-slot. An iterative algorithm based on alternating optimization (AO) is proposed to find a high-quality suboptimal solution. As a case study, the proposed algorithm is applied in an industrial indoor environment modelled via the Quadriga channel simulator. Our simulation results show that the proposed algorithm design enables the coexistence of eMBB and URLLC users and yields large performance gains compared to three baseline schemes. Furthermore, our simulation results reveal that the proposed two-time scale resource allocation design incurs only a small performance loss compared to the case when the IRSs are optimized in each mini-slot.
△ Less
Submitted 7 August, 2022;
originally announced August 2022.
-
Optimization-based Phase-shift Codebook Design for Large IRSs
Authors:
Walid R. Ghanem,
Vahid Jamali,
Malte Schellmann,
Hanwen Cao,
Joseph Eichinger,
Robert Schober
Abstract:
In this paper, we focus on large intelligent reflecting surfaces (IRSs) and propose a new codebook construction method to obtain a set of pre-designed phase-shift configurations for the IRS unit cells. Since the complexity of online optimization and the overhead for channel estimation scale with the size of the phase-shift codebook, the design of small codebooks is of high importance. We consider…
▽ More
In this paper, we focus on large intelligent reflecting surfaces (IRSs) and propose a new codebook construction method to obtain a set of pre-designed phase-shift configurations for the IRS unit cells. Since the complexity of online optimization and the overhead for channel estimation scale with the size of the phase-shift codebook, the design of small codebooks is of high importance. We consider both continuous and discrete phase-shift designs and formulate the codebook construction as optimization problems. To solve the optimization problems, we propose an optimal algorithm for the discrete phase-shift design and a low-complexity sub-optimal solution for the continuous design. Simulation results show that the proposed algorithms facilitate the construction of codebooks of different sizes and with different beamwidths. Moreover, the performance of the discrete phaseshift design with 2-bit quantization is shown to approach that of the continuous phase-shift design. Finally, our simulation results show that the proposed designs enable large transmit power savings compared to the existing linear and quadratic codebook designs [1], [2].
△ Less
Submitted 8 August, 2022; v1 submitted 3 March, 2022;
originally announced March 2022.
-
Data-based Discovery of Governing Equations
Authors:
Waad Subber,
Piyush Pandita,
Sayan Ghosh,
Genghis Khan,
Li** Wang,
Roger Ghanem
Abstract:
Most common mechanistic models are traditionally presented in mathematical forms to explain a given physical phenomenon. Machine learning algorithms, on the other hand, provide a mechanism to map the input data to output without explicitly describing the underlying physical process that generated the data. We propose a Data-based Physics Discovery (DPD) framework for automatic discovery of governi…
▽ More
Most common mechanistic models are traditionally presented in mathematical forms to explain a given physical phenomenon. Machine learning algorithms, on the other hand, provide a mechanism to map the input data to output without explicitly describing the underlying physical process that generated the data. We propose a Data-based Physics Discovery (DPD) framework for automatic discovery of governing equations from observed data. Without a prior definition of the model structure, first a free-form of the equation is discovered, and then calibrated and validated against the available data. In addition to the observed data, the DPD framework can utilize available prior physical models, and domain expert feedback. When prior models are available, the DPD framework can discover an additive or multiplicative correction term represented symbolically. The correction term can be a function of the existing input variable to the prior model, or a newly introduced variable. In case a prior model is not available, the DPD framework discovers a new data-based standalone model governing the observations. We demonstrate the performance of the proposed framework on a real-world application in the aerospace industry.
△ Less
Submitted 21 December, 2020; v1 submitted 5 December, 2020;
originally announced December 2020.
-
Probabilistic learning on manifolds constrained by nonlinear partial differential equations for small datasets
Authors:
Christian Soize,
Roger Ghanem
Abstract:
A novel extension of the Probabilistic Learning on Manifolds (PLoM) is presented. It makes it possible to synthesize solutions to a wide range of nonlinear stochastic boundary value problems described by partial differential equations (PDEs) for which a stochastic computational model (SCM) is available and depends on a vector-valued random control parameter. The cost of a single numerical evaluati…
▽ More
A novel extension of the Probabilistic Learning on Manifolds (PLoM) is presented. It makes it possible to synthesize solutions to a wide range of nonlinear stochastic boundary value problems described by partial differential equations (PDEs) for which a stochastic computational model (SCM) is available and depends on a vector-valued random control parameter. The cost of a single numerical evaluation of this SCM is assumed to be such that only a limited number of points can be computed for constructing the training dataset (small data). Each point of the training dataset is made up realizations from a vector-valued stochastic process (the stochastic solution) and the associated random control parameter on which it depends. The presented PLoM constrained by PDE allows for generating a large number of learned realizations of the stochastic process and its corresponding random control parameter. These learned realizations are generated so as to minimize the vector-valued random residual of the PDE in the mean-square sense. Appropriate novel methods are developed to solve this challenging problem. Three applications are presented. The first one is a simple uncertain nonlinear dynamical system with a nonstationary stochastic excitation. The second one concerns the 2D nonlinear unsteady Navier-Stokes equations for incompressible flows in which the Reynolds number is the random control parameter. The last one deals with the nonlinear dynamics of a 3D elastic structure with uncertainties. The results obtained make it possible to validate the PLoM constrained by stochastic PDE but also provide further validation of the PLoM without constraint.
△ Less
Submitted 27 October, 2020;
originally announced October 2020.
-
Joint Beamforming and Phase Shift Optimization for Multicell IRS-aided OFDMA-URLLC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Robert Schober
Abstract:
This paper investigates the resource allocation algorithm design for intelligent reflecting surface (IRS) aided multiple-input single-output (MISO) orthogonal frequency division multiple access (OFDMA) multicell networks, where a set of base stations cooperate to serve a set of ultra-reliable low-latency communication (URLLC) users. The IRS is deployed to enhance the communication channel and incr…
▽ More
This paper investigates the resource allocation algorithm design for intelligent reflecting surface (IRS) aided multiple-input single-output (MISO) orthogonal frequency division multiple access (OFDMA) multicell networks, where a set of base stations cooperate to serve a set of ultra-reliable low-latency communication (URLLC) users. The IRS is deployed to enhance the communication channel and increase reliability by creating a virtual line of sight for URLLC users with unfavorable propagation conditions. This is the first study on IRS-enhanced OFDMA-URLLC systems. The resource allocation algorithm design is formulated as an optimization problem for the maximization of the weighted system sum throughput while guaranteeing the quality of service of the URLLC users. The optimization problem is non-convex and finding the globally optimal solution entails a high computational complexity which is not desirable for real-time applications. Therefore, a suboptimal iterative algorithm is proposed which \textit{jointly} optimizes all optimization variables in each iteration using a new iterative rank minimization approach. The algorithm is guaranteed to converge to a locally optimal solution of the formulated optimization problem. Our simulation results show that the proposed IRS design facilitates URLLC and yields large performance gains compared to two baseline schemes.
△ Less
Submitted 14 October, 2020;
originally announced October 2020.
-
Optimal Resource Allocation for Multi-user OFDMA-URLLC MEC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Robert Schober
Abstract:
In this paper, we study resource allocation algorithm design for multi-user orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) in mobile edge computing (MEC) systems. To meet the stringent end-to-end delay and reliability requirements of URLLC MEC systems, we propose joint uplink-downlink resource allocation and finite blocklength transmission. F…
▽ More
In this paper, we study resource allocation algorithm design for multi-user orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) in mobile edge computing (MEC) systems. To meet the stringent end-to-end delay and reliability requirements of URLLC MEC systems, we propose joint uplink-downlink resource allocation and finite blocklength transmission. Furthermore, we employ a partial time overlap between the uplink and downlink frames to minimize the end-to-end delay, which introduces a new time causality constraint. The proposed resource allocation algorithm is formulated as an optimization problem for minimization of the total weighted power consumption of the network under a constraint on the number of URLLC user bits computed within the maximum allowable computation time, i.e., the end-to-end delay of a computation task. Despite the non-convexity of the formulated optimization problem, we develop a globally optimal solution using a branch-and-bound approach based on discrete monotonic optimization theory. The branch-and-bound algorithm minimizes an upper bound on the total power consumption until convergence to the globally optimal value. Furthermore, to strike a balance between computational complexity and performance, we propose two efficient suboptimal algorithms based on successive convex approximation and second-order cone techniques. Our simulation results reveal that the proposed resource allocation algorithm design facilitates URLLC in MEC systems, and yields significant power savings compared to three baseline schemes. Moreover, our simulation results show that the proposed suboptimal algorithms offer different trade-offs between performance and complexity and attain a close-to-optimal performance at comparatively low complexity.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Normal-bundle Bootstrap
Authors:
Ruda Zhang,
Roger Ghanem
Abstract:
Probabilistic models of data sets often exhibit salient geometric structure. Such a phenomenon is summed up in the manifold distribution hypothesis, and can be exploited in probabilistic learning. Here we present normal-bundle bootstrap (NBB), a method that generates new data which preserve the geometric structure of a given data set. Inspired by algorithms for manifold learning and concepts in di…
▽ More
Probabilistic models of data sets often exhibit salient geometric structure. Such a phenomenon is summed up in the manifold distribution hypothesis, and can be exploited in probabilistic learning. Here we present normal-bundle bootstrap (NBB), a method that generates new data which preserve the geometric structure of a given data set. Inspired by algorithms for manifold learning and concepts in differential geometry, our method decomposes the underlying probability measure into a marginalized measure on a learned data manifold and conditional measures on the normal spaces. The algorithm estimates the data manifold as a density ridge, and constructs new data by bootstrap** projection vectors and adding them to the ridge. We apply our method to the inference of density ridge and related statistics, and data augmentation to reduce overfitting.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
Joint Uplink-Downlink Resource Allocation for OFDMA-URLLC MEC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Qiuyu Zhang,
Robert Schober
Abstract:
In this paper, we study resource allocation algorithm design for multiuser orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) in mobile edge computing (MEC) systems. To achieve the stringent end-to-end delay and reliability requirements of URLLC MEC systems, we propose joint uplink-downlink resource allocation and finite blocklength transmission.…
▽ More
In this paper, we study resource allocation algorithm design for multiuser orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) in mobile edge computing (MEC) systems. To achieve the stringent end-to-end delay and reliability requirements of URLLC MEC systems, we propose joint uplink-downlink resource allocation and finite blocklength transmission. Furthermore, we propose a partial time overlap between the uplink and downlink frames to minimize the end-to-end delay, which introduces new time causality constraints. Then, the proposed resource allocation algorithm is formulated as an optimization problem for minimization of the total weighted transmit power of the network under constraints on the minimum quality-of-service regarding the number of computed URLLC user bits within the maximum allowable computing time, i.e., the end-to-end delay of a computation task. Due to the non-convexity of the optimization problem, finding the globally optimal solution entails a high computational complexity which is not tolerable for real-time applications. Therefore, a low-complexity algorithm based on successive convex approximation is proposed to find a high-quality sub-optimal solution. Our simulation results show that the proposed resource allocation algorithm design facilitates the application of URLLC in MEC systems, and yields significant power savings compared to a benchmark scheme.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
Resource Allocation for Secure Multi-User Downlink MISO-URLLC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Robert Schober
Abstract:
In this paper, we study resource allocation algorithm design for secure multi-user downlink ultra-reliable low latency communication (URLLC). To enhance physical layer security (PLS), the base station (BS) is equipped with multiple antennas and artificial noise (AN) is injected by the BS to impair the eavesdroppers' channels. To meet the stringent delay requirements in secure URLLC systems, short…
▽ More
In this paper, we study resource allocation algorithm design for secure multi-user downlink ultra-reliable low latency communication (URLLC). To enhance physical layer security (PLS), the base station (BS) is equipped with multiple antennas and artificial noise (AN) is injected by the BS to impair the eavesdroppers' channels. To meet the stringent delay requirements in secure URLLC systems, short packet transmission (SPT) is adopted and taken into consideration for resource allocation design. The resource allocation algorithm design is formulated as an optimization problem for minimization of the total transmit power, while guaranteeing quality-of-service (QoS) constraints regarding the URLLC users' number of transmitted bits, packet error probability, information leakage, and delay. Due to the non-convexity of the optimization problem, finding a global solution entails a high computational complexity. Thus, we propose a low-complexity algorithm based successive convex approximation (SCA) to find a sub-optimal solution. Our simulation results show that the proposed resource allocation algorithm design ensures the secrecy of the URLLC users' transmissions, and yields significant power savings compared to a baseline scheme.
△ Less
Submitted 26 February, 2020;
originally announced February 2020.
-
Sampling of Bayesian posteriors with a non-Gaussian probabilistic learning on manifolds from a small dataset
Authors:
Christian Soize,
Roger Ghanem
Abstract:
This paper tackles the challenge presented by small-data to the task of Bayesian inference. A novel methodology, based on manifold learning and manifold sampling, is proposed for solving this computational statistics problem under the following assumptions: 1) neither the prior model nor the likelihood function are Gaussian and neither can be approximated by a Gaussian measure; 2) the number of fu…
▽ More
This paper tackles the challenge presented by small-data to the task of Bayesian inference. A novel methodology, based on manifold learning and manifold sampling, is proposed for solving this computational statistics problem under the following assumptions: 1) neither the prior model nor the likelihood function are Gaussian and neither can be approximated by a Gaussian measure; 2) the number of functional input (system parameters) and functional output (quantity of interest) can be large; 3) the number of available realizations of the prior model is small, leading to the small-data challenge typically associated with expensive numerical simulations; the number of experimental realizations is also small; 4) the number of the posterior realizations required for decision is much larger than the available initial dataset. The method and its mathematical aspects are detailed. Three applications are presented for validation: The first two involve mathematical constructions aimed to develop intuition around the method and to explore its performance. The third example aims to demonstrate the operational value of the method using a more complex application related to the statistical inverse identification of the non-Gaussian matrix-valued random elasticity field of a damaged biological tissue (osteoporosis in a cortical bone) using ultrasonic waves.
△ Less
Submitted 28 October, 2019;
originally announced October 2019.
-
Resource Allocation for Multi-User Downlink MISO OFDMA-URLLC Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Yan Sun,
Robert Schober
Abstract:
This paper considers the resource allocation algorithm design for downlink multiple-input single-output (MISO) orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) systems. To meet the stringent delay requirements of URLLC, short packet transmission is adopted and taken into account for resource allocation algorithm design. The resource allocation…
▽ More
This paper considers the resource allocation algorithm design for downlink multiple-input single-output (MISO) orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) systems. To meet the stringent delay requirements of URLLC, short packet transmission is adopted and taken into account for resource allocation algorithm design. The resource allocation is optimized for maximization of the weighted system sum throughput subject to quality-of-service (QoS) constraints regarding the URLLC users' number of transmitted bits, packet error probability, and delay. Despite the non-convexity of the resulting optimization problem, the optimal solution is found via monotonic optimization. The corresponding optimal resource allocation policy can serve as a performance upper bound for sub-optimal low-complexity solutions. We develop such a low-complexity resource allocation algorithm to strike a balance between performance and complexity. Our simulation results reveal the importance of using multiple antennas for reducing the latency and improving the reliability of URLLC systems. Moreover, the proposed sub-optimal algorithm is shown to closely approach the performance of the proposed optimal algorithm and outperforms two baseline schemes by a considerable margin, especially when the users have heterogeneous delay requirements. Finally, conventional resource allocation designs based on Shannon's capacity formula are shown to be not applicable in MISO OFDMA-URLLC systems as they may violate the users' delay constraints.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Data-driven discovery of free-form governing differential equations
Authors:
Steven Atkinson,
Waad Subber,
Li** Wang,
Genghis Khan,
Philippe Hawi,
Roger Ghanem
Abstract:
We present a method of discovering governing differential equations from data without the need to specify a priori the terms to appear in the equation. The input to our method is a dataset (or ensemble of datasets) corresponding to a particular solution (or ensemble of particular solutions) of a differential equation. The output is a human-readable differential equation with parameters calibrated…
▽ More
We present a method of discovering governing differential equations from data without the need to specify a priori the terms to appear in the equation. The input to our method is a dataset (or ensemble of datasets) corresponding to a particular solution (or ensemble of particular solutions) of a differential equation. The output is a human-readable differential equation with parameters calibrated to the individual particular solutions provided. The key to our method is to learn differentiable models of the data that subsequently serve as inputs to a genetic programming algorithm in which graphs specify computation over arbitrary compositions of functions, parameters, and (potentially differential) operators on functions. Differential operators are composed and evaluated using recursive application of automatic differentiation, allowing our algorithm to explore arbitrary compositions of operators without the need for human intervention. We also demonstrate an active learning process to identify and remedy deficiencies in the proposed governing equations.
△ Less
Submitted 11 November, 2019; v1 submitted 26 September, 2019;
originally announced October 2019.
-
Particle Swarm Optimization Approaches for Primary User Emulation Attack Detection and Localization in Cognitive Radio Networks
Authors:
Walid R. Ghanem,
Reem E. Mohamed,
Mona Shokair,
Moawad I. Dessouky
Abstract:
The primary user emulation attack (PUEA) is one of the common threats in cognitive radio networks (CRNs), in this problem, an attacker mimics the Primary User (PU) signal to deceive other secondary users (SUs) to make them leave the white spaces (free spaces) in the spectrum assigned by the PU. In this paper, the PUEA is detected and localized using the Time-Difference-Of-Arrival (TDOA) localizati…
▽ More
The primary user emulation attack (PUEA) is one of the common threats in cognitive radio networks (CRNs), in this problem, an attacker mimics the Primary User (PU) signal to deceive other secondary users (SUs) to make them leave the white spaces (free spaces) in the spectrum assigned by the PU. In this paper, the PUEA is detected and localized using the Time-Difference-Of-Arrival (TDOA) localization technique. Particle Swarm Optimization (PSO) algorithms are proposed to solve the cost function of TDOA measurements. The PSO variants are developed by changing the parameters of the standard PSO such as inertia weight and acceleration constants. These approaches are presented and compared with the standard PSO in terms of convergence speed and processing time. This paper presents the first study of designing a PSO algorithm suitable for the localization problem and will be considered as a good guidance for applying the optimization algorithms in wireless positioning techniques. Mean square error (MSE) and cumulative distribution function (CDF) are used as the evaluation metrics to measure the accuracy of the proposed algorithms. Simulation results show that the proposed PSO approaches provide higher accuracy and faster convergence than the standard PSO and the Taylor series estimation (TSE).
△ Less
Submitted 22 January, 2019;
originally announced February 2019.
-
Resource Allocation for Multi-User Downlink URLLC-OFDMA Systems
Authors:
Walid R. Ghanem,
Vahid Jamali,
Yan Sun,
Robert Schober
Abstract:
In this paper, we study resource allocation for downlink orthogonal frequency division multiple access (OFDMA) systems with the objective to enable ultra-reliable low latency communication (URLLC). To meet the stringent delay requirements of URLLC, the impact of short packet communication is taken into account for resource allocation algorithm design. In particular, the resource allocation design…
▽ More
In this paper, we study resource allocation for downlink orthogonal frequency division multiple access (OFDMA) systems with the objective to enable ultra-reliable low latency communication (URLLC). To meet the stringent delay requirements of URLLC, the impact of short packet communication is taken into account for resource allocation algorithm design. In particular, the resource allocation design is formulated as a weighted system sum throughput maximization problem with quality-of-service (QoS) constraints for the URLLC users. The formulated problem is non-convex, and hence, finding the global optimum solution entails a high computational complexity. Thus, an algorithm based on successive convex optimization is proposed to find a sub-optimal solution with polynomial time complexity. Simulation results confirm that the proposed algorithm facilities URLLC and significantly improves the system sum throughput compared to two benchmark schemes.
△ Less
Submitted 17 January, 2019;
originally announced January 2019.