SearcharxivSearch

arXiv subjects

Ahmed Badawy

Publications and source records attributed to Ahmed Badawy.

11 recordsLinked to original sources

Communication Security via Temporal Dependency

Communication security has traditionally been built upon one of two external resources: shared secret keys or a communication advantage over the eavesdropper. However, many practical wireless scenarios, including infrastructure-less, emergency, and highly dynamic networks, cannot guarantee either resource, motivating the need for a new communication security principle. This paper introduces a new communication security paradigm that exploits temporal dependency as a security resource. Unlike conventional secrecy techniques that prevent an eavesdropper from recovering transmitted bits, the proposed paradigm allows packet decoding but prevents correct interpretation by making original and dummy packets computationally indistinguishable. Rather than protecting individual transmissions, successive transmissions are intentionally coupled so that future communication depends on correctly interpreting previous ones. As one realization, we develop a state-chained random linear network coding (RLNC) framework in which the synchronization state required to interpret each transmission block is embedded in the previous block. Therefore, synchronization failures propagate across future transmissions, resulting in persistent eavesdropper asynchronization. We analytically characterize the probability and persistence of eavesdropper asynchronization, together with the computational complexity of resynchronization, and develop transmission strategies based on transmit power and intentional-interference optimization. Numerical results demonstrate sub-second eavesdropper asynchronization under a worst- case adversarial model with no channel advantage, no secret assumptions, complete protocol knowledge, and an arbitrarily stronger eavesdropper.

math.OC

Latency Decoupling in Low-Feedback Multi-User Networks via Overhearing-Driven NOMA

Conventional wireless protocols such as Hybrid Automatic Repeat Request (HARQ) rely on frequent and timely feedback, which becomes impractical in low-feedback regimes including non-terrestrial networks and massive IoT. This limitation is particularly critical in heterogeneous multi-user systems with unknown and asymmetric channels, where a single weak user can dominate the overall completion latency. We propose Overhearing-driven Non-Orthogonal Multiple Access (ONOMA), a novel cross-layer transmission scheme that minimizes latency without requiring instantaneous or statistical CSI at the transmitter. ONOMA integrates Random Linear Network Coding (RLNC) with symbol-aware NOMA and explicitly exploits overhearing and acknowledgment timing. In the first phase, users overhear RLNC transmissions, and the relative timing of acknowledgments is used to implicitly infer channel strength ordering. In the second phase, symbol reconstruction enables interference-free decoding for strong users, effectively decoupling user latencies. An adaptive power allocation policy is derived from acknowledgment timing-based channel estimates. Analytical and simulation results show that ONOMA outperforms TDMA, multicast, FDMA, inter-session, and classical NOMA, reducing completion time by up to 34% in two-user and 50% in larger asymmetric networks.

cs.IT

Flexible Rate-Splitting for Joint Unicast and Multi-Group Multicast Transmission in RIS-Assisted mmWave Networks

Joint unicast and multi-group multicast transmission with RIS and RSMA is a promising enabler for 6G services. However, existing RSMA schemes for such scenarios split only unicast messages while leaving multicast messages intact, limiting the degree of freedom of interference management. To this end, we propose a joint rate splitting framework that splits both unicast and multicast information and two RSMA schemes. The common-common fusion (CCF-RSMA) scheme encodes the unicast common part into the global multicast common stream, while the private-common fusion (PCF-RSMA) scheme merges it with the group-specific multicast private part. For each scheme, we formulate energy efficiency (EE) maximization problems under both perfect and imperfect channel state information, and jointly optimize active beamforming, RIS phase shifts and rate allocation parameters. Simulation results demonstrate that the proposed schemes significantly outperform the comparative schemes in terms of EE, thereby proving the effectiveness of the proposed framework. Moreover, CCF-RSMA is more favorable in scenarios with larger groups and higher unicast QoS demands, whereas PCF-RSMA is better suited for scenarios with smaller groups and higher multicast QoS.

eess.SP

Terahertz Multiple Access: A Deep Reinforcement Learning Controlled Multihop IRS Topology

We investigate THz communication uplink multiple access using cascaded intelligent reflecting surfaces (IRSs) assuming correlated channels. Two independent objectives to be achieved via adjusting the phases of the cascaded IRSs: 1) maximizing the received rate of a desired user under interference from the second user and 2) maximizing the sum rate of both users. The resulting optimization problems are non-convex. For the first objective, we devise a sub-optimal analytical solution by maximizing the received power of the desired user, however, this results in an over determined system. Approximate solutions using pseudo-inverse and block-based approaches are attempted. For the second objective, a loose upperbound is derived and an exhaustive search solution is utilized. We then use deep reinforcement learning (DRL) to solve both objectives. Results reveal the suitability of DRL for such complex configurations. For the first objective, the DRL-based solution is superior to the sub-optimal mathematical methods, while for the second objective, it produces sum rates almost close to the exhaustive search. Further, the results reveal that as the correlation-coefficient increases, the sum rate of DRL increases, since it benefits from the presence of correlation in the channel to improve statistical learning.

cs.IT

Securing OFDM-Based NOMA SWIPT Systems

In this paper, we present a physical-layer security scheme that exploits artificial noise (AN) to secure the downlink legitimate communications and transfer energy to nodes operating under non-cooperative non-orthogonal multiple-access (NOMA) scenario. The nodes employ a joint time-switching and power-switching scheme to maximize the harvested energy. We provide necessary analysis and derivations for the optimization parameters and find the optimized transmission parameters that maximize the minimum secrecy rate among users while meeting constraints on minimum transferred energy and outage probabilities at the nodes through an exhaustive grid-based search. Our analysis and simulations prove the feasibility of securing the communication among NOMA nodes, while transferring energy and meeting outage probability constraints.

cs.IT

On the Performance of Quickest Detection Spectrum Sensing: The Case of Cumulative Sum

Quickest change detection (QCD) is a fundamental problem in many applications. Given a sequence of measurements that exhibits two different distributions around a certain flipping point, the goal is to detect the change in distribution around the flipping point as quickly as possible. The QCD problem appears in many practical applications, e.g., quality control, power system line outage detection, spectrum reuse, and resource allocation and scheduling. In this paper, we focus on spectrum sensing as our application since it is a critical process for proper functionality of cognitive radio networks. Relying on the cumulative sum (CUSUM), we derive the probability of detection and the probability of false alarm of CUSUM based spectrum sensing. We show the correctness of our derivations using numerical simulations.

cs.IT

Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey, and Future Directions

Unmanned Aerial Vehicles (UAVs) have recently rapidly grown to facilitate a wide range of innovative applications that can fundamentally change the way cyber-physical systems (CPSs) are designed. CPSs are a modern generation of systems with synergic cooperation between computational and physical potentials that can interact with humans through several new mechanisms. The main advantages of using UAVs in CPS application is their exceptional features, including their mobility, dynamism, effortless deployment, adaptive altitude, agility, adjustability, and effective appraisal of real-world functions anytime and anywhere. Furthermore, from the technology perspective, UAVs are predicted to be a vital element of the development of advanced CPSs. Therefore, in this survey, we aim to pinpoint the most fundamental and important design challenges of multi-UAV systems for CPS applications. We highlight key and versatile aspects that span the coverage and tracking of targets and infrastructure objects, energy-efficient navigation, and image analysis using machine learning for fine-grained CPS applications. Key prototypes and testbeds are also investigated to show how these practical technologies can facilitate CPS applications. We present and propose state-of-the-art algorithms to address design challenges with both quantitative and qualitative methods and map these challenges with important CPS applications to draw insightful conclusions on the challenges of each application. Finally, we summarize potential new directions and ideas that could shape future research in these areas.

cs.RO

Estimating the Number of Sources: An Efficient Maximization Approach

Estimating the number of sources received by an antenna array have been well known and investigated since the starting of array signal processing. Accurate estimation of such parameter is critical in many applications that involve prior knowledge of the number of received signals. Information theo- retic approaches such as Akaikes information criterion (AIC) and minimum description length (MDL) have been used extensively even though they are complex and show bad performance at some stages. In this paper, a new algorithm for estimating the number of sources is presented. This algorithm exploits the estimated eigenvalues of the auto correlation coefficient matrix rather than the auto covariance matrix, which is conventionally used, to estimate the number of sources. We propose to use either of a two simply estimated decision statistics, which are the moving increment and moving standard deviation as metric to estimate the number of sources. Then process a simple calculation of the increment or standard deviation of eigenvalues to find the number of sources at the location of the maximum value. Results showed that our proposed algorithms have a better performance in comparison to the popular and more computationally expensive AIC and MDL at low SNR values and low number of collected samples.

cs.IT

Non-data-aided SNR Estimation for QPSK Modulation in AWGN Channel

Signal-to-noise ratio (SNR) estimation is an important parameter that is required in any receiver or communication systems. It can be computed either by a pilot signal data-aided approach in which the transmitted signal would be known to the receiver, or without any knowledge of the transmitted signal, which is a non-data-aided (NDA) estimation approach. In this paper, a NDA SNR estimation algorithm for QPSK signal is proposed. The proposed algorithm modifies the existing Signal- to-Variation Ratio (SVR) SNR estimation algorithm in the aim to reduce its bias and mean square error in case of negative SNR values at low number of samples of it. We first present the existing SVR algorithm and then show the mathematical derivation of the new NDA algorithm. In addition, we compare our algorithm to two baselines estimation methods, namely the M2M4 and SVR algorithms, using different test cases. Those test cases include low SNR values, extremely high SNR values and low number of samples. Results showed that our algorithm had a better performance compared to second and fourth moment estimation (M2M4) and original SVR algorithms in terms of normalized mean square error (NMSE) and bias estimation while keeping almost the same complexity as the original algorithms

eess.SP

Secret Key Generation Based on AoA Estimation for Low SNR Conditions

In the context of physical layer security, a physical layer characteristic is used as a common source of randomness to generate the secret key. Therefore an accurate estimation of this characteristic is the core for reliable secret key generation. Estimation of almost all the existing physical layer characteristic suffer dramatically at low signal to noise (SNR) levels. In this paper, we propose a novel secret key generation algorithm that is based on the estimated angle of arrival (AoA) between the two legitimate nodes. Our algorithm has an outstanding performance at very low SNR levels. Our algorithm can exploit either the Azimuth AoA to generate the secret key or both the Azimuth and Elevation angles to generate the secret key. Exploiting a second common source of randomness adds an extra degree of freedom to the performance of our algorithm. We compare the performance of our algorithm to the algorithm that uses the most commonly used characteristics of the physical layer which are channel amplitude and phase. We show that our algorithm has a very low bit mismatch rate (BMR) at very low SNR when both channel amplitude and phase based algorithm fail to achieve an acceptable BMR.

cs.IT

A Simple AoA Estimation Scheme

We propose an intuitive, simple and hardware friendly, yet surprisingly novel and efficient, received signal's angle of arrival (AoA) estimation scheme. Our intuitive, two-phases cross-correlation based scheme relies on a switched beam antenna array, which is used to collect an omni-directional signal using few elements of the antenna array in the first phase. In the second phase, the scheme switches the main beam of the antenna array to scan the angular region of interest. The collected signal from each beam (direction or angle) is cross correlated with the omni-directional signal. The cross-correlation coefficient will be the highest at the correct AoA and relatively negligible elsewhere. The proposed scheme simplicity stems from its low computational complexity (only cross-correlation and comparison operations are required) and its independence of the transmitted signal structure (does not require information about the transmitted signal). The proposed scheme requires a receiver with switched beam antenna array, which can be attached to a single radio frequency chain through phase shifters, hence, its hardware friendliness. The high efficiency of our system can be observed by comparing its performance with the literature's best performing MUSIC algorithm. The comparison demonstrates that our scheme outperforms the MUSIC algorithm, specially at low SNR levels. Moreover, the number of sources that can be detected using our scheme is bound by the number of switched beams, rather than the number of antenna elements in the case of the MUSIC algorithm.

eess.SY