-
Ambiguity Function Analysis of Affine Frequency Division Multiplexing for Integrated Sensing and Communication
Authors:
Ebrahim Bedeer
Abstract:
Affine frequency division multiplexing (AFDM) is a chirp-based multicarrier waveform that was recently proposed for communication over doubly dispersive channels. Given its chirp nature, AFDM is expected to have superior sensing capabilities compared to orthogonal frequency division multiplexing (OFDM) and is thus a promising candidate for integrated sensing and communication (ISAC) applications.…
▽ More
Affine frequency division multiplexing (AFDM) is a chirp-based multicarrier waveform that was recently proposed for communication over doubly dispersive channels. Given its chirp nature, AFDM is expected to have superior sensing capabilities compared to orthogonal frequency division multiplexing (OFDM) and is thus a promising candidate for integrated sensing and communication (ISAC) applications. In this paper, we derive a closed-form expression for the ambiguity function of AFDM waveforms modulated with $M$-ary quadrature amplitude modulation (QAM) data symbols. We determine the condition on the chirp rate of the AFDM waveform that minimizes the sidelobes in the delay/range domain in the presence of random $M$-ary QAM symbols, thereby improving overall sensing performance. Additionally, we find an approximate statistical distribution for the magnitude of the derived ambiguity function. Simulation results are presented to evaluate the sensing performance of the AFDM waveform for various system parameters and to compare its peak-to-sidelobe ratio (PSLR) and integrated sidelobe ratio (ISLR) with those of OFDM.
△ Less
Submitted 3 April, 2025;
originally announced April 2025.
-
Joint Superimposed Pilot-aided Channel Estimation and Data Detection for FTN Signaling over Doubly-Selective Channels
Authors:
Simin Keykhosravi,
Ebrahim Bedeer
Abstract:
Faster-than-Nyquist (FTN) signaling and superimposed pilot (SP) techniques are effective solutions for significantly enhancing the spectral efficiency (SE) in next-generation wireless communication systems. This paper proposes an innovative SP-aided channel estimation method for FTN signaling enhancing the SE over doubly-selective (i.e., time- and frequency-selective) channels. To avoid complex ch…
▽ More
Faster-than-Nyquist (FTN) signaling and superimposed pilot (SP) techniques are effective solutions for significantly enhancing the spectral efficiency (SE) in next-generation wireless communication systems. This paper proposes an innovative SP-aided channel estimation method for FTN signaling enhancing the SE over doubly-selective (i.e., time- and frequency-selective) channels. To avoid complex channel tracking, we utilize a basis expansion model (BEM) to characterize doubly-selective channel variations. We propose a frame structure that superimposes a known periodic pilot sequence onto the information sequence, avoiding SE loss by eliminating the additional overhead of multiplexed pilot (MP). Additionally, we find the optimal FTN signaling SP sequence that minimizes the mean square error (MSE) of the channel estimation. Expanding on our proposed SP-aided channel estimation method, we propose two detection methods: (1) an SP-aided separate channel estimation and data detection (SCEDD) method performing a single channel estimation followed by iterative data detection via a turbo equalizer, serving as a baseline for evaluating the SP-aided channel estimation method, and (2) an SP-aided joint channel estimation and data detection (JCEDD) method, which extends the SCEDD by updating the channel estimate in each turbo equalization iteration, becoming our primary focus for its superior performance. At equivalent SE and a higher fading rate on the order of $10^{-3}$, our simulations show that SP-aided SCEDD method outperforms MP-aided techniques in both MSE and BER, while the SP-aided JCEDD method delivers remarkable performance, where reference approaches fail to track rapid channel variations.
△ Less
Submitted 25 March, 2025; v1 submitted 21 March, 2025;
originally announced March 2025.
-
Improved Soft-k-Means Clustering Algorithm for Balancing Energy Consumption in Wireless Sensor Networks
Authors:
Botao Zhu,
Ebrahim Bedeer,
Ha H. Nguyen,
Robert Barton,
Jerome Henry
Abstract:
Energy load balancing is an essential issue in designing wireless sensor networks (WSNs). Clustering techniques are utilized as energy-efficient methods to balance the network energy and prolong its lifetime. In this paper, we propose an improved soft-k-means (IS-k-means) clustering algorithm to balance the energy consumption of nodes in WSNs. First, we use the idea of ``clustering by fast search…
▽ More
Energy load balancing is an essential issue in designing wireless sensor networks (WSNs). Clustering techniques are utilized as energy-efficient methods to balance the network energy and prolong its lifetime. In this paper, we propose an improved soft-k-means (IS-k-means) clustering algorithm to balance the energy consumption of nodes in WSNs. First, we use the idea of ``clustering by fast search and find of density peaks'' (CFSFDP) and kernel density estimation (KDE) to improve the selection of the initial cluster centers of the soft k-means clustering algorithm. Then, we utilize the flexibility of the soft-k-means and reassign member nodes considering their membership probabilities at the boundary of clusters to balance the number of nodes per cluster. Furthermore, the concept of multi-cluster heads is employed to balance the energy consumption within clusters. {Extensive simulation results under different network scenarios demonstrate that for small-scale WSNs with single-hop transmission}, the proposed algorithm can postpone the first node death, the half of nodes death, and the last node death on average when compared to various clustering algorithms from the literature.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
IM-based Pilot-assisted Channel Estimation for FTN Signaling HF Communications
Authors:
Simin Keykhosravi,
Ebrahim Bedeer
Abstract:
This paper investigates doubly-selective (i.e., time- and frequency-selective) channel estimation in faster-than-Nyquist (FTN) signaling HF communications. In particular, we propose a novel IM-based channel estimation algorithm for FTN signaling HF communications including pilot sequence placement (PSP) and pilot sequence location identification (PSLI) algorithms. At the transmitter, we propose th…
▽ More
This paper investigates doubly-selective (i.e., time- and frequency-selective) channel estimation in faster-than-Nyquist (FTN) signaling HF communications. In particular, we propose a novel IM-based channel estimation algorithm for FTN signaling HF communications including pilot sequence placement (PSP) and pilot sequence location identification (PSLI) algorithms. At the transmitter, we propose the PSP algorithm that utilizes the locations of pilot sequences to carry additional information bits, thereby improving the SE of HF communications. HF channels have two non-zero independent fading paths with specific fixed delay spread and frequency spread characteristics as outlined in the Union Radio communication Sector (ITU-R) F.1487 and F.520. Having said that, based on the aforementioned properties of the HF channels and the favorable auto-correlation characteristics of the optimal pilot sequence, we propose a novel PSLI algorithm that effectively identifies the pilot sequence location within a given frame at the receiver. This is achieved by showing that the square of the absolute value of the cross-correlation between the received symbols and the pilot sequence consists of a scaled version of the square of the absolute value of the auto-correlation of the pilot sequence weighted by the gain of the corresponding HF channel path. Simulation results show very low pilot sequence location identification errors for HF channels. Our simulation results show a 6 dB improvement in the MSE of the channel estimation as well as about 3.5 dB BER improvement of FTN signaling along with an enhancement in SE compared to the method in [1]. We also achieved an enhancement in SE compared to the work in [2] while maintaining comparable MSE of the channel estimation and BER performance.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
UAV Trajectory Planning for AoI-Minimal Data Collection in UAV-Aided IoT Networks by Transformer
Authors:
Botao Zhu,
Ebrahim Bedeer,
Ha H. Nguyen,
Robert Barton,
Zhen Gao
Abstract:
Maintaining freshness of data collection in Internet-of-Things (IoT) networks has attracted increasing attention. By taking into account age-of-information (AoI), we investigate the trajectory planning problem of an unmanned aerial vehicle (UAV) that is used to aid a cluster-based IoT network. An optimization problem is formulated to minimize the total AoI of the collected data by the UAV from the…
▽ More
Maintaining freshness of data collection in Internet-of-Things (IoT) networks has attracted increasing attention. By taking into account age-of-information (AoI), we investigate the trajectory planning problem of an unmanned aerial vehicle (UAV) that is used to aid a cluster-based IoT network. An optimization problem is formulated to minimize the total AoI of the collected data by the UAV from the ground IoT network. Since the total AoI of the IoT network depends on the flight time of the UAV and the data collection time at hovering points, we jointly optimize the selection of hovering points and the visiting order to these points. We exploit the state-of-the-art transformer and the weighted A*, which is a path search algorithm, to design a machine learning algorithm to solve the formulated problem. The whole UAV-IoT system is fed into the encoder network of the proposed algorithm, and the algorithm's decoder network outputs the visiting order to ground clusters. Then, the weighted A* is used to find the hovering point for each cluster in the ground IoT network. Simulation results show that the trained model by the proposed algorithm has a good generalization ability to generate solutions for IoT networks with different numbers of ground clusters, without the need to retrain the model. Furthermore, results show that our proposed algorithm can find better UAV trajectories with the minimum total AoI when compared to other algorithms.
△ Less
Submitted 8 November, 2023;
originally announced January 2024.
-
A Tutorial on Chirp Spread Spectrum for LoRaWAN: Basics and Key Advances
Authors:
Alireza Maleki,
Ha H. Nguyen,
Ebrahim Bedeer,
Robert Barton
Abstract:
Chirps spread spectrum (CSS) modulation is the heart of long-range (LoRa) modulation used in the context of long-range wide area network (LoRaWAN) in internet of things (IoT) scenarios. Despite being a proprietary technology owned by Semtech Corp., LoRa modulation has drawn much attention from the research and industry communities in recent years. However, to the best of our knowledge, a comprehen…
▽ More
Chirps spread spectrum (CSS) modulation is the heart of long-range (LoRa) modulation used in the context of long-range wide area network (LoRaWAN) in internet of things (IoT) scenarios. Despite being a proprietary technology owned by Semtech Corp., LoRa modulation has drawn much attention from the research and industry communities in recent years. However, to the best of our knowledge, a comprehensive tutorial, investigating the CSS modulation in the LoRaWAN application, is missing in the literature. Therefore, in the first part of this paper, we provide a thorough analysis and tutorial of CSS modulation modified by LoRa specifications, discussing various aspects such as signal generation, detection, error performance, and spectral characteristics. Moreover, a summary of key recent advances in the context of CSS modulation applications in IoT networks is presented in the second part of this paper under four main categories of transceiver configuration and design, data rate improvement, interference modeling, and synchronization algorithms.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Sample-Driven Federated Learning for Energy-Efficient and Real-Time IoT Sensing
Authors:
Minh Ngoc Luu,
Minh-Duong Nguyen,
Ebrahim Bedeer,
Van Duc Nguyen,
Dinh Thai Hoang,
Diep N. Nguyen,
Quoc-Viet Pham
Abstract:
In the domain of Federated Learning (FL) systems, recent cutting-edge methods heavily rely on ideal conditions convergence analysis. Specifically, these approaches assume that the training datasets on IoT devices possess similar attributes to the global data distribution. However, this approach fails to capture the full spectrum of data characteristics in real-time sensing FL systems. In order to…
▽ More
In the domain of Federated Learning (FL) systems, recent cutting-edge methods heavily rely on ideal conditions convergence analysis. Specifically, these approaches assume that the training datasets on IoT devices possess similar attributes to the global data distribution. However, this approach fails to capture the full spectrum of data characteristics in real-time sensing FL systems. In order to overcome this limitation, we suggest a new approach system specifically designed for IoT networks with real-time sensing capabilities. Our approach takes into account the generalization gap due to the user's data sampling process. By effectively controlling this sampling process, we can mitigate the overfitting issue and improve overall accuracy. In particular, We first formulate an optimization problem that harnesses the sampling process to concurrently reduce overfitting while maximizing accuracy. In pursuit of this objective, our surrogate optimization problem is adept at handling energy efficiency while optimizing the accuracy with high generalization. To solve the optimization problem with high complexity, we introduce an online reinforcement learning algorithm, named Sample-driven Control for Federated Learning (SCFL) built on the Soft Actor-Critic (A2C) framework. This enables the agent to dynamically adapt and find the global optima even in changing environments. By leveraging the capabilities of SCFL, our system offers a promising solution for resource allocation in FL systems with real-time sensing capabilities.
△ Less
Submitted 11 October, 2023;
originally announced October 2023.
-
Pilot Design and Doubly-Selective Channel Estimation for Faster-than-Nyquist Signaling
Authors:
Simin Keykhosravi,
Ebrahim Bedeer
Abstract:
Being capable of enhancing the spectral efficiency (SE), faster-than-Nyquist (FTN) signaling is a promising approach for wireless communication systems. This paper investigates the doubly-selective (i.e., time- and frequency-selective) channel estimation and data detection of FTN signaling. We consider the intersymbol interference (ISI) resulting from both the FTN signaling and the frequency-selec…
▽ More
Being capable of enhancing the spectral efficiency (SE), faster-than-Nyquist (FTN) signaling is a promising approach for wireless communication systems. This paper investigates the doubly-selective (i.e., time- and frequency-selective) channel estimation and data detection of FTN signaling. We consider the intersymbol interference (ISI) resulting from both the FTN signaling and the frequency-selective channel and adopt an efficient frame structure with reduced overhead. We propose a novel channel estimation technique of FTN signaling based on the least sum of squared errors (LSSE) approach to estimate the complex channel coefficients at the pilot locations within the frame. In particular, we find the optimal pilot sequence that minimizes the mean square error (MSE) of the channel estimation. To address the time-selective nature of the channel, we use a low-complexity linear interpolation to track the complex channel coefficients at the data symbols locations within the frame. To detect the data symbols of FTN signaling, we adopt a turbo equalization technique based on a linear soft-input soft-output (SISO) minimum mean square error (MMSE) equalizer. Simulation results show that the MSE of the proposed FTN signaling channel estimation employing the designed optimal pilot sequence is lower than its counterpart designed for conventional Nyquist transmission. The bit error rate (BER) of the FTN signaling employing the proposed optimal pilot sequence shows improvement compared to the FTN signaling employing the conventional Nyquist pilot sequence. Additionally, for the same SE, the proposed FTN signaling channel estimation employing the designed optimal pilot sequence shows better performance when compared to competing techniques from the literature.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Design and Detection of Unitary Constellations in Non-Coherent SIMO Systems for Short Packet Communications
Authors:
Son T. Duong,
Ha H. Nguyen,
Ebrahim Bedeer,
Robert Barton
Abstract:
This paper proposes a novel design of multi-symbol unitary constellation for non-coherent single-input multiple-output (SIMO) communications over block Rayleigh fading channels. To facilitate the design and the detection of large unitary constellations at reduced complexity, the proposed constellations are constructed as the Cartesian product of independent amplitude and phase-shift-keying (PSK) v…
▽ More
This paper proposes a novel design of multi-symbol unitary constellation for non-coherent single-input multiple-output (SIMO) communications over block Rayleigh fading channels. To facilitate the design and the detection of large unitary constellations at reduced complexity, the proposed constellations are constructed as the Cartesian product of independent amplitude and phase-shift-keying (PSK) vectors, and hence, can be iteratively detected. The amplitude vector is detected by exhaustive search, whose complexity is sufficiently low in short packet transmission scenarios. To detect the PSK vector, we use the posterior probability as a reliability criterion in the sorted decision-feedback differential detection (sort-DFDD), which results in near-optimal error performance for PSK symbols with equal modulation orders. This detector is called posteriori-based-reliability-sort-DFDD (PR-sort-DFDD) and has polynomial complexity. We also propose an improved detector called improved-PR-sort-DFDD to detect a more generalized PSK structure, i.e., PSK symbols with unequal modulation orders. This detector also approaches the optimal error performance with polynomial complexity. Simulation results show the merits of our proposed multi-symbol unitary constellation when compared to competing low-complexity unitary constellations.
△ Less
Submitted 6 November, 2023; v1 submitted 4 May, 2023;
originally announced May 2023.
-
D2D-aided LoRaWAN LR-FHSS in Direct-to-Satellite IoT Networks
Authors:
Alireza Maleki,
Ha H. Nguyen,
Ebrahim Bedeer,
Robert Barton
Abstract:
In this paper, we present a device-to-device (D2D) transmission scheme for aiding long-range frequency hopping spread spectrum (LR-FHSS) LoRaWAN protocol with application in direct-to-satellite IoT networks. We consider a practical ground-to-satellite fading model, i.e. shadowed-Rice channel, and derive the outage performance of the LR-FHSS network. With the help of network coding, D2D-aided LR-FH…
▽ More
In this paper, we present a device-to-device (D2D) transmission scheme for aiding long-range frequency hopping spread spectrum (LR-FHSS) LoRaWAN protocol with application in direct-to-satellite IoT networks. We consider a practical ground-to-satellite fading model, i.e. shadowed-Rice channel, and derive the outage performance of the LR-FHSS network. With the help of network coding, D2D-aided LR-FHSS transmission scheme is proposed to improve the network capacity for which a closed-form outage probability expression is also derived. The obtained analytical expressions for both LR-FHSS and D2D-aided LR-FHSS outage probabilities are validated by computer simulations for different parts of the analysis capturing the effects of noise, fading, unslotted ALOHA-based time scheduling, the receiver's capture effect, IoT device distributions, and distance from node to satellite. The total outage probability for the D2D-aided LR-FHSS shows a considerable increase of 249.9% and 150.1% in network capacity at a typical outage of 10^-2 for DR6 and DR5, respectively, when compared to LR-FHSS. This is obtained at the cost of minimum of one and maximum of two additional transmissions per each IoT end device imposed by the D2D scheme in each time-slot.
△ Less
Submitted 8 December, 2022;
originally announced December 2022.
-
Multi-level Design for Multiple-Symbol Non-Coherent Unitary Constellations for Massive SIMO Systems
Authors:
Son T. Duong,
Ha H. Nguyen,
Ebrahim Bedeer
Abstract:
This paper investigates non-coherent detection of single-input multiple-output (SIMO) systems over block Rayleigh fading channels. Using the Kullback-Leibler divergence as the design criterion, we formulate a multiple-symbol constellation optimization problem, which turns out to have high computational complexity to construct and detect. We exploit the structure of the formulated problem and decou…
▽ More
This paper investigates non-coherent detection of single-input multiple-output (SIMO) systems over block Rayleigh fading channels. Using the Kullback-Leibler divergence as the design criterion, we formulate a multiple-symbol constellation optimization problem, which turns out to have high computational complexity to construct and detect. We exploit the structure of the formulated problem and decouple it into a unitary constellation design and a multi-level design. The proposed multi-level design has low complexity in both construction and detection. Simulation results show that our multi-level design has better performance than traditional pilot-based schemes and other existing low-complexity multi-level designs.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Coordinate Interleaved Faster-than-Nyquist Signaling
Authors:
Adem Cicek,
Enver Cavus,
Ebrahim Bedeer,
Ian Marsland,
Halim Yanikomeroglu
Abstract:
Faster-than-Nyquist (FTN) signaling is an attractive transmission technique which accelerates data symbols beyond the Nyquist rate to improve the spectral efficiency; however, at the expense of higher computational complexity to remove the introduced intersymbol interference (ISI). In this work, we introduce a novel FTN signaling transmission technique, named coordinate interleaved FTN (CI-FTN) si…
▽ More
Faster-than-Nyquist (FTN) signaling is an attractive transmission technique which accelerates data symbols beyond the Nyquist rate to improve the spectral efficiency; however, at the expense of higher computational complexity to remove the introduced intersymbol interference (ISI). In this work, we introduce a novel FTN signaling transmission technique, named coordinate interleaved FTN (CI-FTN) signaling that exploits the ISI at the transmitter to generate constructive interference for every pair of the counter-clockwise rotated binary phase shift keying (BPSK) data symbols. In particular, the proposed CI- FTN signaling interleaves the in-phase (I) and the quadrature (Q) components of the counter-clockwise rotated BPSK symbols to guarantee that every pair of consecutive symbols has the same sign, and hence, has constructive ISI. At the receiver, we propose a low-complexity detector that makes use of the constructive ISI introduced at the transmitter. Simulation results show the merits of the CI-FTN signaling and the proposed low-complexity detector compared to conventional Nyquist and FTN signaling.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Low Complexity Classification Approach for Faster-than-Nyquist (FTN) Signalling Detection
Authors:
Sina Abbasi,
Ebrahim Bedeer
Abstract:
Faster-than-Nyquist (FTN) signaling can improve the spectral efficiency (SE); however, at the expense of high computational complexity to remove the introduced intersymbol interference (ISI). Motivated by the recent success of ML in physical layer (PHY) problems, in this paper we investigate the use of ML in reducing the detection complexity of FTN signaling. In particular, we view the FTN signali…
▽ More
Faster-than-Nyquist (FTN) signaling can improve the spectral efficiency (SE); however, at the expense of high computational complexity to remove the introduced intersymbol interference (ISI). Motivated by the recent success of ML in physical layer (PHY) problems, in this paper we investigate the use of ML in reducing the detection complexity of FTN signaling. In particular, we view the FTN signaling detection problem as a classification task, where the received signal is considered as an unlabeled class sample that belongs to a set of all possible classes samples. If we use an off-shelf classifier, then the set of all possible classes samples belongs to an $N$-dimensional space, where $N$ is the transmission block length, which has a huge computational complexity. We propose a low-complexity classifier (LCC) that exploits the ISI structure of FTN signaling to perform the classification task in $N_p \ll N$-dimension space. The proposed LCC consists of two stages: 1) offline pre-classification that constructs the labeled classes samples in the $N_p$-dimensional space and 2) online classification where the detection of the received samples occurs. The proposed LCC is extended to produce soft-outputs as well. Simulation results show the effectiveness of the proposed LCC in balancing performance and complexity.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Deep Learning-based List Sphere Decoding for Faster-than-Nyquist (FTN) Signaling Detection
Authors:
Sina Abbasi,
Ebrahim Bedeer
Abstract:
Faster-than-Nyquist (FTN) signaling is a candidate non-orthonormal transmission technique to improve the spectral efficiency (SE) of future communication systems. However, such improvements of the SE are at the cost of additional computational complexity to remove the intentionally introduced intersymbol interference. In this paper, we investigate the use of deep learning (DL) to reduce the detect…
▽ More
Faster-than-Nyquist (FTN) signaling is a candidate non-orthonormal transmission technique to improve the spectral efficiency (SE) of future communication systems. However, such improvements of the SE are at the cost of additional computational complexity to remove the intentionally introduced intersymbol interference. In this paper, we investigate the use of deep learning (DL) to reduce the detection complexity of FTN signaling. To eliminate the need of having a noise whitening filter at the receiver, we first present an equivalent FTN signaling model based on using a set of orthonormal basis functions and identify its operation region. Second, we propose a DL-based list sphere decoding (DL-LSD) algorithm that selects and updates the initial radius of the original LSD to guarantee a pre-defined number $N_{\text{L}}$ of lattice points inside the hypersphere. This is achieved by training a neural network to output an approximate initial radius that includes $N_{\text{L}}$ lattice points. At the testing phase, if the hypersphere has more than $N_{\text{L}}$ lattice points, we keep the $N_{\text{L}}$ closest points to the point corresponding to the received FTN signal; however, if the hypersphere has less than $N_{\text{L}}$ points, we increase the approximate initial radius by a value that depends on the standard deviation of the distribution of the output radii from the training phase. Then, the approximate value of the log-likelihood ratio (LLR) is calculated based on the obtained $N_{\text{L}}$ points. Simulation results show that the computational complexity of the proposed DL-LSD is lower than its counterpart of the original LSD by orders of magnitude.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
Joint Cluster Head Selection and Trajectory Planning in UAV-Aided IoT Networks by Reinforcement Learning with Sequential Model
Authors:
Botao Zhu,
Ebrahim Bedeer,
Ha H. Nguyen,
Robert Barton,
Jerome Henry
Abstract:
Employing unmanned aerial vehicles (UAVs) has attracted growing interests and emerged as the state-of-the-art technology for data collection in Internet-of-Things (IoT) networks. In this paper, with the objective of minimizing the total energy consumption of the UAV-IoT system, we formulate the problem of jointly designing the UAV's trajectory and selecting cluster heads in the IoT network as a co…
▽ More
Employing unmanned aerial vehicles (UAVs) has attracted growing interests and emerged as the state-of-the-art technology for data collection in Internet-of-Things (IoT) networks. In this paper, with the objective of minimizing the total energy consumption of the UAV-IoT system, we formulate the problem of jointly designing the UAV's trajectory and selecting cluster heads in the IoT network as a constrained combinatorial optimization problem which is classified as NP-hard and challenging to solve. We propose a novel deep reinforcement learning (DRL) with a sequential model strategy that can effectively learn the policy represented by a sequence-to-sequence neural network for the UAV's trajectory design in an unsupervised manner. Through extensive simulations, the obtained results show that the proposed DRL method can find the UAV's trajectory that requires much less energy consumption when compared to other baseline algorithms and achieves close-to-optimal performance. In addition, simulation results show that the trained model by our proposed DRL algorithm has an excellent generalization ability to larger problem sizes without the need to retrain the model.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Concurrent Transmission and Multiuser Detection of LoRa Signals
Authors:
The Khai Nguyen,
Ha H. Nguyen,
Ebrahim Bedeer
Abstract:
This paper investigates a new model to improve the scalability of low-power long-range (LoRa) networks by allowing multiple end devices (EDs) to simultaneously communicate with multiple multi-antenna gateways on the same frequency band and using the same spreading factor. The maximum likelihood (ML) decision rule is first derived for non-coherent detection of information bits transmitted by multip…
▽ More
This paper investigates a new model to improve the scalability of low-power long-range (LoRa) networks by allowing multiple end devices (EDs) to simultaneously communicate with multiple multi-antenna gateways on the same frequency band and using the same spreading factor. The maximum likelihood (ML) decision rule is first derived for non-coherent detection of information bits transmitted by multiple devices. To overcome the high complexity of the ML detection, we propose a sub-optimal two-stage detection algorithm to balance the computational complexity and error performance. In the first stage, we identify transmit chirps (without knowing which EDs transmit them). In the second stage, we determine the EDs that transmit the specific chirps identified from the first stage. To improve the detection performance in the second stage, we also optimize the transmit powers of EDs to minimize the similarity, measured by the Jaccard coefficient, between the received powers of any pair of EDs. As the power control optimization problem is non-convex, we use concepts from successive convex approximation to transform it to an approximate convex optimization problem that can be solved iteratively and guaranteed to reach a sub-optimal solution. Simulation results demonstrate and justify the tradeoff between transmit power penalties and network scalability of the proposed LoRa network model. In particular, by allowing concurrent transmission of 2 or 3 EDs, the uplink capacity of the proposed network can be doubled or tripled over that of a conventional LoRa network, albeit at the expense of additional 3.0 or 4.7 dB transmit power.
△ Less
Submitted 18 November, 2021;
originally announced November 2021.
-
UAV Trajectory Planning in Wireless Sensor Networks for Energy Consumption Minimization by Deep Reinforcement Learning
Authors:
Botao Zhu,
Ebrahim Bedeer,
Ha H. Nguyen,
Robert Barton,
Jerome Henry
Abstract:
Unmanned aerial vehicles (UAVs) have emerged as a promising candidate solution for data collection of large-scale wireless sensor networks (WSNs). In this paper, we investigate a UAV-aided WSN, where cluster heads (CHs) receive data from their member nodes, and a UAV is dispatched to collect data from CHs along the planned trajectory. We aim to minimize the total energy consumption of the UAV-WSN…
▽ More
Unmanned aerial vehicles (UAVs) have emerged as a promising candidate solution for data collection of large-scale wireless sensor networks (WSNs). In this paper, we investigate a UAV-aided WSN, where cluster heads (CHs) receive data from their member nodes, and a UAV is dispatched to collect data from CHs along the planned trajectory. We aim to minimize the total energy consumption of the UAV-WSN system in a complete round of data collection. Toward this end, we formulate the energy consumption minimization problem as a constrained combinatorial optimization problem by jointly selecting CHs from nodes within clusters and planning the UAV's visiting order to the selected CHs. The formulated energy consumption minimization problem is NP-hard, and hence, hard to solve optimally. In order to tackle this challenge, we propose a novel deep reinforcement learning (DRL) technique, pointer network-A* (Ptr-A*), which can efficiently learn from experiences the UAV trajectory policy for minimizing the energy consumption. The UAV's start point and the WSN with a set of pre-determined clusters are fed into the Ptr-A*, and the Ptr-A* outputs a group of CHs and the visiting order to these CHs, i.e., the UAV's trajectory. The parameters of the Ptr-A* are trained on small-scale clusters problem instances for faster training by using the actor-critic algorithm in an unsupervised manner. At inference, three search strategies are also proposed to improve the quality of solutions. Simulation results show that the trained models based on 20-clusters and 40-clusters have a good generalization ability to solve the UAV's trajectory planning problem in WSNs with different numbers of clusters, without the need to retrain the models. Furthermore, the results show that our proposed DRL algorithm outperforms two baseline techniques.
△ Less
Submitted 31 July, 2021;
originally announced August 2021.
-
A Novel Low Complexity Faster-than-Nyquist (FTN) Signaling Detector for Ultra High-Order QAM
Authors:
Ahmed Ibrahim,
Ebrahim Bedeer,
Halim Yanikomeroglu
Abstract:
Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal pulse modulation technique that can improve the spectral efficiency (SE) of next generation communication systems at the expense of higher detection complexity to remove the introduced inter-symbol interference (ISI). In this paper, we investigate the detection problem of ultra high-order quadrature-amplitude modulation (QAM) FTN si…
▽ More
Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal pulse modulation technique that can improve the spectral efficiency (SE) of next generation communication systems at the expense of higher detection complexity to remove the introduced inter-symbol interference (ISI). In this paper, we investigate the detection problem of ultra high-order quadrature-amplitude modulation (QAM) FTN signaling where we exploit a mathematical programming technique based on the alternating directions multiplier method (ADMM). The proposed ADMM sequence estimation (ADMMSE) FTN signaling detector demonstrates an excellent trade-off between performance and computational effort enabling successful detection and SE gains for QAM modulation orders as high as 64K (65,536). The complexity of the proposed ADMMSE detector is polynomial in the length of the transmit symbols sequence and its sensitivity to the modulation order increases only logarithmically. Simulation results show that for 16-QAM, the proposed ADMMSE FTN signaling detector achieves comparable SE gains to the generalized approach semidefinite relaxation-based sequence estimation (GASDRSE) FTN signaling detector, but at an experimentally evaluated much lower computational time. Simulation results additionally show SE gains for modulation orders starting from 4-QAM, or quadrature phase shift keying (QPSK), up to and including 64K-QAM when compared to conventional Nyquist signaling. The very low computational effort required makes the proposed ADMMSE detector a practically promising FTN signaling detector for both low order and ultra high-order QAM FTN signaling systems.
△ Less
Submitted 16 November, 2021; v1 submitted 1 July, 2021;
originally announced July 2021.
-
Coded Faster-than-Nyquist Signaling for Short Packet Communications
Authors:
Emre Cerci,
Adem Cicek,
Enver Cavus,
Ebrahim Bedeer,
Halim Yanikomeroglu
Abstract:
Ultra-reliable low-latency communication (URLLC) requires short packets of data transmission. It is known that when the packet length becomes short, the achievable rate is subject to a penalty when compared to the channel capacity. In this paper, we propose to use faster-than-Nyquist (FTN) signaling to compensate for the achievable rate loss of short packet communications. We investigate the perfo…
▽ More
Ultra-reliable low-latency communication (URLLC) requires short packets of data transmission. It is known that when the packet length becomes short, the achievable rate is subject to a penalty when compared to the channel capacity. In this paper, we propose to use faster-than-Nyquist (FTN) signaling to compensate for the achievable rate loss of short packet communications. We investigate the performance of a combination of a low complexity detector of FTN signaling used with nonbinary low-density parity-check (NB-LDPC) codes that is suitable for low-latency and short block length requirements of URLLC systems. Our investigation shows that such combination of low-complexity FTN signaling detection and NB-LDPC codes outperforms the use of close-to-optimal FTN signaling detectors with LDPC codes in terms of error rate performance and also has a considerably lower computational complexity.
△ Less
Submitted 19 June, 2021;
originally announced June 2021.
-
Performance Improvement of LoRa Modulation with Signal Combining and Semi-Coherent Detection
Authors:
The Khai Nguyen,
Ha H. Nguyen,
Ebrahim Bedeer
Abstract:
In this paper, we investigate performance improvements of low-power long-range (LoRa) modulation when a gateway is equipped with multiple antennas. We derive the optimal decision rules for both coherent and non-coherent detections when combining signals received from multiple antennas. To provide insights on how signal combining can benefit LoRa systems, we present expressions of the symbol/bit er…
▽ More
In this paper, we investigate performance improvements of low-power long-range (LoRa) modulation when a gateway is equipped with multiple antennas. We derive the optimal decision rules for both coherent and non-coherent detections when combining signals received from multiple antennas. To provide insights on how signal combining can benefit LoRa systems, we present expressions of the symbol/bit error probabilities of both the coherent and non-coherent detections in AWGN and Rayleigh fading channels, respectively. Moreover, we also propose an iterative semi-coherent detection that does not require any overhead to estimate the channel-state-information (CSI) while its performance can approach that of the ideal coherent detection. Simulation and analytical results show very large power gains, or coverage extension, provided by the use of multiple antennas for all the detection schemes considered.
△ Less
Submitted 21 June, 2021; v1 submitted 23 February, 2021;
originally announced February 2021.
-
IRS-Empowered Wireless Communications: State-of-the-Art, Key Techniques, and Open Issues
Authors:
Ming Zeng,
Ebrahim Bedeer,
Xingwang Li,
Quoc-Viet Pham,
Octavia A. Dobre,
Paul Fortier,
Leslie A. Rusch
Abstract:
In this article, we overview intelligent reflecting surface (IRS)-empowered wireless communication systems. We first present the fundamentals of IRS-assisted wireless transmission. On this basis, we explore the integration of IRS with various advanced transmission technologies, such as millimeter wave, non-orthogonal multiple access, and physical layer security. Following this, we discuss the effe…
▽ More
In this article, we overview intelligent reflecting surface (IRS)-empowered wireless communication systems. We first present the fundamentals of IRS-assisted wireless transmission. On this basis, we explore the integration of IRS with various advanced transmission technologies, such as millimeter wave, non-orthogonal multiple access, and physical layer security. Following this, we discuss the effects of hardware impairments and imperfect channel-state-information on the IRS system performance. Finally, we highlight several open issues to be addressed.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Low Complexity Lookup Table Aided Soft Output Semidefinite Relaxation based Faster-than-Nyquist Signaling Detector
Authors:
Adem Cicek,
Ian Marsland,
Enver Cavus,
Ebrahim Bedeer,
Halim Yanikomeroglu
Abstract:
Spectrum scarcity necessitates innovative, spectral-efficient strategies to meet the ever-growing demand for high data rates. Faster-than-Nyquist (FTN) signaling emerges as a compelling spectral-efficient transmission method that pushes transmit data symbols beyond the Nyquist limit, offering enhanced spectral efficiency (SE). While FTN signaling maintains SE with the same energy and bandwidth as…
▽ More
Spectrum scarcity necessitates innovative, spectral-efficient strategies to meet the ever-growing demand for high data rates. Faster-than-Nyquist (FTN) signaling emerges as a compelling spectral-efficient transmission method that pushes transmit data symbols beyond the Nyquist limit, offering enhanced spectral efficiency (SE). While FTN signaling maintains SE with the same energy and bandwidth as the Nyquist signaling, it introduces increased complexity, particularly at higher modulation levels. This complexity predominantly arises from the detection process, which seeks to mitigate the intentional intersymbol interference generated by FTN signaling. Another challenge involves the generation of reliable log-likelihood ratios (LLRs) vital for soft channel decoders. In this study, we introduce a lookup table (LUT) aided soft output semidefinite relaxation (soSDR) based sub-optimal FTN detector, which can be extended to higher modulation levels. This detector possesses polynomial computational complexity, given the negligible complexity associated with soft value generation. Our study assesses the performance of this soft output detector against that of the optimal FTN detector, Bahl, Cocke, Jelinek and Raviv (BCJR) algorithm as the benchmark. The likelihood values produced by our LUT aided semidefinite relaxation (SDR) based FTN signaling detector show promising viability in coded scenario.
△ Less
Submitted 17 June, 2024; v1 submitted 13 September, 2020;
originally announced September 2020.
-
Energy-Efficient Resource Allocation for IRS-Assisted Multi-Antenna Uplink Systems
Authors:
M Zeng,
E. B. Mohamed,
O. A. Dobre,
P. Fortier,
Q. V. Pham
Abstract:
In this paper, we study the resource allocation for an intelligent reflecting surface (IRS)-assisted uplink system, where the base station is equipped with multiple antennas. We propose to jointly optimize the transmit power of the users, active beamforming at the base station, and passive beamforming at the IRS to maximize the overall system energy efficiency while maintaining users' minimum rate…
▽ More
In this paper, we study the resource allocation for an intelligent reflecting surface (IRS)-assisted uplink system, where the base station is equipped with multiple antennas. We propose to jointly optimize the transmit power of the users, active beamforming at the base station, and passive beamforming at the IRS to maximize the overall system energy efficiency while maintaining users' minimum rate constraints. This problem belongs to a highly intractable non-convex bi-quadratic programming problem, for which an iterative solution based on block coordinate descent is proposed. Extensive simulations are conducted to demonstrate the effectiveness of the proposed scheme and the benefits of having more elements at the IRS.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
Polar Coded Faster-than-Nyquist (FTN) Signaling with Symbol-by-Symbol Detection
Authors:
Abdulsamet Caglan,
Adem Cicek,
Enver Cavus,
Ebrahim Bedeer,
Halim Yanikomeroglu
Abstract:
Reduced complexity faster-than-Nyquist (FTN) signaling systems are gaining increased attention as they provide improved bandwidth utilization for an acceptable level of detection complexity. In order to have a better understanding of the tradeoff between performance and complexity of the reduced complexity FTN detection techniques, it is necessary to study these techniques in the presence of chann…
▽ More
Reduced complexity faster-than-Nyquist (FTN) signaling systems are gaining increased attention as they provide improved bandwidth utilization for an acceptable level of detection complexity. In order to have a better understanding of the tradeoff between performance and complexity of the reduced complexity FTN detection techniques, it is necessary to study these techniques in the presence of channel coding. In this paper, we investigate the performance a polar coded FTN system which uses a reduced complexity FTN detection, namely, the recently proposed successive symbol-by-symbol with go-backK sequence estimation (SSSgbKSE) technique. Simulations are performed for various intersymbol-interference (ISI) levels and for various go-back-K values. Bit error rate (BER) performance of Bahl-Cocke-Jelinek-Raviv (BCJR) detection and SSSgbKSE detection techniques are studied for both uncoded and polar coded systems. Simulation results reveal that polar codes can compensate some of the performance loss incurred in the reduced complexity SSSgbKSE technique and assist in closing the performance gap between BCJR and SSSgbKSE detection algorithms.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Low-Complexity Detection for Faster-than-Nyquist Signaling based on Probabilistic Data Association
Authors:
Michel Kulhandjian,
Ebrahim Bedeer,
Hovannes Kulhandjian,
Claude D'Amours,
Halim Yanikomeroglu
Abstract:
In this paper, we investigate the sequence estimation problem of faster-than-Nyquist (FTN) signaling as a promising approach for increasing spectral efficiency (SE) in future communication systems. In doing so, we exploit the concept of Gaussian separability and propose two probabilistic data association (PDA) algorithms with polynomial time complexity to detect binary phase-shift keying (BPSK) FT…
▽ More
In this paper, we investigate the sequence estimation problem of faster-than-Nyquist (FTN) signaling as a promising approach for increasing spectral efficiency (SE) in future communication systems. In doing so, we exploit the concept of Gaussian separability and propose two probabilistic data association (PDA) algorithms with polynomial time complexity to detect binary phase-shift keying (BPSK) FTN signaling. Simulation results show that the proposed PDA algorithm outperforms the recently proposed SSSSE and SSSgb$K$SE algorithms for all SE values with a modest increase in complexity. The PDA algorithm approaches the performance of the semidefinite relaxation (SDRSE) algorithm for SE values of $0.96$ bits/sec/Hz, and it is within the $0.5$ dB signal-to-noise ratio (SNR) penalty at SE values of $1.10$ bits/sec/Hz for the fixed values of $β= 0.3$.
△ Less
Submitted 21 December, 2019;
originally announced December 2019.
-
Energy Efficiency Maximization of Self-Sustained Wireless Body Area Sensor Networks
Authors:
Osama Amjad,
Ebrahim Bedeer,
Salama Ikki
Abstract:
Electronic health monitoring is one of the major applications of wireless body area networks (WBANs) that helps with early detection of any abnormal physiological symptoms. In this paper, we propose and solve an optimization problem that maximizes the energy efficiency (EE) of WBAN consisting of sensor nodes (SNs) equipped with energy harvesting capabilities communicating with an aggregator. We ex…
▽ More
Electronic health monitoring is one of the major applications of wireless body area networks (WBANs) that helps with early detection of any abnormal physiological symptoms. In this paper, we propose and solve an optimization problem that maximizes the energy efficiency (EE) of WBAN consisting of sensor nodes (SNs) equipped with energy harvesting capabilities communicating with an aggregator. We exploit the structure of the optimization problem to provide a sub-optimal solution at a lower computational complexity and derive the mathematical expressions of upper and lower bounds of the source rates of the SN. The simulation results reveal that the optimal allocation of the source rate to energy critical SNs improves the system performance of WBAN in terms of energy efficiency during different everyday activities.
△ Less
Submitted 11 October, 2019;
originally announced October 2019.
-
Low-Complexity Detection of M-ary PSK Faster-than-Nyquist Signaling
Authors:
Ebrahim Bedeer,
Halim Yanikomeroglu,
Mohamed Hossam Ahmed
Abstract:
Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal physical layer transmission technique to improve the spectral efficiency of future communication systems but at the expense of intersymbol-interference (ISI). In this paper, we investigate the detection problem of FTN signaling and formulate the sequence estimation problem of any $M$-ary phase shift keying (PSK) FTN signaling as an…
▽ More
Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal physical layer transmission technique to improve the spectral efficiency of future communication systems but at the expense of intersymbol-interference (ISI). In this paper, we investigate the detection problem of FTN signaling and formulate the sequence estimation problem of any $M$-ary phase shift keying (PSK) FTN signaling as an optimization problem that turns out to be non-convex and nondeterministic polynomial time (NP)-hard to solve. We propose a novel algorithm, based on concepts from semidefinite relaxation (SDR) and Gaussian randomization, to detect any $M$-ary PSK FTN signaling in polynomial time complexity regardless of the constellation size $M$ or the ISI length. Simulation results show that the proposed algorithm strikes a balance between the achieved performance and the computational complexity. Additionally, results show the merits of the proposed algorithm in improving the spectral efficiency when compared to Nyquist signaling and the state-of-the-art schemes from the literature. In particular, when compared to Nyquist signaling at the same error rate and signal-to-noise ratio, our scheme provides around $17\%$ increase in the spectral efficiency at a roll-off factor of 0.3.
△ Less
Submitted 13 April, 2019; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Joint Optimization of Bit and Power Loading for Multicarrier Systems
Authors:
Ebrahim Bedeer,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In this letter, a novel low complexity bit and power loading algorithm is formulated for multicarrier communication systems. The proposed algorithm jointly maximizes the throughput and minimizes the transmit power through a weighting coefficient $α$, while meeting constraints on the target bit error rate (BER) per subcarrier and on the total transmit power. The optimization problem is solved by th…
▽ More
In this letter, a novel low complexity bit and power loading algorithm is formulated for multicarrier communication systems. The proposed algorithm jointly maximizes the throughput and minimizes the transmit power through a weighting coefficient $α$, while meeting constraints on the target bit error rate (BER) per subcarrier and on the total transmit power. The optimization problem is solved by the Lagrangian multiplier method if the initial $α$ causes the transmit power not to violate the power constraint; otherwise, a bisection search is used to find the appropriate $α$. Closed-form expressions are derived for the close-to-optimal bit and power allocations per subcarrier, average throughput, and average transmit power. Simulation results illustrate the performance of the proposed algorithm and demonstrate its superiority with respect to existing allocation algorithms. Furthermore, the results show that the performance of the proposed algorithm approaches that of the exhaustive search for the discrete optimal allocations.
△ Less
Submitted 8 February, 2019; v1 submitted 12 January, 2018;
originally announced January 2018.
-
Constrained Joint Bit and Power Allocation for Multicarrier Systems
Authors:
Ebrahim Bedeer,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
This paper proposes a novel low complexity joint bit and power suboptimal allocation algorithm for multicarrier systems operating in fading environments. The algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target bit error rate (BER) per subcarrier and meeting a constraint on the total transmit power. Simulation results are described that illust…
▽ More
This paper proposes a novel low complexity joint bit and power suboptimal allocation algorithm for multicarrier systems operating in fading environments. The algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target bit error rate (BER) per subcarrier and meeting a constraint on the total transmit power. Simulation results are described that illustrate the performance of the proposed scheme and demonstrate its superiority when compared to the algorithm in [4] with similar or reduced computational complexity. Furthermore, the results show that the performance of the proposed suboptimal algorithm approaches that of an optimal exhaustive search with significantly lower computational complexity.
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Optimal Bit and Power Loading for OFDM Systems with Average BER and Total Power Constraints
Authors:
Ebrahim Bedeer,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In this paper, a novel joint bit and power loading algorithm is proposed for orthogonal frequency division multiplexing (OFDM) systems operating in fading environments. The algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target average bit error rate (BER) and meeting a constraint on the total transmit power. Simulation results are described tha…
▽ More
In this paper, a novel joint bit and power loading algorithm is proposed for orthogonal frequency division multiplexing (OFDM) systems operating in fading environments. The algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target average bit error rate (BER) and meeting a constraint on the total transmit power. Simulation results are described that illustrate the performance of the proposed scheme and demonstrate its superiority when compared to the algorithm in [1].
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
A Novel Algorithm for Joint Bit and Power Loading for OFDM Systems with Unknown Interference
Authors:
Ebrahim Bedeer,
Mohamed F. Marey,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In this paper, a novel low complexity bit and power loading algorithm is formulated for orthogonal frequency division multiplexing (OFDM) systems operating in fading environments and in the presence of unknown interference. The proposed non-iterative algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target bit error rate (BER) per subcarrier. Clos…
▽ More
In this paper, a novel low complexity bit and power loading algorithm is formulated for orthogonal frequency division multiplexing (OFDM) systems operating in fading environments and in the presence of unknown interference. The proposed non-iterative algorithm jointly maximizes the throughput and minimizes the transmitted power, while guaranteeing a target bit error rate (BER) per subcarrier. Closed-form expressions are derived for the optimal bit and power distributions per subcarrier. The performance of the proposed algorithm is investigated through extensive simulations. A performance comparison with the algorithm in [1] shows the superiority of the proposed algorithm with reduced computational effort.
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
A Novel Algorithm for Rate/Power Allocation in OFDM-based Cognitive Radio Systems with Statistical Interference Constraints
Authors:
Ebrahim Bedeer,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In this paper, we adopt a multiobjective optimization approach to jointly optimize the rate and power in OFDM-based cognitive radio (CR) systems. We propose a novel algorithm that jointly maximizes the OFDM-based CR system throughput and minimizes its transmit power, while guaranteeing a target bit error rate per subcarrier and a total transmit power threshold for the secondary user (SU), and rest…
▽ More
In this paper, we adopt a multiobjective optimization approach to jointly optimize the rate and power in OFDM-based cognitive radio (CR) systems. We propose a novel algorithm that jointly maximizes the OFDM-based CR system throughput and minimizes its transmit power, while guaranteeing a target bit error rate per subcarrier and a total transmit power threshold for the secondary user (SU), and restricting both co-channel and adjacent channel interferences to existing primary users (PUs) in a statistical manner. Since the interference constraints are met statistically, the SU transmitter does not require perfect channel-state-information (CSI) feedback from the PUs receivers. Closed-form expressions are derived for bit and power allocations per subcarrier. Simulation results illustrate the performance of the proposed algorithm and compare it to the case of perfect CSI. Further, the results show that the performance of the proposed algorithm approaches that of an exhaustive search for the discrete global optimal allocations with significantly reduced computational complexity.
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Rate-Interference Tradeoff in OFDM-based Cognitive Radio Networks
Authors:
Ebrahim Bedeer,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In cognitive radio (CR) networks, secondary users (SUs) are allowed to opportunistically access the primary users (PUs) spectrum to improve the spectrum utilization; however, this increases the interference levels at the PUs. In this paper, we consider an orthogonal frequency division multiplexing OFDM-based CR network and investigate the tradeoff between increasing the SU transmission rate (hence…
▽ More
In cognitive radio (CR) networks, secondary users (SUs) are allowed to opportunistically access the primary users (PUs) spectrum to improve the spectrum utilization; however, this increases the interference levels at the PUs. In this paper, we consider an orthogonal frequency division multiplexing OFDM-based CR network and investigate the tradeoff between increasing the SU transmission rate (hence improving the spectrum utilization) and reducing the interference levels at the PUs. We formulate a new multiobjective optimization (MOOP) problem that jointly maximizes the SU transmission rate and minimizes its transmit power, while imposing interference thresholds to the PUs. Further, we propose an algorithm to strike a balance between the SU transmission rate and the interference levels to the PUs. The proposed algorithm considers the practical scenario of knowing partial channel state information (CSI) of the links between the SU transmitter and the PUs receivers. Simulation results illustrate the performance of the proposed algorithm and its superiority when compared to the work in the literature.
△ Less
Submitted 8 February, 2019; v1 submitted 10 January, 2018;
originally announced January 2018.
-
Energy-Efficient Power Loading for OFDM-based Cognitive Radio Systems with Channel Uncertainties
Authors:
Ebrahim Bedeer,
Osama Amin,
Octavia A. Dobre,
Mohamed H. Ahmed,
Kareem E. Baddour
Abstract:
In this paper, we propose a novel algorithm to optimize the energy-efficiency (EE) of orthogonal frequency division multiplexing-based cognitive radio systems under channel uncertainties. We formulate an optimization problem that guarantees a minimum required rate and a specified power budget for the secondary user (SU), while restricting the interference to primary users (PUs) in a statistical ma…
▽ More
In this paper, we propose a novel algorithm to optimize the energy-efficiency (EE) of orthogonal frequency division multiplexing-based cognitive radio systems under channel uncertainties. We formulate an optimization problem that guarantees a minimum required rate and a specified power budget for the secondary user (SU), while restricting the interference to primary users (PUs) in a statistical manner. The optimization problem is non-convex and it is transformed to an equivalent problem using the concept of fractional programming. Unlike all related works in the literature, we consider the effect of imperfect channel-stateinformation (CSI) on the links between the SU transmitter and receiver pairs and we additionally consider the effect of limited sensing capabilities of the SU. Since the interference constraints are met statistically, the SU transmitter does not require perfect CSI feedback from the PUs receivers. Simulation results sho w that the EE deteriorates as the channel estimation error increases. Comparisons with relevant works from the literature show that the interference thresholds at the PUs receivers can be severely exceeded and the EE is slightly deteriorated if the SU does no t account for spectrum sensing errors.
△ Less
Submitted 8 February, 2019; v1 submitted 12 January, 2018;
originally announced January 2018.
-
On Partially Overlapping Coexistence for Dynamic Spectrum Access in Cognitive Radio
Authors:
Ebrahim Bedeer,
Mohamed Marey,
Octavia Dobre,
Kareem Baddour
Abstract:
In this paper, we study partially overlapping co-existence scenarios in cognitive radio environment. We consider an Orthogonal Frequency Division Multiplexing (OFDM) cognitive system coexisting with a narrow-band (NB) and an OFDM primary system, respectively. We focus on finding the minimum frequency separation between the coexisting systems to meet a certain target BER. Windowing and nulling are…
▽ More
In this paper, we study partially overlapping co-existence scenarios in cognitive radio environment. We consider an Orthogonal Frequency Division Multiplexing (OFDM) cognitive system coexisting with a narrow-band (NB) and an OFDM primary system, respectively. We focus on finding the minimum frequency separation between the coexisting systems to meet a certain target BER. Windowing and nulling are used as simple techniques to reduce the OFDM out-of-band radiations, and, hence decrease the separation. The effect of these techniques on the OFDM spectral efficiency and PAPR is also studied.
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Adaptive Bit Allocation for OFDM Cognitive Radio Systems with Imperfect Channel Estimation
Authors:
Ebrahim Bedeer,
Mohamed Marey,
Octavia Dobre,
Kareem Baddour
Abstract:
Cognitive radios hold tremendous promise for increasing the spectral efficiency of wireless communication systems. In this paper, an adaptive bit allocation algorithm is presented for orthogonal frequency division multiplexing (OFDM) CR systems operating in a frequency selective fading environment. The algorithm maximizes the CR system throughput in the presence of narrowband interference, while g…
▽ More
Cognitive radios hold tremendous promise for increasing the spectral efficiency of wireless communication systems. In this paper, an adaptive bit allocation algorithm is presented for orthogonal frequency division multiplexing (OFDM) CR systems operating in a frequency selective fading environment. The algorithm maximizes the CR system throughput in the presence of narrowband interference, while guaranteeing a BER below a predefined threshold. The effect of imperfect channel estimation on the algorithm's performance is also studied.
△ Less
Submitted 8 February, 2019; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Enabling Sphere Decoding for SCMA
Authors:
Monirosharieh Vameghestahbanati,
Ebrahim Bedeer,
Ian Marsland,
Ramy H. Gohary,
Halim Yanikomeroglu
Abstract:
In this paper, we propose a reduced-complexity optimal modified sphere decoding (MSD) detection scheme for SCMA. As SCMA systems are characterized by a number of resource elements (REs) that are less than the number of the supported users, the channel matrix is rank-deficient, and sphere decoding (SD) cannot be directly applied. Inspired by the Tikhonov regularization, we formulate a new full-rank…
▽ More
In this paper, we propose a reduced-complexity optimal modified sphere decoding (MSD) detection scheme for SCMA. As SCMA systems are characterized by a number of resource elements (REs) that are less than the number of the supported users, the channel matrix is rank-deficient, and sphere decoding (SD) cannot be directly applied. Inspired by the Tikhonov regularization, we formulate a new full-rank detection problem that it is equivalent to the original rank-deficient detection problem for constellation points with constant modulus and an important subset of non-constant modulus constellations. By exploiting the SCMA structure, the computational complexity of MSD is reduced compared with the conventional SD. We also employ list MSD to facilitate channel coding. Simulation results demonstrate that in uncoded SCMA systems the proposed MSD achieves the performance of the optimal maximum likelihood (ML) detection. Additionally, the proposed MSD benefits from a lower average complexity compared with MPA.
△ Less
Submitted 29 August, 2017;
originally announced August 2017.
-
Reduced Complexity Optimal Detection of Binary Faster-than-Nyquist Signaling
Authors:
Ebrahim Bedeer,
Halim Yanikomeroglu,
Mohamed Hossam Ahmed
Abstract:
In this paper, we investigate the detection problem of binary faster-than-Nyquist (FTN) signaling and propose a novel sequence estimation technique that exploits its special structure. In particular, the proposed sequence estimation technique is based on sphere decoding (SD) and exploits the following two characteristics about the FTN detection problem: 1) the cor- relation between the noise sampl…
▽ More
In this paper, we investigate the detection problem of binary faster-than-Nyquist (FTN) signaling and propose a novel sequence estimation technique that exploits its special structure. In particular, the proposed sequence estimation technique is based on sphere decoding (SD) and exploits the following two characteristics about the FTN detection problem: 1) the cor- relation between the noise samples after the receiver matched filter, and 2) the structure of the intersymbol interference (ISI) matrix. Simulation results show that the proposed SD-based sequence estimation (SDSE) achieves the optimal performance of the maximum likelihood sequence estimation (MLSE) at reduced computational complexity. This paper demonstrates that FTN signaling has the great potential of increasing the data rate and spectral efficiency substantially, when compared to Nyquist signaling, for the same bit-error-rate (BER) and signal-to-noise ratio (SNR).
△ Less
Submitted 3 March, 2017;
originally announced March 2017.
-
A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-than-Nyquist Signaling
Authors:
Ebrahim Bedeer,
Mohamed Hossam Ahmed,
Halim Yanikomeroglu
Abstract:
In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In…
▽ More
In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In particular, based on the structure of the self-interference inherited in FTN signaling, we first find the operating region boundary---defined by the root-raised cosine (rRC) pulse shape, its roll-off factor, and the time acceleration parameter of the FTN signaling---where perfect estimation of the transmit data symbols on a symbol-by-symbol basis is guaranteed, assuming noise-free transmission. For noisy transmission, we then propose a novel low-complexity technique that works within the operating region and is capable of estimating the transmit data symbols on a symbol-by-symbol basis. To reduce the error propagation of the proposed successive symbol-by-symbol sequence estimator (SSSSE), we propose a successive symbol-by-symbol with go-back-$K$ sequence estimator (SSSgb$K$SE) that goes back to re-estimate up to $K$ symbols, and subsequently improves the estimation accuracy of the current data symbol. Simulation results show that the proposed sequence estimation techniques perform well for low intersymbol interference (ISI) scenarios and can significantly increase the data rate and spectral efficiency. Additionally, results reveal that choosing the value of $K$ as low as $2$ or $3$ data symbols is sufficient to significantly improve the bit-error-rate performance. Results also show that the performance of the proposed SSSgb$K$SE, with $K = 1$ or $2$, surpasses the performance of the lowest complexity equalizers reported in the literature, with reduced computational complexity.
△ Less
Submitted 29 January, 2017; v1 submitted 23 December, 2016;
originally announced December 2016.
-
Optimal Link Adaptation for Multicarrier Communication Systems
Authors:
Ebrahim Bedeer
Abstract:
Link adaptation is the terminology used to describe techniques that improve multicarrier communication systems performance by dynamically adapting the transmission parameters, i.e., transmit power and number of bits per subcarrier, to the changing quality of the wireless link. The research literature has focused on single objective optimization techniques to optimize the multicarrier communication…
▽ More
Link adaptation is the terminology used to describe techniques that improve multicarrier communication systems performance by dynamically adapting the transmission parameters, i.e., transmit power and number of bits per subcarrier, to the changing quality of the wireless link. The research literature has focused on single objective optimization techniques to optimize the multicarrier communication systems performance, e.g., maximizing the throughput/capacity or minimizing the transmit power subject to a set of constraints. In this dissertation, we adopt a novel optimization concept, namely multiobjective optimization, where our objective is to simultaneously optimize the conflicting and incommensurable throughput and power objectives.
More specifically, in some of the following Chapters, we propose novel algorithms that jointly maximize the multicarrier system throughput and minimize its total transmit power subject to quality-of-service, total transmit power, and maximum allocated bits per subcarrier constraints. The proposed algorithms require prior knowledge about the importance of the competing objective functions in terms of pre-determined weighting coefficients, or they can adapt the weighting coefficients during the solution process while meeting the constraints, in order to reduce the computational complexity. Simulation results show significant performance gains in terms of the achieved throughput and transmit power when compared to single optimization approaches, at the cost of no additional complexity.
△ Less
Submitted 7 March, 2016;
originally announced March 2016.
