多速率时延敏感网络中优化平均时延的算法研究

发布时间：2018-01-05 19:27

本文关键词：多速率时延敏感网络中优化平均时延的算法研究　出处：《合肥工业大学》2017年硕士论文　论文类型：学位论文

【摘要】：网络编码是一种融合路由和编码的数据信息交换技术,允许中间节点对已接收到的广播数据包进行编码处理,因此能够有效地提高数据传输效率和参与编码机会。在理论知识和应用技术两个方面的研究表明,网络编码能均衡网络负载,提高网络吞吐量和数据可靠性。基于网络编码在无线领域的优良性能,近年来一直受到国内外专家学者的广泛关注和深入研究。由于网络编码中编码包的发送速率不同,因此数据包被完全解码的时间间隔直接影响着无线网络的性能,所以需要深入研究在时延敏感的网络情景中如何设计出一种有效的编码算法以优化多速率条件下无线网络的性能。基于多速率在时延敏感的无线单跳网络中对数据包解码时延造成的影响,在相关理论知识和研究成果的启发下,本文提出了一种基于速率组合的低平均时延网络编码算法(LADRC)。该算法充分考虑了各数据包传输速率的差异性,遵循高速率数据包优先发送以及速率相近数据包组合编码的原则,有选择性地添加附带数据包,从而确定最终的编码方案。与之前的网络编码算法相比较,不仅优化了网络的传输时间,而且大幅度地减少了网络数据包的平均时延。在IEEE802.11b标准下得到的仿真试验结果表明,与Greedy算法和MTRFE算法相比,LADRC算法分别减少了25.6%和16.74%的传输时间,平均时延则依次降低了63.93%和38.73%。
[Abstract]:Network encoding is a fusion of routing and encoding of data information exchange technology, allows intermediate nodes to broadcast data of the received packet encoding processing, so it can effectively improve the efficiency of data transmission and participate in encoding opportunities. In two aspects of theoretical knowledge and practical application show that the network encoding can balance the network load and improve the network throughput and data reliability. Excellent performance in wireless network encoding based on the field, has attracted extensive attention and in-depth study of experts and scholars at home and abroad in recent years. Due to the network encoding encoding packet sending rate is different, so the data packet is the total decoding time interval directly affects the performance of the wireless network, so we need to further study in the network scenario delay sensitive in how to design an efficient encoding algorithm to optimize performance under the condition of multi rate wireless network based on. Effect of multi rate in delay sensitive wireless single hop network packet decoding delay caused by the inspiration of the relevant theoretical knowledge and research achievements, this paper proposes a low average network delay rate encoding algorithm based on the combination of (LADRC). This algorithm considers the difference of each data packet transmission rate. Follow the high rate data packet sending rate and the priority principle of similar combination of data packet encoding, selectively add supplementary data packets to determine the encoding scheme finally. Compared with the previous network encoding algorithm, which not only optimizes the transmission time of the network, but also greatly reduces the average delay of the network packets. Simulation test the results obtained under the IEEE802.11b standard showed that compared with Greedy algorithm and MTRFE algorithm, LADRC algorithm reduces the transmission time of 25.6% and 16.74%, the average delay in time decreased 63.93% and 38.73%.

【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN92

【相似文献】