Wireless Communication Strategy with BATS Codes for Butterfly Network

Abstract In this paper, two transmission schemes for batched sparse(BATS) codes based on a multicast protocol in a butterfly network are studied. For both of the schemes, a source file is first segmented into several packets at the source node, which are then coded with outer coder of the BATS codes to generate potentially unlimited batches. Rather than the linear network, in which the packets are directly transmitted to the next node, the packets will be forwarded to multiple nodes in the butterfly network. All the intermediate nodes which receive the packets recode them with random linear network coding (RLNC). At the destination node receivers, the sink node decodes the packets transmitted from different links. The Scheme I requires the intermediate nodes to recode the packets until all of them are received. On the contrary, the intermidate nodes of Scheme II just recode the packets as soon as receiving them and forward the recoded packets to the next node immediately. The Belief Propagation(BP) decoders of these two schemes are studied and applied to Scheme I and Scheme II respectively. The simulation results show that Scheme I consumed fewer batches than Scheme II, which indicates Scheme I outperforms Scheme II.