Network coding aware resource allocation to improve throughput

In the past decade, remarkable progress has been made in the area of network coding in terms of theory, code design, and applications. However, from a cross-layer perspective, the understanding of resource allocation for random network coding (RNC) and its impact on network throughput has been limited. In this article we address the problem of resource allocation for RNC in a general wireless network, using the recent framework that models the dynamics of RNC using a system of differential equations. Based on this framework, we design a gradient algorithm that can be used to improve a variety of throughput objectives.

[1]  Dong Nguyen,et al.  A Case for Joint Network Coding and Power Control in Wireless Linear Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[2]  Narayan B. Mandayam,et al.  Analyzing Random Network Coding With Differential Equations and Differential Inclusions , 2010, IEEE Transactions on Information Theory.

[3]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.

[4]  Narayan B. Mandayam,et al.  Resource allocation for multicast in an OFDMA network with Random Network Coding , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[6]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[7]  PROPAGATION DATA AND PREDICTION METHODS FOR THE PLANNING OF INDOOR RADIOCOMMUNICATION SYSTEMS AND RADIO LOCAL AREA NETWORKS IN THE FREQUENCY RANGE 900 MHz TO 100 GHz , 1997 .

[8]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[9]  Dong Nguyen,et al.  Joint network coding and power control for cellular radio networks , 2008, 2008 Second International Conference on Communications and Electronics.