本发明属于无线通信技术领域,涉及一种物联网通信中面向巨连接的基于分组的拥塞控制接入方法。
背景技术:
随着物联网(iot)的发展,机器到机器(m2m,machinetomachine)通信将会成为蜂窝网络中主要的通信模式之一。机器与机器通信的快速发展给人们的生活带来了极大的方便,已经渗透了生活中的很多领域,其主要应用包括智能抄表、物品追踪/管理、监控、移动支付等。因此,在未来的移动蜂窝网络下,大量的机器类通信设备(mtcd,machine-typecommunicationdevice)将被部署。与传统的人类通信(htc,human-typecommunication)相比,机器类通信最显著的特点是具有海量连接需求。据预测表明,在2020年蜂窝网络为mtcd提供服务的数量将是手机用户的10到100倍,甚至更多。由于传统的蜂窝网络是为htc设计的,将大量的mtcd部署在蜂窝网络中必然会引起网络拥塞等问题,从而影响网络的接入性能。因此,在蜂窝网络中,如何大幅提升系统对mtc的接入能力成为迫切需要解决的问题。
对于机器类通信业务,数据负载只有少量的几个字节,远小于htc业务。但其设备数量却远大于htc中用户的数量,具有时延容忍和低移动性的特点。mtcd可以通过随机接入信道与基站建立数据传输连接。在机器类通信中,大量突发的随机接入请求可能会同时发送到同一个基站,造成随机接入过载或者无线接入网络拥塞。mtcd的随机接入过载则会降低蜂窝网络的性能。3gpp提出了几种缓解无线接入网络拥塞的解决方案,mtcd分组是其中之一。基于分组的mtc中,mtcd可以基于位置信息和逻辑分组。目前,基于分组mtc的接入网络通常有3个基本的元素:机器类通信设备、机器类通信网关(mtcg,machine-typecommunicationdevicegateway)、基站(bs,basestation)。mtcg的类型有很多,小型基站、mtcd本身和传统htc通信用户的智能手机都可以作为mtcg,它的功能也很多,包括汇聚和转发数据,转发随机接入请求,分配时隙等。
现有的mtc分组接入策略用于控制网络拥塞时主要是根据mtcd的位置信息分组,没有考虑mtc业务多样性,且此类方法是以增加时延为代价来缓解网络拥塞。实际的通信场景中mtc业务类型不尽相同,它们的业务需求也不一样,例如,根据时延需求,mtcd可以被划分成三个等级:低时延、中等时延和高时延,对应的时延范围分别是:小于10ms、10ms-1000ms、大于1000ms。仅仅根据位置分组,不能很好地将不同业务类型的mtcd区分开,因此不便对这些mtcd提供区别的服务以满足其业务需求(如时延需求,即接入时延)。此外,在基于mtcd位置分组的接入策略中,mtcg的选取多以随机的方式或是从能耗的角度考虑,缺乏对机器类通信业务特征的关注,故而在业务需求方面不能很好的保证。
技术实现要素:
有鉴于此,本发明的目的在于提供一种物联网通信中面向巨连接的基于分组的拥塞控制接入方法,通过mtcg一次性转发多个组内其他设备的数据包,并根据mtcg时延类型设置不同的转发阈值,减少直接和基站连接的mtcd的数量,从而减小大量mtcd接入过程中的碰撞概率、缓解随机接入网的拥塞现象,提高网络接入量,同时保障mtc的时延需求。
为达到上述目的,本发明提供如下技术方案:
一种物联网通信中面向巨连接的基于分组的拥塞控制接入方法,包括以下步骤:
s1:根据机器类通信设备mtcd的位置信息和时延需求,采用谱聚类算法对mtcd进行分组;
s2:完成mtcd分组后,根据各个mtcd时延需求的相似性和信道增益为每个mtc组选取合适的网关mtcg,其中mtcg的选取分为初始选择和重新选择两步;
s3:mtcg通过汇聚和转发数据来辅助mtcd发送数据,其过程在两条链路上完成,分别是:mtcd-mtcg链路和mtcg-bs链路,而mtcd-mtcg链路通过短距离无线通信技术实现,负责mtcg的数据汇聚过程,mtcg-bs链路使用蜂窝通信技术,负责mtcg数据转发过程。
进一步,所述步骤s1具体为:
s101:计算系统中m个mtcd之间的相似度,即mtcdi与mtcdj之间的距离相似度
s102:通过sij构造相似度矩阵s,再根据相似度矩阵构造对角矩阵d和规范化拉普拉斯矩阵lrw,并求得矩阵lrw的特征值和特征向量;
s103:依据特征值的突变得到mtcd的分组数目ng;
s104:将分组数ng和相似度矩阵代s入到k-means聚类算法中得到分组结果。
进一步,所述步骤s2具体为:
s201:查询每个mtc组中是否已经存在mtcg,若没有,则说明此次是mtcg初始选择,则转至s202;若已存在,则说明是mtcg重新选取,查询计时器,如果其值为tr,转至s203;
s202:根据每个mtc组中设备的数量
s203:对所有的子组,计算各mtcdi与其他mtcdj之间的时延相似性,并将得到的时延相似性值之和除以设备数量,以得到mtcdi在该子组kr中与其他设备的平均时延相似性
s204:根据以上步骤s203计算得到的
s205:更新
进一步,所述步骤s3具体为:
s301:有数据包发送的mtcd随机延迟0~(2be-1)个退避周期后发送cca(clearchannelassessment)消息检测信道是否空闲;
s302:如果信道忙,则后退次数nb加1,此时若nb小于最大退避次数nbmax,则返回3.1);如果信道空闲,则信道访问成功,mtcd向mtcg发送数据包;
s303:如果只有一个mtcd发送数据包,则mtcg成功接收此数据包,并将其汇聚缓存至缓冲区;如果多个mtcd同时发送数据包至mtcg,则此次数据包发送失败;
s304:mtcg向mtcd发送ack(acknowledgment)消息,通知其数据包是否被成功汇聚;
s305:mtcg检测其缓冲区中数据包数量,若到达设定的转发阈值qth,mtcg转换为转发模式,mtcg-bs传输阶段的通信被触发,mtcg的时延类型不一样,对应的转发阈值qth不同,高时延mtcg的qth是中等时延mtcg的qth的两倍;
mtcg-bs传输阶段执行基于竞争的随机接入过程,与基站取得连接;基站给随机接入成功的mtcg分配资源块,然后mtcg将缓冲区中汇聚的qth个数据包上传至基站;在此阶段,mtcg仍然能汇聚缓存数据包。
本发明的有益效果在于:
(1)相对于使用传统的基于竞争的随机接入方法,本发明可减小大量mtcd接入过程中的碰撞概率、缓解随机接入网的拥塞现象,从而提高网络接入量;
(2)相对于其他根据位置分组的接入方法,本发明结合mtcd的位置信息和时延需求分组,有利于将距离相近并且时延需求相同的mtcd分为一个群组,进而可对不同时延需求类型的群组提供有区别的服务;
(3)相对于其他根据位置分组的接入方法,本发明在选取mtcg时,考虑了mtcd的时延相似度,并根据时延类型给mtcg设置不同的转发阈值,使得中等时延mtcg汇聚较少的数据包后及时进行转发,减少该汇聚阶段的时延,以保障这些mtcd的时延需求;而高时延mtcg则汇聚较多数据包再转发,减少发起随机接入的频率,以缓解网络拥塞。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明的系统框图;
图2为本发明中mtcd数据传输方式;
图3为系统在不同mtcd数量和转发阈值下的平均碰撞概率;
图4为系统在不同转发阈值和数据包产生率下的平均碰撞概率;
图5为系统在不同mtcd数量和转发阈值下基站成功接收的数据包数量;
图6为系统在不同转发阈值和数据包产生率下基站成功接收的数据包数量;
图7为系统在不同mtcd数量和转发阈值下的平均接入时延;
图8为系统在不同转发阈值和数据包产生率下的平均接入时延;
图9为mtcd分组情况;
图10为中等时延类mtcd的平均接入时延。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1是本发明的系统框图,包含三个部分:mtcd分组、mtcg选取和数据传输,以下将分别对其进行详细说明:
1.mtcd分组
mtc具有一些独特的特点,如小数据传输、低移动性以及海量连接特性。为了支持大量mtcd同时入网,分组接入被看作是一种有效的方法。现有的mtcd分组方式很多,但是用于控制网络拥塞的方法中,大多是基于mtcd位置划分群组。本发明中,我们基于mtcd的位置信息和时延需求对其进行群组划分,值得注意的是,该mtcd分组方法中的时延需求换作其他的业务需求时也是适用的。
在进群组划分之前,需要先确定mtcd之间的相似度,它由距离和时延共同决定,表示为:
基于以上相似性模型,相似性矩阵可构建如下:
其中
矩阵(1)中,对角线上元素值为0,表示mtcd与自己的相似度为0。
基于以上相似性矩阵,我们使用谱聚类算法将mtcd分组。谱聚类算法是一种研究图的最优划分的算法,即按照一定的划分准则将图划分为最优的几个子图,从而使子图内部相似度最大,子图间的相似度最小。代入到mtcd分组问题上即是尽可能使得群组内的点具有较高的相似度且组与组之间相似度低。该算法的基本思想是对mtcd构造相似度矩阵,之后转换成拉普拉斯矩阵并求得特征值及特征向量,通过分析特征值的变化来确定分组数,在这基础上按照一定规则重新组合特征向量,再用k-means对重新组合后的特征向量聚类。
根据相似度矩阵s,构建的构对角矩阵d和拉普拉斯矩阵l分别如下:
为了更容易发现特征值之间的变化关系,可以进一步构建规范的拉普拉斯矩阵lrw=d-1l=i-d-1s,即将矩阵l中的数值归一化。
具体的mtcd分组过程如下:
1.1)计算系统中m个mtcd之间的相似度,即mtcdi与mtcdj之间的距离相似度
1.2)通过sij构造相似度矩阵s,再根据相似度矩阵构造对角矩阵d和规范化拉普拉斯矩阵lrw,并求得矩阵lrw的特征值和特征向量;
1.3)依据特征值的突变得到mtcd的分组数目ng;
1.4)将分组数ng和相似度矩阵代s入到k-means聚类算法中得到分组结果。
通过上述步骤,根据mtcd的位置和时延需求,将m个mtcd划分成ng个不同的群组。每个群组内mtcd之间的相似度最大,组与组之间的相似度最小,由于mtcd之间的相似度受时延需求的影响,所以群组内部mtcd之间的时延类型很相似。
2.mtcg选取
mtcd分组完成后将从这些mtcd中选出一些设备充当mtcg,它主要作用是汇聚再转发数据。在选取mtcg时,从时延需求和信道增益考虑,其次考虑到被选作mtcg的设备消耗的能量比其他设备高,影响组内设备间能耗的公平性和mtc组的生命周期,所以mtcg会在每间隔一段时间tr后重新选取,从而整个过程就分为mtcg初始选取和mtcg重新选取。
mtcg初始选取:mtcd分组完成后,mtcd被分为ng个群组,群组k(k=1,2,…,ng)中mtcd的数量表示为nkd,ng和nkd的值由mtcd分组决定,受相似度影响。某些群组中mtcd的可能数量较多,如果这些设备由一个mtcg服务,全部都将数据发送到这个mtcg,则容易造成此mtcg处拥塞。因此,我们给mtcg设置一个服务阈值gth,它表示一个mtcg最多可为gth个mtcd服务,则一个群组中可能不止一个mtcg。当
mtcg选取可定义为如下问题:
其中
kr代表群组k中第r个子组。在子组kr中,
mtcg重新选取:当初始mtcg被选取后,mtcd开始借助网关向基站发送数据,具体过程详见3。考虑到mtcg会比mtcd消耗更多的能量,所以会在间隔时间tr后进行重新选取。当mtcg重新选取时,剩余能量高的mtcd将更容易被选取,剩余能量的表达式为
2.1)查询每个mtc群组中是否已经存在mtcg,若没有,则说明此次是mtcg初始选择,则转至2.2);若已存在,则说明是mtcg重选,查询计时器,如果其值为tr,转至2.3);
2.2)根据每个mtc组中设备的数量
2.3)对所有的子组,计算各mtcdi与其他mtcdj之间的时延相似性,并将得到的时延相似性值之和除以设备数量,以得到mtcdi在该子组kr中与其他设备的平均时延相似性
2.4)根据以上步骤2.3)计算得到的
2.5)更新
3.数据发送
当mtcd分组和mtcg初始选取完成后,mtcd开始通过mtcg的辅助向基站发起接入上传数据,该过程分为两步,如图2所示,分别是:mtcd-mtcg传输阶段和mtcg-bs传输阶段,对应于mtcg的汇聚和转发模式。mtcd通过短距离无线通信技术向mtcg发送数据,csma/ca机制被用于该阶段以避免发生冲突。mtcg先是工作在汇聚模式,缓存接收到的数据包,待缓冲区中的数据包数量达到转发阈值qth时转为转发模式,向基站发起接入转发汇聚的数据包。下面以一个mtc子组为例,说明mtcd-mtcg传输阶段的具体过程:
3.1)有数据包发送的mtcd随机延迟0~(2be-1)个退避周期后发送cca消息检测信道是否空闲;
3.2)如果信道忙,则后退次数nb加1,此时若nb小于最大退避次数nbmax,则返回3.1);如果信道空闲,则信道访问成功,mtcd向mtcg发送数据包;
3.3)如果只有一个mtcd发送数据包,则mtcg成功接收此数据包,并将其汇聚缓存至缓冲区;如果多个mtcd同时发送数据包至mtcg,则此次数据包发送失败;
3.4)mtcg向mtcd发送ack消息,通知其数据包是否被成功汇聚;
3.5)mtcg检测其缓冲区中数据包数量,若到达设定的转发阈值qth,mtcg转换为转发模式,mtcg-bs传输阶段的通信被触发,值得注意的是,mtcg的时延类型不一样,对应的转发阈值qth不同,相比于中等时延mtcg,高时延mtcg的qth较大,是其两倍。
mtcg-bs传输阶段执行基于竞争的随机接入过程,与基站取得连接。基站给随机接入成功的mtcg分配资源块,然后mtcg将缓冲区中汇聚的qth个数据包上传至基站。在此阶段,mtcg仍然可以汇聚缓存数据包。
为了更好地说明本发明的有效性,本发明采用仿真实验对其进行说明。表一给出了仿真参数。
表一
仿真场景中,mtcd随机或成簇分布,它们产生数据过程服从速率为λ的泊松过程,仿真的性能参数为平均碰撞概率、基站成功接收的数据包数量、平均接入时延以及qos性能(时延需求)。仿真结果受多种因素影响,如转发阈值,数据产生率和mtcd数量,我们先设置λ=0.01/t,观察转发阈值和mtcd数量对系统性能的影响,然后再固定mtcd数量为10000,观察转发阈值,数据产生率对系统性能的影响。
仿真中一共对比了三种方法:一是本发明所提方法;二是基于位置分组的接入方法,该方法与本发明所提方法类似,只是mtcd分组和mtcg选取时只考虑了位置信息,但是它与其他大多数基于位置分组的接入方法有所区别,因为mtcg的转发阈值同样根据其时延类型在调整,将该方法作对比是为了观察本发明中的mtcd分组和mtcg选取方法对系统性能的影响;三是传统随机接入方法,此方法中没有mtcg,设备直接与基站连接。
图3是系统在不同mtcd数量和转发阈值下的平均碰撞概率,图4是系统在不同转发阈值和数据包产生率下的平均碰撞概率。可以看出,当mtcd的数据产生率固定时,随着其数量的增加,碰撞概率变大,且转发阈值越大,碰撞概率相对减小;同样地,当mtcd数量固定时,其数据包产生概率越大,碰撞概率越大,且转发阈值越大,碰撞概率越小。反映了系统的碰撞概率与接入请求数量和mtcg转发阈值的关系,随着系统中mtcd产生的接入请求的增加,将导致系统产生严重的拥塞,而增大mtcg的转发阈值则会减小系统的碰撞概率。相对于传统随机接入方法,本发明的碰撞概率显著减小,尤其是在mtcd数量增大时,相对于基于位置分组的接入方法,本发明的碰撞概率更低。
图5和图6分别是系统在不同mtcd数量和转发阈值下、不同转发阈值和数据包产生率下基站成功接收的数据包数量。相比于传统随机接入方法,本发明所提方法可增加系统的接入能力,且通过调节mtcg的转发阈值可以不同程度的增大系统的接入能力,但会对mtcd的接入时延产生影响,因此,可通过控制mtcg的转发阈值对系统性能进行调节。
图7和图8分别是系统在不同mtcd数量和转发阈值下、不同转发阈值和数据包产生率下的平均接入时延。接入时延受mtcg转发阈值、mtcd的数量及数据包产生概率的共同影响,当系统中的接入请求数量少时(mtcd的数量较少或数据包产生概率较小),设置较小的转发阈值可相对减小系统的平均接入时延,相反地,当系统中的接入请求数量增大时,可适当增大转发阈值,以减小系统的平均接入时延。总之,可根据系统的负载调节转发阈值的大小,以优化其平均接入时延、成功接入的数据包数量等性能。
图9是分组情况,体现了时延需求对分组结果的影响,相比于基于位置分组的接入方法,本发明所提的分组方式具有更佳的分组效果,使得时延相似的mtcd容易分到时延相似的群组。图10是中等时延类mtcd的接入时延,从图中可以看出本发明所提方法更有益于中等时延类mtcd的时延需求。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。