1.一种适用于WIA-PA网络的信道和时隙调度方法,其特征在于,包括以下步骤:
101、设定适用于WIA-PA网络的调度规则,调度规则包括获取WIA-PA网络的已知条件、硬性条件和调度优先级;所述获取WIA-PA网络已知条件包括:a.获取WIA-PA网络的拓扑结构,包括每个现场设备的簇首和每个路由设备的父节点;b.获取每个路由设备到网关设备的最优路径和网关设备到每个路由设备的最优路径;c.获取WIA-PA网络中每个现场设备的数据更新周期;d.获取WIA-PA网络中当前的跳信道序列;
102、确定超帧阶段:根据步骤101中确定的调度规则的硬性条件确定WIA-PA网络中所有设备的超帧长度;
103、信标阶段:步骤102完成后,从绝对时隙0开始安排网络中所有设备在每个时隙上的动作,主要分为以下几个步骤:A1.绝对时隙0安排网关设备发送信标帧的一跳路径,监听网关设备信标帧的设备在此时隙安排接收信标帧的一跳路径;A2.对于步骤A1中完成安排接收信标帧的路由设备,在后续的绝对时隙中找到可用时隙安排发送信标帧的一跳路径;A3.以步骤A2中的路由设备为父节点的设备,在其父节点发送信标帧的时隙安排接收信标帧的一跳路径;A4.以此类推,直到安排完所有设备的信标帧;A5.现场设备完成安排接收信标帧的一跳路径后结束此阶段的安排,转至步骤104;
104、进行CAP竞争访问阶段,安排新设备加入网络的路径包括以下步骤:
B1、根据步骤101中确定的调度优先级中路由设备的顺序,依次选取路由设备循环执行以下步骤;B2、从路由设备发送信标帧的绝对时隙开始,在后续时隙中选取可用的时隙安排一跳路径,用于接收新设备的加入网络请求;B3、已知路由设备到网关设备的最优路径,继续安排此多跳路径,用于转发加入请求到网关设备;B4、已知网关设备到此路由设备的最优路径,继续安排此多跳路径,用于发送加入响应到此路由设备;B5、继续在后续时隙中选取可用的时隙安排一跳路径,用于向新设备发送加入网络响应;
执行完上述步骤后继续在CAP阶段安排分配通信资源的路径,主要有以下几个步骤:
B6、根据调度优先级中路由设备的顺序,依次选取路由设备循环执行以下步骤;B7、已知网关设备到路由设备的最优路径,从完成此路由设备之前动作的时隙开始,安排此多跳路径,用于配置通信资源请求,也可用于发送其它命令帧的请求;B8、根据路由设备所管理的簇内现场设备的数量,依次安排此路由设备到每个现场设备的一跳路径和每个现场设备到此路由设备的一跳路径,用于配置通信资源的请求响应、命令帧的请求响应和现场设备的信息报告;B9、已知路由设备到网关设备的最优路径,继续安排此路径,用于转发配置通信资源响应、其它命令帧的响应和现场设备的信息报告;
105、进行调度方法中簇内通信阶段,安排路径主要分为以下几个步骤:
C1、根据调度优先级中路由设备的顺序,依次选取路由设备循环执行以下步骤;C2、以此路由设备为簇首的所有现场设备中,按照数据更新周期从小到大的顺序排列,从中依次选取现场设备循环执行以下步骤;C3.查找可用时隙,安排一跳路径从此现场设备到其簇首,再继续安排同样的路径用于重传;
106、进行簇间通信阶段,安排设备发送周期性数据到网关设备的路径主要分为以下几个步骤:
D1、根据调度优先级中路由设备的顺序,依次选取路由设备循环执行以下步骤;D2、已知路由设备到网关设备的最优路径,从完成此路由设备之前动作的时隙开始,安排此多跳路径,其中,安排每一跳路径时需要在后续可用时隙中再安排一跳相同的路径,用于重传;
D3、循环执行第二步,第二步执行次数总共为此路由设备簇内的簇成员数量加1,用于为此路由设备和簇内所有簇成员安排发送周期性数据的路径;簇间通信阶段安排命令帧请求和响应的路径主要有以下几个步骤:D4、根据调度优先级中路由设备的顺序,依次选取路由设备循环执行以下步骤;D5、已知网关设备到路由设备的最优路径,从完成此路由设备之前动作的时隙开始,安排此多跳路径,用于发送命令帧的请求;D6、已知路由设备到网关设备的最优路径,继续安排此多跳路径,用于发送命令帧的响应;
107、生成链路表阶段:为网络中每个设备生成链路表,从绝对时隙0开始遍历全部有动作的时隙,从每一跳路径中提取相关信息插入到相关设备的链路表中,包括链路ID、邻居设备地址、链路类型、相对时隙号、信道编号和超帧ID,网关设备链路的相对时隙号与绝对时隙号相同,路由设备和现场设备链路的相对时隙号计算方法为:设备链路的绝对时隙号减去此设备接收信标的绝对时隙号。
2.根据权利要求1所述的一种适用于WIA-PA网络的信道和时隙调度方法,其特征在于,步骤101中的调度规则中的硬性条件主要有以下几个方面:a.设备的超帧长度为nWIA-PA基本时间单位的2倍,其中n是自然数;WIA-PA的基本时间单位是32个IEEE STD
802.15.4-2006时隙;b.现场设备的超帧长度与其数据更新周期一致;c.簇首的超帧长度与其簇内的最小数据更新周期一致;d.同一个设备在同一个时隙内只能接收一次数据;
e.同一个设备在同一个时隙内只能发送一次数据;f.同一个设备在同一个时隙内不能同时接收和发送数据;g.同一个时隙内的所有路径必须安排到不同的信道上,广播帧的接收端除外;h.路由设备必须在一个超帧内将所有的簇内数据和其本身的数据全部发送到目标节点,除此之外,还必须确保转发其它路由设备的数据到目标节点;i.网关设备必须在一个超帧内将需要发送的命令发送到目标节点;j.执行调度安排时需要考虑到所有类型的数据的接收和发送;k.在一个多跳路径中,优先安排离发送端近的一跳;前一跳的绝对时隙号永远小于后一跳的绝对时隙号;l.设备的超帧从相对时隙号0开始。
3.根据权利要求1所述的一种适用于WIA-PA网络的信道和时隙调度方法,其特征在于,步骤101中的调度规则中的调度优先级具体为:a.根据每个路由设备与网关设备之间的最优路径,从距离网关设备最远的路由设备开始安排路径;b.在同一个路由设备管理的簇中,数据更新周期小的簇成员优先安排;c.命令帧的优先级高于数据帧;d.按照WIA-PA的超帧结构的各个阶段顺序安排,信标帧最先安排。
4.根据权利要求1所述的一种适用于WIA-PA网络的信道和时隙调度方法,其特征在于,步骤104-106中安排路径时,为每一跳路径分配一个信道偏移量;在同一个时隙中,信道偏移量从0开始顺序分配;根据信道偏移量计算信道的编号:跳信道序列下标=(信道偏移量+绝对时隙号)%可用信道数量(1)
根据计算得到的信道序列下标找到跳信道序列中的信道编号。