WO2013152649A1

WO2013152649A1 - 一种资源碰撞的判定方法和装置

Info

Publication number: WO2013152649A1
Application number: PCT/CN2013/072473
Authority: WO
Inventors: 赵毅; 赵丽; 冯媛; 房家奕
Original assignee: 电信科学技术研究院
Priority date: 2012-04-12
Filing date: 2013-03-12
Publication date: 2013-10-17
Also published as: CN103379650B; CN103379650A

Abstract

本申请公开了一种资源碰撞的判定方法及装置，用以提高资源复用效率。该方法为：第一节点根据接收到的其他节点发送的FI，通过分析本节点的一跳节点占用的时隙和另一节点占用的时隙是否相同，确定是否将此时隙（非本节点占用时隙）判定为碰撞状态，以及通过分析本节点的一跳节点占用的时隙是否被其他节点指示为碰撞状态，确定是否将此时隙（非本节点占用时隙）判定为碰撞状态，这样，可以有效避免节点将可复用的时隙资源误判为碰撞时隙，从而避免了因碰撞指示信息的扩展传播导致不必要的时隙资源浪费，提高了资源复用效率。

Description

一种资源碰撞的判定方法和装置本申请要求在 2012年 04月 12 日提交中国专利局、申请号为 201210107002.1、发明名称为 "一种资源碰撞的判定方法和装置 "的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及网络管理技术，特别涉及一种资源碰撞的判定方法和装置。背景技术

随着车载通信系统的发展和移动自组网技术的逐渐成熟，为了实现对车辆的实时、动态、智能化管理，国际上专门开发了针对车联网的专用短程通信（Dedicated Short Range Communications, DSRC )协议。 DSRC通过信息的双向传输，将车辆与车辆、车辆和路侧的信息釆集设备有机的连接起来，支持点对点、点对多点通信。

移动分时隙 ALOHA ( Mobile Slotted Aloha, MS-ALOHA )机制是一种基于分时方式的 DSRC媒体接入控制（Medium Access Control, MAC )层接入和资源分配机制，资源分配基于帧结构以时隙（slot ) 为单位。参阅图 1A所示，每 N个 slot构成一个帧（Frame ), 每个帧中的 slot的编号为 0 N-1 , 在帧之间循环往复。每个 slot中只允许一个车辆进行发送，即车辆之间为时分复用接入（Time Division Multiple Access, TDMA )模式。车辆在所占用的时隙上中不仅发送应用层的数据，而且还需要发送桢信息 ( Frame Information, FI ), 在 FI中会指示一个帧中各个 slot的占用状态,例如，一种可能的 FI结构如图 1B所示。

MS-AL0HA机制的基本思想是：任意一节点（如，车辆）加入网络时，需要通过监听帧中的空闲时隙资源占用一个时隙，如果节点不主动放弃该节点所占用的时隙资源，则可一直使用占用的时隙传输数据，在这期间其他节点不能使用该时隙。在占用的时隙上，节点需要周期性发送 FI, FI中携带节点获得的与该节点相距两跳范围内的其他节点占用时隙的情况，指示节点感知到的每个时隙的占用状况信息，对每个时隙给出该时隙的信息包括：时隙占用状态信息，占用时隙的节点对应的临时资源标识（ Source Temporary Identifier, STI )或可称为节点标识，占用时隙的节点的优先级状态（也可认为是占用时隙节点在该时隙发送的数据对应的优先级状态）；其中，时隙占用状态信息可以表达时隙的四种占用状态：（00 )表示时隙为空闲状态，（10 )表示时隙已被与本节点相距一跳的其他节点占用 (筒称为一跳节点占用）或本节点占用，（ 11 )表示时隙已被与本节点相距两跳的其他节点占用（筒称为两跳节点占用），（01 )表示时隙已被其他两个以上的节点占用，即为碰撞状态；在非自身占用的时隙，每个节点通过监听相邻一跳的节点发送的 FI, 能够判断相邻三跳范围内每个节点占用时隙的情况，当发现本节点占用的时隙资源与其他节点使用的资源发生碰撞时，重新预约新的空闲时隙。为方便后续描述，对 FI及其内部信息内容统一釆用如下描述方式：

节点发送帧信息（FI )称为： FI消息，也可筒称为 FI;

FI 中指示的每个时隙对应的占用状况信息称为： FI 消息中每个时隙对应的时隙信息域；

FI 中每个时隙对应的占用状况信息中给出的三类信息（即：时隙占用状态、 STI、优先级信息）分别称为：每个时隙的时隙信息域中包含的时隙占用状态子域、 STI子域、优先级子域；

需要说明的是，上述描述方式只是为了后续描述方便而规定，当然也可以釆用其他的描述方式。

在 MS-ALOHA机制下，在对占用时隙的维护过程中，节点需要维护（ N- 1 ) *N维的时隙状态緩存表，用来存储对应时隙上接收到的相邻节点发送的 FI消息中携带的各时隙的时隙信息域。例如，参阅图 2所示，图 2中展示的时隙状态緩存表的维数为 N*N维，由于节点本身在所占时隙发送的 FI 消息不需要存储，因此节点实际维护的时隙状态緩存表为 N-1行（假设每个节点只占用一个时隙），后续内容中描述的维数为（N-1 ) *N的时隙状态緩存表均是指不保存节点本身占用时隙发送 FI的时隙信息；其中，时隙对应的检测域是指占用该时隙发送的 FI消息中该时隙对应的时隙信息域称为该时隙的检测域，非检测域是指非占用该时隙发送的 FI 中该时隙对应的时隙信息域称为该时隙的非检测域。其中 default 值为缺省值。

节点在一个时隙上接收到 FI消息时，总是用新接收到的 FI消息中携带的时隙信息内容覆盖时隙状态緩存表中对应时隙所在行的信息内容（即覆盖一个帧周期前记录的内容）。具体过程如下：

节点在自身占用的时隙生成并发送 FI消息，需要按照一定规则填写各个 field (域），包括时隙占用状态子域、 STI子域以及优先级子域。发送完毕后，节点会清空所发送的 FI 信息。

节点在非自身占用的时隙上，需要接收周围节点发送的 FI消息，并根据接收到的 FI 消息更新时隙状态緩存表，在到达本节点自身占用的时隙前判断自身占用的时隙是否维护成功及非自己占用的各时隙的占用状态，其中，当在非自身占用的时隙上没有接收到 FI, 节点会将时隙状态緩存表中该时隙对应的行的各域填 default值。 Default值当前按空闲状态（00 )处理，当然也可以定义其他处理方式。

在 MS-ALOHA机制下，任意一节点判断时隙资源发生碰撞有以下两种情况：

1 ) 节点自身占用的时隙资源发生碰撞。在（N-l ) *N时隙状态緩存表中，节点自身占用的时隙对应的列（N-1个元素）上所指示的时隙信息中出现以下任意一种情况，则认为节点自身占用的时隙发生碰撞：

a、 N-l个元素对应的时隙信息中存在一个或多个指示本时隙被与节点 STI不同的其他节点占用（对应的时隙占用状态指示为 10 ), 且节点自身的优先级不是占用该时隙的所有节点（包括本节点和 N-1个元素对应的时隙信息中指示与本节点占用相同时隙的所有其他节点）中最高的。

b、 N-l个元素对应的时隙信息中存在一个或多个指示本时隙被与节点 STI不同的其他节点占用（对应的时隙占用状态指示为 10 ),且节点的优先级为占用该时隙的所有节点（包括本节点和 N-1个元素对应的时隙信息中指示与本节点占用相同时隙的所有其他节点）中的最高优先级但不是唯一的最高优先级节点（由于只有 4个优先等级，因此可能出现优先等级相同的多个节点）。则节点可以选择在自身当前占用的时隙 +N上发送 FI, 在之后的流程中，如果再次出现这种情况，节点可以概率 p再次在 slot p+2*N发送，以概率（1-P )认为发生时隙资源碰撞。

2 ) 非节点自身占用的时隙资源发生碰撞。

对于任一非节点自身占用的时隙对应的时隙状态緩存表中的 N-1个元素中，出现了两个及以上的时隙信息指示该时隙被两个及以上节点（即： STI 不同）占用（对应时隙占用状态指示为 10 ), 则确定该时隙资源发生碰撞。

现有技术下，当节点判断自身占用的时隙发生资源碰撞时，将重新发起接入过程重新获得时隙资源。当节点判断非自身占用的时隙资源发生碰撞时，将在自身发送的 FI中将发生碰撞时隙的时隙状态信息填为（01 ), 对应的 STI填写发生碰撞的节点中优先级最高的节点对应的 STI, 优先级信息填写优先级最高的节点的优先级；当发生碰撞的节点优先级相同时，随机选一个 STI填写，而优先级信息填写最高的优先级。

另一方面，现有技术下， MS-ALOHA机制中，任意一节点填写 FI消息中每个时隙对应的时隙信息域中各子域（包括时隙占用状态子域、 STI子域和优先级子域）的规则如下： ( 1 )对于节点自身占用的 slot, 时隙占用状态子域填写占用状态（ 10 ), STI子域和优先级子域分别填写自身的 STI和优先级信息；

( 2 )对于其他 slot, 分别考察（N-l ) *N时隙状态緩存表中对应的列：

如果 slot对应的列中的 N-1 个元素中时隙占用状态都指示为空闲状态（00 )、 default 状态或两跳节点占用状态（11 ), 则该 slot的时隙占用状态子域填写为空闲状态（ 00 ), 且不填写 STI子域和优先级子域；

如果 slot的检测域中时隙占用状态指示为占用状态（ 10 ), 且其他 N-2个元素中时隙占用状态都指示为空闲状态（00 )、 default状态及两跳节点占用状态（ 11 ), 或者，时隙的检测域中时隙占用状态指示为占用状态（ 10 ), 且其他 N-2个元素中时隙占用状态都指示为占用状态（10 ) 并且 STI指示与检测域中的 STI指示相同，则将该 slot的时隙占用状态子域填写为占用状态（ 10 ), 同时根据对应的 STI和优先级信息填写 STI子域和优先级子域。 ( 10 ), 且各自对应的 STI不同，则将该 slot的时隙占用状态子域填写为碰撞状态（ 01 ), 同时， STI子域填写优先级最高的节点的 STI, 当存在多个最高优先级节点时，随机选一个最高优先级节点的 STI填写 STI子域，优先级子域填写最高优先级节点对应的优先级。

如果 slot对应的检测域中时隙占用状态指示为 default状态，且其他 N-1个元素中，存在一个或多个元素的时隙占用状态指示为占用状态（10 ), 而且它们对应的 STI都相同，则将该 slot的时隙占用状态子域填写为两跳占用状态（ 11 ), 同时，才居对应的 STI和优先级信息填写 STI子域和优先级子域。

现有技术下，釆用 MS-AL0HA机制进行时隙资源碰撞判断的方法会产生以下问题：首先，时隙资源的判断规则会导致不必要的资源碰撞指示。

例如，上述时隙占用状态信息填写为碰撞状态（01 ) 的条件是： N-1 个元素中，出现了 2个及其以上的占用状态（ 10 ), 且 STI不同。但是，实际应用中，被指示占用同一个时隙且 STI 不同的两个节点可能互为四跳节点，而当两个节点互为四跳节点时，已满足 MS-AL0HA机制规定的资源复用距离的要求（即大于三跳），因此釆用 MS-AL0HA机制现有的时隙资源碰撞判断条件将会降低资源复用效率。如，参阅图 3所示，节点 B通过 FI 通知节点 A, —跳节点 C占用时隙 n, 而节点 D通过 FI通知节点 A, —跳节点 E占用时隙 n, 则节点 A获知两跳节点 C和两跳节点 E同时占用时隙 n, 则节点 A认为时隙 n上的资源发生碰撞，但是，节点 C和节点 E互为四跳节点，可以利用时隙 n的资源，此时，若节点 A判定资源发生碰撞，则会降低资源利用效率。

其次， FI的处理流程不完善。

目前，在 FI的生成规则中，没有考虑当节点接收到的 FI中指示非本节点占用的时隙发生碰撞，即 FI中该时隙对应的时隙信息域的时隙占用状态子域为占用状态为（ 01 )时的处理方式，即当节点接收到的 FI中指示非节点占用的某一时隙已被两个及以上的其他节点占用时，节点无法根据现有规则确定该时隙的状态并作出相关处理。发明内容

本发明实施例提供一种资源碰撞的判定方法，用以提高资源复用效率。

本发明实施例提供的具体技术方案如下：

一种时频资源碰撞的判定方法，包括：

第一节点接收其他节点发送的帧信息 FI; 所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞。

一种资源碰撞的判定装置，包括：

通信单元，用于接收其他节点发送的帧信息 FI;

处理单元，用于对于非本装置占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞。

本发明实施例中，提出一种资源碰撞的判定方法，第一节点根据接收到的其他节点发送的 FI, 通过分析本节点的一跳节点占用的时隙和另一节点占用的时隙是否相同，确定是否将此时隙（非本节点占用时隙）判定为碰撞状态，以及通过分析本节点的一跳节点占用的时隙是否被其他节点指示为碰撞状态，确定是否将此时隙（非本节点占用时隙）判定为碰撞状态，这样，可以有效避免节点将可复用的时隙资源误判为碰撞时隙，从而避免了因碰撞指示信息的扩展传播导致不必要的时隙资源浪费，提高了资源复用效率。附图说明

图 1 A为现有技术下超帧结构示意图；

图 1B为现有技术下一种 FI结构见示意图；

图 2为现有技术下时隙状态緩存表示意图；

图 3为现有技术下节点间逻辑关系示意图；

图 4A为本发明实施例中节点进行资源碰撞的判定流程图；

图 4B为本发明实施例中一种时隙状态向量示意图；

图 5为本发明实施例中第一节点功能结构示意图。具体实施方式

为了解决 MS-ALOHA机制中所存在的资源碰撞判断失误问题，以及在 FI生成时，无法对接收到的其他节点发送的 FI中携带的碰撞状态指示信息（01 )准确处理的问题，提出一种新的资源碰撞的判定方法，具体介绍如下。

目前，第一节点对于本节点占用的时隙是否发生碰撞的判断，以及对接收到的其他节点发送的指示本节点占用时隙发生碰撞时的处理方式均属于现有技术，其具体实施方式如下：

第一节点对于自身占用的时隙，当节点接收到其他节点发送的 FI消息中第一节点对于自身占用的时隙对应的时隙信息域中的时隙占用状态子域指示本节点占用的时隙发生碰撞时，则确定本节点占用的时隙发生了碰撞，或者，当节点接收到其他节点发送的 FI消息中第一节点对于自身占用的时隙对应的时隙信息域指示本节点占用时隙被其他节点占用时，则确定本节点占用的时隙发生了碰撞；此时，节点应用释放自身所占用的时隙资源，并重新发起接入过程重新获得时隙资源。

而本发明实施例提出一种新的资源碰撞的判定方法，主要是应用于 "第一节点对于非本节点占用的时隙" 这一应用场景的。参阅图 4A所示，其具体流程如下：

步骤 400: 第一节点接收其他节点发送的 FI消息。

本实施例中，较佳的，第一节点均以自身占用的两个相邻时隙之间的时长为一个帧周期，并在一个帧周期包含的除本节点占用的时隙之外的各个时隙内接收其他节点发送的 FI 消息。

另一方面，第一节点接收到的 FI, 可以为从设定时间点开始到当前时间接收的 FI, 或者，为从当前时间往前倒推一帧时间内接收的 FI, 其中，所谓设定时间点，可以是第一节点占用的时隙，可以是第一节点确定的 FI接收参考时隙，也可以是第一节点开始监听信道的时隙。

实际应用中，节点处理时隙资源的过程可以分为信道接入过程和信道维护过程。信道接入过程用于进行时隙资源申请；信道维护过程用于对自占的时隙进行维护。信道接入过程分为以下 5个步骤：

步骤一：监听一帧（又称监听阶段）。

节点监听一帧中的所有 slot, 并将接收到的 FI消息存入 N*N时隙状态緩存表中的对应位置。在一帧结束后，自组织网络中的节点获得了如图 2所示的 N*N矩阵形式维护的时隙状态信息，并执行步骤二。

步骤二：选择一个空闲时隙（ available slot )。

根据时隙状态緩存表保存的信息确定：如果有空闲 slot, 选择该 slot; 如果空闲 slot 多于一个，从中随机选一个；如果没有空闲 slot, 那么将比自己当前优先级低的 slot作为空闲 slot进行选择。

选择空闲 slot后，执行步骤三。

步骤三: 等待选定的 slot到达，再次确认是否空闲。

假设步骤二中，选择空闲 slot p。那么，在 slot p到达前，持续监听各个 slot, 用新的 slot中接收的 FI信息覆盖图 2中的相应的旧的 slot中接收的 FI信息。等到 slot p-1的结尾，检查 slot p是否仍然满足步骤二中的条件（包括无空闲 slot时的优先级考虑的方式）：

如满足，则执行步骤四（即发送 FI )。

如不满足，此刻立即执行步骤二。

步骤四：在 slot p发送生成的 FI消息。发送完毕后，执行步骤五。

步骤五：监听反馈，确认是否成功占用时隙。

信道维护由两部分操作构成：一方面是要在自己占用的时隙上发送 FI信息；另一方面是在非自己占用的时隙上接收 FI信息，并根据接收到的 FI信息更新自己维护的时隙状态表以判断自己占用时隙是否发生碰撞，当发生碰撞时，重新开始信道接入过程预约新的时隙资源。

发送时隙：根据当前的时隙状态表生成 FI信息，并发送。

接收时隙：根据接收到的 FI信息中各时隙对应的时隙信息域对自己维护的时隙状态表中各时隙对应的时隙信息单元进行更新。当自己占用的时隙判断为发生碰撞时，则信道维护过程结束，重新进入信道接入过程，监听空闲时隙，预约新的时隙资源。

上述步骤 400中提及的第一节点开始监听信道的时隙，可以从信道接入过程执行步骤一的时隙开始，也可以从信道维护过程开始。

步骤 410: 第一节点对于非本节点占用的时隙，根据接收到的 FI消息，判断上述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非上述第一设定跳数节点的其他节点同时占用时，确定上述时隙发生资源碰撞。

较佳的，第一节点可以在确定本节点需要发送 FI时执行上述判断操作，可以在每次接收到 FI时执行上述判断操作，也可以在接入过程中监听阶段结束时执行上述判断操作，还可以在其他设定时间点执行上述判断操作。

较佳的，上述第一设定跳数节点为一跳节点，即是指与第一节点相距一跳的节点，那么，在执行步骤 410时，第一节点对于非本节点占用的第一时隙，根据接收到的 FI, 确认上述第一时隙被一跳节点和至少一个非该一跳节点的其他节点同时占用时，确定该第一时隙发生资源碰撞。

例如：节点 A根据接收到的 FI确定时隙 n被一跳节点 B和两跳节点 E同时占用，则确定时隙 n的资源发生碰撞，并将其时隙占用状态判断为碰撞状态。

又例如：节点 A根据接收到的 FI确定时隙 n被一跳节点 B占用，并且除一跳节点 B 之外的其他节点指示时隙 n为 "碰撞状态"，则确定时隙 n的资源发生碰撞，并将其时隙占用状态判断为碰撞状态。

根据上述举例可以看出，第一节点根据接收到的其他节点发送的 FI, 获知其他节点指示某一时隙为 "碰撞状态" 时，只有在自身的一跳节点也占用该时隙的情况下，才会将该时隙的时隙占用状态判断为碰撞状态，否则，不认为时隙资源发生碰撞。这样，可以有效避免相距四跳的节点无法复用时隙资源的情况出现，有效提高了资源的复用效率。

基于上述实施例，以下实施例中，仅以第一设定跳数节点为一跳节点，第二设定跳数范围是两跳范围为例进行介绍，技术人员可以根据将以下实施例中记载的相关技术方案应用于其他相适合的应用场景中。当然第一设定跳数也可以是两跳、三跳等，第二设定跳数范围也可以是三跳范围、四跳范围等，在此不再赘述。

实际应用中，第一节点在帧周期内接收其他节点发送的 FI消息后，会有两种 FI信息保存方式，在不同的 FI信息保存方式下，步骤 410的执行方式也略有不同。下面对两种 FI信息保存方式下步骤 410的执行方式分别作出介绍。

第一种 FI信息保存方式为：釆用累积方式保存 FI, 即在一个帧周期内，节点在其他节点占用的时隙内接收其他节点发送的 FI, 并在本节点占用的时隙发送 FI消息之前，对接收到的其他节点发送的 FI统一进行处理，获得本节点需要发送的 FI。

釆用第一种 FI保存方式时，节点接收到所有其他节点发送的 FI后，可以釆用如图 2 所示的基于 MS-ALOHA机制的时隙状态緩存表的方式进行保存，表中的每一行存储对应节点在某一时隙接收到的 FI中的时隙信息，当然，也可以釆用其他实现方式，如，表中的每一列存储对应节点在某一时隙接收到 FI中的时隙信息，或釆用数据、链表等其他数据结构来存储节点在某一时隙接收到的 FI中的时隙信息）。下面以釆用时隙状态緩存表来保存节点收到的 FI且表中的每一行存储对应节点在某一时隙接收到的 FI中的时隙信息为例进行介绍。

第一节点在本节点占用的时隙发送 FI前，基于之前接收的其他节点发送的 FI得到的 ( N-1 ) *N的时隙状态緩存表（设不保存本节点占用时隙发送的 FI ), 能够判断各个时隙当前的占用状态。此时，步骤 410的具体执行方式如下：

第一节点对于非本节点占用的任意一时隙，当确认该任意一时隙对应的检测域信息指示该任意一时隙已被一跳节点占用，且该任意一时隙对应的至少一个非检测域信息指示该任意一时隙被非上述一跳节点的另一节点占用时，判断该任意一时隙为碰撞状态；和 /或，第一节点对于非本节点占用的任意一时隙，当确认该任意一时隙对应的检测域信息指示该任意一时隙已被一跳节点占用，且该任意一时隙对应的至少一个非检测域信息指示该任意一时隙为碰撞状态时，判断该任意一时隙为碰撞状态。

例如，第一节点检测（ N-1 ) *N维时隙状态緩存表中时隙 n所对应的列（即其他节点针对时隙 n发送的时隙信息，记为 N-1个元素）：即检测不同节点指示的时隙 n的时隙信息，若确定时隙 n对应的检测域信息指示时隙 n被一跳节点占用，而至少一个非检测域信息指示时隙 n被另——跳节点占用（此一跳节点与检测域指示的一跳节点不同，检测域中的一跳节点占用是距第一节点一跳距离的节点，非检测域中的一跳节点是距发送对应 FI 消息节点一跳距离的节点，因此非检测域中指示的一跳节点对于第一节点来说是两跳节点） , 则将时隙 n判定为碰撞状态。

又例如：第一节点检测（ N-1 ) *N维的时隙状态緩存表中时隙 n所对应的列（即其他节点针对时隙 n发送的时隙信息，记为 N-1个元素），即检测不同节点指示的时隙 n的时隙信息，若确定时隙 n对应的检测域信息指示时隙 n被一跳节点占用，而至少一个非检测域信息指示时隙 n为碰撞状态，则将时隙 n判定为碰撞状态。

从上述实施例可以看出，本发明实施例中，第一节点被其他节点通知非本节点占用的时隙 n发生碰撞时，其处理方式为：

第一节点检测（ N- 1 ) *N维时隙状态緩存表中时隙 n所对应的列（ N- 1个元素），如果时隙 n对应的检测域信息指示时隙 n被一跳节点占用，而至少一个非检测域信息指示时隙 n为碰撞状态，则将时隙 n判断为碰撞状态；

如果时隙 n对应的检测域指示为 default状态 \空闲状态，而至少一个非检测域信息指示时隙 n为碰撞状态，那么，第一节点在确定时隙 n的时隙状态时，会才居时隙 n对应的列中 N-1个元素（即检测域和非检测域）内将时隙 n指示为非碰撞状态的元素内容决定（即不考虑将时隙 n指示为碰撞状态的非检测域内容的影响）。

第二种 FI信息保存方式为：釆用迭代方式保存 FI信息，即节点仅保存一个关于各时隙当前占用状态的向量，称为时隙状态向量（也可称作时隙状态表）后续称为时隙状态向量（表），一种可能的时隙状态向量（表）如图 4B所示，当节点接收到其他节点发送的 FI 时，根据新接收 FI中各时隙对应的时隙信息域对本地保存的时隙状态向量（表）中每一个时隙对应的时隙信息单元进行更新。当节点需发送自身判定的 FI时，会# ^据保存的时隙状态向量（表）中的信息生成要发送的 FI。

为方便后续描述，本发明中对时隙状态向量（表）及其内部信息内容统一釆用如下描述方式：

节点保存的记录各时隙当前占用状态信息的格式称为：时隙状态向量，或时隙状态表；时隙状态向量（表）中指示的每个时隙对应的占用状况信息称为：时隙状态向量（表）中每个时隙对应的时隙信息单元；

时隙状态向量（表）中每个时隙对应的占用状况信息中给出的三类信息（即：时隙占用状态、 STI、优先级信息）分别称为：每个时隙的时隙信息单元中包含的时隙占用状态子单元（这里，时隙占用状态子单元中内容不需要和 FI中时隙占用状态子域内容完全相同，但需要有映射关系，如：对于节点保存的时隙状态表中可以设 "自占"和 "一跳节点占用" 两个状态来表明时隙的占用状态，而节点将保存的时隙状态表中的信息内容映射到要发送的 FI消息中时， FI中两种状态的时隙对应的时隙信息域中的时隙占用状态子域可以都映射为 "10" , 其他节点接收到 FI后通过时隙信息域所在位置（是检测域还是非检测域）来判断对应时隙信息域的时隙占用状态子域中的 "10" 指的是发送节点自占还是发送节点的一跳节点占用）、 STI子单元和优先级子单元。

需要说明的是，上述描述方式只是为了后续描述方便而规定，当然也可以釆用其他的描述方式。釆用第二种 FI保存方式时，节点在某个时隙中接收到其他节点发送的 FI消息后，可以对当前保存的时隙状态向量（表）中指示的各时隙的时隙信息单元内容进行更新时，其中，第一节点对于非本节点占用的任意一时隙，根据接收到的 FI, 当确认已保存的时隙状态向量（表）中该任意一时隙对应的时隙信息单元指示该任意一时隙已被一跳节点占用，而接收 FI 中该任意一时隙对应的时隙信息域指示该任意一时隙被非上述一跳节点的另一两跳节点占用时，判断上述任意一时隙为碰撞状态；和 /或，第一节点对于非本节点占用的任意一时隙，当确认已保存的时隙状态向量（表）中该任意一时隙对应的时隙信息单元指示该任意一时隙已被一跳节点占用，而接收 FI中该任意一时隙对应的时隙信息域指示该任意一时隙为碰撞状态时，判断上述任意一时隙为碰撞状态。

上述实施例中，对于任意一时隙是否为碰撞状态的判定规则可以釆用以下规则之一或任意组合，并且并不限于以下几种规则：

例如，第一节点对于帧周期内非本节点占用的时隙 n, 才居时隙 m-1中已保存的时隙状态向量（表）确定时隙 n已被一跳节点占用，同时，上述第一节点根据在时隙 m中新接收的 FI中对应的时隙信息域，确定时隙 n被指示为被非上述一跳节点的另一两跳节点所占用，则上述第一节点将保存的时隙状态向量（表）中时隙 n对应的时隙占用状态子单元内容更新为碰撞状态，对应的 STI子单元和优先级子单元的更新规则见后续描述。

如，参阅图 3所示，节点 A保存的时隙状态向量（表）中将时隙 n的时隙占用状态记录为被一跳节点 B占用，此时节点 A收到节点 C发送的 FI, FI指示时隙 n被节点 A的两跳节点 E占用（节点 E和节点 B的 STI不同），则节点 A将保存的时隙状态向量（表）中时隙 n的时隙占用状态更新为碰撞状态；

又例如，第一节点对于帧周期内非本节点占用的时隙 n, 才居时隙 n-1 中已保存的时隙状态向量（表）确定时隙 n已被两跳节点占用，同时，上述第一节点根据在时隙 n中新接收的 FI中对应的时隙信息域，确定时隙 n被指示为被非上述两跳节点的另——跳节点所占用，则上述第一节点将保存的时隙状态向量（表）中时隙 n对应的时隙占用状态子单元内容更新为碰撞状态，对应的 STI子单元和优先级子单元的更新规则见后续描述。

又例如，第一节点对于帧周期内非本节点占用的时隙 n, 才居时隙 m-1中已保存的时隙状态向量（表）确定时隙 n已被一跳节点占用，同时，上述第一节点根据在时隙 m中新接收的 FI中对应的时隙信息域，确定时隙 n被指示为碰撞状态，则上述第一节点将保存的时隙状态向量（表）中时隙 n对应的时隙占用状态子单元内容更新为碰撞状态，对应的 STI 子单元和优先级子单元的更新规则见后续描述。

又例如，第一节点对于帧周期内非本节点占用的时隙 n, 才居时隙 m-1中保存的时隙状态向量（表）确定时隙 n的时隙占用状态为碰撞状态，那么不论在时隙 m中新接收的 FI中对应的时隙信息域指示时隙 n是何种时隙状态，（如，被上述第一节点占用、被一跳节点占用、被两跳节点占用、空闲状态、碰撞状态），上述第一节点在保存的时隙状态向量（表）中均将时隙 n的时隙占用状态保持为碰撞状态。

从上述实施例可以看出，本发明实施例中，第一节点对被其他节点通知非本节点占用的时隙 n发生碰撞时，其处理方式为：

如果第一节点根据已保存的时隙状态向量（表），确定时隙 n 的时隙占用状态被记录为 "一跳节点占用"，则当接收到其他节点发送的 FI中指示时隙 n的时隙占用状态为碰撞状态时，将时隙 n的时隙占用状态更新为碰撞状态。

如果第一节点根据已保存的时隙状态向量（表），确定时隙 n 的时隙占用状态被记录为非 "一跳节点占用"，则当接收到其他节点发送的 FI中指示时隙 n的时隙占用状态为碰撞状态时，维持时隙 n原有的时隙占用状态不变。

在上述各实施例中，当第一节点判断非本节点占用的任意一时隙发生了资源碰撞时，在本节点发送的 FI中指示该任意一时隙发生资源碰撞，进一步地，可以结合节点优先级信息和节点标识信息，确定在 FI中指示该任意一时隙为碰撞状态的指示方式。例如，第一节点确定非本节点占用的任意一时隙为碰撞状态时，若在该任意一时隙上，高优先级节点和低优先级节点的时隙资源发生碰撞，则上述第一节点在 FI中发送的该任意一时隙对应的时隙信息中指示高优先级节点对应的 STI以及高优先级节点对应的优先级信息。另外，当釆用第二种 FI信息保存方式时，当第一节点判断非本节点占用的任意一时隙发生了资源碰撞时，在本节点保存的时隙状态向量（表）中该任意一时隙对应的时隙信息单元的时隙占用状态子单元中指示该任意一时隙为碰撞状态，进一步地，可以结合节点优先级信息和节点标识信息，确定在时隙状态向量（表）中指示该任意一时隙为碰撞状态的指示方式。例如，第一节点确定非本节点占用的任意一时隙为碰撞状态时，若在该任意一时隙上，高优先级节点和低优先级节点的时隙资源发生碰撞，则在第一节点保存的时隙状态向量（表）中该任意一时隙对应的时隙信息单元中指示高优先级节点对应的 STI以及高优先级节点对应的优先级信息。

由上述内容可以看出，本发明实施例中，第一节点确定非本节点占用的任意一时隙发生资源碰撞后，若第一节点维护时隙状态向量（表），则在保存的时隙状态表中将判断为碰撞状态的时隙对应的时隙信息单元中的时隙占用状态子单元置为碰撞状态，若第一节点未维护时隙状态表，则当釆用判断后的结果生成第一节点发送的 FI时，将 FI中判断为碰撞状态的时隙对应的时隙信息域中时隙占用状态子域置为碰撞状态；

另一方面，第一节点确定非本节点占用的任意一时隙发生资源碰撞后，若第一节点维护时隙状态表，则结合节点优先级信息和节点标识信息在保存的时隙状态表中更新判断为碰撞状态的时隙对应的时隙信息单元中的节点标识子单元和优先级子单元；如，

若第一节点确定判断为碰撞状态的时隙上，高优先级节点和低优先级节点的资源发生碰撞，则第一节点在时隙状态向量（表）中发生碰撞的时隙对应的时隙信息单元中，将节点标识（即 STI )子单元置为高优先级节点对应的节点标识，以及将优先级子单元置为高优先级节点对应的优先级信息。

若第一节点未维护时隙状态表，则当釆用判断后的结果生成第一节点发送的 FI时，结合节点优先级信息和节点标识信息确定 FI 中判断为碰撞状态的时隙对应的时隙信息域中节点标识子域和优先级子域；如，

若第一节点确定判断为碰撞状态的时隙上，高优先级节点和低优先级节点的资源发生碰撞，则第一节点在 FI中发送的发生碰撞的时隙对应的时隙信息域中，将节点标识子域置为高优先级节点对应的节点标识，以及将优先级子域置为高优先级节点对应的优先级信息。

下面以两个具体的应用场景为例对上述流程进行详细说明。

第一种应用场景为：釆用 N*N维时隙状态緩存表维护时隙信息的碰撞判定方法（即釆用第一种 FI保存方式），其中，假设设一个帧中包含 6个时隙，节点 A占用时隙 3 , 在时隙 2结束时，节点 A保存的 N*N维时隙状态緩存表如表 1所示（本实施例中没有考虑优先级相关信息）：

表 1 (节点 A时隙占用状态）节点 A在发送自身的 FI之前，根据已保存的时隙状态緩存表确定各时隙的状态。具体如下：时隙 1 : 碰撞状态。

原因：时隙 1的检测域和至少一个非检测域都指示时隙 1被占用，但占用

时隙的节点不同。

时隙 2: 被节点 G。

原因：除时隙 2对应的检测域指示时隙 2被节点 G占用外，时隙 2对应列上的非检测域均指示时隙 2为空闲状态或 default状态。

时隙 3: 被节点 A占用。

原因：时隙 3对应的非检测域没有指示时隙 3还被其他节点占用，即：节点自身占用的时隙没有发生碰撞。

时隙 4: 碰撞状态。

原因：时隙 4对应的检测域指示时隙 4节点 F占用（即检测域指示为 10 ), 但时隙 4 对应的一个非检测域指示时隙 4为碰撞状态（ 01 )。

时隙 5: 碰撞状态。

原因：时隙 5对应的检测域和至少一个非检测域都指示时隙 5被占用，但指示占用时隙 5的节点不同。

时隙 6: 被节点 H占用。

原因：虽然在时隙 5接收到节点 C发送的时隙状态信息中指示时隙 6为碰撞状态，由于时隙 6的检测域指示为 default状态，根据前述判断规则 "如果时隙对应的检测域指示为 default状态 \空闲状态，而至少一个非检测域信息指示该时隙为碰撞状态，那么，第一节点在确定该时隙的时隙状态时，会根据时隙 n对应的列中 N- 1个元素（即检测域和非检测域 ) 内将该时隙指示为非碰撞状态的元素内容决定"，因此确定时隙 6的状态为被节点 H占用。

这样 , 节点 A根据表 1可以确定出当前各个时隙的状态信息，具体如表 2所示：

表 2

节点根据确定如表 2所示的各时隙的状态信息生成要发送的 FI, 其中，节点 A会在 FI中添加各时隙对应 STI和优先级信息。实际实施过程中，可以釆用从表 1先生成表 2然后再生成要发送的 FI,也可以釆用根据本发明所述的判断方法直接由表 1生成要发送的 FI 另一种应用场景为：釆用时隙状态向量（表）维护时隙信息的碰撞判定方法。假设一个帧中包含 5个时隙，节点 A占用时隙 5 , 节点内部维护的时隙状态向量（表）各时隙对应的时隙占用状态定义如下（本实施例中没有考虑优先级相关信息）：

10被一跳节点占用或自己占用；

11 被两跳节点占用；

01 碰撞时隙； 00 空闲时隙或被三跳节点占用时隙。

假设在时隙 3结束时，节点 A保存的时隙状态向量（表）如表 3所示:

01 C: 10 D: 10 F: 11 A: 10

表 3 而假设节点 A在时隙 4接收到的节点 B发送的 FI中携带的时隙信息如表 4所示：

G; 10 E: 10 01 B: 10 00 表 4 则节点 A根据节点 B发送的 FI中携带的时隙信息更新自己保存的时隙状态向量（表）, 具体如下：

时隙 1状态：碰撞状态。

原因：节点 A之前保存的 FI确认时隙 1发生资源碰撞。

时隙 2: 碰撞状态。

原因：节点 A根据时隙状态向量（表）中的时隙信息确认时隙 2被一跳节点 C占用，接着，节点 A根据一跳节点 B发送的 FI判定时隙 2同时被两跳节点 E占用。

时隙 3: 碰撞状态。

原因：节点 A根据时隙状态向量（表）中的时隙信息确认时隙 3被一跳节点 D占用，接着，节点 A根据一跳节点 B发送的 FI判定时隙 3已发生资源碰撞。

时隙 4: 碰撞状态。

原因：节点 A根据时隙状态向量（表）中的时隙信息确认时隙 4被两跳节点 F占用，接着，节点 A在时隙 4上接收到一跳节点 B发送的 FI , 指示时隙 4被一跳节点 B占用。

时隙 5: 被节点 A自己占用。原因：节点 A根据时隙状态向量（表）中的时隙信息已认为时隙 5被自己占用，在接收到节点 B发送的 FI中没有指示该时隙被其他节点占用。

节点 A根据在时隙 4接收到的节点 B发送的 FI更新后的时隙状态向量（表）具体如表 5所示：

表 5

在到达时隙 5时，节点 A根据保存的时隙状态向量（表）中的时隙信息（表 5 )生成发送的 FI。

需要说明的是，在第二种应用场景下，当前只使用了两个 bit来在时隙状态向量（表）中区分不同的时隙占用状态，由上可以看出， 00表示两种不同的时隙状态，一个是空闲状态，一个是被三跳节点占用，尽管根据内部状态生成向节点发送的 FI中不管是空闲时隙还是被三跳节点占用时隙都将指示为 00,但这两个不同的状态对节点本身发生资源碰撞时资源的选择还是有影响的，如，三跳节点占用的时隙资源，不能被选择。为了更加明确地区分不同的时隙占用状态，在节点维护自身的时隙占用状态向量（表）时，可以对空闲状态和被三跳节点占用状态进行区分，根据具体算法的要求还可以增加其他的时隙占用状态区分参量。

另一方面，本实施例中，以上的描述中均支设每个节点在一个帧中只占用 N个时隙中的 1个时隙，例如，节点的时隙信息釆用累积方式保存时，节点最多收到的是 N-1个其他节点发送的 FI。需要指出的是，对于节点同时占用 1个以上时隙的情况（例如，节点在帧中占用 2个时隙，那么，当节点的时隙状态信息釆用累积方式保存时，节点最多可以收到 N-2个其他节点发送的 FI ),仍然适用于本发明实施例所提出的判定处理方法，按照相同的逻辑执行即可。

基于上述实施例，参阅图 5所示，本发明实施例中，第一节点包括通信单元 50和处理单元 51 , 其中，

通信单元 50, 用于接收其他节点发送的 FI;

处理单元 51 , 用于对于非本装置占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定该时隙发生资源碰撞。

进一步的，所述处理单元 51 釆用的第一设定跳数节点为一跳节点，第二设定跳数范围为两跳范围。

进一步的，所述通信单元 50接收到的 FI, 为从设定时间点开始到当期时间接收的 FI, 或者，为从当前时间往前一帧时间内接收的 FI。

进一步的，所述通信单元 50 釆用的设定时间点为本装置确定的自占主时隙；或者，为本装置确定的 FI接收参考时隙；或者，为本装置开始监听信道的时隙。

进一步的，所述处理单元 51执行所述判断操作时，包括：

所述处理单元 51在本装置确定需要发送 FI时执行所述判断操作；或者，

所述处理单元 51在每次新接收到 FI时执行判断操作；或者，

所述处理单元 51在接入过程中监听阶段结束时执行所述判断操作；或者，

所述处理单元 51在其他设定时间点执行所述判断操作。

进一步的，所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞，包括：所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞；

和 /或，

所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞。

进一步的，所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述处理单元 51根据在非本装置占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙由第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙被第二设定跳数范围内非所述第一设定跳数节点的另一节点占用时，确定所述时隙发生资源碰撞。

进一步的，所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：

所述处理单元 51根据在非本装置占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙被第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞。

进一步的，所述处理单元 51 判断所述时隙对应的检测域信息指示所述时隙未被第一设定跳数点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，根据未指示所述时隙为碰撞状态的非检测域信息确定所述时隙当前的时隙状态。

进一步的，所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第 —设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述处理单元 51根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，判断本地保存的时隙状态表指示所述时隙被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙被另一两跳节点占用时，确定所述时隙发生资源碰撞；或者，判断已保存的时隙占用状态表指示所述时隙被两跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙被另——跳节点占用时，确定所述时隙发生资源碰撞。

进一步的，所述处理单元 51对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：所述处理单元 51根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，判断本地保存的时隙状态表指示所述时隙被一跳节点占用，且新接收的 FI中所述时隙的时隙信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞；或者，所述处理单元判断已保存的时隙状态表指示所述时隙为碰撞状态，且新接收的 FI中所述时隙的时隙信息指示所述时隙被一跳节点占用时，确定所述时隙发生资源碰撞。

进一步的，所述处理单元 51 判断已保存的时隙状态表指示所述时隙未被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙为碰撞状态时，维持所述时隙原有的时隙状态不变。

进一步的，所述处理单元 51确定所述时隙发生资源碰撞后，执行以下操作：若处理单元维护时隙状态表，则在保存的时隙状态表中将判断为碰撞状态的时隙对应的时隙信息单元中的时隙占用状态子单元置为碰撞状态；

若处理单元未维护时隙状态表，则当釆用判断后的结果生成单元发送的 FI时，将 FI 中判断为碰撞状态的时隙对应的时隙信息域中时隙占用状态子域置为碰撞状态。

进一步的，所述处理单元 51 确定非本装置占用的时隙发生资源碰撞后，执行以下操作：

若所述处理单元维护时隙状态表，则结合节点优先级信息和节点标识信息在保存的时隙状态表中更新判断为碰撞状态的时隙对应的时隙信息单元中的节点标识子单元和优先级子单元；

若所述处理单元未维护时隙状态表，则当釆用判断后的结果生成单元发送的 FI时，结合节点优先级信息和节点标识信息确定 FI 中判断为碰撞状态的时隙对应的时隙信息域中节点标识子域和优先级子域。

进一步的，所述处理单元 51在本装置发送的 FI中结合节点优先级信息和节点标识信息确定 FI中判断为碰撞的时隙对应的时隙信息域中节点标识子域和优先级子域，包括：若所述处理单元确定所述时隙上，高优先级节点和低优先级节点的资源发生碰撞，则所述节点在 FI中发送的发生碰撞的时隙对应的时隙信息域中，将节点标识子域置为高优先级节点对应的节点标识，以及将优先级子域置为高优先级节点对应的优先级信息。

综上所述，本发明实施例中，提出一种资源碰撞的判定方法，第一节点根据接收到的其他节点发送的 FI, 通过分析本节点的一跳节点占用的时隙和另一节点占用的时隙是否相同，确定是否需要此时隙（非本节点占用时隙）判定为碰撞状态，以及通过分析本节点的一跳节点是否占用了其他节点指示的碰撞时隙，确定是否需要将此时隙（非本节点占用时隙判定为碰撞状态），这样，可以有效避免节点将可复用的时隙资源误判为碰撞时隙，从而避免了因碰撞指示信息的扩展传播导致不必要的时隙资源浪费，提高了资源复用效率。

进一步地，本发明实施例中，还提出了第一节点接收到其他节点发送的 FI指示非本节点占用时隙发生资源碰撞时的处理方式、从而完善了 MS-ALOHA机制下 FI的处理方式。本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可釆用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可釆用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介盾 (包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和 /或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和 /或方框、以及流程图和 /或方框图中的流程和 /或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

权利要求

1、一种时频资源碰撞的判定方法，其特征在于，包括：

第一节点接收其他节点发送的帧信息 FI;

所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞。

2、如权利要求 1 所述的方法，其特征在于，所述第一设定跳数节点为一跳节点，第二设定跳数范围为两跳范围。

3、如权利要求 1所述的方法，其特征在于，所述第一节点接收到的 FI, 为从设定时间点开始到当前时间接收的 FI, 或者，为在当前时间前一帧时间内接收的 FI。

4、如权利要求 3所述的方法，其特征在于，所述设定时间点为第一节点占用的时隙；或者，为第一节点确定的 FI接收参考时隙；或者，为第一节点开始监听信道的时隙。

5、如权利要求 1 - 4任一项所述的方法，其特征在于，所述第一节点执行所述判断操作时，包括：

所述第一节点在确定本节点需要发送 FI时执行所述判断操作；或者，

所述第一节点在每次接收到 FI时执行判断操作；或者，

所述第一节点在接入过程中监听阶段结束时执行所述判断操作；或者，

所述第一节点在其他设定时间点执行所述判断操作。

6、如权利要求 1 _ 4任一项所述的方法，其特征在于，所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞，包括：

所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞；

和 /或，

所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞。

7、如权利要求 6所述的方法，其特征在于，所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述第一节点根据在非本节点占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙由第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙被第二设定跳数范围内非所述第一设定跳数节点的另一节点占用时，确定所述时隙发生资源碰撞。

8、如权利要求 6所述的方法，其特征在于，所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：

所述第一节点根据在非本节点占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙被第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞。

9、如权利要求 8 所述的方法，其特征在于，所述第一节点判断所述时隙对应的检测域信息指示所述时隙未被第一设定跳数点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，根据未指示所述时隙为碰撞状态的非检测域信息确定所述时隙当前的时隙状态。

10、如权利要求 6所述的方法，其特征在于，所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述第一节点根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，

判断本地保存的时隙状态表指示所述时隙被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙被另一两跳节点占用时，确定所述时隙发生资源碰撞；或者，判断已保存的时隙占用状态表指示所述时隙被两跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙被另——跳节点占用时，确定所述时隙发生资源碰撞。

11、如权利要求 6所述的方法，其特征在于，所述第一节点对于非本节点占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：

所述第一节点根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，判断本地保存的时隙状态表指示所述时隙被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞；或者，所述第一节点判断已保存的时隙状态表指示所述时隙为碰撞状态，且新接收的 FI中所述时隙对应的时隙信息指示所述时隙被一跳节点占用时，确定所述时隙发生资源碰撞。

12、如权利要求 11所述的方法，其特征在于，所述第一节点判断已保存的时隙状态表指示所述时隙未被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙为碰撞状态时，维持所述时隙原有的时隙状态不变。

13、如权利要求 1 - 4任一项所述的方法，其特征在于，确定所述时隙发生资源碰撞后，执行以下操作：

若第一节点维护时隙状态表，则在保存的时隙状态表中将判断为碰撞状态的时隙对应的时隙信息单元中的时隙占用状态子单元置为碰撞状态；

若第一节点未维护时隙状态表，则当釆用判断后的结果生成第一节点发送的 FI时，将

FI中判断为碰撞状态的时隙对应的时隙信息域中时隙占用状态子域置为碰撞状态。

14、如权利要求 1-4任一项所述的方法，其特征在于，所述节点确定非本节点占用的时隙发生资源碰撞后，执行以下操作：

若第一节点维护时隙状态表，则结合节点优先级信息和节点标识信息在保存的时隙状态表中更新判断为碰撞状态的时隙对应的时隙信息单元中的节点标识子单元和优先级子单元；

若第一节点未维护时隙状态表，则当釆用判断后的结果生成第一节点发送的 FI时，结合节点优先级信息和节点标识信息确定 FI 中判断为碰撞状态的时隙对应的时隙信息域中节点标识子域和优先级子域。

15、如权利要求 14所述的方法，其特征在于，所述第一节点在本节点发送的 FI中结合节点优先级信息和节点标识信息确定 FI 中判断为碰撞的时隙对应的时隙信息域中节点标识子域和优先级子域，包括：

若所述节点确定所述时隙上，高优先级节点和低优先级节点的资源发生碰撞，则所述节点在 FI中发送的发生碰撞的时隙对应的时隙信息域中，将节点标识子域置为高优先级节点对应的节点标识，以及将优先级子域置为高优先级节点对应的优先级信息。

16、一种资源碰撞的判定装置，其特征在于，包括：

通信单元，用于接收其他节点发送的帧信息 FI;

17、如权利要求 16 所述的装置，其特征在于，所述处理单元釆用的第一设定跳数节点为一跳节点，第二设定跳数范围为两跳范围。

18、如权利要求 16所述的装置，其特征在于，所述通信单元接收到的 FI, 为从设定时间点开始到当期时间接收的 FI, 或者，为从当前时间往前一帧时间内接收的 FI。

19、如权利要求 18所述的装置，其特征在于，所述通信单元釆用的设定时间点为本装置确定的自占主时隙；或者，为本装置确定的 FI接收参考时隙；或者，为本装置开始监听信道的时隙。

20、如权利要求 16-19任一项所述的装置，其特征在于，所述处理单元执行所述判断操作时，包括：

所述处理单元在本装置确定需要发送 FI时执行所述判断操作；或者，

所述处理单元在每次新接收到 FI时执行判断操作；或者，

所述处理单元在接入过程中监听阶段结束时执行所述判断操作；或者，

所述处理单元在其他设定时间点执行所述判断操作。

21、如权利要求 16-19任一项所述的装置，其特征在于，所述处理单元对于非本装置占用的时隙，根据接收到的 FI, 判断所述时隙被第一设定跳数节点和第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点同时占用时，确定所述时隙发生资源碰撞，包括：

所述处理单元对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞；

和 /或，

所述处理单元对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞。

22、如权利要求 21 所述的装置，其特征在于，所述处理单元对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述处理单元根据在非本装置占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙由第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙被第二设定跳数范围内非所述第一设定跳数节点的另一节点占用时，确定所述时隙发生资源碰撞。

23、如权利要求 22 所述的装置，其特征在于，所述处理单元对于非本装置占用的时隙，根据接收到的 FI,确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：

所述处理单元根据在非本装置占用的时隙内接收到的 FI, 判断所述时隙对应的检测域信息指示所述时隙被第一设定跳数节点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞。

24、如权利要求 23 所述的装置，其特征在于，所述处理单元判断所述时隙对应的检测域信息指示所述时隙未被第一设定跳数点占用，且所述时隙对应的至少一个非检测域信息指示所述时隙为碰撞状态时，根据未指示所述时隙为碰撞状态的非检测域信息确定所述时隙当前的时隙状态。

25、如权利要求 21 所述的装置，其特征在于，所述处理单元对于非本装置占用的时隙，根据接收到的 FI, 确认所述时隙被分别指示为由第一设定跳数节点占用和由第二设定跳数范围内至少一个非所述第一设定跳数节点的其他节点占用时，确定所述时隙发生资源碰撞，包括：

所述处理单元根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，

26、如权利要求 21 所述的装置，其特征在于，所述处理单元对于非本装置占用的时隙，根据接收到的 FI,确认所述时隙被分别指示为由第一设定跳数节点占用和碰撞状态时，确定所述时隙发生资源碰撞，包括：

所述处理单元根据在当前时隙接收到的 FI, 结合本地保存的时隙状态表，判断本地保存的时隙状态表指示所述时隙被一跳节点占用，且新接收的 FI中所述时隙的时隙信息指示所述时隙为碰撞状态时，确定所述时隙发生资源碰撞；或者，所述处理单元判断已保存的时隙状态表指示所述时隙为碰撞状态，且新接收的 FI中所述时隙的时隙信息指示所述时隙被一跳节点占用时，确定所述时隙发生资源碰撞。

27、如权利要求 26 所述的装置，其特征在于，所述处理单元判断已保存的时隙状态表指示所述时隙未被一跳节点占用，且新接收的 FI中所述时隙对应的时隙信息域指示所述时隙为碰撞状态时，维持所述时隙原有的时隙状态不变。

28、如权利要求 16-19任一项所述的装置，其特征在于，所述处理单元确定所述时隙发生资源碰撞后，执行以下操作：

若处理单元维护时隙状态表，则在保存的时隙状态表中将判断为碰撞状态的时隙对应的时隙信息单元中的时隙占用状态子单元置为碰撞状态；

29、如权利要求 16-19任一项所述的装置，其特征在于，所述处理单元确定非本装置占用的时隙发生资源碰撞后，执行以下操作：

30、如权利要求 29所述的装置，其特征在于，所述处理单元在本装置发送的 FI中结合节点优先级信息和节点标识信息确定 FI 中判断为碰撞的时隙对应的时隙信息域中节点标识子域和优先级子域，包括：

若所述处理单元确定所述时隙上，高优先级节点和低优先级节点的资源发生碰撞，则所述节点在 FI中发送的发生碰撞的时隙对应的时隙信息域中，将节点标识子域置为高优先级节点对应的节点标识，以及将优先级子域置为高优先级节点对应的优先级信息。