Date Added: May 2012
The wireless communication revolution has brought fundamental changes to the data networking, however wireless networks continue to suffer from numerous problems such as limited bandwidth, low throughput. It is possible to efficiently exploit the available bandwidth by the use of network coding, but at a certain cost of encoding/decoding overhead, which in certain cases turns out to be much lower than the coding gains. This is primarily facilitated by the broadcast nature of the medium, spatial diversity, and significant data redundancy. The basic idea of network coding lies in sending the information as a linear combination of packets arriving on the incoming edges, instead of simply relaying the packets of information as they are received.