[发明专利]一种FI消息的传输方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种帧信息(Frame Information，FI)消息的传输方法及装置。

背景技术

MS-ALOHA算法是自组织网络中的节点接入算法，其过程分为5个步骤：监听、选择空闲时隙(slot)、等待并确认该slot空闲、发送数据、监听反馈消息，具体参见图1，包括：

步骤一：监听一帧。

节点监听一帧中的所有slot，并将信息填入N*N时隙状态缓存表中。具体流程包括：

如果在slot n(0＜＝n＜＝N-1)上收到了FI消息，则将该FI消息中的N个时隙信息域(FI消息field)填入图2中slot n对应的行中，每个时隙信息域(FI消息field有4种状态(STATUS)取值：空闲状态，占用状态，碰撞状态，两跳占用状态，不同状态的取值在图2中表示为XX。如果在slot n上节点没有收到任何内容时，则将N列“default状态”填入下图2中的slot n对应的行中。

因此，图2中任一个时隙信息单元的时隙占用状态子单元有5种可能的状态，即前面提到的STATUS的4种状态和default状态。

通过上述方式，在一帧结束后，自组织网络中的节点获得了如图2所示的N*N矩阵形式维护的时隙状态信息，并执行步骤二。

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

对于某个slot，仅当该slot在N*N时隙状态缓存表中的列满足以下条件时，认为该slot是空闲可用(available)的：

列中各个时隙占用状态子单元，为空闲状态，或者为默认(default)状态。

如果有空闲slot，选择该slot；如果空闲slot多于一个，从中随机选一个；如果没有空闲slot，那么将比自己当前优先级低的slot作为空闲slot进行选择。

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

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

假设步骤二中，选择空闲slot p。那么，在slot p到达前，持续监听各个slot，用新的slot信息覆盖图2中的相应的旧的slot信息(即窗口中始终保持最近N个slot的信息)。等到slot p-1的结尾，利用N*N时隙状态缓存表，检查slot p是否仍然满足步骤二中的条件(包括无空闲slot时的优先级考虑的方式)：

如满足，则执行步骤四(即发送子帧subframe)。

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

步骤四：在slot p发送subframe。

此时在subframe的FI消息中，按照如下规则填写各个FI的时隙信息域(FI消息field)：

对于当前slot，填写占用状态，且填写自组织网络节点(以下简称节点)自己的身份标识(STI)和优先级信息；

对于其他slot，考察(N-1)*N时隙状态缓存表中对应的列，将该slot状态填写为空闲状态(不填写STI和优先级信息)，条件是：

如果列中的N-1个时隙占用状态子单元都是空闲状态、default状态或两跳占用状态将该slot状态填写为占用状态(填写对应的STI和优先级信息)，条件是：

如果slot的检测域为占用状态，而且其他N-1个时隙占用状态子单元都是空闲状态、default状态、两跳占用状态，或与检测域STI相同的占用状态，将该slot状态填写为碰撞状态(填写优先级最高的STI，当优先级相同时，随机选一个填写，填写最高的优先级)，条件是：

N-1个时隙占用状态子单元中，出现了2个或2个以上的占用状态，且STI不同。

将该slot状态填写为两跳占用状态(填写STI和优先级)，条件是：

对应的slot的检测域为default状态，而且在剩下的N-1个时隙占用状态子单元中，一个或多个为占用状态，且它们的STI都相同。

发送完毕后，清空N*N时隙状态缓存表中slot p对应的行，执行步骤五。

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

然而，现有MS-ALOHA算法可以进行节点接入过程中空闲时隙选择、接入前时隙是否仍然空闲的判断处理，但是仍存在以下问题：

N*N二维时隙状态缓存表对节点存储要求高：

需要维护N*N或者(N-1)*N大小的二维时隙状态信息缓存表，对节点存储的要求高；

接入过程中时隙占用状态是否仍然空闲的判断时机较晚：