CN105959978B - 一种基于lte的巨量m2m通信分组接入方法 - Google Patents

一种基于lte的巨量m2m通信分组接入方法 Download PDF

Info

Publication number
CN105959978B
CN105959978B CN201610546152.0A CN201610546152A CN105959978B CN 105959978 B CN105959978 B CN 105959978B CN 201610546152 A CN201610546152 A CN 201610546152A CN 105959978 B CN105959978 B CN 105959978B
Authority
CN
China
Prior art keywords
base station
communication equipment
communication
cluster head
equipment
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
Application number
CN201610546152.0A
Other languages
English (en)
Other versions
CN105959978A (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.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
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 Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201610546152.0A priority Critical patent/CN105959978B/zh
Publication of CN105959978A publication Critical patent/CN105959978A/zh
Application granted granted Critical
Publication of CN105959978B publication Critical patent/CN105959978B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • 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/0289—Congestion control
    • 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/08—Load balancing or load distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/02—Access restriction performed under specific conditions
    • H04W48/06—Access restriction performed under specific conditions based on traffic conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure

Abstract

一种基于LTE的巨量M2M通信分组接入方法简称本方法，为：1)基站对M2M通信设备分组；2)分组后每一簇头与基站同时设定再分组时间并启动再分组定时器；3)基站覆盖范围内的M2M通信设备通过非蜂窝无线网络与设备组成员及簇头组网；4)分组后所有设备组成员发送业务数据及控制信息至该组成员所在设备组的簇头：5)每一个簇头将收集的4)中所在设备组组成员发送至簇头的业务数据及控制信息发送至基站；6)基站及簇头判断2)中启动的再分组定时器是否到时并跳至4)或1)。本发明能适应不同M2M通信设备密度，还可通过设定分组簇头及再分组时间减小LTE随机接入网负担、加快分组速度；从而大幅减小核心网信令拥塞及资源浪费。

Description

一种基于LTE的巨量M2M通信分组接入方法
技术领域
本发明涉及一种基于LTE的巨量M2M通信分组接入方法，属于无线通信技术领域。
背景技术
随着物联网的推行，5G技术趋于成熟，M2M(Machine-to-Machine)通信得以迅速发展。M2M通信能够提供设备与设备之间的网络连接而无需人的参与，使得自动化的应用成为可能。M2M通信应用范围极广，涉及到各个行业，也是物联网、智慧城市的支撑。M2M应用可分为电子健康(e-Health)，智能环境，智能传输，安保和公共安全以及其他未来新型应用等四类；M2M应用的普及可提高人们在家，生活，旅行等等的生活质量，受到广大的消费者的青睐，具有潜在的市场。
巨量用户是M2M通信应用最典型的特点，也是制约其发展的主要难点。如此多的M2M通信设备基于LTE(Long Term Evolution)通信不仅带来随机接入网(RAN,RandomAccess Network)的过载现象，还将导致核心网(CN，Core Network)的信令拥塞。随机接入过程是M2M通信设备接入网络的第一步，涉及了两个上行信道和两个下行信道，即物理随机接入信道(PRACH，Physical Random Access Channel)、物理上行共享信道(PUSCH，Physical Uplink Share Channel)、物理下行共享信道(PDSCH，Physical Downlink ShareChannel)以及物理下行控制信道(PDCCH,Physical Downlink Control Channel)。当如此多的M2M通信设备同时接入LTE时，LTE随机接入资源受限。FDD-LTE模式下，PRACH每秒最多可提供的机会数为54000(PRACH的密度配置为每帧10个，且10个前导序列(preamble)预留给非竞争接入)，这个数值远远低于M2M通信系统的需求，因此M2M通信接入过程碰撞概率高成功率低，而当M2M设备尝试重复接入时，将产生连续性碰撞。接入成功率低将引起数据包丢失，额外的能耗开销，无线资源浪费，无法容忍的时延等问题。此外，巨量M2M通信设备与EPC(Evolved Packet Core)的信息交互，也将引起核心网的信令拥塞。为此，巨量M2M通信在LTE系统中的拥塞现象已成为研究热点，并有许多拥塞解决办法。
申请号：201010175853.0，发明名称：机器类型通讯的接入控制方法和设备及通信系统的专利，揭示了利用接入控制信息控制机器类通信设备接入的方法，但采用该方法将带来额外的信令交互，在接入设备多时甚至会造成信令过载。申请号：201110117063.1，发明名称：控制终端接入的方法及系统、移动管理单元的专利，阐述了一种接入方法，该方法为每一个设备设置了时间控制特性信息，然而该时间控制特性信息的设置缺乏实时性，且时间特性控制信息的获取和反馈时延较大不适用于机器类通信设备警报信息的发送。3GPPTR 37.868提出了ACB机制、EAB机制及时隙接入机制以解决基于LTE的巨量M2M通信系统接入过载问题，其中：ACB机制和EAB机制均需要对MTC设备分类，每个设备发起接入前根据基站广播的接入类别禁止信息判断自己是否被禁止接入以及退避时间，ACB机制中接入类别禁止因子过高会引入较大时延和高网络负载，过小会引起资源碰撞，然而接入类别禁止因子的设计复杂度高。
IEEE Transactions on Wireless Communication,vol.11“Cooperative AccessClass Barring for Machine-to-Machine Communications”给出了一种协作接入类别禁止因子的计算方法，然而多个基站联合设计接入类别禁止因子不但会增加计算复杂度还会带来不可忽略的信令开销。EAB机制缺少启动时间及接入禁止因子的设计方法，时隙接入机制资源利用率低甚至带来不可容忍的时延，因此分组接入机制更优。IEEE BlackSeaCom“Random Access Design for Clustered Wireless Machine to Machine Networks”揭示了在分组接入中接入资源全复用的可行性，然而文章所提的分组接入机制中组成员依然采用LTE基于竞争的随机接入过程连接簇头，不可避免的引入错误警报问题，在M2M设备数在2.5万/宏小区时成功率已经低于20％，并且如其他分组接入的文献一样未给出M2M通信设备分组的具体办法。对现有典型的分簇机制，K-Means算法需要已知总的M2M设备数并固定簇的个数，限制了分组接入机制的灵活性，忽略了M2M设备随机分布和低移动性。
上述已有的巨量M2M通信接入控制技术虽然能控制M2M通信设备的接入时间，减小接入碰撞概率，但是在M2M设备数巨大时，接入时间控制信息设置所需信息的上传及接入时间控制信息的获取和下发需要大量信令交互，依然存在信令过载问题；在特殊情形下，发送警报信息的M2M通信设备或高优先级设备采用与普通设备相同的接入流程会有不可容忍的时延。本发明的目的旨在克服LTE接入资源受限导致的接入碰撞率高、成功率低，信令过载，无线资源浪费技术问题，提出一种基于LTE的巨量M2M通信分组接入方法。
分组接入机制中，只有组头直接与基站进行通信，结合巨量M2M通信业务低移动性、小数据包、周期性等特点，通过合理设计分组接入机制能够同时减轻LTE随机接入网及核心网的拥塞现象，并且分组接入机制可减小M2M通信设备的能耗开销。而分组接入机制的优异性在很大程度上取决于一个好的分组方式，因此在本发明提出的一种基于LTE的巨量M2M通信分组接入方法中给出了符合巨量M2M特性的分组过程。分组接入机制对簇头的要求较高，例如具有足够大容量的存储器和好的信道状态，分组后的M2M通信系统若有合理的拓扑结构将利于组内通信。
本发明致力于提出一种分组接入方法，使得对巨量M2M通信设备分组合理，在获得合理网络拓扑结构的同时进一步减小基于LTE系统的巨量M2M通信设备接入过程中的碰撞概率、提高接入成功率、减轻随机接入网和核心网的拥塞现象。
发明内容
本发明的目的是克服现有技术的信令开销过大、接入碰撞率较高以及接入成功率较低的技术现状，提出了一种基于LTE的巨量M2M通信分组接入方法。
一种基于LTE的巨量M2M通信分组接入方法，也称为本方法，适用于具有一般M2M通信业务特点的巨量用户特性的M2M通信系统，称为本系统；
本系统包含基站、M2M通信设备服务器、信道以及基站覆盖范围内的所有M2M通信设备；
其中，基站中包含再分组定时器，记为再分组定时器A；每一个M2M通信设备均包含存储器和再分组定时器，记为再分组定时器Bi；其中，下标i代表第i个M2M通信设备；
M2M通信设备服务器管理所有M2M通信设备并和基站通信；M2M通信设备服务器发送命令给基站，所述的M2M通信设备服务器发送给基站的命令包含两种，即预先设定簇头命令和跳转命令，所述的预先设定簇头命令指示基站需要根据M2M通信设备的存储器状态或信道状态预先设定簇头，且预先设定簇头命令中包含了一个或多个被选作预先设定簇头的M2M通信设备的编号，记为j，表示第j个M2M通信设备；所述的跳转命令指示基站无需根据M2M通信设备的存储器状态或信道状态预先设定簇头；
一种基于LTE的巨量M2M通信分组接入方法，具体步骤如下：
步骤1，基站对M2M通信设备分组，具体为：
基站通过M2M通信设备的相似度信息对基站覆盖范围内的所有M2M通信设备进行分组，并将分组结果发送至所有M2M通信设备，具体为：
步骤1.1，基站覆盖范围内的所有M2M通信设备发起随机接入，并将各自的位置信息及分组所需信息发送至基站；
其中，基站覆盖范围内的所有M2M通信设备集合，记为V；所有M2M通信设备上报基站的分组所需信息内容应保持一致且分组所需信息可以是优先级以及存储器状态为主的信息，也可以为空；
步骤1.2，基站接收步骤1.1输出的所有M2M通信设备的位置信息及分组所需信息；
步骤1.3，基站根据步骤1.2接收的所有M2M通信设备的位置信息及分组所需信息进行分组，具体为：
步骤1.31基站判断接收到的所有M2M通信设备上报的分组所需信息中是否包含了优先级信息，并进行相应操作：
其中，所述的优先级信息包含高优先级和低优先级；
1.311若包含优先级信息，则根据M2M通信设备上报的优先级信息，将高优先级的设备各自独立成组，记高优先级的M2M通信设备集合为C，跳至步骤1.32；
1.312若未包含优先级信息，设置集合C为空集，跳至步骤1.32；
步骤1.32计算剩余M2M通信设备的相似度信息；
其中，所述的剩余M2M通信设备，即包含于集合V中但不在集合C中的M2M通信设备，记其数量为N，所述的相似度信息，记为S(i,k)，i,k∈[1,N]，i和k代表第i个和第k个M2M通信设备；所述相似度信息S(i,k)为负值，为负欧氏距离，其计算方法为公式(1)：
S(i,k)＝-||xi-xk||2 (1)；
其中，xi和xk分别代表第i个和第k个M2M通信设备的位置；
步骤1.33计算步骤1.32输出的相似度信息的中值，具体为：
步骤1.331将S(i,k),i,k∈[1,N]转化成一维数组X(j)，具体为：
X(j)＝S(i,k),j＝(i-1)*N+k,i,k∈[1,N] (2)；
步骤1.332将X(j)从小到大排序得到X'(j)；
步骤1.333判断N的奇偶性，并进行相应操作：
1.333a若N为奇数，则相似度信息的中值可以通过公式(3)计算
其中，公式(3)中表示对向上取整；
1.333b若N为偶数，则相似度信息的中值可以通过公式(4)计算：
其中，1.333a和1.333b中的median_s为相似度信息S(i,k),i,k∈[1,N]的中值；
步骤1.34基站根据步骤1.33计算出的相似度信息的中值更新部分相似度信息，具体通过公式(5)更新：
S(i,i)＝median_s,i∈[1,N] (5)；
步骤1.35基站接收M2M通信设备服务器发来的命令，并根据接收到的命令进行相应操作，分为如下两种情况：
若基站收到的是预先设定簇头命令，则基站需要预先设定簇头；若基站收到的是跳转命令，则基站无需预先设定簇头；具体为：
1.351若基站收到的是预先设定簇头命令，则基站需要根据M2M通信设备存储器状态或信道状态预先设定簇头，具体为：
读取预先设定簇头命令中被选作预先设定簇头的M2M通信设备的编号j，j表示第j个M2M通信设备，按公式(6)改变步骤1.34输出的相似度信息S(j,j)：
S(j,j)＝(1-α)·median_s,α∈(0,1) (6)；
其中，所述的簇头是指M2M通信设备分组后负责收集设备组内M2M通信设备的控制信息及业务数据并负责与基站通信的M2M通信设备，设备组指分组后具有相同簇头的一个或多个M2M通信设备的集合；公式(6)中的α代表簇头因子，其取值范围为0到1，但是不包括0和1的实数，优选的α值为0.5，跳至步骤1.36；
1.352若基站收到的是跳转命令，则基站无需根据M2M通信设备存储器状态或信道状态预先设定簇头，跳至步骤1.36；
步骤1.36基站初始化M2M通信设备的倾向程度和可靠程度，具体为：
基站初始化M2M通信设备的倾向程度和可靠程度为：
其中，I(i,k)为倾向程度，表示M2M通信设备i选择M2M通信设备k作为M2M通信设备i的簇头的倾向程度；T(i,k)为可靠程度，表示M2M通信设备k认为M2M通信设备i选择M2M通信设备k作为簇头的可靠程度；公式(7)中表示固定i遍历k'找到的相似度信息的最大值，k'的取值范围为1到N内不包含k的整数；
步骤1.37迭代更新M2M通信设备的倾向程度和可靠程度及分组，具体为：
其中，所述迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S的取值范围为10到100之间的整数；每次执行迭代更新M2M通信设备的倾向程度和可靠程度及分组操作包含步骤1.371和步骤1.372，具体为：
步骤1.371基站更新M2M通信设备的倾向程度和可靠程度，具体为：
其中，β是抗抖动因子；Ilast(i,k)和Tlast(i,k)为上次更新的M2M通信设备的倾向程度和可靠程度，若为首次迭代更新M2M通信设备的倾向程度和可靠程度，Ilast(i,k)和Tlast(i,k)，i,k∈[1,N]的元素均为0；Inew(i,k)和Tnew(i,k)由公式(9)计算得出：
其中，公式(9)中的表示固定i遍历k'找到的T(i,k')与S(i,k')和的最大值，k'的取值范围为1到N内不包含k的整数；公式(9)中的表示固定k遍历i‘找到所有数值大于0的I(i',k)并求和，i‘的取值范围为1到N内不包含i和k的整数；公式(9)中的表示取0和之中的较小值；
其中，公式(9)中的表示固定k遍历i‘找到所有数值大于0的I(i',k)并求和，i‘的取值范围为1到N内不包含k的整数；
步骤1.372根据步骤1.371中所得结果进行分组，具体为：
记步骤1.32中所述的剩余M2M通信设备，即在集合V且不在集合C内的设备，其集合为剩余设备集；对每一个剩余设备集中的M2M通信设备i，遍历k’找到设备k’使mit(i,k')取到最大值，则设备k’为设备i所属设备组的簇头，k’的范围为1到N之间的整数：
mit(i,k')＝I(i,k')+T(i,k') (10)
步骤1.4，基站存储步骤1.3的分组结果，并将分组结果发送至基站覆盖范围内的所有M2M通信设备；
所述的基站发送至所有M2M通信设备的分组结果只包含该M2M通信设备所在设备组的组成员及簇头相关信息，不包含除本设备组的其余M2M通信设备的分组结果；
所述的组成员指设备组中除簇头外的M2M通信设备的集合；
步骤1.5，所有M2M通信设备接收并存储基站下发的分组结果，并断开与基站的连接；
步骤2，分组后的每一个簇头与基站同时设定再分组时间并启动再分组定时器；
其中，所述的再分组时间，即重新分组时刻，记为T，所述的再分组时间，优选的可设定为蜂窝网业务量少的凌晨；
T的范围是00:00am到06:00am；
步骤3，基站覆盖范围内的每一个M2M通信设备通过非蜂窝无线网络与该M2M通信设备所在设备组的组成员及簇头组网；
其中，非蜂窝无线网络主要包括Wi-Fi、蓝牙；
步骤4，分组后的所有设备组的每一个组成员发送业务数据及控制信息至该组成员所在设备组的簇头：
步骤5，每一个簇头将收集到的步骤4中所在设备组的组成员发送至簇头的业务数据及控制信息发送至基站；
步骤6，基站及每一个簇头判断步骤2中启动的簇头与基站的再分组定时器是否到时，并决定跳至步骤1还是步骤4，具体为：
6.1若再分组定时器时间已到，则需进行重新分组，转至步骤1；
6.2若再分组定时器时间未到，则跳至步骤4；
至此，从步骤1到步骤6，完成了一种基于LTE的巨量M2M通信分组接入方法。
有益效果
一种基于LTE的巨量M2M通信分组接入方法，对比现有的巨量M2M通信分组及接入方法，具有如下有益效果：
1.本发明根据位置信息以及优先级为主的信息对M2M通信设备分组，能够适应不同的M2M通信设备密度，并得到合理的网络拓扑；
2.本发明根据M2M通信设备以存储器状态以及信道状态为主的信息预先设定分组簇头；
3.本发明再分组时间可设定为蜂窝网业务量少的凌晨，以减小蜂窝网的负担、加快分组速度；
4.采用本发明所提分组接入方法能够大幅减小接入碰撞概率，有效提高接入成功率，并大幅减小核心网的信令拥塞，进而减小因碰撞而产生的资源浪费。
附图说明
图1为本发明一种基于LTE的巨量M2M通信分组接入方法的流程图；
图2为本发明实施例1中对于随机分布在100m*100m范围内的25个M2M通信设备在无高优先级M2M通信设备且不需预先设定簇头情况下，实施本发明所提方法的分组结果；
图3为本发明实施例2中对于随机分布在100m*100m范围内的50个M2M通信设备在无高优先级M2M通信设备且不需预先设定簇头情况下，实施本发明所提方法的分组结果；
图4为本发明实施例3中对于随机分布在100m*100m范围内的400个M2M通信设备在无高优先级M2M通信设备且不需预先设定簇头情况下，实施本发明所提方法的分组结果；
图5为本发明实施例4中对于随机分布在100m*100m范围内的25个M2M通信设备在有2个高优先级M2M通信设备且有2个预设定簇头情况下，实施本发明所提方法的分组结果，其中，图5中实心方块表示高优先级M2M通信设备，图5中实心圆表示被选作预先设定簇头的M2M通信设备。
图1是本发明的流程图，由图1可以看出，本发明包括六个步骤对应说明书主体的步骤1至步骤6，步骤1为基站对M2M通信设备分组，包含步骤1.1至步骤1.5，内容较多，因此为使流程图简洁清晰，在图1中步骤1处设置了入口P1和出口P2。
从图1中的入口P1可以看出，P1与步骤1.1相连，步骤1.5与步骤1的出口P2相连；图1中步骤1.3又包含七个步骤，分别与说明书主体中的步骤1.31至步骤1.37对应。
具体实施方式
为使本发明的目标，技术方案及优点更加清楚明确，下面将结合附图对本发明的实施例进行详细的描述。
实施例1
本实施例具体阐述25个M2M通信设备随机分布在100m*100m的范围内，并且此25个M2M通信设备中没有高优先级的设备，M2M设备服务器命令不需要预先设定簇头情况下，应用本发明所提方法的实施过程。
本实施例的实施步骤与说明书主体中的步骤1至步骤6相同；
其中，步骤1.32按公式(1)计算相似度信息；步骤1.35中的簇头因子α＝0.5；步骤1.37中迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S值为30；步骤1.37中的抗抖动因子β＝0.5。
图2为本实施例1的分组结果，图2中的横轴纵轴表示M2M设备的二维位置坐标轴，空心圆圈表示M2M通信设备，连接两个空心圆圈的箭头表示分组结果，箭头终点为箭头起点的M2M通信设备所在设备组的簇头。
由图2可以看出，此时每平方千米范围内有2500个M2M通信设备，即M2M通信设备的密度较小。因此，在本实施例涉及的场景下：25个M2M通信设备随机分布于100m*100m的范围内，没有高优先级以及不需预先设定簇头，采用本发明后，能够根据M2M通信设备的位置信息有效分组，并且分组后的网络拓扑合理。
实施例2
本实施例具体阐述50个M2M通信设备随机分布在100m*100m的范围内，并且此50个M2M通信设备中没有高优先级的设备，M2M设备服务器命令不需要预先设定簇头情况下，应用本发明所提方法的实施过程。
本实施例的实施步骤与说明书主体中的步骤1至步骤6相同；
其中，步骤1.32按公式(1)计算相似度信息；步骤1.35中的簇头因子α＝0.5；步骤1.37中迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S值为30；步骤1.37中的抗抖动因子β＝0.5。
图3为本实施例2的分组结果，图3中的横轴纵轴表示M2M设备的二维位置坐标轴，空心圆圈表示M2M通信设备，连接两个空心圆圈的箭头表示分组结果，箭头终点为箭头起点的M2M通信设备所在设备组的簇头。
由图3可以看出，此时每平方千米范围内有5000个M2M通信设备，即M2M通信设备的密度适中。因此，在本实施例涉及的场景下：50个M2M通信设备随机分布于100m*100m的范围内，没有高优先级以及不需预先设定簇头，采用本发明后，能够根据M2M通信设备的位置信息有效分组，并且分组后的网络拓扑合理。
实施例3
本实施例具体阐述400个M2M通信设备随机分布在100m*100m的范围内，并且此400个M2M通信设备中没有高优先级的设备，M2M设备服务器命令不需要预先设定簇头情况下，应用本发明所提方法的实施过程。
本实施例的实施步骤与说明书主体中的步骤1至步骤6相同；
其中，步骤1.32按公式(1)计算相似度信息；步骤1.35中的簇头因子α＝0.5；步骤1.37中迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S值为30；步骤1.37中的抗抖动因子β＝0.5。
图4为本实施例3的分组结果，图4中的横轴纵轴表示M2M设备的二维位置坐标轴，空心圆圈表示M2M通信设备，连接两个空心圆圈的箭头表示分组结果，箭头终点为箭头起点的M2M通信设备所在设备组的簇头。
由图4可以看出，此时每平方千米范围内有40000个M2M通信设备，即M2M通信设备的密度较大。因此，在本实施例涉及的场景下：400个M2M通信设备随机分布于100m*100m的范围内，没有高优先级以及不需预先设定簇头，采用本发明后，能够根据M2M通信设备的位置信息有效分组，并且分组后的网络拓扑合理。
从图4的分组结果可知，采用本发明提出的一种基于LTE的巨量M2M通信分组方法后，400个M2M通信设备分成18个组，并选出了18个簇头，本实施例中只有18个簇头会各自将收集到的M2M通信设备发送至簇头的业务数据及控制信息发送至基站，也就是说接入用户数从原来的400减小为18，仅4.5％的M2M通信设备直接与基站通信参与LTE的随机接入过程，大幅减小LTE接入资源的需求量，减小碰撞概率，提升接入成功概率，并大幅减小核心网的信令拥塞，进而减小因碰撞而产生的资源浪费。
通过实施例1、实施例2及实施例3，可见本发明能够适应不同密度的M2M通信设备分组，并且分组后的网络拓扑合理。
实施例4
本实施例具体阐述25个M2M通信设备随机分布在100m*100m的范围内，并且此25个M2M通信设备中有2个高优先级的设备，M2M通信设备服务器命令需要预先设定2个簇头，即有2个存储器状态较好或信道状态较好的低优先级设备被M2M通信设备服务器选作预先设定簇头情况下，应用本发明所提方法的实施过程。
本实施例的实施步骤与说明书主体中的步骤1至步骤6相同；
其中，步骤1.32按公式(1)计算相似度信息；步骤1.35中的簇头因子α＝0.5；步骤1.37中迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S值为30；步骤1.37中的抗抖动因子β＝0.5。
图5为本实施例4的分组结果，图5中的横轴纵轴表示M2M设备的二维位置坐标轴，空心圆圈表示M2M通信设备，连接两个空心圆圈的箭头或连接空心圆与实心圆的箭头表示分组结果，箭头终点为箭头起点表示的M2M通信设备所在设备组的簇头，图5中实心方块表示高优先级M2M通信设备，实心圆表示根据M2M通信设备服务器命令预先设定的簇头。
由图5可以看出，采用本发明所提方法能够使高优先级M2M通信设备各自独立成组，满足高优先级M2M通信设备的业务需求，能够根据M2M通信设备的信道状态或存储器状态灵活的预先设定簇头，得到更好的网络性能。
上述实施例以本发明的技术方案为指导进行实际的实践核验，同时给出了详细的实施方式和具体的操作流程，但本发明的保护范围并不只限于如上的实施例。
即：上述的具体描述，对发明的目的、技术方案和优点益处都进行了进一步的详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种基于LTE的巨量M2M通信分组接入方法，其特征在于：适用于具有一般M2M通信业务特点的巨量用户特性的M2M通信系统，所述系统包含基站、M2M通信设备服务器、信道以及基站覆盖范围内的所有M2M通信设备；
其中，基站中包含再分组定时器，记为再分组定时器A；每一个M2M通信设备均包含存储器和再分组定时器，记为再分组定时器Bi；其中，下标i代表第i个M2M通信设备；
M2M通信设备服务器管理所有M2M通信设备并和基站通信；M2M通信设备服务器发送命令给基站，所述的M2M通信设备服务器发送给基站的命令包含两种，即预先设定簇头命令和跳转命令，所述的预先设定簇头命令指示基站需要根据M2M通信设备的存储器状态或信道状态预先设定簇头，且预先设定簇头命令中包含了一个或多个被选作预先设定簇头的M2M通信设备的编号，记为j，表示第j个M2M通信设备；所述的跳转命令指示基站无需根据M2M通信设备的存储器状态或信道状态预先设定簇头；
所述巨量M2M通信分组接入方法，具体步骤如下：
步骤1，基站对M2M通信设备分组，具体为：
基站通过M2M通信设备的相似度信息对基站覆盖范围内的所有M2M通信设备进行分组，并将分组结果发送至所有M2M通信设备，具体为：
步骤1.1，基站覆盖范围内的所有M2M通信设备发起随机接入，并将各自的位置信息及分组所需信息发送至基站；
步骤1.2，基站接收步骤1.1输出的所有M2M通信设备的位置信息及分组所需信息；
步骤1.3，基站根据步骤1.2接收的所有M2M通信设备的位置信息及分组所需信息进行分组；
步骤1.4，基站存储步骤1.3的分组结果，并将分组结果发送至基站覆盖范围内的所有M2M通信设备；
步骤1.5，所有M2M通信设备接收并存储基站下发的分组结果，并断开与基站的连接；
步骤2，分组后的每一个簇头与基站同时设定再分组时间并启动再分组定时器；
步骤3，基站覆盖范围内的每一个M2M通信设备通过非蜂窝无线网络与该M2M通信设备所在设备组的组成员及簇头组网；
步骤4，分组后的所有设备组的每一个组成员发送业务数据及控制信息至该组成员所在设备组的簇头：
步骤5，每一个簇头将收集到的步骤4中所在设备组的组成员发送至簇头的业务数据及控制信息发送至基站：
步骤6，基站及每一个簇头判断步骤2中启动的簇头与基站的再分组定时器是否到时，并决定跳至步骤1还是步骤4，具体为：
6.1 若再分组定时器时间已到，则需进行重新分组，转至步骤1；
6.2 若再分组定时器时间未到，则跳至步骤4。
2.如权利要求1所述的一种基于LTE的巨量M2M通信分组接入方法，其特征还在于：
步骤1.1中，基站覆盖范围内的所有M2M通信设备集合，记为V；所有M2M通信设备上报基站的分组所需信息内容应保持一致且分组所需信息可以是优先级以及存储器状态为主的信息，也可以为空。
3.如权利要求1所述的一种基于LTE的巨量M2M通信分组接入方法，其特征在于：
步骤1.3，具体为：
步骤1.31 基站判断接收到的所有M2M通信设备上报的分组所需信息中是否包含了优先级信息，并进行相应操作：
其中，所述的优先级信息包含高优先级和低优先级；
1.311 若包含优先级信息，则根据M2M通信设备上报的优先级信息，将高优先级的设备各自独立成组，记高优先级的M2M通信设备集合为C，跳至步骤1.32；
1.312 若未包含优先级信息，设置集合C为空集，跳至步骤1.32；
步骤1.32 计算剩余M2M通信设备的相似度信息；
其中，所述的剩余M2M通信设备，即包含于集合V中但不在集合C中的M2M通信设备，记其数量为N，所述的相似度信息，记为S(i,k)，i,k∈[1,N]，i和k代表第i个和第k个M2M通信设备；所述相似度信息S(i,k)为负值，为负欧氏距离，其计算方法为公式(1)：
S(i,k)＝-||xi-xk||2 (1)；
其中，xi和xk分别代表第i个和第k个M2M通信设备的位置；
步骤1.33 计算步骤1.32输出的相似度信息的中值，具体为：
步骤1.331 将S(i,k),i,k∈[1,N]转化成一维数组X(j)，具体为：
X(j)＝S(i,k),j＝(i-1)*N+k,i,k∈[1,N] (2)；
步骤1.332 将X(j)从小到大排序得到X'(j)；
步骤1.333 判断N的奇偶性，并进行相应操作：
1.333a 若N为奇数，则相似度信息的中值可以通过公式(3)计算
其中，公式(3)中表示对向上取整；
1.333b 若N为偶数，则相似度信息的中值可以通过公式(4)计算：
其中，1.333a和1.333b中的median_s为相似度信息S(i,k),i,k∈[1,N]的中值；
步骤1.34 基站根据步骤1.33计算出的相似度信息的中值更新部分相似度信息，具体通过公式(5)更新：
S(i,i)＝median_s,i∈[1,N] (5)；
步骤1.35 基站接收M2M通信设备服务器发来的命令，并根据接收到的命令进行相应操作，分为如下两种情况：
若基站收到的是预先设定簇头命令，则基站需要预先设定簇头；若基站收到的是跳转命令，则基站无需预先设定簇头；具体为：
1.351 若基站收到的是预先设定簇头命令，则基站需要根据M2M通信设备存储器状态或信道状态预先设定簇头，具体为：
读取预先设定簇头命令中被选作预先设定簇头的M2M通信设备的编号j，j表示第j个M2M通信设备，按公式(6)改变步骤1.34输出的相似度信息S(j,j)：
S(j,j)＝(1-α)·median_s,α∈(0,1) (6)；
其中，所述的簇头是指M2M通信设备分组后负责收集设备组内M2M通信设备的控制信息及业务数据并负责与基站通信的M2M通信设备，设备组指分组后具有相同簇头的一个或多个M2M通信设备的集合；公式(6)中的α代表簇头因子，其取值范围为0到1，但是不包括0和1的实数，优选的α值为0.5，跳至步骤1.36；
1.352 若基站收到的是跳转命令，则基站无需根据M2M通信设备存储器状态或信道状态预先设定簇头，跳至步骤1.36；
步骤1.36 基站初始化M2M通信设备的倾向程度和可靠程度，具体为：
基站初始化M2M通信设备的倾向程度和可靠程度为：
其中，I(i,k)为倾向程度，表示M2M通信设备i选择M2M通信设备k作为M2M通信设备i的簇头的倾向程度；T(i,k)为可靠程度，表示M2M通信设备k认为M2M通信设备i选择M2M通信设备k作为簇头的可靠程度；公式(7)中表示固定i遍历k'找到的相似度信息的最大值，k'的取值范围为1到N内不包含k的整数；
步骤1.37 迭代更新M2M通信设备的倾向程度和可靠程度及分组，具体为：
其中，所述迭代更新M2M通信设备的倾向程度和可靠程度及分组操作共执行S次，S的取值范围为10到100之间的整数；每次执行迭代更新M2M通信设备的倾向程度和可靠程度及分组操作包含步骤1.371和步骤1.372，具体为：
步骤1.371 基站更新M2M通信设备的倾向程度和可靠程度，具体为：
其中，β是抗抖动因子；Ilast(i,k)和Tlast(i,k)为上次更新的M2M通信设备的倾向程度和可靠程度，若为首次迭代更新M2M通信设备的倾向程度和可靠程度，Ilast(i,k)和Tlast(i,k)，i,k∈[1,N]的元素均为0；Inew(i,k)和Tnew(i,k)由公式(9)计算得出：
其中，公式(9)中的表示固定i遍历k'找到的T(i,k')与S(i,k')和的最大值，k'的取值范围为1到N内不包含k的整数；公式(9)中的表示固定k遍历i'找到所有数值大于0的I(i',k)并求和，i'的取值范围为1到N内不包含i和k的整数；公式(9)中的表示取0和之中的较小值；
其中，公式(9)中的表示固定k遍历i'找到所有数值大于0的I(i',k)并求和，i'的取值范围为1到N内不包含k的整数；
步骤1.372 根据步骤1.371中所得结果进行分组，具体为：
记步骤1.32中所述的剩余M2M通信设备，即在集合V且不在集合C内的设备，其集合为剩余设备集；对每一个剩余设备集中的M2M通信设备i，遍历k'找到设备k'使mit(i,k')取到最大值，则设备k'为设备i所属设备组的簇头，k'的范围为1到N之间的整数：
mit(i,k')＝I(i,k')+T(i,k') (10)。
4.如权利要求1所述的一种基于LTE的巨量M2M通信分组接入方法，其特征还在于：
步骤1.4 所述的基站发送至所有M2M通信设备的分组结果只包含该M2M通信设备所在设备组的组成员及簇头相关信息，不包含除本设备组的其余M2M通信设备的分组结果；
所述的组成员指设备组中除簇头外的M2M通信设备的集合。
5.如权利要求1所述的一种基于LTE的巨量M2M通信分组接入方法，其特征还在于：
步骤2中，所述的再分组时间，即重新分组时刻，记为T，所述的再分组时间，优选的可设定为蜂窝网业务量少的凌晨；
T的范围是00:00am到06:00am。
6.如权利要求1所述的一种基于LTE的巨量M2M通信分组接入方法，其特征还在于：
步骤3中，非蜂窝无线网络主要包括Wi-Fi、蓝牙。
CN201610546152.0A 2016-07-12 2016-07-12 一种基于lte的巨量m2m通信分组接入方法 Active CN105959978B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610546152.0A CN105959978B (zh) 2016-07-12 2016-07-12 一种基于lte的巨量m2m通信分组接入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610546152.0A CN105959978B (zh) 2016-07-12 2016-07-12 一种基于lte的巨量m2m通信分组接入方法

Publications (2)

Publication Number Publication Date
CN105959978A CN105959978A (zh) 2016-09-21
CN105959978B true CN105959978B (zh) 2019-04-16

Family

ID=56901335

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610546152.0A Active CN105959978B (zh) 2016-07-12 2016-07-12 一种基于lte的巨量m2m通信分组接入方法

Country Status (1)

Country Link
CN (1) CN105959978B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452974A (zh) * 2016-11-09 2017-02-22 金陵科技学院 基于d2d通信子组的随机接入资源分配方法
CN108012303B (zh) * 2017-11-29 2020-04-28 电子科技大学 一种基于分布式组网的接入拥塞控制方法
CN109963272B (zh) * 2019-04-28 2021-01-19 西安交通大学 一种面向差异化mtc网络中的随机接入方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101730123A (zh) * 2009-12-22 2010-06-09 中兴通讯股份有限公司 M2m平台系统、汇接终端以及终端控制方法
CN101959133A (zh) * 2009-07-15 2011-01-26 华为技术有限公司 M2m用户设备的操作控制方法、系统和m2m用户设备
CN102131311A (zh) * 2010-01-19 2011-07-20 华为技术有限公司 机器到机器的通信方法及设备
WO2012057407A1 (ko) * 2010-10-27 2012-05-03 엘지전자 주식회사 장치간 통신을 위한 스케줄링 방법
CN102469547A (zh) * 2010-11-04 2012-05-23 中兴通讯股份有限公司 终端接入的控制方法、终端和系统
CN102651853A (zh) * 2011-02-28 2012-08-29 北京三星通信技术研究有限公司 M2m终端随机接入方法
US8718688B2 (en) * 2009-08-27 2014-05-06 Interdigital Patent Holdings, Inc. Method and apparatus for solving limited addressing space in machine-to-machine (M2M) environments

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959133A (zh) * 2009-07-15 2011-01-26 华为技术有限公司 M2m用户设备的操作控制方法、系统和m2m用户设备
US8718688B2 (en) * 2009-08-27 2014-05-06 Interdigital Patent Holdings, Inc. Method and apparatus for solving limited addressing space in machine-to-machine (M2M) environments
CN101730123A (zh) * 2009-12-22 2010-06-09 中兴通讯股份有限公司 M2m平台系统、汇接终端以及终端控制方法
CN102131311A (zh) * 2010-01-19 2011-07-20 华为技术有限公司 机器到机器的通信方法及设备
WO2012057407A1 (ko) * 2010-10-27 2012-05-03 엘지전자 주식회사 장치간 통신을 위한 스케줄링 방법
CN102469547A (zh) * 2010-11-04 2012-05-23 中兴通讯股份有限公司 终端接入的控制方法、终端和系统
CN102651853A (zh) * 2011-02-28 2012-08-29 北京三星通信技术研究有限公司 M2m终端随机接入方法

Also Published As

Publication number Publication date
CN105959978A (zh) 2016-09-21

Similar Documents

Publication Publication Date Title
CN105959910B (zh) 增强型存取控制方法
CN110493826A (zh) 一种基于深度强化学习的异构云无线接入网资源分配方法
CN110505672A (zh) 接入控制方法、通信设备以及基站
CN105959978B (zh) 一种基于lte的巨量m2m通信分组接入方法
Lee et al. Feasibility of cognitive machine-to-machine communication using cellular bands
CN108307515A (zh) 一种基于消息类型的LoRa通信方法
CN103517343A (zh) 工作在ism频段的d2d通信系统的资源预调度方法
CN106550312A (zh) 调度控制方法及通信节点
CN113490184B (zh) 一种面向智慧工厂的随机接入资源优化方法及装置
CN112333835B (zh) 一种载波资源调度方法和装置
CN107094281B (zh) 一种m2m设备接入基站时的接入方法及系统
CN112333834B (zh) 一种载波资源调度方法和装置
CN102158867A (zh) 协作资源调度及协作通信的方法、装置及系统
US20220256558A1 (en) Sharing of radio resources between mtc and non-mtc using sharing patterns
CN102638866A (zh) 一种基于m2m业务特征的移动通信网络接入方法
CN109905864A (zh) 一种面向电力物联网的跨层资源分配方案
CN105792382B (zh) 一种基于acb的海量终端接入过载控制方法
CN102833755B (zh) 一种构建多点协作传输小区协作集的方法及装置
CN109845312B (zh) 数据传输方法、装置、计算机设备及系统
CN103369690A (zh) 一种无线资源的分配方法及装置
CN109525982B (zh) 一种5g系统中的接入方法
CN110268739A (zh) 接入控制方法、装置及可读存储介质
CN111869245B (zh) 直连通信方法、装置及存储介质
CN110062360B (zh) 一种基于mMTC业务分级的资源分配方法
CN102469524B (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