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

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

【技术实现步骤摘要】

本专利技术涉及无线传感网络
,更具体的说,是涉及一种传感网中时隙调度的方法与装置。 
技术介绍
传感网是一种无线网络,通常是由低功耗的小型传感器以自组织的方式构成的无线网络,其具有实现信息采集和实时感知等功能。在使用传感网的过程中为了降低功耗并提高信道利用率,现有技术中一般采用TDMA(Time Division Multiple Access,时分多址)MAC(Medium Access Control,介质访问控制层)协议。 在实现TDMA MAC协议时,通常在网络时间同步的基础上,按照预先定义的时隙配置进行时隙调度。由于传感网作为新兴技术,对于时隙调度的实现,采用的仍然是直接在各时隙的处理过程中直接调用定时器,定时启动针对下一时隙的处理方式,并且该时隙的调度方式依赖所要实现的协议而设计。 但是,在传感网中各种TDMA MAC协议都存在简单或复杂的超帧结构的配置,当在实现TDMA MAC协议过程中更改协议超帧设计后,在时隙调度的过程中需要对所有的时隙的处理方式进行修改和重新配置,造成增加系统内存的消耗量,以及增加系统调试时间的问题。本文档来自技高网...

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

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

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

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

1