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%.