Throughput Performance of Network-Coded Multicast in an Intermittently-Connected Network

Consider an intermittently-connected mobile network consisting of n relay nodes, a single source node, and m destination nodes exhibiting a stochastic model for mobility. Each mobile relay node is also equipped with finite storage. The authors seek to analyze the performance of Multicast enabled by Network Coding in such a network under the store, carry, and forward paradigm, and compare its performance to a simple custodial-multicast scheme. Though accurate analysis of network-coded multicast is very complicated, they derive a provable way to obtain tight bounds on the performance.