Network coding is a promising technology proven to improve the performance of wireless networks. To successfully design a quality-of-service (QoS)-satisfied routing protocol with network coding, the bandwidth consumption of a coding host should be determined. Furthermore, coding opportunities should be increased to improve network capacity. Nevertheless, it is challenging to determine whether a host can be a coding host and to determine the bandwidth consumption of a coding host in a mobile ad hoc network (MANET). In this paper, we first present and define the coding conditions to identify a coding host. The bandwidth consumption of a coding host is then estimated under the contention-based wireless networks with a random access mechanism. Finally, we propose a bandwidth-satisfied and coding-aware multicast routing protocol (BCMRP). By taking into account the residual bandwidth of the carrier-sense neighbors of the forwarders, the proposed protocol can satisfy the bandwidth requirements of the requested flow and other ongoing flows. As a consequence of considering coding opportunities in multicast tree construction, the proposed multicast protocol can reduce the total bandwidth consumption. The simulation results show that BCMRP outperforms the prior multicast routing protocols in receiving ratio, admission ratio, and total bandwidth consumption.
Read full abstract