一种时隙分配方法及***
技术领域
本发明涉及通信技术领域,尤其涉及一种时隙分配方法及***。
背景技术
在车联网中,车辆相关的应用尤其是安全应用需要车辆周期性地向周围车辆广播自己的位置等信息,不可避免要涉及到时隙资源的利用问题。
车辆的时隙资源要么是通过车辆自己竞争获得,例如采用载波监听多路访问(CAMA)/冲突检测(CA)要么是基于一种时隙分配机制,车辆接受分配给自己的时隙。车辆在自己竞争时隙时是在感知到的空闲时隙中随机选择的,一般情况下是多辆车随机选择多个空闲时隙。对于车辆不竞争的时隙分配机制,现有的分配方案中给车辆分配时隙的实体考虑较多的是车辆业务相关的时延要求以及时隙分配的公平因素,但对时隙资源分配中与车辆移动性相关的时隙资源复用、已分配时隙资源的碰撞问题并未事先考虑,只是任由时隙到达时发生碰撞再由车辆重新申请。
对于车辆之间的时隙竞争方式,多个车辆随机选择多个空闲时隙时,产生碰撞的概率很大,并且有持续碰撞的可能性,另外,由于车辆在复杂的道路环境中受到多方面的制约,感知能力有限,对于空闲时隙的感知并不统一,也可能会产生错误的感知结果,要想在完全分布式网络中给网络中的每个车辆事先制定一个简单易行的、统一的规则,使得它们在选择空闲时隙时尽量避免碰撞,并可以在一定的时间内完成时隙选择过程是很难的。
对于无竞争的时隙分配方式,现有的分配方案中给车辆分配时隙的实体考虑较多的是车辆业务相关的时延要求以及时隙分配的公平因素,但对时隙资源分配中与车辆移动性相关的时隙资源复用、已分配时隙资源的碰撞问题并未事先考虑,只是任由时隙到达时发生碰撞再由车辆重新申请,给车辆的数据传输造成不良的影响,事实上,给车辆分配时隙的实体完全可以通过车辆实时或者周期性更新的信息来判断车辆是否可以复用某个时隙资源,在发现车辆不再满足复用某时隙资源的情况下快速给车辆告警,以便及时申请新时隙,降低或消除车辆移动性对数据传输带来的不良影响。
发明内容
本发明提供了一种时隙分配方法及***,用以解决车联网环境中时隙资源复用条件下的时隙分配问题,防止车辆在选择空闲时隙时发生资源碰撞。
本发明实施例提供的一种时隙分配方法,包括:
获取车辆的标识、当前位置信息以及不再占用的时隙信息;
根据车辆的标识、当前位置信息以及不再占用的时隙信息,维护时隙资源占用状态表,该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系;
当接收到车辆的申请时隙请求时,根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,其中申请时隙请求包括车辆的标识、当前位置信息以及高层业务参数。
从上述方法可以看出,本发明用以解决车联网环境中时隙资源复用条件下的时隙分配问题,防止车辆在选择空闲时隙时发生资源碰撞。
较佳地,所述获取车辆的标识、当前位置信息以及不再占用的时隙信息,包括:获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息,这样,车辆将自己后续不再占用的时隙信息周期性地上报给***,***结合上述信息以及所获取的车辆标识以及车辆的当前位置信息及时维护和更新时隙资源占用情况。
较佳地,该方法还包括:检查当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,通知复用该时隙的车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙,以免对车辆的数据传输造成不良影响。
较佳地,该方法还包括:检查当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,保留其中一个车辆对该时隙的占用状态,通知复用该时隙的其他车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会保留其中一个车辆对该时隙的占用状态,并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙。
较佳地,当接收到车辆的申请时隙请求时,根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,包括:当接收到车辆的申请时隙请求时,根据其中的高层业务参数划定可选的时隙范围,然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙,使得该车辆与已占该时隙的其它车辆满足时隙复用条件,将该车辆的标识和当前位置信息与选择的时隙的对应关系添加到时隙占用状态表中,并将为该车辆选择的时隙通知给该车辆,这样,满足时隙复用条件的多个车辆便可以复用同一时隙。
本发明实施例还提供了一种时隙分配***,该***包括:
时隙信息采集模块,用于获取车辆的标识、当前位置信息以及不再占用的时隙信息;
时隙占用状态更新与维护模块,用于根据车辆的标识、当前位置信息以及不再占用的时隙信息,维护时隙资源占用状态表,该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系;
时隙信息申请模块,用于接收车辆的申请时隙请求,其中包括车辆的标识、当前位置信息以及高层业务参数;
空闲时隙匹配模块,用于根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,并分别通知时隙信息发布模块和时隙占用状态更新与维护模块;
时隙信息发布模块,用于将为车辆分配的时隙资源通知给该车辆;
所述时隙占用状态更新与维护模块,进一步根据空闲时隙匹配模块为车辆分配的时隙资源,更新维护的时隙资源占用状态表。
较佳地,所述时隙信息采集模块获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息,这样,车辆将自己后续不再占用的时隙信息周期性地上报给***,***结合上述信息以及所获取的车辆标识以及车辆的当前位置信息及时维护和更新时隙资源占用情况。
较佳地,该***还包括:时隙占用告警模块,用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,通知复用该时隙的车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙,以免对车辆的数据传输造成不良影响。
较佳地,该***还包括:时隙占用告警模块,用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,保留其中一个车辆对该时隙的占用状态,通知复用该时隙的其他车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会保留其中一个车辆对该时隙的占用状态,并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙。
较佳地,所述时隙信息申请模块当接收到车辆的申请时隙请求时,所述空闲时隙匹配模块根据其中的高层业务参数划定可选的时隙范围,然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙,使得该车辆与已占该时隙的其它车辆满足时隙复用条件,将该车辆的标识和当前位置信息与选择的时隙的对应关系通知给所述时隙占用状态更新与维护模块,由所述时隙占用状态更新与维护模块添加到时隙占用状态表中,并将为该车辆选择的时隙通过所述时隙信息发布模块通知给该车辆,这样,满足时隙复用条件的多个车辆便可以复用同一时隙。
附图说明
图1为本发明实施例提供的一种时隙分配方法流程示意图;
图2为本发明实施例提供的一种时隙分配***示意图;
图3为本发明实施例提供的一种时隙分配***工作流程示意图。
具体实施方式
本发明实施例提供了一种时隙分配方法及***,用以解决车联网环境中时隙资源复用条件下的时隙分配问题,防止车辆在选择空闲时隙时发生资源碰撞。
参见图1,本发明实施例提供了一种时隙分配方法,该方法包括:
S11、时隙信息采集模块获取车辆的标识、当前位置信息以及不再占用的时隙信息;
S12、时隙占用状态更新与维护模块根据车辆的标识、当前位置信息以及不再占用的时隙信息,维护时隙资源占用状态表,该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系;
S13、当时隙信息申请模块接收到车辆的申请时隙请求时,空闲时隙匹配模块根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,其中申请时隙请求包括车辆的标识、当前位置信息以及高层业务参数。
其中,S11中时隙信息采集模块获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息;
S12中检查当前维护的时隙占用状态表,该方法包括:当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,通知复用该时隙的车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会及时提醒复用该时隙的多个车辆能够根据高层业务参数及时申请新的空闲时隙,以免对车辆的数据传输造成不良影响;该方法还包括:检查当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,保留其中一个车辆对该时隙的占用状态,通知复用该时隙的其他车辆该时隙不可复用,这样实现了主动检测车辆由于移动性造成的时隙资源能否复用的改变,一旦发现车辆已占时隙不可复用,会保留其中一个车辆对该时隙的占用状态,并及时提醒复用该时隙的其他车辆能够根据高层业务参数及时申请新的空闲时隙;
S13中当时隙信息申请模块接收到车辆的申请时隙请求时,空闲时隙匹配模块根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,具体包括:当时隙信息申请模块接收到车辆的申请时隙请求时,根据其中的高层业务参数划定可选的时隙范围,然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙,使得该车辆与已占该时隙的其它车辆满足时隙复用条件,将该车辆的标识和当前位置信息与选择的时隙的对应关系添加到时隙占用状态表中,并将为该车辆选择的时隙通知给该车辆;
S13中所述的高层业务参数可以根据具体的实现来定义,例如可以包括业务优先级,业务数据包的最长容忍缓存时间等,高层业务参数包含应用层业务参数但不限于应用层业务参数。
参见图2,本发明实施例还提供了一种时隙分配***,该***包括:时隙信息采集模块21,时隙占用状态更新与维护模块22,时隙信息申请模块23,空闲时隙匹配模块24,时隙信息发布模块25,以及时隙占用告警模块26。
上述模块可以是处理器等实体,本发明不局限于实现这些模块的实体;
其中,时隙信息采集模块21,用于获取车辆的标识、当前位置信息以及不再占用的时隙信息;
时隙占用状态更新与维护模块22,用于根据车辆的标识、当前位置信息以及不再占用的时隙信息,维护时隙资源占用状态表,该时隙资源占用状态表中包括每一时隙与占用该时隙的车辆的标识以及当前位置的对应关系;
时隙信息申请模23,用于接收车辆的申请时隙请求,其中包括车辆的标识、当前位置信息以及高层业务参数;
空闲时隙匹配模块24,用于根据车辆的申请时隙请求以及当前维护的时隙资源占用状态表为车辆分配时隙资源,并分别通知时隙信息发布模块和时隙占用状态更新与维护模块;
时隙信息发布模块25,用于将为车辆分配的时隙资源通知给该车辆;
所述时隙占用状态更新与维护模块22,进一步根据空闲时隙匹配模块23为车辆分配的时隙资源,更新维护的时隙资源占用状态表;
时隙占用告警模块26,用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,通知复用该时隙的车辆该时隙不可复用;时隙占用告警模块26,还用于检查时隙占用状态更新与维护模块当前维护的时隙占用状态表,当发现复用同一时隙的多个车辆由于车辆位置更新导致无法复用该时隙时,保留其中一个车辆对该时隙的占用状态,通知复用该时隙的其他车辆该时隙不可复用;
较佳地,所述时隙信息采集模块21获取车辆周期性上报的车辆的标识、当前位置信息以及不再占用的时隙信息;
较佳地,所述时隙信息申请模块23当接收到车辆的申请时隙请求时,所述空闲时隙匹配模块24根据其中的高层业务参数划定可选的时隙范围,然后根据当前时隙占用状态表在这些可选的时隙范围中选择一个时隙,使得该车辆与已占该时隙的其它车辆满足时隙复用条件,将该车辆的标识和当前位置信息与选择的时隙的对应关系通知给所述时隙占用状态更新与维护模块,由所述时隙占用状态更新与维护模块添加到时隙占用状态表中,并将为该车辆选择的时隙通过所述时隙信息发布模块通知给该车辆;
下面结合图3具体说明本发明实施例提供的一种时隙分配***工作过程:
首先描述与车辆相关的部分。
车辆与本发明实施例提供的一种时隙分配***之间的通信方式,该通信方式具体取决于实现这个***功能的实体,例如:如果实现这个***功能的实体是基站,该通信方式采用远程通信或近程通信,如果实现这个***功能的实体是某个特殊车辆,则该通信方式采用远程通信或近程通信,本发明不局限于具体的通信方式;车辆周期性向***中的时隙信息采集模块21上报自己的车辆的标识、当前位置信息以及不再占用的时隙信息;当车辆高层业务需要申请新的空闲时隙时,车辆给***中的时隙信息申请模块23发出申请,包括车辆的标识、当前位置信息以及高层业务参数,所述的高层业务参数可以根据具体的实现来定义,例如可以包括业务优先级,业务数据包的最长容忍缓存时间等,高层业务参数包含应用层业务参数但不限于应用层业务参数;***的时隙信息发布模块25给车辆发布时隙分配信息,包括车辆的标识和分配给该车辆的时隙编号;***的时隙占用状态告警模块26检查到当前时隙占用状态表中复用某个时隙的多个车辆的位置信息表示多辆车不能再复用该时隙,则根据车辆的标识通知这多辆车不可复用的时隙编号,或者根据一种既定的规则,让其中一辆车(例如高优先级车辆或者标识号大的车辆)保留该时隙的占用状态,通知其他辆车该时隙不可复用,以便其根据业务情况及时申请新的空闲时隙。
然后描述***内部的部分。
时隙占用状态更新维护模块22主要维护一个时隙占用状态表,是从当前时隙开始的完整的一帧,每个时隙编号对应的是占用该时隙的车辆信息,包括车辆的标识和车辆当前位置信息。时隙占用状态表的更新包括周期性更新和触发更新。周期性更新包括根据时隙信息采集模块21中的车辆当前位置信息更新对应时隙中车辆的当前位置,并根据时隙信息采集模块21中的车辆不再占用的时隙信息将对应时隙中的车辆信息删除。触发更新是车辆高层有新业务到来需要申请新时隙时,将申请提交给***的时隙信息申请模块23,然后空闲时隙匹配模块24会根据当前的时隙占用状态表给车辆匹配一个空闲时隙,在将这个空闲时隙发布给车辆的同时也会发给时隙占用状态更新维护模块,以便在该时隙中增加车辆的信息。
时隙占用碰撞告警模块26的主要目的是及时发现车辆由于移动相互靠近,由原来可复用时隙资源变为不可复用,在发生干扰之前及时调整时隙分配情况。时隙占用碰撞告警模块26主要是周期性的并行计算,这个周期可以和车辆上报位置信息的周期相关,所谓并行计算是指分别并行的判断每个正在复用的时隙对应的车辆之间是否仍旧满足时隙复用条件,例如,如果规定车辆相距300米即可复用时隙,则计算车辆间的距离是否小于300米。一旦计算出某个正在复用的时隙对应的两辆车之间不满足时隙复用条件,则根据车辆的标识通知这两辆车不可复用的时隙编号,或者根据一种既定的规则,让其中一辆车(例如高优先级车辆或者车辆标识号大的车辆)保留该时隙的占用状态,只通知另外一辆车,以便其根据业务情况及时申请新的空闲时隙。其中,时隙复用条件是一个统一的规则,例如:可以规定车辆间的距离小于某个阈值即满足时隙复用条件,也可以规定车辆间的跳数小于某个阈值;需要说明的是,上述例子中规定车辆相距300米即可复用时隙只是一个举例,本发明不局限于该例子。
空闲时隙匹配模块24是在接到时隙信息申请模块中某车辆的申请时,根据高层业务参数划定可选的时隙范围,然后在这些可选的时隙中根据当前时隙占用状态表选择一个时隙,使得该车辆与已占该时隙的其它车辆满足时隙复用条件。然后将车辆信息以及选定的时隙信息发送给时隙占用状态更新维护模块22进行更新,同时通过时隙信息发布模块25通知车辆。
下面结合具体实例说明本发明实施例提供的一种时隙分配方法及***:
假定有三辆车A,B,C,它们的车辆标识分别记为车辆标识(A),车辆标识(B),车辆标识(C),它们的当前位置分别记为当前位置(A),当前位置(B),当前位置(C);假定有7个时隙,每个时隙是1ms,它们的时隙编号分别为0、1、2、3、4、5、6。
实施例1:车辆给***中时隙信息采集模块上报自己的车辆的标识、当前位置信息以及不再占用的时隙信息。
假定当前时隙为2,车辆A,B,C占用的时隙分别为时隙0、时隙2、时隙5。车辆A上报的内容为(车辆标识(A),当前位置(A),(放弃时隙)),如果车辆A不再占用的时隙即放弃时隙为时隙0,则上报的内容为(车辆标识(A),当前位置(A),(0)),其中,A表示车辆A的标识,0表示车辆A决定放弃的时隙0。
实施例2:当车辆高层业务需要申请新的空闲时隙时,车辆给***中的时隙信息申请模块发出申请,***中的时隙信息发布模块给车辆分配信息
当车辆A收到高层的新业务数据包,例如高层业务参数中要求最长缓存时间为6ms,则车辆A发出的申请信息为(车辆标识(A),当前位置(A),6),其中,6是指高层业务参数中要求最长缓存时间为6ms。如果***决定给车辆A分配新的时隙3,则***给车辆A发布的信息为(车辆标识(A),3),其中,A表示车辆A的标识,3表示***决定给车辆A分配新的时隙3。
实施例3:时隙占用状态维护更新模块对时隙占用状态表的操作
假定当前时隙为2,车辆A,B,C占用的时隙分别为时隙0、时隙2、时隙5,则时隙占用状态表如表1所示:
表1
若车辆的已占时隙不变,则在表1中只需更新各车辆的当前位置。
若车辆A在时隙4收到***为其新业务分配的时隙3,则在时隙4,时隙占用状态表如表2所示:
表2
此后,若车辆A在时隙6决定放弃自占的时隙0,则在时隙6,时隙占用状态表如表3所示:
表3
实施例4:车辆申请新时隙时空闲时隙匹配模块的操作
假设利用车辆间的距离来判断车辆是否可以复用时隙资源,例如要求车辆之间距离要大于300米才能复用时隙资源。假设目前时隙占用状态表如表4所示:
表4
假设车辆A在时隙2为新业务数据包申请新时隙,要求数据包最长的缓存时间为6ms,则时隙3、时隙4、时隙5、时隙6、时隙0和时隙1都可以满足缓存条件,但时隙0为车辆A的自占时隙,时隙3、时隙4、时隙6和时隙1未被车辆占用,若车辆A与车辆C之间当前位置的距离大于300米,则车辆A可以与车辆C复用时隙5,***的空闲时隙匹配模块就可以在时隙3,4,5,6,1中任选一个给车辆A,否则,若车辆A与车辆C之间当前位置的距离小于等于300米,则车辆A与车辆C不可复用时隙5,***的空闲时隙匹配模块只能在时隙3、时隙4、时隙6、时隙1中任选一个给车辆A。
实施例5:时隙占用碰撞告警模块的操作
假设利用车辆间的距离来判断车辆是否可以复用时隙资源,例如要求车辆之间距离要大于300米才能复用时隙资源。假设目前的时隙占用状态表如表5所示:
表5
目前正在复用的时隙为时隙5,若车辆A与车辆C之间的距离小于等于300米,则时隙占用碰撞告警模块判断车辆A和车辆C不能再复用时隙5,则:
时隙占用碰撞告警模块通知车辆A和车辆C发生时隙资源碰撞,提示车辆A和车辆C不可再复用时隙5,根据业务需求重新申请新时隙;
时隙占用碰撞告警模块根据一定的规则(例如车辆标识大小,车辆优先级高低或者随机选择等)只通知其中一辆车(例如车辆C)发生时隙资源碰撞,不能再占用时隙5,提示该车辆根据业务需求重新申请新时隙。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。