基于线性预测的TDMA动态时隙分配的节点及其方法技术

本发明专利技术提出一种基于线性预测的TDMA动态时隙分配方法，属于无线Wi‑Fi通信技术领域，包括将时间划分为周期性的超帧；设备节点在反馈帧向接入节点发送第一消息；接入节点基于所述第一消息，进行线性回归预测；接入节点将预测的时隙分配信息经由信标帧发送至设备节点。本发明专利技术提高了旨在解决现有工业物联网中Wi‑Fi技术时隙分配方法无法适应业务多样性的问题，能够提高网络的整体性能。

【技术实现步骤摘要】
基于线性预测的TDMA动态时隙分配的节点及其方法
本专利技术属于无线Wi-Fi通信
，具体涉及一种基于线性预测的TDMA动态时隙分配的节点及其方法。
技术介绍
近年来，随着工业技术的革新，工业物联网的应用范围越来越广。传统工业物联网无线协议主要是采用IEEE802.15.4协议，但现在，Wi-Fi技术逐渐成为工业物联网的主流技术。凭借速率高、价格低、开发方便等优势，Wi-Fi在工业物联网界得到迅速普及，许多工业设备厂商都推出了针对IEEE802.11协议族的工业无线以太网产品。为了满足工业物联网中通信的实时性要求，现有技术通过将IEEE802.11协议由原有的载波监听多路访问(CarrierSenseMultipleAccess，CSMA)改造为时分多址接入(TimeDivisionMultipleAccess，TDMA)方式。目前基于TDMA协议工业无线技术主要采用相对固定时隙分配方法，每个设备节点需要人工配置或者重新连接才能更新分配的时隙资源数目，适用于单一类型的传统传感设备。随着越来越多的音视频设备作为媒体控制应用不断地部署到工厂中，为数据业务带来了多样化特性的同时，也造成传输业务在时延和带宽上的需求具有多样性。现有的时隙分配算法不能根据业务的变化而调整分配方案，无法满足已经多样化的工业物联网数据业务，因此，工业界亟需一种针对工业环境中传输业务多样性的实时动态时隙分配方法。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种适用于工业物联网业务多样性的时隙分配方法，尤其涉及一种基于线性预测的TDMA动态时隙分配的节点及其方法。为达到上述目的，本专利技术提供如下技术方案：基于线性预测的TDMA动态时隙分配方法，其特征在于，包括以下步骤：S1、将时间划分为周期性的超帧，其中，所述超帧至少包括信标帧、反馈帧和数据传输帧；S2、设备节点在反馈帧向接入节点发送第一消息，其中，所述第一消息包括设备节点当前数据队列长度消息和/或更新标志消息；S3、接入节点基于所述第一消息，进行线性回归预测；S4、接入节点将预测的时隙分配信息经由信标帧发送至设备节点。可选地，所述信标帧包括在保留字段的添加部分，其中，所述添加部分至少携带调度字段，用以携带预测的时隙分配信息。可选地，所述接入节点基于所述第一消息进行线性回归预测之前，还包括根据第一消息中的更新标志消息进行参数更新。可选地，所述接入节点基于所述第一消息，进行线性回归预测还包括，使用第一参数ω和第二参数b，通过公式f(Tn)＝ωTn+b，n∈(1,2,…,K)计算K个设备节点中的设备节点n在队列长度为Tn时的预测时隙分配数f(Tn)。本公开中的方法利用线性预测算法，有效地解决了时隙分配的难题，圆满地解决了现有工业物联网中业务多样性带来的资源分配技术问题。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚，本专利技术提供如下附图进行说明：图1是本专利技术采用的超帧结构示意图；图2是本专利技术采用的反馈帧结构示意图；图3是本专利技术采用的动态时隙分配流程框图；图4是本专利技术采用的基于线性回归的时隙预测算法流程框图；图5是本专利技术采用的Beacon帧结构示意图。具体实施方式下面结合说明书附图对本专利技术进行进一步的说明。如图1所示，为本专利技术所采用的超帧结构示意图。对于超帧T，在其周期范围内，被划分为信标区(Beacon)，反馈区(CSMA)和数据传输区(TDMA)。在任一区域内，均包含至少一个时隙(TimeSlot)。较好地，可以将信标区的时隙定义为1个时隙，反馈区定义为3个时隙，以及数据传输区定位为30个时隙长度。较好地，接入节点(AccessPoint，AP)在信标区以广播形式发送信标信号，信标信号包含诸多系统信息，同步信息，以及各种资源分配信息，比如时隙分配表。多种业务发送的设备节点则在反馈区中向AP发送各种反馈信息，或者请求信息等，或者由AP向设备节点发送ACK应答信息。最后在数据传输区，AP与设备节点之间上下行通信。参考图2，是本专利技术的反馈区帧结构示意图。在其中，示例地包含24字节的头部信息，7字节的帧信息以及FCS字段。在7字节的帧信息中，包含了帧识别码(ElementID)，帧长度信息(Length)，设备节点的关联识别码(AssociationID，AID)，以及数据队列长度信息(Dataqueuelength)。反馈区发送的管理帧也被称作INFO_FEEDBACK帧。通常地，如果设备节点成功发送INFO_FEEDBACK帧，则AP将会返回ACK应答帧；如果发送失败或者没有收到任何应答或者受到NACK应答帧，则设备节点将在下一个反馈阶段内重新发送INFO_FEEDBACK帧。参考图3，为本专利技术优选实施例的动态时隙分配流程框图。在图中，步骤301是当前信道资源的总体划分方案。整个系统将时间资源划分为周期性的超帧，即如图1所述的超帧，进一步地将其划分为多个相等或不等的时隙，又将相等数量或者不相等数量的相邻时隙组成三个区域。其中第一区域用于AP发送包括信标beacon在内的广播信息，同步信息，设备节点专用信息等，称为信标区。相邻的部分时隙组成反馈区(CSMA)，用于设备节点向AP或者由AP向设备节点发送反馈信息。反馈信息的组成复杂多样，比如设备节点可以向AP反馈信道信息，反馈AP请求的任何信息，或者反馈缓存队列长度信息等。同样，AP也可以在本区域向设备节点反馈信息，主要包括ACK/NACK应答信息。在步骤302，设备节点向AP发送反馈的第一信息。其中，所述第一信息负载在如图2所示的管理帧结构上。第一信息中至少包含数据队列长度信息和更新标志位，由设备节点发送至AP，以告知AP，此刻在设备节点处有多少数据需要分配时隙。另一方面，设备节点产生了需要发送的数据队列，还需要根据历史时隙分配信息与当前需要发送的数据队列长度进行比较和判断，此前的时隙分配是否满足要求。若不满足要求，则将第一信息中更新标志位置1，表示需要更新参数。若已满足要求，则将第一信息中更新标志位置0，表示无需更新参数。步骤303，AP依据接收到的第一信息中的至少数据队列长度信息和更新标志位进行线性回归预测，获得预测的时隙分配结果。若更新标志位为0，则采用原有的参数。若更新标志位为1，则需要重新计算更新参数。无论原有参数还是更新后的参数，均包含第一参数ω和第二参数b。对于任一次计算参数，都是基于最小二乘法建立数据模型，通过均方误差最小化进行求解第一参数ω和第二参数b的值，如下所示：通过函数对ω和b求偏导数计算出ω和b的特定值：其中，表示设备节点前N次预测分配时隙的平均数目，表示设备节点前N次数据队列平均长度，f(Ti)表示设备节点第i次预测分配的时隙数，N表示设备节点分配时隙的历史总次数本文档来自技高网...

【技术保护点】
1.基于线性预测的TDMA动态时隙分配方法，其特征在于，包括以下步骤：S1、将时间划分为周期性的超帧，其中，所述超帧至少包括信标帧、反馈帧和数据传输帧；S2、设备节点在反馈帧向接入节点发送第一消息，其中，所述第一消息包括设备节点当前数据队列长度消息和/或更新标志消息；S3、接入节点基于所述第一消息，进行线性回归预测；S4、接入节点将预测的时隙分配信息经由信标帧发送至设备节点。/n

【技术特征摘要】
1.基于线性预测的TDMA动态时隙分配方法，其特征在于，包括以下步骤：S1、将时间划分为周期性的超帧，其中，所述超帧至少包括信标帧、反馈帧和数据传输帧；S2、设备节点在反馈帧向接入节点发送第一消息，其中，所述第一消息包括设备节点当前数据队列长度消息和/或更新标志消息；S3、接入节点基于所述第一消息，进行线性回归预测；S4、接入节点将预测的时隙分配信息经由信标帧发送至设备节点。


2.根据权利要求1所述的方法，其特征还在于，所述信标帧包括在保留字段的添加部分，其中，所述添加部分至少携带调度字段，用以携带预测的时隙分配信息。


3.根据权利要求1所述的方法，其特征还在于，所述接入节点基于所述第一消息进行线性回归预测之前，还包括根据第一消息中的更新标志消息进行参数更新。


4.根据权利要求3所述的方法，其特征还在于，所述根据第一消息中的更新标志消息进行参数更新，包括基于最小二乘法建立数据模型，通过均方误差最小化进行求解第一参数ω和第二参数b，其中，所述最小二乘法建立数据模型为：



通过函数对ω和b求偏导数计算出ω和b的特定值：












其中，表示设备节点前N次预测分配时隙的平均数目，表示设备节点前N次数据队列平均长度，f(Ti)表示设备节点第i次预测分配的时隙数，N表示设备节点分配时隙的总次数，Si表示设备节点的第i次分配的时隙数，Ti表示设备节点历史第i次数据队列长度。


5.根据权利要求1所述的方法，其特征还在于，所述接入节点基于所述第一消息，进行线性回归预测还包括，使用第一参数ω和第二参数b，通过公式f(Tn)＝ωTn+b，n∈(1,2,…,K)计算K个设备节点中的设备节点n在队列长度为Tn时的预测时隙分配数f(Tn)。


6.基于线性预测的TDMA动态时隙分配的接入节点，至少包括接收模块、预测模块和发射模块，其特征在于，在将时间划分...

【专利技术属性】
技术研发人员：徐川，曾日辉，龚亮明，赵国锋，邢媛，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50