Fair coding for inter-session network coding in wireless mesh networks

Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter-session network coding protocols found that the short-term unfairness that existed in 802.11-based medium access control MAC protocols actually decreases the coding opportunity, which in turn compromises the throughput gain of network coding. To alleviate the negative impact of this unfairness, we propose a coding-aware cross-layer heuristic approach to optimize the coordination of network coding and MAC layer protocol, named FairCoding, which can significantly increase coding opportunities for inter-session network coding through a fair short-term traffic allocation for different coding flows. Experiment evaluation shows that the proposed mechanism can bring more coding opportunities and improve the total throughput of wireless mesh networks by up to 20%, compared with the coding mechanism, without considering the negative impact of the short-term unfairness. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Jie Wu,et al.  Code pruning in opportunistic routing through bidirectional coding traffic comparison , 2016, Wirel. Commun. Mob. Comput..

[2]  Athina Markopoulou,et al.  Network coding for three unicast sessions: Interference alignment approaches , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[5]  Fabrizio Granelli,et al.  Coding-aware MAC: Providing channel access priority for network coding with reverse direction DCF in IEEE 802.11-based wireless networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  Athina Markopoulou,et al.  I2NC: Intra- and inter-session network coding for unicast flows in wireless networks , 2010, 2011 Proceedings IEEE INFOCOM.

[7]  Fang Zhao,et al.  On analyzing and improving COPE performance , 2010, 2010 Information Theory and Applications Workshop (ITA).

[8]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[9]  Víctor Manuel Ramos Ramos,et al.  On the Impact of Network Coding Delay for IEEE 802.11s Infrastructure Wireless Mesh Networks , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[10]  Ness B. Shroff,et al.  Cross-layer optimizations for Intersession Network Coding on practical 2-hop relay networks , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

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

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

[13]  Rudolf H. Riedi,et al.  Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast , 2014, IEEE Transactions on Mobile Computing.

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

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

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

[17]  Leandros Tassiulas,et al.  Wireless network coding with partial overhearing information , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Muriel Médard,et al.  Network Coding for Multiple Unicasts: An Approach based on Linear Optimization , 2006, 2006 IEEE International Symposium on Information Theory.

[19]  Ji Xi,et al.  Network Coding Aware Routing Protocol for Lossy Wireless Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[21]  Daniel E. Lucani,et al.  On the Effects of Heterogeneous Packet Lengths on Network Coding , 2014 .

[22]  Wanjiun Liao,et al.  Congestion-Aware Network-Coding-Based Opportunistic Routing in Wireless Ad Hoc Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[23]  Atilla Eryilmaz,et al.  Control for Inter-session Network Coding , 2006 .

[24]  Xianliang Lu,et al.  Coding-Aware Routing for Unicast Sessions in Multi-Hop Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.