Abstract :
Network coding is a technique to move the operation of networks from a classical transportation oriented model to an evidence based model, which replaces the goal of transporting information in a network with the goal of providing a receiver with enough evidence to solve an inverse problem. While the benefits of network coding are most often exemplified by a rate region enlargement, the consequences of this conceptual shift are probably more far reaching. We provide examples of some of the consequences, e.g. the flow formulation of multicast operation in a network and the resilience against packet drops. The exploitation of network coding in this context leads naturally to the notion of random network coding which in turn brings up certain coding theoretic questions. We review these coding theoretic questions and point to some intriguing consequences.
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on