Lower Bounds on the Maximum Energy Benefit of Network Coding for Wireless Multiple Unicast

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...

Full description

Bibliographic Details
Main Authors: Jasper Goseling, Ryutaroh Matsumoto, Tomohiko Uyematsu, Jos H. Weber
Format: Article
Language:English
Published: SpringerOpen 2010-01-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://dx.doi.org/10.1155/2010/605421