Abstract:The benefits of network coding on multicast in traditional multihop wireless networks have already been extensively demonstrated in previous works. However, most existing approaches cannot be directly applied to multihop cognitive radio networks (CRNs), given the unpredictable primary user occupancy on licensed channels. Specifically, due to the unpredictable occupancy, the channel’s available bandwidth is time-varying and uncertain. Accordingly, the capacity of the link using that channel is also uncertain, which can significantly affect the network coding subgraph optimization and may result in severe throughput loss if not properly handled. In this paper, we study the problem of network coding-based multicast in multihop CRNs while considering the uncertain spectrum availability. To capture the uncertainty of spectrum availability, we first formulate our problem as a chance-constrained program. Given the computational intractability of the above-mentioned program, we then transform the original problem into a tractable convex optimization problem, through appropriate Bernstein approximation with relaxation on link scheduling. We further leverage Lagrangian relaxation-based optimization techniques to propose an efficient distributed algorithm for the original problem. Extensive simulation results show that the proposed algorithm achieves higher multicast rates, compared with a state-of-the-art non-network coding algorithm in multihop CRNs, and a conservative robust network coding algorithm that treats the link capacity as a constant value in the optimization.

Beyond the Cut-Set Bound: Uncertainty Computations in Network Coding with Correlated Sources

A Generalized Cut-Set Bound

Network Coding-Based Multicast in Multi-Hop CRNs under Uncertain Spectrum Availability

Multicast in Multihop CRNs under Uncertain Spectrum Availability: A Network Coding Approach

A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing

Distributed Source Coding with One Distortion Criterion and Correlated Messages

Coding for Network Coding

On the Sub-optimality of Single-Letter Coding over Networks

Generalized Cut-Set Bounds for Broadcast Networks

Distortion Bounds for Transmitting Correlated Sources with Common Part over MAC

Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model

Restricted Isometry Property in Quantized Network Coding of Sparse Messages

Communicating the sum of sources over a network

Interference Channels With Arbitrarily Correlated Sources

A Reduction Approach to the Multiple-Unicast Conjecture in Network Coding.

A geometric framework for investigating the multiple unicast network coding conjecture

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast

Games Under Network Uncertainty

A Geometric Perspective to Multiple-Unicast Network Coding

Bounding The Power of Combination Network Coding in Undirected Networks

Interference Channels with Correlated Receiver Side Information