Broadcasting in Multihop Wireless Networks: the Case for Multi-Source Network Coding
Network Coding, in particular Random Linear Network Coding, has been extensively researched for communication in multihop wireless networks, such as MANETs. A key aspect of random linear network coding is the definition of generations, the set of native data packets that can be coded together. To keep the decoding complexity and packet latency low, generations are typically small. In addition, to simplify generation management, it is usually assumed that a generation only contains packets originating from the same source. For broadcast scenarios, the authors show via examples, analytically derived lower bounds, and protocol simulations that the latter restriction reduces the coding gains that are achievable.