[发明专利]一种基于波束成形天线的邻居节点发现方法

权利要求书

1.一种基于波束成形天线的邻居节点发现方法，其特征在于，充分利用波束成形天线的特点，采用异步设计，通过两次握手解决发现过程中的可靠性问题，所述的方法具体包括以下步骤：

1)向所有节点导入网络范围和在此范围内的节点总数目；

2)节点根据步骤1)的数据计算全向发现阶段发送Training序列间隔的最优分布；

3)接收节点根据接收到的Training序列维护邻居节点方向信息表；

4)当邻居节点方向发现比例超过阈值时，进入定向发现阶段；

5)进入定向发现阶段的节点，在周期开始前选择自己的收发模式；

6)根据步骤5)，节点运行慢扫描的Hello信息机制，选择发送模式的节点在一个方向上发送Hello信息，选择接收模式的节点进行扫描接收Hello信息；

7)接收到Hello信息的节点，维护邻居节点待回复信息表，运行快速回复机制，选择发送模式的节点进入接收回复信息阶段；

8)节点维护邻居节点信息表，进入下一周期；

所述的步骤7)中，所述的快速回复机制，通过在特定时隙对发送模式的节点进行回复，两次握手以保证有效性；快速回复机制的特定时隙的选择来源于步骤6)中慢扫描的Hello信息机制，慢扫描的Hello信息中包含发送节点何时进入快速回复模式的信息，以此来告知接收节点进入快速回复的时隙；

所述的步骤2)中，所述的节点发送Training序列的间隔服从指数分布，根据步骤1)的信息计算出最优参数；通过平均邻居节点个数估计出发送Training序列的间隔的最优分布；所述的步骤3)中，所述的节点通过发送和接收Training序列来获得邻居节点的方向，进而维护邻居节点方向信息表；

所述的步骤6)中，所述的慢扫描的Hello信息机制，通过对特定方向的扫描，加快邻居节点发现过程，极大得提高了网络中邻居节点发现过程的时间效率；所述的特定方向来自于全向发现阶段的邻居节点方向信息表。

2.根据权利要求1所述的一种基于波束成形天线的邻居节点发现方法，其特征在于，所述的步骤4)中，对邻居节点方向发现比例超过阈值的时间进行估计。

3.根据权利要求1所述的一种基于波束成形天线的邻居节点发现方法，其特征在于，所述的步骤5)中，不同模式的节点时隙构成不同。

4.根据权利要求1所述的一种基于波束成形天线的邻居节点发现方法，其特征在于，该方法为一种异步的方法，不需要额外的同步设备。