CN108882301A - 大规模m2m网络中基于最优功率退避的非正交随机接入方法 - Google Patents
大规模m2m网络中基于最优功率退避的非正交随机接入方法 Download PDFInfo
- Publication number
- CN108882301A CN108882301A CN201810829500.4A CN201810829500A CN108882301A CN 108882301 A CN108882301 A CN 108882301A CN 201810829500 A CN201810829500 A CN 201810829500A CN 108882301 A CN108882301 A CN 108882301A
- Authority
- CN
- China
- Prior art keywords
- mtcd
- base station
- message
- power
- noma
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000000631 nonopiate Effects 0.000 title claims abstract description 15
- 206010042135 Stomatitis necrotising Diseases 0.000 claims abstract description 39
- 201000008585 noma Diseases 0.000 claims abstract description 39
- 101100274486 Mus musculus Cited2 gene Proteins 0.000 claims abstract description 7
- 101100533725 Mus musculus Smr3a gene Proteins 0.000 claims abstract description 7
- 101150096622 Smr2 gene Proteins 0.000 claims abstract description 7
- 238000009826 distribution Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000005562 fading Methods 0.000 claims description 12
- 238000005457 optimization Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000013475 authorization Methods 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000006698 induction Effects 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000012512 characterization method Methods 0.000 claims 1
- 230000003247 decreasing effect Effects 0.000 description 17
- 230000006870 function Effects 0.000 description 14
- 239000002245 particle Substances 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 101150096839 Fcmr gene Proteins 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 241000278713 Theora Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000009326 social learning Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
-
- 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/002—Transmission of channel access control information
- H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种大规模M2M网络中基于最优功率退避的非正交随机接入方法,包括以下步骤:1)基站将ACB因子增大最优MTCD数I*倍后发送给所有MTCD,通过ACB检验的MTCD通过物理随机接入信道向基站发送第一个消息Msg1,判断选择同一PA的MTCD数量,即当前接入时隙发起随机接入尝试的MTCD数量;2)基站根据所有被选择的PA向MTCD发送第二个消息Msg2,MTCD监听物理下行控制信道PUSCH上以RA‑RNTI表征的RAR;3)能够监听到RAR的MTCD根据所选标记PA传输第三个消息Msg3,同一PA的各MTCD通过功率域的复用在相同物理上行共享信道PUSCH上NOMA。4)基站采用SIC解码物理上行共享信道PUSCH上的数据包,并对成功解码的MTCD发送第四个消息Msg4,该方法能够有效的提升***的吞吐量,降低设备接入时延。
Description
技术领域
本发明属于大规模M2M网络中的随机接入技术领域,涉及一种大规模M2M网络中基于最优功率退避的非正交随机接入方法。
背景技术
作为物联网的主要通信平台,M2M成为了5G的主要通信场景。3GPP将M2M通过蜂窝网络进行数据传输的通信方式定义为机器类通信(MTC)。然而,蜂窝网络中部署M2M存在3个关键问题:首先,由于机器类通信设备(MTCD)的数量巨大,大量基于事件触发型MTCD短时间内在物理随机接入信(PRACH)上采用基于竞争方式突发随机接入(RA),会引发接入碰撞,导致网络拥塞,产生较大的时延;其次,由于通信数据总量巨大但单次数据量小,若MTCD先通过随机接入与基站建立连接、再传输数据的通信方式,不仅造成MTCD与基站之间严重的信令开销,同时将降低***资源利用率;最后由于无线资源有限,所以存在时频资源的合理分配问题。因此无论是从能源的节省,频谱资源的有效利用,还是设备的服务质量要求保障等方面来讲,急需针对MTCD的业务特性,对现有蜂窝网络进行改进和优化,研究大规模M2M(mM2M)在蜂窝网络中的有效随机接入方案。一些文献针对ACB机制做以改进,缓解了网络拥塞问题;一些文献针对资源的合理分配及有效使用深入研究,缓解了资源有限的问题。但是这些研究本质上不能根本解决mM2M网络的拥塞等问题,鉴于非正交多址接入技术的优点,有人提出通过功率域复用让碰撞设备成为一个NOMA组,这一方法大大缓解了网络拥塞,提升了***吞吐量,降低了接入时延。然而,这一方法只是提出了一个框架,并没有深入研究怎样的功率域复用能获得最大吞吐量,也没有结合ACB机制做以调整,使***充分发挥功率域复用的优势,进一步提升吞吐量,降低接入时延。
发明内容
本发明的目的在于克服上述现有技术的缺点,提供了一种大规模M2M网络中基于最优功率退避的非正交随机接入方法,该方法能够有效的提升***的吞吐量,降低设备接入时延。
为达到上述目的,本发明所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法包括以下步骤:
一个eNB的覆盖范围内包含N个MTCD,各MTCD的到达模型服从贝塔分布,各MTCD的信道服从瑞利衰落,设所有的信道增益均为独立的,则网络随机接入4消息具体过程为:
1)基站获取NOMA设备组中的最优MTCD数I*,再将ACB因子增大I*倍后发送给所有MTCD,通过ACB检验的MTCD通过物理随机接入信道向基站发送第一个消息Msg1,第一个消息Msg1为标记PA,标记PA包括PA及标记ZC序列,使得基站能够在随机接入RA的第一步鉴别出被MTCD选择的PA,判断选择同一PA的MTCD数量;
2)基站根据所有被选择的PA向MTCD发送第二个消息Msg2,将第二个消息Msg2记作随机接入响应RAR,随机接入响应RAR包括PAID、上行资源分配、指示选择该PA的MTCD的标记索引以及对应MTCD的定时超前信息及功率分配信息,MTCD监听物理下行控制信道PUSCH上以RA-RNTI表征的RAR;
3)能够监听到RAR的MTCD根据所选标记PA,按照所分配的功率在对应物理上行共享信道PUSCH上传输第三个消息Msg3,第三个消息Msg3为PA ID+标记索引+需要发送的信息。同一PA的各MTCD通过功率域的复用在相同物理上行共享信道PUSCH上NOMA。
4)基站将所有选择同一PA的MTCD视为一NOMA设备组,再采用SIC解码每个物理上行共享信道PUSCH上NOMA设备组的数据包,并对成功解码的MTCD发送第四个消息Msg4,第四个消息Msg4,为竞争解决消息CRI,收到CRI的MTCD向基站回发确认信息ACK,未收到CRI的MTCD进行均匀随机退避,并在对应的下一随机接入机会RAO重新接入,当任一MTCD在最大重传次数内未成功RA时,则认定该MTCD接入失败,并抛弃该MTCD。
设选择某一PA ID的MTCD有I个,该I个MTCD构成一个NOMA设备组基站根据每个标记PA的接收功率来估计对应MTCD的瑞利衰落信道系数,基站BS回发RAR之前,根据选择该PA的I个MTCD的瑞丽衰落信道系数的模平方从大到小对MTCD进行排序,并根据该排序顺序向该NOMA设备组发送RAR,其中,PA ID及Tag index指示选择相应标记PA的MTCD,定时超前信息TA用于每个MTCD的上行同步,上行授权UL grant表示基站为给NOMA设备组所分配的用来传输第三个信息Msg3的PUSCH,功率退避用于每个MTCD发射功率的调整,使得所述I个MTCD能够通过功率域的复用共享相同的PUSCH资源。
以功率退避因子的取值范围、一个NOMA设备组中MTCD的数量及一个MTCD在J次PA传输时SIC解码成功的平均概率为约束条件,以通过优化功率退避因子及选择某一PA的MTCD设备数为变量,以该PA所能提供的最大吞吐量为目标,构建优化问题:
其中,ps为一个MTCD在J次PA传输时成功接入的最小平均概率;
对式(9)进行简化得:
s.t.0<q<1
I∈N+
其中:
其中,Qi(I,q)表示前i-1个MTCD成功解码并从接收信号中移除时,第i个MTCD成功解码的概率。
当MTCD的最小传输速率约束R0小于预设阈值时,则采用粒子群算法求解每个I值对应的最优退避因子,然后遍历I,求解最大化吞吐量的I及对应退避因子。
当MTCD的最小传输速率约束R0大于等于预设阈值时,则采用归纳法求解退避因子的次优解,其中,退避因子次优解为q=1/β,然后遍历I求解I的次优解。
前i-1个MTCD成功解码并从接收信号中移除时,第i个MTCD成功解码的概率Qi(I,q)为:
其中,
本发明具有以下有益效果:
本发明所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法在具体操作时,通过最优功率退避因子及选择同一PA的最优MTCD数量构建***模型,从而最大化一个PA所能提供的吞吐量,根据PA提供最大吞吐量时所能承载的MTCD数量调整ACB因子,让更多的MTCD通过ACB检验,从而让多个MTCD设备通过功率域的复用在相同的物理上行共享信道PUSCH上传输第三个消息Msg3,以达到提高***吞吐量的目的,同时降低接入时延。
附图说明
图1为本发明的流程图;
图2为本发明中粒子群算法的流程图;
图3为仿真实验中总吞吐量随***总MTCD数的变化曲线图;
图4为仿真实验中平均接入时延随***总MTCD数的变化曲线图;
图5为成功接入概率随***总MTCD数的变化曲线图。
具体实施方式
下面结合附图对本发明做进一步详细描述:
参考图1,本发明所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法包括以下步骤:
一个eNB的覆盖范围内包含N个MTCD,各MTCD的到达模型服从贝塔分布,各MTCD的信道服从瑞利衰落,设所有的信道增益均为独立的,则网络随机接入4消息具体过程为:
1)基站获取NOMA设备组中的最优MTCD数I*,再将ACB因子增大I*倍后发送给所有MTCD,通过ACB检验的MTCD通过物理随机接入信道向基站发送第一个消息Msg1,第一个消息Msg1为标记PA,标记PA包括PA及标记ZC序列,使得基站能够在随机接入RA的第一步鉴别出被MTCD选择的PA,判断选择同一PA的MTCD数量;
2)基站根据所有被选择的PA向MTCD发送第二个消息Msg2,将第二个消息Msg2记作随机接入响应RAR,随机接入响应RAR包括PAID、上行资源分配、指示选择该PA的MTCD的标记索引以及对应MTCD的定时超前信息及功率分配信息,MTCD监听物理下行控制信道PUSCH上以RA-RNTI表征的RAR;
3)能够监听到RAR的MTCD根据所选标记PA,按照所分配的功率在对应物理上行共享信道PUSCH上传输第三个消息Msg3,第三个消息Msg3为PA ID+标记索引+需要发送的信息。同一PA的各MTCD通过功率域的复用在相同物理上行共享信道PUSCH上的NOMA。
4)基站将所有选择同一PA的MTCD视为一NOMA设备组,采用SIC解码每个物理上行共享信道PUSCH上NOMA设备组的数据包,并对成功解码的MTCD发送第四个消息Msg4,第四个消息Msg4,为竞争解决消息CRI,收到CRI的MTCD向基站回发确认信息ACK,未收到CRI的MTCD进行均匀随机退避,并在对应的下一随机接入机会RAO重新接入,当任一MTCD在最大重传次数内未成功RA时,则认定该MTCD接入失败,并抛弃该MTCD。
设选择某一PA ID的MTCD有I个,该I个MTCD构成一个NOMA设备组,RAR格式如表1所示,基站根据每个标记PA的接收功率来估计对应MTCD的瑞利衰落信道系数,基站BS回发RAR之前,根据选择该PA的I个MTCD的瑞丽衰落信道系数的模平方从大到小对MTCD进行排序,并根据该排序顺序按照表1向该NOMA设备组发送RAR,其中,PA ID及Tag index指示选择相应标记PA的MTCD,定时超前信息TA用于每个MTCD的上行同步,上行授权UL grant表示基站为该NOMA设备组所分配的用来传输第三个信息Msg3的PUSCH,功率退避用于每个MTCD发射功率的调整,使得所述I个MTCD能够通过功率域的复用共享相同的PUSCH资源。
表1
一、本发明中功率域复用方案及SIC为:
选择同一PA ID的各MTCD构成一个NOMA设备组,基站根据各NOMA设备组的信道系数的模平方由大到小进行排序,然后按照功率域复用方案在同一PUSCH上发送第三个消息Msg3,一个NOMA设备组的第i个MTCD的发射功率为:
pi=min{pmax,pu-(i-1)ρ+10log10(M)+ωPLi} (1)
pmax为最大传输功率约束;
其中:pu为NOMA设备组中第一个MTCD的目标到达功率;
ρ为功率退避因子;
M为对应PUSCH所分配的RB数,同一个NOMA设备组的MTCDs的M相同;
ω表示上下行路径损耗差的补偿;
PLi为NOMA设备组中第i个MTCD对下行路径损耗的估计值。
式(1)表明MTCD的到达功率以功率退避步长ρ逐个递减,则某个PA ID对应的PUSCH上的接收信号y为:
其中:
hi为第i个MTCD与eNB之间的信道系数,hi=gi/li;
gi为瑞丽衰落系数,gi为独立的均值为0,方差为u的圆周对称复高斯随机变量;
|gi|2的概率密度函数为
li为路径损耗,
xi为第i个MTCD发射的信号;
n为附加高斯白噪声,n~N(0,σ2)。
对于SIC,假设所有MTCD具有相同的最小传输速率约束R0,则检测每个MTCD的信干噪比SINR的最小门限成功检测一个NOMA设备组中第i个MTCD的数据包可以表示为:前i-1个MTCD的数据包已成功检测并从接受信号中移除:
SINR1≥β,SINR2≥β,...SINRi-1≥β (3)
且第i个MTCD的SINR不小于检测门限,即:
基站在回发RAR之前,对选择该PA的I个MTCD的瑞丽信道系数模平方由大到小进行排序:|g1|2≥|g2|2≥...≥|gI|2,然后按照该顺序对各MTCD进行排序,其中,第i个MTCD的发射功率
pi=pu-(i-1)ρ+10log10(M)+ωPLi,pi表示为瓦特形式为:
则第i个MTCD的到达功率pr,i为:
为了使SIC检测顺序与功率复用顺序一致,需有pr,i≥pr,i+1,i=1,...I-1,则有:
由于以dB为单位的功率退避因子ρ>0,所以功率退避因子则有|gi|2≥|gi+1|2,可见按照瑞利衰落信道系数模平方由大到小进行排序后,SIC检测顺序与功率复用顺序一致。
二、计算一个NOMA组中MTCD数实际的合理取值范围的具体步骤为:
一个NOMA组中的MTCD数是有限的,不可能无限大,主要从标记PA、SIC检测能力及时延要求3个因素讨论I的合理取值范围。
首先在传统LTE中,每个PA的标记索引数为NZC=839个,NZC表示ZC序列的长度,设A表示选择某一PA的I个MTCD的标记索引均不一样,则有
当P(A)≥90%时,I≤13,其次,SIC检测器对每级用户的检测都会增加一个时延,当***负荷较大时,SIC检测器的复杂度会增加,处理时延也会变得很大,以致不能满足实时要求;最后,MAC竞争解决定时器时长为48个子帧,由于乘法运算在具体实现中需要更多时间,因此用乘法运算时间来表示SIC检测器的处理时间,乘法器完成一次运算大概需要0.8us,当有K级用户时,传统的SIC检测器所需的乘法运算次数为:14+24+…+K4,要在48ms内处理完所有NOMA用户,则K<12,综合以上因素,实际中求解时可把一个NOMA组中MTCD的数量限制为1~13,但是本发明在后续求解中把以上因素理想化,只要I为正整数即可。
三、获取最优退避因子及一个NOMA设备组的最优MTCD数的具体操作为:
先构建优化问题,所述优化问题旨在通过优化功率退避因子及选择某一PA的设备数来优化该PA所能提供的最大吞吐量,并有以下约束条件:1)功率退避因子的取值范围;2)一个NOMA组中设备数的合理取值范围;3)一个MTCD在J次PA传输时SIC解码成功的平均概率,则优化问题可以表示为:
其中:ps为一个MTCD在J次PA传输时成功接入的最小平均概率。
当任一PA被I个MTCD选择时,令TPA(I,ρ)表示该PA所能提供的吞吐量,Qi(I,ρ)表示前i-1个MTCD成功解码并从接收信号中移除时,第i个MTCD成功解码的概率,则有
其中,因为每个设备是否成功解码这一事件相互独立,则:
TPA(I,ρ)=1·Q1(I,ρ)(1-Q2(I,ρ))+2·Q1(I,ρ)Q2(I,ρ)(1-Q3(I,ρ))+ (11)
...+I·Q1(I,ρ)Q2(I,ρ)...QI(I,ρ)
对吞吐量表达式进行化简,则有:
TPA(I,ρ)=Q1(I,ρ)+Q1(I,ρ)Q2(I,ρ)+Q1(I,ρ)Q2(I,ρ)Q3(I,ρ) (12)
+......+Q1(I,ρ)Q2(I,ρ)...QI(I,ρ)
然后需要对概率Qi(I,ρ)进行求解,具体的,首先概率Qi(Iρ)是在|g1|2≥|g2|2≥...≥|gI|2的条件下求解的,属于顺序统计量线性加权和的概率分布问题,直接求解较为困难复杂,在这里,应用Sukhatme的经典结论把其转化为相互独立指数随机变量的线性加权和的概率分布问题,设定顺序统计量|g1|2≥|g2|2≥...≥|gI|2对应的变量为G1,G2,...GI,由Sukhatme的经典结论有:顺序指数随机变量的间距变量为:
Xi=Gi-Gi+1,i=1,2,...I(令GI+1=0) (13)
该间距变量为相互独立的指数随机变量,且其指数分布参数为每个MTCD瑞利衰落信道系数模平方的指数分布参数的i倍,即利用该结论将顺序统计量的加权组合转化为相互独立不同分布的指数随机变量的加权线性组合,则有:
记则有:
由式(15),得:
其中,Xn,n=i,...I相互独立,且Xn服从参数为的指数分布,Qi(I.q)可进一步表示为:
其中,Yn,n=i,...I独立同分布于参数为的指数分布。
采用特征函数来求解Qi(I,q)的概率分布;
令Zi,n=ai,nYn,则:
对于其对应的特征函数为:
则Zi,n的特征函数为:
令bi,n=2u2ai,n,则ZI,i的特征函数为:
其中,系数αi,n可通过一组方程得到:
直接由推导概率密度函数需要讨论bi,n的正负性(当n=i时,bi,i>0,所以只讨论n>i的情况):对于特征函数(1-jbi,nt)-1,则有
1)当bi,n>0时,对其求反变换,可得对应的PDF为:
2)当bi,n<0时,对其求反变换,可得对应的PDF为:
则ZI,i的PDF为:
则Qi(I,q)可表示为:
令则:
为进一步求解Qi(I,q),还需讨论的正负性。当bi,n>0时,可以得到
1)当即时,对于bi,n均大于0,则:
2)当即时(0<q<1),可以得到当时,bi,n>0,令则:
再进一步讨论的情况:
当时,因为所以则有:令则又因为q<1,所以当β>1且时,有:
则:
根据以上推导,得到Qi(I,q)的数学闭式表达式为:
其中,
综上,得优化问题的数学表达式为:
s.t.0<q<1
I∈N+
其中:
求解优化问题的具体过程为:
a)采用粒子群算法求解最优退避因子及一个NOMA组的最优MTCD数,具体为:
首先固定I,采用并行计算,收敛速度较快的粒子群(PSO)算法求解每个I值对应的最优退避因子及最大吞吐量,然后遍历I,求出使得吞吐量最大的I及退避因子,PSO算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解。在本发明的优化问题中,取粒子数m=20,即初始化时随机选取20个退避因子,用qi表示粒子i的位置,即第i个退避因子取值qi,vi表示粒子i的速度,即第i个退避因子下一次迭代时取值的变化量为vi,则第k次迭代中,粒子i的速度更新公式为:
粒子i的位置更新公式为:
其中:为惯性权重因子,用于调节对解空间的搜索范围;
c1,c2为学习因子及加速度常数,用于调节学习最大步长;
rand()为0~1间的随机数,用于增加搜索随机性;
pbesti为前k次迭代中粒子i的最佳位置;
gbest为前k次迭代中粒子群的最佳位置。
在粒子速度更新公式中,第一项表示粒子先前的速度,第二项表示自我学习部分,第三项表示社会学习部分,具体算法流程见图3。
b)当最小传输数据速率较大时,采用归纳法对最小传输数据速率较大的设备求次优解。
β>1时,Qi(I,q)的数学闭式表达式为:
ETSI协议表明已有的适用于智能电网的潜在技术中,数据速率有望大于3.0720bps/Hz,并且随着M2M网络的发展,未来几年MTCD的数据速率必定是越来越大的,则对应的SIC检测门限也较大,此时这一解区间占据了退避因子解空间的大部分,所以考虑在上求解最优退避因子,此时,可以得到下述优化问题:
I∈N+
其中:
记:
则有:
对式(37)及(38)展开,得到TPA(I,q)与TPA(I+1,q)的关系如下:
TPA(I,q)=M1(I,q)+M2(I,q)+...+MI(I,q) (39)
这里我们采用归纳法来证明TPA(I,q)在上随q单调减。首先需要证明2个命题A)及B):
A)随q单调减;
B)假设TPA(I,q)随q单调减,则TPA(I+1,q)也单调减。
首先我们来证明命题B),假设TPA(I,q)随q单调减,则TPA(I+1,q)也单调减:记:
为了证明命题B),需证明命题C):
C)F(I,q)是q的减函数;
命题C)的证明:
直接求导里面含有一个级数求和问题不好求,考虑缩放,令:
由于
其中,Z(I,q)为q的减函数且取值为正,则A1(I,q)=A2(I,q)·A0(I,q),其中A0(I,q)为I个取值为正的q减函数的乘积,所以A0(I,q)为q的减函数且取值为正。
因此,若能证明单调减且值为正,则F(I,q)单调减。
明显可以看出
所以现需证:单调减。
令A3(I,q)=(I+βq)(I-1+2βq)...(2+(I-1)βq)(1+Iβq),
则:
则现需证
由于各因子取值均大于0,所以
则现需证:
即需证:
即需证:
即需证:
其中,该级数求和不好求,考虑缩放:
由于所以βq>1,
则:
则:
因此现需证
由于所以βq≥1,
则:
令则X>0,
则:
综上,F(I,q)单调减。命题C)成立。
由于F(I,q)单调减,所以
TPA(I+1,q)相当于TPA(I,q)中被相加的各项均乘了一个q的减函数,因此,命题B)成立。接下来证明命题A),具体的,
要证:在上随q单调减
需证:在上随q单调减
已经证明:
在上是q的减函数
将I=1代入,可得在上随q单调减
则在上随q单调减,
综上,命题A)成立。
另外,TPA(1,q)=e-ψβ与q无关。综上,
TPA(I,q)在上随q单调减,所以对于任意I值,TPA(I,q)在时取得最大值。因此,当MTCD数据传输速率较大时,对于任意I值,我们可以取退避因子的次优解为然后遍厉I,从而求得I及q的次优解。
仿真实验
本次仿真实验的仿真参数设置如表2所示:
表2
为了证明本发明中最优方案与次优方案性能的优越性,采用带有传统ACB的传统正交随机接入方案及参考文献中带有传统ACB的非正交随机接入方案(功率退避因子为3dB)作为对比方案。
图3为四种方案下总吞吐量随***总MTCD数的变化曲线,所述总吞吐量定义为在最大传输次数内成功接入的MTCD数,ORA方案即为带有传统ACB的传统正交随机接入方案,由图3可知,本发明的最优方案的总吞吐量性能最好,然后是本发明的次优方案,其次为参考文献中的NORA方案,最后为总吞吐量增长缓慢的ORA方案。因为参考文献的NORA方案采用功率域复用让PA碰撞的设备在相同PUSCH上传输,所以相比ORA方案总吞吐量更大,但是本发明求得了最优的功率退避因子及I,且根据最优解调整了ACB因子的大小,让更多MTCD通过ACB检验,并采用最优的功率退避方案充分地让更多设备以更高效的功率退避在相同PUSCH上传输第三个消息Msg3,从而使得总吞吐量大大增加。
图4所示为三种方案下平均接入时延随***总MTCD数的变化曲线,所述平均接入时延定义为平均一个MTCD从初次RA到接入成功所需的RAO数,由图4可知,平均接入时延随MTCD数的增加而增加,这是因为MTCD数的增加导致PA碰撞的设备增加,此外对于NORA方案,SIC解码负担增加,从而导致平均接入时延增加。由图4可可明显看出本发明中的最优方案及次优方案大大降低了每个MTCD的平均接入时延。
图5所示为四种方案下成功接入概率随***总MTCD数的变化曲线,所述成功接入概率定义为接入成功的MTCD数与总MTCD数的比值。由图5可知,本发明的最优及次优方案可以在最大重传次数内,提升MTCD的成功接入概率,而另外2种方案下,成功接入概率随MTCD数的增加而先不变后减小,这是因为MTCD数的增加导致PA碰撞的设备增加,重传设备增加,导致更多设备无法在最大重传次数内接入成功。由图5可知,本发明大大提升了每个MTCD的成功接入概率,更适合mM2M网络。
因此综上可知,本发明适用于MTCD数更多的mM2M网络,可以大大提升***的吞吐量,对于每个MTCD,可以减小平均接入时延,增加成功接入概率。
以上内容是对本发明进行的详细说明,不能认定本发明的仅限于此,对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单的推演或替换,都应当视为属于本发明由所提交的权利要求书确定专利保护范围。
Claims (6)
1.一种大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,包括以下步骤:
一个eNB的覆盖范围内包含N个MTCD,各MTCD的到达模型服从贝塔分布,各MTCD的信道服从瑞利衰落,设所有的信道增益均为独立的,则网络随机接入4消息具体过程为:
1)基站获取NOMA设备组中的最优MTCD数I*,再将ACB因子增大I*倍后发送给所有MTCD,通过ACB检验的MTCD通过物理随机接入信道向基站发送第一个消息Msg1,第一个消息Msg1为标记PA,标记PA包括PA及标记ZC序列,使得基站能够在随机接入RA的第一步鉴别出被MTCD选择的PA,判断选择同一PA的MTCD数量;
2)基站根据所有被选择的PA向MTCD发送第二个消息Msg2,将第二个消息Msg2记作随机接入响应RAR,随机接入响应RAR包括PA ID、上行资源分配、指示选择该PA的MTCD的标记索引以及对应MTCD的定时超前信息及功率分配信息,MTCD监听物理下行控制信道PUSCH上以RA-RNTI表征的RAR;
3)能够监听到RAR的MTCD根据所选标记PA,按照所分配的功率在对应物理上行共享信道PUSCH上传输第三个消息Msg3,第三个消息Msg3为PA ID+标记索引+需要发送的信息,同一PA的各MTCD通过功率域的复用在相同物理上行共享信道PUSCH上NOMA;
4)基站将所有选择同一PA的MTCD视为一NOMA设备组,再采用SIC解码每个物理上行共享信道PUSCH上NOMA设备组的数据包,并对成功解码的MTCD发送第四个消息Msg4,第四个消息Msg4,为竞争解决消息CRI,收到CRI的MTCD向基站回发确认信息ACK,未收到CRI的MTCD进行均匀随机退避,并在对应的下一随机接入机会RAO重新接入,当任一MTCD在最大重传次数内未成功RA时,则认定该MTCD接入失败,并抛弃该MTCD。
2.根据权利要求1所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,设选择某一PA ID的MTCD有I个,该I个MTCD构成一个NOMA设备组,基站根据每个标记PA的接收功率来估计对应MTCD的瑞利衰落信道系数,基站BS回发RAR之前,根据选择该PA的I个MTCD的瑞丽衰落信道系数的模平方从大到小对MTCD进行排序,并根据该排序顺序向该NOMA设备组发送RAR,其中,PA ID及Tag index指示选择相应标记PA的MTCD,定时超前信息TA用于每个MTCD的上行同步,上行授权UL grant表示基站为该NOMA设备组所分配的用来传输第三个信息Msg3的PUSCH,功率退避用于每个MTCD发射功率的调整,使得所述I个MTCD能够通过功率域的复用共享相同的PUSCH资源。
3.根据权利要求1所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,以功率退避因子的取值范围、一个NOMA设备组中MTCD的数量及一个MTCD在J次PA传输时SIC解码成功的平均概率为约束条件,以通过优化功率退避因子及选择某一PA的MTCD设备数为变量,以该PA所能提供的最大吞吐量为目标,构建优化问题:
其中,ps为一个MTCD在J次PA传输时成功接入的最小平均概率;
对式(9)进行简化得:
s.t.0<q<1
I∈N+
其中:
其中,Qi(I,q)表示前i-1个MTCD成功解码并从接收信号中移除时,第i个MTCD成功解码的概率。
4.根据权利要求3所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,当MTCD的最小传输速率约束R0小于预设阈值时,则采用粒子群算法求解每个I值对应的最优退避因子,然后遍历I,求解最大化吞吐量的I及对应退避因子。
5.根据权利要求1所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,当MTCD的最小传输速率约束R0大于等于预设阈值时,则采用归纳法求解退避因子的次优解,其中,退避因子次优解为q=1/β,然后遍历I求解I的次优解。
6.根据权利要求1所述的大规模M2M网络中基于最优功率退避的非正交随机接入方法,其特征在于,前i-1个MTCD成功解码并从接收信号中移除时,第i个MTCD成功解码的概率Qi(I,q)为:
其中,
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810829500.4A CN108882301B (zh) | 2018-07-25 | 2018-07-25 | 大规模m2m网络中基于最优功率退避的非正交随机接入方法 |
PCT/CN2018/107541 WO2020019474A1 (zh) | 2018-07-25 | 2018-09-26 | 大规模m2m网络中基于最优功率退避的非正交随机接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810829500.4A CN108882301B (zh) | 2018-07-25 | 2018-07-25 | 大规模m2m网络中基于最优功率退避的非正交随机接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108882301A true CN108882301A (zh) | 2018-11-23 |
CN108882301B CN108882301B (zh) | 2020-07-28 |
Family
ID=64305395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810829500.4A Active CN108882301B (zh) | 2018-07-25 | 2018-07-25 | 大规模m2m网络中基于最优功率退避的非正交随机接入方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108882301B (zh) |
WO (1) | WO2020019474A1 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109803246A (zh) * | 2019-03-14 | 2019-05-24 | 西安交通大学 | 大规模mtc网络中一种基于分组的随机接入与数据传输方法 |
CN109890085A (zh) * | 2019-03-04 | 2019-06-14 | 南京邮电大学 | 一种分优先级机器类通信随机接入退避参数确定方法 |
CN111294978A (zh) * | 2020-01-23 | 2020-06-16 | 清华大学 | 基于csma-noma的混合随机接入方法及装置 |
CN111294775A (zh) * | 2020-02-10 | 2020-06-16 | 西安交通大学 | 一种大规模mtc与h2h共存场景中基于h2h动态特性的资源分配方法 |
CN112087812A (zh) * | 2020-08-29 | 2020-12-15 | 浙江工业大学 | 一种基于功率退避的mMTC非正交随机接入方法 |
CN112087813A (zh) * | 2020-08-31 | 2020-12-15 | 浙江工业大学 | 一种改进的天牛须搜索算法求解非正交随机接入最优吞吐量的方法 |
CN113301662A (zh) * | 2021-04-13 | 2021-08-24 | 浙江工业大学 | 基于时间提前值和分组的正交与非正交相结合的随机接入方法 |
CN113365249A (zh) * | 2021-05-06 | 2021-09-07 | 西安交通大学 | 一种面向5G大规模机器通信的终端劫持DDoS攻击检测方法 |
CN113766669A (zh) * | 2021-11-10 | 2021-12-07 | 香港中文大学(深圳) | 一种基于深度学习网络的大规模随机接入方法 |
CN114698077A (zh) * | 2022-02-16 | 2022-07-01 | 东南大学 | 一种半免授权场景下的动态功率分配和能级选择方法 |
CN115315021A (zh) * | 2022-08-09 | 2022-11-08 | 浙江工业大学 | 一种lstm-am辅助的多信道aloha随机接入方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111787571B (zh) * | 2020-06-29 | 2023-04-18 | 中国电子科技集团公司第七研究所 | 一种网络用户关联和资源分配的联合优化方法 |
CN113543145B (zh) * | 2021-06-07 | 2024-06-25 | 北京邮电大学 | Noma***用户配对和功率分配联合优化方法及装置 |
CN113573284B (zh) * | 2021-06-21 | 2023-05-12 | 吉林大学 | 大规模机器类通信基于机器学习的随机接入退避方法 |
CN114862168B (zh) * | 2022-04-27 | 2023-06-06 | 中国人民解放军军事科学院战略评估咨询中心 | 一种推演仿真环境下多方案智能切换*** |
CN115348565A (zh) * | 2022-08-17 | 2022-11-15 | 西安交通大学 | 大规模mtc场景中基于负载感知的动态接入与退避方法及*** |
CN115865298B (zh) * | 2022-11-28 | 2023-08-18 | 徐州医科大学 | 一种面向主动健康监测***的传输时延优化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106102182A (zh) * | 2016-06-07 | 2016-11-09 | 北京交通大学 | 非正交随机接入方法 |
WO2018012904A1 (en) * | 2016-07-13 | 2018-01-18 | Samsung Electronics Co., Ltd. | Access control method and apparatus for use in mobile communication |
CN108260108A (zh) * | 2018-01-16 | 2018-07-06 | 重庆邮电大学 | 一种基于非正交的窄带物联网NB-IoT随机接入方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11096028B2 (en) * | 2015-08-26 | 2021-08-17 | Huawei Technologies Co., Ltd. | Frame structure for machine-type communications with adjustable pulse bandwidth |
CN106604207B (zh) * | 2016-11-22 | 2020-03-17 | 北京交通大学 | M2m通信中基于分组的小区接入与选择方法 |
CN107371126B (zh) * | 2017-08-21 | 2019-07-30 | 西安电子科技大学 | 基于fdd-lte网络的随机接入方法 |
CN108282821B (zh) * | 2018-01-23 | 2020-11-27 | 重庆大学 | 一种物联网通信中面向巨连接的基于分组的拥塞控制接入方法 |
-
2018
- 2018-07-25 CN CN201810829500.4A patent/CN108882301B/zh active Active
- 2018-09-26 WO PCT/CN2018/107541 patent/WO2020019474A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106102182A (zh) * | 2016-06-07 | 2016-11-09 | 北京交通大学 | 非正交随机接入方法 |
WO2018012904A1 (en) * | 2016-07-13 | 2018-01-18 | Samsung Electronics Co., Ltd. | Access control method and apparatus for use in mobile communication |
CN108260108A (zh) * | 2018-01-16 | 2018-07-06 | 重庆邮电大学 | 一种基于非正交的窄带物联网NB-IoT随机接入方法 |
Non-Patent Citations (1)
Title |
---|
INTEL CORPORATION: "《3GPP TSG RAN WG1 Meeting #86 R1-166551》", 26 August 2016 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109890085A (zh) * | 2019-03-04 | 2019-06-14 | 南京邮电大学 | 一种分优先级机器类通信随机接入退避参数确定方法 |
CN109803246A (zh) * | 2019-03-14 | 2019-05-24 | 西安交通大学 | 大规模mtc网络中一种基于分组的随机接入与数据传输方法 |
CN109803246B (zh) * | 2019-03-14 | 2020-08-18 | 西安交通大学 | 大规模mtc网络中一种基于分组的随机接入与数据传输方法 |
CN111294978A (zh) * | 2020-01-23 | 2020-06-16 | 清华大学 | 基于csma-noma的混合随机接入方法及装置 |
CN111294775A (zh) * | 2020-02-10 | 2020-06-16 | 西安交通大学 | 一种大规模mtc与h2h共存场景中基于h2h动态特性的资源分配方法 |
CN112087812A (zh) * | 2020-08-29 | 2020-12-15 | 浙江工业大学 | 一种基于功率退避的mMTC非正交随机接入方法 |
CN112087812B (zh) * | 2020-08-29 | 2022-09-23 | 浙江工业大学 | 一种基于功率退避的mMTC非正交随机接入方法 |
CN112087813B (zh) * | 2020-08-31 | 2022-07-26 | 浙江工业大学 | 一种改进的天牛须搜索算法求解非正交随机接入最优吞吐量的方法 |
CN112087813A (zh) * | 2020-08-31 | 2020-12-15 | 浙江工业大学 | 一种改进的天牛须搜索算法求解非正交随机接入最优吞吐量的方法 |
CN113301662A (zh) * | 2021-04-13 | 2021-08-24 | 浙江工业大学 | 基于时间提前值和分组的正交与非正交相结合的随机接入方法 |
CN113301662B (zh) * | 2021-04-13 | 2022-09-23 | 浙江工业大学 | 基于时间提前值和分组的正交与非正交相结合的随机接入方法 |
CN113365249A (zh) * | 2021-05-06 | 2021-09-07 | 西安交通大学 | 一种面向5G大规模机器通信的终端劫持DDoS攻击检测方法 |
CN113766669A (zh) * | 2021-11-10 | 2021-12-07 | 香港中文大学(深圳) | 一种基于深度学习网络的大规模随机接入方法 |
CN113766669B (zh) * | 2021-11-10 | 2021-12-31 | 香港中文大学(深圳) | 一种基于深度学习网络的大规模随机接入方法 |
CN114698077A (zh) * | 2022-02-16 | 2022-07-01 | 东南大学 | 一种半免授权场景下的动态功率分配和能级选择方法 |
CN114698077B (zh) * | 2022-02-16 | 2024-02-02 | 东南大学 | 一种半免授权场景下的动态功率分配和能级选择方法 |
CN115315021A (zh) * | 2022-08-09 | 2022-11-08 | 浙江工业大学 | 一种lstm-am辅助的多信道aloha随机接入方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108882301B (zh) | 2020-07-28 |
WO2020019474A1 (zh) | 2020-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108882301A (zh) | 大规模m2m网络中基于最优功率退避的非正交随机接入方法 | |
Liang et al. | Non-orthogonal random access for 5G networks | |
CN104469966B (zh) | Td-lte虚拟专网基于动态优先级的随机接入方法及*** | |
US9693367B2 (en) | Contention arbitration using code division multiplexing | |
CN108633102A (zh) | 上行数据的发送、接收方法和设备 | |
CN104968055B (zh) | 由无线发射/接收单元(wtru)执行随机接入的方法及wtru | |
CN107371273A (zh) | 随机接入方法、装置及用户设备 | |
WO2016119529A1 (zh) | 载波聚合下调度请求的发送方法、装置和终端、存储介质 | |
CN110115056A (zh) | 终端装置、通信方法以及集成电路 | |
CN107682923A (zh) | 功率余量上报的方法及相应的用户设备 | |
CN106507497A (zh) | 用于上行数据传输的方法、终端设备和网络设备 | |
CN106922034A (zh) | 一种接入方法及装置 | |
Park | IEEE 802.11 ah: Energy efficient MAC protocols for long range wireless LAN | |
CN107371126B (zh) | 基于fdd-lte网络的随机接入方法 | |
KR20220018614A (ko) | 무선 lan 기지국 장치 및 무선 lan 단말 장치 | |
CN106489291A (zh) | 用户终端、无线通信***以及无线通信方法 | |
WO2016210389A1 (en) | Slotted ofdma based random access | |
CN108112090A (zh) | 确定信道损耗的方法、基站和用户设备 | |
EP2809110A1 (en) | Method, access point, and station for data transmission | |
CN107251629A (zh) | 用于设置循环前缀长度的***和方法 | |
CN109561505A (zh) | 上行信息的发送方法、装置、基站和用户设备 | |
CN108633009A (zh) | 一种通信方法、终端及网络设备 | |
CN106937403A (zh) | 一种基于空间重用的退避方法及设备 | |
WO2022119497A1 (en) | Communication apparatus and communication method for prioritized traffic | |
CN106572499A (zh) | 一种基于小数退避的信道接入方法 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201217 Address after: 710077 2501, block a, Tiangu 7th road national digital publishing base, hi tech Zone, Xi'an City, Shaanxi Province Patentee after: Shaanxi deep sea Rongke Intelligent Technology Co.,Ltd. Address before: Beilin District Xianning West Road 710049, Shaanxi city of Xi'an province No. 28 Patentee before: XI'AN JIAOTONG University |