自适应连续型ARQ的方案分析设计.docxVIP

自适应连续型ARQ方案分析设计 　　自适应连续型ARQ方案分析设计 　　引言　　在远距离数据通信中，连续型ARQ方案以其较高的链路利用效率而得到广泛的使用。现有的大多数文献对于连续型ARQ的研究是基于各个数据帧传输状况是相互独立的前　　提 。实际上，在现在通信环境下，由于冲击类型等噪声的存在，经常会发生错误突发的现象。错误突发情况出现时，数据帧传输状况之间是相互关联的 。考虑到这种情况，需要使用Markov错误转移模型。Go-Back-N型ARQ和Moeneclaey连续型ARQ是两种不同类型的连续型ARQ，在相同的信道传输质量下，吞吐效率相差比较大。当信道的传输性能变化范围较大时，以上两种连续型ARQ技术的吞吐效率的变化也很大。本文提出一种自适应性连续型ARQ方案，通过对变化的信道传输质量的估计，来选择使用上述两种连续型ARQ方案中吞吐效率高的一种，从而提高通信链路的整体吞吐效率。对于信道传输性能变化较大的通信环境，自适应性ARQ的研究具有重要意义。　　4.2 Markov 错误转移矩阵　　连续发送的数据帧的传输状况可以使用随机序列{Xn}，X 表示其中的一帧的传输状况。X =0表示接收端经过CRC检测，判定该数据帧传输正确；X =1则表示接收端经过CRC检测，判定该数据帧发生错误。　　如果数据的传输出现突发性错误，当前数据帧的传输状况和随后的数据帧的传输状况存在相关性，这种相关性可以表示为Markov错误转移矩阵M，见公式（4-2-1） ：　　M= ：　　P（X =0/ X =0）=p； P（X =1/ X =0）=q；　　P（X =0/ X =1）=r； P（X =1/ X =1）=s； (4-2-1)　　其中，参p+q=r+s。s反映错误的 数据帧的聚集密度，s较大时，说明前一帧错误，后续帧发生错误的概率较大，也表示这时的信道传输质量较差。P反映正确的数据帧的聚集密度，p较大时，表明这时的信道传输质量良好。聚集系数R=（p+s），用来表示传输状况相同的数据帧的聚集密度。　　4.3 Go-Back-N型ARQ的性能　　Go-Back-N型ARQ的原理及信道利用率在前面的章节已经讲过了，这节主要再详细讲下它的性能。衡量不同类型的ARQ性能，通常采用吞吐效率∩作为主要指标。如果用N（t）表示时间t内接收端寄接受的总的数据帧数目（接受和接收两个概率不同，由于重发等现象的存在，接收端可以接收到同一个数据帧的若干拷贝，但是经过CRC判决后，只能接受其中一个正确的帧拷贝，其它的则被丢弃），R（t）表示为时间t内总的重发的数据帧的数目，∩定义为（4-3-1）式 ：　　∩= ； （4-3-1）　　在Go-Back-N型ARQ中，发送端连续发送一系列固定长度的数据帧，经过一段回程延迟时间d，收到接收端回送的ACK或NAK，在回程延长期间，发送端又连续发送了m-1帧。当发送端接收到NAK后，就后退m帧，重新发送发生错误的数据帧及其后续各帧（假定接收端返回的确认帧ACK和NAK的传输不会发生错误）。{X }可以被划分为若干个循环周期，一个循环周期从某传送过程中接收端收到第一个发生错误的数据帧开始，后面跟随着m-1帧（这种情况下，m-1的传输是没有任何意义的，因为前面的一个数据帧发生了错误，后面跟随的m-1帧就会被丢弃），在m帧接收结束后，知道后续的接收帧中再次出现一个错误的数据帧为止。这个错误的数据帧意味着一个新的循环的开始。用k来表示一个循环中接收端接受的随机的传输正确的数据帧数目，那么，在一个循环中，数据帧的传输状况可以用（4-3-2）表示：　　X =1，X ，X ……X ；X =X =……=X =0；X =1 (4-3-2)　　所以，循环长度是m+k。接收端在一个循环里接受的数据帧数目是k。k是由X 和X 的传输情况决定的。　　一般情况下，由于信道中存在噪声干扰，大量数据帧传输过程中总会有一些数据帧传输要发生错误，所以，一个循环长度是有限的。用E（k）来表示单个循环中接收端接受的正确传输的数据帧数目的期望值，根据再生理论，则Go-Back-N型ARQ的吞吐效率∩ 在一个循环周期里可以表示为（4-3-3）式 ：　　∩ = ； （4-3-3）　　由（4-2-1）式，m阶错误转移矩阵M（m）可以表示为（4-3-4）式和（4-3-5）式：　　M（m）= （4-3-4）　　M（m）=M = + ； （4-3-5）　　根据再生理论，E（k）可以表示为（4-3-6）式：　　E（k）=r(m)q =r(m)/q (4-3-6)　　由（4-3-3）、（4-3-5）及（4-3-6）式，得出Go-Back-N型ARQ的吞吐效率，见（4-3-7