Saturday, October 11, 2008

XORs in The Air: Practical Wireless Network Coding

In line with the recent trend of papers that discuss throughput optimization over wireless networks, this paper introduces network coding theory for this very purpose in the COPE scheme. The initial example of two receivers exchanging messages via a router by XORing them into a single stream provides an intriguing preview for the reader. The authors importantly show that the network coding approach can integrate seamlessly with existing TCP and UDP protocols - unlike the ExOR mechanism of the previous paper, this one is a more immediately practical solution. That said, the throughput gains are still hindered by the presence of TCP, mainly due to congestion control restricting the queue size and limiting the impact of coding. In general, only packets that are headed to different hops and are of different lengths are XORed.

The results show that COPE provides significant gains in throughput under TCP and especially UDP, which allows router queue sizes to grow large. Moreover, coding gains are greater when uplink and downlink traffic is similar. This paper was quite interesting because it integrated information theory and networking in a way that I had not been previously exposed to. The last two papers have probably been among the most exciting thus far, in my opinion.

No comments: