基于多波束天线的Mesh网络邻居发现算法

针对基于快速切换多波束天线的无线Mesh网络的MAC层设计中快速有效地发现邻居节点的问题,设计并实现了两种基于快速切换多波束天线的邻居发现算法,分别为直接发现算法和伙伴发现算法,并对其性能进行了仿真验证.理论分析与仿真实验表明,采用提出的两种邻居发现算法均能有效地完成在网络中扫描并发现邻居节点的目的.其中,伙伴发现算法比直接发现算法可更快地发现邻居,尤其适用于节点密度较大、波束宽度较窄的情况.

Neighbor Discovery Algorithms in Mesh Networks Based on Multi-Beam Antennas

To solve the problem of neighbor discovery in designing the MAC layer of Mesh networks, two neighbor discovery algorithms were designed and realized based on fast-switching multi-beam antennas, which are called direct-discovery algorithm and gossip-based discovery algorithm respectively. The performances of the proposed algorithms were also verified by simulations. Analyses and simulations indicate that, by adopting either of the two proposed algorithms, efficient scan and discovery of neighbor nodes in the network could be achieved. Furthermore, gossip-based discovery algorithm is able to discover neighbors faster than direct-discovery algorithm and especially it is benefit of working in the environment with high node density and relatively narrow beam width.