QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding

A novel quality-of-service (QoS)-aware routing scheme is proposed to support heterogeneous layered unicast transmissions and improve the wireless channel utilization through cooperative network coding (CNC) in lossy wireless mesh networks. The proposed routing scheme consists of two steps. In the first step, the scheme uses an optimization formulation to compute the optimal routes of all layered unicast flows. The constraints of this optimization problem, such as the transmission rate of each data layer and tolerable error rates in wireless transmissions, are derived for QoS guarantee. In the second step, the scheme decides whether or not CNC will be applied to different unicast flows at intermediate nodes. The decision criteria are determined by the network structure and the QoS guarantee. Specifically, if CNC at any intermediate node does not violate the QoS constraints of involved unicast flows, it will be applied. Otherwise, different unicast flows will be separately transmitted to their destinations without CNC. Numerical results with different network topologies and QoS requirements are conducted to demonstrate that the proposed QoS-aware routing scheme offers better throughput and channel utilization than separate unicast transmissions without CNC.

[1]  Özgü Alay,et al.  Layered Wireless Video Multicast Using Relays , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Wuttipong Kumwilaisak,et al.  A framework for reliability aware layered multi-cast in lossy networks with network coding , 2010, Comput. Commun..

[3]  Qian Zhang,et al.  Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks , 2009, IEEE INFOCOM 2009.

[4]  Chong-kwon Kim,et al.  Network Coding-Based Mobile Video Streaming over Unreliable Wireless Links , 2013, IEEE Communications Letters.

[5]  Shyamkishor Kumar.  NETWORK CODING THE CASE OF MULTIPLE UNICAST SESSIONS , 2015 .

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

[7]  Jing-Yu Yang,et al.  Network coding based reliable disjoint and braided multipath routing for sensor networks , 2010, J. Netw. Comput. Appl..

[8]  Lei Wang,et al.  Network coding-based multipath routing for energy efficiency in wireless sensor networks , 2012, EURASIP J. Wirel. Commun. Netw..

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

[10]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Athina Markopoulou,et al.  Opportunistic network coding for video streaming over wireless , 2007, Packet Video 2007.

[13]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Kenneth Rose,et al.  Additive successive refinement , 2003, IEEE Trans. Inf. Theory.

[15]  Baochun Li,et al.  Network Coding : The Case of Multiple Unicast Sessions , 2004 .

[16]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[17]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..

[18]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Abdelhakim Hafid,et al.  Wireless Mesh Networks Design — A Survey , 2012, IEEE Communications Surveys & Tutorials.

[20]  Sudipta Sengupta,et al.  Network Coding-Aware Routing in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[21]  Béatrice Pesquet-Popescu,et al.  A network coding scheduling for Multiple Description video streaming over wireless networks , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[22]  Guido van Rossum,et al.  Python Programming Language , 2007, USENIX Annual Technical Conference.

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

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

[25]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[26]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012, EURASIP Journal on Wireless Communications and Networking.

[27]  Feng Wu,et al.  QoS-driven network coded wireless multicast , 2009, IEEE Transactions on Wireless Communications.