论文部分内容阅读
近年来,无线局域网(Wireless LocalArea Network,WLAN)凭借着使用便捷、组网灵活、成本低廉等优点被广泛应用。基于IEEE802.11的无线局域网具有一些与有线网络不同的特点,如无线设备采用半双工(half-duplex)工作模式(即无法同时接收和发送数据)、采用共享的无线信道传输信息等,这使得无线局域网面临着比有线网络更多的挑战。例如,信道竞争、传输干扰等问题会造成无线局域网节点之间的通信链路不可靠,使得无线局域网在数据传输的可靠性上不如有线网络。因此,提高无线局域网络的传输可靠性并提升无线局域网络的吞吐量成为无线局域网研究领域急需解决的问题,也是当今国内外学者的研究热点。本文致力于研究基于IEEE802.11的无线局域网的可靠传输方法问题,主要工作和创新之处如下:1.提出两步指数退避算法TBEB(Two-step Binary Exponential Backoff)算法。在无线网络中,如果多个站点同时发送数据帧,会因数据帧发生碰撞而导致数据发送失败。 IEEE802.11标准采用二进制指数回退算法即BEB(Binary Exponential Backoff)算法来减少发生碰撞的概率。在发生碰撞的概率比较大的情况下,BEB算法会引起竞争窗口长度的震荡。本文提出的两步指数退避算法TBEB可以克服IEEE802.11标准BEB算法的上述缺点。TBEB算法的主要特征是,站点在成功发送一个数据帧之后并不采用标准BEB算法将竞争窗口重置为最小值这一方法,而是将竞争窗口设置为一个合适的值,这样可以克服竞争窗口长度的震荡,降低数据包碰撞的概率。2.提出了GEB(Gathering Error-free Block)策略。IEEE802.11标准采用正确认(PositiveAcknowledgement)机制,发送站点(下称发送端)在未能收到接收站点(下称接收端)的ACK(Acknowledgement)帧的情况必须执行BEB算法并重传(Retransmission)。在执行BEB算法时,发送方的竞争窗口会被扩大。在无线网络中,环境变化、无线电干涉、多径传输、信号衰减等因素的影响,会造成数据发送失败。在基于IEEE802.11标准的无线局域网中,接收方在收到一个含有比特错误的帧时会将这个帧丢弃。这会导致发送方执行BEB算法并重传这个帧,给发送方的数据包带来额外的延误。也就是说,BEB算法无法区分重传是因为网络中站点多而导致数据包碰撞,还是因为数据包中含有错误的比特被接收方丢弃。本文提出的GEB策略克服了IEEE802.11标准的BEB算法的上述不足。在GEB策略中,发送方对要发送的数据块进行分块并对每个分块加上校验信息。接收方在接收到一个含有比特错误的帧时,不是将整个帧丢弃,而是把这个帧中无错的数据块收集起来,并给发送方发送一个NACK(NegativeAcknowledgment)帧以告诉发送方不需要扩大竞争窗口。在所收集的数据块可以拼接组成一个完整的帧时,接收方给发送方发送一个确认包。因此,GEB策略可以减少重传次数,降低时延,提高传输可靠性和无线局域网的吞吐量。