C2AR: Coding and Capacity Aware Routing for Wireless Ad Hoc Networks

Network coding is an efficient technique to increase network capacity. COPE is a promising forwarding mechanism which can utilize network coding in a practical way. Different routing algorithms utilizing COPE may have different gains from network coding. In this paper, we discuss the importance of coding-aware routing and the tradeoff between load-balanced and coding-aware routing. We then propose a new coding-aware routing scheme, called C2AR, which combines the advantages of load-balancing and network coding, and conduct ns-2 simulations to evaluate the performance of our proposed scheme. The simulation results show that our proposed scheme has significant improvement over coding-oblivious routing.

[1]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[2]  Jian Ma,et al.  Rate-Adaptive Coding-Aware Multiple Path Routing for Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[4]  Wanjiun Liao,et al.  Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[5]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2010, IEEE Trans. Mob. Comput..

[6]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.

[8]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[9]  Wanjiun Liao,et al.  Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks , 2009, IEEE Transactions on Wireless Communications.