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 http://resolver.caltech.edu/CaltechAUTHORS:20100716-104652225
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100716-104652225
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|
|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.|
|Other Numbering System:|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||04 Aug 2010 18:35|
|Last Modified:||26 Dec 2012 12:14|
Repository Staff Only: item control page