Towards Effective Intra-Flow Network Coding in Software Defined Wireless Mesh Networks

Wireless Mesh Networks (WMNs) have potential to provide convenient broadband wireless Internet access to mobile users. With the emergence of Software-Defined Networking (SDN) paradigm that separates control plane and data plane, WMNs can be easily deployed and managed. In addition, by exploiting the broadcast nature of the wireless medium and the spatial diversity of multi-hop wireless networks, intra-flow network coding has shown a greater benefit in comparison with traditional routing paradigms in data transmission for WMNs. In this paper, we develop a novel OpenCoding protocol, which combines the SDN technique with intra-flow network coding for WMNs. Our developed protocol can simplify the deployment and management of the network and improve network performance. In OpenCoding, a controller working on the control plane makes routing decisions for mesh routers and the hop-by-hop forwarding function is replaced by network coding functions in data plane. Through a simulation study, we show the effectiveness of the OpenCoding protocol in comparison with existing schemes. Our data shows that OpenCoding outperforms both traditional routing and intra-flow network coding schemes.

[1]  Nico Bayer,et al.  OpenFlow for Wireless Mesh Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[2]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[3]  Thierry Turletti,et al.  Software-defined networking based capacity sharing in hybrid networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[4]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[5]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[6]  Christos Gkantsidis,et al.  Toward Practical Opportunistic Routing With Intra-Session Network Coding for Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[7]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[8]  Mahesh K. Marina,et al.  Programming Software-Defined wireless networks , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[9]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[10]  Jie Wu,et al.  Distributed network coding-based opportunistic routing for multicast , 2012, MobiHoc '12.

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

[12]  Song Guo,et al.  Minimum-energy reprogramming with guaranteed quality-of-sensing in software-defined sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[13]  Sixto Ortiz,et al.  Software-Defined Networking: On the Verge of a Breakthrough? , 2013, Computer.

[14]  Matteo Sereno,et al.  A practical Random Network Coding scheme for data distribution on peer-to-peer networks using rateless codes , 2013, Perform. Evaluation.

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

[16]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[17]  Rui L. Aguiar,et al.  Enhancing openflow with Media Independent Management capabilities , 2014, 2014 IEEE International Conference on Communications (ICC).

[18]  Kuang-Ching Wang,et al.  OpenFlow-based load balancing for wireless mesh infrastructure , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[19]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.