On the Energy Benefit of Network Coding for Wireless Multiple Unicast

Details On the Energy Benefit of Network Coding for Wireless Multiple Unicast On the Energy Benefit of Network Coding for Wireless Multiple Unicast

2009-01-16

arxiv.org/abs/0901.2410v2

EURASIP Journal on Wireless Communications and Networking, Vol. 2010 (2010), Art.ID 605421

Computer Science

Information Theory

Scientific paper

10.1155/2010/605421

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 \emph{decode-and-recombine} strategy are not always optimal regarding energy efficiency.

Affiliated with

Also associated with

No associations

Rating

On the Energy Benefit of Network Coding for Wireless Multiple Unicast does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Energy Benefit of Network Coding for Wireless Multiple Unicast, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Energy Benefit of Network Coding for Wireless Multiple Unicast will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-127085