[发明专利]一种ADHOC系统中的FI接收处理方法及装置

说明书

技术领域

本发明涉及移动通信技术领域，特别涉及一种AD HOC系统中的FI接收处理方法及装置。 

背景技术

RR-ALOHA（Reliable Reserved ALOHA，可靠预留ALOHA）算法是一种基于TDMA（Time Division Multiple Access，时分复用接入）的接入和资源分配机制，资源分配基于帧结构以slot（时隙）为单位。每N个slot构成一帧（记为Frame），每个帧中的slot的编号为0~N-1，在帧之间循环往复。每个slot中只允许一个节点进行发送，即节点之间为TDMA模式。当节点占用一个时隙后，将周期性发送固定信息组织结构的FI（Frame Information，帧信息），FI中携带本节点直接感知到的时隙占用状态，即本节点一跳（One hop，OH）范围内的节点对前一帧中的时隙的使用情况，且每个节点会在FI中指示一帧中各个slot的占用状态。每个节点通过监听其周围节点发送的FI，获取与该节点相距两跳范围内的每个节点的时隙占用状态（即时隙分配情况），从而实现覆盖范围不相交的一跳簇间的时隙重用。 

FI是一个由N个时隙状态信息组成的向量，又称FI信息，其中，N为一帧中包含的时隙数。FI的结构示意图如图3所示，具体包括：时隙占用状态子域、STI（Source Temporary Identifier，节点临时标识）子域和优先级子域。 

在任意一个时隙中，时隙占用状态子域承载了该任意一个时隙的时隙占用状态信息，指示该任意一个时隙是否已被占用。 

在任意一个时隙中，STI子域中承载了占用该任意一个时隙的节点的STI。 

在任意一个时隙中，优先级子域中承载了占用该任意一个时隙的节点在该 任意一个时隙发送的数据对应的优先级状态；其中，时隙占用状态信息的大小为1bit（比特）、STI的大小为8bit、占用时隙的节点在该时隙发送的数据对应的优先级状态的大小为2bit。 

在每一帧中，节点都必须通过本节点的发送时隙（即本节点的占用时隙）发送FI，并根据获取的邻节点的FI和本节点的信道使用情况（即本节点的时隙占用状态）即时更新本地的时隙占用状态向量（表），并将更新后的时隙占用状态在本节点发送的FI中体现出来。 

每个节点在占用时隙发送的FI只根据本节点直接在对应的时隙监听到的FI来发送FI，而不是根据监听到的FI中包括的内容来发送FI。例如，节点A监听到节点B在时隙5发送FI，节点B发送的FI中指示，节点C在时隙3发送FI，则节点A发送的FI中包括节点B占用时隙5，而不包括节点C占用时隙3。 

每个OH簇内的所有节点都在簇内享有全连通（即在每个OH簇内的任意一节点可知道该OH簇内的所有节点的时隙占用状态）。分属于不同簇的节点如果不属于所有簇共同子集将不能直接通信（即在每个OH簇内的节点，若该节点不属于与另一簇的共同子集，则无法知道另一簇的节点的时隙占用状态）。在RR-ALOHA算法中，新的节点加入网络时，必须获取一个时隙，即需要执行信道占用流程，占用一个时隙，当该新的节点成功占用一个时隙之后，还需要对该时隙执行信道维护过程。 

下面结合图1和图2举例说明节点执行的信道占用流程。 

假设节点第一次申请占用一个slot（时隙），其流程图参见图1所示： 

步骤101：节点在开始接入过程后的一帧内，监听信道占用情况。 

节点在开始接入过程后的一帧内，监听的该帧中的所有slot。 

在节点监听该帧中的slot时，节点接收OH簇内其他节点发送的FI。若OH簇内任意一个其他节点发送的FI指示对应的slot X的时隙占用状态为忙，则节点将本地的时隙状态向量（表）中的slot X对应标记为RESERVED（已占 用），否则标记为AVAILABLE（可用的）。 

节点将在该帧内接收到的所有FI信息分别进行解析处理，并根据上述方式判断各个slot的时隙占用状态。 

步骤102：节点从监听的帧内的时隙中，选择一个空闲时隙（即availableslot）。 

当某一个slot在节点本地的时隙状态向量（表）中记录的时隙占用状态为AVAILABLE，则认为该slot为空闲slot（即空闲时隙）。 

由于在节点监听的一帧内可能有一个或多个空闲slot，也可能没有空闲slot，因此，若节点监听的一帧内存在多个空闲slot，则从中随机选择一个空闲slot，若节点监听的一帧内没有空闲slot，则返回步骤101，继续监听下一帧。