CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:HOTiwwan04

[img]
Preview
PDF
See Usage Policy.

908Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:HOTiwwan04

Abstract

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:http://resolver.caltech.edu/CaltechAUTHORS:HOTiwwan04
Alternative URL:http://dx.doi.org/10.1109/IWWAN.2004.1525570
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7380
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:07 Feb 2007
Last Modified:26 Dec 2012 09:31

Repository Staff Only: item control page