On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes

Paolo Casari; Waqas Bin Abbas; Michele Zorzi

doi:10.1109/CAMAD.2014.7033203

On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes

Paolo Casari, Waqas Bin Abbas, Michele Zorzi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

We consider a multihop ad hoc network where a source node must reliably deliver a set of data packets to a given destination node. To do so, the source applies a fountain code and floods the encoded packets through the network, until they reach their destination or are lost in the process. We model the probability that the destination can recover the original transmissions from the received coded packets as a function of the network topology and of the number of redundant packets generated by the source, and show that our analytical results predict the outcome of simulations very well. These results are finally employed to discuss how the number of cooperating relays and the redundancy of the code should be set in order to achieve a good working point on the tradeoff between the reliability of end-to-end communications and the number of packet transmissions that take place in the network.

Original language	English
Title of host publication	2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	46-50
Number of pages	5
ISBN (Electronic)	9781479957255
DOIs	https://doi.org/10.1109/CAMAD.2014.7033203
Publication status	Published - 9 Feb 2015
Externally published	Yes
Event	IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks - Athens, Greece Duration: 1 Dec 2014 → 3 Dec 2014 Conference number: 19

Publication series

Name	IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014
Publisher	IEEE
Volume	2014
ISSN (Print)	2378-4865
ISSN (Electronic)	2378-4873

Conference

Conference	IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks
Abbreviated title	CAMAD 2014
Country/Territory	Greece
City	Athens
Period	1/12/14 → 3/12/14

Access to Document

10.1109/CAMAD.2014.7033203Licence: Unspecified

Cite this

Casari, P., Bin Abbas, W., & Zorzi, M. (2015). On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes. In 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014 (pp. 46-50). [7033203] (IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014; Vol. 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CAMAD.2014.7033203

Casari, Paolo ; Bin Abbas, Waqas ; Zorzi, Michele. / On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes. 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 46-50 (IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014).

@inproceedings{dc79d9a0279745d094fae4854eaddcb9,

title = "On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes",

abstract = "We consider a multihop ad hoc network where a source node must reliably deliver a set of data packets to a given destination node. To do so, the source applies a fountain code and floods the encoded packets through the network, until they reach their destination or are lost in the process. We model the probability that the destination can recover the original transmissions from the received coded packets as a function of the network topology and of the number of redundant packets generated by the source, and show that our analytical results predict the outcome of simulations very well. These results are finally employed to discuss how the number of cooperating relays and the redundancy of the code should be set in order to achieve a good working point on the tradeoff between the reliability of end-to-end communications and the number of packet transmissions that take place in the network.",

keywords = "Relays, Redundancy, Spread spectrum communication, Analytical models, Nickel, Decoding",

author = "Paolo Casari and {Bin Abbas}, Waqas and Michele Zorzi",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014 ; Conference date: 01-12-2014 Through 03-12-2014",

year = "2015",

month = feb,

day = "9",

doi = "10.1109/CAMAD.2014.7033203",

language = "English",

series = "IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "46--50",

booktitle = "2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014",

address = "United States",

}

Casari, P, Bin Abbas, W & Zorzi, M 2015, On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes. in 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014., 7033203, IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014, vol. 2014, Institute of Electrical and Electronics Engineers Inc., pp. 46-50, IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, Athens, Greece, 1/12/14. https://doi.org/10.1109/CAMAD.2014.7033203

On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes. / Casari, Paolo; Bin Abbas, Waqas; Zorzi, Michele.

2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 46-50 7033203 (IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014; Vol. 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes

AU - Casari, Paolo

AU - Bin Abbas, Waqas

AU - Zorzi, Michele

N1 - Conference code: 19

PY - 2015/2/9

Y1 - 2015/2/9

N2 - We consider a multihop ad hoc network where a source node must reliably deliver a set of data packets to a given destination node. To do so, the source applies a fountain code and floods the encoded packets through the network, until they reach their destination or are lost in the process. We model the probability that the destination can recover the original transmissions from the received coded packets as a function of the network topology and of the number of redundant packets generated by the source, and show that our analytical results predict the outcome of simulations very well. These results are finally employed to discuss how the number of cooperating relays and the redundancy of the code should be set in order to achieve a good working point on the tradeoff between the reliability of end-to-end communications and the number of packet transmissions that take place in the network.

AB - We consider a multihop ad hoc network where a source node must reliably deliver a set of data packets to a given destination node. To do so, the source applies a fountain code and floods the encoded packets through the network, until they reach their destination or are lost in the process. We model the probability that the destination can recover the original transmissions from the received coded packets as a function of the network topology and of the number of redundant packets generated by the source, and show that our analytical results predict the outcome of simulations very well. These results are finally employed to discuss how the number of cooperating relays and the redundancy of the code should be set in order to achieve a good working point on the tradeoff between the reliability of end-to-end communications and the number of packet transmissions that take place in the network.

KW - Relays

KW - Redundancy

KW - Spread spectrum communication

KW - Analytical models

KW - Nickel

KW - Decoding

UR - http://www.scopus.com/inward/record.url?scp=84949928403&partnerID=8YFLogxK

U2 - 10.1109/CAMAD.2014.7033203

DO - 10.1109/CAMAD.2014.7033203

M3 - Conference contribution

AN - SCOPUS:84949928403

T3 - IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014

SP - 46

EP - 50

BT - 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks

Y2 - 1 December 2014 through 3 December 2014

ER -

Casari P, Bin Abbas W, Zorzi M. On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes. In 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 46-50. 7033203. (IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2014). doi: 10.1109/CAMAD.2014.7033203

On the Number of Transmissions vs. Redundancy Tradeoff for Flooded Fountain Codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this