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

摘要

本发明公开了一种降低碰撞概率的定向无中心自组网邻居发现方法。该方法包括以下步骤：根据节点的天线波束个数确定波束扫描周期和扫描方式，并随机确定每个邻居发现波束扫描周期的收发状态，进而将节点分为发送节点、接收节点和静默节点。发送节点在不同的波束方向上广播本波束的时隙表；接收节点则根据接收到的波束方向上的时隙表进行时隙分配，并更新本地的时隙表；静默节点在整个波束扫描周期内既不发射也不接收信号。该方法可以大幅降低定向无中心自组织网络中同一波束方向下多个节点接入时发生冲突碰撞的概率，同时可以有效解决多条通信链路工作在同一波束方向下相互干扰的问题，从而降低了网络建立时间，提高了网络的接入和工作效率。

主权项

1.一种降低碰撞概率的定向无中心自组网邻居发现方法,其特征在于，包含以下步骤：(1)节点根据定向天线切换的数量确定天线的波束方向数N，并对各个波束方向进行编号，将N个波束方向作为一个扫描周期；N为大于1的自然数；(2)节点开始进行波束扫描，并随机确定自身在当前波束扫描周期下每一个波束方向上的收发状态，所述的收发状态包括发送状态、接收状态和静默状态；(3)节点确定当前扫描的波束方向和在当前扫描的波束方向上的收发状态，若为发送状态，则该节点在当前扫描的波束方向上发射信息并向其他节点广播本波束方向上的时隙表，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；若为接收状态，则该节点在当前扫描的波束方向上根据接收到的信息确定是否向发送节点回复信息，并更新本波束下的时隙表，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；若为静默状态，则该节点保持静默，将扫描波束切换至下一个波束号，重复执行步骤(3)，直至扫描波束为最后一个波束号；(4)节点当前波束扫描周期结束后进行下一个波束扫描周期，将下一个波束扫描周期作为当前波束扫描周期，返回步骤(2)；完成降低碰撞概率的定向无中心自组网邻居发现。