Common network coding condition and traffic matching supported network coding aware routing for wireless multihop network

Network coding–based routing has been widely considered as a promising technology to improve the network throughput of wireless multihop network. However, existing network coding aware routings have the problem of failure decoding and usually neglect the transmission scheduling, which degrades the gain of network coding. In this article, a common network coding condition and traffic matching supported network coding aware routing is proposed for wireless multihop network. In this, common network coding condition is proposed to avoid the problem of failed decoding. In addition, traffic matching mechanism is presented to promote the occurrence of network coding. Besides, a coding and load aware routing metric, which jointly considers the network coding opportunity and node load, is designed to evaluate the discovered paths. Extensive simulations on NS2 demonstrate that CTNR increases the number of coding opportunities and network coding occurrence, and improves network throughput.

[1]  Gang Feng,et al.  A Framework of Joint Scheduling and Network Coding for Real-Time Traffic with Diverse Delay Constraints , 2017, Wirel. Pers. Commun..

[2]  Octavia A. Dobre,et al.  Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey , 2018, IEEE Communications Surveys & Tutorials.

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

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

[5]  Yasir Saleem,et al.  A survey on network coding: From traditional wireless networks to emerging cognitive radio networks , 2014, J. Netw. Comput. Appl..

[6]  Jiandong Li,et al.  Coding- and interference-aware routing protocol in wireless networks , 2013, Comput. Commun..

[7]  Srinivas Shakkottai,et al.  Opportunities for Network Coding: To Wait or Not to Wait , 2011, IEEE/ACM Transactions on Networking.

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

[9]  Zhigang Cao,et al.  Buffer-Aware Network Coding for Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[10]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

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

[12]  Hiroshi Ishii,et al.  Improving network coding in wireless ad hoc networks , 2015, Ad Hoc Networks.

[13]  Jie Wu,et al.  Distributed Greedy Coding-aware Deterministic Routing for multi-flow in wireless networks , 2016, Comput. Networks.

[14]  Liangtian Wan,et al.  A Low-Jitter Wireless Transmission Based on Buffer Management in Coding-Aware Routing , 2015, Future Internet.

[15]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[16]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities and Challenges , 2007 .

[17]  Rudra Dutta,et al.  A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks , 2011, IEEE Communications Surveys & Tutorials.

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

[19]  Stefan Fischer,et al.  A Critical Review of Surveys Emphasizing on Routing in Wireless Sensor Networks—An Anatomization under General Survey Design Framework , 2017, Sensors.

[20]  Ivan Marsic,et al.  MAC-layer proactive mixing for network coding in multi-hop wireless networks , 2010, Comput. Networks.

[21]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[22]  A. Sprintson,et al.  Network Coding Decisions for Wireless Transmissions With Delay Consideration , 2014, IEEE Transactions on Communications.

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

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

[25]  Yao Yu,et al.  A new coding- and interference-aware routing protocol in wireless mesh networks , 2013, Comput. Electr. Eng..

[26]  Yong Liang Guan,et al.  A survey of inter-flow network coding in wireless mesh networks with unicast traffic , 2015, Comput. Networks.

[27]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[28]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[29]  Gaurav Khanna,et al.  A Comprehensive Survey on Multi-hop Wireless Networks: Milestones, Changing Trends and Concomitant Challenges , 2018, Wirel. Pers. Commun..

[30]  Jun Gao,et al.  Traffic Shaped Network Coding Aware Routing for Wireless Sensor Networks , 2018, IEEE Access.