Faster Information Dissemination in Dynamic Networks Via Network Coding

Date Added: Jun 2011
Format: PDF

In this paper, the authors demonstrate that network coding can significantly improve the efficiency of distributed computations in dynamic networks. Network coding breaks with the classical paradigm of routing atomic packets through a network and recognizes that information can be mixed and coded together in ways other (physical) quantities can not. Network coding is a relatively recent discovery that has already revolutionized information theory; it is now a crucial tool in designing robust and efficient communication protocols.