The Adaptive Network Coding-Routing (ANCR) Based on Graph Minors for Multicast Networks

Abstract:

The multicast wireless network, where a source needs to deliver packets of data to a set of destination through a group of relays over a network topology, is degraded by a limited bandwidth and capacity regime. Network throughput can be improved using network coding. However, the network coding might or might not be helpful to increase throughput due to an unpredictable network topology. In this paper, we propose an adaptive network coding-routing (ANCR) algorithm to automatically select whether a packet can construct a network code at a relay node before forwarding to destination or not based on the minor of network graphs. If there is no an appropriate packet, the relay will forward a data packet using routing protocol. The results show that this technique can significantly improve both throughput and timeslot usage. The throughput gain at a bottleneck relay node is increased by 35%, while the timeslot usage is decreased for more than 30%.

• Periodical: Applied Mechanics and Materials (Volume 781)
• Pages: 36-40
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.781.36
• Online since: August 2015
• Authors: Nakhon Muangboonma, Nattakan Puttarak*, Phisan Kaewprapha
• Keywords: Multicast Wireless Network, Network Coding, Routing Protocol

References

[1] T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, On randomized network coding, Proc. of the Annual Allerton Conference on Commu. Control and Computing, Vol. 41, No. 1, (2003).

[2] I. D. Chakeres, and E. M. Belding-Royer, AODV routing protocol implementation design, Proc. of 24th IEEE Inter. Conference, (2004).

DOI: 10.1109/icdcsw.2004.1284108

[3] S. J. Lee, and M. Gerla, AODV-BR: Backup routing in ad hoc networks, Proc. of Wireless Communications and Networking Conference (WCNC), Vol. 3, pp.1311-1316, (2000).

DOI: 10.1109/wcnc.2000.904822

[4] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, XORs in the air: practical wireless network coding, ACM SIGCOMM Computer Communication Review, Vol. 36, No. 4, pp.243-254, (2006).

DOI: 10.1145/1151659.1159942

[5] S. Y. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Trans. Info. Theory, Vol 49, pp.371-381, (2003).

DOI: 10.1109/tit.2002.807285

[6] R. Koetter, and M. Médard, An algebraic approach to network coding, IEEE/ACM Trans. Networking, Vol 11, pp.782-795, (2003).

DOI: 10.1109/tnet.2003.818197

[7] X. Yin, Y. Wang, X. Wang, X. Xue, and Z. Li, A graph minor perspective to network coding: Connecting algebraic coding with network topologies, Proc. of INFOCOM, pp.2364-2372, (2013).

DOI: 10.1109/infcom.2013.6567041

[8] I. Demirkol, C. Ersoy, and F. Alagoz, MAC protocols for wireless sensor networks: a survey, IEEE Communications Magazine, Vol 44, No. 4, pp.115-121, Apr (2006).

DOI: 10.1109/mcom.2006.1632658