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

摘要

本发明涉及一种基于波束成形天线的邻居节点发现方法，包括以下步骤：1)导入网络范围和在此范围内的节点总数目；2)计算全向发现阶段发送Training序列间隔的最优分布；3)接收节点根据Training序列维护邻居节点方向信息表；4)当邻居节点方向发现比例超过阈值时，进入定向发现阶段；5)在周期开始前选择自己的收发模式；6)节点运行慢扫描的Hello信息机制；7)接收到Hello信息的节点，维护邻居节点待回复信息表，运行快速回复机制，选择发送模式的节点进入接收回复信息阶段。与现有技术相比，本发明基于异步的时隙，通过两次握手保证邻居节点的可靠性，能够快速有效的实现邻居节点的发现。

主权项

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信息机制，通过对特定方向的扫描，加快邻居节点发现过程，极大得提高了网络中邻居节点发现过程的时间效率；所述的特定方向来自于全向发现阶段的邻居节点方向信息表。