Murco: An opportunistic network coding framework in multi-radio networks

In this paper, we introduce a new framework for network coding in a multi-radio multi-channel wireless mesh network. Our proposed protocol called Murco, is the first practical work in this area that embraces a distributed solution of network coding in a multi-radio multi-channel network. Murco has been fully implemented and evaluated as a high performance mesh backbone. Experiments indicate very promising results not just on throughput, but also on end-to-end delay. Murco does not depend on any special channel assignment algorithm or routing protocol. Therefore, it offers a total compatibility with existing technologies.

[1]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[2]  Hang Su,et al.  Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks , 2009, IEEE Journal on Selected Areas in Communications.

[3]  Dongning Guo,et al.  On the delay and throughput of digital and analog network coding for wireless broadcast , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[4]  Baochun Li,et al.  On the Benefits of Network Coding in Multi-Channel Wireless Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  Gordon L. Stüber,et al.  A Novel Collaboration Scheme for Multi-Channel/Interface Network Coding , 2011, IEEE Transactions on Wireless Communications.

[6]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[7]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[9]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

[11]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[13]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[14]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

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

[16]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[17]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[18]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.