Wireless Multicast Opportunistic Routing with Dual Network Coding

Abstract:

Wireless Multicast is one of the important problems with applications to opportunistic networks, such as delay-tolerant networks (DTNs), personal, pocket-switched networks (PSNs) etc. Network Coding has received many attentions because it improves potential network throughput and robustness by the way of combining multiple packets in the routers and reducing the transmissions. This paper combines network coding with opportunistic routing to improve the throughput of wireless multicast, where an Inter-coding and Intra-coding scheme is introduced to the traditional multicast routing algorithm (OR-DNC, Opportunistic Routing with Dual Network Coding). Compared with traditional multicast routing without coding and MORE-M, OR-DNC performs better in terms of throughput, transmission reduction and coding gain.

• Periodical: Key Engineering Materials (Volumes 474-476)
• Pages: 1173-1178
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.474-476.1173
• Online since: April 2011
• Authors: Pan Daru, Zhang Han
• Keywords: Inter-Flow Coding, Intra-Flow Coding, Multi-Cast, Network Coding, Opportunistic Routing

References

[1] R. Ahlswede, N. Cai, S.R. Li, and R. W. Yeung, Network information flow, IEEE Trans on Information Theory, 2000, 46(4): 1204-1216.

DOI: 10.1109/18.850663

[2] Z. Li, B. Li, On Increasing End-to-end Throughput in Wireless Ad Hoc Networks, Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), (2005).

DOI: 10.1109/qshine.2005.36

[3] Z. Li and B. Li, Network coding: The case for multiple unicast sessions, Allerton Conference on Communications, (2004).

[4] Koetter R. Medard M. An algebraic approach to network coding. IEEE/ACM Transactions on Networking．2003，lI (5): 782—795.

DOI: 10.1109/tnet.2003.818197

[5] Tracy Ho，Medard M R K, et a1．The benefits of coding over routing in a randomized setting. ISIT (2003).

[6] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, XORs in The Air: Practical Wireless Network Coding, in Proceedings of ACM SIGCOMM (2006).

DOI: 10.1145/1151659.1159942

[7] S. Biswas and R. Morris, Opportunistic routing in multi-hop wireless networks. In SIGCOMM, (2005).

[8] MIT Roofnet, http: /pdos. csail. mit. edu/roofnet/doku. php.

[9] S. Chachulski, M. Jennings, S. Katti and D. Katabi, Trading Structure for Randomness in Wireless Opportunistic Routing , in SIGCOMM'07.

DOI: 10.1145/1282427.1282400

[10] J. Zhang, Y. P. Chen and I. Marsic, Network Coding Via Opportunistic Forwardingin Wireless Mesh Network, In Proceedings of WCNC2008.