CS Paper Radar

Orthogonal Code-Based Parallel Signaling for PLCA in Shared-Medium Ethernet

Mohamed Elattar, Ahmed Abdelkader, Zhe Lou, Georg Carle

cs.NI ·submitted 2026-11-11 14:59 UTC · v1
unusual

Abstract

Physical Layer Collision Avoidance (PLCA) enables collision-free channel access in shared-medium Ethernet by granting each node an exclusive transmission opportunity (TO) in a sequential, cyclic manner. This sequential, node-based access structure, however, is the root cause of PLCA's fundamental limitations, causing access latency to grow with network size and idle TOs to accumulate when traffic is sparse, a limitation inherited by existing PLCA extensions. To address this, we propose OC-PLCA, an orthogonal code-based parallel signaling mechanism for PLCA. Rather than signaling sequentially, all nodes with pending traffic transmit their unique Walsh-Hadamard code simultaneously to signal their intent to transmit. Since these codes are mutually orthogonal, each node independently identifies the complete set of active nodes, allowing the transmission cycle to include only active nodes and eliminating idle TOs entirely. We further investigate the impact of quantization on active node detection, and propose a grouping-based extension that preserves unambiguous detection for networks of an arbitrary number of nodes. Theoretical analysis shows that OC-PLCA reduces signaling overhead by 88% for an 8-node network, with the reduction growing as network size increases. Simulation results confirm significant reductions in observed access latency across a range of network loads and heterogeneous node activity.

Comment
7 pages, 3 figures, 2 tables. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Closest papers

Nearest neighbours by meaning across the whole index.

Priority-Based Network Access with Strict-Priority Scheduling in PLCA Multidrop Networks

cs.NI ·2026-11-11 ·Mohamed Elattar, Zhe Lou, Georg Carle
similarity 0.62
Abstract · 16 pages, 11 figures, 2 tables. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without noti…

Shared-medium Ethernet is gaining renewed attention across industrial domains, driven by the adoption of 10BASE-T1S. In such multidrop networks, collision-free and deterministic medium access is achieved through Physical Layer Collision Avoidance (PLCA). However, PLCA follows a node-based cyclic access structure that does not account for traffic priority, leading to high access latency for time-sensitive traffic and limited scalability with increasing network size. Existing PLCA extensions improve latency for selected devices but remain restricted to node-based access and do not support network-wide traffic differentiation. To address these limitations, this paper introduces a priority-based network access and scheduling mechanism for multidrop networks. The proposed approach decouples medium access from node-based ordering and enables class-based prioritization, allowing high-priority traffic from any device to be transmitted ahead of lower-priority traffic. It further supports a configuration that emulates Strict Priority (SP) scheduling, providing low and bounded access latency for highest-priority traffic. Analytical bounds on the worst-case access latency are derived, validated, and shown to be tight. Performance evaluation demonstrates that the proposed mechanism reduces the maximum observed access latency for high-priority traffic by over 65% compared to PLCA, with latency increasing by less than 1% as the network grows from 8 to 40 devices.

0.35

Concurrent Coded Signal-Multiplexing Ranging for Half-Duplex Asynchronous Networks

cs.IT cs.IReess.SPeess.SY ·2026-09-27 ·Zijian Zhang, Yuan Shen
similarity 0.52
Abstract · 15 pages, 11 figures

Signal-multiplexing network ranging (SM-NR) shares broadcasts across node pairs, but its sequential operation leads to a ranging cycle that grows linearly with network size. This paper proposes a concurrent coded SM-NR (CC-SM-NR) framework for asynchronous half-duplex networks. Firstly, the CC-SM-NR protocol coordinates concurrent transmissions through binary transmit-listen codewords. The transmit-listen schedule defined by these codewords ensures reciprocal observations subject to a finite concurrency limit. Then, we derive the exact minimum number of transmit-listen rounds without a concurrency limit, which reveals that the minimum grows logarithmically with network size. To account for practical scenarios, we establish the necessary and sufficient conditions for the constant-weight feasibility of codewords under a finite concurrency limit. Subsequently, we propose a low-complexity scheduling algorithm that achieves the minimum round count within the constant-weight codeword class. To support higher observation redundancy, this scheduling design is extended through a greedy construction. Finally, simulation results demonstrate the effectiveness of the proposed schemes for network ranging.

0.54

Constant-Weight Sparse Vector Coded Augmented-AFDM

eess.SP ·2026-11-13 ·Zhou Lu, Mohammed El-Hajjar, Lie-liang Yang
published similarity 0.51
Abstract

Sparse vector coding (SVC) and its variants convey information through sparse vectors (SVs), or sparse support patterns and detecting information by solving sparse recovery problems, making them attractive for short-packet ultra-reliable low-latency communications (URLLC). However, as the required information rate increases, conventional SVC schemes or the enhanced SVC (ESVC) schemes require a rapidly growing number of SVs, resulting in significant increase of complexity and receiver processing latency. On the other hand, when communicating in doubly selective channels, orthogonal frequency division multiplexing (OFDM) suffers from the Doppler spread induced inter-carrier interference, while affine frequency division multiplexing (AFDM) experiences the same peak-to-average power ratio (PAPR) problem as OFDM, although it allows diversity gain from channel's double selectivity. To address these issues, this paper proposes a constant-weight sparse vector coded augmented AFDM (CW-SVC/A$^2$FDM ) scheme, along with a corresponding joint support and symbol detection algorithm. In this scheme, SVs are represented by constant-weight codewords that feature a fixed Hamming weight and a large Hamming distance, resulting in relatively small SV sets. Simulation results compare various SVC/ESVC schemes and diverse coding schemes employed by the CW-SVC/A$^2$FDM, including Hamming, BCH, RS, and polar codes, for QAM symbol protection. The results demonstrate that the proposed scheme provides a distinct reliability advantage over conventional SVC/ESVC schemes, achieving a gain of up to 14 dB. Furthermore, the study indicates that the CWC's weight and minimum Hamming distance must be carefully selected to balance detection reliability, QAM modulation order, and sparse recovery feasibility, thereby maximizing the overall system's performance.

0.29

Linear Network Coding for Sum All-Reduce over Ring Networks

cs.IT ·2026-11-16 ·Yi Chen, Zhuoqi Tu, Shenghao Yang
publishedtheory similarity 0.49
Abstract

Sum All-Reduce is a fundamental collective communication primitive in which each node holds a local vector and every node must recover the componentwise sum of all vectors. In distributed training, this operation is often implemented over a ring topology using a reduce--multicast scheme. We study sum All-Reduce on directed rings via linear network coding, which includes reduce--multicast as a special case. We give a necessary and sufficient feasibility condition in terms of the coding matrices. For a ring with $N\geq 3$ nodes and unit-capacity links, where each node holds a vector containing $K$ symbols, we prove that the number of time units $T$ required by any feasible linear code satisfies $T\ge\max\bigl\{K+N-2,\ \lceil\frac{2(N-1)}{N}K\rceil\bigr\}$, giving a rate $K/T$ of at most $N/(2(N-1))$. The bound is tight over every field. When $K\ge N$, an interleaved reduce--multicast code achieves the bound; when $K<N$ and $K$ divides $N$, a reduce--partial-multicast code does. When $K<N$ and $K$ does not divide $N$, no coordinate-wise code---in particular, no reduce--multicast code---achieves the bound, while an explicit linear network code does.

0.41

Dynamic Wakeup under Costly Collisions

cs.DC ·2026-09-28 ·Umesh Biswas, Maxwell Young
theory similarity 0.49
Abstract

The wakeup problem captures a fundamental symmetry-breaking challenge among devices sharing a communication channel. We study the dynamic setting, where packets become active at arbitrary times on a time-slotted multiple access channel. In each slot, a transmission succeeds if and only if exactly one packet transmits; two or more simultaneous transmissions cause a collision. The goal is to obtain a successful transmission quickly. Prior work on wakeup has largely focused on the number of slots until the first success, referred to as the latency. However, a collision may incur substantial additional delay, represented by a per-collision cost $C$. We therefore seek to control both latency and the collision cost of an execution, defined as $C$ times its number of collisions. We design and analyze a randomized algorithm for dynamic wakeup, Lowball, without collision detection or knowledge of the number of packets, $n$. Fix a constant $0<ε\le 1/2$. There is a constant $K>0$ such that, when $C\ge K\lg^{1/ε} n$, Lowball has expected latency $O(C^{1/2+ε}\ln C)$ and expected collision cost $O(\sqrt{C})$. Below this threshold, both expectations are $O(n\log^{Θ(1/ε)} n)$. These guarantees hold against an adaptive, non-anticipating adversary, and the algorithm succeeds with probability 1. For algorithms in which each packet's transmission probability depends only on $C$ and the packet's local age, with packets activated together using the same probability schedule, we prove that the maximum of expected latency and expected collision cost is $Ω(\sqrt{C})$.

0.23

Joint Energy Efficiency and Fairness Optimization for D2D Communications in Aerial-Ground Integrated Heterogeneous Networks

cs.NI ·2026-09-21 ·Chuan-Chi Lai, Ang-Hsun Tsai, Shang-Long Wu
published similarity 0.48
Abstract · 15 pages, 5 figures. Accepted for publication in IEEE Transactions on Vehicular Technology. ©2026 IEEE. Personal use of this material is per…

This study investigates an Aerial-Ground Integrated Heterogeneous network (AGIHN) architecture that combines terrestrial macro base stations and unmanned aerial vehicles (UAVs) serving as aerial base stations to enhance uplink access for macrocell users. To address the complex uplink resource allocation challenge for multiple device-to-device (D2D) communication pairs, we propose a low-complexity Multi-Channel Rate-Fair (MCRF) algorithm. Distinct from traditional exclusive allocation methods, MCRF supports shared reuse, enabling multiple D2D pairs to simultaneously multiplex on the same resource block, thereby significantly improving spectral efficiency. To manage the severe intra-tier interference arising from this non-orthogonal sharing, a heuristic Interference Avoidance (IA) strategy is integrated to ensure the transmission quality of D2D users. The proposed framework jointly optimizes system throughput, user fairness, and energy efficiency without requiring computationally intensive offline training. Simulation results demonstrate distinct performance advantages depending on the reuse mode: Compared to traditional single-channel exclusive reuse schemes, MCRF achieves massive gains, increasing D2D energy efficiency and throughput by approximately 397% and 542%, respectively. Furthermore, relative to multi-channel benchmarks (e.g., MCRR), the proposed algorithm optimizes the efficiency-fairness trade-off, enhancing the fairness index by 7.43% while maintaining a robust fairness score exceeding 0.6 in interference-prone environments.

0.46

Quantum-Aided Active Device Detection in Energy-Harvesting Symbiotic Radio Networks

cs.AI ·2026-09-22 ·Remon Polus, Deemah Tashman, Soumaya Cherkaoui
unusual similarity 0.48
Abstract

Massive connectivity in next-generation networks demands energy- and spectrum-efficient solutions for large-scale Internet of Things (IoT) deployments. Symbiotic radio (SR) enables passive IoT devices to communicate by backscattering existing cellular transmissions. A key challenge in uplink SR is active device detection (ADD), which directly affects decoding reliability, interference management, and system throughput. We propose an energy-harvesting code-domain non-orthogonal multiple access (NOMA)-SR system in which IoT devices harvest energy from ambient uplink signals and backscatter information using low-density spreading (LDS) codes. To reduce the complexity of ADD, Grover's quantum search algorithm is employed, providing a quadratic reduction in oracle-query complexity over exhaustive maximum-likelihood (ML) search. Numerical results show that the proposed approach closely approaches ML performance while substantially reducing the number of search iterations, demonstrating its potential for scalable ambient IoT systems.

0.31

Optimal-Access Cooperative MSR Codes: Parity-Check Matrix Construction And a Unified Transformation

cs.IT ·2026-09-06 ·Yaqian Zhang, Jingke Xu, Ya-Feng Liu
theory similarity 0.48
Abstract

Cooperative MSR codes are a kind of storage codes which enable optimal-bandwidth repair of any $h\geq2$ node erasures in a cooperative way, while retaining the minimum storage as an $[n,k]$ MDS code. Each code coordinate (node) is assumed to store an array of $\ell$ symbols, where $\ell$ is termed as sub-packetization. To address the disk IO (input/output) capability, a cooperative MSR code is said to have optimal-access property, if during node repair, the amount of data accessed at each helper node meets a lower bound on this quantity. In this paper, we focus on reducing the sub-packetization level of optimal-access cooperative MSR codes. We propose new constructions of optimal-access cooperative MSR codes through two methods. At first, we propose a direct explicit construction by designing its parity-check matrix. Such parity-check matrix is built by repeatedly employing two crucial parity-check matrices as building blocks. Secondly, we propose a generic transformation framework. Starting from an arbitrary $[n+d-k,d]$ MDS scalar code, one can derive a final cooperative MSR code by systematically applying two basic transformations. Both approaches yield $(n,k,\ell=δ^m)$ optimal-access cooperative MSR codes with $δ=d-k+h$ and $m=\binom{n}{h}-\lfloor\frac{n}δ\rfloor(\binomδ{h}-1)$. Compared with the state of the art (with $\ell=δ^{\binom{n}{h}}$), the derived codes can reduce the sub-packetization $\ell$ by a fraction of $1/δ^{\lfloor\frac{n}δ\rfloor(\binomδ{h}-1)}$, where $δ=d-k+h$. Moreover, we also show that some previous code structures of optimal-access cooperative MSR codes and optimal-access MSR codes with $h=1$ are included as special cases of our transformation construction. At last, we note that all of the constructions are built over a finite field of linear size $\geq n+d-k$.

0.30