CN108811143A - 基于用户活跃度的上行免授权scma的ctu分配方法 - Google Patents

基于用户活跃度的上行免授权scma的ctu分配方法 Download PDF

Info

Publication number
CN108811143A
CN108811143A CN201810481102.8A CN201810481102A CN108811143A CN 108811143 A CN108811143 A CN 108811143A CN 201810481102 A CN201810481102 A CN 201810481102A CN 108811143 A CN108811143 A CN 108811143A
Authority
CN
China
Prior art keywords
ctu
user
scma
distribution
length
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.)
Granted
Application number
CN201810481102.8A
Other languages
English (en)
Other versions
CN108811143B (zh
Inventor
吴玮
孙俊伟
吴宣利
薛彤
郭珊
张立强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201810481102.8A priority Critical patent/CN108811143B/zh
Publication of CN108811143A publication Critical patent/CN108811143A/zh
Application granted granted Critical
Publication of CN108811143B publication Critical patent/CN108811143B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

基于用户活跃度的上行免授权SCMA的CTU分配方法，本发明涉及CTU分配方法。本发明的目的是为了解决现有CTU分配中用户间CTU碰撞概率大，计算复杂度高的问题。过程为：一：在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP‑hard优化式；二：将用户n按照活跃度Wn从大到小排序，并给予不同的优先级；N'表示用户集N按照活跃度从大到小排列后生成的新集合，三：得到最优解集合；四：根据N、N'和最优解集合得到用户和CTU分配关系矩阵。本发明用于SCMA的CTU分配领域。

Description

基于用户活跃度的上行免授权SCMA的CTU分配方法
技术领域
本发明涉及上行免授权SCMA中的CTU分配方法。
背景技术
无线通信对海量接入、低时延、高吞吐量的巨大需求使得第五代移动通信(thefifth generation,5G)成为了当今研究的热点话题。5G能够满足更高的服务质量需求(higher quality of service,QoS),满足物联网(Internet of things,IoT)的场景。
然而，作为长期演进(Long Term Evolution,LTE)***的关键技术，正交多址接入技术(orthogonal frequency division multiple access,OFDMA)将频带分成多个相互正交的子载波，并将这些子载波分别分给不同的用户来达到多址接入。受限于这种正交的划分方式，OFDMA的用户增益不会超过1，没法满足海量接入的需求。同时，上行LTE的传输遵循请求、调度的模式，这也会带来无法避免的时延。因此，SCMA作为一种新型的基于码本形式的非正交多址接入技术被提出。基于竞争的上行SCMA传输方式通过分配给不同的用户不同的码本来实现多址接入。由于稀疏性的码本带来了一个新的维度，SCMA的接收机可以译码出相互重叠的信号信息，这也带来了传统正交多址接入技术所不具备的用户增益。
在上行免授权SCMA传输***中，一个用户传递数据的过程是这样的:在传送一个信息之前，每个用户都被分配给了一个CTU，CTU是一个时间、频率、码本和导频的组合。接收机通过检测每个CTU中的导频序列来检测用户并完成信道估计。只要在基站中没有发生导频碰撞，接收机就可以借助消息传递算法(Message Passing Algorithm,MPA)对信息序列完成译码。传统的CTU分配策略采用模除形式，它根据用户的序号完成对CTU的分配，没有考虑到用户自身诸如活跃度、位置等的信息特性，导致现有CTU分配中用户间CTU碰撞概率大，计算复杂度高。
SCMA(Sparse Code Multiple Access)为稀疏码分多址接入；CTU(ContentionTransmission Unit)为竞争传输单元。
发明内容
本发明的目的是为了解决现有CTU分配中用户间CTU碰撞概率大，计算复杂度高的问题，而提出基于用户活跃度的上行免授权SCMA的CTU分配方法。
基于用户活跃度的上行免授权SCMA的CTU分配方法具体过程为：
步骤一：在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP-hard优化式；
步骤二：在免授权上行SCMA***中，将用户n按照活跃度Wn从大到小排序，并给予不同的优先级；n＝1,2,...,N_length；
活跃度高，优先级高；
N'表示用户集N中用户按照活跃度Wn从大到小排列后生成的新集合，N'＝N×TR，
其中TR表示从N到N'的映射矩阵；用户集N包括N_length个用户；集合N'包括N_length′个用户；
步骤三：设置Pco(m)表示步骤二得到的集合N'中前m个用户的CTU碰撞概率，ΔP(m)＝[Pco(m)-Pco(m-1)]表示当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量，对ΔP(m)进行迭代循环求解最优化，得到每次的最优解gm，根据每次的最优解gm，得到最优解集合G'＝{g1,...gm,...,gN_length′}；
其中，m＝1,2,...,N_length′；Pco(m-1)表示步骤二得到的集合N'中前m-1个用户的CTU碰撞概率；
步骤四：根据N、N'和最优解集合G'得到用户和CTU分配关系矩阵G。
本发明的有益效果为：
本发明在原始的模除算法的基础上，引入用户的复杂度作为CTU分配的一个参考因子，重新推导出了基于用户复杂度的平均CTU碰撞概率的公式，基于此碰撞公式的最优化求解是一个非线性混合整数问题，同时也是NP-hard问题，本发明通过引入碰撞增量将此问题分解成一个可解的优化问题。在降低用户间CTU碰撞概率的同时，相比于暴力求解的方法，极大地减低了计算的复杂度。
本发明相比于原始的基于模除的分配的性能优势与特点体现于：
1.考虑了用户的活跃度特性，在用户密集接入的场景下极大地减少碰撞概率，即丢包率。
2.用户越密集，活跃度差距越大，其性能提升越为显著。
3.相比于暴力求解问题，本发明能够以极低的复杂度得到优解。
通过图3a可知，借助本发明提出的算法，在用户数分别为24,30,36时丢包率对应有17％、20％、22％的下降。，图3b为用户数为24，CTU数分别为8、10、12的情况下，丢包率对应有23％、19％、17％的下降。因此，可以看出本发明所提出的算法具有很好的丢包率性能；同时也可以知道用户越密集的场景，所提出的算法的丢包率性能就越好，这对于未来5G海量接入的物联网场景来说是十分具有现实意义的。
图4表示了用户数从24到36变化时所提算法与暴力求解复杂度的对比图。由图4可以看出当用户数为30时，计算复杂度能够减少16个数量级。
附图说明
图1为本发明上行免授权SCMA传输示意图，ACK为确认指令；
图2为本发明用户及CTU中时间频率资源、码本和导频的关系图，C1为第一个码本，C2为第二个码本，CJ为第J个码本，P1为第一个导频序列，PL+1为第L+1个导频序列，PL(J-1)+1为第L(J-1)+1个导频序列，PL为第L个导频序列，P2L为第2L个导频序列，PLJ为第LJ个导频序列，f为频率，t为时间，C为码本，P为导频序列；
图3a为CTU数不变情况基于用户活跃度的CTU分配算法和基于模除的CTU分配算法对应的丢包率CDF图，CDF为累积概率密度分布；N为N_length个用户；
图3b用户数不变情况基于用户活跃度的CTU分配算法和基于模除的CTU分配算法对应的丢包率CDF图；
图4为本发明所提出算法同直接优化求解复杂度对比图。
具体实施方式
具体实施方式一：本实施方式的基于用户活跃度的上行免授权SCMA的CTU分配方法具体过程为：
因此为了能够减少因为CTU碰撞所带来的丢包率并进一步提高整个上行SCMA***的和速率，本发明引入用户的活跃度作为一项评价指标来协助基站完成对CTU资源的分配。本发明考虑如下的物联网场景：每个用户的活跃度都各不相同，同时他们的活跃度处于一个准静态状态，也就是说每个用户在一段时间内被允许接入的概率服从一个关于其活跃度的分配。同时用户在一段时间内的接入概率也可以用来估计下一段时间内用户的活跃度。此外本发明推导出了CTU碰撞概率的表达式，并且发现碰撞概率同用户的活跃度及CTU的分配策略都有着密切的关系。在这种情况下，研究了基于用户活跃度的CTU最优化分配策略来降低CTU的碰撞概率及丢包率并且证明丢包率最优化的问题是一个NP-hard问题。通过利用提出的基于用户活跃度的CTU分配算法，将NP-hard问题转化成了一个低复杂度可解的问题，完成对***丢包率的优化。
上行免授权SCMA***模型如下：
假设一个上行SCMA***中有N个用户、L个CTU、J个码本以及K个子载波。并且存在这样的对应关系：N≥J>K，在基站中接收到的信息可以表示为：
在这其中y＝[y1y2...yK]T是子载波中接收到的信息；xn＝[xn1xn2...xnK]T是UEn发送的信息；fn＝[fn1fn2...fnK]T是用户与子载波的对应关系也可以理解为是码本信息；hn＝[hn1hn2...hnK]T是用户UEn的信道状态参数；n～CN(0,1)是加性高斯白噪声(additive whiteGaussian noise,AWGN)。
上行免授权SCMA的传输示意图如图1所示。不同于基于请求调度的传输模式，当一个用户想要接入时，它传输信息采用的是随到随传的方式(arrive and go)。也就是说既不需要用户向基站发出传输请求也不需要基站向用户反馈接入许可。对于上行SCMA***来说，CTU中的码本对应于公式(1)中的fn，CTU中的导频序列用来协助估计信道信息hn。所以在用户发送信息前，上行免授权SCMA***要为用户分配CTU。最后经过盲检测后，基站向用户反馈一个ACK来确认传输。
每个CTU的都有它独特的导频序列，但是可能共用一个相同的SCMA码本。导频序列能够帮助接收机估计信道信息。在一个子载波上相互混叠的用户信息可以以不到0.5dB的性能损失为代价被解调出来只要他们被分配了不同的CTU。这点性能的损失对于一个真实的***来说，是完全可以接受的。所以总的来说在一个上行SCMA***中，多个用户可能共享一个CTU，多个CTU可能共享一个导频序列，但是每个CTU却有它独自的导频序列。关于用户以及CTU中时间频率资源、码本和导频的关系如图2所示。
然而，如果用户选择了相同CTU，他们就会共用相同的导频序列来估计他们各自的信道信息。接收机就没法译码出用户信息，这个过程叫做导频碰撞或CTU碰撞。
假设一个上行SCMA***中有N个用户，其中n个处于活跃状态，在有L个CTU的情况下，出现CTU碰撞的概率为：
用户的平均到达率λ被定义为每个传输时隙(transmission time interval,TTI)需要发送数据的用户数期望，可以表示为，
其中Wn是用户UEn,的活跃度，出现n个活跃用户的概率服从泊松分布即
Pn＝e-λ(λ)n/n！ (10)
丢包率被定义为用户第一次向基站传输失败的概率。其上界可以表示为：
用户与CTU的分配关系对于丢包率起到了决定性的作用。一个优化的分配能够有效的降低CTU的碰撞概率，从而降低误码率。让gnl＝{0,1}来表示第n个用户与第l个CTU的分配关系，如果gnl＝1,则表示第n个用户被分配了第l个CTU,反之若gnl＝0则表示没有相配对，同时gn＝[gn1 gn2 ... gnL]T表示第n个用户的分配关系向量,gl＝[g1l g2l ... gNl]T是第l个CTU的分配关系。由上可知，一个用户只能被分配给一个CTU，但是一个CTU可能对应于多个用户。因此能够得到如下的限定条件：
在有映射关系的前提下，能够得到在T个时隙内，N个用户L个CTU所对应的平均CTU碰撞概率：
其中Wn(t)表示第n个用户在第t个时隙接入的概率。从等式(3-6)可知导频的碰撞概率与用户的活跃度及CTU的分配关系密切相关。原始的基于模除的CTU分配算法中用户及CTU的映射关系如下所示：
CTU_index＝UE_index mod CTU_num (14)
也就是说：
这种CTU的分配策略忽视了用户的活跃度特性。所以在接下来，讨论如何通过利用用户的活跃度信息来分配CTU资源来达到最小化CTU碰撞概率的目的。让N和L分别用来表示用户和CTU的集合。优化式可以表示为：
min Pco
这个最优化的解是一个N×L的矩阵G，表示N个用户同L个CTU的整个的分配对应关系。此最优化问题为一个非线性混合整数问题，是一个NP-hard问题，也就是说这个问题有着极高的复杂度，对于基站来说直接求解后再分配是不可能实现的。
步骤一：在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP-hard优化式；
步骤二：在免授权上行SCMA***中，将用户n按照活跃度Wn从大到小排序，并给予不同的优先级；n＝1,2,...,N_length；
活跃度高，优先级高；
N'表示用户集N中用户按照活跃度Wn从大到小排列后生成的新集合，N'＝N×TR，
其中TR表示从N到N'的映射矩阵；用户集N包括N_length个用户；集合N'包括N_length′个用户；
步骤三：设置Pco(m)表示步骤二得到的集合N'中前m个用户的CTU碰撞概率，ΔP(m)＝[Pco(m)-Pco(m-1)]表示当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量，对ΔP(m)进行迭代循环求解最优化，得到每次的最优解gm，根据每次的最优解gm，得到最优解集合G'＝{g1,...gm,...,gN_length′}；
其中，m＝1,2,...,N_length′；Pco(m-1)表示步骤二得到的集合N'中前m-1个用户的CTU碰撞概率；
步骤四：根据N、N'和最优解集合G'得到用户和CTU分配关系矩阵G。
步骤二、三、四都是对步骤一的NP-hard优化式的进一步优化，步骤四得到的G就是步骤一的NP-hard优化式的最优化结果。
具体实施方式二：本实施方式与具体实施方式一不同的是：所述步骤一中在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP-hard优化式；具体过程为：
其中，
gnl＝{0,1}表示第n个用户与第l个CTU的分配关系，如果gnl＝1，则表示第n个用户被分配给了第l个CTU，反之若gnl＝0则表示第n个用户和第l个CTU没有相配对；
gn＝[gn1 gn2 ... gnL]T表示第n个用户的分配关系向量；T为转置；
gl＝[g1l g2l ... gN_lengthl]T表示第l个CTU的分配关系向量；
Wn(t)为活跃度用于表示第n个用户在第t个时隙接入的概率；n＝1,2,...,N_length，n′＝1,2,...,N_length，且n′≠n，gn′l＝{0,1}表示第n′个用户与第l个CTU的分配关系；
Wn'(t)为活跃度用于表示第n′个用户在第t个时隙接入的概率；t为时间；
对式(1)进行化简
其中，Wn为第n个用户的活跃度；E(Wn(t))为求Wn(t)的期望；
并得到此时的NP-hard优化式：
min Pco
表示任意；s.t.表示使使得...满足...。
其它步骤及参数与具体实施方式一相同。
具体实施方式三：本实施方式与具体实施方式一或二不同的是：所述步骤三中设置Pco(m)表示步骤二得到的集合N'中前m个用户的CTU碰撞概率，ΔP(m)＝[Pco(m)-Pco(m-1)]表示当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量，对ΔP(m)进行迭代循环求解最优化，得到每次的最优解gm，根据每次的最优解gm，得到最优解集合G'＝{g1,...gm,...,gN_length′}；具体过程为：
m＝0，当接入用户数m≤L时，此时不需要通过优化计算来完成CTU分配，按照为每个用户分配不同的CTU即可；
mod为取余数；
当接入用户数m>L时，当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量表示为：
其中，gml＝{0,1}表示第m个接入用户与第l个CTU的分配关系，如果gml＝1，则表示第m个用户被分配给了第l个CTU；反之若gml＝0则表示第m个接入用户和第l个CTU没有相配对；
Wm表示第m个用户的活跃度；Pco(l,m-1)表示在第(m-1)次迭代中的第l个CTU发生碰撞的概率；
通过存储上一次迭代得到的碰撞值并将其作为已知信息，能够以一小点空间复杂度为代价大大降低优化的计算量。
对于第m次迭代来说，ΔP(m)优化被简化为：
minΔP(m)
优化的结果gm＝[gm1 gm2 ... gmL]T表示对于新集合N'中的第m个用户的CTU分配关系向量；
判断m是否等于N_length′，是，执行步骤四；否，m＝m+1，重新执行步骤三，直至m＝N_length′。
可以从另一个角度去考虑CTU碰撞，它也可以被理解为一个CTU被分配给了多个被接入的用户。所以对于L集合中的第l个CTU来说，相比于(5)中获得的结果，不会存在别的用户分配方式在其他的CTU碰撞率不提升的前提下获得更低的碰撞概率，所以说此动态规划得到的结果能够满足Pareto最优解的条件。
其它步骤及参数与具体实施方式一或二相同。
具体实施方式四：本实施方式与具体实施方式一至三之一不同的是：所述步骤四中根据N、N'和最优解集合G'得到用户和CTU分配关系矩阵G；具体过程为：
其它步骤及参数与具体实施方式一至三之一相同。
所提出的基于用户活跃度的上行SCMA CTU分配策略总结如算法1所示：.
采用以下实施例验证本发明的有益效果：
实施例一：
附图仿真场景为有4个相互正交的子载波，6个码本，12个CTU。用户的活跃度对于基站来说是预先知道的。信道条件为理想信道估计，也就是说只要用户被分配给了不同的CTU，基站的接收机就能够解调出用户信息。我们提出的基于用户活跃度的CTU分配算法和基于模除的CTU分配算法对应的丢包率的累计概率密度分布(cumulative distributionfunction,CDF)如图3a、3b所示。图4给出了用户数从24到36变化时算法复杂度同暴力求解的对比图。
由仿真结果可以看出以下几点：
1.在图3a中，在CTU数为12的情况下，浅色星点形线表示之前的基于模除的CTU分配算法的丢包率CDF图，深色方点形线表示提出的基于用户活跃度的CTU分配算法丢包率CDF图；实线表示用户数为24的情况，虚线表示用户数为30的情况，点实线表示用户数为36的情况。通过图像可知，借助提出的算法，在用户数分别为24,30,36时丢包率对应有17％、20％、22％的下降。这是因为所提出算法将用户的活跃度信息考虑在内，将为更活跃的用户提供了更多的CTU资源，从而减少了碰撞概率。同理，图3b为用户数为24，CTU数分别为8、10、12的情况下，丢包率对应有23％、19％、17％的下降。因此，可以看出所提出的算法具有很好的丢包率性能；同时也可以知道用户越密集的场景，所提出的算法的丢包率性能就越好，这对于未来5G海量接入的物联网场景来说是十分具有现实意义的。
2.图4表示了用户数从24到36变化时所提算法与暴力求解复杂度的对比图。由图4可以看出当用户数为30时，计算复杂度能够减少16个数量级。这是因为算法借助动态规划的思想，将每次迭代得到的局部最优都存储并运用于下一次计算中。
本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，本领域技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (4)

1.基于用户活跃度的上行免授权SCMA的CTU分配方法，其特征在于：所述方法具体过程为：
步骤一：在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP-hard优化式；
步骤二：在免授权上行SCMA***中，将用户n按照活跃度Wn从大到小排序，并给予不同的优先级；n＝1,2,...,N_length；
活跃度高，优先级高；
N'表示用户集N中用户按照活跃度Wn从大到小排列后生成的新集合，N'＝N×TR，
其中TR表示从N到N'的映射矩阵；用户集N包括N_length个用户；集合N'包括N_length′个用户；
步骤三：设置Pco(m)表示步骤二得到的集合N'中前m个用户的CTU碰撞概率，ΔP(m)＝[Pco(m)-Pco(m-1)]表示当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量，对ΔP(m)进行迭代循环求解最优化，得到每次的最优解gm，根据每次的最优解gm，得到最优解集合G'＝{g1,...gm,...,gN_length′}；
其中，m＝1,2,...,N_length′；Pco(m-1)表示步骤二得到的集合N'中前m-1个用户的CTU碰撞概率；
步骤四：根据N、N'和最优解集合G'得到用户和CTU分配关系矩阵G。
2.根据权利要求1所述基于用户活跃度的上行免授权SCMA的CTU分配方法，其特征在于：所述步骤一中在免授权上行SCMA***中，计算得到在T′个时隙内，N_length个用户L个CTU对应的平均CTU碰撞概率，对平均CTU碰撞概率进行简化，得到NP-hard优化式；具体过程为：
其中，
gnl＝{0,1}表示第n个用户与第l个CTU的分配关系，如果gnl＝1，则表示第n个用户被分配给了第l个CTU，反之若gnl＝0则表示第n个用户和第l个CTU没有相配对；
gn＝[gn1 gn2...gnL]T表示第n个用户的分配关系向量；T为转置；
gl＝[g1l g2l...gN_lengthl]T表示第l个CTU的分配关系向量；
Wn(t)为活跃度用于表示第n个用户在第t个时隙接入的概率；n＝1,2,...,N_length，n′＝1,2,...,N_length，且n′≠n，gn′l＝{0,1}表示第n′个用户与第l个CTU的分配关系；
Wn'(t)为活跃度用于表示第n′个用户在第t个时隙接入的概率；t为时间；
对式(1)进行化简
其中，Wn为第n个用户的活跃度；E(Wn(t))为求Wn(t)的期望；
并得到此时的NP-hard优化式：
min Pco
3.根据权利要求2所述基于用户活跃度的上行免授权SCMA的CTU分配方法，其特征在于：所述步骤三中设置Pco(m)表示步骤二得到的集合N'中前m个用户的CTU碰撞概率，ΔP(m)＝[Pco(m)-Pco(m-1)]表示当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量，对ΔP(m)进行迭代循环求解最优化，得到每次的最优解gm，根据每次的最优解gm，得到最优解集合G'＝{g1,...gm,...,gN_length′}；具体过程为：
m＝0，当接入用户数m≤L时，按照为每个用户分配不同的CTU即可；
当接入用户数m>L时，当第m个用户被考虑接入免授权上行SCMA***时所出现的CTU碰撞增量表示为：
其中，gml＝{0,1}表示第m个接入用户与第l个CTU的分配关系，如果gml＝1，则表示第m个用户被分配给了第l个CTU；反之若gml＝0则表示第m个接入用户和第l个CTU没有相配对；
Wm表示第m个用户的活跃度；Pco(l,m-1)表示在第(m-1)次迭代中的第l个CTU发生碰撞的概率；
对于第m次迭代来说，ΔP(m)优化被简化为：
minΔP(m)
优化的结果gm＝[gm1 gm2...gmL]T表示对于新集合N'中的第m个用户的CTU分配关系向量；
判断m是否等于N_length′，是，执行步骤四；否，m＝m+1，重新执行步骤三，直至m＝N_length′。
4.根据权利要求3所述基于用户活跃度的上行免授权SCMA的CTU分配方法，其特征在于：所述步骤四中根据N、N'和最优解集合G'得到用户和CTU分配关系矩阵G；具体过程为：
CN201810481102.8A 2018-05-18 2018-05-18 基于用户活跃度的上行免授权scma的ctu分配方法 Expired - Fee Related CN108811143B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810481102.8A CN108811143B (zh) 2018-05-18 2018-05-18 基于用户活跃度的上行免授权scma的ctu分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810481102.8A CN108811143B (zh) 2018-05-18 2018-05-18 基于用户活跃度的上行免授权scma的ctu分配方法

Publications (2)

Publication Number Publication Date
CN108811143A true CN108811143A (zh) 2018-11-13
CN108811143B CN108811143B (zh) 2022-08-05

Family

ID=64091127

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810481102.8A Expired - Fee Related CN108811143B (zh) 2018-05-18 2018-05-18 基于用户活跃度的上行免授权scma的ctu分配方法

Country Status (1)

Country Link
CN (1) CN108811143B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110113136A (zh) * 2019-05-16 2019-08-09 南京邮电大学 一种scma***中低复杂度解码算法
CN110266618A (zh) * 2019-07-03 2019-09-20 电子科技大学 一种低速率被动式物联网设备的活跃度检测方法
CN113056027A (zh) * 2021-02-01 2021-06-29 南京邮电大学 一种通信中免授权接入方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140254544A1 (en) * 2013-03-08 2014-09-11 Futurewei Technologies, Inc. System and Method for Uplink Grant-Free Transmission Scheme
WO2017016425A1 (en) * 2015-07-27 2017-02-02 Huawei Technologies Co., Ltd. Link adaptation in grant-free multiple access systems
CN107113826A (zh) * 2015-01-27 2017-08-29 华为技术有限公司 用于免授权上行链路传输方案的传输***和方法
US20180123763A1 (en) * 2015-06-30 2018-05-03 Huawei Technologies Co., Ltd. Uplink Data Transmission Method and Apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140254544A1 (en) * 2013-03-08 2014-09-11 Futurewei Technologies, Inc. System and Method for Uplink Grant-Free Transmission Scheme
CN107113826A (zh) * 2015-01-27 2017-08-29 华为技术有限公司 用于免授权上行链路传输方案的传输***和方法
US20180123763A1 (en) * 2015-06-30 2018-05-03 Huawei Technologies Co., Ltd. Uplink Data Transmission Method and Apparatus
WO2017016425A1 (en) * 2015-07-27 2017-02-02 Huawei Technologies Co., Ltd. Link adaptation in grant-free multiple access systems

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JIALI SHEN等: "ACK feedback based UE-to-CTU mapping rule for SCMA uplink grant-free transmission", 《2017 9TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP)》 *
KELVIN AU等: "Uplink contention based SCMA for 5G radio access", 《2014 IEEE GLOBECOM WORKSHOPS (GC WKSHPS)》 *
廉晋等: "超蜂窝架构下基于跳码的SCMA控制信道接入设计", 《中国科学:信息科学》 *
马新迎等: "稀疏码多址***中码本分配优化", 《信号处理》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110113136A (zh) * 2019-05-16 2019-08-09 南京邮电大学 一种scma***中低复杂度解码算法
CN110266618A (zh) * 2019-07-03 2019-09-20 电子科技大学 一种低速率被动式物联网设备的活跃度检测方法
CN110266618B (zh) * 2019-07-03 2021-06-08 电子科技大学 一种低速率被动式物联网设备的活跃度检测方法
CN113056027A (zh) * 2021-02-01 2021-06-29 南京邮电大学 一种通信中免授权接入方法
CN113056027B (zh) * 2021-02-01 2023-11-17 南京邮电大学 一种通信中免授权接入方法

Also Published As

Publication number Publication date
CN108811143B (zh) 2022-08-05

Similar Documents

Publication Publication Date Title
CN108811143A (zh) 基于用户活跃度的上行免授权scma的ctu分配方法
CN110492955B (zh) 基于迁移学习策略的频谱预测切换方法
CN108990071B (zh) 一种基于noma的cr网络***中两步走的功率分配方法
CN102300318B (zh) 一种基于物理层干扰信息的多信道分配优化方法
CN105050176A (zh) 认知无线电网络中基于中断概率约束的斯坦克尔伯格博弈功率控制方法
CN111132333B (zh) 无线供电网络中基于时间反演的时间分配装置及方法
CN105208670A (zh) 一种回收逆向授予中传输机会控制权的方法及装置
CN108260215B (zh) 一种低密度码的noma中信道状况优化的资源分配方法
CN103442366A (zh) 一种基于干扰对齐的认知无线电用户空分复用方法
CN116744311A (zh) 基于per-ddqn的用户组频谱接入方法
CN104796991B (zh) 基于势博弈的ofdma***的资源分配方法
Derakhshani et al. Learning-based opportunistic spectrum access with adaptive hopping transmission strategy
CN110856262B (zh) 一种基于联合时频分集的免授权上行传输方法
CN109714732B (zh) 一种v2v通信中基于资源分配的物理层安全方法及***
Mahmood et al. Throughput behavior of link adaptive 802.11 DCF with MUD capable access node
CN103812629B (zh) 一种高铁车载基站通信架构下的资源分配方法
CN111343722B (zh) 边缘计算中基于认知无线电的能效优化方法
CN114173415A (zh) 一种noma***资源分配方法、***及存储介质
Kaya et al. Ergodic sum capacity maximization for CDMA: Optimum resource allocation
CN108768602B (zh) 独立免许可频段蜂窝移动通信***选择授权用户反馈csi的方法
CN112243251A (zh) 一种基于scma的认知mimo***能效优化方法
Fan et al. Price-based power allocation with rate proportional fairness constraint in downlink non-orthogonal multiple access systems
CN112073976A (zh) 一种基于机器学习的非正交多址中的用户通用分组方法
Wang et al. Resource allocation based on subcarrier exchange in multiuser OFDM system
CN111565394B (zh) 一种面向动态无人机群Mesh网络的信道绑定与接入方法及***

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220805