Print Email Facebook Twitter Lower Bounds on the Maximum Energy Benefit of Network Coding for Wireless Multiple Unicast Title Lower Bounds on the Maximum Energy Benefit of Network Coding for Wireless Multiple Unicast Author Goseling, J. Matsumoto, R. Uyematsu, T. Weber, J.H. Faculty Electrical Engineering, Mathematics and Computer Science Department Telecommunications Date 2010-04-01 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/?d?. 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. To reference this document use: http://resolver.tudelft.nl/uuid:32b33d4a-3235-47e1-ac65-ae302eabe085 DOI https://doi.org/10.1155/2010/605421 Publisher Hindawi Publishing Corporation ISSN 1687-1499 Source EURASIP Journal on Wireless Communications and Networking, 2010 Part of collection Institutional Repository Document type journal article Rights © 2010 Jasper Goseling et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Files PDF goseling2010.pdf 1.51 MB Close viewer /islandora/object/uuid:32b33d4a-3235-47e1-ac65-ae302eabe085/datastream/OBJ/view