Inter-packet encoding to minimize data block transfer delay in multipath communications

In this paper we consider the use of inter-packet encoding at the source node to improve the delay performance of data block transmissions in a multipath communication scenario. First we propose a formal derivation to obtain the coding ratio and the per-path packet allocation that minimizes the data block delay. Then we validate this model through an experimental campaign carried out in a testbed in close-to-real conditions. The proposed encoding scheme is also compared with fixed multiplexing criteria previously proposed in the literature for multipath communications scenarios. Our evaluation shows the benefits of the inter-packet encoding specially when packets travelling through the paths experience unbalanced service rates and heavy tail delays.

[1]  Andrea Goldsmith,et al.  Joint Rate Allocation and Routing for Multihop Wireless Networks with Delay-Constrained Data , 2004 .

[2]  Josep Mangues-Bafalluy,et al.  EXTREME: combining the ease of management of multi-user experimental facilities and the flexibility of proof of concept testbeds , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[3]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[4]  K. Jain,et al.  Practical Network Coding , 2003 .

[5]  Yonggang Wen,et al.  On Minimum-Delay Data Block Transport over Two-Connected Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.