-
Kalman Filtering for Precise Indoor Position and Orientation Estimation Using IMU and Acoustics on Riemannian Manifolds
Authors:
Mohammed H. AlSharif,
Mohanad Ahmed,
Mohamed Siala,
Tareq Y. Al-Naffouri
Abstract:
Indoor tracking and pose estimation, i.e., determining the position and orientation of a moving target, are increasingly important due to their numerous applications. While Inertial Navigation Systems (INS) provide high update rates, their positioning errors can accumulate rapidly over time. To mitigate this, it is common to integrate INS with complementary systems to correct drift and improve acc…
▽ More
Indoor tracking and pose estimation, i.e., determining the position and orientation of a moving target, are increasingly important due to their numerous applications. While Inertial Navigation Systems (INS) provide high update rates, their positioning errors can accumulate rapidly over time. To mitigate this, it is common to integrate INS with complementary systems to correct drift and improve accuracy. This paper presents a novel approach that combines INS with an acoustic Riemannian-based localization system to enhance indoor positioning and orientation tracking. The proposed method employs both the Extended Kalman Filter (EKF) and the Unscented Kalman Filter (UKF) for fusing data from the two systems. The Riemannian-based localization system delivers high-accuracy estimates of the target's position and orientation, which are then used to correct the INS data. A new projection algorithm is introduced to map the EKF or UKF output onto the Riemannian manifold, further improving estimation accuracy. Our results show that the proposed methods significantly outperform benchmark algorithms in both position and orientation estimation. The effectiveness of the proposed methods was evaluated through extensive numerical simulations and testing using our in-house experimental setup. These evaluations confirm the superior performance of our approach in practical scenarios.
△ Less
Submitted 2 September, 2024;
originally announced September 2024.
-
Performance Analysis of Outdoor THz Links under Mixture Gamma Fading with Misalignment
Authors:
Hakim Jemaa,
Simon Tarboush,
Hadi Sarieddeen,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The precision of link-level theoretical performance analysis for emerging wireless communication paradigms is critical. Recent studies have demonstrated the excellent fitting capabilities of the mixture gamma (MG) distribution in representing small-scale fading in outdoor terahertz (THz)-band scenarios. Our study establishes an in-depth performance analysis for outdoor point-to-point THz links und…
▽ More
The precision of link-level theoretical performance analysis for emerging wireless communication paradigms is critical. Recent studies have demonstrated the excellent fitting capabilities of the mixture gamma (MG) distribution in representing small-scale fading in outdoor terahertz (THz)-band scenarios. Our study establishes an in-depth performance analysis for outdoor point-to-point THz links under realistic configurations, incorporating MG small-scale fading combined with the misalignment effect. We derive closed-form expressions for the bit-error probability, outage probability, and ergodic capacity. Furthermore, we conduct an asymptotic analysis of these metrics at high signal-to-noise ratios and derive the necessary convergence conditions. Simulation results, leveraging precise measurement-based channel parameters in various configurations, closely align with the derived analytical equations.
△ Less
Submitted 1 September, 2024;
originally announced September 2024.
-
Leveraging parallelizability and channel structure in THz-band, Tbps channel-code decoding
Authors:
Hakim Jemaa,
Hadi Sarieddeen,
Simon Tarboush,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
As advancements close the gap between current device capabilities and the requirements for terahertz (THz)-band communications, the demand for terabit-per-second (Tbps) circuits is on the rise. This paper addresses the challenge of achieving Tbps data rates in THz-band communications by focusing on the baseband computation bottleneck. We propose leveraging parallel processing and pseudo-soft infor…
▽ More
As advancements close the gap between current device capabilities and the requirements for terahertz (THz)-band communications, the demand for terabit-per-second (Tbps) circuits is on the rise. This paper addresses the challenge of achieving Tbps data rates in THz-band communications by focusing on the baseband computation bottleneck. We propose leveraging parallel processing and pseudo-soft information (PSI) across multicarrier THz channels for efficient channel code decoding. We map bits to transmission resources using shorter code-words to enhance parallelizability and reduce complexity. Additionally, we integrate channel state information into PSI to alleviate the processing overhead of soft decoding. Results demonstrate that PSI-aided decoding of 64-bit code-words halves the complexity of 128-bit hard decoding under comparable effective rates, while introducing a 4 dB gain at a $10^{-3}$ block error rate. The proposed scheme approximates soft decoding with significant complexity reduction at a graceful performance cost.
△ Less
Submitted 14 September, 2024; v1 submitted 1 September, 2024;
originally announced September 2024.
-
UAV-assisted Unbiased Hierarchical Federated Learning: Performance and Convergence Analysis
Authors:
Ruslan Zhagypar,
Nour Kouzayha,
Hesham ElSawy,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri
Abstract:
The development of the sixth generation (6G) of wireless networks is bound to streamline the transition of computation and learning towards the edge of the network. Hierarchical federated learning (HFL) becomes, therefore, a key paradigm to distribute learning across edge devices to reach global intelligence. In HFL, each edge device trains a local model using its respective data and transmits the…
▽ More
The development of the sixth generation (6G) of wireless networks is bound to streamline the transition of computation and learning towards the edge of the network. Hierarchical federated learning (HFL) becomes, therefore, a key paradigm to distribute learning across edge devices to reach global intelligence. In HFL, each edge device trains a local model using its respective data and transmits the updated model parameters to an edge server for local aggregation. The edge server, then, transmits the locally aggregated parameters to a central server for global model aggregation. The unreliability of communication channels at the edge and backhaul links, however, remains a bottleneck in assessing the true benefit of HFL-empowered systems. To this end, this paper proposes an unbiased HFL algorithm for unmanned aerial vehicle (UAV)-assisted wireless networks that counteracts the impact of unreliable channels by adjusting the update weights during local and global aggregations at UAVs and terrestrial base stations (BS), respectively. To best characterize the unreliability of the channels involved in HFL, we adopt tools from stochastic geometry to determine the success probabilities of the local and global model parameter transmissions. Accounting for such metrics in the proposed HFL algorithm aims at removing the bias towards devices with better channel conditions in the context of the considered UAV-assisted network.. The paper further examines the theoretical convergence guarantee of the proposed unbiased UAV-assisted HFL algorithm under adverse channel conditions. One of the developed approach's additional benefits is that it allows for optimizing and designing the system parameters, e.g., the number of UAVs and their corresponding heights. The paper results particularly highlight the effectiveness of the proposed unbiased HFL scheme as compared to conventional FL and HFL algorithms.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Near or far: On determining the appropriate channel estimation strategy in cross-field communication
Authors:
Simon Tarboush,
Anum Ali,
Tareq Y. Al-Naffouri
Abstract:
The use of ultra-massive multiple-input multiple-output and high-frequency large bandwidth systems is likely in the next-generation wireless communication systems. In such systems, the user moves between near- and far-field regions, and consequently, the channel estimation will need to be carried out in the cross-field scenario. Channel estimation strategies have been proposed for both near- and f…
▽ More
The use of ultra-massive multiple-input multiple-output and high-frequency large bandwidth systems is likely in the next-generation wireless communication systems. In such systems, the user moves between near- and far-field regions, and consequently, the channel estimation will need to be carried out in the cross-field scenario. Channel estimation strategies have been proposed for both near- and far-fields, but in the cross-field problem, the first step is to determine whether the near- or far-field is applicable so that an appropriate channel estimation strategy can be employed. In this work, we propose using a hidden Markov model over an ensemble of region estimates to enhance the accuracy of selecting the actual region. The region indicators are calculated using the pair-wise power differences between received signals across the subarrays within an array-of-subarrays architecture. Numerical results show that the proposed method achieves a high success rate in determining the appropriate channel estimation strategy.
△ Less
Submitted 9 June, 2024;
originally announced June 2024.
-
Non-Contact Acquisition of PPG Signal using Chest Movement-Modulated Radio Signals
Authors:
Israel Jesus Santos Filho,
Muhammad Mahboob Ur Rahman,
Taous-Meriem Laleg-Kirati,
Tareq Al-Naffouri
Abstract:
We present for the first time a novel method that utilizes the chest movement-modulated radio signals for non-contact acquisition of the photoplethysmography (PPG) signal. Under the proposed method, a software-defined radio (SDR) exposes the chest of a subject sitting nearby to an orthogonal frequency division multiplexing signal with 64 sub-carriers at a center frequency 5.24 GHz, while another S…
▽ More
We present for the first time a novel method that utilizes the chest movement-modulated radio signals for non-contact acquisition of the photoplethysmography (PPG) signal. Under the proposed method, a software-defined radio (SDR) exposes the chest of a subject sitting nearby to an orthogonal frequency division multiplexing signal with 64 sub-carriers at a center frequency 5.24 GHz, while another SDR in the close vicinity collects the modulated radio signal reflected off the chest. This way, we construct a custom dataset by collecting 160 minutes of labeled data (both raw radio data as well as the reference PPG signal) from 16 healthy young subjects. With this, we first utilize principal component analysis for dimensionality reduction of the radio data. Next, we denoise the radio signal and reference PPG signal using wavelet technique, followed by segmentation and Z-score normalization. We then synchronize the radio and PPG segments using cross-correlation method. Finally, we proceed to the waveform translation (regression) task, whereby we first convert the radio and PPG segments into frequency domain using discrete cosine transform (DCT), and then learn the non-linear regression between them. Eventually, we reconstruct the synthetic PPG signal by taking inverse DCT of the output of regression block, with a mean absolute error of 8.1294. The synthetic PPG waveform has a great clinical significance as it could be used for non-contact performance assessment of cardiovascular and respiratory systems of patients suffering from infectious diseases, e.g., covid19.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
On the Interplay of Artificial Intelligence and Space-Air-Ground Integrated Networks: A Survey
Authors:
Adilya Bakambekova,
Nour Kouzayha,
Tareq Al-Naffouri
Abstract:
Space-Air-Ground Integrated Networks (SAGINs), which incorporate space and aerial networks with terrestrial wireless systems, are vital enablers of the emerging sixth-generation (6G) wireless networks. Besides bringing significant benefits to various applications and services, SAGINs are envisioned to extend high-speed broadband coverage to remote areas, such as small towns or mining sites, or are…
▽ More
Space-Air-Ground Integrated Networks (SAGINs), which incorporate space and aerial networks with terrestrial wireless systems, are vital enablers of the emerging sixth-generation (6G) wireless networks. Besides bringing significant benefits to various applications and services, SAGINs are envisioned to extend high-speed broadband coverage to remote areas, such as small towns or mining sites, or areas where terrestrial infrastructure cannot reach, such as airplanes or maritime use cases. However, due to the limited power and storage resources, as well as other constraints introduced by the design of terrestrial networks, SAGINs must be intelligently configured and controlled to satisfy the envisioned requirements. Meanwhile, Artificial Intelligence (AI) is another critical enabler of 6G. Due to massive amounts of available data, AI has been leveraged to address pressing challenges of current and future wireless networks. By adding AI and facilitating the decision-making and prediction procedures, SAGINs can effectively adapt to their surrounding environment, thus enhancing the performance of various metrics. In this work, we aim to investigate the interplay of AI and SAGINs by providing a holistic overview of state-of-the-art research in AI-enabled SAGINs. Specifically, we present a comprehensive overview of some potential applications of AI in SAGINs. We also cover open issues in employing AI and detail the contributions of SAGINs in the development of AI. Finally, we highlight some limitations of the existing research works and outline potential future research directions.
△ Less
Submitted 20 January, 2024;
originally announced February 2024.
-
Regularized Linear Discriminant Analysis Using a Nonlinear Covariance Matrix Estimator
Authors:
Maaz Mahadi,
Tarig Ballal,
Muhammad Moinuddin,
Tareq Y. Al-Naffouri,
Ubaid M. Al-Saggaf
Abstract:
Linear discriminant analysis (LDA) is a widely used technique for data classification. The method offers adequate performance in many classification problems, but it becomes inefficient when the data covariance matrix is ill-conditioned. This often occurs when the feature space's dimensionality is higher than or comparable to the training data size. Regularized LDA (RLDA) methods based on regulari…
▽ More
Linear discriminant analysis (LDA) is a widely used technique for data classification. The method offers adequate performance in many classification problems, but it becomes inefficient when the data covariance matrix is ill-conditioned. This often occurs when the feature space's dimensionality is higher than or comparable to the training data size. Regularized LDA (RLDA) methods based on regularized linear estimators of the data covariance matrix have been proposed to cope with such a situation. The performance of RLDA methods is well studied, with optimal regularization schemes already proposed. In this paper, we investigate the capability of a positive semidefinite ridge-type estimator of the inverse covariance matrix that coincides with a nonlinear (NL) covariance matrix estimator. The estimator is derived by reformulating the score function of the optimal classifier utilizing linear estimation methods, which eventually results in the proposed NL-RLDA classifier. We derive asymptotic and consistent estimators of the proposed technique's misclassification rate under the assumptions of a double-asymptotic regime and multivariate Gaussian model for the classes. The consistent estimator, coupled with a one-dimensional grid search, is used to set the value of the regularization parameter required for the proposed NL-RLDA classifier. Performance evaluations based on both synthetic and real data demonstrate the effectiveness of the proposed classifier. The proposed technique outperforms state-of-art methods over multiple datasets. When compared to state-of-the-art methods across various datasets, the proposed technique exhibits superior performance.
△ Less
Submitted 7 February, 2024; v1 submitted 31 January, 2024;
originally announced January 2024.
-
Bridging the complexity gap in Tbps-achieving THz-band baseband processing
Authors:
Hadi Sarieddeen,
Hakim Jemaa,
Simon Tarboush,
Christoph Studer,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Recent advances in electronic and photonic technologies have allowed efficient signal generation and transmission at terahertz (THz) frequencies. However, as the gap in THz-operating devices narrows, the demand for terabit-per-second (Tbps)-achieving circuits is increasing. Translating the available hundreds of gigahertz (GHz) of bandwidth into a Tbps data rate requires processing thousands of inf…
▽ More
Recent advances in electronic and photonic technologies have allowed efficient signal generation and transmission at terahertz (THz) frequencies. However, as the gap in THz-operating devices narrows, the demand for terabit-per-second (Tbps)-achieving circuits is increasing. Translating the available hundreds of gigahertz (GHz) of bandwidth into a Tbps data rate requires processing thousands of information bits per clock cycle at state-of-the-art clock frequencies of digital baseband processing circuitry of a few GHz. This paper addresses these constraints and emphasizes the importance of parallelization in signal processing, particularly for channel code decoding. By leveraging structured sub-spaces of THz channels, we propose mapping bits to transmission resources using shorter code-words, extending parallelizability across all baseband processing blocks. THz channels exhibit quasi-deterministic frequency, time, and space structures that enable efficient parallel bit mapping at the source and provide pseudo-soft bit reliability information for efficient detection and decoding at the receiver.
△ Less
Submitted 16 April, 2024; v1 submitted 27 September, 2023;
originally announced September 2023.
-
Cross-Field Channel Estimation for Ultra Massive-MIMO THz Systems
Authors:
Simon Tarboush,
Anum Ali,
Tareq Y. Al-Naffouri
Abstract:
The large bandwidth combined with ultra-massive multiple-input multiple-output (UM-MIMO) arrays enables terahertz (THz) systems to achieve terabits-per-second throughput. The THz systems are expected to operate in the near, intermediate, as well as the far-field. As such, channel estimation strategies suitable for the near, intermediate, or far-field have been introduced in the literature. In this…
▽ More
The large bandwidth combined with ultra-massive multiple-input multiple-output (UM-MIMO) arrays enables terahertz (THz) systems to achieve terabits-per-second throughput. The THz systems are expected to operate in the near, intermediate, as well as the far-field. As such, channel estimation strategies suitable for the near, intermediate, or far-field have been introduced in the literature. In this work, we propose a cross-field, i.e., able to operate in near, intermediate, and far-field, compressive channel estimation strategy. For an array-of-subarrays (AoSA) architecture, the proposed method compares the received signals across the arrays to determine whether a near, intermediate, or far-field channel estimation approach will be appropriate. Subsequently, compressed estimation is performed in which the proximity of multiple subarrays (SAs) at the transmitter and receiver is exploited to reduce computational complexity and increase estimation accuracy. Numerical results show that the proposed method can enhance channel estimation accuracy and complexity at all distances of interest.
△ Less
Submitted 26 October, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Your smartphone could act as a pulse-oximeter and as a single-lead ECG
Authors:
Ahsan Mehmood,
Asma Sarauji,
M. Mahboob Ur Rahman,
Tareq Y. Al-Naffouri
Abstract:
In the post-covid19 era, every new wave of the pandemic causes an increased concern among the masses to learn more about their state of well-being. Therefore, it is the need of the hour to come up with ubiquitous, low-cost, non-invasive tools for rapid and continuous monitoring of body vitals that reflect the status of one's overall health. In this backdrop, this work proposes a deep learning appr…
▽ More
In the post-covid19 era, every new wave of the pandemic causes an increased concern among the masses to learn more about their state of well-being. Therefore, it is the need of the hour to come up with ubiquitous, low-cost, non-invasive tools for rapid and continuous monitoring of body vitals that reflect the status of one's overall health. In this backdrop, this work proposes a deep learning approach to turn a smartphone-the popular hand-held personal gadget-into a diagnostic tool to measure/monitor the three most important body vitals, i.e., pulse rate (PR), blood oxygen saturation level (aka SpO2), and respiratory rate (RR). Furthermore, we propose another method that could extract a single-lead electrocardiograph (ECG) of the subject. The proposed methods include the following core steps: subject records a small video of his/her fingertip by placing his/her finger on the rear camera of the smartphone, and the recorded video is pre-processed to extract the filtered and/or detrended video-photoplethysmography (vPPG) signal, which is then fed to custom-built convolutional neural networks (CNN), which eventually spit-out the vitals (PR, SpO2, and RR) as well as a single-lead ECG of the subject. To be precise, the contribution of this paper is two-fold: 1) estimation of the three body vitals (PR, SpO2, RR) from the vPPG data using custom-built CNNs, vision transformer, and most importantly by CLIP model; 2) a novel discrete cosine transform+feedforward neural network-based method that translates the recorded video- PPG signal to a single-lead ECG signal. The proposed method is anticipated to find its application in several use-case scenarios, e.g., remote healthcare, mobile health, fitness, sports, etc.
△ Less
Submitted 21 May, 2023;
originally announced May 2023.
-
Rate Adaptation in Delay-Sensitive and Energy-Constrained Large-Scale IoT Networks
Authors:
Mostafa Emara,
Nour Kouzayha,
Hesham ElSawy,
Tareq Y. Al-Naffouri
Abstract:
Feedback transmissions are used to acknowledge correct packet reception, trigger erroneous packet re-transmissions, and adapt transmission parameters (e.g., rate and power). Despite the paramount role of feedback in establishing reliable communication links, the majority of the literature overlooks its impact by assuming genie-aided systems relying on flawless and instantaneous feedback. An ideali…
▽ More
Feedback transmissions are used to acknowledge correct packet reception, trigger erroneous packet re-transmissions, and adapt transmission parameters (e.g., rate and power). Despite the paramount role of feedback in establishing reliable communication links, the majority of the literature overlooks its impact by assuming genie-aided systems relying on flawless and instantaneous feedback. An idealistic feedback assumption is no longer valid for large-scale Internet of Things (IoT), which has energy-constrained devices, susceptible to interference, and serves delay-sensitive applications. Furthermore, feedback-free operation is necessitated for IoT receivers with stringent energy constraints. In this context, this paper explicitly accounts for the impact of feedback in energy-constrained and delay-sensitive large-scale IoT networks. We consider a time-slotted system with closed-loop and open-loop rate adaptation schemes, where packets are fragmented to operate at a reliable transmission rate satisfying packet delivery deadlines. In the closed-loop scheme, the delivery of each fragment is acknowledged through an error-prone feedback channel. The open-loop scheme has no feedback mechanism, and hence, a predetermined fragment repetition strategy is employed to improve transmission reliability. Using tools from stochastic geometry and queueing theory, we develop a novel spatiotemporal framework to optimize the number of fragments for both schemes and repetitions for the open-loop scheme. To this end, we quantify the impact of feedback on the network performance in terms of transmission reliability, latency, and energy consumption.
△ Less
Submitted 9 January, 2024; v1 submitted 9 April, 2023;
originally announced April 2023.
-
Heart Murmur and Abnormal PCG Detection via Wavelet Scattering Transform & a 1D-CNN
Authors:
Ahmed Patwa,
Muhammad Mahboob Ur Rahman,
Tareq Y. Al-Naffouri
Abstract:
Heart murmurs provide valuable information about mechanical activity of the heart, which aids in diagnosis of various heart valve diseases. This work does automatic and accurate heart murmur detection from phonocardiogram (PCG) recordings. Two public PCG datasets (CirCor Digiscope 2022 dataset and PCG 2016 dataset) from Physionet online database are utilized to train and test three custom neural n…
▽ More
Heart murmurs provide valuable information about mechanical activity of the heart, which aids in diagnosis of various heart valve diseases. This work does automatic and accurate heart murmur detection from phonocardiogram (PCG) recordings. Two public PCG datasets (CirCor Digiscope 2022 dataset and PCG 2016 dataset) from Physionet online database are utilized to train and test three custom neural networks (NN): a 1D convolutional neural network (CNN), a long short-term memory (LSTM) recurrent neural network (RNN), and a convolutional RNN (C-RNN). We first do pre-processing which includes the following key steps: denoising, segmentation, re-labeling of noise-only segments, data normalization, and time-frequency analysis of the PCG segments using wavelet scattering transform. We then conduct four experiments, first three (E1-E3) using PCG 2022 dataset, and fourth (E4) using PCG 2016 dataset. It turns out that our custom 1D-CNN outperforms other two NNs (LSTM-RNN and C-RNN). Further, our 1D-CNN model outperforms the related work in terms of accuracy, weighted accuracy, F1-score and AUROC, for experiment E3 (that utilizes the cleaned and re-labeled PCG 2022 dataset). As for experiment E1 (that utilizes the original PCG 2022 dataset), our model performs quite close to the related work in terms of weighted accuracy and F1-score.
△ Less
Submitted 24 May, 2024; v1 submitted 12 March, 2023;
originally announced March 2023.
-
Characterization of the Global Bias Problem in Aerial Federated Learning
Authors:
Ruslan Zhagypar,
Nour Kouzayha,
Hesham ElSawy,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri
Abstract:
Unmanned aerial vehicles (UAVs) mobility enables flexible and customized federated learning (FL) at the network edge. However, the underlying uncertainties in the aerial-terrestrial wireless channel may lead to a biased FL model. In particular, the distribution of the global model and the aggregation of the local updates within the FL learning rounds at the UAVs are governed by the reliability of…
▽ More
Unmanned aerial vehicles (UAVs) mobility enables flexible and customized federated learning (FL) at the network edge. However, the underlying uncertainties in the aerial-terrestrial wireless channel may lead to a biased FL model. In particular, the distribution of the global model and the aggregation of the local updates within the FL learning rounds at the UAVs are governed by the reliability of the wireless channel. This creates an undesirable bias towards the training data of ground devices with better channel conditions, and vice versa. This paper characterizes the global bias problem of aerial FL in large-scale UAV networks. To this end, the paper proposes a channel-aware distribution and aggregation scheme to enforce equal contribution from all devices in the FL training as a means to resolve the global bias problem. We demonstrate the convergence of the proposed method by experimenting with the MNIST dataset and show its superiority compared to existing methods. The obtained results enable system parameter tuning to relieve the impact of the aerial channel deficiency on the FL convergence rate.
△ Less
Submitted 29 December, 2022;
originally announced December 2022.
-
Joint Communication and Computation in Hybrid Cloud/Mobile Edge Computing Networks
Authors:
Robert-Jeron Reifert,
Hayssam Dahrouj,
Basem Shihada,
Aydin Sezgin,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Facing a vast amount of connections, huge performance demands, and the need for reliable connectivity, the sixth generation of communication networks (6G) is envisioned to implement disruptive technologies that jointly spur connectivity, performance, and reliability. In this context, this paper proposes, and evaluates the benefit of, a hybrid central cloud (CC) computing and mobile edge computing…
▽ More
Facing a vast amount of connections, huge performance demands, and the need for reliable connectivity, the sixth generation of communication networks (6G) is envisioned to implement disruptive technologies that jointly spur connectivity, performance, and reliability. In this context, this paper proposes, and evaluates the benefit of, a hybrid central cloud (CC) computing and mobile edge computing (MEC) platform, especially introduced to balance the network resources required for joint computation and communication. Consider a hybrid cloud and MEC system, where several power-hungry multi-antenna unmanned aerial vehicles (UAVs) are deployed at the cell-edge to boost the CC connectivity and relieve part of its computation burden. While the multi-antenna base stations are connected to the cloud via capacity-limited fronthaul links, the UAVs serve the cell-edge users with limited power and computational capabilities. The paper then considers the problem of maximizing the weighted network sum-rate subject to per-user delay, computational capacity, and power constraints, so as to determine the beamforming vectors and computation allocations. Such intricate non-convex optimization problem is tackled using an iterative algorithm that relies on $\ell_0$-norm relaxation, successive convex approximation, and fractional programming, and has the compelling ability to be implemented in a distributed fashion across the multiple UAVs and the CC. The paper results illustrate the numerical prospects of the proposed algorithm for enabling joint communication and computation, and highlight the appreciable improvements of data processing delays and throughputs as compared to conventional system strategies.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Single- versus Multi-Carrier Terahertz-Band Communications: A Comparative Study
Authors:
Simon Tarboush,
Hadi Sarieddeen,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The prospects of utilizing single-carrier (SC) and multi-carrier (MC) waveforms in future terahertz (THz)-band communication systems remain unresolved. On the one hand, the limited multi-path components at high frequencies result in frequency-flat channels that favor low-complexity wideband SC systems. On the other hand, frequency-dependent molecular absorption and transceiver characteristics and…
▽ More
The prospects of utilizing single-carrier (SC) and multi-carrier (MC) waveforms in future terahertz (THz)-band communication systems remain unresolved. On the one hand, the limited multi-path components at high frequencies result in frequency-flat channels that favor low-complexity wideband SC systems. On the other hand, frequency-dependent molecular absorption and transceiver characteristics and the existence of multi-path components in indoor sub-THz systems can still result in frequency-selective channels, favoring off-the-shelf MC schemes such as orthogonal frequency-division multiplexing (OFDM). Variations of SC/MC designs result in different THz spectrum utilization, but spectral efficiency is not the primary concern with substantial available bandwidths; baseband complexity, power efficiency, and hardware impairment constraints are predominant. This paper presents a comprehensive study of SC/MC modulations for THz communications, utilizing an accurate wideband THz channel model and highlighting the various performance and complexity trade-offs of the candidate schemes. Simulations demonstrate that discrete-Fourier-transform spread orthogonal time-frequency space (DFT-s-OTFS) achieves a lower peak-to-average power ratio (PAPR) than OFDM and OTFS and enhances immunity to THz impairments and Doppler spreads, but at an increased complexity cost. Moreover, DFT-s-OFDM is a promising candidate that increases robustness to THz impairments and phase noise (PHN) at a low PAPR and overall complexity.
△ Less
Submitted 26 October, 2023; v1 submitted 14 November, 2021;
originally announced November 2021.
-
Weight Vector Tuning and Asymptotic Analysis of Binary Linear Classifiers
Authors:
Lama B. Niyazi,
Abla Kammoun,
Hayssam Dahrouj,
Mohamed-Slim Alouini,
Tareq Al-Naffouri
Abstract:
Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is…
▽ More
Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is modified in a meaningful way. Applying this method to a number of linear classifiers under a variety of data dimensionality and sample size settings reveals that the classification performance loss due to non-optimal native hyperparameters can be compensated for by weight vector tuning. This yields computational savings as the proposed tuning method reduces to tuning a scalar compared to tuning the native hyperparameter, which may involve repeated weight vector generation along with its burden of optimization, dimensionality reduction, etc., depending on the classifier. It is also found that weight vector tuning significantly improves the performance of Linear Discriminant Analysis (LDA) under high estimation noise. Proceeding from this second finding, an asymptotic study of the misclassification probability of the parameterized LDA classifier in the growth regime where the data dimensionality and sample size are comparable is conducted. Using random matrix theory, the misclassification probability is shown to converge to a quantity that is a function of the true statistics of the data. Additionally, an estimator of the misclassification probability is derived. Finally, computationally efficient tuning of the parameter using this estimator is demonstrated on real data.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Coverage and Rate Analysis in Coexisting Terahertz and RF Finite Wireless Networks
Authors:
Nour Kouzayha,
Mustafa A. Kishk,
Hadi Sarieddeen,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Wireless communications over Terahertz (THz)-band frequencies are vital enablers of ultra-high rate applications and services in sixth-generation (6G) networks. However, THz communications suffer from poor coverage because of inherent THz features such as high penetration losses, severe path loss, and significant molecular absorption. To surmount these critical challenges and fully exploit the THz…
▽ More
Wireless communications over Terahertz (THz)-band frequencies are vital enablers of ultra-high rate applications and services in sixth-generation (6G) networks. However, THz communications suffer from poor coverage because of inherent THz features such as high penetration losses, severe path loss, and significant molecular absorption. To surmount these critical challenges and fully exploit the THz band, we explore a coexisting radio frequency (RF) and THz finite indoor network in which THz small cells are deployed to provide high data rates, and RF macrocells are deployed to satisfy coverage requirements. Using stochastic geometry tools, we assess the performance of coexisting RF and THz networks in terms of coverage probability and average achievable rate. The accuracy of the analytical results is validated with Monte-Carlo simulations. Several insights are devised for accurate tuning and optimization of THz system parameters, including the fraction of THz access points (APs) to deploy, and the THz bias. The obtained results recognize a clear coverage/rate trade-off where a high fraction of THz AP improves the rate significantly but may degrade the coverage performance. Furthermore, the location of the user in the finite area highly affects the fraction of THz APs that optimizes the performance.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
Mean-square Analysis of the NLMS Algorithm
Authors:
Tareq Y. Al-Naffouri,
Muhammad Moinuddin,
Anum Ali
Abstract:
This work presents a novel approach to the mean-square analysis of the normalized least mean squares (NLMS) algorithm for circular complex colored Gaussian inputs. The analysis is based on the derivation of a closed-form expression for the Cumulative Distribution Function (CDF) of random variables of the form $(||{\bf u}||_{{\bf D}_1}^2)(||{\bf u}||_{{\bf D}_2}^2)^{-1}$ where ${\bf u}$ is an isotr…
▽ More
This work presents a novel approach to the mean-square analysis of the normalized least mean squares (NLMS) algorithm for circular complex colored Gaussian inputs. The analysis is based on the derivation of a closed-form expression for the Cumulative Distribution Function (CDF) of random variables of the form $(||{\bf u}||_{{\bf D}_1}^2)(||{\bf u}||_{{\bf D}_2}^2)^{-1}$ where ${\bf u}$ is an isotropic vector and ${\bf D}_1$ and ${\bf D}_2$ are diagonal matrices and using that to derive some moments of these variables. These moments in turn completely characterize the mean-square behavior of the NLMS algorithm in explicit closed-form expressions. Specifically, the transient, steady-state, and tracking mean-square behavior of the NLMS algorithm is studied.
△ Less
Submitted 8 August, 2021;
originally announced August 2021.
-
Details Preserving Deep Collaborative Filtering-Based Method for Image Denoising
Authors:
Basit O. Alawode,
Mudassir Masood,
Tarig Ballal,
Tareq Al-Naffouri
Abstract:
In spite of the improvements achieved by the several denoising algorithms over the years, many of them still fail at preserving the fine details of the image after denoising. This is as a result of the smooth-out effect they have on the images. Most neural network-based algorithms have achieved better quantitative performance than the classical denoising algorithms. However, they also suffer from…
▽ More
In spite of the improvements achieved by the several denoising algorithms over the years, many of them still fail at preserving the fine details of the image after denoising. This is as a result of the smooth-out effect they have on the images. Most neural network-based algorithms have achieved better quantitative performance than the classical denoising algorithms. However, they also suffer from qualitative (visual) performance as a result of the smooth-out effect. In this paper, we propose an algorithm to address this shortcoming. We propose a deep collaborative filtering-based (Deep-CoFiB) algorithm for image denoising. This algorithm performs collaborative denoising of image patches in the sparse domain using a set of optimized neural network models. This results in a fast algorithm that is able to excellently obtain a trade-off between noise removal and details preservation. Extensive experiments show that the DeepCoFiB performed quantitatively (in terms of PSNR and SSIM) and qualitatively (visually) better than many of the state-of-the-art denoising algorithms.
△ Less
Submitted 14 July, 2021; v1 submitted 11 July, 2021;
originally announced July 2021.
-
Analysis of Large Scale Aerial Terrestrial Networks with mmWave Backhauling
Authors:
Nour Kouzayha,
Hesham ElSawy,
Hayssam Dahrouj,
Khlod Alshaikh,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Service providers are considering the use of unmanned aerial vehicles (UAVs) to enhance wireless connectivity of cellular networks. To provide connectivity, UAVs have to be backhauled through terrestrial base stations (BSs) to the core network. In particular, we consider millimeter-wave (mmWave) backhauling in the downlink of a hybrid aerial-terrestrial network, where the backhaul links are subjec…
▽ More
Service providers are considering the use of unmanned aerial vehicles (UAVs) to enhance wireless connectivity of cellular networks. To provide connectivity, UAVs have to be backhauled through terrestrial base stations (BSs) to the core network. In particular, we consider millimeter-wave (mmWave) backhauling in the downlink of a hybrid aerial-terrestrial network, where the backhaul links are subject to beamforming misalignment errors. In the proposed model, the user equipment (UE) can connect to either a ground BS or a UAV, where we differentiate between two transmission schemes according to the backhaul status. In one scheme, the UEs are served by the UAVs regardless of whether the backhaul links are good or not. In the other scheme, the UAVs are aware of the backhaul links status, and hence, only the subset of successfully backhauled UAVs can serve the UEs. Using stochastic geometry, the performance of the proposed model is assessed in terms of coverage probability and validated against Monte-Carlo simulations. Several insights are provided for determining some system parameters including the UAVs altitude and required number and the beamforming misalignment error of the backhaul link. The obtained results highlight the impact of the UAVs backhaul link on the UE experience.
△ Less
Submitted 13 June, 2021;
originally announced June 2021.
-
Cloud-Enabled High-Altitude Platform Systems: Challenges and Opportunities
Authors:
Khaleel Mershad,
Hayssam Dahrouj,
Hadi Sarieddeen,
Basem Shihada,
Tareq Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Augmenting ground-level communications with flying networks, such as the high-altitude platform system (HAPS), is among the major innovative initiatives of the next generation of wireless systems (6G). Given HAPS quasi-static positioning at the stratosphere, HAPS-to-ground and HAPS-to-air connectivity frameworks are expected to be prolific in terms of data acquisition and computing, especially giv…
▽ More
Augmenting ground-level communications with flying networks, such as the high-altitude platform system (HAPS), is among the major innovative initiatives of the next generation of wireless systems (6G). Given HAPS quasi-static positioning at the stratosphere, HAPS-to-ground and HAPS-to-air connectivity frameworks are expected to be prolific in terms of data acquisition and computing, especially given the mild weather and quasi-constant wind speed characteristics of the stratospheric layer. This paper explores the opportunities stemming from the realization of cloud-enabled HAPS in the context of telecommunications applications and services. The paper first advocates for the potential physical advantages of deploying HAPS as flying data-centers, also known as super-macro base stations. The paper then describes various cloud services that can be offered from the HAPS and the merits that can be achieved by this integration, such as enhancing the quality, speed, and range of the offered services. The proposed services span a wide range of fields, including satellites, Internet of Things (IoT), ad hoc networks (such as sensor; vehicular; and aerial networks), gaming, and social networks. For each service, the paper illustrates the methods that would be used by cloud providers to offload the service data to the HAPS and enable the cloud customers to consume the service. The paper further sheds light on the challenges that need to be addressed for realizing practical cloud-enabled HAPS, mainly, those related to high energy, processing power, quality of service (QoS), and security considerations. Finally, the paper discusses some open issues on the topic, namely, HAPS mobility and message routing, HAPS security via blockchain and machine learning, artificial intelligence-based resource allocation in cloud-enabled HAPS, and integration with vertical heterogeneous networks.
△ Less
Submitted 28 June, 2021; v1 submitted 3 June, 2021;
originally announced June 2021.
-
TeraMIMO: A Channel Simulator for Wideband Ultra-Massive MIMO Terahertz Communications
Authors:
Simon Tarboush,
Hadi Sarieddeen,
Hui Chen,
Mohamed Habib Loukil,
Hakim Jemaa,
Mohamed Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Following recent advances in terahertz (THz) technology, there is a consensus on the crucial role of THz communications in the next generation of wireless systems. Aiming at catalyzing THz communications research, we propose TeraMIMO, an accurate stochastic MATLAB simulator of statistical THz channels. We simulate ultra-massive multiple-input multiple-output antenna configurations as critical infr…
▽ More
Following recent advances in terahertz (THz) technology, there is a consensus on the crucial role of THz communications in the next generation of wireless systems. Aiming at catalyzing THz communications research, we propose TeraMIMO, an accurate stochastic MATLAB simulator of statistical THz channels. We simulate ultra-massive multiple-input multiple-output antenna configurations as critical infrastructure enablers that overcome the limitation in THz communications distances. We consider both line-of-sight and multipath components and propose frequency- and delay-domain implementations for single- and multi-carrier paradigms in both time-invariant and time-variant scenarios. We implement exhaustive molecular absorption computations based on radiative transfer theory alongside alternative sub-THz approximations. We further model THz-specific constraints, including wideband beam split effects, spherical wave propagation, and misalignment fading. We verify TeraMIMO by analogy with measurement-based channel models in the literature and ergodic capacity analysis. We introduce a graphical user interface and a guide for using TeraMIMO in THz channel generation and analyses.
△ Less
Submitted 24 October, 2021; v1 submitted 22 April, 2021;
originally announced April 2021.
-
Signal Processing and Machine Learning Techniques for Terahertz Sensing: An Overview
Authors:
Sara Helal,
Hadi Sarieddeen,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Mohamed Slim Alouini
Abstract:
Following the recent progress in Terahertz (THz) signal generation and radiation methods, joint THz communications and sensing applications are shaping the future of wireless systems. Towards this end, THz spectroscopy is expected to be carried over user equipment devices to identify material and gaseous components of interest. THz-specific signal processing techniques should complement this re-su…
▽ More
Following the recent progress in Terahertz (THz) signal generation and radiation methods, joint THz communications and sensing applications are shaping the future of wireless systems. Towards this end, THz spectroscopy is expected to be carried over user equipment devices to identify material and gaseous components of interest. THz-specific signal processing techniques should complement this re-surged interest in THz sensing for efficient utilization of the THz band. In this paper, we present an overview of these techniques, with an emphasis on signal pre-processing (standard normal variate normalization, min-max normalization, and Savitzky-Golay filtering), feature extraction (principal component analysis, partial least squares, t-distributed stochastic neighbor embedding, and nonnegative matrix factorization), and classification techniques (support vector machines, k-nearest neighbor, discriminant analysis, and naive Bayes). We also address the effectiveness of deep learning techniques by exploring their promising sensing capabilities at the THz band. Lastly, we investigate the performance and complexity trade-offs of the studied methods in the context of joint communications and sensing; we motivate the corresponding use-cases, and we present few future research directions in the field.
△ Less
Submitted 2 September, 2022; v1 submitted 8 April, 2021;
originally announced April 2021.
-
Distributed Resource Management in Downlink Cache-Enabled Multi-Cloud Radio Access Networks
Authors:
Robert-Jeron Reifert,
Alaa Alameer Ahmad,
Hayssam Dahrouj,
Anas Chaaban,
Aydin Sezgin,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
In light of the premises of beyond fifth generation (B5G) networks, the need for better exploiting the capabilities of cloud-enabled networks arises, so as to cope with the large-scale interference resulting from the massive increase of data-hungry systems. A compound of several clouds, jointly managing inter-cloud and intra-cloud interference, constitutes a practical solution to account for the r…
▽ More
In light of the premises of beyond fifth generation (B5G) networks, the need for better exploiting the capabilities of cloud-enabled networks arises, so as to cope with the large-scale interference resulting from the massive increase of data-hungry systems. A compound of several clouds, jointly managing inter-cloud and intra-cloud interference, constitutes a practical solution to account for the requirements of B5G networks. This paper considers a multi-cloud radio access network model (MC-RAN), where each cloud is connected to a distinct set of base stations (BSs) via limited capacity fronthaul links. The BSs are equipped with local cache storage and baseband processing capabilities, as a means to alleviate the fronthaul congestion problem. The paper then investigates the problem of jointly assigning users to clouds and determining their beamforming vectors so as to maximize the network-wide energy efficiency (EE) subject to fronthaul capacity and transmit power constraints. This paper solves such a mixed discrete-continuous, non-convex optimization problem using fractional programming (FP) and successive inner-convex approximation (SICA) techniques to deal with the non-convexity of the continuous part of the problem, and $l_0$-norm approximation to account for the binary association part. A highlight of the proposed algorithm is its capability of being implemented in a distributed fashion across the network's multiple clouds through a reasonable amount of information exchange. The numerical simulations illustrate the pronounced role the proposed algorithm plays in alleviating the interference of large-scale MC-RANs, especially in dense networks.
△ Less
Submitted 11 October, 2021; v1 submitted 8 April, 2021;
originally announced April 2021.
-
Terahertz-Band MIMO-NOMA: Adaptive Superposition Coding and Subspace Detection
Authors:
Hadi Sarieddeen,
Asmaa Abdallah,
Mohammad M. Mansour,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
We consider the problem of efficient ultra-massive multiple-input multiple-output (UM-MIMO) data detection in terahertz (THz)-band non-orthogonal multiple access (NOMA) systems. We argue that the most common THz NOMA configuration is power-domain superposition coding over quasi-optical doubly-massive MIMO channels. We propose spatial tuning techniques that modify antenna subarray arrangements to e…
▽ More
We consider the problem of efficient ultra-massive multiple-input multiple-output (UM-MIMO) data detection in terahertz (THz)-band non-orthogonal multiple access (NOMA) systems. We argue that the most common THz NOMA configuration is power-domain superposition coding over quasi-optical doubly-massive MIMO channels. We propose spatial tuning techniques that modify antenna subarray arrangements to enhance channel conditions. Towards recovering the superposed data at the receiver side, we propose a family of data detectors based on low-complexity channel matrix puncturing, in which higher-order detectors are dynamically formed from lower-order component detectors. We first detail the proposed solutions for the case of superposition coding of multiple streams in point-to-point THz MIMO links. We then extend the study to multi-user NOMA, in which randomly distributed users get grouped into narrow cell sectors and are allocated different power levels depending on their proximity to the base station. We show that successive interference cancellation is carried with minimal performance and complexity costs under spatial tuning. We derive approximate bit error rate (BER) equations, and we propose an architectural design to illustrate complexity reductions. Under typical THz conditions, channel puncturing introduces more than an order of magnitude reduction in BER at high signal-to-noise ratios while reducing complexity by approximately 90%.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Point-to-Point Communication in Integrated Satellite-Aerial Networks: State-of-the-art and Future Challenges
Authors:
Nasir Saeed,
Heba Almorad,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Jeff S. Shamma,
Mohamed-Slim Alouini
Abstract:
This paper overviews point-to-point (P2P) links for integrated satellite-aerial networks, which are envisioned to be among the key enablers of the sixth-generation (6G) of wireless networks vision. The paper first outlines the unique characteristics of such integrated large-scale complex networks, often denoted by spatial networks, and focuses on two particular space-air infrastructures, namely, s…
▽ More
This paper overviews point-to-point (P2P) links for integrated satellite-aerial networks, which are envisioned to be among the key enablers of the sixth-generation (6G) of wireless networks vision. The paper first outlines the unique characteristics of such integrated large-scale complex networks, often denoted by spatial networks, and focuses on two particular space-air infrastructures, namely, satellites networks and high-altitude platforms (HAPs). The paper then classifies the connecting P2P communications links as satellite-to-satellite links at the same layer (SSLL), satellite-to-satellite links at different layers (SSLD), and HAP-to-HAP links (HHL). The paper overviews each layer of such spatial networks separately, and highlights the possible natures of the connecting links (i.e., radio-frequency or free-space optics) with a dedicated overview to the existing link-budget results. The paper, afterwards, presents the prospective merit of realizing such an integrated satellite-HAP network towards providing broadband services in under-served and remote areas. Finally, the paper sheds light on several future research directions in the context of spatial networks, namely large-scale network optimization, intelligent offloading, smart platforms, energy efficiency, multiple access schemes, and distributed spatial networks.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Precise Error Analysis of the LASSO under Correlated Designs
Authors:
Ayed M. Alrashdi,
Houssem Sifaou,
Abla Kammoun,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the high dimensional asymptotic performance of the LASSO under correlated design matrices using the Convex Gaussian Min-max Theorem (CGMT). We define appropriate pe…
▽ More
In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the high dimensional asymptotic performance of the LASSO under correlated design matrices using the Convex Gaussian Min-max Theorem (CGMT). We define appropriate performance measures such as the mean-square error (MSE), probability of support recovery, element error rate (EER) and cosine similarity. Numerical simulations are presented to validate the derived theoretical results.
△ Less
Submitted 16 September, 2020; v1 submitted 29 August, 2020;
originally announced August 2020.
-
Asymptotic Performance of Box-RLS Decoders under Imperfect CSI with Optimized Resource Allocation
Authors:
Ayed M. Alrashdi,
Abla Kammoun,
Ali H. Muqaibel,
Tareq Y. Al-Naffouri
Abstract:
This paper considers the problem of symbol detection in massive multiple-input multiple-output (MIMO) wireless communication systems. We consider hard-thresholding preceeded by two variants of the regularized least squares (RLS) decoder; namely the unconstrained RLS and the RLS with box constraint. For all schemes, we focus on the evaluation of the mean squared error (MSE) and the symbol error pro…
▽ More
This paper considers the problem of symbol detection in massive multiple-input multiple-output (MIMO) wireless communication systems. We consider hard-thresholding preceeded by two variants of the regularized least squares (RLS) decoder; namely the unconstrained RLS and the RLS with box constraint. For all schemes, we focus on the evaluation of the mean squared error (MSE) and the symbol error probability (SEP) for M-ary pulse amplitude modulation (M-PAM) symbols transmitted over a massive MIMO system when the channel is estimated using linear minimum mean squared error (LMMSE) estimator. Under such circumstances, the channel estimation error is Gaussian which allows for the use of the convex Gaussian min-max theorem (CGMT) to derive asymptotic approximations for the MSE and SER when the system dimensions and the coherence duration grow large with the same pace. The obtained expressions are then leveraged to derive the optimal power distribution between pilot and data under a total transmit energy constraint. In addition, we derive an asymptotic approximation of the goodput for all schemes which is then used to jointly optimize the number of training symbols and their associated power. Numerical results are presented to support the accuracy of the theoretical results.
△ Less
Submitted 10 August, 2023; v1 submitted 16 August, 2020;
originally announced August 2020.
-
Viral Aerosol Concentration Characterization and Detection in Bounded Environments
Authors:
Osama Amin,
Hayssam Dahrouj,
Nojood Almayouf,
Tareq Y. Al-Naffouri,
Basem Shihada,
Mohamed-Slim Alouini
Abstract:
Viral spread has been intermittently threatening human life over time. Characterizing the viral concentration and modelling the viral transmission are, therefore, considered major milestones for enhancing viral detection capabilities. This paper addresses the problem of viral aerosol detection based on the exhaled breath in a bounded environment, e.g., a bounded room. The paper models the exhaled…
▽ More
Viral spread has been intermittently threatening human life over time. Characterizing the viral concentration and modelling the viral transmission are, therefore, considered major milestones for enhancing viral detection capabilities. This paper addresses the problem of viral aerosol detection based on the exhaled breath in a bounded environment, e.g., a bounded room. The paper models the exhaled breath as a cloud which is emitted through the room continuously, and analyzes the temporal-spatial virus concentration by accounting for partial absorption and reflection at each side of the room. The paper first derives a closed form expression of the temporal-spatial virus concentration. It then considers the deployment of a receiver composed of an air sampler and a bio-sensor to detect the viral existence of a specific virus. We, therefore, assess the detection capabilities of the proposed system via evaluating the viral miss-detection probability as a function of the sampling volume and the detection time-instance at the receiver side. Our numerical simulations verify the validity of the analytical results, and illustrate the ability of the proposed system to detect viruses in indoor environments. The results further characterize the impacts of several system parameters on the miss-detection probability.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
The Role of UAV-IoT Networks in Future Wildfire Detection
Authors:
Osama M. Bushnaq,
Anas Chaaban,
Tareq Y. Al-Naffouri
Abstract:
The challenge of wildfire management and detection is recently gaining increased attention due to the increased severity and frequency of wildfires worldwide. Popular fire detection techniques such as satellite imaging and remote camera-based sensing suffer from late detection and low reliability while early wildfire detection is a key to prevent massive fires. In this paper, we propose a novel wi…
▽ More
The challenge of wildfire management and detection is recently gaining increased attention due to the increased severity and frequency of wildfires worldwide. Popular fire detection techniques such as satellite imaging and remote camera-based sensing suffer from late detection and low reliability while early wildfire detection is a key to prevent massive fires. In this paper, we propose a novel wildfire detection solution based on unmanned aerial vehicles assisted Internet of things (UAV-IoT) networks. The main objective is to (1) study the performance and reliability of the UAV-IoT networks for wildfire detection and (2) present a guideline to optimize the UAV-IoT network to improve fire detection probability under limited budgets. We focus on optimizing the IoT devices' density and number of UAVs covering the forest area such that a lower bound of the wildfires detection probability is maximized within a limited time and budget. At any time after the fire ignition, the IoT devices within a limited distance from the fire can detect it. These IoT devices can then report their measurements only when the UAV is nearby. Discrete-time Markov chain (DTMC) analysis is utilized to compute the fire detection probability at discrete time. Before declaring fire detection, a validation state is designed to account for IoT devices' practical limitations such as miss-detection and false alarm probabilities. Numerical results suggest that given enough system budget, the UAV-IoT based fire detection can offer a faster and more reliable wildfire detection solution than the state of the art satellite imaging techniques.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Intelligent Surfaces for 6G Wireless Networks: A Survey of Optimization and Performance Analysis Techniques
Authors:
Rawan Alghamdi,
Reem Alhadrami,
Dalia Alhothali,
Heba Almorad,
Alice Faisal,
Sara Helal,
Rahaf Shalabi,
Rawan Asfour,
Noofa Hammad,
Asmaa Shams,
Nasir Saeed,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
This paper surveys the optimization frameworks and performance analysis methods for large intelligent surfaces (LIS), which have been emerging as strong candidates to support the sixth-generation wireless physical platforms (6G). Due to their ability to adjust the behavior of interacting electromagnetic (EM) waves through intelligent manipulations of the reflections phase shifts, LIS have shown pr…
▽ More
This paper surveys the optimization frameworks and performance analysis methods for large intelligent surfaces (LIS), which have been emerging as strong candidates to support the sixth-generation wireless physical platforms (6G). Due to their ability to adjust the behavior of interacting electromagnetic (EM) waves through intelligent manipulations of the reflections phase shifts, LIS have shown promising merits at improving the spectral efficiency of wireless networks. In this context, researchers have been recently exploring LIS technology in depth as a means to achieve programmable, virtualized, and distributed wireless network infrastructures. From a system level perspective, LIS have also been proven to be a low-cost, green, sustainable, and energy-efficient solution for 6G systems. This paper provides a unique blend that surveys the principles of operation of LIS, together with their optimization and performance analysis frameworks. The paper first introduces the LIS technology and its physical working principle. Then, it presents various optimization frameworks that aim to optimize specific objectives, namely, maximizing energy efficiency, sum-rate, secrecy-rate, and coverage. The paper afterwards discusses various relevant performance analysis works including capacity analysis, the impact of hardware impairments on capacity, uplink/downlink data rate analysis, and outage probability. The paper further presents the impact of adopting the LIS technology for positioning applications. Finally, we identify numerous exciting open challenges for LIS-aided 6G wireless networks, including resource allocation problems, hybrid radio frequency/visible light communication (RF-VLC) systems, health considerations, and localization.
△ Less
Submitted 6 September, 2020; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Improved Design of Quadratic Discriminant Analysis Classifier in Unbalanced Settings
Authors:
Amine Bejaoui,
Khalil Elkhalil,
Abla Kammoun,
Mohamed Slim Alouni,
Tarek Al-Naffouri
Abstract:
The use of quadratic discriminant analysis (QDA) or its regularized version (R-QDA) for classification is often not recommended, due to its well-acknowledged high sensitivity to the estimation noise of the covariance matrix. This becomes all the more the case in unbalanced data settings for which it has been found that R-QDA becomes equivalent to the classifier that assigns all observations to the…
▽ More
The use of quadratic discriminant analysis (QDA) or its regularized version (R-QDA) for classification is often not recommended, due to its well-acknowledged high sensitivity to the estimation noise of the covariance matrix. This becomes all the more the case in unbalanced data settings for which it has been found that R-QDA becomes equivalent to the classifier that assigns all observations to the same class. In this paper, we propose an improved R-QDA that is based on the use of two regularization parameters and a modified bias, properly chosen to avoid inappropriate behaviors of R-QDA in unbalanced settings and to ensure the best possible classification performance. The design of the proposed classifier builds on a refined asymptotic analysis of its performance when the number of samples and that of features grow large simultaneously, which allows to cope efficiently with the high-dimensionality frequently met within the big data paradigm. The performance of the proposed classifier is assessed on both real and synthetic data sets and was shown to be much better than what one would expect from a traditional R-QDA.
△ Less
Submitted 14 September, 2020; v1 submitted 11 June, 2020;
originally announced June 2020.
-
When Wireless Communication Faces COVID-19: Combating the Pandemic and Saving the Economy
Authors:
Nasir Saeed,
Ahmed Bader,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
The year 2020 is experiencing a global health and economic crisis due to the COVID-19 pandemic. Countries across the world are using digital technologies to fight this global crisis. These digital technologies, in one way or another, strongly rely on the availability of wireless communication technologies. In this paper, we present the role of wireless communications in the COVID-19 pandemic from…
▽ More
The year 2020 is experiencing a global health and economic crisis due to the COVID-19 pandemic. Countries across the world are using digital technologies to fight this global crisis. These digital technologies, in one way or another, strongly rely on the availability of wireless communication technologies. In this paper, we present the role of wireless communications in the COVID-19 pandemic from different perspectives. First, we show how these technologies are helping to combat this pandemic, including monitoring of the virus spread, enabling healthcare automation, and allowing virtual education and conferencing. Also, we show the importance of digital inclusiveness in the pandemic and possible solutions to connect the unconnected. Next, we discuss the challenges faced by wireless technologies, including privacy, security, and misinformation. Then, we present the importance of wireless communication technologies in the survival of the global economy, such as automation of industries and supply chain, e-commerce, and supporting occupations that are at risk. Finally, we reveal that how the technologies developed during the pandemic can be helpful in the post-pandemic era.
△ Less
Submitted 6 June, 2020; v1 submitted 12 May, 2020;
originally announced May 2020.
-
A Doubly Regularized Linear Discriminant Analysis Classifier with Automatic Parameter Selection
Authors:
Alam Zaib,
Tarig Ballal,
Shahid Khattak,
Tareq Y. Al-Naffouri
Abstract:
Linear discriminant analysis (LDA) based classifiers tend to falter in many practical settings where the training data size is smaller than, or comparable to, the number of features. As a remedy, different regularized LDA (RLDA) methods have been proposed. These methods may still perform poorly depending on the size and quality of the available training data. In particular, the test data deviation…
▽ More
Linear discriminant analysis (LDA) based classifiers tend to falter in many practical settings where the training data size is smaller than, or comparable to, the number of features. As a remedy, different regularized LDA (RLDA) methods have been proposed. These methods may still perform poorly depending on the size and quality of the available training data. In particular, the test data deviation from the training data model, for example, due to noise contamination, can cause severe performance degradation. Moreover, these methods commit further to the Gaussian assumption (upon which LDA is established) to tune their regularization parameters, which may compromise accuracy when dealing with real data. To address these issues, we propose a doubly regularized LDA classifier that we denote as R2LDA. In the proposed R2LDA approach, the RLDA score function is converted into an inner product of two vectors. By substituting the expressions of the regularized estimators of these vectors, we obtain the R2LDA score function that involves two regularization parameters. To set the values of these parameters, we adopt three existing regularization techniques; the constrained perturbation regularization approach (COPRA), the bounded perturbation regularization (BPR) algorithm, and the generalized cross-validation (GCV) method. These methods are used to tune the regularization parameters based on linear estimation models, with the sample covariance matrix's square root being the linear operator. Results obtained from both synthetic and real data demonstrate the consistency and effectiveness of the proposed R2LDA approach, especially in scenarios involving test data contaminated with noise that is not observed during the training phase.
△ Less
Submitted 27 March, 2021; v1 submitted 28 April, 2020;
originally announced April 2020.
-
Asymptotic Analysis of an Ensemble of Randomly Projected Linear Discriminants
Authors:
Lama B. Niyazi,
Abla Kammoun,
Hayssam Dahrouj,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants…
▽ More
Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants, seems especially promising; it is computationally efficient and, with the optimal projection dimension parameter setting, is competitive with the state-of-the-art. In this work, we seek to further understand the behavior of this classifier through asymptotic analysis. Under the assumption of a growth regime in which the dataset and projection dimensions grow at constant rates to each other, we use random matrix theory to derive asymptotic misclassification probabilities showing the effect of the ensemble as a regularization of the data sample covariance matrix. The asymptotic errors further help to identify situations in which the ensemble offers a performance advantage. We also develop a consistent estimator of the misclassification probability as an alternative to the computationally-costly cross-validation estimator, which is conventionally used for parameter tuning. Finally, we demonstrate the use of our estimator for tuning the projection dimension on both real and synthetic data.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Optimal Deployment of Tethered Drones for Maximum Cellular Coverage in User Clusters
Authors:
Osama M. Bushnaq,
Mustafa A. Kishk,
Abdulkadir Çelik,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Unmanned aerial vehicle (UAV) assisted cellular communication is gaining significant interest recently. Although it offers several advantages over terrestrial communication, UAV communication suffers from two main shortcomings. The typical untethered UAV (uUAV) has a limited battery power supply and therefore limited flying time, and it needs an extra wireless backhaul link to connect users to the…
▽ More
Unmanned aerial vehicle (UAV) assisted cellular communication is gaining significant interest recently. Although it offers several advantages over terrestrial communication, UAV communication suffers from two main shortcomings. The typical untethered UAV (uUAV) has a limited battery power supply and therefore limited flying time, and it needs an extra wireless backhaul link to connect users to the core network. In this paper, we propose the utilization of the tethered UAV (tUAV) to assist the cellular network, where the tether provides power supply and connects the tUAV to the core network through high capacity link. The tUAV however has a limited mobility due to the limited tether length. A stochastic geometry-based analysis is provided for the coverage probability of an UAV-assisted cellular network where the mobile users located within a circular hot-spot. For that setup, we analyze and compare two scenarios: (i) utilizing uUAV and (ii) utilizing tUAV, for offloading the terrestrial base station (TBS). We capture the aforementioned limitations of each of the uUAV and the tUAV in our analysis. A novel user association analysis is provided given the TBS and the UAV locations. Next, we study the optimal locations of the uUAV and the tUAV to maximize the coverage probability. Multiple useful insights are revealed. For instance, numerical results show that tUAVs outperform uUAVs when the tether length is above 75 m, given that the uUAV is available for 80% of the time due to its battery limitations.
△ Less
Submitted 16 November, 2020; v1 submitted 2 March, 2020;
originally announced March 2020.
-
Opportunistic Routing for Opto-Acoustic Internet of Underwater Things
Authors:
Abdulkadir Celik,
Nasir Saeed,
Basem Shihada,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Internet of underwater things (IoUT) is a technological revolution that could mark a new era for scientific, industrial, and military underwater applications. To mitigate the hostile underwater channel characteristics, this paper hybridizes underwater acoustic and optical wireless communications to achieve a ubiquitous control and high-speed low-latency networking performance, respectively. Since…
▽ More
Internet of underwater things (IoUT) is a technological revolution that could mark a new era for scientific, industrial, and military underwater applications. To mitigate the hostile underwater channel characteristics, this paper hybridizes underwater acoustic and optical wireless communications to achieve a ubiquitous control and high-speed low-latency networking performance, respectively. Since underwater optical wireless communications (UOWC) suffers from limited range, it requires effective multi-hop routing solutions. In this regard, we propose a Sector-based Opportunistic Routing (SectOR) protocol. Unlike the traditional routing (TR) techniques which unicast packets to a unique relay, opportunistic routing (OR) targets a set of candidate relays by leveraging the broadcast nature of the UOWC channel. OR improves the packet delivery ratio as the likelihood of having at least one successful packet reception is much higher than that in conventional unicast routing. Contingent upon the performance characterization of a single-hop link, we obtain a variety of local and global metrics to evaluate the fitness of a candidate set (CS) and prioritize the members of a CS. Since rate-error and range-beamwidth tradeoffs yield different candidate set diversities, we develop a candidate filtering and searching algorithm to find the optimal sector-shaped coverage region by scanning the feasible search space. Moreover, a hybrid acoustic/optic coordination mechanism is considered to avoid duplicate transmission of the relays. Numerical results show that SectOR protocol can perform even better than an optimal unicast routing protocol in well-connected UOWNs.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Analysis of 3D Localization in Underwater Optical Wireless Networks with Uncertain Anchor Positions
Authors:
Nasir Saeed,
Abdulkadir Celik,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Localization accuracy is of paramount importance for the proper operation of underwater optical wireless sensor networks (UOWSNs). However, underwater localization is prone to hostile environmental impediments such as drifts due to the surface and deep currents. These cause uncertainty in the deployed anchor node positions and pose daunting challenges to achieve accurate location estimations. Ther…
▽ More
Localization accuracy is of paramount importance for the proper operation of underwater optical wireless sensor networks (UOWSNs). However, underwater localization is prone to hostile environmental impediments such as drifts due to the surface and deep currents. These cause uncertainty in the deployed anchor node positions and pose daunting challenges to achieve accurate location estimations. Therefore, this paper analyzes the performance of three-dimensional (3D) localization for UOWSNs and derive a closed-form expression for the Cramer Rao lower bound (CRLB) by using time of arrival (ToA) and angle of arrival (AoA) measurements under the presence of uncertainty in anchor node positions. Numerical results validate the analytical findings by comparing the localization accuracy in scenarios with and without anchor nodes position uncertainty. Results are also compared with the linear least square (LSS) method and weighted LLS (WLSS) method.
△ Less
Submitted 23 December, 2019;
originally announced December 2019.
-
Stochastic Geometry Analysis of Hybrid Aerial Terrestrial Networks with mmWave Backhauling
Authors:
Nour Kouzayha,
Hesham ElSawy,
Hayssam Dahrouj,
Khlood Alshaikh,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
To meet increasing data demands, service providers are considering the use of Unmanned aerial vehicles (UAVs) for delivering connectivity as aerial base stations (BSs). UAVs are especially important to provide connectivity in case of disasters and accidents which may cripple completely the existing terrestrial networks. However, in order to maintain the communication of UAVs with the core network,…
▽ More
To meet increasing data demands, service providers are considering the use of Unmanned aerial vehicles (UAVs) for delivering connectivity as aerial base stations (BSs). UAVs are especially important to provide connectivity in case of disasters and accidents which may cripple completely the existing terrestrial networks. However, in order to maintain the communication of UAVs with the core network, it is essential to provide them with wireless backhaul connection to terrestrial BSs. In this work, we use stochastic geometry to study the impact of millimeter-wave (mmWave) backhauling of UAVs in a hybrid aerial-terrestrial cellular network where the UAVs are added to assist terrestrial BSs in delivering reliable service to users (UEs). In the proposed model, the UE can associate to either a terrestrial BS or a UAV connected to a BS to get backhaul support. The performance of the proposed model is evaluated in terms of coverage probability and validated against intensive simulations. The obtained results unveil that the quality of the UAVs' mmWave backhaul link has a significant impact on the UE 's experience and the deployment of UAVs must be adjusted accordingly.
△ Less
Submitted 26 October, 2019;
originally announced October 2019.
-
A Software-Defined Opto-Acoustic Network Architecture for Internet of Underwater Things
Authors:
Abdulkadir Celik,
Nasir Saeed,
Basem Shihada,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
In this paper, we envision a hybrid opto-acoustic network design for the internet of underwater things (IoUT). Software-defined underwater networking (SDUN) is presented as an enabler of hybridizing benefits of optic and acoustic systems and adapting IoUT nodes to the challenging and dynamically changing underwater environment. We explain inextricably interwoven relations among functionalities of…
▽ More
In this paper, we envision a hybrid opto-acoustic network design for the internet of underwater things (IoUT). Software-defined underwater networking (SDUN) is presented as an enabler of hybridizing benefits of optic and acoustic systems and adapting IoUT nodes to the challenging and dynamically changing underwater environment. We explain inextricably interwoven relations among functionalities of different layers and analyze their impacts on key network attributes. Network function virtualization (NFV) concept is then introduced to realize application specific cross-layer protocol suites through an NFV management and orchestration system. We finally discuss how SDUN and NFV can slice available network resources as per the diverging service demands of different underwater applications. Such a revolutionary architectural paradigm shift is not only a cure for chronicle underwater networking problems but also a way of smoothly integrating IoUT and IoT ecosystems.
△ Less
Submitted 30 September, 2019;
originally announced October 2019.
-
CubeSat Communications: Recent Advances and Future Challenges
Authors:
Nasir Saeed,
Ahmed Elzanaty,
Heba Almorad,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Given the increasing number of space-related applications, research in the emerging space industry is becoming more and more attractive. One compelling area of current space research is the design of miniaturized satellites, known as CubeSats, which are enticing because of their numerous applications and low design-and-deployment cost. The new paradigm of connected space through CubeSats makes pos…
▽ More
Given the increasing number of space-related applications, research in the emerging space industry is becoming more and more attractive. One compelling area of current space research is the design of miniaturized satellites, known as CubeSats, which are enticing because of their numerous applications and low design-and-deployment cost. The new paradigm of connected space through CubeSats makes possible a wide range of applications, such as Earth remote sensing, space exploration, and rural connectivity. CubeSats further provide a complementary connectivity solution to the pervasive Internet of Things (IoT) networks, leading to a globally connected cyber-physical system. This paper presents a holistic overview of various aspects of CubeSat missions and provides a thorough review of the topic from both academic and industrial perspectives. We further present recent advances in the area of CubeSat communications, with an emphasis on constellation-and-coverage issues, channel modeling, modulation and coding, and networking. Finally, we identify several future research directions for CubeSat communications, including Internet of space things, low-power long-range networks, and machine learning for CubeSat resource allocation.
△ Less
Submitted 23 April, 2020; v1 submitted 26 August, 2019;
originally announced August 2019.
-
Terahertz-Band Ultra-Massive Spatial Modulation MIMO
Authors:
Hadi Sarieddeen,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The prospect of ultra-massive multiple-input multiple-output (UM-MIMO) technology to combat the distance problem at the Terahertz (THz)-band is considered. It is well-known that the very large available bandwidths at THz frequencies come at the cost of severe propagation losses and power limitations, which result in very short communication distances. Recently, graphene-based plasmonic nano-antenn…
▽ More
The prospect of ultra-massive multiple-input multiple-output (UM-MIMO) technology to combat the distance problem at the Terahertz (THz)-band is considered. It is well-known that the very large available bandwidths at THz frequencies come at the cost of severe propagation losses and power limitations, which result in very short communication distances. Recently, graphene-based plasmonic nano-antenna arrays that can accommodate hundreds of antenna elements in a few millimeters have been proposed. While such arrays enable efficient beamforming that can increase the communication range, they fail to provide sufficient spatial degrees of freedom for spatial multiplexing. In this paper, we examine spatial modulation (SM) techniques that can leverage the properties of densely packed configurable arrays of subarrays of nano-antennas, to increase capacity and spectral efficiency, while maintaining acceptable beamforming performance. Depending on the communication distance and the frequency of operation, a specific SM configuration that ensures good channel conditions is recommended. We analyze the performance of the proposed schemes theoretically and numerically in terms of symbol and bit error rates, where significant gains are observed compared to conventional SM. We demonstrate that SM at very high frequencies is a feasible paradigm, and we motivate several extensions that can make THz-band SM a future research trend.
△ Less
Submitted 12 July, 2019; v1 submitted 12 May, 2019;
originally announced May 2019.
-
Risk Convergence of Centered Kernel Ridge Regression with Large Dimensional Data
Authors:
Khalil Elkhalil,
Abla Kammoun,
Xiangliang Zhang,
Mohamed-Slim Alouini,
Tareq Al-Naffouri
Abstract:
This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The anal…
▽ More
This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The analysis is carried out under the assumption that the data is drawn from a Gaussian distribution and heavily relies on tools from random matrix theory (RMT). Under the regime in which the data dimension and the training size grow infinitely large with fixed ratio and under some mild assumptions controlling the data statistics, we show that both the empirical and the prediction risks converge to a deterministic quantities that describe in closed form fashion the performance of CKRR in terms of the data statistics and dimensions. Inspired by this theoretical result, we subsequently build a consistent estimator of the prediction risk based on the training data which allows to optimally tune the design parameters. A key insight of the proposed analysis is the fact that asymptotically a large class of kernels achieve the same minimum prediction risk. This insight is validated with both synthetic and real data.
△ Less
Submitted 19 April, 2019;
originally announced April 2019.
-
Towards the Internet of X-things: New Possibilities for Underwater, Underground, and Outer Space Exploration
Authors:
Nasir Saeed,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The rapid growth of the world's population demands more natural resources, food, and space. World-renowned physicist Stephan Hawking has argued that soon we will require another world to live on because we are running out of space and natural resources. This ever-increasing demand for resources and space needs novel technologies to explore natural resources, produce more crops, and explore outer s…
▽ More
The rapid growth of the world's population demands more natural resources, food, and space. World-renowned physicist Stephan Hawking has argued that soon we will require another world to live on because we are running out of space and natural resources. This ever-increasing demand for resources and space needs novel technologies to explore natural resources, produce more crops, and explore outer space. Internet of X-things (X-IoT) is an enabling technology to overcome all of the above issues. In this article, we have presented an overview of a unified framework of X-IoT. The framework of X-IoT consists of three major categories. The first one is the Internet of underwater things (IoUT) for smart oceans. The second category is the Internet of underground things (IoUGT) for smart agriculture, seismic monitoring, and Oil/Gas fields. The third category is the Internet of space things (IoST) for outer space exploration, to provide global coverage, and to enable inter-satellite communications. Through this framework, we get to know what has been done since recently and how the technical challenges across the broad spectrum of emerging use cases under the water, underground and over the space are converging toward future solutions.
△ Less
Submitted 2 April, 2019; v1 submitted 28 March, 2019;
originally announced March 2019.
-
Towards the Internet of Underground Things: A Systematic Survey
Authors:
Nasir Saeed,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
This paper provides recent advances in the area of Internet of Underground Things (IoUT) with emphasis on enabling communication technologies, networking issues, and localization techniques. IoUT is enabled by underground things (sensors), communication technology, and networking protocols. This new paradigm of IoUT facilitates the integration of sensing and communication in the underground enviro…
▽ More
This paper provides recent advances in the area of Internet of Underground Things (IoUT) with emphasis on enabling communication technologies, networking issues, and localization techniques. IoUT is enabled by underground things (sensors), communication technology, and networking protocols. This new paradigm of IoUT facilitates the integration of sensing and communication in the underground environment for various industries such as oil and gas, agriculture, seismic mapping, and border monitoring. These applications require to gather relevant information from the deployed underground things. However, the harsh underground propagation environment including sand, rock, and watersheds do not allow the use of single communication technology for information transfer between the surface and the underground things. Therefore, various wireless and wired communication technologies are used for underground communication. The wireless technologies are based on acoustic waves, electromagnetic waves, magnetic induction and visible light communication while the wired technologies use coaxial cable and optical fibers. In this paper, state-of-art communication technologies are surveyed, and the respective networking and localization techniques for IoUT are presented. Moreover, the advances and applications of IoUT are also reported. Also, new research challenges for the design and implementation of IoUT are identified.
△ Less
Submitted 26 August, 2019; v1 submitted 11 February, 2019;
originally announced February 2019.
-
End-to-End Performance Analysis of Underwater Optical Wireless Relaying and Routing Techniques Under Location Uncertainty
Authors:
Abdulkadir Celik,
Nasir Saeed,
Basem Shihada,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
On the contrary of low speed and high delay acoustic systems, underwater optical wireless communication (UOWC) can deliver a high speed and low latency service at the expense of short communication ranges. Therefore, multihop communication is of utmost importance to improve degree of connectivity and overall performance of underwater optical wireless networks (UOWNs). In this regard, this paper in…
▽ More
On the contrary of low speed and high delay acoustic systems, underwater optical wireless communication (UOWC) can deliver a high speed and low latency service at the expense of short communication ranges. Therefore, multihop communication is of utmost importance to improve degree of connectivity and overall performance of underwater optical wireless networks (UOWNs). In this regard, this paper investigates relaying and routing techniques and provides their end-to-end (E2E) performance analysis under the location uncertainty. To achieve robust and reliable links, we first consider adaptive beamwidths and derive the divergence angles under the absence and presence of a pointing-acquisitioning-and-tracking (PAT) mechanism. Thereafter, important E2E performance metrics (e.g., data rate, bit error rate, transmission power, amplifier gain, etc.) are obtained for two potential relaying techniques; decode & forward (DF) and optical amplify & forward (AF). We develop centralized routing schemes for both relaying techniques to optimize E2E rate, bit error rate, and power consumption. Alternatively, a distributed routing protocol, namely Light Path Routing (LiPaR), is proposed by leveraging the range-beamwidth tradeoff of UOWCs. LiPaR is especially shown to be favorable when there is no PAT mechanism and available network information. In order to show the benefits of multihop communications, extensive simulations are conducted to compare different routing and relaying schemes under different network parameters and underwater environments.
△ Less
Submitted 27 January, 2019;
originally announced January 2019.
-
Precise Performance Analysis of the Box-Elastic Net under Matrix Uncertainties
Authors:
Ayed M. Alrashdi,
Ismail Ben Atitallah,
Tareq Y. Al-Naffouri
Abstract:
In this letter, we consider the problem of recovering an unknown sparse signal from noisy linear measurements, using an enhanced version of the popular Elastic-Net (EN) method. We modify the EN by adding a box-constraint, and we call it the Box-Elastic Net (Box-EN). We assume independent identically distributed (iid) real Gaussian measurement matrix with additive Gaussian noise. In many practical…
▽ More
In this letter, we consider the problem of recovering an unknown sparse signal from noisy linear measurements, using an enhanced version of the popular Elastic-Net (EN) method. We modify the EN by adding a box-constraint, and we call it the Box-Elastic Net (Box-EN). We assume independent identically distributed (iid) real Gaussian measurement matrix with additive Gaussian noise. In many practical situations, the measurement matrix is not perfectly known, and so we only have a noisy estimate of it. In this work, we precisely characterize the mean squared error and the probability of support recovery of the Box-Elastic Net in the high-dimensional asymptotic regime. Numerical simulations validate the theoretical predictions derived in the paper and also show that the boxed variant outperforms the standard EN.
△ Less
Submitted 8 November, 2020; v1 submitted 11 January, 2019;
originally announced January 2019.
-
Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor Networks
Authors:
Nasir Saeed,
Abdulkadir Celik,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Underwater optical wireless links have limited range and intermittent connectivity due to the hostile aquatic channel impairments and misalignment between the optical transceivers. Therefore, multi-hop communication can expand the communication range, enhance network connectivity, and provide a more precise network localization scheme. In this regard, this paper investigates the connectivity of un…
▽ More
Underwater optical wireless links have limited range and intermittent connectivity due to the hostile aquatic channel impairments and misalignment between the optical transceivers. Therefore, multi-hop communication can expand the communication range, enhance network connectivity, and provide a more precise network localization scheme. In this regard, this paper investigates the connectivity of underwater optical wireless sensor networks (UOWSNs) and its impacts on the network localization performance. Firstly, we model UOWSNs as randomly scaled sector graphs where the connection between sensors is established by point-to-point directed links. Thereafter, the probability of network connectivity is analytically derived as a function of network density, communication range, and optical transmitters' divergence angle. Secondly, the network localization problem is formulated as an unconstrained optimization problem and solved using the conjugate gradient technique. Numerical results show that different network parameters such as the number of nodes, divergence angle, and transmission range significantly influence the probability of a connected network. Furthermore, the performance of the proposed localization technique is compared to well-known network localization schemes and the results show that the localization accuracy of the proposed technique outperforms the literature in terms of network connectivity, ranging error, and number of anchors.
△ Less
Submitted 27 October, 2018;
originally announced November 2018.
-
On Distributed Routing in Underwater Optical Wireless Sensor Networks
Authors:
Rawan Alghamdi,
Nasir Saeed,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Underwater optical wireless communication (UOWC) is becoming an attractive technology for underwater wireless sensor networks (UWSNs) since it offers high-speed communication links. Although UOWC overcomes the drawbacks of acoustic and radio frequency communication channels such as high latency and low data rate, yet, it has its own limitations. One of the major limitations of UOWC is its limited…
▽ More
Underwater optical wireless communication (UOWC) is becoming an attractive technology for underwater wireless sensor networks (UWSNs) since it offers high-speed communication links. Although UOWC overcomes the drawbacks of acoustic and radio frequency communication channels such as high latency and low data rate, yet, it has its own limitations. One of the major limitations of UOWC is its limited transmission range which demands to develop a multi-hop network with efficient routing protocols. Currently, the routing protocols for UOWSNs are centralized having high complexity and large end-to-end delay. In this article, first, we present the existing routing protocols for UOWSNs. Based on the existing protocols, we then propose distributed routing protocols to address the problems of high complexity and large end-to-end delay. Numerical results have been provided to show that the proposed routing protocol is superior to the existing protocols in terms of complexity and end-to-end delay. Finally, we have presented open research directions in UOWSNs.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.