Abstract:Cooperative multicast is an effective solution to address the bottleneck problem of single-hop broadcast in wireless networks. By incorporating with the random linear network coding technique, the existing schemes can reduce the retransmission overhead significantly. However, the receivers may incur large decoding delay and complexity due to the batch decoding scheme. In addition, the dependency on the explicit feedback leads to scalability problem in larger networks. In this paper, a cooperative multicast protocol named MWNCast is proposed based on a novel moving window network coding technique. We develop analytical models and show three properties of the proposed scheme. Firstly, without explicit feedback, the packet recovery loss probability of the receivers drops almost exponentially with the increase of window size. Secondly, the average decoding delay of a receiver is upper bounded by O(1/(1-rho)(2))) asymptomatically with respect to its traffic intensity rho. Thirdly, given the target throughput, the decoding complexity of MWNCast scales as O(W) as the window size W increases. Simulation results show that MWNCast outperforms the existing schemes by achieving better tradeoff between the throughput and decoding delay, meanwhile keeping the packet recovery loss probability and decoding complexity at a very low level without explicit feedback. (C) 2014 Elsevier B.V. All rights reserved.

The Throughput Order of Multicast Traffics with Physical-Layer Network Coding in Random Wireless Ad Hoc Networks

Dynamic Resource Allocation with Precoding for OFDMA-Based Wireless Multicast Systems

Adaptive Multicast Scheme for Ofdma-Based Multicast Wireless Systems Using Layered Coding

Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks: Study on the Capacity Benefit of Physical-layer Network Coding for Wireless Data-gathering Ad hoc Networks

Wireless Broadcast with Physical-Layer Network Coding

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

Applying Physical Layer Network Coding in Wireless Networks

Moving Window Network Coding in Cooperative Multicast (V1)

MWNCast: Cooperative Multicast Based on Moving Window Network Coding.

Scalable Ad Hoc Networks for Arbitrary-Cast: Practical Broadcast-Relay Transmission Strategy Leveraging Physical-Layer Network Coding

Multicast Capacity For Multi-Hop Multi-Channel Multi-Radio Wireless Networks

Achievable Multicast Throughput for Homogeneous Wireless Ad Hoc Networks

Exact Throughput Capacity in MANETs with Directional Antenna and Transmission Power Constraint

Scaling Laws of Networking-Theoretic Capacity for Wireless Networks

Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks

Throughput Enhancement of a Random Access WLAN by Combination of Digital and Analog Network Coding

Improving Throughput in Multihop Wireless Networks

Maximizing Throughput Multicast Routing Forwireless Networks

Improved asymptotic multicast throughput for random extended networks

Throughput and Energy Efficiency in Wireless Ad Hoc Networks with Gaussian Channels