Fountain-Coded Broadcast Distribution in Multiple-Hop Packet Radio Networks | IEEE Journals & Magazine | IEEE Xplore

Fountain-Coded Broadcast Distribution in Multiple-Hop Packet Radio Networks


Abstract:

We devise and evaluate five methods for fountain-coded broadcast distribution of a file from a source to multiple destinations in an ad hoc wireless network that consists...Show More

Abstract:

We devise and evaluate five methods for fountain-coded broadcast distribution of a file from a source to multiple destinations in an ad hoc wireless network that consists of half-duplex packet radios. The methods differ in their use of intermediate nodes, their use of forwarding, and their reliance on a network spanning tree. All five methods employ continued fountain coding to prevent nodes from receiving duplicate fountain-coded packets. We derive an analytical approximation for the throughput of fountain-coded broadcast file distribution in a four-node network with time-varying radio links modeled by independent two-state Markov chains, and we show that our approach to fountain-coded file distribution gives throughput that is very close to the approximation. We employ simulations to examine larger networks in which each radio link has correlated Rayleigh fading and the radios use adaptive modulation and channel coding.
Published in: IEEE/ACM Transactions on Networking ( Volume: 27, Issue: 1, February 2019)
Page(s): 29 - 41
Date of Publication: 21 December 2018

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.