A Caltech Library Service

On the utility of network coding in dynamic environments

Ho, Tracey and Leong, Ben and Médard, Muriel and Koetter, Ralf and Chang, Yu-Han and Effros, Michelle (2005) On the utility of network coding in dynamic environments. In: International Workshop on Wireless Ad-Hoc Networks, Oulu, Finald, May 31-June 3, 2004. IEEE , Piscataway, NJ, pp. 196-200. ISBN 0-7803-8275-7

See Usage Policy.


Use this Persistent URL to link to this item:


Many wireless applications, such as ad-hoc networks and sensor networks, require decentralized operation in dynamically varying environments. We consider a distributed randomized network coding approach that enables efficient decentralized operation of multi-source multicast networks. We show that this approach provides substantial benefits over traditional routing methods in dynamically varying environments. We present a set of empirical trials measuring the performance of network coding versus an approximate online Steiner tree routing approach when connections vary dynamically. The results show that network coding achieves superior performance in a significant fraction of our randomly generated network examples. Such dynamic settings represent a substantially broader class of networking problems than previously recognized for which network coding shows promise of significant practical benefits compared to routing.

Item Type:Book Section
Additional Information:© Copyright 2004 IEEE. Reprinted with permission. This research is supported in part by NSF Grants CCR-0325324, CCR-0220039 and CCR-0325496, University of Illinois subaward #03-25673, Hewlett-Packard 008542-008. and Caltech's Lee Center for Advanced Networking.
Subject Keywords:Multicast, ad-hoc networks, network coding, Steiner tree, network coding
Record Number:CaltechAUTHORS:HOTiwwan04
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7380
Deposited By: Archive Administrator
Deposited On:07 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page