Lower bounds on the maximum energy benefit of network coding for wireless multiple unicast

Goseling, Jasper and Matsumoto, Ryutaroh and Uyematsu, Tomohiko and Weber, Jos H. (2010) Lower bounds on the maximum energy benefit of network coding for wireless multiple unicast. EURASIP Journal on Wireless Communications and Networking, 2010 . p. 605421. ISSN 1687-1472

Preview

PDF
1549Kb

Abstract:	We consider the energy savings that can be obtained by employing network coding instead of plain routing in wireless multiple unicast problems. We establish lower bounds on the benefit of network coding, defined as the maximum of the ratio of the minimum energy required by routing and network coding solutions, where the maximum is over all configurations. It is shown that if coding and routing solutions are using the same transmission range, the benefit in d-dimensional networks is at least $2d/\lfloor\sqrt{d}\rfloor$ . Moreover, it is shown that if the transmission range can be optimized for routing and coding individually, the benefit in 2-dimensional networks is at least 3. Our results imply that codes following a decode-and-recombine strategy are not always optimal regarding energy efficiency.
Item Type:	Article
Copyright:	© 2010 Hindawi Publishing Corporation
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Stochastic Operations Research (SOR)
Link to this item:	http://purl.utwente.nl/publications/74980
Official URL:	http://dx.doi.org/10.1155/2010/605421
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 271157