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.

Characterization of the Rate Region for Multi-Source Multicast Network Coding

The Characterization of Multi-Source Multicast with Network Coding

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

Bounding the Advantage of Multicast Network Coding in General Network Models.

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

Topology Design of Network-Coding-Based Multicast Networks

The Limitation of Random Network Coding

An Efficient Scheme for Multi-Rate Network Coding in Wireless Mesh Networks

Towards Maximal Decodable Rate for Multi-Rate Multicast of Digital Media with Network Coding

A Matroid Theory Approach to Multicast Network Coding

A Random Linear Network Coding Approach to Multicast

QoS-driven Network Coded Wireless Multicast.

Network Coding : The Case of Multiple Unicast Sessions

Multicast Capacity Gain and Routing Algorithm in Static Network with Network Coding

Design and Analysis of Network Coding Algorithm in k-Redundant Multicast Network

A Geometric Perspective to Multiple-Unicast Network Coding

Rate, Energy, and Delay Tradeoffs in Wireless Multicast: Network Coding Versus Routing.

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

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

On Achieving Maximum Multicast Throughput in Undirected Networks

Constructing Multicast Networks Where Vector Linear Coding Outperforms Scalar Linear Coding