一种时隙资源选择方法和装置
技术领域
本发明涉及通信技术领域,特别涉及一种时隙资源选择方法和装置。
背景技术
随着车载通信系统的发展和移动自组网技术的逐渐成熟,为了实现对车辆的实时、动态、智能化管理,开发了针对车联网短程通信(Dedicated Short RangeCommunications,DSRC)技术。车辆节点间及车辆节点与路侧节点间通过DSRC,采用点对多点、点对点方式进行位置、速度、道路环境及设备状态等信息的双向交互,将车辆与车辆、车辆和路侧的信息采集设备有机的连接起来,当感知到危险道路状况发生时,及时向车辆告警,从而可以避免道路安全事故的发生。
基于时隙预约的时隙资源分配算法是一类采用分时复用方式且可以支持车联网DSRC通信的资源分配方法,包括可靠预留ALOHA(Reliable ReservedALOHA,RR-ALOHA)、移动分时隙ALOHA(Mobile Slotted Aloha,MS-ALOHA)等。资源分配基于帧结构,以slot(时隙)为单位。如图1所示,每N个slot构成一个帧(Frame),每个帧中的slot的编号为0~N-1,在帧之间循环往复。在同一时间每个slot只允许一个车辆发送数据,即车辆之间采用时分复用(Time Division Multiplex,TDM)。其基本思想如下:
当节点(如车载终端)加入网络时,需要先监听一帧时间长度内的空闲时隙资源,然后选择一个空闲时隙作为自己占用的时隙(即自占时隙),如果节点不主动放弃所占用的时隙资源,则可一直使用所占用的时隙传输数据,在这期间其他节点不能使用该时隙。在所占用的时隙上,节点需要周期性发送帧信息(Frame Information,FI),FI中携带该节点获得的与该节点相距约定跳数(如RR-ALOHA算法的FI中指示与发送节点相距一跳范围内的其他节点占用时隙的情况,又如MS-ALOHA算法指示与发送节点相距两跳范围内的其他节点占用时隙的情况)范围内的其他节点占用时隙的情况,指示该节点感知到的每个时隙的占用状况信息,每个时隙的占用状况信息包括:时隙占用状态、占用时隙的节点对应的临时资源标识(Source Temporary Identifier,STI;也称节点标识)、占用时隙的节点的优先级状态(也可以认为是占用时隙的节点在该时隙发送的数据对应的优先级)等信息,如图2所示。
对于MS-ALOHA算法,时隙占用状态信息可以表达时隙的四种占用状态:00表示时隙为空闲状态,10表示时隙已被与本节点相距一跳的其他节点占用(简称为一跳节点占用)或本节点占用,11表示时隙已被与本节点相距两跳的其他节点占用(简称为两跳节点占用),01表示时隙已被其他两个以上的节点占用,即为碰撞状态;对于RR-ALOHA算法,虽然也可以指示4种时隙占用状态信息,但对每个状态的定义与MS-ALOHA算法不同。在非自身占用的时隙,每个节点通过监听相邻一跳的节点发送的FI,能够判断相邻一定跳数范围内(如对于RR-ALOHA算法是相邻两跳范围内,对于MS-ALOHA算法是相邻三跳范围内)每个节点占用时隙的情况,当发现本节点占用的时隙资源与其他节点使用的时隙资源发生碰撞时,释放自身所占用的时隙资源,重新预约新的空闲时隙作为自己的占用时隙。为方便后续描述,对FI及其内部信息内容统一采用如下描述方式:
节点发送的帧信息(FI)称为:FI消息,也可简称为FI;
FI中指示的每个时隙对应的状况信息称为:FI消息中每个时隙对应的时隙信息域;
FI中每个时隙对应的状况信息中给出的三类信息(即:时隙占用状态、STI、优先级信息)分别称为:每个时隙的时隙信息域中包含的时隙占用状态子域、STI子域、优先级子域;
FI发送时,通常当系统不确定绝对时间参考点情况下,FI中的第一个时隙信息域指示FI的发送时隙的时隙对应的时隙信息,第二个时隙信息域指示FI发送时隙的前一个时隙对应的时隙信息,依次类推;当系统确定绝对时间参考点的情况下,FI中各时隙信息域可以按约定方式排列,如FI中第一个时隙信息域对应时隙0。
需要说明的是,上述描述方式只是为了后续描述方便而规定,当然也可以采用其他的描述方式。
基于时隙预约的时隙资源分配算法中,车辆节点通过时隙状态表(或称为时隙状态向量)来维护一帧长度内每个时隙的状态,当车辆节点的发送时隙(包括自占时隙和申请时隙)到达时,车辆节点根据时隙状态表中记录的各个时隙的状态信息生成FI并发送,此外,车辆需要监听周围节点周期性发送的FI,并根据周围车辆发送的FI来更新自己维护的时隙状态表,如图3所示,从而获得当前相邻一定跳数范围内每个时隙占用情况。
为了通过FI更精确地掌握发送时隙状态信息和更加准确地掌握时隙资源的占用状态,车辆节点可能会维护多个时隙状态表,如每个时隙状态表对应不同的发送时隙。采用基于时隙预约的时隙资源分配方式,每个节点可以可靠地周期性获得所需要的时隙资源,同时可以保证各节点接入信道的公平性。当车辆节点接收到其他车辆节点发送的FI时,根据接收到的FI中的各时隙对应的时隙信息域的内容对自身维护的时隙状态表中各时隙对应的时隙信息单元的内容进行更新。
目前,在车联网系统拥塞场景中,希望通过降低节点发送消息的速率,拉长节点使用时隙资源的周期,通过多个节点复用同一时隙来让系统能够容纳更多的节点,节点对时隙资源的使用周期需要能够变化,而现有的基于时隙状态表的时隙资源选择方法仅适用于系统中所有节点的发送速率相同且与时隙状态表维护周期相匹配情况下(即节点占用时隙的周期等于时隙状态表的维护周期)的时隙资源分配,需要发送数据包时节点只需要根据时隙状态表确定哪些时隙尚未被其他节点占用(即空闲时隙),便可以选择这些空闲时隙中的一个或多个来发送自己的数据包,然而当系统中允许节点采用不同的发送速率发送数据包时,各时隙资源可以会被不同的节点以不同的周期占用,在这种情况,节点发送数据包时,如何选择时隙资源尚未有较好的方法。
发明内容
本发明实施例公开了一种时隙资源选择方法和装置,以满足在不同车辆节点密度下可靠的时隙资源选择,支持灵活的消息发送速率变化。
本发明实施例提供的一种时隙资源选择方法,该方法包括:
第一节点接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息;
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;
从确定的可用时隙资源中选择至少一个时隙作为发送时隙。
较佳的,所述方法还包括:
接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源,包括:
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息和所述信号质量测量结果,确定可用时隙资源。
较佳的,所述时隙被占用时间指示信息包括以下信息中的一种或多种:
信息1:指示时隙在约定时间是否被占用的信息;
信息2:指示时隙被占用的周期信息;
信息3:指示时隙被占用的频率信息。
较佳的,所述可用时隙资源包括空闲时隙和/或第一节点的各可复用时隙对应的可选时隙;
其中,在以帧为单位进行时隙资源划分的系统中,针对任一时隙,若第一节点确定该时隙在至少一个帧中已被所述其它节点和/或第一节点复用,但在除所述至少一个帧之外的其它帧中未被所述其它节点或第一节点复用,则该时隙称为第一节点的可复用时隙,该时隙在除所述至少一个帧之外的其它帧中称为第一节点的可复用时隙对应的可选时隙;若第一节点确定该时隙在任一帧中均未被任何节点复用,则该时隙称为空闲时隙。
较佳的,从确定的可用时隙资源中选择至少一个时隙作为发送时隙,包括:
当所述可用时隙资源包括空闲时隙和第一节点的各可复用时隙对应的可选时隙时,优先从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
当所述可用时隙资源包括第一节点的各可复用时隙对应的可选时隙时,从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,包括:
判断第一节点的各可复用时隙中是否存在满足第一设定条件的可复用时隙;
若存在满足第一设定条件的可复用时隙,则从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第一设定条件为以下条件的一项或两项:
时隙已被复用的时间与第一节点需求复用的时间满足设定关系;
第二节点与第一节点之间的距离在设定距离范围内,所述第二节点为复用第一节点的可复用时隙的节点。
较佳的,所述方法还包括:
接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
通过以下方式确定第一节点与各第二节点之间的距离:
根据所述帧信息和/或所述信号质量测量结果,确定第一节点与各第二节点之间的距离。
较佳的,从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,包括:
判断满足第一设定条件的可复用时隙中是否存在对应的可选时隙数目满足第二设定条件的可复用时隙;
若存在,则从对应的可选时隙数目满足第二设定条件的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,包括:
按预设的距离区间顺序,依次针对满足第一设定条件的可复用时隙执行以下操作,直至选择出第一节点的发送时隙:
将按照预设的距离区间顺序排列的距离区间中排在第一位的距离区间作为当前距离区间;
判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙,其中复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;
若存在,则从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙;
若不存在,则将下一距离区间作为当前距离区间,执行上述判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙步骤;
其中,所述距离区间是对长度为设定距离的线段进行划分得到的,所述距离区间的个数大于等于2,任两个距离区间互不重叠。
较佳的,通过以下方式确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间:
在复用该第一可复用时隙的各第二节点与第一节点之间的距离均落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与第一节点之间的距离中的最小距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点中与第一节点之间的距离的最大距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与第一节点之间距离的统计值落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间。
较佳的,从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙,包括:
从第一可复用时隙对应的可选时隙中,随机选择至少一个时隙作为发送时隙;
或者
确定距离第一节点最近的第二节点复用的第一可复用时隙,从确定的所述第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
或者
确定各第一可复用时隙中,被数目最多个第二节点和/或第一节点复用的第一可复用时隙,从该确定的被数目最多个第二节点和/或第一节点复用的第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,在确定的距离第一节点最近的第二节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第二可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第二可复用时隙为确定的所述第一可复用时隙中被数目最多个第二节点复用的第一可复用时隙。
较佳的,在确定的被数目最多个第二节点和/或第一节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第三可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第三可复用时隙为被数目最多个第二节点和/或第一节点复用的第一可复用时隙中,被距离第一节点最近的第二节点和/或第一节点复用的第一可复用时隙。
较佳的,所述方法还包括:
第一节点在出现以下情况中的一种或几种时,执行所述第一节点接收除第一节点之外的其他节点发送的帧信息的步骤:
情况1:初始接入系统;
情况2:当前复用的时隙发生碰撞;
情况3:与复用第一节点当前复用的时隙的其它节点间的距离大于第一设定值;
情况4:第一节点独自复用其它节点的可复用时隙的时长大于设定时长。
较佳的,利用以下方式确定与复用第一节点当前复用的时隙的其它节点间的距离:
将第一节点与各复用其当前复用的时隙的其它节点之间的距离中的最小距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将第一节点与各复用其当前复用的时隙的其它节点之间的距离中的最大距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将第一节点与各复用其当前复用的时隙的其它节点之间的距离的统计值作为与复用其当前复用的时隙的其它节点间的距离。
较佳的,若第一节点因出现所述情况3执行所述接收除第一节点外的其他节点发送的帧信息的步骤;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,所述方法还包括:
在选择出的发送时隙不为空闲时隙时,判断第一节点与选择出的发送时隙所对应的第一节点的复用时隙上其它节点间的距离,是否大于第一节点与其当前复用的时隙上其它节点间的距离;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送;
若第一节点因出现所述情况4执行所述接收除第一节点外的其他节点发送的帧信息的步骤;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,所述方法还包括:
在选择出的发送时隙不为空闲时隙时,判断第一节点与选择出的发送时隙所对应的第一节点的复用时隙上其它节点间的距离,是否大于第二设定值;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送。
一种时隙资源选择装置,该时隙资源选择装置包括:
接收模块,用于接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息;
确定模块,用于根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;
选择模块,用于从确定的可用时隙资源中选择至少一个时隙作为发送时隙。
较佳的,所述接收模块,还用于接收所述其它节点发送的位置信息;
所述时隙资源选择装置还包括:
测量模块,用于对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
所述确定模块,具体用于根据所述帧信息中携带的用于表示时隙被占用时间的指示信息和所述信号质量测量结果,确定可用时隙资源。
较佳的,所述时隙被占用时间指示信息包括以下信息中的一种或多种:信息1:指示时隙在约定时间是否被占用的信息;信息2:指示时隙被占用的周期信息;信息3:指示时隙被占用的频率信息。
较佳的,所述可用时隙资源包括空闲时隙和/或所述时隙资源选择装置的各可复用时隙对应的可选时隙;
其中,在以帧为单位进行时隙资源划分的系统中,针对任一时隙,若所述时隙资源选择装置确定该时隙在至少一个帧中已被所述其它节点和/或所述时隙资源选择装置复用,但在除所述至少一个帧之外的其它帧中未被所述其它节点或所述时隙资源选择装置复用,则该时隙称为所述时隙资源选择装置的可复用时隙,该时隙在除所述至少一个帧之外的其它帧中称为所述时隙资源选择装置的可复用时隙对应的可选时隙;若所述时隙资源选择装置确定该时隙在任一帧中均未被任何节点复用,则该时隙称为空闲时隙。
较佳的,所述选择模块,具体用于当所述可用时隙资源包括空闲时隙和所述时隙资源选择装置的各可复用时隙对应的可选时隙时,优先从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择一个时隙作为所述时隙资源选择装置的发送时隙;当所述可用时隙资源包括所述时隙资源选择装置的各可复用时隙对应的可选时隙时,从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择模块,包括:判断单元和选择单元;
所述判断单元,用于判断所述时隙资源选择装置的各可复用时隙中是否存在满足第一设定条件的可复用时隙,其中,所述第一设定条件为以下条件的一项或两项:时隙已被复用的时间与所述时隙资源选择装置需求复用的时间满足设定关系;第二节点与所述时隙资源选择装置之间的距离在设定距离范围内,所述第二节点为复用所述时隙资源选择装置的可复用时隙的节点;
所述选择单元,用于若所述判断单元判断存在满足第一设定条件的可复用时隙,则从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述接收模块,还用于接收所述其它节点发送的位置信息;
所述时隙资源选择装置还包括:
测量模块,用于对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
所述确定模块,还用于根据所述帧信息和/或所述信号质量测量结果,确定所述时隙资源选择装置与各第二节点之间的距离。
较佳的,所述选择单元,具体用于判断满足第一设定条件的可复用时隙中是否存在对应的可选时隙数目满足第二设定条件的可复用时隙;若存在,则从对应的可选时隙数目满足第二设定条件的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择单元,具体用于将按照预设的距离区间顺序排列的距离区间中排在第一位的距离区间作为当前距离区间;判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙,其中复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;若存在,则从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙;若不存在,则将下一距离区间作为当前距离区间,执行上述判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙步骤;其中,所述距离区间是对长度为设定距离的线段进行划分得到的,所述距离区间的个数大于等于2,任两个距离区间互不重叠。
较佳的,所述选择单元,具体用于通过以下方式确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间:在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离均落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离中的最小距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点中与所述时隙资源选择装置之间的距离的最大距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间距离的统计值落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间。
较佳的,所述选择单元,具体用于从第一可复用时隙对应的可选时隙中,随机选择至少一个时隙作为发送时隙;或者确定距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙,从确定的所述第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;或者确定各第一可复用时隙中,被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙,从该确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择单元,具体用于在确定的距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第二可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;其中,所述第二可复用时隙为确定的所述第一可复用时隙中被数目最多个第二节点复用的第一可复用时隙。
较佳的,所述选择单元,具体用于在确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第三可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第三可复用时隙为被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙中,被距离所述时隙资源选择装置最近的第二节点和/或所述时隙资源选择装置复用的第一可复用时隙。
较佳的,所述接收模块,具体用于在出现以下情况中的一种或几种时,执行接收除所述时隙资源选择装置之外的其他节点发送的帧信息:情况1:初始接入系统;情况2:当前复用的时隙发生碰撞;情况3:与复用所述时隙资源选择装置当前复用的时隙的其它节点间的距离大于第一设定值;情况4:所述时隙资源选择装置独自复用其它节点的可复用时隙的时长大于设定时长。
较佳的,所述确定单元,还用于利用以下方式确定所述复用时隙资源选择装置与复用所述复用时隙资源选择装置当前复用的时隙的其它节点间的距离:将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最小距离作为与复用其当前复用的时隙的其它节点间的距离;或者将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最大距离作为与复用其当前复用的时隙的其它节点间的距离;或者将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离的统计值作为与复用其当前复用的时隙的其它节点间的距离。
较佳的,所述时隙资源选择装置还包括发送模块;
所述发送模块,用于在所述接收模块因出现所述情况3执行接收除所述时隙资源选择装置之外的其他节点发送的帧信息时,在选择模块从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,判断所述时隙资源选择装置与选择出的发送时隙所对应的所述时隙资源选择装置的复用时隙上其它节点间的距离,是否大于所述时隙资源选择装置与其当前复用的时隙上其它节点间的距离;若是,则仍使用当前复用的时隙进行数据的发送;若否,则使用选择出的发送时隙进行数据的发送;以及在所述接收模块在因出现所述情况4执行接收其他节点发送的帧信息时,在选择模块从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,判断所述时隙资源选择装置与选择出的发送时隙所对应的所述时隙资源选择装置的复用时隙上其它节点间的距离,是否大于第二设定值;若是,则仍使用当前复用的时隙进行数据的发送;若否,则使用选择出的发送时隙进行数据的发送。
本发明实施例提供的时隙资源选择方法和装置,由于其它节点发送的帧信息中携带了用于表示时隙被占用时间的指示信息,并且第一节点利用该携带有用于表示时隙被占用时间的指示信息的帧信息确定出的可用时隙资源进行时隙资源选择,使得选择出的发送时隙充分考虑了其它节点(这些其它节点的时隙占用与第一节点的发送时隙的选择有较大影响)的时隙被占用的时间,尽可能确保了选择出的发送时隙在一定程度上不会与所述其它节点的发送时隙碰撞,因此,满足了在不同车辆节点密度下可靠的时隙资源选择,支持灵活的消息发送速率变化。
附图说明
图1为背景技术中提供的帧结构示意图;
图2为背景技术中提供的帧信息FI的结构示意图;
图3为背景技术中提供的时隙状态向量(表)的结构示意图;
图4为本发明实施例中提供的FI的结构示意图;
图5为本发明实施例中提供的时隙状态向量(表)的结构示意图;
图6为本发明实施例中提供的一种时隙资源选择方法的示意图;
图7为本发明实施例中提供的所有时隙资源按0-99周期性标识的时隙状态表的示意图;
图8为本发明实施例1中提供的时隙状态表的示意图;
图9为本发明实施例2中提供的时隙状态表的示意图;
图10为本发明实施例3中提供的时隙状态表的示意图;
图11为本发明实施例4中提供的时隙状态表的示意图;
图12为本发明实施例提供的时隙资源选择装置的结构示意图;
图13为本发明实施例提供的时隙资源选择装置的硬件结构示意图。
具体实施方式
为了解决采用预约方式进行时隙资源分配的自组网系统,允许节点采用不同时隙占用周期情况下的时隙资源选择问题,本发明实施例提出了一种时隙资源选择方法,该方法包括:第一节点接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息;根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;从确定的可用时隙资源中选择至少一个时隙作为发送时隙。该方法由于其它节点发送的帧信息中携带了用于表示时隙被占用时间的指示信息,并且第一节点利用该携带有用于表示时隙被占用时间的指示信息的帧信息确定出的可用时隙资源进行时隙资源选择,使得选择出的发送时隙充分考虑了其它节点(这些其它节点的时隙占用与第一节点的发送时隙的选择有较大影响)的时隙被占用的时间,尽可能确保了选择出的发送时隙在一定程度上不会与所述其它节点的发送时隙碰撞,因此,满足了在不同车辆节点密度下可靠的时隙资源选择,支持灵活的消息发送速率变化。
为了清楚地说明本发明实施例的方案,下面首先对适用于本发明的一种时隙资源维护方法进行介绍,当然,本发明实施例的方案也并不局限于基于这里介绍的时隙资源维护方法,也可以基于其它的时隙资源维护方法。
现有技术中,节点能够实现周期性占用时隙资源的最大周期由时隙状态表中包含的时隙信息单元数目(等于FI中可以携带的时隙信息域的数目)决定,FI中可以携带的时隙信息域的数目受空中接口可以为每个时隙分配的时频资源限制,典型FI中可以包含的时隙信息域的数目为100。当确定了具体的时隙预约的时隙资源分配算法后,为了达到可靠资源预约的效果,在其资源复用范围内存在节点数目不能超过FI中包含的时隙信息域的数目。对RR-ALOHA算法,其资源复用范围为节点无线信号覆盖范围的两倍;对MS-ALOHA算法,其资源复用范围为节点无线信号覆盖范围的三倍。当节点无线信号覆盖范围为300米时,意味着:采用RR-ALOHA算法,则要求在直径为600米的圆形区域内的节点数不能超过100个;采用MS-ALOHA算法,要求在直径为900米的圆形区域内的节点数不能超过100个。这个要求对算法在实际环境(如车联网环境)中的应用造成了很大的限制。
为了解决这个问题,这里提出了一种的时隙资源维护方法,该时隙资源维护方法允许各节点发送周期中包含的时隙数大于FI中包含的时隙信息域的数目。在提出的时隙资源维护方法中,节点发送FI中包含的时隙信息域数目保持不变(如仍为100),通过根据接收的FI信息对变长的时隙状态表的维护来实现对不同周期时隙资源的可靠预约。该时隙资源维护方法中FI中包含的时隙信息域数目保持不变,但在FI中每个时隙对应的时隙信息域添加了一个指示该时隙被占用时间信息的“时隙占用时间信息”子域,时隙被占用时间信息具体可以为指示时隙(过去和/或将来)是否被占用的信息、指示时隙被占用的周期信息和指示时隙被占用的频率信息。当“时隙被占用时间信息”具体为“时隙被占用的周期信息”时,“时隙占用时间信息”子域对应为“时隙占用周期”子域,如图4所示,节点维护的时隙状态表的长度与节点当前的发送周期相关,变长的时隙状态表中每个时隙对应的时隙信息单元中也添加了一个“时隙占用周期”子单元,如图5所示。图5中所示节点维护的变长的时隙状态表中包含了200个时隙的状态,采用的是每时100个时隙开始重新从0开始编号的编号方法,这里的100个时隙等于发送的FI中包含的时隙信息域的数目,当然,也可以针对维护的每个时隙采用统一编号,即维护的时隙的编号为从0到199。
需要说明的是,本发明的FI中各时隙信息域中包含的时隙信息子域不要求与背景技术中所提到的FI中各时隙信息域中包含的时隙信息子域相同。本方法的FI中各时隙信息域中包含的时隙信息子域可以与背景技术中所提到的FI中各时隙信息域中包含的时隙信息子域完全不同,也可以是部分相同。
在采用上述变长时隙状态表进行时隙状态信息维护时,对于同一个时隙在不同的周期中允许被不同的节点占用,节点占用时隙的周期可以大于FI中可以携带的时隙信息域对应的时隙数目所对应的时长。
下面结合说明书附图对本发明实施例作进一步详细描述。应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限定本发明。
参见图6,为本发明实施例提供的一种时隙资源选择方法,包括以下步骤:
步骤601:第一节点接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息。
本发明实施例中为了便于说明使用了“第一节点”这样的名词,该第一节点是指车载通信系统中的任一节点(如车载终端、路侧终端等)。
本步骤601中的时隙被占用时间的指示信息中的占用可包含两方面的含义,第一方面的含义是指该时隙被复用情况下的使用,被两个以上节点使用,另一方面的含义是该时隙不被复用情况下的使用,也即该时隙被一个节点独自使用。
由于本发明的技术方案是当系统中允许节点采用不同的发送速率发送数据包时,各时隙资源可以会被不同的节点以不同的周期占用这种情况下的时隙资源选择方法,因此,表示时隙被占用时间的指示信息通常情况下各其他节点发送的帧信息中携带的各指示信息是不完全相同的。
较佳地,所述时隙被占用时间指示信息包括以下信息1、信息2和信息3三种信息中的一种或多种:
信息1:指示时隙在约定时间是否被占用的信息;
信息2:指示时隙被占用的周期信息;
信息3:指示时隙被占用的频率信息。
需要说明的是,这里的指示时隙在约定时间是否被占用的信息可以是指示时隙过去或将来是否被占用的信息;若指示的是时隙将来被占用的信息,表明该时隙已经被其它节点预约了,该时隙即不为空闲时隙,但该时隙可能为第一节点的可复用时隙。
上述频率和上述周期互为倒数关系,例如,假设指示时隙被占用的周期为100ms,则也可以说时隙被占用的频率是10Hz(赫兹)。
步骤602:根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;
具体的,所述可用时隙资源包括空闲时隙和/或第一节点的各可复用时隙对应的可选时隙;
其中,在以帧为单位进行时隙资源划分的系统中,针对任一时隙,若第一节点确定该时隙在至少一个帧中已被其它节点和/或第一节点复用,但在除所述至少一个帧之外的其它帧中未被其它节点或第一节点复用,则该时隙称为第一节点的可复用时隙,该时隙在除所述至少一个帧之外的其它帧中称为第一节点的可复用时隙对应的可选时隙;若第一节点确定该时隙在任一帧中均未被任何节点复用,则该时隙称为空闲时隙;
需要说明的是,实际实施中,由于节点不可能也没有必要对所有的时间段均进行维护,尤其是对于移动性较强的节点来说,对所有时间段进行维护的意义不大,上述若第一节点确定该时隙在至少一个帧中已被其它节点和/或第一节点复用,但在除所述至少一个帧之外的其它帧中未被其它节点或第一节点复用,实际是指若第一节点确定该时隙在自身维护的时间段中的至少一个帧中已被其它节点和/或第一节点复用,但在除所述至少一个帧之外的其它帧中未被其它节点或第一节点复用;上述若第一节点确定该时隙在任一帧中均未被任何节点复用,在实际使用中是指若第一节点确定该时隙在自身维护的时间段的任一帧均未被任何节点复用。
本步骤602中,由于所述帧信息中携带有用于表示时隙被占用时间的指示信息,因此,第一节点可根据时隙被占用时间的指示信息进行时隙状态维护,进而根据维护的时隙状态信息来确定可复用的时隙资源和空闲时隙资源。
较佳的,在本步骤602之前,所述方法还包括:
接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
则本步骤602,包括:
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息和所述信号质量测量结果,确定可用时隙资源。
这里根据所述帧信息和所述检测结果,确定可用时隙资源,具体实施时可采用以下两种方式中的任一种方式:
第一种方式:第一节点先根据接收的帧信息(具体可为FI)进行时隙状态维护,然后根据维护的时隙状态来确定可复用的时隙资源和空闲时隙资源,最后利用从周围节点发送的对承载帧信息的信号中检测到的信息(可以为信号质量测量结果,如信号强度)来进一步对可复用的时隙资源和空闲时隙资源进行确认;之所以进行确认,是因为当发送节点发送的FI不能携带其维护的时隙状态表中所有时隙的占用信息时,由于时隙状态信息不能全部分享,因此根据接收的FI判断出的空闲时隙和第一节点的各可复用时隙对应的可选时隙,并不一定真正的空闲时隙和真正的第一节点的各可复用时隙对应的可选时隙。
第二种方式:第一节点先利用从周围节点发送的对承载帧信息的信号中检测到的信息(可以为信号质量测量结果,如信号强度)来确定对应时隙(也即承载该帧信息的信号所使用的时隙)是否已被占用,然后再根据接收的FI进行时隙状态维护,最后根据维护的时隙状态来确定空闲时隙和第一节点的各可复用时隙对应的可选时隙。
步骤603:从确定的可用时隙资源中选择至少一个时隙作为发送时隙。
本步骤603中,可以从可用时隙资源中随机选择至少一个时隙作为发送时隙,也可以按照设定的规则从可用时隙资源中选择至少一个时隙作为发送时隙。
对于可用时隙资源中仅包括空闲时隙时,可直接从空闲时隙中随机选择至少一个时隙作为发送时隙;也可以按照设定的规则从空闲时隙资源中选择至少一个时隙作为发送时隙。
对于可用时隙资源中至少包括第一节点的各可复用时隙对应的可选时隙,也即包括两种情况,第一种情况:可用时隙资源中包括第一节点的各可复用时隙对应的可选时隙和空闲时隙,第二种情况:可用时隙资源中包括第一节点的各可复用时隙对应的可选时隙;本发明实施例的基本思想是在一定前提条件下保证可复用时隙被占用的紧凑型,也即尽量让节点间进行时隙资源的复用,进而保留或确保后续可能留出空闲时隙,为后续的时隙资源调整或预约留出空闲时隙。
下面对上述第一种情况下和第二种情况下的从确定的可用时隙资源中选择至少一个时隙作为发送时隙分别进行说明:
在第一种情况下,为了确保可复用时隙被占用的紧凑性,优先从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
上述第一种情况时,第一节点已经判断出可用时隙资源中包括第一节点的各可复用时隙对应的可选时隙和空闲时隙,这时第一节点可以从第一节点的各可复用时隙对应的可选时隙和空闲时隙中选择一个时隙作为发送时隙,考虑到为了保证可复用时隙被占用的紧凑型,也即尽量让节点间进行时隙资源的复用,进而保留或确保后续可能留出空闲时隙,为后续的时隙资源调整或预约留出空闲时隙,第一节点先从自身的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,在自身需要的时隙的个数J大于各可复用时隙对应的可选时隙的数目之和K时,再从空闲时隙中选择至多(J-K)个时隙(这是因为可能空闲时隙的个数小于(J-K)个);所述J和K为大于1的正整数,也即优先从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
针对具体如何进行优先从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙通过步骤a1至步骤d1这举例说明,当然具体实现时并不局限于步骤a1至步骤d1所示的方式;
步骤a1:判断第一节点的各可复用时隙中是否存在满足第一设定条件的可复用时隙;若存在,则执行步骤b1;若不存在,则执行步骤c1;
步骤b1:从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
步骤c1:从空闲时隙中选择至少一个时隙作为发送时隙或者从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
上述步骤a1至步骤c1也即优先从第一节点的各可复用时隙中满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
第二种情况下,从确定的可用时隙资源中选择至少一个时隙作为发送时隙,包括步骤a2至步骤c2:
步骤a2:判断第一节点的各可复用时隙中是否存在满足第一设定条件的可复用时隙;若存在,则执行步骤b2;若不存在,则执行步骤c2;
步骤b2:从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
步骤c2:从第一节点的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙或者结束;
其中,所述第一设定条件为以下条件的一项或两项:
时隙已被复用的时间与第一节点需求复用的时间满足设定关系;
第二节点与第一节点之间的距离在设定距离范围内,所述第二节点为复用第一节点的可复用时隙的节点。
上述设定关系可以是时隙已被复用的时间与第一节点需求复用的时间相同,或时隙已被复用的时间是第一节点需求复用的时间的整数倍,或第一节点需求复用的时间是时隙已被复用的时间的整数倍,或时隙已被复用的时间大于第一节点需求复用的时间,或者时隙已被复用的时间小于第一节点需求复用的时间等等;
具体的,上述设定范围可以为复用该可复用时隙的第二节点与第一节点之间的距离不大于预先设定的第一距离;或者复用该可复用时隙的第二节点与第一节点之间的距离大于预先设定的第二距离且小于预先设定的第三距离,所述预先设定的第一距离、预先设定的第二距离、预先设定的第三距离可以根据实际需求来确定。
较佳的,所述方法还包括:
接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
通过以下方式确定第一节点与各第二节点之间的距离:
根据所述帧信息和/或所述信号质量测量结果,确定第一节点与各第二节点之间的距离。
上述时隙已被复用的时间可以是时隙已被复用的周期,第一节点需求复用的时间可以是第一节点需求复用的周期,下面以第一设定条件为时隙已被复用的周期与第一节点需求复用的周期相同为例,对确定空闲时隙和第一节点的各可复用时隙对应的可选时隙进行说明:
如图7所示,图7中所有时隙资源按0-99周期性标识,设每个时隙的长度为1ms,也即每帧的时长为100ms,时隙1被节点M以200ms为周期占用,也即帧1中节点M占用该时隙1,帧3中节点M占用时隙1,帧5中节点M占用时隙1,以此类推;由于第一节点希望占用某个时隙的周期与已占用该时隙的节点占用该时隙的周期相同,那么对于第一节点来说,在该时隙1没有被占用的帧中对应的时隙位置能够被第一节点使用,则帧2中的时隙1为第一节点的可复用时隙资源对应的可选时隙;对于除时隙1外的其他时隙在各帧中对应的时隙位置第一节点均认为是空闲时隙资源。
为了清楚地理解可复用时隙与可选时隙的概念,下面举例进行说明:
假设一帧中包含了100个时隙,每个时隙的长度为1ms,节点A的数据包发送周期为300ms,当节点A在选择时隙时(设此时为第2帧),发现时隙3被节点B以300ms为周期占用,节点B最近一次占用时隙3在第2帧,由于时隙3被其他节点(节点B)占用周期与本节点(节点A)相同,且节点A可以选择第3帧或第4帧中的时隙3占用,因此时隙3对节点A来说是可复用时隙,第3帧的时隙3和第4帧中的时隙3称为时隙3对应的可选时隙,也即可复用时隙对应的可选时隙,这里的可复用时隙3对应的可选时隙的个数是2个。
考虑到复用某个可复用时隙的节点(也即第二节点)的个数可能大于1,因此,可以做进一步限定,即可以要求第二节点与第一节点之间的距离在设定距离范围内,具体包括:
所有第二节点与第一节点之间的距离均在设定距离范围内;或者
各第二节点中与第一节点之间距离中的最小距离在设定距离范围内;或者
复用该可复用时隙的各第二节点中与第一节点之间距离中的最大距离在设定距离范围内;或者
各第二节点与第一节点之间距离的统计值在设定距离范围内;
所述统计值是第二节点与第一节点之间距离的综合描述,例如:对可以是指各第二节点与第一节点之间距离的进行加权后的和值、各第二节点与第一节点之间距离的均值等;
较佳的,从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,包括:
判断满足第一设定条件的可复用时隙中是否存在对应的可选时隙数目满足第二设定条件的可复用时隙;
若存在,则从对应的可选时隙数目满足第二设定条件的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
若不存在,则从满足第一设定条件的可复用时隙对应的可选时隙中随机选择至少一个时隙作为发送时隙。
考虑到同时可能有多个节点进行时隙资源的选择,为了避免多个节点同时选择相同时隙资源的碰撞,上述第二设定条件可以是对应的可选时隙数目大于设定数目。
较佳的,从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙,包括:
按预设的距离区间顺序,依次针对满足第一设定条件的可复用时隙执行以下操作,直至选择出第一节点的发送时隙:
将按照预设的距离区间顺序排列的距离区间中排在第一位的距离区间作为当前距离区间;
判断在满足第一设定条件的可复用时隙中是否存第一可复用时隙,其中复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;
若存在,则从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙;
若不存在,则将下一距离区间作为当前距离区间,执行上述判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙步骤;
其中,所述距离区间是对长度为设定距离的线段进行划分得到的,所述距离区间的个数大于等于2,任两个距离区间互不重叠。
上述预设的距离区间顺序,可以是按照距离区间的上限值由小到大的顺序,也可以是按照距离区间的上限值由大到小的顺序,优选的是按照距离区间由小到大的顺序,按照由小到大的顺序,选出的结果就是满足第一设定条件且距离第一节点最近的第二节点复用的时隙对应的可选时隙作为发送时隙,也即实现了使距离近的节点复用相同时隙对应的时隙资源,能够使这些节点发送的FI信息内容互补,提高这些节点周围节点感知时隙占用状况的准确性。
例如,假设设定距离为200米时,将长度为200米的线段划分成了两个距离区间,距离区间1对应大于等于0小于等于100米,距离区间2对应大于100米小于等于200米。则按照距离区间的上限值由小到大的顺序,先将距离区间1作为当前距离区间,判断在满足第一设定条件的可复用时隙中是否存在复用该可复用时隙的第二节点与第一节点之间的距离落在当前距离区间(也即距离区间1)的可复用时隙;假设判断结果为不存在,则将距离区间2作为当前区间,判断在满足第一设定条件的可复用时隙中是否存在复用该可复用时隙的第二节点与第一节点之间的距离落在当前距离区间(也即距离区间2)的可复用时隙,此时判断结果为存在,因此,从满足复用该可复用时隙的第二节点与第一节点之间的距离落在距离区间2的可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙。
下面通过举例对距离近的节点复用相同时隙对应的时隙资源,能够使这些节点发送的FI信息内容互补,提高这些节点周围节点感知时隙占用状况的准确性这一结论进行具体分析:
假设节点发送的FI中可以包含100个时隙信息域,其中,每个时隙的长度为1ms,当节点以100ms为周期占用某个时隙资源进行数据包发送时,节点在每次发送的数据包通过FI可以将自己感知的最近100ms内的时隙资源的占用情况准确地告知周围的节点。但当节点的数据包发送周期变为200ms时,节点将以200ms占用某个时隙,在每次发送数据包时,节点实际上可以获得过去200个时隙的占用状况,但由于FI中只能带100个时隙信息域,节点只能将自己感知部分时隙占用信息告知周围的节点,即周围节点通过本节点发送的FI信息不能获知本节点所处位置所有时隙的占用情况。若让距离近的两个节点复用相同的时隙资源,如设节点A、B间的距离很近(理想情况下可以为0),让节点A占用1、3、5、…帧(设一帧中包含100个时隙)中的时隙1,节点B占用2、4、6、…帧中的时隙1,那么节点A和节点B只需要在自己发送的FI中携带最近100个时隙对应时隙信息,周围节点便可以通过它们发送的FI准确获知它们所处位置的时隙占用情况。
较佳的,通过以下方式确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间:
在复用该第一可复用时隙的各第二节点与第一节点之间的距离均落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与第一节点之间的距离中的最小距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点中与第一节点之间的距离的最大距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与第一节点之间距离的统计值落在当前距离区间时,确定复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间。
较佳的,从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙,包括:
从第一可复用时隙对应的可选时隙中,随机选择至少一个时隙作为发送时隙;
或者
确定距离第一节点最近的第二节点复用的第一可复用时隙,从确定的所述第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
或者
确定各第一可复用时隙中,被数目最多个第二节点和/或第一节点复用的第一可复用时隙,从该确定的被数目最多个第二节点和/或第一节点复用的第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,在确定的距离第一节点最近的第二节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第二可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第二可复用时隙为确定的所述第一可复用时隙中被数目最多个第二节点复用的第一可复用时隙。
较佳的,在确定的被数目最多个第二节点和/或第一节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第三可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第三可复用时隙为被数目最多个第二节点和/或第一节点复用的第一可复用时隙中,被距离第一节点最近的第二节点和/或第一节点复用的第一可复用时隙。
需要说明的是,当节点需要同时选择多个发送时隙资源时,可以在一次时隙选择操作中选择多个发送时隙,还可以是每次时隙选择操作中只选择一个发送时隙,通过多次时隙选择操作进行选择。
较佳的,所述方法还包括:
第一节点在出现以下情况中的一种或几种时,执行所述第一节点接收除第一节点之外的其他节点发送的帧信息的步骤:
情况1:初始接入系统;
情况2:当前复用的时隙发生碰撞;
情况3:与复用第一节点当前复用的时隙的其它节点间的距离大于第一设定值;
情况4:第一节点独自复用其它节点的可复用时隙的时长大于设定时长。
需要说明的是,这里的执行所述第一节点接收其他节点发送的帧信息的步骤,也即开始执行本发明实施例中的图6中所示的时隙资源选择方法。
较佳的,利用以下方式确定与复用第一节点当前复用的时隙的其它节点间的距离:
将第一节点与各复用其当前复用的时隙的其它节点之间的距离中的最小距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将第一节点与各复用其当前复用的时隙的其它节点之间的距离中的最大距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将第一节点与各复用其当前复用的时隙的其它节点之间的距离的统计值作为与复用其当前复用的时隙的其它节点间的距离。
较佳的,若第一节点因出现所述情况3执行所述接收除第一节点外的其他节点发送的帧信息的步骤;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,所述方法还包括:
在选择出的发送时隙不为空闲时隙时,判断第一节点与选择出的发送时隙所对应的第一节点的复用时隙上其它节点间的距离,是否大于第一节点与其当前复用的时隙上其它节点间的距离;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送;
若第一节点因出现所述情况4执行所述接收除第一节点外的其他节点发送的帧信息的步骤;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,所述方法还包括:
在选择出的发送时隙不为空闲时隙时,判断第一节点与选择出的发送时隙所对应的第一节点的复用时隙上其它节点间的距离,是否大于第二设定值;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送。
上述在情况3下和情况4下的从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,进行的上述判断过程的目的仍是为了确保可复用时隙被占用的紧凑性,也即尽量让节点间进行时隙资源的复用,进而保留或确保后续可能留出空闲时隙,为后续的时隙资源调整或预约留出空闲时隙。
需要说明的是,上述任一时隙资源选择方法可以应用在车载通信系统中,也可以应用在其它通信系统中,本发明并不对此进行限定。
下面通过更为具体的实施例对本发明实施例的方案进行说明:
实施例1:
节点选择发送时隙由节点当前占用的时隙资源发生碰撞触发,节点根据时隙状态表中记录的时隙信息,从可复用时隙对应的可选时隙中选择发送时隙;
假设系统每个时隙的长度为1ms,节点当前的数据发送周期为20ms,根据从其他节点接收的信息判断自己当前的发送时隙发生碰撞,触发进行发送时隙选择;
节点根据从周围节点接收的数据包中包含的信息和从周围节点发送的信号中检测到的信息维护时隙状态表中的各时隙信息,根据时隙状态表维护的各时隙的信息确定本节点的可用时隙资源。时隙状态表内容如图8所示,时隙状态表中各时隙信息域对应的子域信息含义如下:
时隙占用状态指示子域为3bit,各指示信息的含义如表(1)所示:
表(1)
时隙占用状态 |
含义 |
100 |
自占 |
001 |
一跳邻 |
010 |
二跳邻 |
011 |
三跳邻 |
000 |
空闲 |
111 |
碰撞 |
STI子域为8bit,取值由各节点自行确定;
优先级子域为2bit,指示的优先等级由高到低依次为:00、01、10、11。.
占用周期子域为2bit,各指示信息的含义如表(2)所示:
表(2)
由于节点的数据发送周期为20ms,对于本节点来说可用时隙资源中的可复用时隙为已被其他节点以20ms部分占用的时隙,图7中满足该条件的时隙有时隙3、时隙5、时隙6、时隙7、时隙8。
节点从可复用时隙中优先选择本节点与已复用该时隙的节点间距离小于100米的时隙作为发送时隙。当每个节点不转发其他节点的位置信息时,各节点只能获得自己一跳节点与自己的距离信息,由图7中的时隙状态表确定的可复用时隙中时隙3、时隙5、时隙6、时隙8的节点为自己的一跳节点。节点根据接收的一跳节点发送的数据确定的可复用时隙3、可复用时隙5、可复用时隙6、可复用时隙8的一跳节点距自己的距离分别为:68米、72米、153米、201米,节点从可复用时隙3和可复用时隙5中随机选择可复用时隙5对应的可选时隙作为自己的发送时隙。可复用时隙5在第一周期(帧周期)中已被节点00010000占用,因此节点发送时隙的位置第二周期(帧周期)的可复用时隙5。需要说明的是,对节点所选时隙的指示方式可以采用多种方式,就本实施例来说对于选择发送时隙可以采用第二周期(帧周期)的时隙5来指示,也可以对节点维护的时隙状态表中的所有时隙进行统一编号,采用统一编号来指示,当采用统一编号来指示本实施例中节点选择的发送时隙时,该时隙的编号为15。
当节点选择的时隙到达前,若节点选择的时隙没有发生碰撞,则节点在选择的时隙上发送数据。节点在选择时隙后,到节点选择的时隙到达前需要监听的时隙数与节点采用的时隙状态表维护方式相关,若节点维护的时隙状态表中最后一个时隙信息反映的是节点选择时隙时的前一个时隙的时隙占用状态,那么节点在选择时隙后到选择的时隙到达前监听的时隙数等于采用统一编号指示所选择时隙时,时隙对应的统一编号数,对于本实施例来说是15;若节点维护的时隙状态表中最后一个时隙信息反映的不是节点选择时隙时的前一个时隙的时隙占用状态,需要先确定出当前时间所对应的时隙在时隙状态表对应的时隙信息域的位置,然后确定节点从当前时间到选择的时隙到达之间需要监听的时隙数。节点如何判断选择的时隙是否发生碰撞不属于本发明的内容,这里不作详细描述。
实施例2:
节点选择发送时隙由节点判断需要改变数据发送周期触发,节点从可复用时隙中没有选择到满足要求时隙,然后选择空闲时隙作为发送时隙;
假设系统每个时隙的长度为1ms,节点以前采用的数据发送周期为10ms。当节点发送完FI后根据当前的信道负荷判断,需要将节点的数据发送周期由10ms修改为20ms,触发进行新的发送时隙选择;
节点根据从周围节点接收的数据包中包含的信息和从周围节点发送的信号中检测到的信息维护时隙状态表中的各时隙信息,根据时隙状态表维护的各时隙的信息确定可用时隙资源,其中可复用时隙为时隙0,空闲时隙为时隙2和时隙4。时隙状态表内容如图9所示,时隙状态表中各时隙信息域对应的子域信息含义与实施例1中的各时隙信息域对应的子域信息含义相同,这里不再赘述;
由于节点的数据发送周期为20ms,对于本节点来说可复用时隙为已被其他节点以20ms部分占用的时隙,图9中满足该条件的可复用时隙有时隙0。
当节点从可复用时隙中选择本节点与已复用该时隙的节点间距离小于100米的时隙作为发送时隙时,判断时隙0被两跳节点01100111占用。当每个节点不转发其他节点的位置信息时,各节点只能获得自己一跳节点与自己的距离信息,因此时隙0不能满足要求。节点然后从空闲时隙2、空闲时隙4中随机选择空闲时隙2作为自己的发送时隙。
当节点选择的空闲时隙到达前,若节点选择的空闲时隙没有发生碰撞或被其他节点占用,则节点在选择的空闲时隙2上发送数据。节点在选择时隙后,到节点选择的时隙到达前需要监听的时隙数与节点采用的时隙状态表维护方式相关,若节点维护的时隙状态表中最后一个时隙信息反应的节点选择时隙时的前一个时隙的时隙占用状态,那么节点在选择时隙后到选择的时隙到达前监听的时隙数等于采用统一编号指示所选择时隙时,时隙对应的统一编号数,对于本实施例来说是2;若节点维护的时隙状态表中最后一个时隙信息反应的不是节点选择时隙时的前一个时隙的时隙占用状态,需要先确定出当前时间所对应的时隙在时隙状态表对应的时隙信息域的位置,然后确定节点从当前时间到选择的时隙到达之间需要监听的时隙数。节点如何判断选择的时隙是否发生碰撞不属于本发明的内容,这里不作详细描述。
实施例3:
节点选择发送时隙由节点与当前复用同一时隙的其他节点间的距离大于第一设定距离触发,根据时隙选择方法选择的可复用时隙上本节点与已复用该时隙的节点间距离大于节点当前占用的复用时隙上本节点与复用当前占用时隙的其他节点间的距离,仍使用当前占用的复用时隙作为发送时隙:
假设系统每个时隙的长度为1ms,节点当前的数据发送周期为20ms。当节点发送完FI后根据维护的时隙状态表判断节点与当前复用同一时隙的其他节点间的距离大于200米(即此时的第一设定距离为200米)(设节点与复用当前占用时隙的其他节点间的距离为203米),触发进行新的发送时隙选择;
节点根据从周围节点接收的数据包中包含的信息和从周围节点发送的信号中检测到的信息维护时隙状态表中的各时隙信息,根据时隙状态表维护的各时隙的信息确定可复用时隙。时隙状态表内容如图10所示,时隙状态表中各时隙信息域对应的子域信息含义与实施例1中的各时隙信息域对应的子域信息含义相同,这里不再赘述;
由于节点的数据发送周期为20ms,对于本节点来说可复用时隙为已被其他节点以20ms部分占用的时隙,图10中满足该条件的时隙有时隙3、时隙5、时隙6、时隙7、时隙8。
节点从可复用时隙中优先选择本节点与已复用该时隙的节点间距离小于100米(此时的距离区间1为大于等于0小于100米)的时隙作为发送时隙。当每个节点不转发其他节点的位置信息时,各节点只能获得自己一跳节点与自己的距离信息,从图10所示的时隙状态维护表确定的可复用时隙中时隙3、时隙5、时隙6、时隙8的节点为自己的一跳节点。节点根据接收的一跳节点发送的数据确定的占用时隙3、时隙5、时隙6、时隙8的一跳节点距自己的距离分别为:268米、272米、253米、201米,当前系统不存在本节点与已复用该时隙的节点间距离小于100米的可复用时隙。当距离区间2为大于等于100小于200米,当前系统也不存在本节点与已复用该时隙的节点间距离小于200的可复用时隙。节点在本节点与已复用该时隙的节点间距离小于一跳范围的可复用时隙3、时隙5、时隙6、时隙8中选择最先到达的第一周期中的时隙6作为自己的发送时隙,该时隙在时隙状态表中的统一编号为6。
节点判断选择的复用时隙6上本节点与已复用该时隙6的节点间距离(253米)大于节点当前占用的复用时隙上本节点与复用当前占用时隙的其他节点间的距离(203米),仍使用当前占用的复用时隙作为发送时隙。
当节点当前占用的时隙下一次到达前,若没有发生碰撞,则节点仍在当前占用的时隙上发送数据。本实施例中,节点维护的时隙状态表中最后一个时隙信息反应的节点当前占用时隙的时隙占用状态,由于节点的发送周期为20ms,因此,从现在到下次使用当前占用时隙发送数据需要监听19个时隙。
实施例4:
节点选择发送时隙由节点独自占用可被其他节点复用的时隙的时间大于设定时长触发,节点与新选择的复用时隙上其他节点的距离大于第二设定距离时,节点仍将当前占用时隙作为发送时隙;
假设系统每个时隙的长度为1ms,节点当前的数据发送周期为20ms。当节点发送完FI后,节点判断独自占用可被其他节点复用的时隙9的时间大于60ms(即此时的设定时长为60ms),触发进行新的发送时隙选择。需要说明,判断节点独自占用可被其他节点复用的时隙超过设定时长还可以采用其他方式,如根据节点使用该时隙的周期和节点使用该时隙的次数来判断,对于本实施例来说节点使用当前占用时隙的周期为20ms,当设置使用次数的上限为3次时,等效于设定时间为60ms。
节点根据从周围节点接收的数据包中包含的信息和从周围节点发送的信号中检测到的信息维护时隙状态表中的各时隙信息,根据时隙状态表维护的各时隙的信息确定可复用的时隙资源。时隙状态表内容如图11所示,图11中时隙状态表中各时隙信息域对应的子域信息含义与实施例1中的各时隙信息域对应的子域信息含义相同,这里不再赘述;
由于节点的数据发送周期为20ms,对于本节点来说可复用时隙为已被其他节点以20ms部分占用的时隙,图11中满足该条件的时隙有时隙3、时隙5、时隙6、时隙7、时隙8。
节点从可复用时隙中优先选择本节点与已复用该时隙的节点间距离小于100米(此时的距离区间1的范围为大于等于0小于100米)的时隙作为发送时隙。当每个节点不转发其他节点的位置信息时,各节点只能获得自己一跳节点与自己的距离信息,确定的可复用时隙中时隙3、时隙5、时隙6、时隙8的节点为自己的一跳节点。节点根据接收的一跳节点发送的数据确定的占用时隙3、时隙5、时隙6、时隙8的一跳节点距自己的距离分别为:268米、272米、253米、201米,当前系统不存在本节点与已复用该时隙的节点间距离小于100米的可复用时隙。当距离区间1的范围为大于等于100小于200米时,当前系统也不存在本节点与已复用该时隙的节点间距离小于200米的可复用时隙。节点在本节点与已复用该时隙的节点间距离小于一跳范围的可复用时隙3、可复用时隙5、可复用时隙6、可复用时隙8中选择最先到达的第一周期中的时隙6作为自己的发送时隙,该时隙在时隙状态表中的统一编号为6。
节点判断根据时隙选择算法选择的复用时隙上本节点与已复用该时隙的节点间距离(276米)大于第二设定距离(这里第二设定距离假设取150米),仍使用当前占用的复用时隙作为发送时隙。
当节点当前占用的时隙下一次到达前,若没有发生碰撞,则节点仍在当前占用的时隙上发送数据。本实施例中,节点维护的时隙状态表中最后一个时隙信息反应的节点当前占用时隙的时隙占用状态,由于节点的发送周期为20ms,因此从现在到下次使用当前占用时隙发送数据需要监听19个时隙。
本发明实施例的方案中,在满足节点发送速率要求的前提下使每个节点选择发送时隙时优先选择复用时隙进行传输,尽可能留出多的空闲时隙给紧急业务的发送使用,另外,通过使距离近的节点复用相同时隙对应的资源,能够使这些节点发送的FI信息内容互补,提高这些节点周围节点感知时隙占用状况的准确性,在允许节点采用不同时隙占用周期的采用预约方式进行时隙资源分配的自组网系统实现可靠的时隙资源预约。
基于同一发明构思,本发明实施例还提供了一种时隙资源选择装置,由于该时隙资源选择装置所解决问题的原理与时隙资源选择方法相似,因此该时隙资源选择装置的实施可以参见前述方法的实施,重复之处不再赘述。
如图12所示,为本发明实施例提供的一种时隙资源选择装置的结构示意图,应用于车载通信系统,该时隙资源选择装置包括:接收模块121、确定模块122和选择模块123;其中:
接收模块121,用于接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息;
确定模块122,用于根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;
选择模块123,用于从确定的可用时隙资源中选择至少一个时隙作为发送时隙。
较佳的,所述接收模块121,还用于接收所述其它节点发送的位置信息;
所述时隙资源选择装置还包括:
测量模块124,用于对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
所述确定模块122,具体用于根据所述帧信息中携带的用于表示时隙被占用时间的指示信息和所述信号质量测量结果,确定可用时隙资源。
较佳的,所述时隙被占用时间指示信息包括以下信息中的一种或多种:信息1:指示时隙在约定时间是否被占用的信息;信息2:指示时隙被占用的周期信息;信息3:指示时隙被占用的频率信息。
所述可用时隙资源包括空闲时隙和/或时隙资源选择装置的各可复用时隙对应的可选时隙;
其中,在以帧为单位进行时隙资源划分的系统中,针对任一时隙,若第一节点确定该时隙在至少一个帧中已被所述其它节点和/或时隙资源选择装置复用,但在除所述至少一个帧之外的其它帧中未被所述其它节点或时隙资源选择装置复用,则该时隙称为时隙资源选择装置的可复用时隙,该时隙在除所述至少一个帧之外的其它帧中称为时隙资源选择装置的可复用时隙对应的可选时隙;若时隙资源选择装置确定该时隙在任一帧中均未被任何节点复用,则该时隙称为空闲时隙。
较佳的,所述选择模块123,具体用于当所述可用时隙资源包括空闲时隙和所述时隙资源选择装置的各可复用时隙对应的可选时隙时,优先从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择一个时隙作为所述时隙资源选择装置的发送时隙;当所述可用时隙资源包括所述时隙资源选择装置的各可复用时隙对应的可选时隙时,从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择模块123,包括:判断单元1231和选择单元1232;
所述判断单元1231,用于判断所述时隙资源选择装置的各可复用时隙中是否存在满足第一设定条件的可复用时隙,其中,所述第一设定条件为以下条件的一项或两项:时隙已被复用的时间与所述时隙资源选择装置需求复用的时间满足设定关系;第二节点与所述时隙资源选择装置之间的距离在设定距离范围内,所述第二节点为复用所述时隙资源选择装置的可复用时隙的节点;
所述选择单元1232,用于若所述判断单元判断存在满足第一设定条件的可复用时隙,则从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述接收模块121,还用于接收所述其它节点发送的位置信息;
所述时隙资源选择装置还包括:
测量模块124,用于对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
所述确定模块122,还用于根据所述帧信息和/或所述信号质量测量结果,确定所述时隙资源选择装置与各第二节点之间的距离。
较佳的,所述选择单元1232,具体用于判断满足第一设定条件的可复用时隙中是否存在对应的可选时隙数目满足第二设定条件的可复用时隙;若存在,则从对应的可选时隙数目满足第二设定条件的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择单元1232,具体用于将按照预设的距离区间顺序排列的距离区间中排在第一位的距离区间作为当前距离区间;判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙,其中复用该第一可复用时隙的第二节点与第一节点之间的距离落在当前距离区间;若存在,则从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙;若不存在,则将下一距离区间作为当前距离区间,执行上述判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙步骤;其中,所述距离区间是对长度为设定距离的线段进行划分得到的,所述距离区间的个数大于等于2,任两个距离区间互不重叠。
较佳的,所述选择单元1232,具体用于通过以下方式确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间:在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离均落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离中的最小距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点中与所述时隙资源选择装置之间的距离的最大距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间距离的统计值落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间。
较佳的,所述选择单元1232,具体用于从第一可复用时隙对应的可选时隙中,随机选择至少一个时隙作为发送时隙;或者确定距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙,从确定的所述第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;或者确定各第一可复用时隙中,被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙,从该确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述选择单元1232,具体用于在确定的距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第二可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;其中,所述第二可复用时隙为确定的所述第一可复用时隙中被数目最多个第二节点复用的第一可复用时隙。
较佳的,所述选择单元1232在确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第三可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第三可复用时隙为被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙中,被距离第一节点最近的第二节点和/或第一节点复用的第一可复用时隙。
较佳的,所述接收模块121,具体用于在出现以下情况中的一种或几种时,执行接收除所述时隙资源选择装置之外的其他节点发送的帧信息:情况1:初始接入系统;情况2:当前复用的时隙发生碰撞;情况3:与复用所述时隙资源选择装置当前复用的时隙的其它节点间的距离大于第一设定值;情况4:所述时隙资源选择装置独自复用其它节点的可复用时隙的时长大于设定时长。
较佳的,所述确定单元122,还用于利用以下方式确定所述复用时隙资源选择装置与复用所述复用时隙资源选择装置当前复用的时隙的其它节点间的距离:将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最小距离作为与复用其当前复用的时隙的其它节点间的距离;或者将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最大距离作为与复用其当前复用的时隙的其它节点间的距离;或者将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离的统计值作为与复用其当前复用的时隙的其它节点间的距离。
较佳的,所述时隙资源选择装置还包括发送模块125;
所述发送模块125,用于在所述接收模块因出现所述情况3执行接收除所述时隙资源选择装置之外的其他节点发送的帧信息时,在选择模块从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,判断第一节点与选择出的发送时隙所对应的第一节点的复用时隙上其它节点间的距离,是否大于第一节点与其当前复用的时隙上其它节点间的距离;若是,则第一节点仍使用当前复用的时隙进行数据的发送;若否,则使用选择出的发送时隙进行数据的发送;以及在所述接收模块在因出现所述情况4执行接收其他节点发送的帧信息时,在选择模块从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,判断所述时隙资源选择装置与选择出的发送时隙所对应的所述时隙资源选择装置的复用时隙上其它节点间的距离,是否大于第二设定值;若是,则仍使用当前复用的时隙进行数据的发送;若否,则使用选择出的发送时隙进行数据的发送。
下面结合优选的硬件结构,对本发明实施例提供的时隙资源选择装置进行说明。
如图13所示,为本发明实施例提供的时隙资源选择装置的硬件结构示意图,包括:处理器1300、收发机1310、存储器1320和用户接口1330;
处理器1300,用于读取存储器1320中的程序,执行下列过程:
通过收发机1310接收除自身之外的其他节点发送的帧信息,所述帧信息携带有用于表示时隙被占用时间的指示信息;
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息,确定可用时隙资源;
从确定的可用时隙资源中选择至少一个时隙作为发送时隙;
收发机1310,用于在处理器1300的控制下接收和发送数据。
其中,在图13中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器1300代表的一个或多个处理器和存储器1320代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。收发机1310可以是多个元件,即包括发送机和接收机,提供用于在传输介质上与各种其他装置通信的单元。针对不同的用户设备,用户接口1330还可以是能够外接内接需要设备的接口,连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。
处理器1300负责管理总线架构和通常的处理,存储器1320可以存储处理器1300在执行操作时所使用的数据。
较佳的,所述可用时隙资源包括空闲时隙和/或时隙资源选择装置的各可复用时隙对应的可选时隙;
其中,在以帧为单位进行时隙资源划分的系统中,针对任一时隙,若第一节点确定该时隙在至少一个帧中已被所述其它节点和/或时隙资源选择装置复用,但在除所述至少一个帧之外的其它帧中未被所述其它节点或时隙资源选择装置复用,则该时隙称为时隙资源选择装置的可复用时隙,该时隙在除所述至少一个帧之外的其它帧中称为时隙资源选择装置的可复用时隙对应的可选时隙;若时隙资源选择装置确定该时隙在任一帧中均未被任何节点复用,则该时隙称为空闲时隙。
较佳的,所述处理器1300,还用于读取存储器1320中的程序,执行下列过程:
通过收发机1310接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
根据所述帧信息中携带的用于表示时隙被占用时间的指示信息和所述信号质量测量结果,确定可用时隙资源。
较佳的,所述时隙被占用时间指示信息包括:指示时隙在约定时间是否被占用的信息、指示时隙被占用的周期信息和指示时隙被占用的频率信息中的一种或几种。
较佳的,所述时隙被占用时间指示信息包括以下信息中的一种或多种:信息1:指示时隙在约定时间是否被占用的信息;信息2:指示时隙被占用的周期信息;信息3:指示时隙被占用的频率信息。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
当所述可用时隙资源包括空闲时隙和第一节点的各可复用时隙对应的可选时隙时,优先从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
当所述可用时隙资源包括所述时隙资源选择装置的各可复用时隙对应的可选时隙时,从所述时隙资源选择装置的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
判断所述时隙资源选择装置的各可复用时隙中是否存在满足第一设定条件的可复用时隙;
若存在满足第一设定条件的可复用时隙,则从满足第一设定条件的可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第一设定条件为以下条件的一项或两项:
时隙已被复用的时间与所述时隙资源选择装置需求复用的时间满足设定关系;
第二节点与所述时隙资源选择装置之间的距离在设定距离范围内,所述第二节点为复用所述时隙资源选择装置的可复用时隙的节点。
较佳的,所述处理器1300,还用于读取存储器1320中的程序,执行下列过程:
通过收发机1310接收所述其它节点发送的位置信息;
对承载帧信息和/或所述位置信息的信号的质量进行测量,得到信号质量测量结果;
通过以下方式确定所述时隙资源选择装置与各第二节点之间的距离:
根据所述帧信息和/或所述信号质量测量结果,确定所述时隙资源选择装置与各第二节点之间的距离。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
判断满足第一设定条件的可复用时隙中是否存在对应的可选时隙数目满足第二设定条件的可复用时隙;
若存在,则从对应的可选时隙数目满足第二设定条件的各可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
按预设的距离区间顺序,依次针对满足第一设定条件的可复用时隙执行以下操作,直至选择出发送时隙:
将按照预设的距离区间顺序排列的距离区间中排在第一位的距离区间作为当前距离区间;
判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙,其中复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;
若存在,则从第一可复用时隙对应的可选时隙中,选择至少一个时隙作为发送时隙;
若不存在,则将下一距离区间作为当前距离区间,执行上述判断在满足第一设定条件的可复用时隙中是否存在第一可复用时隙步骤;
其中,所述距离区间是对长度为设定距离的线段进行划分得到的,所述距离区间的个数大于等于2,任两个距离区间互不重叠。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离均落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间的距离中的最小距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点中与所述时隙资源选择装置之间的距离的最大距离落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间;或者
在复用该第一可复用时隙的各第二节点与所述时隙资源选择装置之间距离的统计值落在当前距离区间时,确定复用该第一可复用时隙的第二节点与所述时隙资源选择装置之间的距离落在当前距离区间。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
从第一可复用时隙对应的可选时隙中,随机选择至少一个时隙作为发送时隙;
或者
确定距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙,从确定的所述第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
或者
确定各第一可复用时隙中,被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙,从该确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
在确定的距离所述时隙资源选择装置最近的第二节点复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第二可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第二可复用时隙为确定的所述第一可复用时隙中被数目最多个第二节点复用的第一可复用时隙。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
在确定的被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙的个数大于本次操作需要选择的时隙个数时,从第三可复用时隙对应的可选时隙中选择至少一个时隙作为发送时隙;
其中,所述第三可复用时隙为被数目最多个第二节点和/或所述时隙资源选择装置复用的第一可复用时隙中,被距离所述时隙资源选择装置最近的第二节点和/或所述时隙资源选择装置复用的第一可复用时隙。
较佳的,所述处理器1300,还用于读取存储器1320中的程序,执行下列过程:
在出现以下情况中的一种或几种时,通过收发机1310接收除所述时隙资源选择装置之外的其他节点发送的帧信息:
情况1:初始接入系统;
情况2:当前复用的时隙发生碰撞;
情况3:与复用所述时隙资源选择装置当前复用的时隙的其它节点间的距离大于第一设定值;
情况4:所述时隙资源选择装置独自复用其它节点的可复用时隙的时长大于设定时长。
较佳的,所述处理器1300,具体用于读取存储器1320中的程序,执行下列过程:
将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最小距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离中的最大距离作为与复用其当前复用的时隙的其它节点间的距离;或者
将所述时隙资源选择装置与各复用其当前复用的时隙的其它节点之间的距离的统计值作为与复用其当前复用的时隙的其它节点间的距离。
较佳的,所述处理器1300,还用于读取存储器1320中的程序,执行下列过程:
若因出现所述情况3执行所述通过收发机1310接收除所述时隙资源选择装置外的其他节点发送的帧信息;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,在选择出的发送时隙不为空闲时隙时,判断所述时隙资源选择装置与选择出的发送时隙所对应的所述时隙资源选择装置的复用时隙上其它节点间的距离,是否大于所述时隙资源选择装置与其当前复用的时隙上其它节点间的距离;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送;
若因出现所述情况4执行所述收发机1310接收除所述时隙资源选择装置外的其他节点发送的帧信息;
则从确定的可用时隙资源中选择至少一个时隙作为发送时隙后,所述方法还包括:
在选择出的发送时隙不为空闲时隙时,判断所述时隙资源选择装置与选择出的发送时隙所对应的所述时隙资源选择装置的复用时隙上其它节点间的距离,是否大于第二设定值;
若是,则仍使用当前复用的时隙进行数据的发送;
若否,则使用选择出的发送时隙进行数据的发送。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。