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

说明书

技术领域

本发明涉及多跳无线网络中一种分布式的、使网络中各设备的帧起始时间达 到同步的方法，属于无线通信领域。

背景技术

考虑一个由多个设备构成的多跳无线网络，如图1所示。在该网络中，假设 时间轴被划分为连续等长的帧，如图2所示，并且每帧被进一步划分为控制子帧 和数据子帧两部分，其中，控制子帧由若干控制时隙构成，用于各设备传输控制 信息，即信标(beacon)；而数据子帧则由若干数据时隙构成，用于各设备传输数 据包。一般来说，在信标中包含的比特数比数据包少很多，因此控制时隙的长度 要比数据时隙短很多。

给定帧结构，则所有设备都将以该帧结构为定时基准进行数据收发操作，其 具体过程说明如下。对每个设备来说，当有数据要传输时，就要在数据子帧中选 择某个数据时隙进行数据发送操作。然而，所考虑的无线网络是由各设备以分布 式的方式构成的，缺乏统一的中央协调者。因此，当有多个设备同时有数据要传 输时，很可能会有两个甚至多个设备同时选中同一个数据时隙进行数据发送操作， 从而造成冲突。可以有多种方法(即媒体接入方法)避免冲突。本发明考虑一种 控制与数据分开的媒体接入方法，即规定设备在使用某个数据时隙之前，必须首 先在控制子帧中选择某个控制时隙上发送信标，并在该信标中包含该设备想要使 用哪个数据时隙的信息。通过在信标中携带这些信息，该设备可以对该数据时隙 进行预约和冲突预测，从而可以有效避免数据时隙上的冲突。这种媒体接入方法 虽然可以避免数据时隙上的冲突，但在控制时隙上却仍有可能发生冲突。然而， 由于控制时隙一般比数据时隙短很多，因此在其上发生冲突所带来的损失会比在 数据时隙上发生冲突小很多。

综上，本发明的背景是一类基于帧结构的、且使用控制与数据相分离的媒体 接入方法的无线网络。这类无线网络的典型例子包括IEEE 802.15、IEEE802.16、 ECMA 368等多种工业标准。与那些无帧结构的、或者使用不区分控制与数据的媒 体接入方法的无线网络(如IEEE 802.11)相比，这类无线网络对无线资源的利用 效率更高。

在前述基于帧结构的、且使用控制与数据相分离的媒体接入方法的多跳无线 网络中，每个设备都需要在本地维护每帧的起始时间，并以之为基准选择控制时 隙和数据时隙。为了保证多跳无线网络中所有设备的基准相同，给定控制时隙和 数据时隙的长度，则每个设备各自维护的帧起始时间必须一致，即同步。这一点 对整个网络的正常稳定运行具有非常重要的意义。然而，在无线网络初始启动， 或者设备硬件掉电后再启动，或者设备移动(如两群具有不同帧起始时间的设备 相遇并融合)等场合，由于无线多跳网络是由各设备以分布式的方式构成的，缺 乏统一的中央协调者，各设备的帧起始时间是有可能不同步的。

发明内容

技术问题：针对该问题，本发明的目的是提供多跳无线网络中一种分布式帧 起始时间同步的方法，本发明的帧起始时间同步方法是分布式的，即不需要某个 中央控制单元进行协调；权值实际代表了有多少设备已经选择了这个帧起始时间， 因此可以避免效率低下的情形。

技术方案：在所考虑的无线网络中，假设每个参与设备都被赋予一个固定的 设备编号。考虑任意两个相邻设备A和B，如图3，则在设备A处，以自己的帧起 始时间为起点，沿时间轴正方向，到最近的一个设备B的帧起始时间的距离称为 “设备A与设备B帧起始时间距离”；反之，在设备B处，则称相应的距离为“设 备B与设备A帧起始时间距离”。根据上述约定的术语，对于每个设备A在每帧内， 本发明的具体实现包括以下三个步骤：

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

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

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

在上述实现步骤中，第一步监听过程包括以下步骤：

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

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