A Caltech Library Service

Distributed design of network codes for wireless multiple unicasts

Kim, Sukwon and Effros, Michelle and Ho, Tracey (2009) Distributed design of network codes for wireless multiple unicasts. In: 46th annual Allerton Conference on Communication, Control, and Computing. IEEE , Piscataway, NJ, pp. 324-331. ISBN 978-1-4244-2925-7 .

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Previous results on network coding for low-power wireless transmissions of multiple unicasts rely on opportunistic coding or centralized optimization to reduce the power consumption. This paper proposes a distributed strategy for reducing the power consumption in a network coded wireless network with multiple unicasts. We apply a simple network coding strategy called “reverse carpooling,” which uses only XOR and forwarding operations. In this paper, we use the rectangular grid as a simple network model and attempt to increase network coding opportunities without the overhead required for centralized design or coordination. The proposed technique designates “reverse carpooling lines” analogous to a collection of bus routes in a crowded city. Each individual unicast then chooses a route from its source to its destination independently but in a manner that maximizes the fraction of its path spent on reverse carpooling lines. Intermediate nodes apply reverse carpooling opportunistically along these routes. Our network optimization attempts to choose the reverse carpooling lines in a manner that maximizes the expected power savings with respect to the random choice of sources and sinks.

Item Type:Book Section
Related URLs:
Additional Information:© 2008 IEEE. This work has been supported in part by the Defense Advanced Research Projects Agency (DARPA) under Contract No. W911NF-07-1-0029, and by Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)W911NF-07-1-0029
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number10501077
Record Number:CaltechAUTHORS:20100716-104652225
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19096
Deposited By: Tony Diaz
Deposited On:04 Aug 2010 18:35
Last Modified:22 Jun 2016 23:13

Repository Staff Only: item control page