A Matroid Framework for Noncoherent Random Network Communications
Models for noncoherent error control in Random Linear Network Coding (RLNC) and Store And Forward (SAF) have been recently proposed. In this paper, the authors model different types of random network communications as the transmission of flats of matroids. This novel framework encompasses RLNC and SAF and allows one to introduce a novel protocol, referred to as Random Affine Network Coding (RANC), based on affine combinations of packets. Although the models previously proposed for RLNC and SAF only consider error control, using the framework, they first evaluate and compare the performance of different network protocols in the error-free case.