Block Size Estimation for Time-Sensitive Applications under Wireless Network Coding

Network coding has been designed for wireless networks to improve the capabilities of throughput, reliability, and routing by mixing information from different flows and conveying more information in each transmission. If packets are coded by blocks with large sizes, time-sensitive applications in wireless network will suffer from high delay between blocks caused by intra-session coding scheme. In this paper, a block delay model in coding scheme is derived, and then four delay estimation algorithms are introduced which are used for choosing a proper block size to satisfy the need of time-sensitive applications. The algorithm performs with low complexity and precision controllable.

[1]  J. Galtier,et al.  Algorithms to evaluate the reliability of a network , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

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

[3]  R. Vanijjirattikhan,et al.  Comparison of real-time network traffic estimator models in gain scheduler middleware by unmanned ground vehicle network-based controller , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[4]  Laurent Massoulié,et al.  Network characteristics: modelling, measurements, and admission control , 2003, IWQoS'03.

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

[6]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[7]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[8]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[9]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

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

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

[12]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities and Challenges , 2007 .

[13]  T. Ho,et al.  On Linear Network Coding , 2010 .

[14]  MorrisRobert,et al.  Opportunistic routing in multi-hop wireless networks , 2004 .