背景技术
随着无线通信和移动终端技术的发展,移动自组织网络得到了人们越来越多的关注。目前移动自组网已经被认为是第四代移动通信的核心组成部分。由于移动自组网可以利用多跳通信的方式进行数据的接力传输,并且每个节点本身具有移动性,因此移动自组网是一种具有高度动态拓扑结构、节点任意移动的、点对点的自创建、自组织、自管理的临时性自治系统。
可靠预留ALOHA(Reliable Reserved ALOHA,RR-ALOHA)是一种基于TDMA(Time Division Multiple Access,时分复用接入)的接入和资源分配机制,资源分配基于帧结构以slot(时隙)为单位。参阅图1A所示,每N个slot构成一个帧(记为Frame),每个帧中的slot的编号为0~N-1,在帧之间循环往复。每个slot中只允许一个节点进行发送,即节点之间为TDMA模式。节点在所占用的时隙上中不仅发送应用层的数据,而且还需要发送FI(Frame Information,帧信息),在FI中会指示一个帧中各个slot的占用状态,例如,一种可能的FI结构如图1B所示)。
RR-ALOHA机制的基本思想是:任意一节点加入网络时,需要通过监听帧中的空闲时隙资源占用一个时隙(图2为节点获取时隙资源的流程图),如果节点不主动放弃该所占用的时隙资源,则可一直使用占用的时隙传输数据,在这期间其他节点不能使用该时隙。在占用的时隙上,节点需要周期性发送FI,FI中携带节点获得的与该节点相距两跳范围内的其他节点占用时隙的情况,指示节点感知到的每个时隙的占用状况信息。图3为节点间FI交互示意图,其中,l-7分别表示节点,A区域、B区域、C区域分别表示OH(一跳)簇,在每个OH簇内的所有节点在簇内享有全连通,即在每个OH簇内的任意一节点可知道该OH簇内的所有节点的时隙占用状况信息;在不同簇内的节点如果不属于所有簇共同子集将不能直接通信,即在每个OH簇内的节点,若该节点不属于与另一簇的共同子集,则无法知道另一簇的节点的时隙占用状况信息。例如,节点3属于区域C,与节点2、节点4、节点5、节点6属于同一区域,因此,FI-3中携带节点2、节点4、节点5、节点6的时隙占用状况信息;节点6同时属于区域B与区域C,既与节点3、节点4、节点5、节点6、节点7属于同一区域B,也与节点2、节点3、节点4、节点5、节点6属于同一区域C,因此,FI-6中携带节点2、节点3、节点4、节点5、节点6、节点7的时隙占用状况信息;节点4与节点5同时属于区域A、区域B与区域C,因此,FI-4与FI-5中携带区域A、区域B与区域C中所有节点的时隙占用状况信息,即节点1、节点2、节点3、节点4、节点5、节点6、节点7的时隙占用状况信息。
在每一帧的占用的时隙上,每个节点周期性的发送FI由节点通过对前N个时隙其他节点发送的FI获得,并根据监听到的相邻节点的FI和自己的时隙占用状况信息及时更新本节点发送的FI。
FI具体包括:时隙占用状态信息,占用时隙的节点对应的STI(SourceTemporary Identifier,临时资源标识)或可称为节点标识,占用时隙的节点在该时隙发送的数据对应的优先级状态(也可认为是占用时隙节点在该时隙发送的数据对应的优先级状态),PTP业务指示;其中,时隙占用状态信息为1bit、STI为8bit、占用时隙的节点在该时隙发送的数据对应的优先级状态为2bit及PTP业务指示为1bit,因此,每个由N个时隙组成的帧需要发送的FI共需要12*N bit。
每个节点在占用时隙发送的FI只根据本节点直接在对应的时隙监听到的FI来发送FI,而不是根据监听到的FI中包括的内容来发送FI。例如,节点A监听到节点B在时隙5发送FI,节点B发送的FI中指示,节点C在时隙3发送FI,则节点A发送的FI中包括节点B占用时隙5,而不包括节点C占用时隙3。为方便后续描述,本发明中对FI及其内部信息内容统一采用如下描述方式:
节点发送帧信息(FI)称为:FI消息,也可简称为FI;
FI中指示的每个时隙对应的占用状况信息称为:FI消息中每个时隙对应的时隙信息域;
FI中每个时隙对应的占用状况信息中给出的四类信息(即:时隙占用状态、STI、优先级信息及PTP业务指示)分别称为:每个时隙的时隙信息域中包含的时隙占用状态子域、STI子域、优先级子域及PTP业务指示;
需要说明的是,上述描述方式只是为了后续描述方便而规定,当然也可以采用其他的描述方式。
在RR-ALOHA机制下,任意一节点判断时隙资源发生碰撞有以下两种情况:
1)节点自身占用的时隙资源发生碰撞
存在一个或多个帧信息指示本时隙被与本节点的STI不同的其他节点占用,或存在一个或多个帧信息指示本时隙未被占用,则确定该时隙资源发生碰撞。
2)非节点自身占用的时隙资源发生碰撞
对于任一非节点自身占用的时隙,出现了两个及以上的帧信息指示该时隙被两个及以上节点(即:STI不同)占用,则确定该时隙资源发生碰撞。
现有技术中,在通信系统中,当节点的占用时隙不能满足业务需求时,节点可以申请附加时隙,通过附加时隙满足业务需求,其中,申请附加时隙有以下两种实现方式:
1)采用与申请基本时隙相同的方式申请附加时隙;即不需要区分基本时隙与附加时隙,具体过程可参阅图2,这里不再赘述。
2)通过在基本时隙中发送接入附加时隙的请求信令(带内信令)。
现有技术下,采用以上两种申请附加时隙的方法会产生以下问题:
若多个节点同时申请附加时隙,可能导致时隙资源发生碰撞;无论是通过RR-ALOHA方式预约附加时隙,还是通过带内信令成功预约附加时隙后,基本时隙和附加时隙在FI的发送以及监听反馈等过程无任何区别,即基本时隙与附加时隙是完全独立的,等效于两个不同的节点,没有很好利用基本时隙与附加时隙之间的相关性。
具体实施方式
为了有效避免多个节点同时对同一时隙资源进行申请,导致时隙资源发生碰撞,本发明实施例中,提出一种申请时隙资源的方法,当前节点在其他节点占用的时隙上接收其他节点发送的FI,以及在当前节点的占用时隙上发送第一数据包;当优先级低于第一数据包的第二数据包到达时,若当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值,则当前节点根据在其他节点占用的时隙接收到的FI,在当前节点的占用时隙中的基本时隙发送用以申请附加时隙的FI,该FI中携带要申请的附加时隙的标识信息,进行附加时隙的申请。由于每一个节点在本节点的基本时隙上发送携带要申请的附加时隙的标识信息的FI,通知其他节点该时隙已被本节点申请,因此,每一个节点在申请附加时隙时,可根据在非本节点的占用时隙上接收到的其他节点发送的FI确认要申请的时隙资源是否被申请,进而对未被其他节点申请的空闲时隙资源进行申请,这样,可以有效避免多个节点同时对同一时隙资源进行申请,导致时隙资源发生碰撞的问题。
下面结合附图对本发明优选的实施方式进行详细说明。
参阅图4所示,本发明实施例中,当前节点包括处理单元40、申请单元41,其中,
处理单元40,用于当前节点在其他节点占用的时隙上接收其他节点发送的帧信息FI,以及在本节点的占用时隙上发送第一数据包,所述占用时隙至少包括基本时隙;
申请单元41,用于当优先级低于所述第一数据包的第二数据包到达时,若所述当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值,则所述当前节点根据在其他节点占用的时隙接收到的FI,在本节点的占用时隙中的基本时隙发送用以申请附加时隙的FI,该FI中携带的申请的附加时隙的标识信息。
基于上述技术方案,参阅图5所示,本发明实施例提出一种申请时隙资源的方法,其具体流程如下:
步骤500:当前节点在其他节点占用的时隙上接收其他节点发送的FI,以及在本节点的占用时隙上发送第一数据包,上述占用时隙至少包括基本时隙。
本发明实施例中,占用时隙可以仅包括基本时隙,也可以同时包括基本时隙与附加时隙,因此,当前节点在占用时隙上发送的第一数据包可以为只在当前节点的基本时隙上发送,也可以为在基本时隙与附加时隙上发送。
步骤510:当优先级低于上述第一数据包的第二数据包到达时,若当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值,则当前节点根据在其他节点的占用时隙接收到的FI,在本节点的占用时隙中的基本时隙发送用以申请附加时隙的FI,该FI中携带申请的附加时隙的标识信息。
在实际应用中,当优先级高于第一数据包的第二数据包到达时,若当前节点确定当前节点的占用时隙包括的附加时隙的数目达到设定阈值,则第二数据包抢占第一数据包原来占用的时隙进行数据发送,也就是说,停止第一数据包的发送,将第二数据包在第一数据包原来占用的时隙上发送。
本发明实施例中,当前节点的占用时隙包括的附加时隙的数目符合的预设条件为:当前节点的占用时隙包括的附加时隙的数目为0(即占用时隙仅包括基本时隙);或者,当前节点的占用时隙包括的附加时隙的数目小于承载所述第二数据包所需的时隙数目。
本发明实施例中,当前节点在申请附加时隙时,可以选择任意一个或多个空闲时隙作为当前节点的附加时隙进行申请,较佳的,为了减小由于网络拓扑变化带来的影响,当前节点在申请附加时隙时,选择与当前节点的基本时隙的时间间隔最短的空闲时隙作为当前节点的附加时隙进行申请。
在实际应用中,每一个节点在本节点的基本时隙发送的FI中携带基本时隙所属帧周期内每一个时隙的时隙状态信息,每一个时隙的时隙状态信息至少携带该时隙的时隙占用状态信息、占用时隙的节点的STI、占用时隙的节点在该时隙发送的数据对应的优先级状态。
较佳的,为了避免申请的附加时隙资源发生碰撞,本发明实施例中,当前节点申请的附加时隙对应的占用节点的STI记为表示当前节点的附加时隙与当前节点的基本时隙相绑定的第一特殊STI。
在本发明实施例中,当前节点从在基本时隙发送完FI的下一个时隙开始监听信道,并持续监听N-1个时隙,根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,判断本节点的基本时隙资源是否发生碰撞,以及本节点申请的附加时隙是否申请成功,其中,N为帧周期中的总的时隙数目。
本发明实施例中,当前节点在基本时隙发送用以申请附加时隙的FI后,根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,确定当前节点的占用时隙及申请的附加时隙的反馈指示均为正反馈,以及未在申请的附加时隙上接收到其他节点发送的FI时,确定附加时隙申请成功,其中,占用时隙的正反馈为,当前节点接收到的其他节点发送的FI中携带的占用时隙的时隙状态信息中携带,用以通知当前节点的占用时隙已被占用的指示信息,以及携带表示附加时隙与基本时隙相绑定的第一特殊STI;申请的附加时隙的正反馈为,当前节点接收到的其他节点发送的FI中携带的申请的附加时隙的时隙状态信息中携带,用以通知当前节点的申请的附加时隙已被占用的指示信息,以及携带表示基本时隙与附加时隙相绑定的第二特殊STI。
本发明实施例中,当前节点在基本时隙发送用以申请附加时隙的FI后,根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,判定以下三个条件满足一种或任意组合时,确定附加时隙申请失败:
当前节点的占用时隙的反馈指示为负反馈;
当前节点申请的附加时隙的反馈指示为负反馈;
当前节点在申请的附加时隙上接收到其他节点发送的FI。
本发明实施例中,当前节点根据其他节点发送的FI,判定以下两个条件满足之一时,确定当前节点的占用时隙的反馈指示为负反馈:
当前节点的占用时隙未被占用;
当前节点的占用时隙已被其他节点占用。
本发明实施例中,当前节点根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,判定以下两个条件满足之一时,确定当前节点申请的附加时隙的反馈指示为负反馈:
当前节点申请的附加时隙未被占用;
当前节点申请的附加时隙已被其他节点占用。
本发明实施例中,当前节点在确定附加时隙申请失败,以及存在与申请失败的附加时隙不同的空闲时隙时,选择与当前节点的基本时隙的时间间隔最短的空闲时隙作为附加时隙进行再次申请。
本发明实施例中,当前节点在确定附加时隙申请成功后,当前节点可以在附加时隙上发送FI,其中,该FI中包括当前节点的基本时隙所属帧周期中每一时隙的时隙状态信息,其中,当前节点的基本时隙的时隙状态信息包含用以通知当前节点的基本时隙已被占用的指示信息,以及表示附加时隙与基本时隙相绑定的第一特殊STI;或者,该FI仅携带当前节点的基本时隙的时隙状态信息与当前节点的附加时隙的时隙状态信息,其中,该基本时隙的时隙状态信息中包含用以通知当前节点的基本时隙已被占用的指示信息,以及表示基本时隙与附加时隙相绑定的第二特殊STI,该附加时隙的时隙状态信息中包含用以通知当前节点的附加时隙已被占用的指示信息,以及当前节点的STI。
例如,帧长度为4slots,节点A的基本时隙为时隙0,节点A申请成功的附加时隙为时隙1,节点A的STI为“00000001”,表示节点A的附加时隙1与基本时隙0相绑定的第一特殊STI为“00000000”,表示节点A的基本时隙0与附加时隙1相绑定的第二特殊STI为“11111111”;节点B的基本时隙为2,节点B申请成功的附加时隙为时隙3,节点B的STI为“00000010”。
在基本时隙0,节点A发送FI,FI中携带4个时隙的时隙状态信息,具体如图6A所示,其中,占用时隙0的STI为“00000001”,占用时隙1的STI为表示附加时隙1与基本时隙0相绑定的第一特殊STI“00000000”,占用时隙2的STI为“00000010”,占用时隙3的STI为“00000010”。
在附加时隙1,节点A发送FI,FI中携带4个时隙的时隙状态信息,具体如图6B所示,其中,占用时隙0的STI为表示基本时隙0与附加时隙1相绑定的第二特殊STI“11111111”,占用时隙1的STI为“00000001”,占用时隙2的STI为“00000010”,占用时隙3的STI为“00000010”。
申请附加时隙成功后,当前节点根据在其他节点对应的附加时隙上接收到的其他节点发送的FI,确定当前节点的基本时隙与其他节点的基本时隙发生碰撞时,为了避免时隙资源发生碰撞及由此带来的系统的PDR((packetdelivery ratio,分组正确接收率)降低,本发明实施例中,当前节点停止占用原来的基本时隙,将当前节点在原来基本时隙上发送的第一数据包移至本节点的至少一个附加时隙上发送,停止上述至少一个附加时隙上的原有数据包的发送。其中,当占有时隙仅包括基本时隙时,原有数据包为第二数据包;当占用时隙包括基本时隙与附加时隙时,原有数据包既包括第一数据包也包括第二数据包。
例如,帧长度为7个时隙,节点A的基本时隙为时隙1,附加时隙为时隙4;节点B的基本时隙为时隙1,附加时隙为时隙5。由于节点存在相对速度,进而两个节点的相对位置发生变化,导致发生簇合并,其中,两个节点的簇合并可以发生在7个时隙中的任意一时隙,当簇合并发生在时隙1时,在时隙4节点B接收到节点A在该附加时隙上发送的FI,确定本节点的基本时隙与节点A的基本时隙发生碰撞,因此,节点B停止占用原来的基本时隙1,将本节点在原来基本时隙1上发送的第一数据包移至本节点的附加时隙5上发送,停止附加时隙5上的原有数据包的发送。
例如,帧长度为7个时隙,节点A的基本时隙为时隙1,附加时隙为时隙4;节点B的基本时隙为时隙1,附加时隙为时隙5。由于节点存在相对速度,进而两个节点的相对位置发生变化,导致发生簇合并,其中,两个节点的簇合并可以发生在7个时隙中的任意一时隙,当簇合并发生在时隙5时,在时隙5节点A接收到节点B在该附加时隙5上发送的FI,确定本节点的基本时隙与节点B的基本时隙发生碰撞,因此,节点A停止占用原来的基本时隙1,将本节点在原来基本时隙1上发送的第一数据包移至本节点的附加时隙4上发送,停止附加时隙4上的原有数据包的发送。
申请附加时隙成功后,当前节点根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,确定本节点的基本时隙与其他节点的附加时隙发生碰撞时,为了避免时隙资源发生碰撞及由此带来的系统的PDR降低,本发明实施例中,当前节点停止占用原来的基本时隙,将当前节点在原来基本时隙上发送的第一数据包移至本节点的至少一个附加时隙上发送,停止上述至少一个附加时隙上的原有数据包的发送。
申请附加时隙成功后,当前节点根据在其他节点对应的附加时隙上接收到的其他节点发送的FI,确定本节点的附加时隙与其他节点的基本时隙发生碰撞时,为了避免时隙资源发生碰撞及由此带来的系统的PDR降低,本发明实施例中,当前节点停止占用原来的基本时隙,将当前节点在原来基本时隙上发送的第一数据包移至本节点的至少一个附加时隙上发送,停止上述至少一个附加时隙上的原有数据包的发送。
申请附加时隙成功后,当前节点根据在其他节点对应的基本时隙上接收到的其他节点发送的FI,确定本节点的附加时隙与其他节点的附加时隙发生碰撞时,为了避免时隙资源发生碰撞及由此带来的系统的PDR降低,本发明实施例中,当前节点停止占用原来的基本时隙,将当前节点在原来基本时隙上发送的第一数据包移至本节点的至少一个附加时隙上发送,停止上述至少一个附加时隙上的原有数据包的发送。
申请附加时隙成功后,当前节点确定在其他节点占用的时隙上接收的其他节点发送的FI中,携带指示当前节点的基本时隙已被其他节点占用的信息时,为了避免时隙资源发生碰撞及由此带来的系统的PDR降低,本发明实施例中,当前节点停止占用原来的基本时隙,将当前节点在基本时隙上发送的第一数据包移至本节点的至少一个附加时隙上发送,停止上述至少一个附加时隙上的原有数据包的发送。
申请附加时隙成功后,当前节点确定在其他节点占用的时隙上接收的其他节点发送的FI中,携带指示当前节点的附加时隙已被其他节点占用的指示信息时,停止当前节点的附加时隙上的原有数据包的发送,并在存在与停止发送原有数据包的附加时隙不同的空闲时隙的情况下,选择与当前节点的基本时隙的时间间隔最短的空闲时隙作为附加时隙进行再次申请。
较佳的,为了避免单向链路现象对系统性能造成的影响,本发明实施例中,当前节点在每一个帧周期内,确定在其他节点的附加时隙未接收到该其他节点发送的FI,且上述其他节点的附加时隙较属于同一帧周期的该其他节点的基本时隙先到达,以及在上述其他节点的基本时隙上接收到携带该其他节点附加时隙的标识信息的FI时,则确定该其他节点占用上述附加时隙;或者,确定在其他节点基本时隙未接收到该其他节点发送的FI,且上述其他节点的基本时隙较属于同一帧周期的该其他节点的附加时隙先到达,以及在上述其他节点的附加时隙接收到携带该其他节点基本时隙的标识信息的FI时,则确定该其他节点占用上述基本时隙。
综上所述,本发明实施例中,提出一种申请时隙资源的方法,当前节点在其他本节点占用的时隙上接收其他节点发送的FI,以及在当前节点的占用时隙上发送第一数据包,占用时隙至少包括基本时隙;当优先级低于第一数据包的第二数据包到达时,若当前节点确定本节点的占用时隙包括的附加时隙的数目达到设定阈值,则当前节点根据在其他节点占用的时隙接收到的FI,在当前节点的占用时隙中的基本时隙发送用以申请附加时隙的FI,该FI中携带的申请的附加时隙的标识信息,进行附加时隙的申请。由于每一个节点在本节点的基本时隙上发送携带要申请的附加时隙的标识信息的FI,通知其他节点该时隙已被本节点申请,因此,每一个节点在申请附加时隙时,可根据在非本节点的占用时隙上接收到的其他节点发送的FI确认要申请的时隙资源是否被申请,进而对未被其他节点申请的空闲时隙资源进行申请,这样,可以有效避免多个节点同时对同一时隙资源进行申请,导致时隙资源发生碰撞的问题。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。