DocumentCode :
2944942
Title :
Distributed design of network codes for wireless multiple unicasts
Author :
Kim, Sukwon ; Effros, Michelle ; Ho, Tracey
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA
fYear :
2008
fDate :
23-26 Sept. 2008
Firstpage :
324
Lastpage :
331
Abstract :
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 ldquoreverse carpooling,rdquo 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 ldquoreverse carpooling linesrdquo 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.
Keywords :
channel coding; radio networks; telecommunication network routing; XOR operation; forwarding operations; low-power wireless transmissions; network code distributed design; network optimization; network routes; opportunistic coding; power consumption; reverse carpooling lines; wireless multiple unicasts; wireless network; Centralized control; Cities and towns; Design optimization; Energy consumption; Greedy algorithms; Network coding; Polynomials; Routing; Unicast; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
Conference_Location :
Urbana-Champaign, IL
Print_ISBN :
978-1-4244-2925-7
Electronic_ISBN :
978-1-4244-2926-4
Type :
conf
DOI :
10.1109/ALLERTON.2008.4797575
Filename :
4797575
Link To Document :
بازگشت