CS Paper Radar

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-hop Networks

Nastooh Taheri Javan, Zahra Yaghoubi

cs.NI ·submitted 2026-08-20 15:14 UTC · v1
publishedunusualhighly cited

Abstract

The broadcast nature of communication in transmission media has driven the rise of network coding's popularity in wireless networks. Numerous benefits arise from employing network coding in multi-hop wireless networks, including enhanced throughput, reduced energy consumption, and decreased end-to-end delay. These advantages are a direct outcome of the minimized transmission count. This paper introduces a comprehensive framework to employ network coding in these networks. It refines decision-making at coding and decoding nodes simultaneously. The coding-nodes employ optimal stopping theory to find optimal moments for packet transmission. Meanwhile, the decoding-nodes dynamically decide, through SMDP (Semi Markov Decision Process) problem formulation, whether to conserve energy by deactivating radio units or to stay active for improved coding by overhearing packets. The proposed framework, named ENCODE, enables nodes to learn how and when to use network coding over time. Simulation results compare its performance with existing approaches. Our simulation results shed new light on when and how to use network coding in wireless multi-hop networks more effectively.

Closest papers

Nearest neighbours by meaning across the whole index.

Evict Early, Decode Efficiently: Lightweight Decoding Strategies for Low-Delay Sliding Window RLNC

cs.NI ·2026-10-20 ·Foteini Karetsi, Evangelos Papapetrou
similarity 0.56
Abstract · 14 pages, 7 figures

Random Linear Network Coding (RLNC), and in particular Sliding Window RLNC (SW-RLNC), is a promising approach for reliable, low-latency communication in dynamic environments such as 6G and non-terrestrial networks. While prior work has largely focused on encoder-side parameter tuning, such as the code rate and coding window size, decoder-side design remains comparatively underexplored despite its direct impact on end-to-end performance. This paper addresses decoding window management, namely the policies governing window-boundary updates, removal of obsolete packets, and delivery of recovered packets to upper layers, and shows that these policies critically shape the trade-off between computational complexity and decoding performance, particularly in-order delivery delay. We derive sufficient conditions under which packets can be safely removed from the decoding window without compromising decodability or violating in-order delivery guarantees, and, building on these conditions, propose two lightweight decoding window management schemes. Through extensive simulation-based evaluation across a range of channel conditions and code rates, we show that both schemes preserve decoding efficiency while substantially reducing decoding complexity, and that one additionally achieves a marked reduction in in-order delivery delay. These results establish decoding window management as a key design dimension for practical SW-RLNC systems.

0.27

Adaptive Age of Information Optimization in Rateless Coding-Based Multicast-Enabled Sensor Networks

cs.NI cs.PF ·2026-11-06 ·Hung-Chun Lin, Kuang-Hsun Lin, Hung-Yu Wei
published similarity 0.56
Abstract · 20 pages, 11 figures, 3 tables. Published in IEEE Journal of Selected Areas in Sensors, 2024

As the demand for real-time information in Internet of Things (IoT) and Wireless Sensor Networks (WSN) scenarios grows with the evolution of bandwidth-intensive 5G applications, multicast transmission becomes increasingly vital. This paper delves into the significant role of multicast in WSN, exploring a novel perspective of using rateless codes over the traditionally employed Hybrid automatic repeat request (HARQ) for eliminating retransmissions in a wireless multicast system. We aim to optimize data freshness, quantified by the Age of Information (AoI), and analyze strategies to minimize time-average AoI in a multicast environment with diverse channel conditions. Specifically, our policy focuses on optimizing the time-average AoI based on sensor devices' feedback. We transform the problem into a Markov Decision Process (MDP) to locate optimal and low-complexity suboptimal policies. We present the first age-minimum scheme for rateless code-based wireless multicast systems. Our numerical simulations reveal that the proposed policies, developed considering unique system structural properties, consistently surpass baseline strategies. We are thus able to preempt updates at the most beneficial time, thereby addressing the issue of the bottleneck device's adverse impact on overall performance.

0.42

Enhanced Informed Dynamic BP Decoding Scheduling Strategies for 5G NR LDPC Codes

cs.IT ·2026-11-06 ·Tofar C. -Y. Chang, I-Hsiang Lee, Pin-Han Wang, Jian-Jia Weng, Yu T. Su
published similarity 0.54
Abstract · 7 pages, 5 figures, 2022 IEEE 96th Vehicular Technology Conference

We present an enhanced informed dynamic scheduling (IDS) strategy to avoid propagations of unreliable messages in the residual belief-propagation (RBP) algorithm for decoding low-density parity-check (LDPC) codes. To reduce the resource needed for updating the degree-one variable nodes (VNs) in an RBP-based algorithm for decoding 5G New Radio (NR) LDPC codes, we further introduce a process consisting of several simple procedures for managing the resource consumption. Simulation results demonstrate that our RBP algorithm based on the Proposed IDS strategy outperforms existing RBP-based algorithms at the early decoding iterations. By using our degree-one VN resource managing approach, the performance of both the proposed and the existing decoders is significantly improved in decoding the 5G NR codes.

0.53

Minimizing Energy Consumption based on Waste Factor in Multi-user Multi-relay Systems

eess.SP ·2026-10-03 ·Nurullah Sevim, Mostafa Ibrahim, Sabit Ekin, Theodore S. Rappaport
similarity 0.54
Abstract · Submitted to IEEE Transactions on Green Communications and Networking for review

The escalating energy demands of modern wireless networks make energy-efficient system design a central challenge for future 6G deployments. Relay-assisted communication has long been recognized as a powerful tool for improving coverage and throughput, tracing its roots to early repeater communication systems and the foundational relay channel models in information theory. Meanwhile, modern relay selection and routing strategies are primarily driven by rate-based or transmit-power-centric metrics, which often neglect hardware-level losses that is independent of the transmitted signal. As networks grow denser and more heterogeneous, signal-independent hardware inefficiencies and circuit power consumption increasingly dominate the total energy consumption and fundamentally alter the optimality of relay assignment decisions. To address the challenge of modeling signal-independent power consumption in relay-assisted systems, the Waste Factor (WF) framework is adopted: a hardware-aware, unifying metric that explicitly captures signal-independent power losses across cascaded transceivers and wireless channels. Using WF, the energy consumption of multi-user, multi-relay wireless systems is quantified and minimized under practical hardware and network constraints. The formulation jointly accounts for component inefficiencies, propagation losses, and relay-selection constraints. The proposed framework demonstrates that the WF formulation provides a fundamentally new way to model relay-assisted communication, enabling hardware-aware energy-per-bit minimization and a structured representation that enables computationally efficient analysis. Simulation results confirm that WF-based relay assignment reduces total energy per bit while improving the ability of users to satisfy minimum received-power requirements, outperforming conventional formulations across both metrics.

0.26

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.54
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

Energy-Accumulate-Then-Act Backscatter Communications With Retransmission Under Imperfect Feedback Detection

cs.IT ·2026-11-04 ·Rui Xu, Yinghui Ye, Guangyue Lu, Liqin Shi, Gan Zheng
similarity 0.52
Abstract

In this paper, we propose a threshold-triggered energy-accumulate-then-act backscatter communication system with retransmission under imperfect feedback detection. Under this system, harvested energy is accumulated across transmission blocks, and the backscatter device switches among different operation modes, including energy harvesting, initial transmission, and retransmission, according to its stored energy and decoded feedback. To characterize the resulting dynamics, the joint evolution of the packet-buffer and stored-energy states is modeled, based on which an embedded Markov chain is constructed to derive the steady-state energy distribution at the beginning of each update cycle. Subsequently, the average age of information (AAoI) is derived from the statistics of the inter-update interval and its correlation with the preceding packet system time, while the packet loss rate (PLR) caused by imperfect feedback detection is also obtained. Simulation results validate the analytical results and reveal that retransmission reduces PLR but may either improve or degrade AAoI, depending on packet-generation energy, data transmission rate, and feedback power. Moreover, lower feedback power shrinks the AAoI-favorable region of retransmission at low transmission rate, whereas the opposite trend emerges at higher rate.

0.17

Towards Self-Organizing Channel Coding in 6G-Enabled IoT Networks: Trends, Cognitive Architectures, and Open Challenges

cs.ET ·2026-11-14 ·M. Moazam Azeem, Adil Raja, Ayaz Ahmad
similarity 0.52
Abstract

The sixth-generation (6G) of wireless communication is designed to facilitate distributed edge intelligence, ultra-reliable low-latency communication (URLLC), and massive machine-type communications (mMTC), all of which have the potential to revolutionize the Internet of Things (IoT). Autonomous vehicles, swarm robotics, XR, and industrial automation are IoT-centric 6G applications with demanding requirements; developing efficient, adaptive, and reliable channel coding methods is crucial to realizing this goal. This study explores the adaptation of various channel coding schemes to distributed IoT scenarios in 6G networks, covering both established and developing schemes, including LDPC, Turbo, Polar, and Fountain codes. We evaluate the relevance of recent developments to decentralized IoT designs, including AIassisted cognitive coding, neural network-based decoding, adaptive and context-aware coding, quantum and reconfigurable intelligent surface (RIS) coding. We further propose CACADe-6G, a cognitive architecture for adaptive channel coding; our evaluation shows that its principal benefit over simpler adaptive baselines lies in reduced switching overhead and energy consumption, rather than a guaranteed reduction in bit error rate relative to a memoryless threshold comparator. We compare different channel coding schemes with respect to latency, energy, and reliability requirements, and highlight important use cases. Findings from this study reveal current research gaps and identify potential future directions for coding in intelligent, large-scale IoT systems, aiming to guide future research and support the deployment of 6G-enabled IoT technologies.

0.29

Harvesting-Aware Routing for Low-Latency Reliable Transmission in Interference-Powered Networks

cs.NI ·2026-10-09 ·Azadeh Sheikholeslami, Allan Nguyen
similarity 0.51
Abstract

We consider a multi-hop wireless network where energy-harvesting nodes rely solely on ambient radio-frequency interference as their power source. The goal is to deliver a packet from source to destination with minimum latency while guaranteeing a target end-to-end outage probability under Rayleigh fading. This gives rise to a joint routing and power allocation problem in which interference plays a dual role: it provides harvestable energy, but also impairs link reliability. We first transform the intricate, multiplicative end-to-end outage constraint into an additive form. Then, we propose two optimal algorithms. The first, HOPE, minimizes the bottleneck harvesting latency, i.e., the longest energy-accumulation time along the path, by reducing the problem to a least-cost path computation on a graph with interference-aware link weights. The second, THOPE, extends the objective to total end-to-end latency, adding the cumulative transmission delay, and likewise admits a closed-form least-cost path solution. Both algorithms are solved in polynomial time via Dijkstra's algorithm and yield explicit expressions for the optimal transmit powers. Extensive simulations reveal that HOPE and THOPE reduce the average total latency by up to an order of magnitude compared with shortest-path and minimum-energy benchmarks, while exhibiting sharply concentrated delay distributions that are largely insensitive to interferer density.

0.23