Weighted partial network coding and its applications in wireless mesh networks

Network coding (NC) has showed to be beneficial to improve transmission performance in wireless mesh networks. Random linear coding is usually applied as the default coding schema. However, random linear coding causes significant decoding delay and jitter at receiver. Further, current NC does not support weight assignment to original packets, which is however indispensable for popular applications such as quality of service control and multipath media streaming in wireless mesh networks. Partial network coding (PNC) can largely reduce decoding delay and receiving fluctuation while keeping the benefit of NC. However, PNC does not support weight-based data replacement and weight assignment to original packets. In this work, we propose weighted partial network coding (WPNC), which is a generalized coding schema of PNC. WPNC inherits all merits of PNC and part of NC. With WPNC, both decoding delay and receiving fluctuation will be reduced as observed in PNC. Also, WPNC is quite suitable for those applications that require weight assignment to original packets. After providing the whole framework of WPNC and thorough theoretical analysis to its performance, we have demonstrated how WPNC can be integrated with quality of service control and multipath routing supported media streaming in wireless mesh networks. Performance of WPNC is inter-validated by both theoretical analysis and numeric evaluations. Copyright © 2011 John; Wiley & Sons, Ltd.

[1]  Qian Zhang,et al.  Partial Network Coding: Theory and Application for Continuous Sensor Data Collection , 2006, 200614th IEEE International Workshop on Quality of Service.

[2]  Sujay Sanghavi.  Intermediate Performance of Rateless Codes , 2007, 2007 IEEE Information Theory Workshop.

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

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

[5]  Catherine Rosenberg,et al.  Throughput-optimal configuration of fixed wireless networks , 2008, TNET.

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

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

[8]  Muriel Medard,et al.  How good is random linear coding based distributed networked storage , 2005 .

[9]  Jianzhong Li,et al.  Compressing Information of Target Tracking in Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[10]  Zhigang Chen,et al.  Towards End-to-end Delay Bounds on WMNs Based on Statistical Network Calculus , 2008, 2008 The 9th International Conference for Young Computer Scientists.

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

[12]  Ye Hui,et al.  An improved MPTCP in coded wireless mesh networks , 2009, 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology.

[13]  Shanshan Zhao,et al.  Multipath Routing for Video Streaming inWireless Mesh Networks , 2011, Ad Hoc Sens. Wirel. Networks.

[14]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

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

[16]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[17]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[18]  Myung J. Lee,et al.  An efficient multipath structure for concurrent data transport in wireless mesh networks , 2007, Comput. Commun..

[19]  Xiaodong Wang,et al.  Efficient multipath in wireless networks using network coding over braided meshes , 2010, Int. J. Sens. Networks.

[20]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[21]  Wanjiun Liao,et al.  Fair scheduling with QoS support in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[22]  Jian Ma,et al.  Efficient Data Delivery in Wireless Sensor Networks with Ubiquitous Mobile Data Collectors , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[23]  Choong Seon Hong,et al.  Distributed Coordination and QoS-Aware Fair Queueing in Wireless Ad Hoc Networks , 2006, ICCSA.

[24]  Xiaodong Wang,et al.  Cross-Layer Design of Wireless Mesh Networks with Network Coding , 2008, IEEE Transactions on Mobile Computing.

[25]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[26]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[27]  Pascal Frossard,et al.  Media Streaming With Network Diversity , 2008, Proceedings of the IEEE.

[28]  M. Zorzi,et al.  Network Coding meets MIMO , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[29]  John Musacchio,et al.  Sufficient rate constraints for QoS flows in ad-hoc networks , 2007, Ad Hoc Networks.

[30]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[31]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .