research-article

Just FUN: a joint fountain coding and network coding approach to loss-tolerant information spreading

Authors:

Dapeng Oliver WuAuthors Info & Claims

MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing

Pages 83 - 92

https://doi.org/10.1145/2632951.2632965

Published: 11 August 2014 Publication History

Abstract

To address the problem of information spreading over lossy communication channels, this paper proposes a joint FoUntain coding and Network coding (FUN) approach. Different from the Transmission Control Protocol (TCP), our FUN approach is a mechanism of Forward Error Correction (FEC), which does not use retransmission for recovery of lost packets. The novelty of our FUN approach lies in combining the best features of fountain coding, intra-session network coding, and cross-next-hop network coding. As such, our FUN approach is capable of achieving unprecedented high throughput over lossy channels. Experimental results demonstrate that our FUN approach achieves higher throughput than the existing schemes for multihop wireless networks.

References

[1]

Qualnet web site. http://web.scalable-networks.com/content/qualnet.

[2]

R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):1204--1216, 2000.

Digital Library

[3]

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

Digital Library

[4]

P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Proceedings of 41st Annual Allerton Conference on Communication, Control, and Computing, 2003.

[5]

T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2003.

[6]

G. Holland and N. Vaidya. Analysis of tcp performance over mobile ad hoc networks. Wireless Networks, 8(2/3):275--288, 2002.

Digital Library

[7]

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. Xors in the air: practical wireless network coding. In ACM SIGCOMM Computer Communication Review, volume 36, pages 243--254, 2006.

Digital Library

[8]

S.-Y. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 49(2):371--381, 2003.

Digital Library

[9]

S. Lin and D. J. Costello. Error control coding. Pearson Prentice-Hall: Upper Saddle River, NJ, 2nd edition, 2004.

Digital Library

[10]

D. S. Lun, M. Médard, R. Koetter, and M. Effros. On coding for reliable communication over packet networks. Physical Communication, 1(1):3--20, 2008.

Digital Library

[11]

J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Medard. Codecast: a network-coding-based ad hoc multicast protocol. IEEE Wireless Communications, 13(5):76--81, 2006.

Digital Library

[12]

J. Qureshi, C. H. Fohy, and J. Cai. Primer and recent developments on fountain codes. arXiv preprint arXiv:1305.0918, 2013.

[13]

T. S. Rappaport. Wireless communications: principles and practice. Prentice-Hall: Upper Saddle River, NJ, 1996.

Digital Library

[14]

S. Rayanchu, S. Sen, J. Wu, S. Banerjee, and S. Sengupta. Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation. In ACM SIGMETRICS Performance Evaluation Review, volume 36, pages 85--96, 2008.

Digital Library

[15]

A. Shokrollahi and M. Luby. Raptor codes. Foundations and Trends in Communications and Information Theory, 6(3--4):213--322, 2011.

Digital Library

[16]

M. Wang and B. Li. Lava: A reality check of network coding in peer-to-peer live streaming. In IEEE INFOCOM 2007, pages 1082--1090.

Digital Library

[17]

Y. Wu, P. A. Chou, and S.-Y. Kung. Information exchange in wireless networks with network coding and physical-layer broadcast. Technical report, Microsoft Corporation, Redmond, WA, 2004.

[18]

S. Yang and R. W. Yeung. Batched sparse codes. submitted to IEEE Transactions on Information Theory.

[19]

S. Yang and R. W. Yeung. Coding for a network coded fountain. In Proceedings of IEEE International Symposium on Information Theory (ISIT), pages 2647--2651, 2011.

Cited By

Yin HTahernia MMak H(2024)Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network CodingNetwork10.3390/network40400244:4(468-497)Online publication date: 30-Oct-2024
https://doi.org/10.3390/network4040024
Xu CWang JXie SWang J(2024)A First Look at FEC Code Rate Determination from a Computational Cost Perspective2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570633(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570633
Yin HYang SZhou QYung LNg K(2023)BAR: Blockwise Adaptive Recoding for Batched Network CodingEntropy10.3390/e2507105425:7(1054)Online publication date: 13-Jul-2023
https://doi.org/10.3390/e25071054
Show More Cited By

Index Terms

Just FUN: a joint fountain coding and network coding approach to loss-tolerant information spreading
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Design of concatenated fountain code in deep space communication
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

Fountain code is forward error correction technology for erasure channels, and proposed to solve the problems of huge delay, higher BER and probability of lost packets, asymmetric up and down link-width, intermittence of links in deep space ...
Combined Fountain Code with Network Coding in Cooperative Communication
NSWCTC '10: Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02

In this paper, we will investigate the block error rate (BLER) performance in cooperative communication, through combining fountain code with network coding. Contrast to the fixed-rate code, the rate of fountain code is not determined in advance, since ...
Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques

This paper first introduces an improved decoding algorithm for low-density parity-check (LDPC) codes over binary-input-output-symmetric memoryless channels. Then some fundamental properties of punctured LDPC codes are presented. It is proved that for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing

August 2014

460 pages

ISBN:9781450326209

DOI:10.1145/2632951

General Chairs:
Jie Wu
Temple University
,
Xiuzhen Cheng
George Washington University
,
Program Chairs:
XiangYang Li
Illinois Institute of Technology
,
Saswati Sarkar
University of Pennsylvania

Copyright © 2014 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc'14

Sponsor:

SIGMOBILE

MobiHoc'14: The Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

August 11 - 14, 2014

Pennsylvania, Philadelphia, USA

Acceptance Rates

MobiHoc '14 Paper Acceptance Rate 40 of 211 submissions, 19%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
297
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yin HTahernia MMak H(2024)Multi-Phase Adaptive Recoding: An Analogue of Partial Retransmission in Batched Network CodingNetwork10.3390/network40400244:4(468-497)Online publication date: 30-Oct-2024
https://doi.org/10.3390/network4040024
Xu CWang JXie SWang J(2024)A First Look at FEC Code Rate Determination from a Computational Cost Perspective2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570633(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570633
Yin HYang SZhou QYung LNg K(2023)BAR: Blockwise Adaptive Recoding for Batched Network CodingEntropy10.3390/e2507105425:7(1054)Online publication date: 13-Jul-2023
https://doi.org/10.3390/e25071054
Yin HTahernia M(2022)On the Design of Timeout-Based Recoders for Batched Network Codes in the MU-MIMO RegimeTENCON 2022 - 2022 IEEE Region 10 Conference (TENCON)10.1109/TENCON55691.2022.9977828(1-6)Online publication date: 1-Nov-2022
https://doi.org/10.1109/TENCON55691.2022.9977828
Yin HTahernia M(2022)Multi-Phase Recoding for Batched Network Coding2022 IEEE Information Theory Workshop (ITW)10.1109/ITW54588.2022.9965849(25-30)Online publication date: 1-Nov-2022
https://doi.org/10.1109/ITW54588.2022.9965849
Yin HTang BNg KYang SWang XZhou Q(2021)A Unified Adaptive Recoding Framework for Batched Network CodingIEEE Journal on Selected Areas in Information Theory10.1109/JSAIT.2021.31266342:4(1150-1164)Online publication date: Dec-2021
https://doi.org/10.1109/JSAIT.2021.3126634
Dong YJin SChen YYang SYin H(2021)Utility Maximization for Multihop Wireless Networks Employing BATS CodesIEEE Journal on Selected Areas in Information Theory10.1109/JSAIT.2021.31264262:4(1120-1134)Online publication date: Dec-2021
https://doi.org/10.1109/JSAIT.2021.3126426
Song YGuo CXu PLi LZhang R(2021)Research on routing and scheduling algorithms for the simultaneous transmission of diverse data streaming services on the industrial internetScientific Reports10.1038/s41598-021-97613-911:1Online publication date: 15-Sep-2021
https://doi.org/10.1038/s41598-021-97613-9
Yin HYeung RYang S(2020)A Protocol Design Paradigm for Batched Sparse CodesEntropy10.3390/e2207079022:7(790)Online publication date: 20-Jul-2020
https://doi.org/10.3390/e22070790
Dong YJin SYang SYin H(2020)Network Utility Maximization for BATS Code Enabled Multihop Wireless NetworksICC 2020 - 2020 IEEE International Conference on Communications (ICC)10.1109/ICC40277.2020.9148834(1-6)Online publication date: Jun-2020
https://doi.org/10.1109/ICC40277.2020.9148834
Show More Cited By

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