CN114143757B - 时延保障的海量机器类通信接入控制方法和系统 - Google Patents
时延保障的海量机器类通信接入控制方法和系统 Download PDFInfo
- Publication number
- CN114143757B CN114143757B CN202210118139.0A CN202210118139A CN114143757B CN 114143757 B CN114143757 B CN 114143757B CN 202210118139 A CN202210118139 A CN 202210118139A CN 114143757 B CN114143757 B CN 114143757B
- Authority
- CN
- China
- Prior art keywords
- access
- cluster
- time
- follows
- delay
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004891 communication Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims abstract description 43
- 238000005457 optimization Methods 0.000 claims description 40
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000013468 resource allocation Methods 0.000 claims description 9
- 238000002360 preparation method Methods 0.000 claims description 2
- 239000000126 substance Substances 0.000 claims description 2
- 102100038154 Agouti-signaling protein Human genes 0.000 description 23
- 101100492429 Homo sapiens ASIP gene Proteins 0.000 description 23
- 238000007726 management method Methods 0.000 description 7
- 238000012795 verification Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000003796 beauty Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- 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
本发明提供了时延保障的海量机器类通信接入控制方法和系统,在按时延要求进行分簇的基础上,通过联合优化各簇的接入时间间隔以及接入等级拦截校验因子,在保障接入时延和传输时延的条件下最大化系统的接入效率,从而有效降低海量接入导致的冲突,提高接入效率,保障多样化的时延需求。
Description
技术领域
本发明涉及机器类通信系统领域,具体是涉及时延保障的海量机器类通信接入控制方法和系统。
背景技术
无线通信正在朝着万物互联的美好愿景发展,不断涌现的各类新业务和应用场景,要求未来无线通信能实现人与物、物与物的智能互联。机器类通信(machine-typecommunications, MTC)将我们日常生活和工业过程中的各种机器和设备连接在一个通信网络中,MTC正成为未来通信系统的重要组成部分。MTC中的海量设备和广泛的应用业务的多样化服务质量(Quality of Service, QoS)要求是MTC接入网络面临的关键挑战之一。为了应对这些挑战,迫切需要探索面向海量MTC网络的新的接入方法。
为了缓解海量MTC设备带来的接入拥塞问题,提高接入效率,无线资源管理和接入控制是关键技术手段。通过退避策略、接入等级拦截、随机接入机会分配等技术,可以有效缓解海量设备同时接入带来的冲突问题,能够提高接入效率和网络吞吐量,实现动态的接入控制。为了满足异构MTC网络中多样化QoS要求,根据QoS特性的分组或分簇接入管理方法,根据时延要求调整每个簇的允许接入时间可以满足不同簇的时延要求。
现有MTC网络的接入方法表明按照QoS要求对海量设备进行分簇接入管理是有效的,但在分簇接入管理和退避策略设计上,仍难以兼顾多方面的QoS要求,例如现有方法通常无法同时保障接入时延和传输时延。
发明内容
现有MTC网络的分簇接入方法通常无法同时保障接入时延和传输时延,基于此,本发明设计同时满足接入时延和传输时延要求的高效率接入控制方法。
为实现上述技术目的,本发明采用以下技术方案。
一方面,本发明提供时延保障的海量机器类通信接入控制方法,包括:获取各机器类设备的时延要求, 将时延要求相同的设备分在同一个簇中;
根据设定的各簇允许接入的时间段内随机接入机会数量和分配的无线时频资源块,以系统的接入效率最大为目标,结合传输时延和接入时延约束确定优化问题,对优化问题进行求解获得优化后的各簇允许接入的时间段之间的时间间隔,以及优化后的接入等级拦截校验因子,以使得簇内预备接入的设备根据各簇允许接入的时间段之间的时间间隔,确定其所在簇的允许接入时间段的起始时刻并在所述起始时刻根据优化后的校验因子进行接入等级拦截校验,校验通过则随机选择随机接入机会向基站发送接入请求。
进一步地,所述优化问题表示为:
其中E为系统的接入效率,T m 为第m个簇允许接入的时间段之间的时间间隔,θ m 为第m个簇的接入等级拦截校验因子,为第m个簇内设备的平均随机接入延迟,d m 为第m个簇最大可容忍端到端数据传输时延,为第m个簇的接入时延要求,ε m 表示第m个簇延迟超过d m 的能够接受概率,为设定的第m个簇时延要求的正常数,T 0为允许接入的各时间段内的传输时间,M为簇的总数,表示正整数,R m 为第m个簇中设备的数据传输速率。
进一步地,系统的接入效率E为各簇的接入效率之和,计算公式如下:
其中θ m 为第m个簇的接入等级拦截校验因子。
第二方面,本发明提供了时延保障的海量机器类通信接入控制系统,包括分簇模块、资源分配模块和优化问题建立求解模块;
所述分簇模块用于获取各机器类设备的时延要求, 将时延要求相同的设备分在同一个簇中;
所述资源分配模块,用于设置各簇允许接入的各时间段,并在各簇允许接入的时间段内为其分配设定数量的用于接入请求的随机接入机会和用于数据传输的无线时频资源块
所述优化问题建立求解模块,用于根据资源分配模块设定的各簇允许接入的时间段内的随机接入机会数量和分配的无线时频资源块,以系统的接入效率最大为目标,结合传输时延和接入时延约束确定优化问题,对优化问题进行求解获得优化后的各簇允许接入的时间段之间的时间间隔,以及优化后的接入等级拦截校验因子,以使得簇内预备接入的设备根据各簇允许接入的时间段之间的时间间隔,确定其所在簇的允许接入时间段的起始时刻并在所述起始时刻根据优化后的校验因子进行接入等级拦截校验,校验通过则随机选择随机接入机会向基站发送接入请求。
进一步地,所述优化问题建立求解模块建立的优化问题表示为:
其中E为系统的接入效率,T m 为第m个簇允许接入的时间段之间的时间间隔,θ m 为第m个簇的接入等级拦截校验因子,为第m个簇内设备的平均随机接入延迟,d m 为第m个簇最大可容忍端到端数据传输时延,为第m个簇的接入时延要求,ε m 表示第m个簇延迟超过d m 的能够接受概率,为设定的第m个簇时延需求水平的正常数,T 0为允许接入的各时间段内的传输时间,M为簇的总数,表示正整数,R m 为第m个簇中设备的数据传输速率。
再进一步地,系统的接入效率E为各簇的接入效率之和,计算公式如下:
其中θ m 为第m个簇的接入等级拦截校验因子。
本发明所取得的有益技术效果:本发明提出的时延保障的海量MTC网络高效接入控制方法,通过联合调整各簇的接入时间间隔和接入等级拦截校验因子,在保障接入和传输延迟的要求的条件下,能够最大化随机接入效率,实现海量MTC设备高效的接入控制,保障服务质量。
附图说明
图1为本发明实施例中设备接入控制示意图;
图2为本发明实施例中每个簇的被允许接入时间段分配示意图;
图3为采用本发明获得的系统接入效率和其他技术比较曲线。
具体实施方式
一种时延保障的海量机器通信接入控制方法,设备接入示意图如图1所示,包括以下步骤:
步骤S1、对具有不同时延需求的海量机器类设备进行分簇,将时延要求相同的设备分在同一个簇中,所述簇共有M个,其中第m个簇的接入时延要求记为,传输时延由两个参数定义,其中d m 为第m个簇最大可容忍端到端数据传输时延,ε m 表示第m个簇延迟时间超过d m 的能够接受概率。
步骤S2、所述的每个簇在其允许接入时间段(access grant time interval,AGTI)内被分配一定数量的用于接入请求的随机接入机会(Random Access Opportunity,RAO)和用于数据传输的无线时频资源块(resource blocks, RB),记每个簇分配的RAO数量为L,每个簇在AGTI内的传输时间为T 0。记第m个簇在当前时刻活跃设备(即预备接入的设备)数为C m ,其AGTI的时间间隔为T m ,每个簇将上次AGTI的起始时刻加上基站发送的AGTI的时间间隔得到下次AGTI的起始时刻。簇内的活跃设备(有数据传输需求)在其簇的AGTI首先进行接入等级拦截(Access Class Barring,ACB)校验,接入等级拦截校验因子为θ m ∈(0,1),若校验通过则随机选择随机接入机会向基站发送接入请求。
进一步的,本实施例中,所述RAO由一个前导和一个物理随机接入信道(physicalrandom access channels,PRACH)组成,RAO数量等于前导数与PRACH数的乘积。
所述ACB校验具体步骤如下:
步骤a) 接收基站广播的所在簇(第m个簇)的ACB校验因子θ m 。
步骤b) 活跃设备(即预备接入的设备)随机产生一个[0,1]区间的随机数a。
所述步骤S2中,每个簇将上次AGTI的起始时刻加上步骤S5中基站发送的AGTI的时间间隔得到下次AGTI的起始时刻。
有数据传输需求的设备在其所在簇的AGTI内进行ACB校验,校验通过后随机选择RAO向基站发送接入请求。
步骤S3、第m个簇的随机接入效率E m 定义为每个RAO能够成功接入的设备数量,即
系统的接入效率E为各簇的接入效率之和,表示为
记第m个簇的传输时延为D m ,其超过步骤S1所述d m 的概率为
本实施例该优化问题求解步骤如下:
假设根据时延要求,MTC设备被分入三个簇,即簇的数目M=3。T 0=1,RAO数量L=12,各簇的参数如表1所示:
表1 各簇的参数表
簇3的AGTI的时间间隔为4,簇3的设备允许接入时间段为:3-4,7-8,11-12,15-16,……因,簇3的活跃设备随机产生一个0~1的随机数a,若,则通过ACB校验,在12个RAO中随机选择一个向基站发送接入请求;若,则等待直到簇3的下一个AGTI。
如图3所示,令实施例一中RAO数量L=30,活跃设备数C=C 1=C 2=C 3,接入效率E随接入活跃设备数C的变化曲线,可以看出相比于大规模接入管理(MAM)和基于有效带宽的周期调度(EBBPS)这两种算法(对于MAM,AGTI时间间隔反比于数据到达率,即;对于EBBPS,AGTI时间间隔反比于最小速率,即),本发明提出的接入控制方法在保障时延要求的条件下,有效地提高了接入效率。
本发明提供的方法对具有不同时延要求的海量MTC设备进行分簇,在此基础上,联合调整簇的接入时间间隔和ACB因子,以最大化随机接入效率,同时保障接入和传输时延的要求。仿真结果表明了该方法在接入效率和时延方面的优越性。
基于同一个发明构思,本发明实施例还提供了时延保障的海量机器类通信接入控制系统,包括分簇模块、资源分配模块和优化问题建立求解模块;
所述分簇模块用于获取各机器类设备的时延要求, 将时延要求相同的设备分在同一个簇中;
所述资源分配模块,用于设置各簇被允许接入的各时间段,并在各簇被允许接入的时间段内为其分配设定数量的用于接入请求的随机接入机会和用于数据传输的无线时频资源块
所述优化问题建立求解模块,用于根据资源分配模块设定的各簇被允许接入的时间段内的随机接入机会数量和被分配的无线时频资源块,以系统的接入效率最大为目标,结合传输时延和接入时延约束确定优化问题,对优化问题进行求解获得优化后的各簇被允许接入的时间段之间的时间间隔,以及优化后的接入等级拦截校验因子,以使得簇内预备接入的设备根据各簇被允许接入的时间段之间的时间间隔,确定其所在簇的允许接入时间段的起始时刻并在所述起始时刻根据优化后的校验因子进行接入等级拦截校验,校验通过则随机选择随机接入机会向基站发送接入请求。
本实施例中,所述优化问题建立求解模块建立的优化问题表示为:
其中E为系统的接入效率,T m 为第m个簇被允许接入的时间段之间的时间间隔,θ m 为第m个簇的接入等级拦截校验因子,为第m个簇内设备的平均随机接入延迟,d m 为第m个簇最大可容忍端到端数据传输时延,为第m个簇的接入时延要求,ε m 表示第m个簇延迟超过d m 的能够接受概率,为设定的第m个簇时延需求水平的正常数,T 0为允许接入的各时间段内的传输时间,M为簇的总数,表示正整数。
系统的接入效率E为各簇的接入效率之和,计算公式如下:
其中θ m 为第m个簇的接入等级拦截校验因子。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的方法中实施例中的对应过程可参照前述系统中各模块的具体工作过程,在此不再赘述。
上述方法在按时延要求进行分簇的基础上,通过联合优化各簇的接入时间间隔以及接入等级拦截校验因子,在保障接入时延和传输时延的条件下最大化系统的接入效率,从而有效降低海量接入导致的冲突,提高接入效率,保障多样化的时延需求。
基于同一发明构思,本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时以上实施例提供的接入控制方法的步骤。
以上结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。
Claims (8)
1.时延保障的海量机器类通信接入控制方法,其特征在于,包括:
获取各机器类设备的时延要求, 将时延要求相同的设备分在同一个簇中;
根据设定的各簇允许接入的时间段内随机接入机会数量和分配的无线时频资源块,以系统的接入效率最大为目标,结合传输时延和接入时延约束确定优化问题,对优化问题进行求解获得优化后的各簇允许接入的时间段之间的时间间隔,以及优化后的接入等级拦截校验因子,以使得簇内预备接入的设备根据各簇允许接入的时间段之间的时间间隔,确定其所在簇的允许接入时间段的起始时刻并在所述起始时刻根据优化后的校验因子进行接入等级拦截校验,校验通过则随机选择随机接入机会向基站发送接入请求;
所述优化问题表示为:
6.时延保障的海量机器类通信接入控制系统,其特征在于,包括分簇模块、资源分配模块和优化问题建立求解模块;
所述分簇模块用于获取各机器类设备的时延要求, 将时延要求相同的设备分在同一个簇中;
所述资源分配模块,用于设置各簇允许接入的各时间段,并在各簇允许接入的时间段内为其分配设定数量的用于接入请求的随机接入机会和用于数据传输的无线时频资源块;
所述优化问题建立求解模块,用于根据资源分配模块设定的各簇允许接入的时间段内随机接入机会数量和分配的无线时频资源块,以系统的接入效率最大为目标,结合传输时延和接入时延约束确定优化问题,对优化问题进行求解获得优化后的各簇允许接入的时间段之间的时间间隔,以及优化后的接入等级拦截校验因子,以使得簇内预备接入的设备根据各簇允许接入的时间段之间的时间间隔,确定其所在簇的允许接入时间段的起始时刻并在所述起始时刻根据优化后的校验因子进行接入等级拦截校验,校验通过则随机选择随机接入机会向基站发送接入请求;
所述优化问题建立求解模块建立的优化问题表示为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210118139.0A CN114143757B (zh) | 2022-02-08 | 2022-02-08 | 时延保障的海量机器类通信接入控制方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210118139.0A CN114143757B (zh) | 2022-02-08 | 2022-02-08 | 时延保障的海量机器类通信接入控制方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114143757A CN114143757A (zh) | 2022-03-04 |
CN114143757B true CN114143757B (zh) | 2022-05-31 |
Family
ID=80382152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210118139.0A Active CN114143757B (zh) | 2022-02-08 | 2022-02-08 | 时延保障的海量机器类通信接入控制方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114143757B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107040875A (zh) * | 2017-03-28 | 2017-08-11 | 南京邮电大学 | 一种机器型通信系统中低功耗的前导资源分配方法 |
CN108156595A (zh) * | 2017-12-05 | 2018-06-12 | 南京邮电大学 | 一种机器通信中基于定时提前命令的前导资源分配方法 |
CN109890085A (zh) * | 2019-03-04 | 2019-06-14 | 南京邮电大学 | 一种分优先级机器类通信随机接入退避参数确定方法 |
CN110430613A (zh) * | 2019-04-11 | 2019-11-08 | 重庆邮电大学 | 多载波非正交多址接入系统基于能效的资源分配方法 |
CN113490277A (zh) * | 2021-07-07 | 2021-10-08 | 杭州电子科技大学 | H-cran中基于swipt的能量分配与时隙切换系数联合优化方法 |
-
2022
- 2022-02-08 CN CN202210118139.0A patent/CN114143757B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107040875A (zh) * | 2017-03-28 | 2017-08-11 | 南京邮电大学 | 一种机器型通信系统中低功耗的前导资源分配方法 |
CN108156595A (zh) * | 2017-12-05 | 2018-06-12 | 南京邮电大学 | 一种机器通信中基于定时提前命令的前导资源分配方法 |
CN109890085A (zh) * | 2019-03-04 | 2019-06-14 | 南京邮电大学 | 一种分优先级机器类通信随机接入退避参数确定方法 |
CN110430613A (zh) * | 2019-04-11 | 2019-11-08 | 重庆邮电大学 | 多载波非正交多址接入系统基于能效的资源分配方法 |
CN113490277A (zh) * | 2021-07-07 | 2021-10-08 | 杭州电子科技大学 | H-cran中基于swipt的能量分配与时隙切换系数联合优化方法 |
Non-Patent Citations (2)
Title |
---|
一种基于TA值比较的机器通信设备随机接入机制;王晓春 等;《信息传输与接入技术》;20181231;全文 * |
机器类设备基于不同时延需求分组的随机接入方法;张军 等;《电讯技术》;20190430;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114143757A (zh) | 2022-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zheng et al. | Performance analysis of group-synchronized DCF for dense IEEE 802.11 networks | |
JP3435100B2 (ja) | 無線パケット網内のキャリアをキャリアの再使用を伴って動的に割当てる方法 | |
CN111935722B (zh) | 基于用户在线学习与低开销合作的动态频谱共享方法 | |
CN111294775B (zh) | 一种大规模mtc与h2h共存场景中基于h2h动态特性的资源分配方法 | |
CN111526530B (zh) | 一种面向NB-IoT的随机接入拥塞控制算法的优化方法 | |
CN113746677A (zh) | 一种面向5g新空口的网络切片内资源分配方法 | |
CN109618309B (zh) | 一种基于时隙复用的机器通信随机接入方法 | |
Hsu et al. | An adaptive multichannel protocol for large-scale machine-to-machine (M2M) networks | |
CN106102153B (zh) | 一种无线缓存异构网络的用户接入和功率分配方法 | |
CN109729591B (zh) | 一种基于遗传算法的时分多址时隙分配方法 | |
CN102170706B (zh) | 分布式认知无线电系统频谱接入方法 | |
CN1564483A (zh) | 一种td_scdma的动态信道分配方法 | |
CN114143757B (zh) | 时延保障的海量机器类通信接入控制方法和系统 | |
CN110139318B (zh) | 一种noma蜂窝异构网络资源分配方法及系统 | |
CN110113720B (zh) | 基于acb机制的组寻呼拥塞控制方法 | |
US8045577B2 (en) | Method and apparatus for allocating wireless resource and wireless network system | |
CN110996326A (zh) | 一种资源复用场景下mtc网络的簇数目规划方法 | |
CN108601083B (zh) | D2d通信中基于非合作博弈的资源管理方法 | |
CN108513359B (zh) | 一种空口资源分配方法和装置 | |
Wu et al. | Optimal channel allocation with dynamic power control in cellular networks | |
CN110958717A (zh) | 中心化无线局域网无竞争随机介质访问控制方法及系统 | |
Zhai et al. | Large-Scale Micro-Power Sensors Access Scheme Based on Hybrid Mode in IoT Enabled Smart Grid | |
Salameh et al. | An opportunistic guard-band-aware channel assignment: A batch-based approach | |
CN113098665A (zh) | 一种为csi分配pucch资源的处理方法及装置 | |
KR101770810B1 (ko) | 업링크 자원 할당 방법 및 그 방법을 수행하는 인지 소형 셀 네트워크 시스템 |
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 |