一种联合编码调制的即时数据传输优化方法与流程

本发明属于通信领域，描述了一种联合编码调制的即时数据传输优化方法。
背景技术：
：据思科白皮书预测，在2019年移动数据流将占到世界数据流量的约75％。由于智能设备和即时消息应用程序的普及，即时可靠数据通信(InstantVerified-dataCommunication,IVC)备受研究人员关注，而在未来5G(5thGnerationMobileTelecommunication)网络中，时延抖动是降低IVC数据服务质量的主要因素。因此，降低时延抖动，并为IVC服务的高品质提供保障是一个亟需解决的问题。大规模天线阵列，或称大规模多输入多输出(MultipleInputMultipleOutput,MIMO)技术，是第五代移动通信技术中最先确定实际应用的技术。它可以实现更好地通信性能，如更高的数据传输速率、更高的频谱效率、更好的链路可靠性和更好的分集/复用增益折衷。而合理的资源分配，尤其是天线分配可以帮助更好地实现这些优点。由于未来5G网络中，大规模MIMO技术将被广泛采用，与此同时移动用户的数据服务质量要求与以前相比不断增强，因此在大规模MIMO网络的背景下，利用其中已经成熟的数据传输编码与调制方案研究用户数据服务质量的保障问题是一个合理的选择。尽管针对大规模MIMO网络中的可靠数据传输已经一些研究成果，但是大多数工作只关注编码和信号处理，并且没有很好地考虑IVC服务的需求。此外，大多数工作还会选择性忽略时延抖动。例如现有技术中的随机分配算法和萤火虫算法；随机分配算法(RandomAllocation,RA)是最简单的算法，应用也最为普遍，与用户的需求比较接近，且通信资源的分配不涉及较多性能参数时，使用随机分配算法可以保证即时数据传输的高效率与一定程度的可靠性。随机分配算法的特点是，在对用户进行调制与接收模式分配时，几乎不考虑每个用户的各种通信条件与信道状况，而是简单地从调制星座点的集合中随机选择一个数赋予用户；因为假设各用户之间信道状况十分接近，从而可以保证用户间较好的公平性。随机分配算法的劣势在于其未将用户的具体信道条件考虑在内，且针对同一批用户，几次分配的结果也不稳定，这使得用户所分配到的调制与接收模式优劣不一，部分用户无法得到传输速率保障，因此随机分配算法会在很大程度上限制系统平均数据传输服务质量。离散萤火虫(DiscreteFirefly,DF)算法是萤火虫算法的改进版。该算法克服了萤火虫算法用于离散优化问题时搜索较慢、结果较差的缺陷。离散萤火虫红算法的原理与其他启发式算法比较类似，都是每一次都在变量维数的空间随机搜寻最优解，直到达到迭代次数上限，然后若本次循环的最优解不满足条件，则重新开始循环。离散萤火虫算法的优点在于最优性与复杂度的平衡，它能在可接受的时间范围内找到误差也可被接受的“最优解”。由于它是一种启发式算法，因此它也假设所有用户的调制与接收模式变量地位相同，即使有用户的性能已达到最优，它仍会运行至每个用户均有较好结果。当几乎每个用户的变量最优值搜索时间均不同时，该算法容易产生运行时间过长现象，导致算法效率变低。所以该算法不适用于大规模MIMO网络中的所有用户信道状况差异较大且各不相同的情况。缺点是不考虑单个用户对处理时延的容忍程度，因此多数情况下会牺牲单个用户的性能换取系统平均数据传输服务质量及用户间公平性的性能提升。所以，有时在具体应用中，算法的执行者会给每个用户预先分配不同的权重因子，使需求和接收速率都较高的用户能够较快得到分配结果。技术实现要素：本发明针对现有方案，不能兼顾系统平均数据传输服务质量和全体用户公平性，为了提升系统平均数据传输服务质量的同时，实现较好的用户间公平性，提出一种联合编码调制的即时数据传输优化方法。具体步骤如下：步骤一、搭建大规模MIMO中继网络的仿真场景；仿真场景中心布置一个MIMO基站，基站上部署N对天线，分别为{1,2,...,n,...,N}；每对天线包括基站接收天线和基站发送天线，基站周围随机分布通信的K对用户，集合为{1,2,...,k,...,K}，每对用户包括发送用户和接收用户；发送用户和接收用户通过MIMO基站互相传输信息。发送用户集合S＝{S1,S2,...,Sk,...,SK}；接收用户集合D＝{D1,D2,...,Dk,...,DK}；每个用户设有两根天线，一个接收天线和一个发送天线。步骤二、每个发送用户分别将信道状态信息发送给基站N根对应的接收天线，从而形成信道状态矩阵ΗS；K个发送用户到N根基站接收天线形成的信道状态矩阵ΗS如下：HS=h1,S1h1,S2...h1,Sk...h1,SKh2,S1h2,S2...h2,Sk...h2,SK...hn,S1hn,S2...hn,Sk...hn,SK...hN,S1hN,S2...hN,Sk...hN,SK]]>表示第n根基站接收天线到发送用户Sk的信道状态信息；步骤三、每个接收用户分别将信道状态信息发送到基站N根对应的发送天线，从而形成信道状态矩阵ΗD；K个接收用户到N根基站发送天线形成的信道状态矩阵ΗD如下：HD=h1,D1h1,D2...h1,Dk...h1,DKh2,D1h2,D2...h2,Dk...h2,DK...hn,D1hn,D2...hn,Dk...hn,DK...hN,D1hN,D2...hN,Dk...hN,DK]]>表示第n根基站发送天线到接收用户Dk的信道状态信息；步骤四、基于信道状态矩阵ΗS和信道状态矩阵ΗS，初始化所有发送用户的数据服务质量的上限与下限。数据服务质量上限的表达式为：upper=max(QL*′),L=(1,2,...,k,...,K)]]>其中，是第k个发送用户的当前数据服务质量的值；是第k个发送用户上次的数据服务质量值；的表达式为：Qk*=log2E(1-BERBER)E(pk(re)|gkHhk|2Σl=1,l≠kKpl(re)|gkHhl|2+σ2||gk||2)]]>BER是发送用户到基站的数据传输过程中的误比特率；hk是信道状态矩阵ΗD的第k列向量值，是基站为第k个接收用户传输数据时所用功率，gk是矩阵G的第k列的向量值。σ2表示基站为第k个接收用户传输数据时噪声的功率。矩阵G是接收信道矩阵，由接收用户选择的接收方式确定，具体如下：G=HDHD(HDHHD)-1(HDP(re)HDH+σ2IM)-1HD]]>G＝HD对应的接收方式为迫零(ZeroForcing,ZF)接收，对应的接收方式为最大比合并(MaxRatioCombining,MRC)接收，G＝(HDP(re)HDH+σ2IM)-1HD对应的接收方式为最小均方误差(MinimumMeanSquareError,MMSE)接收。数据服务质量下限：为各发送用户预期的数据服务质量的平均值，表达式为：lower=(Σl=1KQ‾l)/K]]>其中表示第k个发送用户所选择的预期数据服务质量的值。步骤五、根据数据服务质量的上限与下限，基站计算每个发送用户的调制星座点mk；具体步骤如下：步骤501、基站根据数据服务质量的上限与下限计算每个发送用户的加权系数；第k个发送用户的加权系数λk为；λk=ηkmax(Qk*)upper]]>其中ηk是第k个用户对的数据帧质量值保障因子。步骤502、根据加权系数计算每个发送用户的加权平均预期数据服务质量；第k个发送用户的加权平均预期数据服务质量为步骤503、基站对所有的发送用户，检测每个发送用户的加权平均预期数据服务质量与当前数据服务质量的差值；步骤504、针对当前发送用户k，基站依次判断是否如果是，进入步骤505；否则，当前发送用户k的调制星座点mk保持不变；初始k＝1；判断完当前发送用户k后，将k+1再次比较，直至到接收用户K。步骤505、基站对影响当前发送用户k的数据服务质量的各参数进行调整，改善调制星座点mk，使发送用户k满足具体如下：首先、针对接收用户k，更改用于计算数据调制星座点的预期数据服务质量μk；μk＝(upper+lower)/2然后，将预期数据服务质量μk取代求解出发送用户k到基站的新的数据传输预期误比特率BERk；μk=log2E(1-BERkBERk)log2E(pk(re)|gkHhk|2Σl=1,l≠kKpl(re)|gkHhl|2+σ2||gk||2)]]>最后，根据新的数据传输预期误比特率BERk，计算接收用户k新的数据调制星座点mk；计算式为：mk＝V-1(BERk)其中V-1(·)是V(mk)的反函数，输入参数为误比特率BERk，输出的解为mk；函数V(mk)的表达式为：BER≈V(mk)=2(1-1/mk)log2mkQ(2EbN03log2mkmk-1)]]>Eb是每比特数据包含的平均能量，N0是通过滤波器后高斯白噪声的频带宽度。步骤506、基站根据所有发送用户的数据调制星座点，重新计算数据服务质量的上限与下限；针对当前发送用户k，比较该用户的比较预期数据服务质量与当前数据服务质量若令upper＝μk；否则令lower＝μk；步骤507、根据数据服务质量的新的上限与下限，重复步骤501到步骤506，直至所有发送用户均满足记录所有发送用户的调制星座点；步骤六、基站将调制星座点数以及调制方式返给发送用户，将最佳接收方式发射给接收用户，完成通信；基站输出所有调制星座点，并按表1查阅星座点数对应的调制方式，将星座点数和调制方式分别发送给对应的发送用户；按表1查阅星座点数对应的最佳接收方式，将最佳接收方式发射给接收用户。表1mk调制方式编码速率接收方式1BPSK1/2ZF2QPSK1/2MRC3QPSK3/4MRC416QAM9/16MRC516QAM3/4MMSE664QAM3/4MMSEBPSK表示二相键控调制；QPSK表示正交键控调制；QAM表示正交星座点幅度调制；本发明的优点在于：一种联合编码调制的即时数据传输优化方法，通过将缓存及其数据队列调度算法，与大规模MIMO系统中数据传输的编码和调制方案相结合，充分利用各自优点，降低了系统兼顾单个用户QoS和用户间公平性的难度，从而在保证系统总体数据传输服务质量的同时达到较好的用户间公平性。附图说明图1是本发明联合传输调制与队列调度的算法方案的通信场景示意图；图2是本发明一种联合编码调制的即时数据传输优化方法流程图；图3是本发明基站计算每个发送用户的调制星座点的流程图；图4是本发明三种算法下不同用户对数目与用户QoS的比较图；图5是本发明三种算法下不同用户对数目与系统吞吐量的比较图；图6是本发明三种算法下不同用户对数目与服务时延的比较图。具体实施方式下面将结合附图对本发明作进一步的详细说明。本发明一种联合编码调制的即时数据传输优化方法，保障了各用户对于自身即时数据服务质量的需求，有效提升了大规模MIMO系统在即时数据传输服务方面的性能；该算法称为可靠数据服务质量保证算法(VerifiedQualityGuaranteed,VQG)；如图2所示，具体步骤如下：步骤一、搭建大规模MIMO中继网络的仿真场景；如图1所示，仿真场景中心布置一个MIMO基站，基站上部署N对天线，分别为{1,2,...,n,...,N}；每对天线包括基站接收天线和基站发送天线，基站周围随机分布通信的K对用户，集合为{1,2,...,k,...,K}，每对用户包括发送用户和接收用户；发送用户和接收用户通过MIMO基站互相传输信息。发送用户集合S＝{S1,S2,...,Sk,...,SK}；接收用户集合D＝{D1,D2,...,Dk,...,DK}；每个用户设有两根天线，一个接收天线和一个发送天线。步骤二、每个发送用户分别将信道状态信息发送给基站N根对应的接收天线，从而形成信道状态矩阵ΗS；K个发送用户到N根基站接收天线形成的信道状态矩阵ΗS如下：HS=h1,S1h1,S2...h1,Sk...h1,SKh2,S1h2,S2...h2,Sk...h2,SK...hn,S1hn,S2...hn,Sk...hn,SK...hN,S1hN,S2...hN,Sk...hN,SK]]>表示第n根基站接收天线到发送用户Sk的信道状态信息；步骤三、每个接收用户分别将信道状态信息发送到基站N根对应的发送天线，从而形成信道状态矩阵ΗD；K个接收用户到N根基站发送天线形成的信道状态矩阵ΗD如下：HD=h1,D1h1,D2...h1,Dk...h1,DKh2,D1h2,D2...h2,Dk...h2,DK...hn,D1hn,D2...hn,Dk...hn,DK...hN,D1hN,D2...hN,Dk...hN,DK]]>表示第n根基站发送天线到接收用户Dk的信道状态信息；步骤四、基于信道状态矩阵ΗS和信道状态矩阵ΗS，初始化所有发送用户的数据服务质量的上限与下限。数据服务质量上限的表达式为：upper=max(QL*′),L=(1,2,...,k,...,K)]]>其中，是第k个发送用户的当前数据服务质量的值；是第k个发送用户上次的数据服务质量值；的表达式为：Qk*=log2E(1-BERBER)log2E(pk(re)|gkHhk|2Σl=1,l≠kKpl(re)|gkHhl|2+σ2||gk||2)]]>BER是发送用户到基站的数据传输过程中的误比特率；hk是信道状态矩阵ΗD的第k列向量值，是基站为第k个接收用户传输数据时所用功率，gk是矩阵G的第k列的向量值。σ2表示基站为第k个接收用户传输数据时噪声的功率。矩阵G是接收信道矩阵，由接收用户选择的接收方式确定，具体如下：G=HDHD(HDHHD)-1(HDP(re)HDH+σ2IM)-1HD]]>G＝HD对应的接收方式为迫零(ZeroForcing,ZF)接收，对应的接收方式为最大比合并(MaxRatioCombining,MRC)接收，G＝(HDP(re)HDH+σ2IM)-1HD对应的接收方式为最小均方误差(MinimumMeanSquareError,MMSE)接收。数据服务质量下限：为各发送用户预期的数据服务质量的平均值，表达式为：lower=(Σl=1KQ‾l)/K]]>其中表示第k个发送用户所选择的预期数据服务质量的值。步骤五、根据数据服务质量的上限与下限，基站对所有发送用户判断并计算每个发送用户的调制星座点mk；如图3所示，具体步骤如下：步骤501、基站根据数据服务质量的上限与下限计算每个发送用户的加权系数；针对第k个发送用户，基站计算该发送用户的加权系数λk为；λk=ηkmax(Qk*)upper]]>其中ηk是第k个用户对的数据帧质量值保障因子。步骤502、根据加权系数计算每个发送用户的加权平均预期数据服务质量；第k个发送用户的加权平均预期数据服务质量为步骤503、基站对所有的发送用户，检测每个发送用户的加权平均预期数据服务质量与当前数据服务质量的差值；步骤504、针对每个当前发送用户k，基站依次判断是否如果是，进入步骤505；否则，当前发送用户k的调制星座点保持不变；初始k＝1；判断完当前发送用户k后，将k+1再次比较，直至到接收用户K。步骤505、基站对影响当前发送用户k的数据服务质量的各参数进行调整，改善调制星座点，使发送用户k满足具体如下：步骤5051、针对接收用户k，更改用于计算数据调制星座点的预期数据服务质量μk；μk＝(upper+lower)/2步骤5052、将预期数据服务质量μk取代求解出发送用户k到基站的新的数据传输预期误比特率BERk；用μk取代下个等式中的即可解出BERk：Qk*=log2E(1-BERBER)log2E(pk(re)|gkHhk|2Σl=1,l≠kKpl(re)|gkHhl|2+σ2||gk||2)]]>步骤5053、根据新的数据传输预期误比特率BERk，计算接收用户k新的数据调制星座点mk；计算式为：mk＝V-1(BERk)其中V-1(·)是V(mk)的反函数，输入参数为误比特率BERk，输出的解为mk；函数V(mk)的表达式为：BER≈V(mk)=2(1-1/mk)log2mkQ(2EbN03log2mkmk-1)]]>Eb是每比特数据包含的平均能量，N0是通过滤波器后高斯白噪声的频带宽度。步骤506、基站根据所有发送用户的数据调制星座点mk，重新计算数据服务质量的上限与下限；针对当前发送用户k，比较该用户的预期数据服务质量与本轮计算得到的用户的当前数据服务质量若令upper＝μk；否则令lower＝μk；步骤507、根据数据服务质量的新的上限与下限，重复步骤501到步骤506，直至所有发送用户均满足记录所有发送用户的调制星座点；步骤六、基站将调制星座点数以及调制方式返给发送用户，将最佳接收方式发射给接收用户，完成通信；输出计算所得的对应到每个用户的调制星座点，使得每个用户的实际调制星座点数基站输出所有调制星座点，并按文献“XiangChen,Jenq-NengHwang,Chung-NanLee,andShih-IChen；“MIMO系统中针对可扩展视频传输的以近似最优QoE目标的功率分配方案”,IEEE信号处理专题期刊，第9卷，第1期，页码:76-88,2015年2月”中的表格查阅星座点数对应的调制方式，将星座点数和调制方式分别发送给对应的发送用户；按文献中的表格查阅星座点数对应的最佳接收方式，将最佳接收方式发射给接收用户。表1mk调制方式编码速率接收方式1BPSK1/2ZF2QPSK1/2MRC3QPSK3/4MRC416QAM9/16MRC516QAM3/4MMSE664QAM3/4MMSEBPSK表示二相键控调制；QPSK表示正交键控调制；QAM表示正交星座点幅度调制。实施例：仿真场景为大规模MIMO网络常用的仿真网络配置，网络中有一个配备有大量天线的基站；当天线的数目不变时，该值被固定为256。该基站位于小区中心，在其周围500米的半径圆内随机分布着需要依靠基站进行转接式数据通信服务的用户，用户的总数不变时，该值被固定为128。假设用户之间采用正交信道进行资源分配，则不同用户之间不存在干扰，考虑大规模衰落信道。详细的仿真参数如表2所示：表2参数值带宽20MHz噪声功率1*10-6W/Hz预定信噪比阈值40dB数据包长度1500Bytes在介绍仿真结果之前，首先引入仿真衡量的算法的性能指标。从通信场景需求中，推导出该系统中数据服务质量优化的公平性系数，即：F(Qk*)=Q‾kQk*=Q‾klog2(Qk(γk(tr))Qk(γk(re)))]]>该函数用于表示单个用户获得的数据服务质量与其期望获得的数据服务质量之间的差距。Qk(·)表示数据传输质量的计算函数；表示发送用户k到基站的信干噪比；表示用发送用户k到基站的平均信干噪比计算数据传输质量，得到发送端的数据服务质量；计算如下：表示基站到接收用户k的平均信干噪比；表示用基站到接收用户k的平均信干噪比计算数据传输质量，得到接收端的数据服务质量；由下式计算：Qk(γk(re))=E(pk(re)|gkHhk|2Σl=1,l≠kKpl(re)|gkHhl|2+σ2||gk||2)]]>基于该公平性系数，可以得到数据服务质量优化的目标函数：maxΣk=1KQk*F(Qk*)=maxΣk=1KQk*Q‾klog2(Qk(γk(tr))Qk(γk(re)))]]>与此同时，需要给出优化的各约束条件：第一个约束条件是每个用户的即时数据服务质量都应当有最低保证：ηkQ‾k≤Qk*,k=1,2,...,K]]>其中ηk是第k个用户对的数据帧质量值保障因子。传输过程中对用户服务质量影响较大的是时延因素，因此需要对延迟进行必要的建模，使数据服务质量满足时延限制的要求。首先时延分为传输时延和等待时延，二者皆取决于各自的传输速率。由于数据速率会随着信干噪比的变化而变化，而收发两侧的信干噪比可能有很大不同，因此将不可避免地产生时延抖动。使用缓存技术刚好可以弥补速率差，并消除时延抖动带来的影响。由于缓存长度的限制，数据速率应该受到的限制为：rΣk=1K(tk(re)-tk(tr))≤L]]>tk(re)=Lkprk(re)=LkpBlog2(1+γk(re))]]>tk(tr)=Lkprk(tr)=LkpBlog2(1+γk(tr))]]>其中表示第k个接收用户的传输时延。表示第k个发送用户的传输时延，L表示基站缓存的最大存储长度，B是单个用户通信时占用的带宽。是第k个用户对中所传输的数据内容的总长。为了将总长度限制分解为k个子限制，用表示第i个传输时长中第k个用户对所占用的缓存总长度。则：Lkpi=L(tk(re)-tk(tr))Σk′=1K(tk′(re)-tk′(tr))]]>用表示缓存中的等待时延，则总的时延限制条件可以表示为：tk(re)+τk=tk(tr)0≤tk(re)≤Tk]]>就是优化问题中的第二个及第三个约束条件。第二个约束条件是：接收用户的传输时延与等待时延之和，必须等于发送用户的传输时延以消除时延抖动：tk(re)+τk=tk(tr),k=1,2,...,K]]>τk表示第k个发送用户的等待时延；第三个约束条件是：用户收到数据内容的总时延不得高于时延的最大限制阈值Tk：0≤tk(re)≤Tk,k=1,2,...,K]]>最终，大规模MIMO中继网络中提升即时数据传输服务质量的自适应速率及调制编码方式的选择问题被建模为一个最优化问题。此优化问题同时涉及到的变量维度较高，本发明的方案中采用的是二分法思路得到的VQG算法对其进行求解。下面将给出具体的仿真示意图，并解释其中曲线及其变化趋势的含义，来证明所提的VQG算法性能优于RA和DF算法。本发明从基站天线数目的增加对系统总SE的影响、用户对数目的增加对系统总SE的影响、相同数量用户对和基站天线情况下不同天线分组数对系统总SE的影响来分析不同算法在系统总SE性能上的差异。与本发明所提的VQG算法作比较的是萤火虫(DiscreteFirefly,DF)算法和随机分配(RandomAllocation,RA)算法。三种不同算法的QoS性能随中继天线数目增长而发生的变化，如图4所示，用户对数目固定为128，BS的缓冲长度被固定为1500字节。可以清楚地观察到采用VQG算法的质量函数的值无论天线数为何值时均比DF算法和RA算法要更高。这是因为RA算法效率较低。DF算法结构与VQG算法有根本性的不同：VQG算法是一个具有确定步骤和每步皆有确定结果的稳定算法，而DF算法是一种启发式算法，只有在迭代次数接近无穷的时候才能产生趋近最优的解决方案。用户对数目增长时各算法的吞吐量性能结果，如图5所示，BS的天线数为固定256和缓存长度仍然为1500字节。在图中可以看到，VQG仍然在三种算法中性能最佳。但与此同时，其他两个算法也可以达到接近的性能。随着用户对数目增加，系统总吞吐量下降，不过当用户对数量非常大时下降速率也会减慢。值得一提的是，VQG在天线数目相对较大时仍能保证系统吞吐量，但DF则无法实现这一点。原因是当BS天线数目较大时，DF算法会限制最大迭代次数，以便尽快达到收敛。而算法耗时减少的代价也就是性能的下降。不同算法的在平均时延上的性能差异，如图6所示。BS上的天线数目依然是256，缓存长度也依然为1500字节。可以清楚地看到，平均时延随着用户对数量的增加而增加，但是这三种算法的增长速度完全不同。VQG算法中当用户对数目较大时具有很好的性能，因为充分利用了高速缓存的优点来增加最低数据速率。虽然缓存本身不会使延迟减小，但缓存机制使得低时延抖动成为可能。此外，RA算法的曲线很难描述，因为其分配过程并不考虑时延，因此其结果只能是在随机范围内变动。所以，RA与DF算法的较高时延性能也证明，VQG算法可以有效地缓解了时延抖动。以上三个仿真图证明VQG算法可以实现系统总数据传输服务质量和整体用户间公平性的平衡。而且该方案的复杂度低于大多数DF方案，适合在大规模MIMO系统中推广。本发明利用传输编码调制和缓存调度联合方案，对大规模MIMO系统内即时数据可靠服务用户之间的通信进行合理调度，使系统以较低的复杂度获得大规模MIMO系统较高的数据传输服务质量和用户公平性。当前第1页1 2 3