Joint Network Coding and Opportunistic Forwarding
Opportunistic routing and network coding are promising network paradigms. Both of them benefit from the broadcast nature of wireless media and will significantly improve network performance. Network coding applies algebraic algorithms to code data packets; each coded packet randomly combines partial information of different data packets, which extends the distribution of data packets in the network. Since each coded packet is equally beneficial and inherently different and each coded packet contains part of information from different original packets, no coded packet is special or indispensable. Thus, even though some coded packets are lost, the sender can keep forwarding coded packets without learning which packets are lost. Opportunistic routing considers multiple downstream nodes are potential next-hop forwarders, which can effectively reduce the possibilities of...
- Chou PA, Wu Y, Jain K, Chou PA (2003) Practical network coding. In: Proceedings of allerton conference on communication, control, and computing. [Online]. Available: https://www.microsoft.com/enus/research/publication/practical-network-coding-2
- Fragouli C, Widmer J, Boudec J-YL (2006b) A network coding approach to energy efficient broadcasting: from theory to practice. In: Proceedings of IEEE international conference on computer communications, Barcelona, pp 1–11Google Scholar
- Ho T, Koetter R, Medard M, Karger DR, Effros M (2003) The benefits of coding over routing in a randomized setting. In: Proceedings of IEEE international symposium on information theory, Yokohama, pp 442–442Google Scholar
- Lidl R, Niederreiter H (1997) Finite fields, vol 20. Cambridge University PressGoogle Scholar
- Wagner NR (2003) The laws of cryptography with java code. Available online at Neal Wagner’s home pageGoogle Scholar
- Wu Y, Chou PA, Jain K (2004) A comparison of network coding and tree packing. In: Proceedings of IEEE international symposium on information theory, Chicago, pp 145–146Google Scholar