Date Added: Dec 2010
The main idea in network coding was introduced in 2000 by Ahlswede et al. With network coding, an intermediate node can not only forward its incoming packets but also encode them. It has been shown that the use of network coding can enhance the performance of wired networks significantly. Recent works have indicated that network coding can also offer significant benefits for wireless networks. Communications over wireless channels are error-prone and unpredictable due to fading, mobility, and intermittent connectivity. Moreover, in wireless networks, transmissions are broadcasted and can be overheard by neighbors, which is treated in current systems as interference.