• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (1): 1-4.

• 论文 •    下一篇

无线网络编码的块时延控制

  

  1. (华中科技大学电子与信息工程系,湖北 武汉 430074)
  • 收稿日期:2008-09-24 修回日期:2008-12-03 出版日期:2010-01-18 发布日期:2010-01-18
  • 通讯作者: 徐奎(1979),男,湖北武汉人,博士生,研究方向为网络编码和无线网络。
  • 作者简介:徐奎(1979),男,湖北武汉人,博士生,研究方向为网络编码和无线网络。

The Block Delay Control Based on Wireless Network Coding

  1. (Department of Electronics and Information Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2008-09-24 Revised:2008-12-03 Online:2010-01-18 Published:2010-01-18

摘要:

网络编码技术的应用能提高无线分组网络的传输可靠性、吞吐量。但是,在这些网络编码策略中首先要将传输的信息拆分成若干个“数据块”,然后再分别对各个数据块进行网络编码处理。而数据块的大小会严重影响数据块的传输时间,数据块越大,数据块时延就会随之增大。在现有的网络编码策略中,数据块的大小一般会在传输之前就会确定,但很难用事先设置好的大小满足实际情况下的时延要求。本文提出了网络编码条件下的数据块大小选择算法的目标方程,并分析了数据块大小对吞吐率的相应影响,进而设计了一种自适应满足实时应用时延要求的数据块大小的选择算法。该算法可通过在无线网络中自适应设置每一个编码块大小来满足实时应用的要求。

关键词: 网络编码, 无线网络, 吞吐率, 时延

Abstract:

Network coding is designed for wireless networks to improve reliability and throughput. In practical wireless network coding schemes, information is always divided into blocks, and the processing of network coding is carried out within blocks. Size is always the crucial issue during the transmission time of blocks. In the current network coding schemes, the size of a block has to be decided before transmission. If the predecided size is too big, block delay may become intolerable. In this paper, the object function of a block size estimation algorithm is firstly introduced, and then, an adaptive algorithm of block size choice for delaysensitive applications is designed. And the tradeoff between block delay and throughput is discussed. By adjusting the sizes of blocks in wireless networks adaptively, this algorithm can satisfy the block delay requirements of the applications when the network coding scheme is running.

Key words: network coding;wireless networking;throughput;delay

中图分类号: