Review of Network Coding based Routing Algorithm for Wireless Mesh Networks

Network coding has been widely acknowledged as an effective approach to improve the throughput of wireless mesh networks (WMNs) and a few network coding based routing algorithms for wireless mesh networks have been proposed. This paper investigates the state of the art of network coding based routing algorithms for WMNs that exploits network coding in routing algorithms. In addition, the taxonomy of network coding based routing for WMNs is presented and the typical network coding based routing algorithms for WMNs are reviewed by analyzing their specific characteristics, advantages and drawbacks. Some open problems in designing network coding based routing for wireless mesh networks are discussed finally.

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

[2]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[3]  Song Han,et al.  Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[4]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

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

[6]  Chuan Qin,et al.  I²MIX: Integration of Intra-Flow and Inter-Flow Wireless Network Coding , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[7]  Lili Qiu,et al.  Simple opportunistic routing protocol for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[8]  Kai Yang,et al.  A Hierarchical Hybrid Routing Protocol for Wireless Mesh Network , 2010, J. Convergence Inf. Technol..

[9]  Y. C. Hu,et al.  XCOR : Synergistic Interflow Network Coding and Opportunistic Routing , .

[10]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

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

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

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

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

[15]  Jian Ma,et al.  Rate-Adaptive Coding-Aware Multiple Path Routing for Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Josep Mangues-Bafalluy,et al.  A Survey on Routing Protocols that really Exploit Wireless Mesh Network Features , 2010, J. Commun..

[17]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Zuriati Ahmad Zulkarnain,et al.  Performance evaluation of routing with load-balancing in multi-radio wireless mesh networks , 2011 .

[19]  Tracey Ho,et al.  Resilient network coding in the presence of Byzantine adversaries , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

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

[23]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

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

[25]  T. Ho,et al.  On Linear Network Coding , 2010 .

[26]  Zhanmao Cao,et al.  Destination-oriented Routing and Maximum Capacity Scheduling Algorithms in Cayley Graph Model for Wireless Mesh Network , 2010, J. Convergence Inf. Technol..

[27]  Raffaele Bruno,et al.  Survey on diversity-based routing in wireless mesh networks: Challenges and solutions , 2010, Comput. Commun..

[28]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[29]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[30]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[31]  Baochun Li,et al.  CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding , 2008, 2008 IEEE International Conference on Network Protocols.