[发明专利]一种降低碰撞概率的定向无中心自组网邻居发现方法

权利要求书

1.一种降低碰撞概率的定向无中心自组网邻居发现方法,其特征在于，包含以下步骤：

(1)节点根据定向天线切换的数量确定天线的波束方向数N，并对各个波束方向进行编号，将N个波束方向作为一个扫描周期；N为大于1的自然数；

(2)节点开始进行波束扫描，并随机确定自身在当前波束扫描周期下每一个波束方向上的收发状态，所述的收发状态包括发送状态、接收状态和静默状态；

(3)节点确定当前扫描的波束方向和在当前扫描的波束方向上的收发状态，若为发送状态，则该节点在当前扫描的波束方向上发射信息并向其他节点广播本波束方向上的时隙表，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；若为接收状态，则该节点在当前扫描的波束方向上根据接收到的信息确定是否向发送节点回复信息，并更新本波束下的时隙表，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；若为静默状态，则该节点保持静默，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；

(4)节点当前波束扫描周期结束后进行下一个波束扫描周期，将下一个波束扫描周期作为当前波束扫描周期，返回步骤(2)；

完成降低碰撞概率的定向无中心自组网邻居发现。

2.根据权利要求1所述的一种降低碰撞概率的定向无中心自组网邻居发现方法，其特征在于：步骤(3)具体包括以下步骤：

(301)节点确定当前扫描的波束方向n和当前扫描的波束方向上节点的收发状态；判断节点的收发状态是否为接收状态，若是，则该节点为接收节点，转到步骤(302)；否则判断节点的收发状态是否为发送状态，若是，则该节点为发送节点，转到步骤(304)；否则，该节点为静默节点，转到步骤(306)；n为大于0的自然数；

(302)接收节点在当前扫描的波束方向n上接收信息并根据接收信息作出判断：若接收到波束方向n上已接入节点的发射信息和时隙表，则不进行回复，只根据接收到的时隙表更新本地波束方向n上的时隙表；否则，根据接收到的时隙表确定与发送节点建立链接所占用的时隙并更新本地波束方向n上的时隙表，并向发送节点回复信息，表明与发送节点建链成功；

(303)判断接收节点当前扫描的波束方向n是否为最后一个波束方向，若是，则转到步骤(4)；否则，将扫描波束切换至下一个波束号，并将其作为当前扫描的波束方向，返回步骤(301)；

(304)发送节点在当前扫描的波束方向n上发射信息，并向其他节点广播波束方向n上的时隙表，告知其他节点本波束上已接入节点所占用的时隙及空闲时隙；若在波束方向n上收到回复信息，则根据回复信息更新波束方向n上的时隙表，表明与接收节点建链成功；

(305)判断发送节点当前扫描的波束方向n是否为最后一个波束方向，若是，则转到步骤(4)；否则，将扫描波束切换至下一个波束号，并将其作为当前扫描的波束方向，返回步骤(301)；

(306)静默节点判断当前扫描的波束方向n是否为最后一个波束方向，若是，则转到步骤(4)；否则，将扫描波束切换至下一个波束号，并将其作为当前扫描的波束方向，返回步骤(301)。