Reliable multicast with pipelined network coding using opportunistic feeding and routing

Li,P, Guo,S, Yu,S and Vasilakos,AV 2014, Reliable multicast with pipelined network coding using opportunistic feeding and routing, IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 12, pp. 3264-3273, doi: 10.1109/TPDS.2013.2297105.

Attached Files
Name Description MIMEType Size Downloads

Title Reliable multicast with pipelined network coding using opportunistic feeding and routing
Author(s) Li,P
Yu,SORCID iD for Yu,S
Journal name IEEE Transactions on Parallel and Distributed Systems
Volume number 25
Issue number 12
Start page 3264
End page 3273
Total pages 10
Publisher Institute of Electrical and Electronics Engineers
Place of publication Piscataway, United States
Publication date 2014-12-01
ISSN 1045-9219
Keyword(s) Multicast
Network coding
Opportunistic feeding
Protocol design
Science & Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Summary 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.
Language eng
DOI 10.1109/TPDS.2013.2297105
Field of Research 080503 Networking and Communications
Socio Economic Objective 890101 Fixed Line Data Networks and Services
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2014, Institute of Electrical and Electronics Engineers
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 139 times in TR Web of Science
Scopus Citation Count Cited 146 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 431 Abstract Views, 4 File Downloads  -  Detailed Statistics
Created: Wed, 22 Apr 2015, 15:41:27 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact