Reliability-Based Rate Allocation in Wireless Inter-Session Network Coding Systems

Network coding has recently received increasing attention to improve performance and increase capacity in both wired and wireless communication networks. In this paper, we focus on inter-session network coding, where multiple unicast sessions jointly participate in network coding. Wireless links are often unreliable because of varying channel conditions. We consider multi-hop unicast sessions over unreliable links and propose a distributed end-to-end transmission rate adjustment mechanism to maximize the aggregate network utility by taking into account the wireless link reliability information. This includes an elaborate modeling of end-to-end reliability. Simulation results show that by taking into account the reliability information, we can increase the network throughput by up to 100% for some network topologies. We can also increase the aggregate network utility significantly for various choices of utility functions.

[1]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  Ness B. Shroff,et al.  Optimization Based Rate Control for Communication Networks with Inter-Session Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Vincent W. S. Wong,et al.  Maximum-Lifetime Coding Subgraph for Multicast Traffic in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Fang Zhao,et al.  Minimum-cost multicast over coded packet networks , 2005, IEEE Transactions on Information Theory.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Ness B. Shroff,et al.  Beyond the Butterfly - A Graph-Theoretic Characterization of the Feasibility of Network Coding with Two Simple Unicast Sessions , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Rudolf Avenhaus.  Game Theoretical Analysis , 1986 .

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

[11]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[13]  C. Shannon.  A Theorem on Coloring the Lines of a Network , 1949 .

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  Tracey Ho,et al.  Energy Efficient Opportunistic Network Coding for Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.