A high-throughput routing protocol based on network coding for Wireless Mesh Networks

Taking into account the broadcast characteristic of wireless medium and high-throughput demand in Wireless Mesh Networks (WMNs), a novel Coding and Interference Aware Routing (CIAR) protocol has been proposed in this paper. In the proposed CIAR protocol, routing decisions are made aware of both coding gains and interference impact. Based on the physical interference model and Modified Queue length (MQL), the CIAR metric is designed. The CIAR protocol proactively creates opportunities in the process of path establishment, and simultaneously selects the appreciate path with less interference to avoid congestion and balance load. This CIAR protocol can well make the tradeoff between routing choices that facilitate more coding gains and routing choices that mitigate interference level. Simulation results demonstrate that our proposed CIAR protocol performs better in terms of average end-to-end throughput, average end-to-end delay and buffer overflow probability than traditional schemes.

[1]  Xiaodong Wang,et al.  Active Network Coding Based High-Throughput Optimizing Routing for Wireless Ad Hoc Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Yunnan Wu,et al.  Routing with a Markovian Metric to Promote Local Mixing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Xiaohong Jiang,et al.  Network coding-based reliable multicast in wireless networks , 2010, Comput. Networks.

[4]  Zhenyu Yang,et al.  R-Code: Network coding-based reliable broadcast in wireless mesh networks , 2011, Ad Hoc Networks.

[5]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

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

[7]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[8]  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.

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

[10]  Long Dong-yang.  Study of on-demand COPE-aware routing protocol in wireless mesh networks , 2009 .

[11]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[13]  Lihua Li,et al.  Energy-Efficient Relay Selection and Optimal Relay Location in Cooperative Cellular Networks with Asymmetric Traffic , 2010, ArXiv.

[14]  Yuanan Liu,et al.  On-demand coding-aware routing in wireless Mesh networks , 2010 .

[15]  Zifei Zhong,et al.  Routing with opportunistically coded exchanges in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[17]  Nader Moayeri,et al.  Backbone Routing over Multihop Wireless Networks: Increased Network Coding Opportunity , 2010, 2010 IEEE International Conference on Communications.