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

作     者：Borkotoky, Siddhartha S. Pursley, Michael B. 

作者机构：Clemson Univ Clemson SC 29634 USA Clemson Univ Elect & Comp Engn Clemson SC 29634 USA 

出 版 物：《IEEE-ACM TRANSACTIONS ON NETWORKING》 (IEEE/ACM网络汇刊)

年 卷 期：2019年第27卷第1期

页      面：29-41页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Army Research Office [W911NF-15-1-0545] Office of Naval Research [N00014-17-1-2418] 

主　　题：Fountain coding packet radio networks wireless ad hoc networks 

摘      要：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.