摘 要： 为了提高无线网络中节点反馈信息丢失导致真实反馈的问题，提出了一种基于时间复杂度无线网络编码数据包传输优化方法。在进行时间复杂度分析的基础上，分析了数据包平均传输次数。开展仿真分析得到：形成更多的目的节点数后，数据包发生了更多次的传输，使数据包更易发生丢失，降低了编码的机会。保持其它各项条件恒定时，各方案性能都表现为当原始数据包数量上升后持续了下降，NCIF方案能够达到比CLIF方案更优的效果。当丢包率增大后，NCIF与CLIF方案都出现了性能降低的情况，使更多数据包需通过源节点来完成重传恢复过程。

关键词： 时间复杂度; 无线网络; 数据包; 传输优化

中图分类号： TP 393文献标志码： A

Optimization analysis of average transmission times of coded

packets in wireless network based on time complexity

ZHENG Jun

（School of transportation information， Shanxi College of Communication Technology， Xian， Shanxi 710018， China）

Abstract： In order to improve the problem of real feedback caused by the loss of feedback information of nodes in wireless network， an optimization method of packet transmission in wireless network coding based on time complexity is proposed. On the basis of time complexity analysis， the average transmission times of data packets are analyzed. The simulation analysis shows that after the formation of more destination nodes， the packet is transmitted more times， which makes the packet more likely to be lost and reduces the chance of coding. When other conditions are kept constant， the performance of each scheme is shown as a continuous decline after the increase in the number of original packets， and the NCIF scheme can achieve better results than CLIF scheme. When packet loss rate increases， both NCIF and CLIF schemes suffer performance degradation， so that more packets need to complete the retransmission and recovery process through the source node.

Key words： time complexity; wireless network; packets; transmission optimization

0 引言

在無线传输过程中，信号质量受到实际传输媒介特性、不同信道的干扰情况等因素的共同影响，从而引起很高的丢包率，为了优化无线传输性能，需要采取合适的方法来增强重传有效性[1-4]。现阶段，许多学者对网络编码进行了研究，相关理论也获得了较快发展，可以利用网络编码来增加网络吞吐量并改善传输性能[5-7]。假定无线网络重传属于一类完美反馈的过程，跟实际传输情况存在一定的差异。有学者针对单跳网络运行过程进行了分析，结果显示当出现反馈信息丢失的问题时将会改变通过网络编码实现的重传性能，同时认为当丢包率提高后，目的节点对于数据包的丢失概率将比接收概率更大[8-10]。处……