Deakin University

File(s) under permanent embargo

Reliable multicast with pipelined network coding using opportunistic feeding and routing

journal contribution
posted on 2014-12-01, 00:00 authored by P Li, S Guo, Shui Yu, A V Vasilakos
Multicast is an important mechanism in modern wireless networks and has attracted significant efforts to improve its performance with different metrics including throughput, delay, energy efficiency, etc. Traditionally, an ideal loss-free channel model is widely used to facilitate routing protocol design. However, the quality of wireless links is affected or even jeopardized resulting in transmission failures by many factors like collisions, fading or the noise of environment. In this paper, we propose a reliable multicast protocol, called CodePipe, with energy-efficiency, high throughput and fairness in lossy wireless networks. Building upon opportunistic routing and random linear network coding, CodePipe can not only eliminate coordination between nodes, but also improve the multicast throughput significantly by exploiting both intra-batch and inter-batch coding opportunities. In particular, four key techniques, namely, LP-based opportunistic routing structure, opportunistic feeding, fast batch moving and inter-batch coding, are proposed to offer significant improvement in throughput, energy-efficiency and fairness.Moreover, we design an efficient online extension of CodePipe such that it can work in a dynamic network where nodes join and leave the network as time progresses. We evaluate CodePipe on ns2 simulator by comparing with other two state-of-art multicast protocols,MORE and Pacifier. Simulation results show that CodePipe significantly outperforms both of them.



IEEE Transactions on Parallel and Distributed Systems






3264 - 3273


IEEE Computer Society


Piscataway, United States





Publication classification

C1 Refereed article in a scholarly journal; C Journal article

Copyright notice

2014, Institute of Electrical and Electronics Engineers