时隙调度的方法与装置制造方法及图纸

技术编号:8389534 阅读:156 留言:0更新日期:2013-03-07 21:44
本发明专利技术公开了一种时隙调度的方法与装置,本发明专利技术公开了一种时隙调度的方法与装置,通过通用时隙结构建立对应的分层结构的时隙描述表,并预先利用该时隙描述表表征超帧配置,并基于针对该时隙描述表中折叠重复的多维时隙的处理,能够自动实现时隙的调度,即便是协议进行更改之后,也可以通过所述时隙的内部数据结构,以及对应该时隙描述表中的位置,调用预设的时隙处理方法,从而实现时隙调度,不需要重新进行重新的配置,能够降低系统内存的消耗量和系统进行调试的时间。

【技术实现步骤摘要】

本专利技术涉及无线传感网络
,更具体的说,是涉及一种传感网中时隙调度的方法与装置。 
技术介绍
传感网是一种无线网络,通常是由低功耗的小型传感器以自组织的方式构成的无线网络,其具有实现信息采集和实时感知等功能。在使用传感网的过程中为了降低功耗并提高信道利用率,现有技术中一般采用TDMA(Time Division Multiple Access,时分多址)MAC(Medium Access Control,介质访问控制层)协议。 在实现TDMA MAC协议时,通常在网络时间同步的基础上,按照预先定义的时隙配置进行时隙调度。由于传感网作为新兴技术,对于时隙调度的实现,采用的仍然是直接在各时隙的处理过程中直接调用定时器,定时启动针对下一时隙的处理方式,并且该时隙的调度方式依赖所要实现的协议而设计。 但是,在传感网中各种TDMA MAC协议都存在简单或复杂的超帧结构的配置,当在实现TDMA MAC协议过程中更改协议超帧设计后,在时隙调度的过程中需要对所有的时隙的处理方式进行修改和重新配置,造成增加系统内存的消耗量,以及增加系统调试时间的问题。 
技术实现思路
有鉴于此,本专利技术提供了一种时隙调度的方法与装置,以克服现有技术中在更改协议超帧设计后进行时隙调度时,需要对所有时隙的处理方式进行修改和重新配置,从而造成的增加系统内存的消耗量和调试时间的问题。 为实现上述目的,本专利技术提供如下技术方案: 一种时隙调度的方法,包括: 依据通用时隙结构,建立具有分层结构的时隙描述表; r>接收按照所述时隙描述表进行配置的超帧,所述超帧具有分层数据结构; 当预设时间到达时,查找所述超帧中设定启动调度的定时时间与所述预设时间相同的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置; 从所述起始位置启动,依据分层的数据结构按层执行时隙调度。 优选地,所述预设时间包括:未来时间或过去时间; 当预设时间为未来时间,且所述未来时间到达时,查找所述超帧中设定启动调度的定时时间与所述未来时间相同的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置; 当预设时间为过去时间时,启动虚拟起振,以所述过去时间为起点,查找所述超帧中设定启动调度的定时时间为下一个到来时间的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置。 优选地,从所述起始位置启动,依据分层的数据结构按层执行时隙调度的具体过程包括: 调用所述起始位置对应的时隙,获取所述时隙位于具有分层数据结构的所述超帧中的所在层数; 调用预设的时隙处理方法对所述时隙进行处理; 判断所述时隙中是否还包含子时隙; 当包含时,确定起始子时隙为当前处理时隙,保存所述当前处理时隙的信息所在的层数至时隙跟踪器数组,所述当前处理时隙位于包含其的时隙或子时隙所在层数的下一层; 进入所述当前处理时隙所在层数; 判断所述当前处理时隙中是否包含下个子时隙,如果是,在所述当前处理时隙的起始时间到来时发送系统消息,并返回执行确定起始子时隙为当前处理时隙这一步骤;如果否,则执行判断所述时隙是否循环这一步骤; 当不存在时,判断所述时隙是否循环,如果是,则在该时隙循环开始时发送系统消息;如果否,则结束时隙调度。 优选地,从所述起始位置启动,依据分层的数据结构按层执行时隙调度的过程中,还包括: 当所述起始位置对应的为分层的数据结构的所述超帧中任意一个时隙或子时隙时,获取所述超帧的起始时间; 设置初始运行标志位和初始定时标志位为真; 调用所述时隙或所述子时隙的开始函数,确定位于最顶层的时隙为当前进行处理的时隙。 优选地,当所述时隙中包含子时隙时,确定起始子时隙的过程包括: 判断是否存在初始运行标记; 如果是,则依据所述初始运行标记从具有分层数据结构的所述超帧中获取起始子时隙; 如果否,则设置所述子时隙数组中的第一个子时隙为起始子时隙。 优选地,发送系统消息后,还包括: 获取所述系统消息中时隙跟踪信息所处具有分层数据结构的所述超帧的层数; 当所述系统消息的类型为重复时隙开始,则在当前所述重复时隙对应的重复序列号上加1,将所述时隙跟踪信息更新为当前的时隙; 返回执行调用预设的时隙处理方法这一步骤,对所述重复时隙进行处理; 当所述系统消息的类型为子时隙开始,则将所述时隙跟踪信息更新为当前的子时隙; 返回执行调用预设的时隙处理方法这一步骤,对所述子时隙进行处理。 优选地,所述时隙跟踪器数组与所述时隙描述表每层的时隙跟踪信息对应; 所述时隙跟踪器数组的长度大于所述时隙描述表所嵌套的时隙最高层数。 优选地,还包括: 执行时隙调度的时间尺度为预设的本地时间或时分多址网络的全网时间。 一种时隙调度的装置,包括: 建立模块,用于依据通用时隙结构,建立具有分层结构的时隙描述表; 时隙调度模块,用于接收按照所述时隙描述表进行配置的超帧,所述超帧具有分层数据结构;当预设时间到达时,查找所述超帧中设定启动调度的 定时时间与所述预设时间相同的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置;从所述起始位置启动,依据分层的数据结构按层执行时隙调度。 优选地,所述时隙调度模块中包括: 调度模块,用于在执行时隙调度过程中,调用预设的时隙处理方法对当处理时隙进行处理,并判断其内部是否包含子时隙,当包含子时隙时,确定起始子时隙为当前处理时隙,保存所述当前处理时隙的信息所在的层数至时隙跟踪器数组,并在所述当前处理时隙的起始时间到来时发送系统消息,以及对当前处理时隙执行上述判断其内部是否包含子时隙的处理;当不包含子时隙时,则在该时隙循环开始时发送的系统消息; 定时器,用于设置每个时隙或者子时隙的起始时间; 传输模块,用于在所述定时器指定的起始时间到来时,读取所述超帧中当前处理时隙的初始状态,启动时隙调度; 时隙跟踪器,用于记录或存储所述超帧中每层时隙或子时隙的信息,以及时隙或子时隙中包含的子时隙的信息。 经由上述的技术方案可知,与现有技术相比,本专利技术公开了一种时隙调度的方法与装置,通过通用时隙结构建立对应的分层结构的时隙描述表,并预先利用该时隙描述表表征超帧配置,并基于针对该时隙描述表中折叠重复的多维时隙的处理,能够自动实现时隙的调度,即便是协议进行更改之后,也可以通过所述时隙的内部数据结构,以及对应该时隙描述表中的位置,调用预设的时隙处理方法,从而实现时隙调度,不需要重新进行重新的配置,能够降低系统内存的消耗量和系统进行调试的时间。 附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性本文档来自技高网...

【技术保护点】
一种时隙调度的方法,其特征在于,包括:依据通用时隙结构,建立具有分层结构的时隙描述表;接收按照所述时隙描述表进行配置的超帧,所述超帧具有分层数据结构;当预设时间到达时,查找所述超帧中设定启动调度的定时时间与所述预设时间相同的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置;从所述起始位置启动,依据分层的数据结构按层执行时隙调度。

【技术特征摘要】
1.一种时隙调度的方法,其特征在于,包括:
依据通用时隙结构,建立具有分层结构的时隙描述表;
接收按照所述时隙描述表进行配置的超帧,所述超帧具有分层数据结构;
当预设时间到达时,查找所述超帧中设定启动调度的定时时间与所述预
设时间相同的时隙,确定所述时隙为起始时隙,所述时隙在所述超帧中的位
置为时隙调度的起始位置;
从所述起始位置启动,依据分层的数据结构按层执行时隙调度。
2.根据权利要求1所述的方法,其特征在于,所述预设时间包括:未来
时间或过去时间;
当预设时间为未来时间,且所述未来时间到达时,查找所述超帧中设定
启动调度的定时时间与所述未来时间相同的时隙,确定所述时隙为起始时隙,
所述时隙在所述超帧中的位置为时隙调度的起始位置;
当预设时间为过去时间时,启动虚拟起振,以所述过去时间为起点,查
找所述超帧中设定启动调度的定时时间为下一个到来时间的时隙,确定所述
时隙为起始时隙,所述时隙在所述超帧中的位置为时隙调度的起始位置。
3.根据权利要求1或2所述的方法,其特征在于,从所述起始位置启动,
依据分层的数据结构按层执行时隙调度的具体过程包括:
调用所述起始位置对应的时隙,获取所述时隙位于具有分层数据结构的
所述超帧中的所在层数;
调用预设的时隙处理方法对所述时隙进行处理;
判断所述时隙中是否还包含子时隙;
当包含时,确定起始子时隙为当前处理时隙,保存所述当前处理时隙的
信息所在的层数至时隙跟踪器数组,所述当前处理时隙位于包含其的时隙或
子时隙所在层数的下一层;
进入所述当前处理时隙所在层数;
判断所述当前处理时隙中是否包含下个子时隙,如果是,在所述当前处
理时隙的起始时间到来时发送系统消息,并返回执行确定起始子时隙为当前
处理时隙这一步骤;如果否,则执行判断所述时隙是否循环这一步骤;
当不存在时,判断所述时隙是否循环,如果是,则在该时隙循环开始时
发送系统消息;如果否,则结束时隙调度。
4.根据权利要求1或2所述的方法,其特征在于,从所述起始位置启动,
依据分层的数据结构按层执行时隙调度的过程中,还包括:
当所述起始位置对应的为分层的数据结构的所述超帧中任意一个时隙或
子时隙时,获取所述超帧的起始时间;
设置初始运行标志位和初始定时标志位为真;
调用所述时隙或所述子时隙的开始函数,确定位于最顶层的时隙为当前
进行处理的时隙。
5.根据权利要求3所述的方法,其特征在于,当所述时隙中包含子时隙
时,确定起始子时隙的过程包括:
判断...

【专利技术属性】
技术研发人员:道远黄河清张亮王刚沈杰刘海涛
申请(专利权)人:无锡融格物联网科技有限公司
类型:发明
国别省市:

相关技术
    暂无相关专利
网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1