CN105634672B - 基于稀疏码多址接入系统的自适应编码调制与资源调度方法 - Google Patents
基于稀疏码多址接入系统的自适应编码调制与资源调度方法 Download PDFInfo
- Publication number
- CN105634672B CN105634672B CN201511005495.8A CN201511005495A CN105634672B CN 105634672 B CN105634672 B CN 105634672B CN 201511005495 A CN201511005495 A CN 201511005495A CN 105634672 B CN105634672 B CN 105634672B
- Authority
- CN
- China
- Prior art keywords
- user
- scma
- planispheres
- tti
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
Abstract
基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法,本发明涉及自适应编码调制方案与资源调度方法。本发明是要解决固定调制编码方式的SCMA系统不能够根据信道条件的变化动态地选择适当的编码调制方案,导致难以在系统吞吐量和传输链路质量中得以权衡,从而无法实现多用户情况系统资源的最优分配的问题,而提出的基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法。该方法是通过一、建立系统模型;二、构造出一对4点,8点和16点的SCMA码本;三、多用户情况下进行系统资源的最优分配;四、对自适应调制编码后的用户进行资源调度等步骤实现的。本发明应用于自适应编码调制方案与资源调度领域。
Description
技术领域
本发明涉及自适应编码调制方案与资源调度方法,特别涉及基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法;
背景技术
稀疏码多址接入(SCMA)是一种新型的非正交多址接入方式,是华为针对高频谱利用效率而提出的一种高速传输技术,该空口技术已被列为5G移动通信候选标准,相比于传统的多址接入技术,它具有容量高时延小传输速率快等优点,抗多径能力强,同时也克服了CDMA远近效应的不足。
但目前关于SCMA的相关研究仍然十分有限,许多理论方面的研究仍为空白,以自适应调制编码(Adaptive Modulation and Coding,AMC)技术为例,在LTE系统中相关研究已较为成熟,但针对于SCMA系统AMC相关技术方面的研究则少之又少。由此带来的问题是,固定调制编码方式的SCMA系统不能够根据信道条件的变化动态地选择适当的编码调制方案,导致难以在系统吞吐量和传输链路质量中得以权衡,从而无法实现多用户情况系统资源的最优分配。此外,针对于SCMA系统的资源分配算法同样也少有人研究,而合理的资源分配算法能够对系统的吞吐量和公平性进行兼顾,对系统整体的性能带来较大的提升。
发明内容
本发明的目的是为了解决固定调制编码方式的SCMA系统不能够根据信道条件的变化动态地选择适当的编码调制方案,导致难以在系统吞吐量和传输链路质量中得以权衡,从而无法实现多用户情况系统资源的最优分配的问题,而提出的基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法。
上述的发明目的是通过以下技术方案实现的:
步骤一、建立系统模型;建立蜂窝网多小区系统,在蜂窝网多小区系统中任选一小区,并采用稀疏码多址SCMA方式将该小区的参与调度的用户接入到蜂窝网多小区系统中;
其中,多小区的系统中的每个小区为正六边形,半径为500m;且每个小区均与六个小区相邻,并且参与调度的用户只随机分布在每个小区中;参与调度的用户仿真的业务均为实时视频流业务;实时视频流业务要求的保证数据传输速率为256kbps;
该蜂窝网多小区SCMA系统中规定频域上每四个子载波和时域上每个子帧组成一个子载波组,记每个子帧的长度为1个调度周期,从而每个调度周期内组成75个子载波组SCC;所有的子载波组都参与小区内的用户调度;75个子载波组共占据5MHz带宽;
步骤二、基于最大化最小乘积距离准则构造出一对4点的SCMA码本、一对8点的SCMA码本和一对16点的SCMA码本;
步骤三、在步骤一中选择的小区中,根据瞬时下行SINR值,用户在每个调度周期TTI都将相应的CQI值报告给基站,基站根据上报的CQI信息及时调整和更新用户的信道条件信息,从而实现在多用户情况下进行系统资源的最优分配;
步骤四、根据多用户情况下进行系统资源的最优分配的结果,对自适应调制编码后的用户进行资源调度;
其中,对自适应调制编码后的用户进行资源调度具体过程如下:
(1)、赋值num_TTI=1,num_TTI为当前调度时隙;
(2)、赋值num_SCC=1,num_SCC为子载波组的编号,依次为每个子载波组分配用户;
(3)、根据优先级公式计算每个用户在当前调度时隙的优先级数值:M1(num_TTI),M2(num_TTI)…Mn(num_TTI);其中,优先级公式算法为最大吞吐量算法MT或比例公平算法PF;
(4)、根据步骤(3)得出的n个用户优先级数值中挑选出优先级最高的6个用户K1、K2、K3、K4、K5、K6接受调度;
(5)、在选出的子载波组上传输用户K1至K6的数据,并将此子载波组标记为已分配;
(6)、分别判断步骤(5)中用户K1至K6获得数据速率是否小于GBR,若K1至K6中某个用户获得数据小于GBR,则将此用户保留在服务列表M1(num_TTI),M2(num_TTI),…Mn(num_TTI)中,若K1至K6中某个用户获得数据大于GBR,则将此用户从服务列表M1(num_TTI),M2(num_TTI)…Mn(num_TTI)中清除;
(7)、判断子载波组是否分配完毕,若没有,则重复步骤(2)~(6),直至75个子载波组分配完毕;
(8)、num_TTI=num_TTI+1;
(9)、判断num_TTI是否等于NTTI,若不相等,则重复步骤(2)~(8)直至num_TTI等于系统调度时隙总数目NTTI为止。
发明效果
针对于多用户稀疏码多址接入系统,设计出与之相匹配的自适应调制编码方案,能够根据信道条件的变化来动态地进行选择,并且提出了针对于SCMA系统的资源分配算法。
本发明将从SCMA系统的吞吐量和公平性两个方面对MT和PF算法进行性能仿真,并与采用相同调度算法的正交频分多址接入(OFDMA)进行了对比。公平性的衡量采用经典Jain公平性指数作为评价指标:它是一个归一化的指标,取值范围为0~1。当所有分量相等时为1(最佳公平性),当1个分量攫取了全部资源时为1/n(n是参与竞争的分量数)。SCMA系统完全采用的是部分3中的调制编码方案,其它主要的仿真参数设置如表3所示。
表1系统仿真参数设置
图4对系统的吞吐量进行了仿真。从图4可以看出,无论是MT算法还是PF算法,SCMA系统的吞吐量都要优于OFDMA系统,这是由于在相同的资源下SCMA系统可以容纳更多的用户进行信息传输,虽然在调制编码方式上SCMA相比于LTE中OFDMA在调制阶数和编码速率上有所降低,这是为了保证接收端有足够低的误码率,但整体看来,在系统吞吐量上SCMA有着巨大的优势。
图5对用户间的公平性进行了仿真。从图5可知,在公平性方面SCMA系统与OFDMA系统相差不大,但SCMA系统略优于OFDMA系统,这主要是因为在一定的资源下SCMA系统能够容纳更多的用户,即更多的用户能够接入到系统当中,从而对系统的公平性有所提升。而决定系统公平性最大的因素则是所采用的调度算法。
从调度算法的角度来看,MT算法是将信道条件作为决定用户在资源分配中优先级的唯一因素,因此信道条件好的用户优先接受调度,在载波资源有限的情况下,系统可以充分利用高质量的信道,尽可能发出更多的包,因此可以获得更高的系统吞吐量。但不足的是,一些处于小区边缘的用户由于信道条件不好,一直被分配较少的资源,甚至不被分配资源,造成无法接入到系统当中,从公平性的角度来说,这是所不希望看到的,因此PF算法在MT算法基础上除以了该用户单位时间窗内的平均吞吐量,也就是说考虑了用户已传输的数据速率,兼顾了用户间的公平性。
附图说明
图1(a)为具体实施方式二提出的QPSK1星座图;
图1(b)为具体实施方式二提出的QPSK2星座图;
图2(a)为具体实施方式二提出的经旋转后得到的QPSK1星座图;
图2(b)为具体实施方式二提出的经旋转后得到的QPSK2星座图;
图3(a)为具体实施方式二提出的码本1的SCMA16点星座图;
图3(b)为具体实施方式二提出的码本2的SCMA16点星座图;
图4为具体实施方式一提出的MT与PF算法下SCMA与OFDM系统吞吐量对比示意图;
图5为具体实施方式一提出的MT与PF算法下SCMA与OFDM系统公平性指数对比示意图。
具体实施方式
具体实施方式一:本实施方式的基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法,具体是按照以下步骤制备的:
步骤一、建立系统模型;建立蜂窝网多小区系统,在蜂窝网多小区系统中任选一小区,并采用稀疏码多址SCMA方式将该小区的参与调度的用户接入到蜂窝网多小区系统中;
其中,多小区的系统中的每个小区为正六边形,半径为500m;且每个小区均与六个小区相邻,并且参与调度的用户只随机分布在每个小区中;参与调度的用户仿真的业务均为实时视频流业务;实时视频流业务要求的保证数据传输速率(GBR)为256kbps;
该蜂窝网多小区SCMA系统中规定频域上每四个子载波和时域上每个子帧(每个子帧包括14个符号)组成一个子载波组,记每个子帧的长度为1个调度周期(TransmissionTime Interval,调度周期),从而每个调度周期内组成75个子载波组(Sub-carrierCluster,SCC);以子载波组为单位进行资源调度;所有的子载波组都参与小区内的用户调度;75个子载波组共占据5MHz带宽;
步骤二、基于最大化最小乘积距离准则构造出一对4点的SCMA码本、一对8点的SCMA码本和一对16点的SCMA码本;为后续的自适应调制编码做准备;
步骤三、自适应调制编码,在步骤一中选择的小区中,由于多路径传播产生的频率选择性衰落和用户运动导致的时间选择性衰落,所以每个用户的瞬时下行SINR(Signal toInterference plus Noise Ratio,信干噪比)值随物理资源块和TTI(Transmission TimeInterval,调度周期)的不同而不同;根据瞬时下行SINR值,用户在每个TTI(TransmissionTime Interval,调度周期)都将相应的CQI(Channel QualityIndicator,信道质量指示)值报告给基站,基站根据上报的CQI信息及时调整和更新用户的信道条件信息,然后系统采用自适应调制编码(AdaptiveModulation and Coding,AMC)技术,根据信道条件的变化来动态地选择适当的编码调制方案;从而实现在多用户情况下进行系统资源的最优分配;
步骤四、根据多用户情况下进行系统资源的最优分配的结果,对自适应调制编码后的用户进行资源调度;
其中,对自适应调制编码后的用户进行资源调度具体过程如下:
(1)、赋值num_TTI=1,num_TTI为当前调度时隙;
(2)、赋值num_SCC=1,num_SCC为子载波组的编号,依次为每个子载波组分配用户;
(3)、根据优先级公式计算每个用户在当前调度时隙的优先级数值:M1(num_TTI),M2(num_TTI)…Mn(num_TTI);其中,优先级公式算法为最大吞吐量算法MT或比例公平算法PF;
(4)、根据步骤(3)得出的n个用户优先级数值中挑选出优先级最高的6个用户K1、K2、K3、K4、K5、K6接受调度;
(5)、在选出的子载波组上传输用户K1至K6的数据,并将此子载波组标记为已分配;
(6)、分别判断步骤(5)中用户K1至K6获得数据速率是否小于GBR,若K1至K6中某个用户获得数据小于GBR,则将此用户保留在服务列表M1(num_TTI),M2(num_TTI),…Mn(num_TTI)中,若K1至K6中某个用户获得数据大于GBR,则将此用户从服务列表M1(num_TTI),M2(num_TTI)…Mn(num_TTI)中清除;
(7)、判断子载波组是否分配完毕,若没有,则重复步骤(2)~(6),直至75个子载波组分配完毕;
(8)、num_TTI=num_TTI+1;
(9)、判断num_TTI是否等于NTTI,若不相等,则重复步骤(2)~(8)直至num_TTI等于系统调度时隙总数目NTTI为止。
本实施方式效果:
针对于多用户稀疏码多址接入系统,设计出与之相匹配的自适应调制编码方案,能够根据信道条件的变化来动态地进行选择,并且提出了针对于SCMA系统的资源分配算法。
本实施方式将从SCMA系统的吞吐量和公平性两个方面对MT和PF算法进行性能仿真,并与采用相同调度算法的正交频分多址接入(OFDMA)进行了对比。公平性的衡量采用经典Jain公平性指数作为评价指标:它是一个归一化的指标,取值范围为0~1。当所有分量相等时为1(最佳公平性),当1个分量攫取了全部资源时为1/n(n是参与竞争的分量数)。SCMA系统完全采用的是部分3中的调制编码方案,其它主要的仿真参数设置如表3所示。
表2系统仿真参数设置
图4对系统的吞吐量进行了仿真。从图4可以看出,无论是MT算法还是PF算法,SCMA系统的吞吐量都要优于OFDMA系统,这是由于在相同的资源下SCMA系统可以容纳更多的用户进行信息传输,虽然在调制编码方式上SCMA相比于LTE中OFDMA在调制阶数和编码速率上有所降低,这是为了保证接收端有足够低的误码率,但整体看来,在系统吞吐量上SCMA有着巨大的优势。
图5对用户间的公平性进行了仿真。从图5可知,在公平性方面SCMA系统与OFDMA系统相差不大,但SCMA系统略优于OFDMA系统,这主要是因为在一定的资源下SCMA系统能够容纳更多的用户,即更多的用户能够接入到系统当中,从而对系统的公平性有所提升。而决定系统公平性最大的因素则是所采用的调度算法。
从调度算法的角度来看,MT算法是将信道条件作为决定用户在资源分配中优先级的唯一因素,因此信道条件好的用户优先接受调度,在载波资源有限的情况下,系统可以充分利用高质量的信道,尽可能发出更多的包,因此可以获得更高的系统吞吐量。但不足的是,一些处于小区边缘的用户由于信道条件不好,一直被分配较少的资源,甚至不被分配资源,造成无法接入到系统当中,从公平性的角度来说,这是所不希望看到的,因此PF算法在MT算法基础上除以了该用户单位时间窗内的平均吞吐量,也就是说考虑了用户已传输的数据速率,兼顾了用户间的公平性。
具体实施方式二:本实施方式与具体实施方式一不同的是:步骤二中根据星座图计算得到一对16点SCMA码本的具体过程为:
这里以最复杂的16点SCMA码本的构码方式为例进行介绍;
步骤二一、画出两个完全相同的标准QPSK星座图,分别为QPSK1如图1(a)和QPSK2如图1(b);其中,QPSK星座图中有4个星座点,4个星座点均在一个圆上,4个星座点中相邻两个星座点分别与原点连线的夹角为90°,星座点距离原点的距离表示调制后信号的幅值,星座点与原点间连线与横轴正半轴夹角表示调制后信号的相位;功率均为1,即每个星座点到原点的距离为1;
步骤二二、分别将两个星座图QPSK1和QPSK2旋转相同角度θ,得到两个完全相同的旋转之后的QPSK1星座图如图2(a)和QPSK2星座图如图2(b);
步骤二三、根据两个旋转之后QPSK1星座图和QPSK2星座图,计算得到两个对应的16点的SCMA星座图中各星座点的位置坐标;其中,每个16点的SCMA星座图中有16个点,每个点的4个比特为B1、B2、B3和B4;两个对应的16点的SCMA星座图包括第一个16点的SCMA星座图和第二个16点的SCMA星座图;
举例说明如下:第一个16点星座图中的1011,其中前两个数字10根据步骤二二中第一个QPSK1星座图中的10对应的x1轴坐标确定横坐标,后两个数字11根据步骤二二中第二个星座图QPSK2星座图中的11对应y1轴坐标确定纵坐标。同理,第二个16点QPSK2星座图中的0100,其中前两个数字01根据步骤二二中第一个QPSK1星座图中的01对应的x2轴坐标确定横坐标,后两个数字00根据步骤二二中第二个QPSK2星座图中的00对应y2轴坐标确定纵坐标。
步骤二四、根据步骤二三得到的位置坐标计算第一个16点的SCMA星座图中任意两个相对应的点的欧氏距离Rij1和第二个16点的SCMA星座图中任意两个相对应的点的欧氏距离Rij2的乘积距离Rij;在计算的乘积距离Rij中选取乘积距离Rij的最小值;
其中,Rij=Rij1×Rij2
1≤i≤16,1≤j≤16,且i≠j,i和j分别为16点星座图中不同的星座点;
步骤二五、将旋转角度θ从0°增加Δθ,将θ+Δθ赋值给新的θ,直至θ+Δθ增加至90°为止,以得出的各个所述新的θ分别重复步骤二二~二四,得到所有的最小乘积距离Rij的最小值;其中,θ的取值范围为0°~90°;Δθ的取值范围为0.0001°~1°;
步骤二六、通过计算机仿真的方式,对旋转角度θ值进行遍历,确定步骤二五中所有的最小乘积距离Rij所对应的旋转角度θ中使Rij最大的旋转角度值θmax;
若想进一步提高所确定角度的精度,则使Δθ减小,重复步骤二五和步骤二六,直到达到所需要的精度停止迭代。
以0.0001°为间隔时可以得到最优的旋转角度近似的θmax得到θmax≈58.2825°(如图5)(若继续减少遍历的角度间隔,可以得到更为精确的角度值),所有的最小乘积距离Rij所对应的旋转角度θ中使Rij最大的旋转角度值θmax;使得两个16点的SCMA星座图对应点的最小乘积距离最大化,根据最大旋转角度值θmax得到满足最大化最小乘积距离准则的一对16点SCMA码本;
其中,一对16点SCMA码本包括码本1的16点的SCMA星座图(如图3(a))和码本2的16点的SCMA星座图(如图3(b));码本1的16点的SCMA星座图是由QPSK1星座图和QPSK2星座图旋转后的横轴坐标得到的;码本2的16点的SCMA星座图是由QPSK1和QPSK2星座图旋转后的纵轴坐标得到的;
同理,将两个BPSK星座图代替步骤二一中的QPSK星座图重复上述步骤二一至二六得到一对4点SCMA码本;
将一个BPSK星座图和一个QPSK星座图代替步骤二一中的QPSK星座图重复上述步骤二一至二六得到一对8点SCMA码本。其它步骤及参数与具体实施方式一相同。
具体实施方式三:本实施方式与具体实施方式一或二不同的是:步骤三中根据瞬时下行SINR值,用户在每个TTI都将相应的CQI值报告给基站,基站根据上报的CQI信息及时调整和更新用户的信道条件信息具体为:
当信道条件较好即SINR>10.3时,则采用高阶调制和高信道速率即根据一对16点的SCMA码本调制来实现高的传输速率,获得较高的吞吐量;当信道条件质量较差SINR<4.606时,采用低阶调制即根据一对4点的SCMA码本调制以保证传输链路的质量,当4.606<SINR<10.3采用低阶调制即根据一对8点的SCMA码本调制以平衡传输链路的质量和传输速率,从而实现在多用户情况下进行系统资源的最优分配。其它步骤及参数与具体实施方式一或二相同。
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是:步骤四中最大吞吐量算法MT具体为:
最大吞吐量算法MT:
其中,i为num_SCC;调度时选取在当前子载波组内具有最大优先级的用户k,M为子载波组上的子载波数,N为一个子帧上的符号数,为调度时选取在当前子载波组内具有最大优先级的用户k在第i个子载波组上获得的理论数据传输速率,Qk是用户k一个符号所能携带的比特数,R为根据用户的SINR值映射得到的用户k在子载波组i上的编码速率;t为num_TTI;k=1,2,3,…,n。其它步骤及参数与具体实施方式一至三之一相同。
具体实施方式五:本实施方式与具体实施方式一至四之一不同的是:步骤四中比例公平算法PF具体为:
比例公平算法PF:
Rk(t)为用户k在时间窗内的平均吞吐量。其它步骤及参数与具体实施方式一至四之一相同。
采用以下实施例验证本发明的有益效果:
实施例一:
本实施例基于稀疏码多址接入系统的自适应编码调制方案与资源调度方法,具体是按照以下步骤制备的:
步骤一、建立系统模型;建立蜂窝网多小区系统,在蜂窝网多小区系统中任选一小区,(基站位于小区的中心位置)并采用稀疏码多址(SCMA)方式(参考LTE系统进行了SCMA系统参数设置如表1所示)将该小区的参与调度的用户接入到蜂窝网多小区系统中;
其中,多小区的系统中的每个小区为正六边形,半径为500m;且每个小区均与六个小区相邻,并且参与调度的用户只随机分布在每个小区中;参与调度的用户仿真的业务均为实时视频流业务;实时视频流业务要求的保证数据传输速率(GBR)为256kbps;
表3 SCMA下行系统参数设置
该蜂窝网多小区SCMA系统中规定频域上每四个子载波和时域上每个子帧(每个子帧包括14个符号)组成一个子载波组,记每个子帧的长度为1个调度周期(TransmissionTime Interval,调度周期),从而每个调度周期内组成75个子载波组(Sub-carrierCluster,SCC);以子载波组为单位进行资源调度;所有的子载波组都参与小区内的用户调度;75个子载波组共占据5MHz带宽;
步骤二、基于最大化最小乘机距离准则构造出一对4点的SCMA码本、一对8点的SCMA码本和一对16点的SCMA码本;为后续的自适应调制编码做准备;
步骤三、自适应调制编码,在步骤一中选择的小区中,由于多路径传播产生的频率选择性衰落和用户运动导致的时间选择性衰落,所以每个用户的瞬时下行SINR(Signal toInterference plus Noise Ratio,信干噪比)值随物理资源块和TTI(Transmission TimeInterval,调度周期)的不同而不同;根据瞬时下行SINR值,用户在每个TTI(TransmissionTime Interval,调度周期)都将相应的CQI(Channel QualityIndicator,信道质量指示)值报告给基站,基站根据上报的CQI信息及时调整和更新用户的信道条件信息,然后系统采用自适应调制编码(AdaptiveModulation and Coding,AMC)技术,根据信道条件的变化来动态地选择适当的编码调制方案如下表2;从而实现在多用户情况下进行系统资源的最优分配;
表2编码调制方式、CQI值与SINR映射表
当信道条件较好即SINR>10.3时,则采用高阶调制和高信道速率即根据一对16点的SCMA码本调制来实现高的传输速率,获得较高的吞吐量;当信道条件质量较差SINR<4.606时,采用低阶调制即根据一对4点的SCMA码本调制以保证传输链路的质量,当4.606<SINR<10.3采用低阶调制即根据一对8点的SCMA码本调制以平衡传输链路的质量和传输速率,从而实现在多用户情况下进行系统资源的最优分配。
步骤四、根据多用户情况下进行系统资源的最优分配的结果,对自适应调制编码后的用户进行资源调度;
其中,对自适应调制编码后的用户进行资源调度具体过程如下:
(1)、赋值num_TTI=1,num_TTI为当前调度时隙;
(2)、赋值num_SCC=1,num_SCC为子载波组的编号,依次为每个子载波组分配用户;
(3)、根据优先级公式计算每个用户在当前调度时隙的优先级数值:M1(num_TTI),M2(num_TTI)…Mn(num_TTI);其中,优先级公式算法为最大吞吐量算法MT或比例公平算法PF;
最大吞吐量算法MT具体为:
最大吞吐量算法MT:
其中,i为num_SCC;调度时选取在当前子载波组内具有最大优先级的用户k,M为子载波组上的子载波数,N为一个子帧上的符号数,为调度时选取在当前子载波组内具有最大优先级的用户k在第i个子载波组上获得的理论数据传输速率,Qk是用户k一个符号所能携带的比特数,R为根据用户的SINR值由表2映射得到的用户k在子载波组i上的编码速率;t为num_TTI;k=1,2,3,…,n。
比例公平算法PF具体为:
比例公平算法
Rk(t)为用户k在时间窗内的平均吞吐量。
(4)、根据步骤(3)得出的n个用户优先级数值中挑选出优先级最高的6个用户K1、K2、K3、K4、K5、K6接受调度;
(5)、在选出的子载波组上传输用户K1至K6的数据,并将此子载波组标记为已分配;
(6)、分别判断步骤(5)中用户K1至K6获得数据速率是否小于GBR,若K1至K6中某个用户获得数据小于GBR,则将此用户保留在服务列表M1(num_TTI),M2(num_TTI),…Mn(num_TTI)中,若K1至K6中某个用户获得数据大于GBR,则将此用户从服务列表M1(num_TTI),M2(num_TTI)…Mn(num_TTI)中清除;
(7)、判断子载波组是否分配完毕,若没有,则重复步骤(2)~(6),直至75个子载波组分配完毕;
(8)、num_TTI=num_TTI+1;
(9)、判断num_TTI是否等于NTTI,若不相等,则重复步骤(2)~(8)直至num_TTI等于系统调度时隙总数目NTTI为止;
针对于多用户稀疏码多址接入系统,设计出与之相匹配的自适应调制编码方案,能够根据信道条件的变化来动态地进行选择,并且提出了针对于SCMA系统的资源分配算法。
本发明将从SCMA系统的吞吐量和公平性两个方面对MT和PF算法进行性能仿真,并与采用相同调度算法的正交频分多址接入(OFDMA)进行了对比。公平性的衡量采用经典Jain公平性指数作为评价指标:它是一个归一化的指标,取值范围为0~1。当所有分量相等时为1(最佳公平性),当1个分量攫取了全部资源时为1/n(n是参与竞争的分量数)。SCMA系统完全采用的是部分3中的调制编码方案,其它主要的仿真参数设置如表3所示。
表4系统仿真参数设置
图4对系统的吞吐量进行了仿真。从图4可以看出,无论是MT算法还是PF算法,SCMA系统的吞吐量都要优于OFDMA系统,这是由于在相同的资源下SCMA系统可以容纳更多的用户进行信息传输,虽然在调制编码方式上SCMA相比于LTE中OFDMA在调制阶数和编码速率上有所降低,这是为了保证接收端有足够低的误码率,但整体看来,在系统吞吐量上SCMA有着巨大的优势。
图5对用户间的公平性进行了仿真。从图5可知,在公平性方面SCMA系统与OFDMA系统相差不大,但SCMA系统略优于OFDMA系统,这主要是因为在一定的资源下SCMA系统能够容纳更多的用户,即更多的用户能够接入到系统当中,从而对系统的公平性有所提升。而决定系统公平性最大的因素则是所采用的调度算法。
从调度算法的角度来看,MT算法是将信道条件作为决定用户在资源分配中优先级的唯一因素,因此信道条件好的用户优先接受调度,在载波资源有限的情况下,系统可以充分利用高质量的信道,尽可能发出更多的包,因此可以获得更高的系统吞吐量。但不足的是,一些处于小区边缘的用户由于信道条件不好,一直被分配较少的资源,甚至不被分配资源,造成无法接入到系统当中,从公平性的角度来说,这是所不希望看到的,因此PF算法在MT算法基础上除以了该用户单位时间窗内的平均吞吐量,也就是说考虑了用户已传输的数据速率,兼顾了用户间的公平性。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (1)
1.一种基于稀疏码多址接入系统的自适应编码调制与资源调度方法,其特征在于,该方法具体是按照以下步骤进行的:
步骤一、建立系统模型;建立蜂窝网多小区SCMA系统,在蜂窝网多小区SCMA系统中任选一小区,并采用稀疏码多址SCMA方式将该小区的参与调度的用户接入到蜂窝网多小区SCMA系统中;
其中,多小区的SCMA系统中的每个小区为正六边形,半径为500m;且每个小区均与六个小区相邻,并且参与调度的用户只随机分布在每个小区中;参与调度的用户仿真的业务均为实时视频流业务;实时视频流业务要求的保证数据传输速率GBR为256kbps;
该蜂窝网多小区SCMA系统中规定频域上每四个子载波和时域上每个子帧组成一个子载波组,记每个子帧的长度为1个调度周期,从而每个调度周期内组成75个子载波组SCC;所有的子载波组都参与小区内的用户调度;75个子载波组共占据5MHz带宽;
步骤二、基于最大化最小乘积距离准则构造出一对4点的SCMA码本、一对8点的SCMA码本和一对16点的SCMA码本;
根据星座图计算得到一对16点SCMA码本的具体过程为:
步骤二一、画出两个完全相同的标准QPSK星座图,分别为QPSK1和QPSK2;
步骤二二、分别将两个星座图QPSK1和QPSK2旋转相同角度θ,得到两个完全相同的旋转之后的QPSK1星座图和QPSK2星座图;
步骤二三、根据两个旋转之后QPSK1星座图和QPSK2星座图,计算得到两个对应的16点的SCMA星座图中各星座点的位置坐标;其中,每个16点的SCMA星座图中有16个点,每个点的4个比特为B1、B2、B3和B4;两个对应的16点的SCMA星座图包括第一个16点的SCMA星座图和第二个16点的SCMA星座图;
步骤二四、根据步骤二三得到的位置坐标计算第一个16点的SCMA星座图中任意两个相对应的点的欧氏距离Rij1和第二个16点的SCMA星座图中任意两个相对应的点的欧氏距离Rij2的乘积距离Rij;在计算的乘积距离Rij中选取乘积距离Rij的最小值;
其中,Rij=Rij1×Rij2
1≤i≤16,1≤j≤16,且i≠j,i和j分别为16点星座图中不同的星座点;
步骤二五、将旋转角度θ从0°增加Δθ,将θ+Δθ赋值给新的θ,直至θ+Δθ增加至90°为止,以得出的各个所述新的θ分别重复步骤二二~二四,得到所有的最小乘积距离Rij的最小值;其中,θ的取值范围为0°~90°;Δθ的取值范围为0.0001°~1°;
步骤二六、对旋转角度θ值进行遍历,确定步骤二五中所有的最小乘积距离Rij所对应的旋转角度θ中使Rij最大的旋转角度值θmax;
使得两个16点的SCMA星座图对应点的最小乘积距离最大化,根据最大旋转角度值θmax得到满足最大化最小乘积距离准则的一对16点SCMA码本;
其中,一对16点SCMA码本包括码本1的16点的SCMA星座图和码本2的16点的SCMA星座图;码本1的16点的SCMA星座图是由QPSK1星座图和QPSK2星座图旋转后的横轴坐标得到的;码本2的16点的SCMA星座图是由QPSK1和QPSK2星座图旋转后的纵轴坐标得到的;
将两个BPSK星座图代替步骤二一中的QPSK星座图重复上述步骤二一至二六得到一对4点SCMA码本;
将一个BPSK星座图和一个QPSK星座图代替步骤二一中的QPSK星座图重复上述步骤二一至二六得到一对8点SCMA码本;
步骤三、在步骤一中选择的小区中,根据瞬时下行SINR值,用户在每个调度周期TTI都将相应的CQI值报告给基站,基站根据上报的CQI信息及时调整和更新用户的信道条件信息,当SINR>10.3时,则根据一对16点的SCMA码本调制;当SINR<4.606时,根据一对4点的SCMA码本调制,当4.606<SINR<10.3时,根据一对8点的SCMA码本调制,从而实现在多用户情况下进行系统资源的最优分配;
步骤四、根据多用户情况下进行系统资源的最优分配的结果,对自适应调制编码后的用户进行资源调度;
其中,对自适应调制编码后的用户进行资源调度具体过程如下:
(1)、赋值num_TTI=1,num_TTI为当前调度时隙;
(2)、赋值num_SCC=1,num_SCC为子载波组的编号,依次为每个子载波组分配用户;
(3)、根据优先级公式计算每个用户在当前调度时隙的优先级数值:M1(num_TTI),M2(num_TTI)…Mn(num_TTI);其中,优先级公式算法为最大吞吐量算法MT或比例公平算法PF;
最大吞吐量算法MT具体为:
最大吞吐量算法MT:
其中,i为num_SCC;调度时选取在当前子载波组内具有最大优先级的用户k,M为子载波组上的子载波数,N为一个子帧上的符号数,为调度时选取在当前子载波组内具有最大优先级的用户k在第i个子载波组上获得的理论数据传输速率,Qk是用户k一个符号所能携带的比特数,R为根据用户的SINR值映射得到的用户k在子载波组i上的编码速率;t为num_TTI;k=1,2,3,…,n;
比例公平算法PF具体为:
比例公平算法PF:
Rk(t)为用户k在时间窗内的平均吞吐量;
(4)、根据步骤(3)得出的n个用户优先级数值中挑选出优先级最高的6个用户K1、K2、K3、K4、K5、K6接受调度;
(5)、在选出的子载波组上传输用户K1至K6的数据,并将此子载波组标记为已分配;
(6)、分别判断步骤(5)中用户K1至K6获得数据速率是否小于GBR,若K1至K6中某个用户获得数据小于GBR,则将此用户保留在服务列表M1(num_TTI),M2(num_TTI),…Mn(num_TTI)中,若K1至K6中某个用户获得数据大于GBR,则将此用户从服务列表M1(num_TTI),M2(num_TTI)…Mn(num_TTI)中清除;
(7)、判断子载波组是否分配完毕,若没有,则重复步骤(2)~(6),直至75个子载波组分配完毕;
(8)、num_TTI=num_TTI+1;
(9)、判断num_TTI是否等于NTTI,若不相等,则重复步骤(2)~(8)直至num_TTI等于系统调度时隙总数目NTTI为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511005495.8A CN105634672B (zh) | 2015-12-28 | 2015-12-28 | 基于稀疏码多址接入系统的自适应编码调制与资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511005495.8A CN105634672B (zh) | 2015-12-28 | 2015-12-28 | 基于稀疏码多址接入系统的自适应编码调制与资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105634672A CN105634672A (zh) | 2016-06-01 |
CN105634672B true CN105634672B (zh) | 2018-03-30 |
Family
ID=56049251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201511005495.8A Active CN105634672B (zh) | 2015-12-28 | 2015-12-28 | 基于稀疏码多址接入系统的自适应编码调制与资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105634672B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106877980A (zh) * | 2017-03-08 | 2017-06-20 | 北京邮电大学 | 混合稀疏码多址接入方法 |
CN106998308B (zh) * | 2017-03-09 | 2020-02-18 | 清华大学 | 一种基于时变码本的稀疏码多址接入中的跳码传输方法 |
CN107222291B (zh) * | 2017-04-20 | 2019-10-11 | 东南大学 | 一种基于正六边形星座图的12点scma码本设计方法及scma系统 |
CN110601796B (zh) * | 2019-09-19 | 2022-04-15 | 哈尔滨工业大学 | 下行多用户联合信道编码发射、接收方法及系统 |
CN115086133B (zh) * | 2022-04-29 | 2024-03-05 | 深圳市国电科技通信有限公司 | 自适应调制scma码本设计方法、装置以及介质、设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168097A (zh) * | 2014-05-07 | 2014-11-26 | 清华大学 | 宽带无线接入系统及其信号传输和个人媒体服务业务方法 |
CN104798317A (zh) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | 用于稀疏码多址接入的系统和方法 |
CN104869094A (zh) * | 2015-04-29 | 2015-08-26 | 清华大学 | 联合正交多址与非正交多址的上行多址接入方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150107490A (ko) * | 2014-03-14 | 2015-09-23 | 삼성전자주식회사 | 무선통신 시스템에서 간섭 신호 제거 및 억제를 위한 제어정보 전송 방법 및 장치 |
US20150312082A1 (en) * | 2014-04-29 | 2015-10-29 | Samsung Electronics Co., Ltd. | Method and apparatus for generating control information in wireless communication system |
-
2015
- 2015-12-28 CN CN201511005495.8A patent/CN105634672B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104798317A (zh) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | 用于稀疏码多址接入的系统和方法 |
CN104168097A (zh) * | 2014-05-07 | 2014-11-26 | 清华大学 | 宽带无线接入系统及其信号传输和个人媒体服务业务方法 |
CN104869094A (zh) * | 2015-04-29 | 2015-08-26 | 清华大学 | 联合正交多址与非正交多址的上行多址接入方法 |
Non-Patent Citations (1)
Title |
---|
Enhanced turbo detection for SCMA based on information reliability;Boya Ren等;《2015 IEEE/CIC International Conference on Communications in China》;20151104;第1-5页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105634672A (zh) | 2016-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105634672B (zh) | 基于稀疏码多址接入系统的自适应编码调制与资源调度方法 | |
KR101115215B1 (ko) | 무선 통신 시스템에서의 중첩 코딩 | |
CN107666364A (zh) | 选择和确定调制编码方式的方法、相应的终端设备、基站设备 | |
CN108633061A (zh) | 传输参数确定方法及装置 | |
CN103716888B (zh) | 一种控制信道资源的分配方法和基站 | |
CN106937393A (zh) | 一种基于优先级的无线资源调度方法 | |
CN106658695A (zh) | 一种应用于noma中的功率分配系统及功率分配方法 | |
CN106685494A (zh) | 一种mu‑mimo系统中的分组调度方法和装置 | |
CN107889225A (zh) | 一种资源调度方法、及设备 | |
CN104602355B (zh) | Lte系统中混合业务调度方法 | |
CN106658733A (zh) | 多用户MIMO‑OFDM中基于用户公平性和QoS的吞吐量优化方法 | |
CN107872892A (zh) | 一种无线资源分配方法及装置 | |
CN107846266A (zh) | 时频资源空分调度方法和装置 | |
CN106027214B (zh) | 一种多小区大规模mimo系统导频分配方法 | |
CN106912111A (zh) | 一种基于调度与竞争细粒度融合的非正交多址接入方法 | |
CN105120482A (zh) | 一种基于资源利用率的时延优先调度方法 | |
CN105392199B (zh) | 时隙配比自适应方法、控制器及基站 | |
CN104066197B (zh) | 一种td‑lte中低丢包率的实时业务调度方法 | |
CN106209188B (zh) | 大规模mimo系统中基于部分导频交替复用的导频污染减轻方法 | |
CN103974441B (zh) | 一种调度方法和装置 | |
CN109982439A (zh) | 基于蜂窝网络的d2d通信系统的信道资源分配方法 | |
CN107087309B (zh) | 用户QoS的固定速率约束下的多基站系统比例公平调度方法 | |
CN106385274B (zh) | 一种大规模mimo系统中导频分配的方法及装置 | |
Han et al. | A flexible resource scheduling scheme for an adaptive SCMA system | |
CN102196585B (zh) | 一种协同多点传输下行传输方式的确定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190612 Address after: 150000 Heilongjiang Harbin Dalian economic and Trade Zone, the North Road and Xingkai Road intersection Patentee after: Harbin University of Technology Robot Group Co., Ltd. Address before: 150001 No. 92 West straight street, Nangang District, Heilongjiang, Harbin Patentee before: Harbin Institute of Technology |