[发明专利]多跳无线网络中一种分布式帧起始时间同步的方法

权利要求书

1.一种多跳无线网络中的分布式帧起始时间同步方法，其特征在于该多跳无 线网络是由多个设备以自组织方式构成的，每个设备都被赋予一个固定的设备编 号，而且该类多跳无线网络是基于帧结构的，每帧包括控制子帧和数据子帧两部 分，每个设备在数据传输前会在控制子帧中选择某个时隙发送信标，并且在信标 中携带进行发送操作所在的控制时隙的编号的信息；对于该类多跳无线网络中的 每个设备A，则在任意一帧中的具体实现包括以下三个步骤：

第一步：设备A监听所有邻居设备的信标；

第二步：设备A计算自己的权重；

1)设备A设置窗口长度W_A为控制子帧的长度；

2)设备A统计自己所有邻居设备中帧起始时间距离不超过窗口长度W_A的设 备，即计算集合S＝{B：d_AB＜＝W_A}；

3)设备A设置自己的权值G_A为集合S中元素的个数；

4)设备A将权值G_A携带在信标中准备在下一帧中向自己的邻居设备广播；

第三步：设备A根据权重值决定是否以及如何调整自己的帧起始时间。

2.如权利要求1所述的多跳无线网络中的分布式帧起始时间同步方法，其特 征在于，所述第一步设备A监听所有邻居设备的信标包括以下步骤：

1)设备A监听各邻居设备发送的信标，并记在第N_B个控制时隙上收到邻居设 备B发送的信标；

2)设备A监听各邻居设备发送的信标，由于设备在信标中会携带进行发送操 作所在的控制时隙的编号信息，则设备A可以知道邻居设备B是在第M_B个控制时 隙上发送信标的；

3)设备A对于每个邻居设备B，根据已经得到的N_B和M_B，可以计算自己与设 备B帧起始时间距离并记为d_AB。

3.如权利要求1所述的多跳无线网络中的分布式帧起始时间同步方法，其特 征在于，所述第三步设备A根据权重值决定是否以及如何调整自己的帧起始时间 包括以下步骤：

1)设备A通过接收信标可以知道所有相邻设备的权值，并把自己的权值与邻 居设备的权值进行比较；

2)如果设备A的权值不是最大的，则设备A调整自己的帧起始时间与取值最 大的那个邻居设备的帧起始时间对齐；

3)如果设备A的权值最大且唯一，则设备A不调整帧起始时间；

4)如果设备A的权值最大但不唯一，则在所有这些权值最大的邻居设备中， 如果设备A的设备编号最大，则不调整帧起始时间，否则设备A调整自己的帧起 始时间与设备编号和权值都最大的那个邻居设备的帧起始时间对齐。