More Web Proxy on the site http://driver.im/

research-article

Reliable multicast with network coding

Authors:

Xiaohong Jiang,

Baoliu YeAuthors Info & Claims

Internetware '09: Proceedings of the First Asia-Pacific Symposium on Internetware

Article No.: 5, Pages 1 - 7

https://doi.org/10.1145/1640206.1640211

Published: 17 October 2009 Publication History

Abstract

Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications like software update and dissemination of stock quotes. Recently, network coding has been applied to the reliable multicast in wireless networks, where the sender encodes multiple lost packets together into one packet and uses a single retransmission to potentially recover multiple packet losses, resulting in a significant reduction of band-width consumption. In this paper, we provide a review of recent research works in this area, examine their advantages and limitations, and also present some open research challenges need to be addressed in the future.

References

[1]

R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, Jul. 2000.

Digital Library

[2]

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. "XOR in The Air: Practical Wireless Network Coding," in ACM SIGCOMM, Pisa, 2006.

Digital Library

[3]

K. Chi, X. Jiang and S. Horiguchi, "A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks," IEICE Trans. On Communications, Vol. E92--B, No. 3, pp. 766--775, 2009.

[4]

Y. Wu, P. A. Chou and S. -Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in CISS, 2005.

[5]

D. S. Lun, M. Médard, and R. Koetter, "Network coding for efficient wireless unicast," in IZS 2006, Feb. 2006.

Digital Library

[6]

S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in ACM SIGCOMM, 2007.

Digital Library

[7]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in ACM SIGCOMM, 2007.

Digital Library

[8]

S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding for unicast sessions: The case for coding-aware routing," in IEEE INFOCOM, 2007.

[9]

J. Le, J. C. S. Lui and D. M. Chiu, "How many packets can we encode? - An analysis of practical wireless network coding," in IEEE INFOCOM, 2008.

[10]

B. Ni, N. Santhapuri, Z. Zhong and S. Nelakuditi, "Routing with opportunistically coded exchanges in wireless mesh networks,", in WiMesh, 2006.

[11]

Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Transactions on communications, Nov. 2005.

[12]

D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao "Minimum-cost multicast over coded packet networks," IEEE Transactions on Information Theory, Jun. 2006.

Digital Library

[13]

J. S. Park, D. Lun, F. Soldo, M. Gerla and M. Medard, "Performance of network coding in ad hoc networks," in IEEE MILCOM, 2006.

Digital Library

[14]

C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "Efficient broadcasting using network coding," IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 450--463, Apr. 2008.

Digital Library

[15]

L. Li, R. Ramjee, M. Buddhikot, and S. Miller, "Network coding-based broadcast in mobile ad hoc networks," in IEEE INFOCOM, 2007.

[16]

J. Nonnenmacher, M. Lacher, M. Jung, G. Carl, and E. W. Biersack, "How bad is reliable multicast without local recovery?" in IEEE INFOCOM, 1998.

[17]

S. Paul, K. Sabnani, J. C. Lin, and S. Bhattacharya, "Reliable multicast transport protocol (RMTP)," IEEE Journal on Selected Areas in Communications, April 1997.

Digital Library

[18]

D. Nguyen, T. Nguyen and B. Bose, "Wireless broadcasting using network coding," in Third Workshop on Network Coding, Theory, and Applications, Jan. 2007.

[19]

D. Nguyen, T. Tran, T. Nguyen and B. Bose, "Wireless broadcast using network coding," IEEE Transactions of Vehicular Technology, vol. 58, no. 2, Feb. 2009.

[20]

Y. E. Sagduyu, A. Ephremides, "On Network Coding for Stable Multicast Communication," in IEEE Military Communications Conference (MILCOM), Oct. 2007.

[21]

K. Chi, X. Jiang and S. Horiguchi, "Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks," Submitted.

[22]

K. Chi, X. Jiang and S. Horiguchi, "Network Coding-Based Reliable Multicast in Wireless Networks," Submitted.

[23]

J. K. Sundararajan, D. Shah, M. Medard, "Online network coding for optimal throughput and delay - the three-receiver case," in Proc. of International Symposium on Information Theory and its Applications (ISITA), Dec. 2008.

[24]

T. Tran, T. Nguyen, B. Bose, "A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks," Fourth Workshop on Network Coding, Theory and Applications, Jan. 2008.

[25]

M. Ghaderi, D. Towsley, J. Kurose, "Network coding performance for reliable multicast," in IEEE MILCOM, Orlando, 2007.

[26]

M. Ghaderi, D. Towsley and J. Kurose, "Reliability gain of network coding in lossy wireless networks," in IEEE INFOCOM, 2008.

[27]

A. Fujimura, S. Y. Oh and M. Gerla, "Network Coding vs. Erasure Coding: Reliable Multicast in Ad hoc Networks," in IEEE MILCOM, 2008.

[28]

K. Chi, X. Jiang and S. Horiguchi, "Efficient Network Coding-Based End-to-End Reliable Multicast in Multi-hop Wireless Networks," in 15th Asia-Pacific Conference on Communications, Shanghai, China, 2009.

Digital Library

Cited By

Khalily-Dermany MNadjafi-Arani MDoostali S(2019)Combining topology control and network coding to optimize lifetime in wireless-sensor networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.106859162:COnline publication date: 24-Oct-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.106859
Tian XChen A(2011)Delay Analysis of Wireless Broadcasting Retransmission Algorithm Based on Network CodingProceedings of the 2011 Third International Conference on Communications and Mobile Computing10.1109/CMC.2011.21(513-517)Online publication date: 18-Apr-2011
https://dl.acm.org/doi/10.1109/CMC.2011.21

Index Terms

Reliable multicast with network coding
1. Networks
  1. Network protocols

Recommendations

Network coding-based reliable multicast in wireless networks

Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications. Recently, network coding has been applied to the reliable multicast in wireless networks, where multiple lost ...
The impact of loss recovery on congestion control for reliable multicast

Most existing reliable multicast congestion control (RMCC) mechanisms try to emulate TCP congestion control behaviors for achieving TCP-compatibility. However, different loss recovery mechanisms employed in reliable multicast protocols, especially NAK-...
Configurable active multicast congestion control

A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

Internetware '09: Proceedings of the First Asia-Pacific Symposium on Internetware

October 2009

150 pages

ISBN:9781605588728

DOI:10.1145/1640206

Program Chairs:
Fuqing Yang,
Hong Mei,
Jian Lv

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

CCF: China Computer Federation

In-Cooperation

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

Internetware '09

Sponsor:

CCF

Internetware '09: First Asia-Pacific Symposium on Internetware

October 17 - 18, 2009

Beijing, China

Acceptance Rates

Overall Acceptance Rate 55 of 111 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
201
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Khalily-Dermany MNadjafi-Arani MDoostali S(2019)Combining topology control and network coding to optimize lifetime in wireless-sensor networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.106859162:COnline publication date: 24-Oct-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.106859
Tian XChen A(2011)Delay Analysis of Wireless Broadcasting Retransmission Algorithm Based on Network CodingProceedings of the 2011 Third International Conference on Communications and Mobile Computing10.1109/CMC.2011.21(513-517)Online publication date: 18-Apr-2011
https://dl.acm.org/doi/10.1109/CMC.2011.21

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents