Reliable multicast with pipelined network coding using opportunistic feeding and routing

Peng Li, Song Guo, Shui Yu, Athanasios V. Vasilakos

Research output: Journal article publicationJournal articleAcademic researchpeer-review

163 Citations (Scopus)

Abstract

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.
Original languageEnglish
Article number6714456
Pages (from-to)3264-3273
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number12
DOIs
Publication statusPublished - 1 Dec 2014
Externally publishedYes

Keywords

  • Multicast
  • Network coding
  • Opportunistic feeding
  • Optimization
  • Protocol design

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this