HCOR: a high-throughput coding-aware opportunistic routing for inter-flow network coding in wireless mesh networks

Coding-aware routing is an effective approach to create more coding opportunities in inter-flow network coding. To the best of our knowledge, most of the coding-aware routing schemes focus on maximizing the coding opportunities. However, for opportunistic transmission, the throughput is not always increased with the increase of coding opportunities. In this paper, we explore why this case will happen and how to measure the benefits of network coding in the opportunistic routing. According to the above conclusions, we propose a novel high-throughput coding-aware opportunistic routing (HCOR) to achieve the maximal throughput gain in wireless mesh networks. HCOR is based on anypath routing and takes advantage of the network coding gain to find out the route with minimal anypath cost reasonably. Meanwhile, it is also a ‘multihop’ network coding and changes the route with dynamical data loads adaptively. Simulation results demonstrate that HCOR has better performance than coding opportunity-aware routing and also obtains a significant throughput gain in wireless mesh networks.

[1]  Farid Ashtiani,et al.  Delay and Throughput Analysis of a Two-Way Opportunistic Network Coding-Based Relay Network , 2014, IEEE Transactions on Wireless Communications.

[2]  Ming Xiao,et al.  Design of Binary Network Codes for Multiuser Multiway Relay Networks , 2013, IEEE Transactions on Vehicular Technology.

[3]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.

[4]  A. Khreishah,et al.  Flow-based XOR Network Coding for Lossy Wireless Networks , 2012, IEEE Trans. Wirel. Commun..

[5]  Chih-Chun Wang,et al.  On the Capacity of Wireless 1-Hop Intersession Network Coding - A Broadcast Packet Erasure Channel Approach , 2012, IEEE Trans. Inf. Theory.

[6]  Allen B. MacKenzie,et al.  Many-to-many space-time network coding for amplify-and-forward cooperative networks: node selection and performance analysis , 2014, EURASIP J. Wirel. Commun. Netw..

[7]  Fabrice Labeau,et al.  Quantized Network Coding for correlated sources , 2014, EURASIP J. Wirel. Commun. Netw..

[8]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[10]  Leonard Kleinrock,et al.  Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks , 2010, IEEE/ACM Transactions on Networking.

[11]  Mojtaba Aajami,et al.  Combining opportunistic routing and network coding: A multi rate approach , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[13]  Amit Agarwal,et al.  On the advantage of network coding for improving network throughput , 2004, ITW.

[14]  Yu-Jen Lin,et al.  PipelineOR: A Pipelined Opportunistic Routing Protocol with Network Coding in Wireless Mesh Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[16]  Yu Cheng,et al.  Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric , 2011, IEEE Transactions on Vehicular Technology.

[17]  John C. S. Lui,et al.  On the Performance Bounds of Practical Wireless Network Coding , 2010, IEEE Transactions on Mobile Computing.

[18]  Xiaohong Jiang,et al.  Network Coding Opportunity Analysis of COPE in Multihop Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[19]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[20]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[21]  Wanjiun Liao,et al.  C2AR: Coding and Capacity Aware Routing for Wireless Ad Hoc Networks , 2010, 2010 IEEE International Conference on Communications.

[22]  Tracey Ho,et al.  A Tiling Approach to Network Code Design for Wireless Networks , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

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

[24]  Sheng Zhong,et al.  An Enforceable Scheme for Packet Forwarding Cooperation in Network-Coding Wireless Networks With Opportunistic Routing , 2014, IEEE Transactions on Vehicular Technology.

[25]  Soung Chang Liew,et al.  CEO: Consistency of Encoding and Overhearing in Network Coding-Aware Routing , 2013, IEEE Wireless Communications Letters.

[26]  Chih-Chun Wang,et al.  On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach , 2010, IEEE Transactions on Information Theory.

[27]  Benxiong Huang,et al.  Survey of network coding-aware routing protocols in wireless networks , 2011, J. Netw. Comput. Appl..

[28]  Yan Yan,et al.  CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks [Accepted from Open Call] , 2010, IEEE Wireless Communications.

[29]  Weiyan Geng,et al.  Combining cooperative diversity and network coding in uplink multi-source multi-relay networks , 2013, EURASIP J. Wirel. Commun. Netw..

[30]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[31]  Khaldoun Al Agha,et al.  IROCX: Interference-aware routing with opportunistically coded exchanges in wireless mesh networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

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

[33]  S Meenatchi.  Distributed Coding Aware-Routing in Wireless Networks , 2012 .

[34]  Fatos Xhafa,et al.  Comparison Evaluation for Mobile and Static Sensor Nodes in Wireless Sensor Networks Considering TwoRayGround and Shadowing Propagation Models , 2011, 2011 14th International Conference on Network-Based Information Systems.

[35]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[36]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[37]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[38]  Jian Ma,et al.  Practical Coding-Aware Mechanism for Opportunistic Routing in Wireless Mesh Networks , 2008, 2008 IEEE International Conference on Communications.

[39]  Hancheng Lu,et al.  Practical Wireless Network Coding with Constrained Decoding Buffers , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).