基于定向天线无线自组网的快速随机邻居发现算法

为了减少无线自组网的组网所需时间，提升随机发现算法邻居发现的概率，提出了一种基于定向天线的随机邻居发现算法。根据相控阵天线能够自由切换宽波束和窄波束的特点，发挥宽波束搜索能力强、窄波束传输能力强的优势，使用宽波束和窄波束来进行邻居发现，并结合碰撞重传机制和邻居节点辅助发现机制，对碰撞重传的最优竞争窗口值进行了计算。仿真实验表明，算法降低了邻居再发现的时间开销，增加了邻居的发现概率，满足快速组网和高速通信的需求。在不同节点数下，邻居发现所需时隙数均少于基于碰撞避免的随机发现算法，具备更快的邻居发现速度。所提算法可为无线自组网提供一种高效的邻居发现方案，提高无线自组织网络性能，在飞行器组网等应用场景中具有一定的实用价值。

Fast random neighbor discovery algorithm based onwireless Ad hoc network of directional antennas

In order to reduce the time required for wireless Ad hoc network and improve the probability of neighbor discovery in random discovery algorithm,a fast random neighbor discovery algorithm based on directional antennas wireless Ad hoc network was proposed.Based on the characteristics of the free switch between wide and narrow beams of phased array antenna,the proposed algorithm gave full play to the advantages of strong wide beam search ability and narrow beam transmission ability,used wide beam and narrow beam for neighbor discovery,and combined the collision retransmission mechanism and neighbor node auxiliary discovery mechanism to calculate the optimal competition window value of the collision retransmission.It reduced the time cost of the neighbor rediscovery.The simulation experiment shows that the algorithm increased the probability of neighbor discovery,and met the needs of fast networking and high-speed communication,and under different numbers of nodes,the number of time slots required for neighbor discovery of the proposed algorithm is less than that of the random discovery algorithm based on collision avoidance,and has a faster neighbor discovery speed.This design method can provide an efficient neighbor discovery scheme for wireless Ad hoc network,improve the performance of wireless Ad hoc network,and has certain practical value in application scenarios such as aircraft network.